静态查找表 索引顺序表的查找(分块查找) (是顺序查找的一种改进。在此查找方法中,除表本身外,尚需 建立一个索引表。索引表按关键字有序。) 索引表 关键字项:其值为该子表内的最大关键字。 指针项:指示该子表的第一个记录在表中位置。 (参见:P225-图96) 分块查找过程 (1)先确定待查记录所在的块(子表),可采用顺序查找或折 半查找 (2)然后在块中顺序查找。静态查找表 ◼ 索引顺序表的查找（分块查找） （是顺序查找的一种改进。在此查找方法中，除表本身外，尚需 建立一个索引表。索引表按关键字有序。） ◼ 索引表 关键字项：其值为该子表内的最大关键字。 指针项：指示该子表的第一个记录在表中位置。 （参见：P225-图9.6） 分块查找过程： （1）先确定待查记录所在的块（子表），可采用顺序查找或折 半查找。 （2）然后在块中顺序查找