索引顺序表的查找(分块查找)要求 索引表 结 按表中记录的关键字分块,R1,R2…,R1 第R块中所有关键字<Rk+1块中的所有关键字 k=1,2,,L-1,称为“分块有序” 对每块建立一个索引项,包含有两项内 容 关键字项:为该块中最大关键字值; 指针项:为该块第一个记录在表中位置 所有索引项组成索引表 查找过程 >确定待查记录所在块;(可以用顺序或折半查 数据结构 找) 在块内顺序查找.(块内查找只能用顺序查找) 查找数据24 A[2147国索引表 找 2189232424刘S 123456789101l121314151617186 数 据 结 构 之 查 找 11 ¾ 索引顺序表的查找（分块查找）要求： ¾ 索引表 ¾ 按表中记录的关键字分块, R1,R2,…,RL 第Rk 块中所有关键字< Rk+1块中的所有关键字 k=1,2,…,L-1, 称为“分块有序” ¾ 对每块建立一个索引项, 包含有两项内 容: ¾ 关键字项 : 为该块中最大关键字值; ¾ 指针项 : 为该块第一个记录在表中位置. ¾所有索引项组成索引表 数 据 结 构 之 查 找 12 ¾ 查找过程 ¾确定待查记录所在块; (可以用顺序或折半查 找) ¾在块内顺序查找. (块内查找只能用顺序查找) 22 1 48 7 86 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 索引表 查找数据 24