修煉內功---數據結構與算法19---分塊索引

提到了稠密索引的缺點，進而引出今天的主題 —— 分塊索引 爲了減少索引項個數，我們對數據集進行分塊，並使其分塊有序 然後再給每個分塊建立一個索引項（索引值是分塊中最大關鍵碼），至於分塊內部，則不管其有序性，從而減少索引項的個數 在查找的時候在索引項中通過二分查找找到指定索引項，然後根據該索引項中的關鍵碼去相應分塊遍歷查找指定元素 這是一種折中方案，既兼顧了空間複雜度，又兼顧了時間複雜度 分塊索引圖

>>阅读原文<<