【概述】

倒排表是對次關鍵碼的一種索引表，其索引項包括以下兩個結構：

• 次關鍵碼：要記錄的表項
• 記錄號表：存儲具有相同次關鍵字的所有記錄的記錄號，并且有序排列

這種索引不是由記錄來確定數據項，而是由數據項來確定記錄的位置。

【優缺點】

倒排索引的優點在于查找記錄的速度很快，有時不用讀取記錄即可得到結果，而且由于其并未對文件進行修改，使用和維護都比較簡單。

但由于倒排表中的記錄號表長是不固定的，處理時極不方便，此外，倒排表中具同一關鍵碼值的記錄號都是有序序列，這在插入和刪除時要進行一定的處理。

總結

以上是生活随笔為你收集整理的理论基础 —— 索引 —— 倒排索引的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。