[理學(xué)]第4章關(guān)系數(shù)據(jù)庫理論-資料下載頁
2024-10-16 21:22本頁面
【正文】 C）和（ S， T） 函數(shù)依賴是 ： F={(S， C)→T ， (S， T)→C ， T→C} 分解 {TC(T， C)， ST(S， T)}代替 TCS 消除了函數(shù)依賴 (S， T) C ， ST∈ BCNF， TC∈ BCNF p 39 多值依賴與第四范式 多值依賴的定義 假設(shè)學(xué)校中一門課程可由多名教師講授，教學(xué)中他們使用相同的一套參考書。 課程 C 教師 T 參考書 B 數(shù)據(jù)庫原理 數(shù)據(jù)結(jié)構(gòu) 吳勝利 陳 晨 王 平 張京生 數(shù)據(jù)庫原理與應(yīng)用 數(shù)據(jù)庫系統(tǒng) SQL Server 2021 算法與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)教程 關(guān)系 CTB 40 CTB轉(zhuǎn)化成規(guī)范化的關(guān)系如下圖所示： C與 T間的聯(lián)系被稱為多值依賴 多個 T對應(yīng)一個 C 一個確定的 C值，與其所對應(yīng)的一組 T值與 B值無關(guān) 課程 C 教師 T 參考書 B 數(shù)據(jù)庫原理 數(shù)據(jù)庫原理 數(shù)據(jù)庫原理 數(shù)據(jù)庫原理 數(shù)據(jù)庫原理 數(shù)據(jù)庫原理 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu) 吳勝利 吳勝利 吳勝利 陳 晨 陳 晨 陳 晨 王 平 王 平 張京生 張京生 數(shù)據(jù)庫原理與應(yīng)用 數(shù)據(jù)庫系統(tǒng) SQL Server2021 數(shù)據(jù)庫原理與應(yīng)用 數(shù)據(jù)庫系統(tǒng) SQL Server2021 算法與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)教程 算法與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)教程 數(shù)據(jù)冗余大 插入異常 刪除異常 41 定義 設(shè)有關(guān)系模式 R（ U）， U是屬性全集，X、 Y、 Z是屬性集 U的子集，且 Z=U－ X－ Y 如果對于 R的任一關(guān)系，對于 X的一個確定值，存在Y的一組值與之對應(yīng)，且 Y的這組值僅僅決定于 X的值而與 Z值無關(guān)，此時稱 Y多值依賴于 X，或 X多值決定Y，記作 X→→ Y。 若 X→→ Y且 Z=U－ X－ Y≠Φ，則稱 X→→ Y是非平凡的多值依賴，否則稱為平凡的多值依賴 。 42 多值依賴公理及其推論 多值依賴公理 增廣律：如果 X→→ Y， VWU，則 WX→→ VY。 傳遞律：如果 X→→ Y， Y→→ Z，則 X→→ ZY。 補余律：如果 X→→ Y，則 X→→ UXY 。 函數(shù)依賴公理與多值依賴混合公理 復(fù)制規(guī)則：從 FD導(dǎo)出 MVD，如果 X→ Y，則 X→→ Y。 接合規(guī)則：從 MVD導(dǎo)出 FD：如果 X→→ Y， ZY，且存在 WU有W∩Y=248。， W→ Z，則 X→ Z。 多值依賴推論 合并律：如果 X→→ Y， X→→ Z，則 X→→ YZ。 偽傳遞律：如果 X→→ Y， WY→→ Z，則 XW→→( ZWY)。 分解律：如果 X→→ Y， X→→ Z，則 X→→ （ Y∩Z）， X→→( YZ)，X→→( ZY) 。 混合偽傳遞律：如果 X→→ Y， XY→→ Z，則 X→→( ZY) 。 43 第四范式（ 4NF）定義 定義 設(shè)有一關(guān)系模式 R（ U）， U是其屬性全集，X、 Y是 U的子集， D是 R上的數(shù)據(jù)依賴集。如果對于任一多值依賴 X→→ Y，此多值依賴是平凡的，或者 X包含了 R的一個候選關(guān)鍵字，則稱 R是第四范式的關(guān)系模式，記為 R∈ 4NF 。 一個 BCNF的關(guān)系模式不一定是 4NF 4NF的關(guān)系模式必定是 BCNF的關(guān)系模式 4NF是 BCNF的推廣 44 第四范式（ 4NF）的分解 （ 1）令 ρ={R}。 （ 2）如果 ρ中所有模式 Ri都是 4NF，則轉(zhuǎn)（ 4）。 （ 3）如果 ρ中有一個關(guān)系模式 S不是 4NF，則 S中必能找到一個多值依賴 X→→ Y且 X不包含 S的候選鍵， YX≠248。， XY≠S，令 Z=YX，設(shè) S1=XZ， S2=SZ，用分解 {S1， S2}代替 S，由于 S1∩S2=X， S1S2=Z，所以有 (S1∩S2)→→( S1S2)，分解具有無損連接性，轉(zhuǎn)（ 2）。 （ 4）分解結(jié)束，輸出 ρ 。 45 關(guān)系模式的規(guī)范化 一個低一級范式的關(guān)系模式，通過模式分解轉(zhuǎn)化為若干個高一級范式的關(guān)系模式的集合，這種分解過程叫作關(guān)系模式的 規(guī)范化。 關(guān)系模式規(guī)范化的目的和原則 規(guī)范化的目的就是使結(jié)構(gòu)合理，消除存儲異常，使數(shù)據(jù)冗余盡量小，便于插入、刪除和更新。 規(guī)范化的基本原則就是遵循 “ 一事一地 ” 的原則。 46 關(guān)系模式規(guī)范化的步驟 1 NF 2 NF 3 NF BCNF 消除決定屬性不是候選鍵的非平凡的函數(shù)依賴 消除非主屬性對鍵的部分函數(shù)依賴 消除非主屬性對鍵的傳遞函數(shù)依賴 消除主屬性對鍵的部分和傳遞函數(shù)依賴 4 NF 消除非平凡且非函數(shù)依賴的多值依賴 非 非 非 非蜚 非 規(guī)范化過程 47 關(guān)系模式規(guī)范化的要求 保證分解后的關(guān)系模式與原關(guān)系模式是等價的 等價的三種標(biāo)準(zhǔn)： 分解要具有無損連接性； 分解要具有函數(shù)依賴保持性； 分解既要具有無損連接性，又要具有函數(shù)依賴保持性。 保證不丟失信息 減輕或解決各種異常情況
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1