数据结构之查找(四)——分块查找(索引顺序查找)

条件：html 将表分为几块，且表或者有序，或者分块有序(块间有序，块内无序)； 分块有序含义： 若i<j，则第j块中全部记录的关键字均大于第i块中的最大关键字。 创建“索引表”，每一个结点含有最大关键字域和指向本块第一个结点的指针，且按关键字有序。 查找过程： 先肯定待查记录所在块(顺序或折半查找)，再在块内查找(顺序查找)。 web 例子： 在上述表中查找值为38的元素。 方法：首先创建索引表

>>阅读原文<<