Elasticsearch 什么是正向索引?什么是倒排索引?

正向索引(Forward Index)和倒排索引(Inverted Index)都是搜索引擎中常见的索引方式,它们在组织和查找数据时有所不同。

  1. 正向索引:以文档的ID为关键字,表中记录文档中每个字的位置信息。在查找时,扫描每个文档中字的信息,直到找出包含查询关键字的文档。这种索引方式在建立索引时结构简单,建立方便且易于维护。如果新的文档加入,只需要为该文档建立一个新索引块,并挂接在原来索引文件的后面。
  2. 倒排索引:以字或词为关键字进行索引,表中关键字所对应的记录表项记录了出现这个字或词的所有文档。在搜索引擎中,用户输入一个查询词,倒排索引可以快速找到包含该查询词的文档。相比正向索引,倒排索引更加适用于快速查找包含特定词汇的文档。

总之,正向索引和倒排索引是两种不同的索引方式,它们在组织和查找数据时有所不同。在搜索引擎中,倒排索引被广泛使用,因为它可以快速找到包含特定词汇的文档。

发表评论

后才能评论