8.2.3 分塊查找法

分塊查找法要求將列表組織成如下兩種索引順序結構： ①首先將列表分紅若干個塊（子表）。通常狀況下，塊的長度均勻，最後一塊能夠不滿。每塊中元素任意排列，即塊內無序，但塊與塊之間有序。 ②構造一個索引表。其中每一個索引項對應一個塊並記錄每塊的起始位置，以及每塊中的最大關鍵字（或最小關鍵字）。索引表按關鍵字有序排列。   上圖所示爲一個索引順序表。其中包括三個塊，第一個塊的其實地址爲0，塊內最大關鍵字爲2

>>阅读原文<<