數(shù)據(jù)模型數(shù)據(jù)模型的三要素數(shù)據(jù)模型的分類和各自的特點-資料下載頁
2025-10-08 15:27本頁面
【導(dǎo)讀】數(shù)據(jù)模型的三要素。并、交、差、廣義笛卡爾積、選擇、投影、連接、實體完整性、參照完整性、用戶自己定義的完整性。能夠在一定程度上支持關(guān)系模型的數(shù)據(jù)庫管理。由于關(guān)系模型中并非每一部分都是同等重要的。并不苛求一個實際的關(guān)系系統(tǒng)必須完全支持關(guān)。功能的系統(tǒng)仍不能算作關(guān)系系統(tǒng)。假設(shè)2：一個內(nèi)存塊裝元組:10個Student,或100個SC,內(nèi)存中一次可以存放:5塊Student元組,Ｑ1＝ПＳname(=∧='2'查詢優(yōu)化極大地影響RDBMS的性能。關(guān)系數(shù)據(jù)語言的級別很高，使DBMS可。以從關(guān)系表達式中分析查詢語義。用戶不必考慮如何最好地表達查詢以獲。優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計信息，詢重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計劃。往往是不太可能的。只能考慮有限的幾種可能性。
【正文】 管這種變換似乎違背 “ 投影盡可能早做 ”的原則 ， 但這樣做效率更高 。 關(guān)系代數(shù)表達式的優(yōu)化算法 (續(xù) ) （ 5） 對內(nèi)結(jié)點分組 ? 把上述得到的語法樹的內(nèi)節(jié)點分組 。 ? 每一雙目運算 ( ， ， ∪ ， )和它所有的直接祖先為一組 (這些直接祖先是 б， π運算 )。 ? 如果其后代直到葉子全是單目運算 ， 則也將它們并入該組 ， 但當雙目運算是笛卡爾積( )， 而且其后的選擇不能與它結(jié)合為等值連接時除外 。 把這些單目運算單獨分為一組 。 關(guān)系代數(shù)表達式的優(yōu)化算法 (續(xù) ) （ 6） 生成程序 ? 生成一個程序 ， 每組結(jié)點的計算是程序中的一步 。 ? 各步的順序是任意的 ， 只要保證任何一組的計算不會在它的后代組之前計算 。 關(guān)系系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化概述 查詢優(yōu)化的必要性 查詢優(yōu)化的一般準則 關(guān)系代數(shù)等價變換規(guī)則 關(guān)系代數(shù)表達式的優(yōu)化算法 優(yōu)化的一般步驟 優(yōu)化的一般步驟 1． 把查詢轉(zhuǎn)換成某種內(nèi)部表示 2． 代數(shù)優(yōu)化：把語法樹轉(zhuǎ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)換成標準 （ 優(yōu)化 ） 形式 πSname ?= ?=?2? Student SC （ 3）物理優(yōu)化：選擇低層的存取路徑 優(yōu)化器查找數(shù)據(jù)字典獲得當前數(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處理時間在粗略計算時可不考慮 。 第四章 關(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)的定義 一個數(shù)據(jù)庫管理系統(tǒng)可定義為關(guān)系系統(tǒng) ， 當且僅當它至少支持： 1． 關(guān)系數(shù)據(jù)庫 （ 即關(guān)系數(shù)據(jù)結(jié)構(gòu) ） 2． 支持選擇、投影和（自然）連接運算， 且不要求用戶定義任何物理存取路徑 小結(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ù)表達式的優(yōu)化 ? 關(guān)系代數(shù)等價變換規(guī)則 ? 關(guān)系代數(shù)表達式的優(yōu)化算法 ? 物理優(yōu)化：存取路徑和低層操作算法的選擇 下課了。 休息一會兒。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1