41.3分块查找(索引顺序查找) 是顺序查找的一种改进方法,就是把被查找的表 分成若干块,每块中记录的存放顺序是无序的,但块 与块之间必须按关键字有序。即第一块中任一记录的 关键字都小于第二块中任一记录的关键字,而第二块 中任一记录的关键字都小于第三块中任一记录的关键 字,依此类推。 该法要为被查找的表建立一个索引表,索引表中 的一项对应于表中的一块,索引表中含有这一块中的 最大关键字和指向块内第一个记录位置的指针,索引 表中各项关键字有序。是顺序查找的一种改进方法，就是把被查找的表 分成若干块，每块中记录的存放顺序是无序的，但块 与块之间必须按关键字有序。即第一块中任一记录的 关键字都小于第二块中任一记录的关键字，而第二块 中任一记录的关键字都小于第三块中任一记录的关键 字，依此类推。 该法要为被查找的表建立一个索引表，索引表中 的一项对应于表中的一块，索引表中含有这一块中的 最大关键字和指向块内第一个记录位置的指针，索引 表中各项关键字有序。 4.1.3分块查找（索引顺序查找）