代數優化

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

>>阅读原文<<