当前位置: 首页 > 面试题库 >

Elasticsearch的倒排索引是什么?

彭骏
2023-03-14
本文向大家介绍Elasticsearch的倒排索引是什么?相关面试题,主要包含被问及Elasticsearch的倒排索引是什么?时的应答技巧和注意事项,需要的朋友参考一下

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

解答:通俗解释一下就可以。

倒排索引是搜索引擎的核心。搜索引擎的主要目标是在查找发生搜索条件的文档时提供快速搜索。倒排索引是一种像数据结构一样的散列图,可将用户从单词导向文档或网页。它是搜索引擎的核心。其主要目标是快速搜索从数百万文件中查找数据。

 

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

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

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

 

img

学术的解答方式:

倒排索引,相反于一篇文章包含了哪些词,它从词出发,记载了这个词在哪些文档中出现过,由两部分组成——词典和倒排表。

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

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

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

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

 

 类似资料:
  • 问题内容: Elasticsearch中的索引是什么?一个应用程序有多个索引还是只有一个索引?假设您为某些汽车制造商构建了一个系统。它涉及人员,汽车,零件等。您是否有一个名为制造商的索引,或者您有一个人的索引,一个用于汽车的索引和一个用于零备件的索引?有人可以解释吗? 问题答案: 很好的问题,答案比人们期望的要细腻得多。您可以将索引用于几种不同的目的。 关系指标 最简单,最熟悉的布局将克隆您从关系

  • 本文向大家介绍python 实现倒排索引的方法,包括了python 实现倒排索引的方法的使用技巧和注意事项,需要的朋友参考一下 代码如下: 输入(文档id:单词id): 输出: 以上这篇python 实现倒排索引的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持呐喊教程。

  • 例如,如果一个单词'a'的倒排索引包含10000个文档,在搜索'a'时,如果Lucene搜索了10个结果,那么Lucene会遍历这10000个文档,然后返回10个结果吗?还是当检索到足够的结果时,即使它没有到达倒排索引的末尾,也会返回10个结果?

  • 问题内容: 我在这里阅读了我的问题的解释: https://discuss.elastic.co/t/whats-the-differece-between-index-pattern-and- index-template/54948 但是,我仍然不明白区别。定义索引PATTERN时,它根本不会影响索引的创建吗?另外,如果我创建索引但没有相应的索引模式,会发生什么情况?我如何查看用于索引模式的映

  • 主要内容:创建索引,删除索引,获取索引,测试索引存在,打开/关闭索引API,索引别名,索引设置,分析,索引模板,索引统计,刷新清除数据, 刷新索引这些API负责管理索引的所有方面,如设置,别名,映射,索引模板。 创建索引 此API可用于创建索引。 当用户将对象传递到任何索引时,可以自动创建索引,也可以在此之前创建索引。 要创建索引,只需要发送包含设置,映射和别名的发布请求,或者只发送一个没有正文的简单请求。 例如, 响应 或者,加上一些设置 - 请求正文 响应 或使用映射 - 请求正文 响应 或

  • 本文向大家介绍ElasticSearch中的集群、节点、索引、文档、类型是什么?相关面试题,主要包含被问及ElasticSearch中的集群、节点、索引、文档、类型是什么?时的应答技巧和注意事项,需要的朋友参考一下 群集是一个或多个节点(服务器)的集合,它们共同保存您的整个数据,并提供跨所有节点的联合索引和搜索功能。群集由唯一名称标识,默认情况下为“elasticsearch”。此名称很重要,因为