數(shù)據(jù)模型數(shù)據(jù)模型的三要素?cái)?shù)據(jù)模型的分類和各自的特點(diǎn)(存儲(chǔ)版)
【正文】 不太可能的 。 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 (續(xù) ) （ 4） 合并串接的選擇和投影 ， 以便能同時(shí)執(zhí)行或在一次掃描中完成 ? 利用規(guī)則 3～ 5把選擇和投影的串接合并成單個(gè)選擇 、 單個(gè)投影或一個(gè)選擇后跟一個(gè)投影 。 關(guān)系系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化概述 查詢優(yōu)化的必要性 查詢優(yōu)化的一般準(zhǔn)則 關(guān)系代數(shù)等價(jià)變換規(guī)則 關(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)部表示 例：求選修了課程Ｃ 2的學(xué)生姓名 SELECT FROM Student, SC WHERE = AND =39。 休息一會(huì)兒。 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 (續(xù) ) （ 6） 生成程序 ? 生成一個(gè)程序 ， 每組結(jié)點(diǎn)的計(jì)算是程序中的一步 。 方法： （ 1） 分解選擇運(yùn)算 利用規(guī)則 4把形如 бF1 ∧ F2 ∧ … ∧ Fn (E)變換為 бF1 (бF2(… (бFn(E))… )) 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 (續(xù) ) （ 2） 通過交換選擇運(yùn)算 ， 將其盡可能移到葉端 對(duì)每一個(gè)選擇 ， 利用規(guī)則 4～ 8盡可能把它移到樹的葉端 。 ? 查詢優(yōu)化的可能性 ? 關(guān)系數(shù)據(jù)語言的 級(jí)別很高 ，使 DBMS可以從關(guān)系表達(dá)式中分析查詢 語義 。239。239。 ? 原因：不能提高用戶的生產(chǎn)率 ? 支持選擇、投影和連接運(yùn)算，但要求定義物理存取路徑，這種系統(tǒng)也不能算作真正的關(guān)系系統(tǒng) ? 原因：就降低或喪失了數(shù)據(jù)的物理獨(dú)立性 ? 選擇、投影、連接運(yùn)算是最有用的運(yùn)算 關(guān)系系統(tǒng)的分類 ? 分類依據(jù)：支持關(guān)系模型的程度 ? 分類 ⒈ 表式系統(tǒng)：支持關(guān)系數(shù)據(jù)結(jié)構(gòu) (即表 ) ⒉ (最小 )關(guān)系系統(tǒng) 支持：關(guān)系數(shù)據(jù)結(jié)構(gòu) 選擇、投影、連接關(guān)系操作 ⒊ 關(guān)系完備的系統(tǒng) 支持：關(guān)系數(shù)據(jù)結(jié)構(gòu) 所有的關(guān)系代數(shù)操作 ⒋ 全關(guān)系系統(tǒng) 支持：關(guān)系模型的所有特征 特別是 :數(shù)據(jù)結(jié)構(gòu)中域的概念 關(guān)系系統(tǒng)的分類 （續(xù)） 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操作 完整性 表式系統(tǒng) 表 ? ? (最小 )關(guān)系系統(tǒng) 表 選擇 、 投影 、連接 ? 關(guān)系完備的系統(tǒng) 表 ? ? 全關(guān)系系統(tǒng) ? ? ? 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化 關(guān)系系統(tǒng) 關(guān)系系統(tǒng)的查詢優(yōu)化 小結(jié) 關(guān)系系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化的一般準(zhǔn)則 關(guān)系代數(shù)等價(jià)變換規(guī)則 關(guān)系代數(shù)表達(dá)式的優(yōu)化算法 優(yōu)化的一般步驟 查詢優(yōu)化的必要性 例：求選修了課程Ｃ 2的學(xué)生姓名 SELECT FROM Student, SC WHERE = AND =39。 (SC)) 4. 假設(shè) SC表在 Cno上有索引 ， Student表在 Sno上有索引 執(zhí)行策略 1 Ｑ 1 ＝ П Ｓ name(= ∧ =39。 (SC)) 假設(shè) SC表在 Cno上有索引 ， Student表在 Sno上有索引 ① б 讀 SC表索引 = 讀 SC表總塊數(shù) = 50/1001塊
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1