1. 程式人生 > >數據庫 chapter 9 關系查詢處理和查詢優化

數據庫 chapter 9 關系查詢處理和查詢優化

規則 查詢優化 選擇 查詢 結合 操作 基本 查詢語句 -1

第九章 關系查詢處理和查詢優化

本章主要關於查詢處理和查詢優化的基本概念,方法和技術。

查詢處理的任務是把用戶提交給RDMS的查詢語句轉換為高效的執行計劃。

查詢處理步驟:

查詢分析

查詢檢查

查詢優化(一般可分為代數優化與物理優化,代數優化是關系表達式的優化,物理優化是存取路徑和底層操作算法的選擇)。

查詢執行

技術分享

關系數據庫系統的查詢優化

技術分享

代數優化

改變查詢語句中操作的次序和組合,不涉及底層的存取路徑。

物理優化

選擇高效合理的操作算法或存取路徑,求得優化的查詢計劃,達到查詢優化的目標。

選擇的方法可以是:

基於規則的啟發式優化;

基於代價估算的優化;

兩者結合的優化方法。

數據庫 chapter 9 關系查詢處理和查詢優化