9.23分块检索 分块查找( Blocking Search)又称索引顺序查 找。它是一种性能介于顺序查找和二分查找之间的 查找方法 1、查找表存储结构 查找表由“分块有序”的线性表和索引表组成 (1)“分块有序”的线性表 线性表R被均分为若干块,每一块中的关键字 不一定有序,但前一块中的最大关键字必须小于后 块中的最小关键字,即表是"分块有序"的。9.2.3分块检索 分块查找(Blocking Search)又称索引顺序查 找。它是一种性能介于顺序查找和二分查找之间的 查找方法。 1、 查找表存储结构 查找表由“分块有序”的线性表和索引表组成 。 （1）“分块有序”的线性表 线性表R被均分为若干块，每一块中的关键字 不一定有序，但前一块中的最大关键字必须小于后 一块中的最小关键字，即表是"分块有序"的