反向索引(Inverted Index)

Posted 一只宅男的自我修养

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了反向索引(Inverted Index)相关的知识,希望对你有一定的参考价值。

转自:http://zhangyu8374.iteye.com/blog/86307

反向索引是一种索引结构,它存储了单词与单词自身在一个或多个文档中所在位置之间的映射。反向索引通常利用关联数组实现。它拥有两种表现形式:

  1. inverted file index,其表现形式为 {单词,单词所在文档的ID}
  2. full inverted index,其表现形式为{单词,(单词所在文档的ID,在具体文档中的位置)}

具体实例,假设有三个文档:

  • T0 = "it is what it is"
  • T1 = "what is it"
  • T2 = "it is a banana"

那么,采用inverted file index方式,结果是:
"a": {2}
"banana": {2}
"is": {0, 1, 2}
"it": {0, 1, 2}
"what": {0, 1}
采用full inverted index方式,结果是:

"a":      {(2, 2)}
"banana": {(2, 3)}
"is": {(0, 1), (0, 4), (1, 1), (2, 1)}
"it": {(0, 0), (0, 3), (1, 2), (2, 0)}
"what": {(0, 2), (1, 0)}

以上是关于反向索引(Inverted Index)的主要内容,如果未能解决你的问题,请参考以下文章

手写简版倒排索引(Inverted Index)

javascript UV Index Monitor App订阅PubNub并显示UV索引值。博文的代码片段。在这里查看项目:https:// githu

c_cpp UV Index Indicator订阅PubNub并使用颜色显示UV索引值。博文的代码片段。在这里查看项目:https:/

索引反向使用案例,加index_desc hint

MySQL的全文索引Fulltext Index 包括ngram

java.lang.IllegalStateException:键 f0 的片段不再存在:索引 1