代數優化

優化規則:

1.選擇運算儘可能先做。

2.投影運算和選擇運算同時進行。

3.把投影運算同其前後的雙目運算結合執行。

4.選擇運算和笛卡爾積運算結合成連接運算。

5.找出公共子表達式,避免重複運算。

 

查詢樹的優化:

 

優化算法:

優化實例:

分解後的關係代數表達式:

1:利用規則4分解選擇運算

2:儘量下放選擇運算

2.1選擇運算下放完成後

3.1.儘量下放投影運算

3.2儘量下放投影運算

3.3第一次下放後

3.4第二次下放

3.5第三次下放

3.6第四次下放

4.儘量把投影和選擇放在一起

5.分組

 

 

練習:優化表達式

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