數(shù)據(jù)模型數(shù)據(jù)模型的三要素?cái)?shù)據(jù)模型的分類和各自的特點(diǎn)(編輯修改稿)
2024-11-22 15:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 達(dá)查詢以獲得較好的效率 ? 系統(tǒng)可以比用戶程序的 優(yōu)化 做得更好 (1) 優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計(jì)信息 ，而用戶程序則難以獲得這些信息 由 DBMS進(jìn)行查詢優(yōu)化的好處 (2)如果數(shù)據(jù)庫(kù)的物理統(tǒng)計(jì)信息改變了 ， 系統(tǒng)可以自動(dòng)對(duì)查詢 重新優(yōu)化 以選擇相適應(yīng)的執(zhí)行計(jì)劃 。 在非關(guān)系系統(tǒng)中必須重寫(xiě)程序 ， 而重寫(xiě)程序在實(shí)際應(yīng)用中往往是不太可能的 。 (3)優(yōu)化器可以考慮數(shù)百種不同的執(zhí)行計(jì)劃 ， 而程序員一般只能考慮有限的幾種可能性 。 (4)優(yōu)化器中包括了很多復(fù)雜的優(yōu)化技術(shù) 查詢優(yōu)化目標(biāo) ? 查詢優(yōu)化的總目標(biāo) 選擇有效策略 ， 求得給定關(guān)系表達(dá)式的值 ? 實(shí)際系統(tǒng)的查詢優(yōu)化步驟 1. 將查詢轉(zhuǎn)換成某種內(nèi)部表示 ， 通常是語(yǔ)法樹(shù) 2. 根據(jù)一定的等價(jià)變換規(guī)則把語(yǔ)法樹(shù)轉(zhuǎn)換成標(biāo)準(zhǔn) （ 優(yōu)化 ） 形式 實(shí)際系統(tǒng)的查詢優(yōu)化步驟 3. 選擇低層的操作算法 對(duì)于語(yǔ)法樹(shù)中的每一個(gè)操作 ? 計(jì)算各種執(zhí)行算法的執(zhí)行代價(jià) ? 選擇代價(jià)小的執(zhí)行算法 4. 生成查詢計(jì)劃 (查詢執(zhí)行方案 ) ? 查詢計(jì)劃是由一系列內(nèi)部操作組成的 。 查詢優(yōu)化的一般準(zhǔn)則 ? 選擇運(yùn)算應(yīng)盡可能先做 ? 目的：減小中間關(guān)系 ? 在執(zhí)行連接操作前對(duì)關(guān)系適當(dāng)進(jìn)行預(yù)處理 ? 按連接屬性排序 ? 在連接屬性上建立索引 ? 投影運(yùn)算和選擇運(yùn)算同時(shí)做 ? 目的：避免重復(fù)掃描關(guān)系 ? 將投影運(yùn)算與其前面或后面的雙目運(yùn)算結(jié)合 ? 目的：減少掃描關(guān)系的遍數(shù) 查詢優(yōu)化的一般準(zhǔn)則 （續(xù)） ? 某些選擇運(yùn)算＋在其前面執(zhí)行的笛卡爾積 === 連接運(yùn)算 例： = (Student SC) Student SC ? 提取公共子表達(dá)式 關(guān)系代數(shù)等價(jià)變換規(guī)則 ? 關(guān)系代數(shù)表達(dá)式等價(jià) ? 指用相同的關(guān)系代替兩個(gè)表達(dá)式中相應(yīng)的關(guān)系所得到的結(jié)果是相同的 ? 上面的優(yōu)化策略大部分都涉及到代數(shù)表達(dá)式的變換 常用的等價(jià)變換規(guī)則 設(shè) E E2等是關(guān)系代數(shù)表達(dá)式， F是條件表達(dá)式 l. 連接、笛卡爾積交換律 E1 E2≡ E2 E1 E1 E2≡E2 E1 E1 F E2≡E2 F E1 關(guān)系代數(shù)等價(jià)變換規(guī)則（續(xù)） 2. 連接 、 笛卡爾積的結(jié)合律 (E1 E2) E3 ≡ E1 (E2 E3) (E1 E2) E3 ≡ E1 (E2 E3) (E1 E2) E3 ≡ E1 (E2 E3) F F F F 關(guān)系代數(shù)等價(jià)變換規(guī)則（續(xù)） 3. 投影的串接定律 π A1,A2, ? ,An(π B1,B2, ? ,Bm(E))≡ π A1,A2, ? ,An (E) 假設(shè)： 1) E是關(guān)系代數(shù)表達(dá)式 2) Ai(i=1， 2， …， n), Bj(j=l， 2， … ， m)是屬性名 3){A1, A2, … , An}構(gòu)成 {Bl， B2， … ， Bm}的子集 關(guān)系代數(shù)等價(jià)變換規(guī)則（續(xù)） 4. 選擇的串接定律 бF1 （ б F2（ E）） ≡ бF1∧ F2(E) ? 選擇的串接律說(shuō)明 選擇條件可以合并 ? 這樣一次就可檢查全部條件 。 關(guān)系代數(shù)等價(jià)變換規(guī)則（續(xù)） 5. 選擇與投影的交換律 (1)假設(shè) : 選擇條件 F只涉及屬性 A1， …， An бF (πA1,A2, ? ,An(E))≡ πA1,A2, ? ,An(бF(E)) (2)假設(shè) :
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1