正向索引和倒排索引区别

上一篇 << 下一篇 >>>Elasticsearch中的类型区别汇总

---

正排索引是从文档到关键字的映射（已知文档求关键字）
倒排索引是从关键字到文档的映射（已知关键字求文档）。

1.正向索引

正向索引：按文档逐个查询，类似于关系数据表里逐条数据查询，并以like模糊匹配
优点：易于维护：新增的话直接跟在原来的后面，删除的话直接删除某一条即可
缺点：查询时间长，检索效率低下

2.倒排索引

倒排索引：倒排表以字或词为关键字进行索引，表中关键字所对应的记录表项记录了出现这个字或词的所有文档，一个表项就是一个字表段，它记录该文档的ID和字符在该文档中出现的位置情况。
优点：检索的快速响应是一个最为关键的性能
缺点：倒排表的建立和维护都较为复杂（索引建立由于在后台进行，尽管效率相对低一些，但不会影响整个搜索引擎的效率）

为什么全文检索检索底层采用倒排索？

倒排索引比数据库中B-tree树查询效率还要快

---

推荐阅读：
<< << << << << << << << << << << << << << << << <<