短视频

来源：短视频

提到ES就会想到倒排索引，那你知道什么是倒排索引吗？

最近有个工作3年的小伙伴面试就被问到了这道面试题，据说当时 啊~~~~~，

哈喽，各位小伙伴，大家好，我是JJ

倒排索引是ES中一种用于全文搜索的核心数据结构。

与正排索引不同，正排索引是按照文档顺序组织词汇，而倒排索引是将词汇映射到包含这些词汇的文档列表中。

在ES中，倒排索引的创建过程如下：

首先，文档会先经过分析器 Analyzer 的处理，将其拆分为一系列的词汇单元，如单词或短语，这些词汇单元被称为 term。

然后，将这些term作为倒排索引的键，而包含term的文档编号、词频等信息作为值，存储在倒排列表中。

也就是说每个term都对应了一个倒排列表，记录了包含该term的所有文档的信息。

在查询的时候，用户输入的查询语句同样会经过分析器的处理，拆分为一系列的term。

然后根据倒排索引进行快速检索，找到包含这些term的文档，返回查询结果。

倒排索引的优点在于它能在O(1)时间内判断某个文档是否包含某个词汇。

除此之外，还可以基于词频、相关度等统计信息对搜索结果进行排序。

因此呢，倒排索引广泛应用在全文搜索和信息检索中，比如搜索引擎、网站搜索和文本分类等场景。