[工學(xué)]數(shù)據(jù)庫系統(tǒng)原理第11章-文庫吧資料
2024-10-22 18:32本頁面
【正文】 ，那么把這兩行在 Y值上也改成相等的值。如果 Aj在 Ri中，那么在表格的第 i行第 j列處填上符號 aj，否則填上 bij。 r 1 A B r 2 B C A B C a 1 b 1 a 1 b 1 c 1 b c 1 b 1 2 c 2 （ a）關(guān)系 r 1 （ b）關(guān)系 r 2 r r 1 2 （ c） r r 1 2 模式分解的目的就是為了消除冗余和操作異常現(xiàn)象，但有時會 產(chǎn)生存儲泛關(guān)系中無法存儲的信息（懸掛元組）。顯然πBC（ r1? r2） ≠r2。 36 ? 例 119： 設(shè)關(guān)系模式 R（ ABC）分解成 ρ=｛ AB， BC ｝。如果對 R中滿足 F的每一個關(guān)系 r，都有 r=πR1（ r） ?πR2（ r） ? … ?πRk（ r） 那么稱分解 ρ相對于 F是“ 無損聯(lián)接分解 ” (lossless join deposition ),簡稱為“ 無損分解 ”，否則稱為“ 損失分解 ”（ lossy deposition）。 稱比 r多出來的元組為”噪音” 35 定義 設(shè) R是一個關(guān)系模式， F是 R上的一個 FD集。 見下頁圖 34 C r A B C r 1 A B r2 A 1 1 1 1 1 1 1 1 2 1 1 2 未丟失信息的分解 （ b） （ c） （ a） 4 C 3 4 3 r A B C r 1 A B r 2 A C r 1 r 2 A B 1 1 4 1 1 1 4 1 1 1 2 3 1 2 1 3 1 1 1 2 1 2 （ a） （ b） （ c） （ d） 丟失信息的分解 上 圖分解后的關(guān)系可以通過自然連接還原。 定義實際上僅給出了模式分解必須滿足的基本條件，有時也會出現(xiàn)將原模式存儲信息丟失的現(xiàn)象。 ??FF32 定義 F是關(guān)系模式 R(U)的一個函數(shù)依賴集，記為 R(F， U)。 ｝ 說明： 即使一個小的函數(shù)依賴集 F，其閉包 F+也是很大的，一般情況下總有 。 定義 設(shè) F是函數(shù)依賴集，被 F邏輯蘊涵的函數(shù)依賴全體構(gòu)成的集合，稱為函數(shù)依賴集 F的 閉包 （ closure），記為 F+。 （２）模式分解能夠 保持函數(shù)依賴 關(guān)系模式分解的準(zhǔn)則 P254 31 定義 設(shè) F是在關(guān)系模式 R上成立的函數(shù)依賴的集合，X→Y 是一個函數(shù)依賴。 30 對于存在數(shù)據(jù)冗余、插入異常、刪除異常問題的關(guān)系模式，應(yīng)采取將一個關(guān)系模式 分解 為多個關(guān)系模式的方法進(jìn)行處理，但是這種分解過程必須是“ 可逆 ”的，即模式分解的結(jié)果應(yīng)該能重新映像到分解前的關(guān)系模式。 3NF和 BCNF是在函數(shù)依賴的條件下對模式分解所能達(dá)到的分離程度的測度。 STJ是 3NF，因為沒有任何非主屬性對鍵函數(shù)傳遞依賴或部分函數(shù)依賴。 (S， J)→T ； (S， T)→J ； T→J 。每門課有若干教師，某一學(xué)生選定某門課，就對應(yīng)一個固定的教師。 29 例 118： 關(guān)系模式 STJ(S， T， J)中， S表示學(xué)生， T表示教師， J表示課程。其他屬性不存在對鍵的傳遞依賴與部分依賴，所以 S是3NF。 讓我們逐個看看后兩條規(guī)則。 所有屬性完全依賴于某個鍵。要注意的是，滿足 BCNF時，不會提到第二范式或第三范式。 27 BoyceCodd范式（ BCNF）是根據(jù) Ray Boyce（ SQL的創(chuàng)建者之一）以及 Edgar Codd（關(guān)系數(shù)據(jù)庫之父）的名字來命名的。 ? 設(shè) F是關(guān)系模式 R的 FD集，如果對 F中每個非平凡的 FD X→Y ，都有 X是 R的超鍵，那么稱 R是BCNF的模式 。如果數(shù)據(jù)庫模式中每個關(guān)系模式都是 BCNF，則稱為BCNF的數(shù)據(jù)庫模式。 如果 R1和 R2還不是 3NF，則重復(fù)上述過程，一直到數(shù)據(jù)庫模式中每一個關(guān)系模式都是 3NF為止。此時應(yīng)把 R分解成兩個模式： R1（ XZ），主鍵是 X； R2（ Y），其中 Y=UZ，主鍵仍是 W，外鍵是 X（ REFERENCES R1）。 24 算法 分解成 3NF模式集的算法 設(shè)關(guān)系模式 R（ U），主鍵是 W， R上還存在 FD X→Z 。 如果把 R2分解成 R21（ TNAME， TADDR） 和 R22（ CNO， TNAME）后，CNO→TADDR 就不會出現(xiàn)在 R21和 R22中。此時 R1的關(guān)系中也會出現(xiàn)冗余和異常操作。但 R1（ CNO， TNAME， TADDR）是2NF模式，卻不一定是 3NF模式。如果數(shù)據(jù)庫模式中每個關(guān)系模式都是 3NF，則稱其為 3NF的數(shù)據(jù)庫模式 。 如 :在關(guān)系模式 R（ SNO， CNO， GRADE， TNAME，TADDR）中， W={SNO， CNO} Z={TNAME， TADDR}，X={CNO}， Y={SNO， CNO， GRADE} 22 第三范式 定義 如果 X→Y ， Y→A ，且 Y→X 和 A∈ Y，那么稱 X→A 是 傳遞依賴 （ A傳遞依賴于 X）。 利用外鍵和主鍵的聯(lián)接可以從 R1和 R2重新得到 R。 21 算法： 分解成 2NF模式集的算法 設(shè)關(guān)系模式 R（ U），主鍵是 W， R上還存在 FD X→Z ，并且 Z是非主屬性和 X?W，那么 W→Z 就是一個局部依賴。 如果把 R分解 成 R1（ CNO， TNAME， TADDR）和 R2（ SNO，CNO， GRADE）后，局部依賴（ SNO， CNO） → （ TNAME，TADDR）就消失了。此時 R的關(guān)系就會出現(xiàn)冗余和異常現(xiàn)象。（ SNO， CNO）是 R的候選鍵。如果數(shù)據(jù)庫模式中每個關(guān)系模式都是 2NF，則稱數(shù)據(jù)庫模式為 2NF的數(shù)據(jù)庫模式 。 (2) 把關(guān)系模式分解。 1NF是關(guān)系模式應(yīng)具備的最起碼的條件。關(guān)系數(shù)據(jù)庫研究的關(guān)系都是規(guī)范化的關(guān)系。 18 第一范式 定義： 如果關(guān)系模式 R的每個關(guān)系 r的屬性值都是不可分的原子值，那么稱
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1