首页 > 其他 > 详细

什么是反向索引

时间:2018-11-18 18:45:14      阅读:161      评论:0      收藏:0      [点我收藏+]

反向索引英文名叫做 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} (这里"^"代表交集)

转载

https://www.cnblogs.com/yxmfighting/p/7965898.html

什么是反向索引

原文:https://www.cnblogs.com/zxqblogrecord/p/9978703.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!