代数优化

优化规则:

1.选择运算尽可能先做。

2.投影运算和选择运算同时进行。

3.把投影运算同其前后的双目运算结合执行。

4.选择运算和笛卡尔积运算结合成连接运算。

5.找出公共子表达式,避免重复运算。

 

查询树的优化:

 

优化算法:

优化实例:

分解后的关系代数表达式:

1:利用规则4分解选择运算

2:尽量下放选择运算

2.1选择运算下放完成后

3.1.尽量下放投影运算

3.2尽量下放投影运算

3.3第一次下放后

3.4第二次下放

3.5第三次下放

3.6第四次下放

4.尽量把投影和选择放在一起

5.分组

 

 

练习:优化表达式

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章