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