基于存取路径的规则优化.ppt

纯代数优化未考虑到查询表上的存储情况,可能会盲目优化。
根据被查询表上的索引等情况,总结一套非定量的规则,用于进行执行方案的选择。
对每一种关系代数的操作单独考虑这些规则
基于存取路径的规则优化
选择操作的规则优化
选择操作的执行策略与下列因素有关:
选择条件:等值,范围
可用的存取路径
选取的元组数
选择操作的实现方法
顺序扫描
利用主键索引
利用二次索引或簇集索引
等值查询效率与范围查询效率
散列索引,如果在查询字段上建有散列索引,且是等值查询
如果是范围查询的效率如何?
多属性索引
选择操作的优化规则
小关系:顺序扫描
结果为20%以上,顺序扫描
主键上的等值查询,用主索引
非主键上的等值查询
小于20%,用二次索引
大于20%,用簇集或顺序扫描
范围查询,用B+树的顺序集或簇集索引
选择条件是在排序主索引上的比较
选择条件是在次索引上的比较
如果无索引,用顺序扫描
P122
选择操作的优化规则
AND连接的多条件选择
多属性索引
预查找法
利用部分索引,同时进行其它条件的判断
建立临时索引
顺序扫描
OR连接的多条件选择
分条件计算
预查找法
顺序扫描
选择操作的优化规则
直接利用索引
在索引键上的选择
部分聚集函数的计算
MIN
MAX
COUNT
SUM
AVG
Select max(age),sum(age)
from student
JOIN的优化
JOIN操作的几种计算方法
Nested-loop join
Block nested-loop join
Indexed nested-loop join
Merge-join
Hash-join
Tuple-based
scan
如:计算连接depositor  customer的代价:
ndepositor=5000; ncustomer=10000;fdepositor=50; fcustomer=25
Block-based
scan
与bs * br+bs比较?小关系作为内或外关系时何为更有效?