優化規則:
1.選擇運算儘可能先做。
2.投影運算和選擇運算同時進行。
3.把投影運算同其前後的雙目運算結合執行。
4.選擇運算和笛卡爾積運算結合成連接運算。
5.找出公共子表達式,避免重複運算。
查詢樹的優化:
優化算法:
優化實例:
分解後的關係代數表達式:
1:利用規則4分解選擇運算
2:儘量下放選擇運算
2.1選擇運算下放完成後
3.1.儘量下放投影運算
3.2儘量下放投影運算
3.3第一次下放後
3.4第二次下放
3.5第三次下放
3.6第四次下放
4.儘量把投影和選擇放在一起
5.分組
練習:優化表達式