Java尋找演算法(三): 倒排索引

標籤：

[ 什麼是倒排索引 ] 

索引：就好比是書的目錄，通過目錄我們可以快速的找到對應的章節。

倒排索引源於實際應用中需要根據屬性的值來尋找記錄，例如：通過文章中的單詞找到對應的文章。

[ 倒排索引例子 ] 

假設有三篇文章，內容分別為：

文章1： it is what it is

文章2：what is it

文章3：it is a banana

我們可以得到如下的倒排索引表：

關鍵字	所在文章
a	{2}
banana	{2}
is	{0, 1, 2}
it	{0, 1, 2}
what	{0, 1}

建立上面的索引表後，如果尋找關鍵詞“banana”， 我們能很快的知道它在文章2中。

Java尋找演算法(三): 倒排索引