分块查找

Block Search

. 也叫索引顺序查找：需要额外创建一个索引表，包括关键字项和指针项；分别代表块的最大关键字和块的位置

. 划分诺干块，每块的关键字项为块内最大的关键字

. 块和块之间有序

. 块内元素可以有序，也可以无序

. 先确定所在的子块，再顺序查找

索引表

22	48	86
1	7	13

查找表

22	12	13	8	9	20	33	42	44	38	24	48	60	58	74	49	86	53
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18