倒排索引是什麼

倒排索引（Inverted Index）是一種用於全文檢索系統中的索引方法，它存儲了文檔或文檔集合中特定單詞的出現位置。

在倒排索引中，單詞是鍵，而它們出現的文檔列表是值。這種結構適合於快速查找某個單詞在哪些文檔中出現。倒排索引通常包括一個單詞列表，對於列表中的每個單詞，都列出了包含該單詞的文檔的標識符及其在文檔中的位置信息。這與傳統的正向索引相對，後者是根據文檔標識符來查找文檔中單詞的位置。倒排索引在搜尋引擎和其他文檔檢索系統中非常常見，它通過提高檢索速度和效率來最佳化信息檢索過程。