[工學]數(shù)據(jù)庫系統(tǒng)原理 第11章-全文預覽
【正文】 的表格 39 對于分解為兩個模式的情況，可根據(jù)下列定理分解： 定理 設 ρ=｛ R1， R2 ｝是關系模式 R的一個分解， F是 R上成立的 FD集，那么分解 ρ相對于 F是無損分解的 充分必要條件 是： （ R1∩R2） → （ R1－ R2）或（ R1∩R2） → （ R2－ R1）。修改方法如下： 對于 F中一個 FD X→Y ，如果表格中有兩行在 X值上相等，在 Y值上不相等，那么把這兩行在 Y值上也改成相等的值。 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）關系 r 1 （ b）關系 r 2 r r 1 2 （ c） r r 1 2 模式分解的目的就是為了消除冗余和操作異?，F(xiàn)象，但有時會 產(chǎn)生存儲泛關系中無法存儲的信息（懸掛元組）。 36 ? 例 119： 設關系模式 R（ ABC）分解成 ρ=｛ AB， BC ｝。 稱比 r多出來的元組為”噪音” 35 定義 設 R是一個關系模式， F是 R上的一個 FD集。 定義實際上僅給出了模式分解必須滿足的基本條件，有時也會出現(xiàn)將原模式存儲信息丟失的現(xiàn)象。 ｝ 說明： 即使一個小的函數(shù)依賴集 F，其閉包 F+也是很大的，一般情況下總有 。 （２）模式分解能夠 保持函數(shù)依賴 關系模式分解的準則 P254 31 定義 設 F是在關系模式 R上成立的函數(shù)依賴的集合，X→Y 是一個函數(shù)依賴。 3NF和 BCNF是在函數(shù)依賴的條件下對模式分解所能達到的分離程度的測度。 (S， J)→T ； (S， T)→J ； T→J 。 29 例 118： 關系模式 STJ(S， T， J)中， S表示學生， T表示教師， J表示課程。 讓我們逐個看看后兩條規(guī)則。要注意的是，滿足 BCNF時，不會提到第二范式或第三范式。 ? 設 F是關系模式 R的 FD集，如果對 F中每個非平凡的 FD X→Y ，都有 X是 R的超鍵，那么稱 R是BCNF的模式 。 如果 R1和 R2還不是 3NF，則重復上述過程，一直到數(shù)據(jù)庫模式中每一個關系模式都是 3NF為止。 24 算法 分解成 3NF模式集的算法 設關系模式 R（ U），主鍵是 W， R上還存在 FD X→Z 。此時 R1的關系中也會出現(xiàn)冗余和異常操作。如果數(shù)據(jù)庫模式中每個關系模式都是 3NF，則稱其為 3NF的數(shù)據(jù)庫模式 。 利用外鍵和主鍵的聯(lián)接可以從 R1和 R2重新得到 R。 如果把 R分解 成 R1（ CNO， TNAME， TADDR）和 R2（ SNO，CNO， GRADE）后，局部依賴（ SNO， CNO） → （ TNAME，TADDR）就消失了。（ SNO， CNO）是 R的候選鍵。 (2) 把關系模式分解。關系數(shù)據(jù)庫研究的關系都是規(guī)范化的關系。 1NF是關系模式的基礎； 2NF已成為歷史，一般不再提及；在數(shù)據(jù)庫設計中最常用的是 3NF和 BCNF。 .1 關系模式中的碼 14 ? 主碼 :關系 R(U,F)中可能有多個候選碼 ,則選其中一個作為主碼 ? 全碼 :候選碼為整個屬性組 ? 主屬性 :在 R(U,F)中 ,包含在任一候選碼中的屬性 ? 非主屬性 :在 R(U,F)中 ,不包含在任一候選碼中的屬性 例 114: P251例 15 外碼 用于在關系表之間建立關聯(lián)的屬性（組）稱為外碼 。 （ 4）如果 X→ Y ，并且，則 Y → X，記 X Y （ 5）如果 X→ Y ，并且對于 X的任意一個真子集 X’都有 X’ → Y，則稱 Y完全函數(shù)依賴于 X，記為 X f Y。 ⑶ 函數(shù)依賴是數(shù)據(jù)庫設計者對于關系模式的一種斷言或決策，即在設計關系型數(shù)據(jù)庫時不僅要設計關系結(jié)構(gòu)，而且要定義數(shù)據(jù)依賴的條件，限制進入關系的所有元組都必須符合所定義的條件，否則拒絕接受輸入。 9 例 112： 有一個關于學生選課、教師任課的關系模式： R（ SNO， SNAME， CNO， GRADE， CNAME，TNAME， TAGE） 屬性分別表示學生學號、姓名、選修課程的課程號、成績、課程名、任課教師姓名和年齡等意義。 定義 1 設有關系模式 R(U)， X和 Y是屬性集 U的子集，若對于 R(U)的任意一個可能的關系 r， r中不可能存在兩個元組在 X上的屬性值相等，而在 Y上的屬性值不等，則稱 X函數(shù)確定 Y或Y函數(shù)依賴 （ Functional Dependency，簡記為 FD） 于 X，記作 X→Y 。 5 TNAME ADDRESS TNAME CNO CNAME t1 a1 t1 c1 n1 t2 a2 t1 c2 n2 t3 a3 t1 c3 n3 t2 c4 n4 t2 c5 n2 t3 c6 n4 圖 （ a） 關系模式 R1的實例 （ b ） 關系模式 R2的實例 可以說，關系模式 R不是一個好的模式。在數(shù)據(jù)庫技術中空值的語義是非常復雜的，對帶空值元組的檢索和操作也十分麻煩。如果他的地址變了，這三個元組中的地址都要改變。 TNAME ADDRESS CNO CNAME t1 a1 c1 n1 t1 a1 c2 n2 t1 a1 c3 n3 t2 a2 c4 n4 t2 a2 c5 n2 t3 a3 c6 n4 在數(shù)據(jù)庫設計中，如果一個關系模式設計得不好，就會出現(xiàn)像文件系統(tǒng)一樣的數(shù)據(jù)冗余、異常、不一致等問題。其中數(shù)據(jù)依賴起著核心的作用。 規(guī)范化設計理論主要包括 三個方面 的內(nèi)容： 數(shù)據(jù)依賴 、 范式 和 模式設計方法 。 第 11章 關系數(shù)據(jù)規(guī)范化理論 P250 2 ? 例 111 設有一個關系模式 R（ TNAME，ADDRESS， CNO， CNAME），其屬性分別表示教師姓名、教師地址、
教學課件相關推薦
鄂ICP備17016276號-1