6.2.3 分塊查找

分塊查找，又稱爲索引順序查找，吸取了順序查找和折半查找各自的優先，既有動態結構，又適於快速查找。spa 分塊查找的基本思想：將查找表分爲若干個字塊。塊內的元素能夠無序，但塊之間是有序的，即第一個塊中的最大關鍵字小於第二個塊中的全部記錄的關鍵字，即第二個塊中的最大關鍵字小於第三個塊中的全部記錄的關鍵字，依次類推。再創建一個索引表，索引表中的每一個元素含有各塊中最大關鍵字和各塊中第一個元素的地址，索引

>>阅读原文<<