【概述】

倒排表是對(duì)次關(guān)鍵碼的一種索引表，其索引項(xiàng)包括以下兩個(gè)結(jié)構(gòu)：

• 次關(guān)鍵碼：要記錄的表項(xiàng)
• 記錄號(hào)表：存儲(chǔ)具有相同次關(guān)鍵字的所有記錄的記錄號(hào)，并且有序排列

這種索引不是由記錄來(lái)確定數(shù)據(jù)項(xiàng)，而是由數(shù)據(jù)項(xiàng)來(lái)確定記錄的位置。

【優(yōu)缺點(diǎn)】

倒排索引的優(yōu)點(diǎn)在于查找記錄的速度很快，有時(shí)不用讀取記錄即可得到結(jié)果，而且由于其并未對(duì)文件進(jìn)行修改，使用和維護(hù)都比較簡(jiǎn)單。

但由于倒排表中的記錄號(hào)表長(zhǎng)是不固定的，處理時(shí)極不方便，此外，倒排表中具同一關(guān)鍵碼值的記錄號(hào)都是有序序列，這在插入和刪除時(shí)要進(jìn)行一定的處理。

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。