分块查找(Blocking Search) 又称为索引顺序查找 其性能介顺序查找和二分查找之间
分块查找的基本思想 分块查找要求把顺序表分成若干块 每一块中的键值存储顺序是任意的 但要求 分块有序 即前一块中的最大键值小于后一块中最小键值 即块间结点有序 块内结点任意 另外 还需要建立一个索引表 索引表中的每一项对应顺序表的一块 索引项由关键字域和链域组成 关键字域存放对应块内结点的最大键值 链域存放对应块首结点的位置 索引表中的索引项是按键值递增顺序存放
lishixinzhi/Article/program/sjjg/201311/23596