1、
》》 分块查找,又称为“ 索引顺序查找 ” ,吸取了“ 顺序查找 ”和 “ 折半查找 ”各自的优点,既有
动态结构,又适合于快速查找。
》》 分块查找的基本思想:将查找表分为若干个子块。块内的元素可以无序,但是块之间是有序的,
即第一个块中的最大关键字小于第二个块中的所有记录的关键字,第二个块中的最大关键字小于
第三个块中的所有记录的关键字,依次类推。再建立一张索引表,索引表中的每个元素含有各块
的最大关键字和各块中第一个元素的地址,索引按照关键字有序排列。
》》 分块查找的过程分为两步:
第一步:在索引表中确定待查记录所在的块,可以顺序查找或者折半查找索引表
第二步:在块内顺序查找
》》 案例图解: