|
反向索引英文名叫做Inverted index, 顾名思义， 是通常意义下索引的倒置。
举个例子：我们用不同的数字索引不同的句子（比如以下三句在文本中是按照0，1，2的顺序排列的）
0 ： “I love you”
1 ：“I love you too”
2： “I dislike you”
如果要用单词作为索引，而句子的位置作为被索引的元素，那么索引就发生了倒置：
“I” ：{0， 1， 2}
“love” ：{0， 1}
“you” ：{0， 1， 2}
“dislike” ：{2}
如果要检索“I dislike you ”这句话，那么就可以这么计算：{0,1,2}  {2} {0, 1,2} | 
转播
