分块找 将查找表分成若干块,块的大小可以不等,块内可 以是无序的,但块问是有序的。比如,前面块内的所有 关键字都比后面的小 利用索引表记录每个块的起点和终点和块内的最大 关键字。查找时先在索引表中搜索确定,需要在哪个块 内查找,然后,在到查找表特定区间内去搜索 最大关键字5494154 块起始地址0612 36544328492558746365769410138146 012345678910111213142、静态查找表(cont’d) (3)分块查找 将查找表分成若干块，块的大小可以不等，块内可 以是无序的，但块间是有序的。比如，前面块内的所有 关键字都比后面的小。 利用索引表记录每个块的起点和终点和块内的最大 关键字。查找时先在索引表中搜索确定，需要在哪个块 内查找，然后，在到查找表特定区间内去搜索。 36 54 43 28 49 25 58 74 63 65 76 94 101138146 ... 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 最大关键字 54 94 154 …….. 块起始地址 0 6 12 ……