正排索引和倒排索引

倒排索引（英語：Inverted index），也常被稱爲反向索引、置入檔案或反向檔案，被用來存儲在全文搜索下某個單詞在一個文檔或者一組文檔中的存儲位置的映射。它是文檔檢索系統中最經常使用的數據結構。算法 有兩種不一樣的反向索引形式：數據結構 一條記錄的水平反向索引（或者反向檔案索引）包含每一個引用單詞的文檔的列表。 一個單詞的水平反向索引（或者徹底反向索引）又包含每一個單詞在一個文檔中的位置。

>>阅读原文<<