分块查找

算法思想

特点：块内无序、块间有序。
块内的元素可以无序，但块间的元素是有序的，即第一个块中的最大关键字小于第二个块中的所有记录的关键字，第二个块中的最大关键字
小于第三个块中的所有记录的关键字，以此类推。再建立一个索引表，索引表中的每个元素含有各块的最大关键字和各块中的第一个元素的地址，索引表按关键字有序排列。
分块查找的过程分为两步：
- 第一步是在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表；
- 第二步是在块内顺序查找