Appearance
ElasticSearch中的倒排索引是如何工作的
倒排索引是ElasticSearch中一种用于全文搜索的数据结构。它与正排索引不同，正排索引是将文档按照词汇顺序组织，而倒排索引则是将词汇映射到包含该词汇的文档列表中。
在ElasticSearch中，倒排索引的创建过程如下：
- 首先，文档需要经过Analyzer处理，将其拆分为一系列的词汇单元（例如单词或短语），这些词汇单元被称为term。
- 然后，将这些term作为倒排索引的键，将包含该term的文档编号、词频等信息作为值，存储在倒排列表中。每个term都对应一个倒排列表，存储了包含该term的所有文档的信息。
- 在查询时，用户输入的查询语句也需要经过相同的Analyzer处理，将其拆分为一系列的term。然后根据倒排索引，可以快速找到包含这些term的文档，并返回查询结果。
倒排索引的优点在于它可以在O(1)的时间内判断某个文档是否包含某个词，而且还可以基于词频、相关度等统计信息进行搜索结果排序。因此，倒排索引在全文搜索和信息检索中广泛应用，如搜索引擎、网站搜索、文本分类等场景中。
更新: 2023-09-04 20:02:14
原文: https://www.yuque.com/tulingzhouyu/db22bv/kz3x0guomqgsc3k0
短视频
提到ES就会想到倒排索引，那你知道什么是倒排索引吗？
最近有个工作3年的小伙伴面试就被问到了这道面试题，据说当时 啊~~~~~，
哈喽，各位小伙伴，大家好，我是JJ
倒排索引是ES中一种用于全文搜索的核心数据结构。
与正排索引不同，正排索引是按照文档顺序组织词汇，而倒排索引是将词汇映射到包含这些词汇的文档列表中。
在ES中，倒排索引的创建过程如下：
首先，文档会先经过分析器 Analyzer 的处理，将其拆分为一系列的词汇单元，如单词或短语，这些词汇单元被称为 term。
然后，将这些term作为倒排索引的键，而包含term的文档编号、词频等信息作为值，存储在倒排列表中。
也就是说每个term都对应了一个倒排列表，记录了包含该term的所有文档的信息。
在查询的时候，用户输入的查询语句同样会经过分析器的处理，拆分为一系列的term。
然后根据倒排索引进行快速检索，找到包含这些term的文档，返回查询结果。
倒排索引的优点在于它能在O(1)时间内判断某个文档是否包含某个词汇。
除此之外，还可以基于词频、相关度等统计信息对搜索结果进行排序。
因此呢，倒排索引广泛应用在全文搜索和信息检索中，比如搜索引擎、网站搜索和文本分类等场景。
更新: 2024-06-20 19:40:09
原文: https://www.yuque.com/tulingzhouyu/db22bv/givv2ag0kf3kmhfq