解释一下什么是倒排索引?[面试7.0]Elasticsearch:分布式的全文搜索引擎,主要解决已下几个问题:
解决海量数据中执行搜索时使用如MySql等数据库查询效率低下的问题
解决输入关键字顺序不正确时,同样能搜到正确的数据的问题
解决搜索时不能以特定标记展示的问题(如:红色字体展示)
全文检索:
将一段词语分词并放到分词库,搜索时根据关键字在分词库中检索(也是倒排索引)
就是根据值搜索id,倒过来的,倒排表结构如下:
四川|省|发生|地震
湖南|省|出现|旱灾
| term | freq | docid |
|---|---|---|
| 四川 | 1 | 1 |
| 湖南 | 1 | 2 |
| 省 | 2 | 1,2 |
| 发生 | 1 | 1 |
| 出现 | 1 | 2 |
| 地震 | 1 | 1 |
| 旱灾 | 1 | 2 |
倒排表按顺
