什么是正向索引?Elasticsearch 的倒排索引和正向索引有什么区别?

Sherwin.Wei Lv8

什么是正向索引?Elasticsearch 的倒排索引和正向索引有什么区别?

回答重点

正向索引是一种根据文档内容构建索引的方式,每个文档都包含了自己所包含的词项信息及其在文档中的位置。这种索引方式类似于传统的数据库,数据存储方式比较直观,方便快速检索单个文档的内容。

正向索引和倒排索引在Elasticsearch中最主要的区别在于:
1)结构不同:正向索引是由文档到词项的映射,而倒排索引是由词项到文档的映射。
2)使用场景不同:正向索引更适合检索单个文档,而倒排索引更适合全局查询,比如搜索某个词项时,可以快速找到包含这个词项的所有文档。
3)查询效率不同:正向索引对于查找文档内容较高效,而倒排索引在进行全文搜索时,性能要远高于正向索引。

扩展知识

1)正向索引(Forward Index)

  • 正向索引是非常直观的,每个文档记录自己的内容及所有相关信息。对于每个文档,我们会存储该文档中包含的所有词项及其位置。
  • 这种索引方式最适合于需要频繁读取和访问具体文档情况的应用场景,例如数据报告分析。

2)倒排索引(Inverted Index)

  • 倒排索引是Elasticsearch用来实现全文搜索的核心技术。它会创建一个从词项到文档的映射表,即一个词项出现于哪些文档中。
  • 这种方式极大地提高了文本搜索的效率,因为搜索某个词项时,系统可以迅速定位到所有包含该词项的文档。而不必逐个文档去扫描其内容,极大地减少了计算量。

通过一个简单的例子来阐述:
假设我们有两个文档:

1
2
文档1: "Elasticsearch 是一个分布式搜索引擎"
文档2: "搜索引擎可以处理海量数据"
  • 在正向索引中,我们存储的是:
    1
    2
    文档1: ["Elasticsearch", "是", "一个", "分布式", "搜索引擎"]
    文档2: ["搜索引擎", "可以", "处理", "海量", "数据"]
  • 在倒排索引中,我们存储的是:
    1
    2
    3
    4
    5
    6
    7
    8
    9
    "Elasticsearch": [文档1]
    "是": [文档1]
    "一个": [文档1]
    "分布式": [文档1]
    "搜索引擎": [文档1, 文档2]
    "可以": [文档2]
    "处理": [文档2]
    "海量": [文档2]
    "数据": [文档2]
Comments
On this page
什么是正向索引?Elasticsearch 的倒排索引和正向索引有什么区别?