倒排索引是什麼

倒排索引是什麼 倒排索引（英語：Inverted index），也常被稱爲反向索引、置入檔案或反向檔案，是一種索引方法，被用來存儲在全文搜索下某個單詞在一個文檔或者一組文檔中的存儲位置的映射。它是文檔檢索系統中最常用的數據結構。 倒排索引和正排索引 正排索引 正排索引是以文檔的ID爲關鍵字，索引記錄文檔中每個字的位置信息，查找時索引中每個文檔中字的信息直到找出所有包含查詢關鍵字的文檔。 正排索引組

>>阅读原文<<