什么是倒排索引?


Author: yifei / Created: May 29, 2017, 11:33 p.m. / Modified: May 29, 2017, 11:34 p.m. / Edit

以英文为例,下面是要被索引的文本:

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

我们就能得到下面的反向文件索引:

"a":      {2}
"banana": {2}
"is":     {0, 1, 2}
"it":     {0, 1, 2}
"what":   {0, 1}

检索的条件"what", "is" 和 "it" 将对应这个集合:{0, 1} ∩ {0, 1, 2} ∩ {0, 1, 2} = {0, 1}


有任何问题可以发邮件到 kongyifei (at) gmail.com 讨论