Index是啥？
書后面的index實際上是inverted index，是用來查找的。
是一個詞，出現在document的什么地方，page number。f(Word) returns a set of locations (e.g., pages or documents).
Invert的意思是Turn it upside down.
Inverted index是用來記錄一個詞出現在哪個文檔，以及在哪個文檔中出現的頻率。

相對的是forward index。Crawler把文檔爬下來，然后分析，看這樣一個文檔，你知道有哪些詞出現過，每個詞出現的頻率。f(locations_eg_pages_or_documents) = set of words and their corresponding frequency.

2 dimensional

word1, word2, word3

D1 y x
D2 z
D3 x

從Document查word list是forward index。從word查文檔是inverted index。

這篇講的好

總結

以上是生活随笔為你收集整理的inverted index的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。