搜索引擎：MapReduce實戰----倒排索引

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

>>阅读原文<<