【數據庫基礎】5. 查詢優化

查詢優化概述 數據庫優化器的輸入是一個關係代數表達式，經過查詢優化後，輸出一個查詢執行計劃，並且使輸出的執行計劃的代價儘可能小 查詢優化的步驟可以分爲三步： 產生一些邏輯上與輸入表達式等價的關係代數表達式 將所產生的表達式轉換成執行計劃（一個表達式可能對應多個執行計劃） 對產生的每個執行計劃，估計其執行代價，選擇一個代價最小的執行計劃輸出 代價估計 我們已經知道應該用磁盤傳輸的塊數和尋道次數來估計

>>阅读原文<<