數據庫複習（8） 查詢優化

一、概述 一個執行計劃確切地定義了每個運算應使用的算法以及它們之間的執行應該如何協調。查詢優化器的任務是產生一個查詢計劃，與原關係表達式相同並且結果執行代價最小。 產生查詢執行計劃分3步走： 產生邏輯上與給定表達式等價的表達式 對所產生的表達式以不同的方式做註釋，產生不同的查詢計劃 估計每一個執行計劃的代價，選擇估計代價最小的一個 二、關係表達式轉換的等價規則 用 θ , θ 1 , θ 2 \t

>>阅读原文<<