以下圖片來自西安交通大學侯迪老師的ppt，僅供學習和復習使用，請勿轉載或他用

6.1 關系數據庫系統的查詢處理

6.1.1 數據庫管理系統的查詢處理步驟

查詢處理四個階段：

查詢分析

查詢檢查

查詢優化

查詢執行

查詢分析

查詢檢查

任務：

• 合法權檢查（關系、屬性名是否存在且有效）

• 視圖轉換（若有視圖，先視圖消解為對基本表的操作）

• 安全性檢查

• 完整性初步檢查

查詢優化

查詢執行

6.1.2 舉例：選擇操作的實現

兩種方法：

• 全表掃描

• 索引掃描（若有索引，如B+和hash，通過索引先找到滿足條件的元組主碼或元組指針，再通過元組指針直接在查詢的基本表中找到元組。）

6.1.3 舉例：連接操作的實現

6.2 查詢優化

小結：

6.3 代數優化

6.3.1 常用的等價變換規則

連接、笛卡爾積的交換律和結合律

投影和選擇的串接定律

即投影之后再投影，第二次投影的屬性集合一定是第一次的子集，那么實際上就是在第二次的屬性集上投影

選擇時，兩次選擇可以合并為一次

選擇與投影的交換律

選擇和笛卡爾積的交換律

即笛卡爾積后選擇可以變為先選擇再笛卡爾積

選擇和并、差、自然連接的分配律

投影和笛卡爾積、并的分配律

6.3.2 查詢樹的啟發式優化

6.4 物理優化

6.4.1 選擇的啟發式規則

6.4.2 連接操作的啟發式規則

總結

以上是生活随笔為你收集整理的第6章 查询处理和查询优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。