分块查找（Blocking Search）又称为索引顺序查找其性能介顺序查找和二分查找之间
分块查找的基本思想分块查找要求把顺序表分成若干块每一块中的键值存储顺序是任意的但要求分块有序即前一块中的最大键值小于后一块中最小键值即块间结点有序块内结点任意另外还需要建立一个索引表索引表中的每一项对应顺序表的一块索引项由关键字域和链域组成关键字域存放对应块内结点的最大键值链域存放对应块首结点的位置索引表中的索引项是按键值递增顺序存放
若以二分查找来确定块则分块查找成功时的平均查找长度为lg(n/s+)+s/若以顺序查找确定块则分块查找成功时的平均查找长度为（s+s+n)/(s)
分块查找算法的效率介于顺序查找和二分查找之间
线性表查找方法的比较
