關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設(shè)計(jì)

1、三級(jí)數(shù)據(jù)庫技術(shù)三級(jí)數(shù)據(jù)庫技術(shù)第7章 關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設(shè)計(jì).2本部分占總分的本部分占總分的8%8%主要內(nèi)容：主要內(nèi)容：規(guī)范化理論概述規(guī)范化理論概述函數(shù)依賴函數(shù)依賴關(guān)系模式分解關(guān)系模式分解數(shù)據(jù)庫設(shè)計(jì)過程數(shù)據(jù)庫設(shè)計(jì)過程.3n了解關(guān)系模式設(shè)計(jì)的常見問題及應(yīng)對(duì)措施，了解關(guān)系模式設(shè)計(jì)的常見問題及應(yīng)對(duì)措施，是學(xué)習(xí)本章的前提和基礎(chǔ)是學(xué)習(xí)本章的前提和基礎(chǔ)n函數(shù)依賴定義、邏輯蘊(yùn)含、碼、函數(shù)依賴定義、邏輯蘊(yùn)含、碼、armstrongarmstrong公理、常用范式和關(guān)系模式分解方法考試公理、常用范式和關(guān)系模式分解方法考試重點(diǎn)重點(diǎn)n函數(shù)依賴、關(guān)系模式規(guī)范化程度和模式分函數(shù)依賴、關(guān)系模式規(guī)范化程度和模式分

2、析等價(jià)標(biāo)準(zhǔn)是重中之重析等價(jià)標(biāo)準(zhǔn)是重中之重.4n學(xué)習(xí)本章的目的：學(xué)習(xí)本章的目的：n針對(duì)具體應(yīng)用，數(shù)據(jù)要存儲(chǔ)，需要什么樣的關(guān)系模式，解決關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)問題（如何建表）n要建合適的表，需要學(xué)習(xí)規(guī)范化理論7.1 7.1 關(guān)系模式中的常見問題關(guān)系模式中的常見問題.6考點(diǎn)考點(diǎn)1 1 關(guān)系模式設(shè)計(jì)的常見問題關(guān)系模式設(shè)計(jì)的常見問題n已知數(shù)據(jù)庫要存儲(chǔ)已知數(shù)據(jù)庫要存儲(chǔ) 教師的姓名和地址，還要存教師的姓名和地址，還要存儲(chǔ)教師教的課程號(hào)和課程儲(chǔ)教師教的課程號(hào)和課程n設(shè)計(jì)的關(guān)系模式：設(shè)計(jì)的關(guān)系模式：T T（TNAME,ADDRESS,CNO,CNAME)TNAME,ADDRESS,CNO,CNAME) 其中，其中

3、，TNAME-TNAME-教師姓名，教師姓名，ADDRESS-ADDRESS-教師地址，教師地址，CNO-CNO-任教課程號(hào)，任教課程號(hào)，CNAME-CNAME-課程名稱。一個(gè)教師可以教多門課程課程名稱。一個(gè)教師可以教多門課程TNAMETNAMEADDRESSADDRESSCNOCNOCNAMECNAME王明王明1818棟棟302302043043機(jī)械設(shè)計(jì)機(jī)械設(shè)計(jì)劉宏劉宏2121棟棟503503056056高等數(shù)學(xué)高等數(shù)學(xué)王明王明1818棟棟302302041041管道工程管道工程李紅李紅1717棟棟503503002002數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu).7n該關(guān)系模式可能出現(xiàn)如下該關(guān)系模式可能出現(xiàn)如下問題

4、：問題：n數(shù)據(jù)冗余數(shù)據(jù)冗余n更新異常更新異常（多個(gè)記錄更新，（多個(gè)記錄更新，容易產(chǎn)生數(shù)據(jù)不一致）容易產(chǎn)生數(shù)據(jù)不一致）n插入異常插入異常：TNAME,CNOTNAME,CNO碼，碼，某個(gè)教師沒上課，某個(gè)教師沒上課，CNOCNO為為空，不能插入）空，不能插入）n刪除異常刪除異常：某個(gè)教師課程：某個(gè)教師課程全部刪除，教師的地址姓全部刪除，教師的地址姓名信息全部刪除名信息全部刪除TNAMETNAMEADDRESSADDRESSCNOCNOCNAMECNAME王明王明1818棟棟302302043043機(jī)械設(shè)計(jì)機(jī)械設(shè)計(jì)劉宏劉宏2121棟棟503503056056高等數(shù)學(xué)高等數(shù)學(xué)王明王明1818棟棟302

5、302041041管道工程管道工程李紅李紅1717棟棟503503002002數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)如何設(shè)計(jì)一個(gè)好的關(guān)系模式，如何設(shè)計(jì)一個(gè)好的關(guān)系模式，需要學(xué)習(xí)規(guī)范化理論需要學(xué)習(xí)規(guī)范化理論.8考題考題1 1、下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？、下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？ A A）數(shù)據(jù)冗余）數(shù)據(jù)冗余 B B）插入異常）插入異常 C C）更新異常）更新異常 D D）丟失修改）丟失修改 D 2009.03D 2009.032 2、由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是、由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是A A、兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一

6、致、兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫不一致B B、由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)、由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)系中系中C C、沒經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行插入、沒經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行插入D D、插入操作因?yàn)檫`反完整性約束條件而遭到拒絕、插入操作因?yàn)檫`反完整性約束條件而遭到拒絕B 2008.09 2005.09B 2008.09 2005.09.93 3、下列哪些條是由于關(guān)系模式設(shè)計(jì)不當(dāng)引起的問題？、下列哪些條是由于關(guān)系模式設(shè)計(jì)不當(dāng)引起的問題？I I、數(shù)據(jù)冗余、數(shù)據(jù)冗余 IIII、插入異常、插入異常 IIIIII、刪除異常、刪除

7、異常IVIV、丟失修改、丟失修改 V V 級(jí)聯(lián)回滾級(jí)聯(lián)回滾A A、僅、僅IIII和和III BIII B、僅、僅I I、IIII和和III CIII C、僅、僅I I、IVIV和和V DV D、僅、僅IIII、IIIIII和和IVIVB 2008.04B 2008.044 4、由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的更新異常指的是、由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的更新異常指的是A A、兩個(gè)事務(wù)并發(fā)地對(duì)同一個(gè)數(shù)據(jù)項(xiàng)進(jìn)行更新而造成數(shù)據(jù)庫不一致、兩個(gè)事務(wù)并發(fā)地對(duì)同一個(gè)數(shù)據(jù)項(xiàng)進(jìn)行更新而造成數(shù)據(jù)庫不一致B B、關(guān)系的不同元組中數(shù)據(jù)冗余，更新時(shí)未能同時(shí)更新有關(guān)元組而造成、關(guān)系的不同元組中數(shù)據(jù)冗余，更新時(shí)未能同時(shí)更新有關(guān)元

8、組而造成數(shù)據(jù)庫不一致數(shù)據(jù)庫不一致C C、未經(jīng)授權(quán)的用戶對(duì)數(shù)據(jù)進(jìn)行了更新、未經(jīng)授權(quán)的用戶對(duì)數(shù)據(jù)進(jìn)行了更新D D、對(duì)數(shù)據(jù)的更新因?yàn)檫`反完整性約束條件而遭到拒絕、對(duì)數(shù)據(jù)的更新因?yàn)檫`反完整性約束條件而遭到拒絕B 2007.09B 2007.09.10n下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？ A A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計(jì)的理論基礎(chǔ)）規(guī)范化理論是數(shù)據(jù)庫設(shè)計(jì)的理論基礎(chǔ) B B）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)階段）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)階段 C C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)階段）規(guī)范化理論最主要的應(yīng)

9、用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)階段 D D）在數(shù)據(jù)庫設(shè)計(jì)中，有時(shí)候會(huì)降低規(guī)范化程度而追求高查詢性）在數(shù)據(jù)庫設(shè)計(jì)中，有時(shí)候會(huì)降低規(guī)范化程度而追求高查詢性能能 B 2009.04B 2009.04，2008.092008.09 .11考點(diǎn)考點(diǎn)2 2 函數(shù)依賴函數(shù)依賴n例例 在關(guān)系模式在關(guān)系模式R R（SNO,NAME,AGE)SNO,NAME,AGE)中，中， 根據(jù)語義根據(jù)語義 一個(gè)一個(gè)SNOSNO值對(duì)應(yīng)一個(gè)值對(duì)應(yīng)一個(gè)AGEAGE值，不可能出現(xiàn)一個(gè)值，不可能出現(xiàn)一個(gè)SNOSNO值對(duì)應(yīng)兩個(gè)值對(duì)應(yīng)兩個(gè)AGEAGE值，我們稱值，我們稱 SNOSNO函數(shù)決定函數(shù)決定AGEAGE，寫作，寫作SNO-SNO-AGE

10、AGE或或AGEAGE函數(shù)依賴于函數(shù)依賴于SNOSNO 如果一個(gè)如果一個(gè)AGEAGE對(duì)應(yīng)一個(gè)對(duì)應(yīng)一個(gè)SNO,SNO,但我們決不能認(rèn)為但我們決不能認(rèn)為AGEAGE函數(shù)決定函數(shù)決定SNOSNO，因?yàn)樗环险Z義，因?yàn)樗环险Z義 .12n函數(shù)依賴定義函數(shù)依賴定義 設(shè)設(shè)R(UR(U）是屬性集）是屬性集U U上的一個(gè)關(guān)系模式，上的一個(gè)關(guān)系模式，X X和和Y Y均為均為U U的子集。若對(duì)于的子集。若對(duì)于R R（U U）的任一個(gè)可）的任一個(gè)可能的關(guān)系能的關(guān)系r,rr,r中不可能有兩個(gè)元組在中不可能有兩個(gè)元組在X X中的中的屬性值相等，而在屬性值相等，而在Y Y中的屬性值不等，那么中的屬性值不等，那么稱稱X

11、 X函數(shù)決定函數(shù)決定Y XY XY,Y,或或Y Y函數(shù)依賴于函數(shù)依賴于X X X X為決定因素為決定因素.13一、函數(shù)依賴一、函數(shù)依賴?yán)纾簩W(xué)生（例如：學(xué)生（SnoSno，SnameSname，SdeptSdept，SageSage）n由于在所有的元組中，由于在所有的元組中，SnoSno都是唯一的，因此，都是唯一的，因此，SnoSno函數(shù)確定函數(shù)確定Sname Sname 和和 SdeptSdept。n如果規(guī)定如果規(guī)定SnameSname不能重復(fù)，那么在所有的元組不能重復(fù)，那么在所有的元組中中SnameSname也都是唯一的，可以說，也都是唯一的，可以說，SnameSname函數(shù)確函數(shù)確定定S

12、deptSdept，或者說，或者說， SdeptSdept函數(shù)依賴于函數(shù)依賴于SnameSname 記作：記作： Sname Sname SdeptSdeptn或者說，或者說， Sname Sname 和和 SdeptSdept函數(shù)依賴于函數(shù)依賴于SnoSnoSno Sno Sname Sname， Sno Sno SdeptSdept.14幾個(gè)術(shù)語和符號(hào)幾個(gè)術(shù)語和符號(hào)l如果如果 XYXY，則，則 X X 叫做叫做決定因素決定因素（DeterminantDeterminant）l如果如果 XY XY ， Y X Y X ，則記作：，則記作： X X Y Y l如果如果Y Y不函數(shù)依賴于不函數(shù)依

13、賴于X X，則記作：，則記作： XYXY .15二、平凡函數(shù)依賴與非平凡函數(shù)依賴二、平凡函數(shù)依賴與非平凡函數(shù)依賴l如果如果 XYXY，但，但 Y Y X X，則稱，則稱 XY XY 是非平凡的函數(shù)是非平凡的函數(shù)依賴依賴l如果如果 XYXY，但，但 Y Y X, X, 則稱則稱 XY XY 是是平凡的函數(shù)平凡的函數(shù)依賴依賴?yán)涸陉P(guān)系例：在關(guān)系 SCSC（Sno, Cno, GradeSno, Cno, Grade）中，中， 非平凡函數(shù)依賴：非平凡函數(shù)依賴：（Sno, CnoSno, Cno） GradeGrade 平凡函數(shù)依賴：平凡函數(shù)依賴： （Sno, CnoSno, Cno） SnoSno

14、（Sno, CnoSno, Cno） Cno Cno.16三、完全函數(shù)依賴與部分函數(shù)依賴三、完全函數(shù)依賴與部分函數(shù)依賴定義定義5.2 5.2 在關(guān)系模式在關(guān)系模式 R R（U U）中，如果）中，如果XYXY，并且對(duì)于，并且對(duì)于 X X 的任何一個(gè)的任何一個(gè)真子集真子集XX，都有，都有 X YX Y, , 則稱則稱 Y Y 完全函數(shù)依賴于完全函數(shù)依賴于 X X，記作：，記作： X X F F Y Y 若若XYXY，但，但Y Y不完全函數(shù)依賴于不完全函數(shù)依賴于X X，則稱，則稱 Y Y 部分函數(shù)依部分函數(shù)依賴于賴于X X，記作：，記作： X X P P Y Y.17三、完全函數(shù)依賴與部分函數(shù)依賴三

15、、完全函數(shù)依賴與部分函數(shù)依賴?yán)? : 在關(guān)系在關(guān)系 SCSC（SnoSno， CnoCno， GradeGrade）中，中， 用用X X 表示表示（SnoSno， CnoCno），），用用Y Y 表示表示 GradeGrade，那么，那么， （SnoSno， CnoCno） Grade Grade但是但是 Sno GradeSno Grade，Cno GradeCno Grade， 因此因此 （SnoSno， CnoCno） F F GradeGrade .18四、傳遞函數(shù)依賴四、傳遞函數(shù)依賴定義定義5.3 5.3 在關(guān)系模式在關(guān)系模式R(U)R(U)中，如果中，如果XYXY，YZYZ，且，

16、且Y Y X X，YXYX，則稱，則稱 Z Z 傳遞函數(shù)依賴傳遞函數(shù)依賴于于X X。注注: : 如果如果YXYX， 即即 XYXY，則稱，則稱Z Z 直接函數(shù)依賴直接函數(shù)依賴于于X X。例例: : 在關(guān)系在關(guān)系 StdStd（Sno, Sdept, MnameSno, Sdept, Mname）中，有：）中，有：Sno SdeptSno Sdept，Sdept MnameSdept Mname Mname Mname 傳遞函數(shù)依賴于傳遞函數(shù)依賴于SnoSno.19五、函數(shù)依賴的邏輯蘊(yùn)含五、函數(shù)依賴的邏輯蘊(yùn)含n設(shè)設(shè)RR是一個(gè)關(guān)系模式，是一個(gè)關(guān)系模式，X,YX,Y是是U U中屬性組，中屬性組，F(xiàn)

17、F是函數(shù)依是函數(shù)依賴集，若在賴集，若在RR的任何一個(gè)滿足的任何一個(gè)滿足F F中函數(shù)依賴的關(guān)系中函數(shù)依賴的關(guān)系r r上，上，都有函數(shù)依賴都有函數(shù)依賴X-YX-Y成立，則稱成立，則稱F F邏輯蘊(yùn)含邏輯蘊(yùn)含X-YX-Y（F F推導(dǎo)出推導(dǎo)出X-X-Y)Y)n例如例如 關(guān)系模式關(guān)系模式S(SNO,NAME,AGE,DNO,DEAN),S(SNO,NAME,AGE,DNO,DEAN),其屬性組上的其屬性組上的函數(shù)依賴集為函數(shù)依賴集為 F=SNO-NAME,SNO-AGE,SNO-DNO,DNO-DEANF=SNO-NAME,SNO-AGE,SNO-DNO,DNO-DEAN SNO-DEAN SNO-DEA

18、N就是就是F F所邏輯蘊(yùn)含所邏輯蘊(yùn)含( (推導(dǎo)出）的一個(gè)函數(shù)依賴推導(dǎo)出）的一個(gè)函數(shù)依賴在關(guān)系模式在關(guān)系模式RR中為中為F F所邏輯蘊(yùn)含的函數(shù)依賴全體稱為所邏輯蘊(yùn)含的函數(shù)依賴全體稱為F F閉閉包，包，F(xiàn)+F+.20 碼碼定義定義 n設(shè)設(shè) K K 為關(guān)系模式為關(guān)系模式 RR中的屬性或?qū)傩越M合。若中的屬性或?qū)傩越M合。若 K K U U，并且不存在并且不存在K K的真子集決定的真子集決定U U，則，則 K K 稱為稱為 R R 的一個(gè)的一個(gè)侯選碼侯選碼(Candidate Key)(Candidate Key)。若關(guān)系模式。若關(guān)系模式 R R 有多個(gè)候選碼，則選定其中有多個(gè)候選碼，則選定其中的一個(gè)做為

19、的一個(gè)做為主碼主碼（Primary keyPrimary key）。）。n主屬性與非主屬性主屬性與非主屬性n全碼（全碼（ALL KEYALL KEY）：主碼為關(guān)系模式所有屬性）：主碼為關(guān)系模式所有屬性.21n例：關(guān)系模式例：關(guān)系模式CSZ(CITY,ST,ZIP)CSZ(CITY,ST,ZIP)其屬性組其屬性組上的函數(shù)依賴為上的函數(shù)依賴為 F=F=（CITY,ST)-ZIP,ZIP-CITYCITY,ST)-ZIP,ZIP-CITY 推導(dǎo)后推導(dǎo)后(CITY,ST)(CITY,ST)和（和（ST,ZIP)ST,ZIP)為候選碼，所為候選碼，所以以CITY,ST,ZIPCITY,ST,ZIP都是主

20、屬性都是主屬性 .22ArmstrongArmstrong公理系統(tǒng)（推理規(guī)則）公理系統(tǒng)（推理規(guī)則）n設(shè)設(shè)F F是屬性組是屬性組U U上的一組函數(shù)依賴，有如下上的一組函數(shù)依賴，有如下推理規(guī)則推理規(guī)則n自反律：若Y X U,則X-Y為F邏輯蘊(yùn)含（推導(dǎo)出）n增廣律:若X-Y為F邏輯蘊(yùn)含，且Z U,則XZ-YZ為F邏輯蘊(yùn)含n傳遞律：若X-Y及Y-Z為F所邏輯蘊(yùn)含，則X-Z為F所邏輯蘊(yùn)含.23n例：關(guān)系模式例：關(guān)系模式CSZ(CITY,ST,ZIP)CSZ(CITY,ST,ZIP)其屬性組其屬性組上的函數(shù)依賴為上的函數(shù)依賴為 F=F=（CITY,ST)-ZIP,ZIP-CITYCITY,ST)-ZIP,

21、ZIP-CITY證明證明 (ST,ZIP)(ST,ZIP)是候選碼是候選碼 1 1、ZIP-CITY FZIP-CITY F中已知中已知 2 2、(ST,ZIP)-(ST,CITY) (ST,ZIP)-(ST,CITY) 增廣律增廣律 3 3、（、（ST,ZIP)-(ST,CITY,ZIP) ST,ZIP)-(ST,CITY,ZIP) 增廣律增廣律.24ArmstrongArmstrong的推論的推論n合并規(guī)則：合并規(guī)則：X-Y,Y-Z,X-Y,Y-Z,則則X-YZX-YZn偽傳遞規(guī)則：偽傳遞規(guī)則：X-Y,WY-Z,X-Y,WY-Z,則則XW-ZXW-Zn分解規(guī)則：分解規(guī)則：X-Y,Z X-Y

22、,Z Y,Y,則則X-ZX-Z關(guān)系模式碼的確定關(guān)系模式碼的確定1 1、找出、找出F F集合的所有決定因素，即集合的所有決定因素，即-左邊屬左邊屬性，組合為性，組合為U1U12 2、從、從U1U1中找出最小屬性組中找出最小屬性組K K，使，使K-UK-U則則K K為候選碼，再找出其他候選碼為候選碼，再找出其他候選碼.25考題考題1 1、下列哪一條不屬于、下列哪一條不屬于ArmstrongArmstrong公理系統(tǒng)中公理系統(tǒng)中的基本推理規(guī)則？的基本推理規(guī)則？A A、若、若Y Y X,X,則則X-YX-YB B、若、若X-YX-Y，則，則XZ-YZXZ-YZC C、若、若X-Y,X-Y,且且Z Z

23、Y,Y,則則X-ZX-ZD D、若、若X-YX-Y，且，且Y-ZY-Z，則，則X-ZX-ZA A 自反律自反律 B B 增廣律增廣律 C C分解律分解律 D D 傳遞律傳遞律C 2009.03C 2009.03.262 2、ArmstrongArmstrong公理系統(tǒng)中的增廣律的含義公理系統(tǒng)中的增廣律的含義: :設(shè)設(shè)RR是一個(gè)是一個(gè)關(guān)系模式，關(guān)系模式，X,YX,Y是是U U中屬性組，若中屬性組，若X-YX-Y為為F F所邏輯蘊(yùn)含，且所邏輯蘊(yùn)含，且Z Z U U，則【，則【1 1】為】為F F所邏輯蘊(yùn)含所邏輯蘊(yùn)含XZ-ZY 2008.09XZ-ZY 2008.093 3、下列關(guān)于部分函數(shù)依賴的敘

24、述中，哪條是正確的？、下列關(guān)于部分函數(shù)依賴的敘述中，哪條是正確的？A A、若、若X-Y,X-Y,且存在且存在Y Y的真子集的真子集Y,X-Y,Y,X-Y,則則Y Y對(duì)對(duì)X X部分函數(shù)依賴部分函數(shù)依賴B B、若、若X-Y,X-Y,且存在且存在Y Y的真子集的真子集Y,X-Y,Y,X-Y,則則Y Y對(duì)對(duì)X X部分函數(shù)依賴部分函數(shù)依賴C C、若、若X-Y,X-Y,且存在且存在X X的真子集的真子集XX，X-Y,X-Y,則則Y Y對(duì)對(duì)X X部分函數(shù)依賴部分函數(shù)依賴D D、若、若X-Y,X-Y,且存在且存在X X的真子集的真子集XX，X-Y,X-Y,則則Y Y對(duì)對(duì)X X部分函數(shù)依賴部分函數(shù)依賴C 200

25、7.09C 2007.09.273 3、設(shè)有關(guān)系模式、設(shè)有關(guān)系模式R R（B B，C C，M M，T T，A A，G G），），根據(jù)語義有如下函數(shù)依賴集：根據(jù)語義有如下函數(shù)依賴集：F=B-F=B-C,(M,T)-B,(M,C)-T,(M,A)-T,(A,B)-C,(M,T)-B,(M,C)-T,(M,A)-T,(A,B)-G,G,關(guān)系模式關(guān)系模式R R的碼是【的碼是【1 1】（1 1）取出函數(shù)依賴的左部，）取出函數(shù)依賴的左部，B,M,T,C,AB,M,T,C,A(2)(2)找出最小組合決定其他屬性，找出最小組合決定其他屬性，M M，A A.284 4、下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的

26、？、下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？A A、若、若X-Y,Y-Z,X-Y,Y-Z,則則X-ZX-ZB B、若、若X-Y,YX-Y,Y Y,Y,則則X-YX-YC C、若、若X-Y,XX-Y,X X,X,則則X-YX-YD D、若、若XX X,X,則則X-XX-XA A 傳遞傳遞 B B 分解分解 D D 自反律自反律C 2007.04C 2007.045 5、下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪些是正確的、下列關(guān)于關(guān)系模式的碼和外碼的敘述中，哪些是正確的I I 主碼可以是單個(gè)屬性，也可以是屬性組主碼可以是單個(gè)屬性，也可以是屬性組II II 外碼可以是單個(gè)屬性，也可以是屬性組外碼可

27、以是單個(gè)屬性，也可以是屬性組III III 一個(gè)關(guān)系模式的主碼與該關(guān)系模式的任何一個(gè)外碼的交一定為空一個(gè)關(guān)系模式的主碼與該關(guān)系模式的任何一個(gè)外碼的交一定為空IV IV 一個(gè)關(guān)系模式的主碼與該關(guān)系模式的所有外碼的并一定包含了該關(guān)一個(gè)關(guān)系模式的主碼與該關(guān)系模式的所有外碼的并一定包含了該關(guān)系模式的所有屬性系模式的所有屬性A A）I I和和II BII B）I I、IIII和和III CIII C）I I、IIII和和IV DIV D）I I、IIIIII和和IVIVA A .296 6、下列關(guān)于關(guān)系模式的碼的敘述中，哪一項(xiàng)是不正確的？、下列關(guān)于關(guān)系模式的碼的敘述中，哪一項(xiàng)是不正確的？ A A）當(dāng)候選

28、碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼）當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼 B B）主碼可以是單個(gè)屬性，也可以是屬性組）主碼可以是單個(gè)屬性，也可以是屬性組 C C）不包含在主碼中的屬性稱為非主屬性）不包含在主碼中的屬性稱為非主屬性 D D）若一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼）若一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼C C 不包含在任何碼中的屬性不包含在任何碼中的屬性.30考點(diǎn)考點(diǎn)3 1NF3 1NF、2NF,3NF,BCNF2NF,3NF,BCNFn關(guān)系模式的規(guī)范化：解決插入、刪除和更關(guān)系模式的規(guī)范化：解決插入、刪除和更新異常，盡量消除數(shù)據(jù)冗余，消除不合適新異常，盡量消除數(shù)據(jù)冗

29、余，消除不合適的數(shù)據(jù)依賴的數(shù)據(jù)依賴 這就要求關(guān)系模式應(yīng)該滿足一定的條件這就要求關(guān)系模式應(yīng)該滿足一定的條件 關(guān)系模式滿足不同的條件，稱為不同的范關(guān)系模式滿足不同的條件，稱為不同的范式式.31n1NF1NF范式范式 如果關(guān)系模式如果關(guān)系模式R R的所有的所有屬性都是不可再分解屬性都是不可再分解的，則稱的，則稱R R屬于第一范式，簡稱屬于第一范式，簡稱1NF1NF，記做，記做R1NFR1NF。滿足滿足1NF1NF的關(guān)系為規(guī)范化的關(guān)系，否則為非規(guī)的關(guān)系為規(guī)范化的關(guān)系，否則為非規(guī)范化的關(guān)系范化的關(guān)系1NF1NF的模式是關(guān)系數(shù)據(jù)庫的最基本要求，不是的模式是關(guān)系數(shù)據(jù)庫的最基本要求，不是理想的模式，可能存在部

30、分函數(shù)依賴，存理想的模式，可能存在部分函數(shù)依賴，存在冗余和更新異常在冗余和更新異常.32n例如：學(xué)生關(guān)系例如：學(xué)生關(guān)系S S（學(xué)號(hào)，姓名，成績），其中屬（學(xué)號(hào)，姓名，成績），其中屬性成績又分為英語、數(shù)學(xué)和語文三個(gè)數(shù)據(jù)項(xiàng)，性成績又分為英語、數(shù)學(xué)和語文三個(gè)數(shù)據(jù)項(xiàng)， 由由于存在屬性再分，所以關(guān)系模式于存在屬性再分，所以關(guān)系模式S S不是不是1NF1NF，即，即S1NFS1NFn例題：下列關(guān)于例題：下列關(guān)于1NF1NF的敘述中，哪條不正確的敘述中，哪條不正確A A、滿足、滿足1NF1NF中的關(guān)系可以包含復(fù)合屬性中的關(guān)系可以包含復(fù)合屬性B B、滿足、滿足1NF1NF中的關(guān)系不可以包含復(fù)合屬性中的關(guān)系不可

31、以包含復(fù)合屬性C C、滿足、滿足1NF1NF的關(guān)系稱為規(guī)范化關(guān)系，否則稱為非規(guī)的關(guān)系稱為規(guī)范化關(guān)系，否則稱為非規(guī)范化關(guān)系范化關(guān)系D D、不滿足、不滿足1NF1NF的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫A A.33n2NF2NF 關(guān)系模式關(guān)系模式R1NFR1NF，且每個(gè)，且每個(gè)非主屬性完全依賴于碼非主屬性完全依賴于碼，則稱，則稱R R屬屬于于2NF2NF判斷關(guān)系是否屬于判斷關(guān)系是否屬于2NF2NF關(guān)系關(guān)系SC(Sno,Cno,Grade,Sdept)SC(Sno,Cno,Grade,Sdept) F=(Sno,Cno)-Grade,Sno-Sdept F=(Sno,Cno)

32、-Grade,Sno-Sdept判斷步驟判斷步驟(1)(1)：找出所有候選碼找出所有候選碼，SCSC只有一個(gè)候選碼只有一個(gè)候選碼（Sno,Cno)Sno,Cno)(2)(2)確定非主屬性確定非主屬性，Grade,SdeptGrade,Sdept是關(guān)系是關(guān)系SCSC的非主屬性的非主屬性(3(3）看非主屬性對(duì)碼的函數(shù)依賴情況看非主屬性對(duì)碼的函數(shù)依賴情況：GradeGrade完全依賴碼，完全依賴碼，SdeptSdept依賴于依賴于Sno,Sno,部分依賴碼，所以部分依賴碼，所以SCSC不是不是2NF2NF如何變?yōu)槿绾巫優(yōu)?NF,2NF,分為兩個(gè)表，分為兩個(gè)表，SG(Sno,Cno,Grad)SG(S

33、no,Cno,Grad)和和S S（Sno,Sdept)Sno,Sdept).34n例題例題 判斷關(guān)系判斷關(guān)系S S是否屬于是否屬于2NF2NF范式范式 S S（SNO,NAME,AGE,DNO,DEAN)SNO,NAME,AGE,DNO,DEAN)F=SNO-NAME,SNO-AGE,SNO-DNO,DNO-DEANF=SNO-NAME,SNO-AGE,SNO-DNO,DNO-DEAN) )(1)(1)找所有候選碼：找所有候選碼：F F的左部（的左部（SNO,DNO),SNO,DNO),碼為最小碼為最小的屬性集，的屬性集，SNOSNO決定其他所有屬性，所以決定其他所有屬性，所以SNOSNO為

34、碼為碼（2 2）顯然非主屬性完全依賴）顯然非主屬性完全依賴SNOSNO，所以，所以S S屬于屬于2NF2NF但關(guān)系但關(guān)系S S由于存在傳遞依賴，仍然存在冗余、更新，由于存在傳遞依賴，仍然存在冗余、更新，插入和刪除異常插入和刪除異常如何消除傳遞依賴，關(guān)系分解如何消除傳遞依賴，關(guān)系分解SI(SNO,NAME,AGE,DNO)SI(SNO,NAME,AGE,DNO)DEPT(DNO,DEAN)DEPT(DNO,DEAN)變?yōu)樽優(yōu)?NF3NF.35n3NF3NF 若關(guān)系模式若關(guān)系模式R2NF,R2NF,并且每個(gè)非主屬性都不并且每個(gè)非主屬性都不傳遞依賴于碼，則稱傳遞依賴于碼，則稱R R屬于屬于3NF3N

35、F 每個(gè)非主屬性既不部分依賴碼也不傳遞依賴每個(gè)非主屬性既不部分依賴碼也不傳遞依賴碼碼 不存在非主屬性依賴于非主屬性不存在非主屬性依賴于非主屬性.36考題考題1 1、 有關(guān)系模式有關(guān)系模式P(C,S,T,R,G),P(C,S,T,R,G),根據(jù)語義根據(jù)語義F=C-T,ST-R,TR-C,SC-GF=C-T,ST-R,TR-C,SC-G 關(guān)系模式關(guān)系模式P P的規(guī)范化程度最高達(dá)到（）的規(guī)范化程度最高達(dá)到（）2004.92004.9A A、1NF B1NF B、2NF C2NF C、3NF D3NF D、BCNF)BCNF)候選碼：候選碼：F F每個(gè)函數(shù)依賴左部集合（每個(gè)函數(shù)依賴左部集合（C C，S

36、,T,R) S,T,R) (ST)(ST)為碼為碼(SC(SC為碼為碼) )不存在部分依賴和傳遞依賴，所以是不存在部分依賴和傳遞依賴，所以是3NF3NF，不是，不是BCNFBCNF2 2、設(shè)有關(guān)系模式、設(shè)有關(guān)系模式R(A,B,C),R(A,B,C),根據(jù)語義有如下函數(shù)依賴根據(jù)語義有如下函數(shù)依賴F=A-B,(B,C)-A),F=A-B,(B,C)-A),關(guān)系模式關(guān)系模式R R的規(guī)范化程度最高達(dá)到的規(guī)范化程度最高達(dá)到()2006.4()2006.4A A、1NF B1NF B、2NF C2NF C、3NF D3NF D、4NF4NF碼為碼為(B,C),(A,C),(B,C),(A,C),不存在非主

37、屬性，所以最高為不存在非主屬性，所以最高為3NF3NF，4NF4NF為多值依賴為多值依賴.37nBCNFBCNF 若關(guān)系模式若關(guān)系模式R1NFR1NF，且對(duì)于每個(gè)非平凡函數(shù)，且對(duì)于每個(gè)非平凡函數(shù)依賴依賴X-Y,XX-Y,X必須包含碼，則必須包含碼，則R R屬于屬于BCNFBCNF 其中其中Y Y不一定是非主屬性不一定是非主屬性判斷判斷BCNFBCNF，只要決定因素包含碼就可以了，只要決定因素包含碼就可以了一個(gè)關(guān)系只有兩個(gè)屬性，必定為一個(gè)關(guān)系只有兩個(gè)屬性，必定為BCNFBCNF范式范式在函數(shù)依賴中，在函數(shù)依賴中，BCNFBCNF達(dá)到最高規(guī)范化程度達(dá)到最高規(guī)范化程度.38n例例 CSZ(CITY,

38、ST,ZIP)CSZ(CITY,ST,ZIP) F= F=（CITY,ST)-ZIP,ZIP-CITYCITY,ST)-ZIP,ZIP-CITYCSZCSZ是否屬于是否屬于BCNFBCNF（1 1）找碼：）找碼：F F的左部（的左部（CITY,ST,ZIP)CITY,ST,ZIP)，兩兩組合，兩兩組合（CITY,ST),(CITY,ZIP),(ST,ZIP),CITY,ST),(CITY,ZIP),(ST,ZIP),顯示顯示（CITY,ST)CITY,ST)和（和（ST,ZIPST,ZIP）為碼，）為碼，沒有主屬性沒有主屬性所以所以CSZCSZ至少為至少為3NF3NF由于由于ZIP-CITY,

39、ZIP-CITY,決定因素不包含碼，所以不屬于決定因素不包含碼，所以不屬于BCNFBCNF.39考題考題1 1、有關(guān)系模式、有關(guān)系模式P(C,S,T,R),P(C,S,T,R),根據(jù)語義有如下函數(shù)依賴集，根據(jù)語義有如下函數(shù)依賴集，F(xiàn)=C-T,ST-F=C-T,ST-R,TR-CR,TR-C(1)(1)關(guān)系模式關(guān)系模式P P的規(guī)范化程度最高達(dá)到的規(guī)范化程度最高達(dá)到 2008.092008.09A A、1NF B1NF B、 2NF C2NF C、3NF D3NF D、BCNFBCNF分析：找碼分析：找碼 F F左部（左部（C,S,T,R)C,S,T,R)碼為（碼為（S,T) (S,C)S,T)

40、(S,C)，非主屬性，非主屬性 R R3NF3NF（2 2）現(xiàn)將關(guān)系模式）現(xiàn)將關(guān)系模式P P分解為兩個(gè)關(guān)系模式分解為兩個(gè)關(guān)系模式P1(C,T,R),P2(C,S),P1(C,T,R),P2(C,S),那么這個(gè)那么這個(gè)分解分解A A、不具有無損連接性，不保持函數(shù)依賴、不具有無損連接性，不保持函數(shù)依賴B B、具有無損連接性，不保持函數(shù)依賴、具有無損連接性，不保持函數(shù)依賴C C、不具有無損連接性，保持函數(shù)依賴、不具有無損連接性，保持函數(shù)依賴D D、具有無損連接性，且保持函數(shù)依賴、具有無損連接性，且保持函數(shù)依賴.402 2、有關(guān)系模式、有關(guān)系模式R(S,T,C,D,G),R(S,T,C,D,G),根據(jù)

41、語義有如下函數(shù)依賴集，根據(jù)語義有如下函數(shù)依賴集，F(xiàn)=(S,C)-T,C-D,(S,C)-G,T-C 2008.04F=(S,C)-T,C-D,(S,C)-G,T-C 2008.04(1)(1)關(guān)系模式關(guān)系模式R R的候選碼的候選碼 A A、只有、只有1 1個(gè)，為（個(gè)，為（S,C) BS,C) B、只有、只有1 1個(gè)，為（個(gè)，為（S,TS,T） C C、有、有2 2個(gè)，為（個(gè)，為（S,C)S,C)和和(S,T) D(S,T) D、有、有2 2個(gè)，為（個(gè)，為（S,C)S,C)和和T T分析：找碼分析：找碼,F,F的左部（的左部（S,C,T),S,C,T),左部最小組合確定碼，左部最小組合確定碼，S

42、,C,S,C,單個(gè)屬性不為碼，兩個(gè)屬性組合（單個(gè)屬性不為碼，兩個(gè)屬性組合（S,C)S,C)為碼，為碼，(S,T)(S,T)為碼為碼C C（2 2）關(guān)系模式規(guī)范化程度最高達(dá)到）關(guān)系模式規(guī)范化程度最高達(dá)到A A、1NF B1NF B、2NF C2NF C、3NF D3NF D、BCNFBCNF由于由于C-DC-D，非主屬性局部依賴碼，所以為，非主屬性局部依賴碼，所以為1NF1NF.413 3、有關(guān)系模式、有關(guān)系模式P P（A,B,C,D,E,F,G,H,I,J)A,B,C,D,E,F,G,H,I,J)F=ABD-E,AB-G,B-F,C-J,C-I,G-HF=ABD-E,AB-G,B-F,C-J,

43、C-I,G-H關(guān)系模式關(guān)系模式P P的碼是的碼是A A）（）（A A，B B，C C） B B（A A，B B，D D）C C）（）（A A，C C，D D，G G） D D（A A，B B，C C，D D）分析：分析：F F的左部（的左部（ABCDG) ABCDG) 根據(jù)答案，根據(jù)答案，(A,B,C),(A,B,C),(A,B,D)(A,B,D)和（和（A,C,D,G)A,C,D,G)都不能決定其他屬性，只有都不能決定其他屬性，只有(A,B,C,D)(A,B,C,D)才能決定才能決定其他屬性其他屬性D D （5656）關(guān)系模式）關(guān)系模式P P的規(guī)范化程度最高達(dá)到的規(guī)范化程度最高達(dá)到A A）1

44、NF B1NF B）2NF2NFC C）3NF D3NF D）BCNFBCNF存在非主屬性部分依賴碼存在非主屬性部分依賴碼A A.42考點(diǎn)考點(diǎn)4 4 多值依賴和多值依賴和4NF4NF.43多值依賴與第四范式（多值依賴與第四范式（4NF4NF）例: 學(xué)校中某一門課程由多個(gè)教師講授，他們使用相同的一套參考書。關(guān)系模式Teaching(C, T, B) 課程C、教師T 和 參考書B.44課課 程程 C教教 員員 T參參 考考 書書 B 物理物理 數(shù)學(xué)數(shù)學(xué) 計(jì)算數(shù)學(xué)計(jì)算數(shù)學(xué)李李 勇勇王王 軍軍 李李 勇勇張張 平平 張張 平平周周 峰峰 普通物理學(xué)普通物理學(xué)光學(xué)原理光學(xué)原理 物理習(xí)題集物理習(xí)題集 數(shù)學(xué)

45、分析數(shù)學(xué)分析微分方程微分方程高等代數(shù)高等代數(shù) 數(shù)學(xué)分析數(shù)學(xué)分析 .45普通物理學(xué)普通物理學(xué)光學(xué)原理光學(xué)原理物理習(xí)題集物理習(xí)題集普通物理學(xué)普通物理學(xué)光學(xué)原理光學(xué)原理物理習(xí)題集物理習(xí)題集數(shù)學(xué)分析數(shù)學(xué)分析微分方程微分方程高等代數(shù)高等代數(shù)數(shù)學(xué)分析數(shù)學(xué)分析微分方程微分方程高等代數(shù)高等代數(shù)李李 勇勇李李 勇勇李李 勇勇王王 軍軍王王 軍軍王王 軍軍李李 勇勇李李 勇勇李李 勇勇張張 平平張張 平平張張 平平 物物 理理物物 理理物物 理理物物 理理物物 理理物物 理理數(shù)數(shù) 學(xué)學(xué)數(shù)數(shù) 學(xué)學(xué)數(shù)數(shù) 學(xué)學(xué)數(shù)數(shù) 學(xué)學(xué)數(shù)數(shù) 學(xué)學(xué)數(shù)數(shù) 學(xué)學(xué) 參考書參考書B B教員教員T T課程課程C C用二維表表示用二維表表示Teac

46、hingTeaching .46多值依賴與第四范式（續(xù)）多值依賴與第四范式（續(xù)）nTeachingBCNF:TeachingBCNF:nTeachTeach具有唯一候選碼具有唯一候選碼(C(C，T T，B)B)， 即全碼即全碼nTeachingTeaching模式中存在的問題模式中存在的問題 (1)(1)數(shù)據(jù)冗余度大：有多少名任課教師，參考書就數(shù)據(jù)冗余度大：有多少名任課教師，參考書就要存儲(chǔ)多少次要存儲(chǔ)多少次 .47一、多值依賴一、多值依賴 設(shè)設(shè)R(U)R(U)是一個(gè)屬性集是一個(gè)屬性集U U上的一個(gè)關(guān)系模式，上的一個(gè)關(guān)系模式， X X、 Y Y和和Z Z是是U U的子集，并且的子集，并且Z ZU

47、 UX XY Y，多值依賴多值依賴 XYXY成立當(dāng)且僅成立當(dāng)且僅當(dāng)對(duì)當(dāng)對(duì)R R的的任一關(guān)系任一關(guān)系r r，r r在（在（X X，Z Z）上的每個(gè)值對(duì)應(yīng)一組）上的每個(gè)值對(duì)應(yīng)一組Y Y的值，這組值僅僅決定于的值，這組值僅僅決定于X X值而與值而與Z Z值無關(guān)值無關(guān) 例例 TeachingTeaching（C, T, BC, T, B） 對(duì)于對(duì)于C C的每一個(gè)值，的每一個(gè)值，T T有一組值與之對(duì)應(yīng)，而不論有一組值與之對(duì)應(yīng)，而不論B B取何取何值值.48多值依賴（續(xù)）多值依賴（續(xù)）n平凡多值依賴和非平凡的多值依賴平凡多值依賴和非平凡的多值依賴n若XY，而Z，則稱 XY為平凡的多值依賴n否則稱XY為非平

48、凡的多值依賴.49多值依賴的性質(zhì)多值依賴的性質(zhì)（1 1）多值依賴具有對(duì)稱性）多值依賴具有對(duì)稱性 若XY，則XZ，其中ZUXY 多值依賴的對(duì)稱性可以用完全二分圖直觀地表示出來。（2 2）多值依賴具有傳遞性）多值依賴具有傳遞性 若XY，YZ， 則XZ -Y.50多值依賴（續(xù)）多值依賴（續(xù)）（3 3）函數(shù)依賴是多值依賴的特殊情況。）函數(shù)依賴是多值依賴的特殊情況。 若若XYXY，則，則XYXY。（4 4）若）若XYXY，XZXZ，則，則XYXY Z Z。（5 5）若）若XYXY，XZXZ，則，則XYZXYZ。（6 6）若）若XYXY，XZXZ，則，則XY-ZXY-Z，XZ -YXZ -Y。.51多值依

49、賴與函數(shù)依賴的區(qū)別多值依賴與函數(shù)依賴的區(qū)別(1) (1) 有效性有效性n多值依賴的有效性與屬性集的范圍有關(guān)多值依賴的有效性與屬性集的范圍有關(guān)若XY在U上成立，則在W（X Y W U）上一定成立；反之則不然，即XY在W（W U）上成立，在U上并不一定成立n多值依賴的定義中不僅涉及屬性組 X和 Y，而且涉及U中其余屬性Z。n一般地，在R（U）上若有XY在W（W U）上成立，則稱XY為R（U）的嵌入型多值依賴.52多值依賴與函數(shù)依賴的區(qū)別多值依賴與函數(shù)依賴的區(qū)別n只要在只要在R R（U U）的任何一個(gè)關(guān)系）的任何一個(gè)關(guān)系r r中，元組在中，元組在X X和和Y Y上上的值滿足定義函數(shù)依賴，的值滿足定義

50、函數(shù)依賴， 則函數(shù)依賴則函數(shù)依賴XYXY在任何屬性集在任何屬性集W W（X Y X Y W W U U）上成立上成立。.53多值依賴（續(xù)）多值依賴（續(xù)）(2)(2) n若函數(shù)依賴XY在R（U）上成立，則對(duì)于任何Y Y均有XY 成立n多值依賴XY若在R(U)上成立，不能斷言對(duì)于任何Y Y有XY 成立.54第四范式（第四范式（4NF4NF）n關(guān)系模式關(guān)系模式RUR1NFF1NF，如果對(duì)于，如果對(duì)于R R的每個(gè)非平的每個(gè)非平凡多值依賴凡多值依賴XYXY（Y Y X X），），X X都含有候選碼，都含有候選碼，則則R4NFR4NF。 （XYXY）n如果如果R 4NFR 4NF， 則則R BCNFR B

51、CNF 不允許不允許有非平凡且非函數(shù)依賴的有非平凡且非函數(shù)依賴的多值依賴多值依賴 允許允許的是的是函數(shù)依賴函數(shù)依賴（是非平凡多值依賴）（是非平凡多值依賴）注意注意 4NF4NF針對(duì)多值依賴針對(duì)多值依賴.55第四范式（續(xù)）第四范式（續(xù)）例：例： Teach(C,T,B) 4NFTeach(C,T,B) 4NF 存在非平凡的多值依賴存在非平凡的多值依賴CTCT，且，且C C不是候選碼不是候選碼n用投影分解法把用投影分解法把TeachTeach分解為如下兩個(gè)關(guān)系模式：分解為如下兩個(gè)關(guān)系模式： CT(C, T) 4NFCT(C, T) 4NF CB(C, B) 4NF CB(C, B) 4NF CTC

52、T， CBCB是平凡多值依賴是平凡多值依賴 .56考題考題1 1、若關(guān)系模式、若關(guān)系模式R R中只包含兩個(gè)屬性，則中只包含兩個(gè)屬性，則 A A）R R肯定屬于肯定屬于2NF2NF，但，但R R不一定屬于不一定屬于3NF3NF B B）R R肯定屬于肯定屬于3NF3NF，但，但R R不一定屬于不一定屬于BCNFBCNF C C）R R肯定屬于肯定屬于BCNFBCNF，但，但R R不一定屬于不一定屬于4NF4NF D D）R R肯定屬于肯定屬于4NF4NFC 4NFC 4NF為多值依賴為多值依賴2 2、下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？、下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是

53、不正確的？ I. I. 若若XYXY，則，則XYXY II. II. 若若XYXY，則，則X YX Y III. III. 若若Y Y X X，則，則XYXY IV. IV. 若若Y Y X X，則，則XYXY V. V. 若若XY, Y XY, Y Y Y，則，則XYXY VI. VI. 若若XYXY，Y Y Y Y，則，則XYXY A A）僅）僅IIII、IVIV和和V V B B）僅）僅I I、IIIIII和和IVIV C C）僅）僅II II 和和VIVI D D）僅）僅IVIV和和VI 2009.03 2008.09VI 2009.03 2008.09分析：分析：X-YX-Y是是X

54、X YY的特例的特例 Y Y X X，則，則XYXY，則，則XYXY若若XYXY，Y Y Y Y，則不能推出，則不能推出XYXYC C .573 3、設(shè)、設(shè)U U是所有屬性的集合，是所有屬性的集合，X X，Y,ZY,Z都是都是U U的子集，的子集，且且Z=U-X-Y.Z=U-X-Y.下列關(guān)于多值依賴的敘述中，哪一條下列關(guān)于多值依賴的敘述中，哪一條是不正確的？是不正確的？A A、若、若X XY,Y,則則XZXZB B、若、若XYXY，則，則XYXYC C、若、若XYXY，且，且Y Y Y Y，則，則X YX YD D、若、若Z=Z=，則，則X YX YC C （A A對(duì)稱關(guān)系對(duì)稱關(guān)系 B B特例

55、特例 D D平凡多值依賴平凡多值依賴 2008.092008.09.584 4、如果關(guān)系模式、如果關(guān)系模式R R的屬性之間不存在非平凡且非函數(shù)依賴的的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，對(duì)多值依賴，對(duì)R R的規(guī)范化程度達(dá)到【的規(guī)范化程度達(dá)到【1 1】 2008.042008.044NF4NF5 5、設(shè)、設(shè)U U為所有屬性，為所有屬性，X,Y,ZX,Y,Z為屬性集，為屬性集，Z=U-X-Y,Z=U-X-Y,下列關(guān)于平凡多值依賴下列關(guān)于平凡多值依賴的敘述中，哪條是正確的？的敘述中，哪條是正確的？A A、若、若X X YY，Z= ,Z= ,則稱則稱X YX Y為平凡多值依賴為平凡多值依賴B

56、B、若、若X YX Y，Z= Z= ，則稱，則稱X YX Y為平凡多值依賴為平凡多值依賴C C、若、若X YX Y，X YX Y，則，則X YX Y為平凡的多值依賴為平凡的多值依賴D D、若、若X YX Y，X ZX Z，則稱，則稱X YX Y為平凡的多值依賴為平凡的多值依賴A 2007.09A 2007.09.596 6、下列關(guān)于關(guān)系模式規(guī)范化的敘述中，哪條、下列關(guān)于關(guān)系模式規(guī)范化的敘述中，哪條不正確？不正確？ A A、若、若R4NF,R4NF,則必然有則必然有R3NFR3NF B B、若、若R3NF,R3NF,則必然則必然R 2NFR 2NF C C、若、若R2NFR2NF，則必然有，則必

57、然有R 1NFR 1NF D D、若、若R 1NFR 1NF，則必然有，則必然有R BCNFR BCNF D D 2007 2007、0909.60考點(diǎn)考點(diǎn)5 5 關(guān)系模式分解關(guān)系模式分解n在關(guān)系模式規(guī)范化過程中，需要對(duì)關(guān)系模在關(guān)系模式規(guī)范化過程中，需要對(duì)關(guān)系模式進(jìn)行分解，要求分解后的模式與原模式式進(jìn)行分解，要求分解后的模式與原模式等價(jià)等價(jià)n常用的等價(jià)標(biāo)準(zhǔn)有要求分解具有常用的等價(jià)標(biāo)準(zhǔn)有要求分解具有無損連接無損連接性的性的和分解是和分解是保持函數(shù)依賴的兩種保持函數(shù)依賴的兩種.61n無損連接標(biāo)準(zhǔn)無損連接標(biāo)準(zhǔn)設(shè)關(guān)系模式設(shè)關(guān)系模式RR分解為關(guān)系模式分解為關(guān)系模式R1,R2,Rn,R1,R2,Rn,若對(duì)

58、若對(duì)于于R R的任何一個(gè)可能的任何一個(gè)可能r,r,都有都有r=r1r=r1* *r2r2* * *rn,rn,即即r r在在R1,R2,RnR1,R2,Rn上的投影的自然連接等于上的投影的自然連接等于r,r,則稱關(guān)系則稱關(guān)系R R的分解具有無損連接性的的分解具有無損連接性的簡單的說，就是分解的關(guān)系的自然連接等于簡單的說，就是分解的關(guān)系的自然連接等于原關(guān)系原關(guān)系.62n保存函數(shù)依賴標(biāo)準(zhǔn)保存函數(shù)依賴標(biāo)準(zhǔn)設(shè)關(guān)系模式設(shè)關(guān)系模式RR分解為關(guān)系模式分解為關(guān)系模式R1,R2,Rn,R1,R2,Rn,若對(duì)若對(duì)于于F F+ +=F1F2 Fn=F1F2 Fn+ +, ,則關(guān)系則關(guān)系R R的這個(gè)的這個(gè)分解為保持函

59、數(shù)依賴的分解為保持函數(shù)依賴的簡單的說，原關(guān)系簡單的說，原關(guān)系F F蘊(yùn)含的所有函數(shù)依賴等于蘊(yùn)含的所有函數(shù)依賴等于分解后關(guān)系蘊(yùn)含的所有函數(shù)依賴分解后關(guān)系蘊(yùn)含的所有函數(shù)依賴.63n掌握關(guān)系模式分析的幾個(gè)事實(shí)掌握關(guān)系模式分析的幾個(gè)事實(shí)關(guān)系模式可以具有無損連接，可能保持函數(shù)依賴，關(guān)系模式可以具有無損連接，可能保持函數(shù)依賴，也可能既有無損連接又保持函數(shù)依賴也可能既有無損連接又保持函數(shù)依賴（1 1）若要求分解具有）若要求分解具有無損連接性無損連接性，那么模式分解，那么模式分解一定可以達(dá)到一定可以達(dá)到BCNFBCNF(2)(2)若要求分解保持若要求分解保持函數(shù)依賴函數(shù)依賴，那么模式分解可以，那么模式分解可以達(dá)

60、到達(dá)到3NF3NF，但不一定達(dá)到，但不一定達(dá)到BCNFBCNF(3)(3)若要求分解既具有若要求分解既具有無損連接性，又保持函數(shù)依無損連接性，又保持函數(shù)依賴賴，則模式分解可以，則模式分解可以達(dá)到達(dá)到3NF3NF，不一定達(dá)到，不一定達(dá)到BCNFBCNF.64考題考題1 1、下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？、下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？ I. I. 若一個(gè)模式分解具有無損連接性，則該分解一定若一個(gè)模式分解具有無損連接性，則該分解一定保持函數(shù)依賴保持函數(shù)依賴 II. II. 若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無損