2018年自考資料庫原理知識點:SQL的數據查詢優化

2.4.1 關係代數表達式的優化問題

考核要求：達到「領會」

層次知識點：關係代數表達式的優化問題

查詢優化的目的就是為了系統在執行時既省時間又能提高效率。

在關係代數運算中，通常是先進行笛卡爾積或聯接運算，再進行選擇和投影。笛卡爾積或聯接運算卻往往花費教多的時間。

因此，恰當地安排選擇、投影和聯接的順序直接影響到整個操作所需要的時間和空間。 如何安排若干關係的運算操作步驟，是查詢優化所要考慮的問題。

2.4.2 關係代數表達式的等價變換規則

考核要求：達到「識記」

層次知識點：等價變換規則

兩個關係代數表達式等價是指用同樣的關係實例代替兩個表達式中相應關係時所得到的結果是完全一樣的。

等價變換規則有很多，不要死記，從語義上理解。

其實，只要在前面的學習中已經掌握關係運算的真正含義，就可以判斷兩個關係代數表達式是否等價。

2.4.3 優化的策略

考核要求：達到「領會」

層次知識點：優化的策略及其簡單應用

優化的策略主要有以下幾點：

（1）在關係代數表達式中儘可能早地執行選擇操作；

（2）把笛卡爾積和隨後的選擇操作合併成F聯接運算；

（3）同時計算一連串的選擇和投影操作；

（4）保留同一子表達式的結果；

（5）適當對關係文件進行預處理 ；

（6）計算表達式之前先估計一下怎麼計算合算。

以上優化策略要求會簡單應用：先做選擇，運用投影去除多餘屬性等等。

2.4.4 關係代數表達式的優化算法

考核要求：達到「簡單應用」

層次知識點：語法樹

學會畫語法樹，並掌握優化算法。

舉例

在教學資料庫S、SC、C中，用戶有一查詢語句：檢索女同學選修課程的課程名和任課教師名。

（1）試寫出該查詢的關係代數表達式；

（2）試寫出查詢優化的關係代數表達式；

（3）畫出該查詢初始的關係代數表達式的語法樹；

（4）使用2.4.4節的優化算法，對語法樹進行優化，並畫出優化後的語法樹。