背景:
何为倒排索引?
常见的正常索引
假设我们要通过id去查找content,我们会将ID做成索引,加快我们的查找
现在的问题是我们要去查到那些content中有b这两个词
首先想到的是依次去尝试content中是否有b,显然在时间复杂度上是很大的,尤其是数据库中数量很多时
那么如何去解决这个问题?
现在都需要引入倒排索引的思想
我们已content做成索引,这样查找ID的时间就快很多
跟正向的索引比较,也就是做了一个倒置,这就是倒排索引的思想
倒序索引定义:
也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射
那么使用场景有哪些?
1、全文搜索(搜索引擎)
在一组文档中查找某一单词所在文档及位置
2、模糊匹配
通过用户的输入去匹配词库中符合条件的词条
3、商品搜索
通过商品的关键字去数据源中查找符合条件的商品