专业的编程技术博客社区

网站首页 > 博客文章 正文

Elasticsearch倒排索引以及数据结构

baijin 2024-10-27 08:05:45 博客文章 9 ℃ 0 评论

Elasticsearch是一个分布式可扩展的实时搜索和分析引擎,一个建立在全文搜索引擎Lucene 基础上的搜索引擎。

ES倒排索引

什么是倒排索引: 倒排索引也叫反向索引,通俗来讲正向索引是通过key找value,反向索引则是通过value找key。

假设有3条文档数据:


那么Elasticsearch建立的索引如下:






ES数据结构

Term Dictionary:
将所有的term排个序,二分法查找term,就像通过字典查找一样,这就是Term Dictionary

Term Index:
就像字典里的索引页一样,A开头的有哪些term,分别在哪页,可以理解term index是一棵树

最后就会形成这个牛逼的数据结构,通过Term Index找对对应的Term Dictionary,在找到具体的文档ID

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表