數據結構之查找(四)——分塊查找(索引順序查找)

條件：html 將表分爲幾塊，且表或者有序，或者分塊有序(塊間有序，塊內無序)； 分塊有序含義： 若i<j，則第j塊中全部記錄的關鍵字均大於第i塊中的最大關鍵字。 創建「索引表」，每一個結點含有最大關鍵字域和指向本塊第一個結點的指針，且按關鍵字有序。 查找過程： 先肯定待查記錄所在塊(順序或折半查找)，再在塊內查找(順序查找)。 web 例子： 在上述表中查找值爲38的元素。 方法：首先創建索引表

>>阅读原文<<