第四章關(guān)系系統(tǒng)及其查詢優(yōu)化-資料下載頁
2025-08-01 13:34本頁面
【正文】 點(diǎn)的計(jì)算是程序中的一步 。 – 各步的順序是任意的 ， 只要保證任何一組的計(jì)算不會(huì)在它的后代組之前計(jì)算 。 關(guān)系系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化概述 查詢優(yōu)化的必要性 查詢優(yōu)化的一般準(zhǔn)則 優(yōu)化的策略：等價(jià)變換 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 優(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．生成查詢計(jì)劃，選擇代價(jià)最小的 優(yōu)化的一般步驟 (續(xù) ) （ 1） 把查詢轉(zhuǎn)換成某種內(nèi)部表示 （ 語法樹 ） 建立語法樹的規(guī)則： 對一個(gè)關(guān)系表達(dá)式進(jìn)行語法分析 ，將關(guān)系作為葉子節(jié)點(diǎn) ， 而對關(guān)系的操作作為非葉子節(jié)點(diǎn) 。 例：求選修了課程號為 2的學(xué)生姓名 （ 1）把查詢轉(zhuǎn)換成某種內(nèi)部表示 πSname ?=’2’ ∧ = Student SC πSname ?=’2’ ?= Student SC （ 2）代數(shù)優(yōu)化 利用優(yōu)化算法把語法樹轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式 （ 2）代數(shù)優(yōu)化 πSname ?= ?=?2? Student SC （ 2）代數(shù)優(yōu)化 πSname ?=?2? Student SC （ 3）物理優(yōu)化：選擇低層的存取路徑 所謂選擇低層存取路徑，指的就是要充分利用數(shù)據(jù)庫中已有的索引等信息。假如選擇條件或連接條件所涉及的屬性上有索引，那么利用該索引進(jìn)行存取就可以節(jié)省很多時(shí)間，這也能提高查詢的效率。 （ 3）物理優(yōu)化：選擇低層的存取路徑 優(yōu)化器查找數(shù)據(jù)字典獲得當(dāng)前數(shù)據(jù)庫狀態(tài)信息 ? 選擇字段上是否有索引 ? 連接的兩個(gè)表是否有序 ? 連接字段上是否有索引 – 然后根據(jù)一定的優(yōu)化規(guī)則選擇存取路徑 如本例中若 SC表上建有 Cno的索引 ， 則應(yīng)該利用這個(gè)索引 ， 而不必順序掃描 SC表 。 （ 4）生成查詢計(jì)劃，選擇代價(jià)最小的 – 在作連接運(yùn)算時(shí) ， 若兩個(gè)表 (設(shè)為 R1， R2)均無序 ， 連接屬性上也沒有索引 ， 則可以有下面幾種查詢計(jì)劃 ： ? 對兩個(gè)表作排序預(yù)處理 ? 對 R1在連接屬性上建索引 ? 對 R2在連接屬性上建索引 ? 在 R1， R2的連接屬性上均建索引 – 對不同的查詢計(jì)劃計(jì)算代價(jià) ， 選擇代價(jià)最小的一個(gè) 。 – 在計(jì)算代價(jià)時(shí)主要考慮磁盤讀寫的 I/O數(shù) ， 內(nèi)存 CPU處理時(shí)間在粗略計(jì)算時(shí)可不考慮 。 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化 關(guān)系系統(tǒng) 關(guān)系系統(tǒng)的查詢優(yōu)化 小結(jié) 小結(jié) ? 關(guān)系系統(tǒng) – 關(guān)系系統(tǒng)的定義 一個(gè)數(shù)據(jù)庫管理系統(tǒng)可定義為關(guān)系系統(tǒng) ， 當(dāng)且僅當(dāng)它至少支持： 1． 關(guān)系數(shù)據(jù)庫 （ 即關(guān)系數(shù)據(jù)結(jié)構(gòu) ） 2． 支持選擇、投影和（自然）連接運(yùn)算， 且不要求用戶定義任何物理存取路徑 小結(jié) （續(xù)） –關(guān)系系統(tǒng)的分類 ?表式系統(tǒng) ? (最小 )關(guān)系系統(tǒng) ?關(guān)系完備系統(tǒng) ?全關(guān)系系統(tǒng) 小結(jié) （續(xù)） ? 關(guān)系系統(tǒng)的查詢優(yōu)化 – 代數(shù)優(yōu)化：關(guān)系代數(shù)表達(dá)式的優(yōu)化 ?關(guān)系代數(shù)等價(jià)變換規(guī)則 ?關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 – 物理優(yōu)化：存取路徑和低層操作算法的選擇 作業(yè) 設(shè)有學(xué)生關(guān)系 S(Sno,Sname,Sage,Ssex) 課程關(guān)系 C(Cno,Cname,Tname) 學(xué)習(xí)關(guān)系 SC(Sno,Cno,grade) 查詢學(xué)習(xí)劉紅老師課程的所有女同學(xué)的學(xué)號和姓名。要求畫出語法樹并優(yōu)化。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1