优化规则:
1.选择运算尽可能先做。
2.投影运算和选择运算同时进行。
3.把投影运算同其前后的双目运算结合执行。
4.选择运算和笛卡尔积运算结合成连接运算。
5.找出公共子表达式,避免重复运算。
查询树的优化:
优化算法:
优化实例:
分解后的关系代数表达式:
1:利用规则4分解选择运算
2:尽量下放选择运算
2.1选择运算下放完成后
3.1.尽量下放投影运算
3.2尽量下放投影运算
3.3第一次下放后
3.4第二次下放
3.5第三次下放
3.6第四次下放
4.尽量把投影和选择放在一起
5.分组
练习:优化表达式