5)范围条件,先用顺序索引找到边界后 沿顺序集搜索。被选属性上无顺序索引, 顺序扫描。 (6)AND合取条件,如有,优先多属性索引。 否则,如无可按(3,4,5)原则初选的个别 条件,如有则初选,在初选集上再用其它合取 条件选择。 (5)OR析取,开销大,无好办法,只能一个 一个析取式按(3,4,5)方法,取并。或顺 序扫描。故,应少用。 (6)注意有些条件在索引上可得,如索引属 性的最大,最小,平均值等,优先用索引
182—6 (5)范围条件,先用顺序索引找到边界后 沿顺序集搜索。被选属性上无顺序索引, 顺序扫描。 (6)AND合取条件,如有,优先多属性索引。 否则,如无可按(3,4,5)原则初选的个别 条件,如有则初选,在初选集上再用其它合取 条件选择。 (5)OR析取,开销大,无好办法,只能一个 一个析取式按(3,4,5)方法,取并。或顺 序扫描。故,应少用。 (6)注意有些条件在索引上可得,如索引属 性的最大,最小,平均值等,优先用索引
主文件(顺序集) 指针 一级索引 98601 98602 98605 ● 98603 块1 二级索引 98616 98604 块1 98628 98605 98648 98637 98608 98642 98611 ● 块1 98648 98612 块2 98655 99697 98613 98616 98617 98625 98626 98627 块5 99697 主关键字 指针 99696 99697 换的】 图4.18 索引顺序文件