elasticsearch 的倒排索引是什么 ?

标签:line   查询   位置   后缀   mil   是什么   style   微软雅黑   rgb   

面试官想了解你对基础概念的认知

解答通俗解释一下就可以

传统的我们的检索是通过文章逐个遍历找到对应关键词的位置

而倒排索引是通过分词策略形成了词和文章的映射关系表这种词典+映射表 

即为倒排索引

有了倒排索引就能实现 o(1)时间复杂度的效率检索文章了极大的提高了 

检索效率

学术的解答方式

倒排索引相反于一篇文章包含了哪些词它从词出发记载了这个词在哪些文 

档中出现过由两部分组成——词典和倒排表

加分项倒排索引的底层实现是基于:FST(Finite State Transducer)数据结 

lucene  4+版本后开始大量使用的数据结构是 FST。FST 有两个优点

1、空间占用小通过对词典中单词前缀和后缀的重复利用压缩了存储空间

2、查询速度快。O(len(str))的查询时间复杂度

elasticsearch 的倒排索引是什么 ?

标签:line   查询   位置   后缀   mil   是什么   style   微软雅黑   rgb   

原文地址:https://www.cnblogs.com/programb/p/12802900.html

版权声明:完美者 发表于 2020-10-30 12:35:32。
转载请注明:elasticsearch 的倒排索引是什么 ? | 完美导航

暂无评论

暂无评论...