欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

ES中的倒排索引是什么?

时间:2023-04-18

传统的检索方式是通过文章,逐个遍历找到对应关键词的位置。

倒排索引,是通过分词策略,形成了词和文章的映射关系表,也称倒排表,这种词典 + 映射表即为倒排索引。

其中词典中存储词元,倒排表中存储该词元在哪些文中出现的位置。

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

加分项:

倒排索引的底层实现是基于:FST(Finite State Transducer)有限状态转移器  数据结构。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。