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