# 倒排索引(Inverted index) ## 方法介紹 倒排索引是一種索引方法，被用來存儲在全文搜索下某個單詞在一個文檔或者一組文檔中的存儲位置的映射，常被應用于搜索引擎和關鍵字查詢的問題中。 以英文為例，下面是要被索引的文本： 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"將對應集合的交集。 正向索引開發出來用來存儲每個文檔的單詞的列表。正向索引的查詢往往滿足每個文檔有序頻繁的全文查詢和每個單詞在校驗文檔中的驗證這樣的查詢。在正向索引中，文檔占據了中心的位置，每個文檔指向了一個它所包含的索引項的序列。也就是說文檔指向了它包含的那些單詞，而反向索引則是單詞指向了包含它的文檔，很容易看到這個反向的關系。 ## 問題實例 **1、文檔檢索系統，查詢那些文件包含了某單詞，比如常見的學術論文的關鍵字搜索** **提示**：建倒排索引。