Loading AI tools
来自维基百科,自由的百科全书
倒排索引(英語:Inverted index),也常被稱為反向索引、置入檔案或反向檔案,是一種索引方法,被用來儲存在全文搜尋下某個單詞在一個文件或者一組文件中的儲存位置的對映。它是文件檢索系統中最常用的資料結構。
有兩種不同的反向索引形式:
後者的形式提供了更多的相容性(比如短語搜尋),但是需要更多的時間和空間來建立。
以英文為例,下面是要被索引的文字:
0. "it is what it is"
1. "what is it"
2. "it is a banana"
我們就能得到下面的反向檔案索引:
"a": {2} "banana": {2} "is": {0, 1, 2} "it": {0, 1, 2} "what": {0, 1}
檢索的條件"what"
, "is"
和 "it"
將對應這個集合:。
對相同的文字,我們得到後面這些完全反向索引,由文件數量和當前查詢的單詞結果組成的的成對資料。
同樣,文件數量和當前查詢的單詞結果都從零開始。所以,"banana": {(2, 3)}
就是說 "banana"在第三個文件里 (),而且在第三個文件的位置是第四個單詞(位址為 3)。
"a": {(2, 2)} "banana": {(2, 3)} "is": {(0, 1), (0, 4), (1, 1), (2, 1)} "it": {(0, 0), (0, 3), (1, 2), (2, 0)} "what": {(0, 2), (1, 0)}
如果我們執行短語搜尋"what is it"
我們得到這個短語的全部單詞各自的結果所在文件為文件0和文件1。但是這個短語檢索的連續的條件僅僅在文件1得到。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.