倒排檔案是什麼

數據結構

倒排檔案是一種存儲文檔或文檔集合中單詞在文檔中的位置的數據結構。

它是搜尋引擎中廣泛使用的一種核心技術，可以快速定位含有特定關鍵字的文檔。倒排檔案的主要組成部分包括詞彙表（也稱為索引項）和事件表（也稱為檔案鍊表）。詞彙表通常存放分詞詞典，而事件表則記錄單詞在文檔中的出現位置及頻率。這種索引方式通過非主屬性值（如關鍵字）來快速查找記錄，與通過記錄的主鍵值查找的傳統檔案組織方式相反，因此得名「倒排」。