【正文】 P：演奏者 W：作品 A：聽眾 語義：一個演奏者可以演奏多個作品 。某一作品可被多個演奏者演奏 。聽眾可以欣賞不同演奏者的不同作品 . [例 9]關系模式 TCS（ T， C， S）其中， T：教師， C：課程， S：學生。 語義假設是：每一位教師只講授一門課程；每門課程由多個教師講授；某一學生選定某門課程，就對應于一確定的教師。 46 如何將一個滿足 3NF但不滿足 BCNF的關系轉化為 BCNF? 關鍵：分解關系，從 3NF關系中 消除主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴 ，則可得到 BCNF關系。 [例 10] ，將 [例 7]關系模式 SC1（ SNo,SName,CNo,Score） 規(guī)范為 BCNF。（假定 Sname具有唯一性。） (1)根據(jù)分解的原則 ， 我們可以將 SC1分解成如下兩個關系： SC11(SNo,SName)， 描述學生實體； SC12(SNo,CNo,Score)， 描述學生與課程的聯(lián)系 。 (2)分解后的關系模式： SC11?BCNF SC12?BCNF (3)分解后的關系模式 BCNF與原來的關系模式 3NF 相比 ，有哪些優(yōu)勢 ？ SC1（ SNo,SName,CNo,Score） 3NF SC11（ SNo,SName)BCNF SC12 (SNo,CNo,Score) BCNF ? 分解后的關系模式語義更加清晰。 ? 數(shù)據(jù)冗余度明顯降低。 ? 不會發(fā)生修改異常。 ? 不會發(fā)生插入異常。 ? 不會發(fā)生刪除異常。 所以， BCNF在理論上要優(yōu)于 3NF. 48 [例 11] 將關系模式 TCS（ T， C， S）規(guī)范化為 BCNF. 其中， T：教師， C：課程， S：學生。 語義假設是：每一位教師只講授一門課程；每門課程由多個教師講授；某一學生選定某門課程，就對應于一確定的教師；教師和學生確定后，可唯一的確定一門課程。 S C T S T C (1)根據(jù)語義假設， TCS的函數(shù)依賴是： （ S， C） →T，（ S， T） →C， T→C。 (2)函數(shù)依賴圖 : (3)所以： TCS ?3NF TCS ?BCNF 49 (4)將 TCS（ T， C， S）規(guī)范化為 BCNF S T T C 將 TCS分解為兩個關系模式： TC（ T,C） ST（ S,T） S C T S T C TCS的函數(shù)依賴關系 : 分解 TCS后的函數(shù)依賴關系： 函數(shù)依賴為 T → C ,碼為 T 碼為 （ S,T） TC ?BCNF ST ?BCNF 存在主屬性對碼的部分依賴 存在主屬性對碼的傳遞依賴 50 TCS（ T， C， S） 3NF TC(T,C)BCNF ST(S,T)BCNF ? 分解后的關系模式語義更加清晰。 ? 數(shù)據(jù)冗余度明顯降低。 ? 不會發(fā)生修改異常。 ? 不會發(fā)生插入異常。 ? 不會發(fā)生刪除異常。 所以， BCNF在理論上要優(yōu)于 3NF. (5) BCNF與 3NF 相比，有哪些優(yōu)勢？ 51 BCNF規(guī)范化小結 ?如果一個關系數(shù)據(jù)庫中所有關系模式都屬于3NF， 則已在很大程度上消除了插入異常和刪除異常 ， 但由于可能存在主屬性對候選鍵的部分依賴和傳遞依賴 ， 因此關系模式的分離仍不夠徹底 。 ?如果一個關系數(shù)據(jù)庫中所有關系模式都屬于BCNF， 那么在函數(shù)依賴的范疇內 ， 已經(jīng)實現(xiàn)了模式的徹底分解 ， 消除了產(chǎn)生插入異常和刪除異常的根源 ， 而且數(shù)據(jù)冗余也減少到極小程度 。 52 關系模式的規(guī)范化 ?關系模式規(guī)范化的基本步驟 1NF ↓ 消除 非主 屬性對碼的 部分函數(shù)依賴 2NF ↓ 消除 非主 屬性對碼的 傳遞函數(shù)依賴 3NF ↓ 消除 主 屬性對碼的 部分和傳遞函數(shù)依賴 BCNF 53 小 結 ?關系數(shù)據(jù)庫理論包含哪些內容？ ?為什么數(shù)據(jù)庫設計過程中要遵循數(shù)據(jù)庫規(guī)范化理論？ ?什么是關系模式的函數(shù)依賴？有哪些種類的函數(shù)依賴？ ?給出 2NF、 3NF、 BCNF的定義，并說明它們之間的區(qū)別和聯(lián)系？ ?如何將某一個關系模式分解為高一級的關系模式（如何規(guī)范化關系模式）？ 課后練習 (1) 有關系模式 A（ C， T， H， R， S），其中各屬性的含義是： C，課程； T，教員； H，上課時間； R，教室； S，學生。根據(jù)語義有如下函數(shù)依賴集： F＝ {C→T，（ H， R） →C，（ H， T）→R，（ H， S） →R}。 現(xiàn)將關系模式 A分解為兩個關系模式 :A1（ C， T）， A2（ H， R， S），則其中 A1,A2的規(guī)范化程度達到 _________。 A. 1NF B. 2NF C. 3NF (2) 屬于 BCNF的關系模式 ________。 A. 已消除了插入、刪除異常 B. 已消除了插入、刪除異常、數(shù)據(jù)冗余 C. 仍然存在插入、刪除異常 D. 在函數(shù)依賴范疇內 ,已消除了插入和刪除的異常 (3)設有關系 R和函數(shù)依賴 F： （ 10分） R（ X， Y， Z）， F = { Y→Z， XZ→Y}。 試求下列問題： （ 1） 關系 R屬于第幾范式？ （ 5分） （ 2） 如果關系 R不屬于 BCNF，請將關系 R逐步分解為 BCNF。 （ 5分） 要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數(shù)依賴。 課后練習 4. 假設某商業(yè)集團數(shù)據(jù)庫中有一關系模式 R如下： R (商店編號 sno，商品編號 pno，數(shù)量 qty，部門編號 dno，負責人 mn) 如果規(guī)定： (1) 每個商店銷售多種商品 ,一種商品可以在 多個商店銷售 . (2) 每個商店有多個部門 ,但一個部門只屬于一個商店 . (3)每個商店的每種商品只在一個部門銷售； (4) 每個部門只有一個負責人； (5) 每個商店的每種商品只有一個庫存數(shù)量。 課后練習 試回答下列問題： (1) 根據(jù)上述規(guī)定，寫出關系模式 R的基本函數(shù)依賴； (2) 找出關系模式 R的候選碼； (3) 試問關系模式 R最高已經(jīng)達到第幾范式？為什么？ (4) 如果 R不屬于 BCNF，請將 R分解成BCNF模式集。 課后練習