倒排索引

倒排索引 （ 英語 ： Inverted index ） ， 也常被稱爲反向索引 、 置入檔案或反向檔案 ， 是一種索引方法 ， 被用來存儲在全文搜索下某個單詞在一個文檔或者一組文檔中的存儲位置的映射 。 它是文檔檢索系統中最常用的數據結構 。 有兩種不同的反向索引形式 ： 一條記錄的水平反向索引 （ 或者反向檔案索引 ） 包含每個引用單詞的文檔的列表 。 一個單詞的水平反向索引 （ 或者完全反向索引 ） 又包含每個單詞在一個文檔中的位置 。 後者的形式提供了更多的兼容性 （ 比如短語搜索 ） ， 但是需要更多的時間和空間來創建 。