第8章關系查詢處理與查詢優(yōu)化-資料下載頁
2024-09-28 15:43本頁面
【導讀】掌握關系數據庫系統(tǒng)的查詢處理步驟。掌握RDBMS中查詢優(yōu)化技術。轉換成標準（優(yōu)化）形式。計算各種執(zhí)行算法的執(zhí)行代價。查詢計劃是由一系列內部操作組成的。查詢優(yōu)化極大地影響RDBMS的性能。關系數據語言的級別很高，使DBMS可。以從關系表達式中分析查詢語義。用戶不必考慮如何最好地表達查詢以獲得。優(yōu)化器可以從數據字典中獲取許多統(tǒng)計信息，用中往往是不太可能的。一般只能考慮有限的幾種可能性。假設2：一個內存塊裝元組:10個Student,或100個SC,內存中一次可以存放:5塊Student元組,Ｑ1＝ПＳname(=∧='2'選擇運算應盡可能先做。在執(zhí)行連接操作前對關系適當進行預處理。在連接屬性上建立索引。投影運算和選擇運算同時做。將投影運算與其前面或后面的雙目運算結合。提取公共子表達式。指用相同的關系代替兩個表達式中相應的關。上面的優(yōu)化策略大部分都涉及到代數表達式。,An}構成{Bl，B2，…選擇的串接律說明選擇條件可以合并。這樣一次就可檢查全部條件。
【正文】 )和它所有的直接祖先為一組 (這些直接祖先是 б， π運算 )。 ? 如果其后代直到葉子全是單目運算 ， 則也將它們并入該組 ， 但當雙目運算是笛卡爾積( )， 而且其后的選擇不能與它結合為等值連接時除外 。 把這些單目運算單獨分為一組 。 關系代數表達式的優(yōu)化算法 (續(xù) ) （ 6） 生成程序 ? 生成一個程序 ， 每組結點的計算是程序中的一步 。 ? 各步的順序是任意的 ， 只要保證任何一組的計算不會在它的后代組之前計算 。 第 8章 關系查詢處理與查詢優(yōu)化 關系數據庫系統(tǒng)的查詢處理 關系數據庫系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化的一般準則 代數優(yōu)化 物理優(yōu)化 小結 物理優(yōu)化 物理優(yōu)化就是要選擇高效合理的操作算法或存取路徑，求得優(yōu)化得查詢計劃，達到查詢優(yōu)化的目標。 物理優(yōu)化（續(xù)） 選擇的方法可以是： ? 基于規(guī)則的啟發(fā)式優(yōu)化 ? 基于代價估算的優(yōu)化 ? 兩者結合的優(yōu)化方法 優(yōu)化的一般步驟 1． 把查詢轉換成某種內部表示 2． 代數優(yōu)化：把語法樹轉換成標準 （ 優(yōu)化 ） 形式 3． 物理優(yōu)化：選擇低層的存取路徑 4．生成查詢計劃，選擇代價最小的 優(yōu)化的一般步驟 (續(xù) ) （ 1） 把查詢轉換成某種內部表示 例：求選修了課程Ｃ 2的學生姓名 SELECT FROM Student, SC WHERE = AND =39。239。 （ 1）把查詢轉換成某種內部表示 語法樹 結果 project(Sname) select(=?2?) join(=) Student SC 關系代數語法樹 πSname ?=’2’ ?= Student SC （ 2）代數優(yōu)化 利用優(yōu)化算法把語法樹轉換成標準 （ 優(yōu)化 ） 形式 πSname ?= ?=?2? Student SC （ 3）物理優(yōu)化：選擇低層的存取路徑 優(yōu)化器查找數據字典獲得當前數據庫狀態(tài)信息 ? 選擇字段上是否有索引 ? 連接的兩個表是否有序 ? 連接字段上是否有索引 – 然后根據一定的優(yōu)化規(guī)則選擇存取路徑 如本例中若 SC表上建有 Cno的索引 ， 則應該利用這個索引 ， 而不必順序掃描 SC表 。 （ 4）生成查詢計劃，選擇代價最小的 在作連接運算時 ， 若兩個表 (設為 R1， R2)均無序 ， 連接屬性上也沒有索引 ， 則可以有下面幾種查詢計劃 ： ? 對兩個表作排序預處理 ? 對 R1在連接屬性上建索引 ? 對 R2在連接屬性上建索引 ? 在 R1， R2的連接屬性上均建索引 – 對不同的查詢計劃計算代價 ， 選擇代價最小的一個 。 – 在計算代價時主要考慮磁盤讀寫的 I/O數 ， 內存 CPU處理時間在粗略計算時可不考慮 。 小結 ? 關系系統(tǒng)的查詢優(yōu)化 ? 代數優(yōu)化：關系代數表達式的優(yōu)化 ?關系代數等價變換規(guī)則 ?關系代數表達式的優(yōu)化算法 ? 物理優(yōu)化：存取路徑和低層操作算法的選擇
教學課件相關推薦
鄂ICP備17016276號-1