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

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