数据结构-查找-分块查找

 也叫分块查找, 把线性表分成若干个快.每个快中的元素存储顺序是任意的,但是块块的之间的必须按照关键字的大小排序

前一块中的最大的关键字要小于后一块的最小关键字.

然后建立索引表

如下

 

 

 

建立一个索引表，索引表中为每一块都设置–索引项，每一个索引项都包含两个内容：

• 该块的起始地址

• 该块中最大（或最小）的元素