分块查找，又称为索引顺序查找，吸取了顺序查找和折半查找各自的优点，既有动态结构，又适合快速查找。
算法思想
基本思想：将查找表分为若干个子块。块内元素可以无序，但块之间是有序的，即第一个块中的最小关键字小于第二个块中的所有记录的关键字，第二个块中的最大关键字小于第三个块中的所有记录的关键字，以此类推。在建立一个索引表，索引表中的每个元素含有各块的最大关键字和各块中第一个元素的地址，索引表按关键字有序排列。
分块查找的过程分为两步：第一步在索引表中确定待查记录所在的块，可以顺序查找或者折半查找索引表；第二步在块内顺序查找。
⽤折半查找查索引
查找效率分析（ASL）
总结
