修煉內功---數據結構與算法18---稠密索引

前面我們提到的二分查找適用於有序線性表的查找 此外針對二分查找還有升級版的插值查找 不過一般我們使用二分查找就可以了 二分查找不適用於高速增長的海量數據 因爲維護這個排序非常麻煩 所以我們引出索引這種數據結構 索引是爲了加快查找速度而設計的一種數據結構 索引就是把一個關鍵字與它對應的記錄相關聯的過程 一個索引由若干索引項構成 每個索引項至少包含關鍵字和其對應記錄在存儲器中的位置等信息 索引技術是組

>>阅读原文<<