理论基础 —— 索引 —— 倒排索引
生活随笔
收集整理的這篇文章主要介紹了
理论基础 —— 索引 —— 倒排索引
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
【概述】
倒排表是對(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)題。
- 上一篇: 不降的数字(51Nod-2499)
- 下一篇: 图论 —— 图的连通性 —— Kosar