ES -倒排索引

倒排索引（Inverted Index）是搜索引擎中一个核心数据结构，它用于加速查询过程。在Elasticsearch中，每个字段都有其自己的倒排索引。倒排索引的构建过程如下：

1. 文档分词：将文档内容进行分词，生成词（Term）序列。
2. 创建倒排列表：对于每个不重复的词，创建一个倒排列表，记录该词出现的文档ID和位置信息。

Elasticsearch中创建倒排索引的过程通常是自动完成的，当你索引一个文档时，Elasticsearch会自动为其字段构建倒排索引。

以下是一个简化的Elasticsearch倒排索引的示例：

假设我们有两个文档：

文档1: "Elasticsearch is a great search engine"

文档2: "Elasticsearch powers the internet"

分词后的词为：

"elasticsearch", "a", "great", "engine", "powers", "the", "internet"

对应的倒排索引可能如下：

• "elasticsearch"：文档1(0), 文档2(0)
• "a"：文档1(1), 文档2(1)
• "great"：文档1(1)
• "engine"：文档1(2)
• "powers"：文档2(2)
• "the"：文档2(3)
• "internet"：文档2(4)

在Elasticsearch中，倒排索引是针对每个字段的，并且包含以下信息：

• 词的词频（TF）：词在文档中出现的次数。
• 逆文档频率（IDF）：包含该词的文档数量的倒数。
• 位置（Position）：词在文档中的具体位置。
• 偏移量（Offset）：词在文档中的开始和结束位置。

当你执行查询时，Elasticsearch会利用这个倒排索引来快速找到包含特定词的文档，并根据查询的其他要求（如相关性得分）来排序这些文档。