倒排索引是一种用于全文检索的高效数据结构，是搜索引擎中最常用的索引类型。
主要由两部分组成：词汇表（Vocabulary）：记录文档中所有出现过的词汇。
倒排列表（Inverted List）：对于词汇表中的每个词，记录包含该词的文档列表及该词在文档中的位置。
工作原理当用户输入一个查询词时，搜索引擎通过倒排索引快速找到包含该查询词的文档，从而实现高效的全文检索。
其基本步骤如下：词汇解析：将查询拆分成独立的词汇。查找词汇表：在词汇表中查找这些词汇。检索倒排列表：通过倒排列表获取包含这些词汇的文档ID。计算相关性：根据词频、位置等因素计算文档与查询的相关性。排序和返回结果：按照相关性排序，并返回给用户。倒排索引的优势在于其查询速度快，特别适用于大规模数据的全文检索场景。
Elasticsearch 是一个基于 Apache Lucene 构建的分布式搜索和分析引擎。它使用倒排索引作为底层数据结构，实现高效的全文检索和实时数据分析。
