Elasticsearch系列—倒排索引原理

📅 2026/7/10 12:39:53 👁️ 阅读次数 📝 编程学习
Elasticsearch系列—倒排索引原理

关于es为什么搜索快,大家应该有所了解,但是到底什么是倒排索引?网上找到一篇介绍通俗易懂,转载如下:

见其名知其意,有倒排索引,对应肯定,有正向索引。

     正向索引(forward index),反向索引(inverted index)更熟悉的名字是倒排索引。

     在搜索引擎中每个文件都对应一个文件ID,文件内容被表示为一系列关键词的集合(实际上在搜索引擎索引库中,关键词也已经转换为关键词ID)。例如“文档1”经过分词,提取了20个关键词,每个关键词都会记录它在文档中的出现次数和出现位置。

     得到正向索引的结构如下:

       “文档1”的ID > 单词1:出现次数,出现位置列表;单词2:出现次数,出现位置列表;…………。

       “文档2”的ID > 此文档出现的关键词列表。

 

一般是通过key,去找value。