分塊查找

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

>>阅读原文<<