構(gòu)造表格法判無(wú)損abcaba1a2aca1a3

1、5 關(guān)系數(shù)據(jù)庫(kù),1,第五章 RDB (關(guān)系數(shù)據(jù)庫(kù)）5.1 函數(shù)依賴(lài) FD5.2 閉包及其運(yùn)算5.3 關(guān)系模式分解5.4 關(guān)系模式規(guī)范化 NF,5 關(guān)系數(shù)據(jù)庫(kù),2,問(wèn)題 R ( Sh,Sn,Sex,Ch,Grade )Sh Sn Sex Ch GradeS1 丁一 m c1 90S1 丁一 m c2 89S1 丁一 m

2、 c3 88S1 丁一 m c4 87S1 丁一 m c5 95,,insert,update,delete 異常,數(shù)據(jù)冗余,PK: ( Sh,Ch ),5 關(guān)系數(shù)據(jù)庫(kù),3,R1 ( Sh,Sn,Sex ) PK:Sh Sh Sn Sex S1 丁一 mR2 ( Sh,Ch,Grade ) PK

3、: (Sh,Ch) Sh Ch Grade S1 c1 90 S1 c2 89 S1 c3 88 S1 c4 87 S1 c5 95,,,解

4、決問(wèn)題 模式分解,5 關(guān)系數(shù)據(jù)庫(kù),4,函數(shù)依賴(lài)　?。艱 函數(shù)依賴(lài)分類(lèi) 函數(shù)依賴(lài)特性,問(wèn)題,5 關(guān)系數(shù)據(jù)庫(kù),5,X1X2X3X4……Xn,Y1Y2Y3……Yn,,,,,,X——>Y,X決定Y,Y依賴(lài)于X,5 關(guān)系數(shù)據(jù)庫(kù),6,R(Sh,Sn,Sex,Ch,Grade) PK: (Sh,Ch),(Sh,Ch) ? Sn / Sex / Grade,Sh ? Sn / Sex,Sn/Sex對(duì)

5、(Sh,Ch) Pfd 部分依賴(lài),5 關(guān)系數(shù)據(jù)庫(kù),7,R(Sh,Sn,Sex,Ch,Grade) PK: (Sh,Ch),(Sh,Ch) ? Sn / Sex / Grade,Grade對(duì)(Sh,Ch) Ffd 完全依賴(lài),(sh,ch) ? Grade,5 關(guān)系數(shù)據(jù)庫(kù),8,Ex. S (Sh , Bj , Bad),Sh?Bj , Bj?Bad,Bad對(duì)Sh tfd傳遞依賴(lài),Sh ? Bad,S

6、h Bj Bad,,,,,5 關(guān)系數(shù)據(jù)庫(kù),9,R (U,F) Relation　關(guān)系 U Property Set　 屬性集合 F FD Set　 函數(shù)依賴(lài)集合 Pk: Primary Key　 主鍵 Fk: Foreign Key　 外鍵,5 關(guān)系數(shù)據(jù)庫(kù),10,,W ( 日期D ，工號(hào)G，姓名N，工種A，定額B，超額C，車(chē)間E，

7、車(chē)間主任F ),例,求,完全函數(shù)依賴(lài)　fFD部分函數(shù)依賴(lài) pFD傳遞函數(shù)依賴(lài) tFD,Pk　 Primary Key　主鍵,5 關(guān)系數(shù)據(jù)庫(kù),11,,W( 日期D ，工號(hào)G，姓名N， 工種A，定額B，超額C， 車(chē)間E，車(chē)間主任F ),FD,PK: (D,G),(D,G)?N/A/B/C/E/F,pFD,,G ? N/A/ E,5 關(guān)系數(shù)據(jù)庫(kù),12,,W( 日期D ，工號(hào)G，姓名N，

8、 工種A，定額B，超額C， 車(chē)間E，車(chē)間主任F ),FD,PK: (D,G),(D,G),p,A?B,t,G,B,N/A/E,,,三類(lèi)函數(shù)依賴(lài)FD表示方法,G ? N/A/ E,5 關(guān)系數(shù)據(jù)庫(kù),13,1．下表是職工職務(wù)工資表R1職工（E） 職務(wù)（F） 職務(wù)工資（G）王 鍵 車(chē)間主任 1200張 揚(yáng) 車(chē)間主任 1200王元元

9、 工程師 800李 民 工程師 800,關(guān)系模式R1（E，F(xiàn)，G） 試述：（1）指出 R1的主鍵（2）指出是否存在部分函數(shù)依賴(lài)（3）指出是否存在傳遞函數(shù)依賴(lài)。（4）R1是否存在數(shù)據(jù)冗余、更新異常。,5 關(guān)系數(shù)據(jù)庫(kù),14,2. 表為一個(gè)某工程關(guān)系模式R（A，B，C，D，E，F(xiàn)）試述： （1）指出 R的主鍵（2）指出是否存在部分函數(shù)依賴(lài)（3）指出是否存在傳遞函數(shù)依賴(lài)

10、（4）R是否存在數(shù)據(jù)冗余、更新異常。,5 關(guān)系數(shù)據(jù)庫(kù),15,2a. 表為一個(gè)某工程關(guān)系模式R（A，B，C，D，E，F(xiàn)）試述： （1）R是否滿(mǎn)足1NF，為什么？（2）指出 R的主鍵 （3）指出是否存在部分函數(shù)依賴(lài)（4）指出是否存在傳遞函數(shù)依賴(lài) （5）R是否存在數(shù)據(jù)冗余、更新異常。*（6）使用什么方法可以進(jìn)一步提高范式，可達(dá)到第幾范式,A→ D D→ E A → E,YES,AB,AB→D A→D B→ F,YES,5

11、關(guān)系數(shù)據(jù)庫(kù),16,3.關(guān)系模式R(Sh,Ch,Grade,Tname,Taddr),其屬性分別表示學(xué)生學(xué)號(hào)、選修課程的編號(hào)、成績(jī)、任課教師姓名、教師地址等意義。如果規(guī)定，每個(gè)學(xué)生每學(xué)一門(mén)課程只有一個(gè)成績(jī)，每門(mén)課程只有一個(gè)教師任課，每個(gè)教師只有一個(gè)地址（此處不允許教師同名同姓）。 1)指出 R的主鍵 3)指出是否存在部分函數(shù)依賴(lài) 4)指出是否存在傳遞函數(shù)依賴(lài)。 5)R是否存在數(shù)據(jù)冗余、更新異常。,5 關(guān)系數(shù)據(jù)庫(kù),17,3

12、a. 設(shè)關(guān)系模式R(Sh,Ch,Grade,Tname,Taddr),其屬性分別表示學(xué)生學(xué)號(hào)、選修課程的編號(hào)、成績(jī)、任課教師姓名、教師地址等意義。如果規(guī)定，每個(gè)學(xué)生每學(xué)一門(mén)課程只有一個(gè)成績(jī)，每門(mén)課程只有一個(gè)教師任課，每個(gè)教師只有一個(gè)地址（此處不允許教師同名同姓）。 1)R是否滿(mǎn)足1NF，為什么？ 2)指出 R的主鍵 3)指出是否存在部分函數(shù)依賴(lài) 4)指出是否存在傳遞函數(shù)依賴(lài) 5)R是否存在數(shù)據(jù)冗余、更新異常。

13、 *6)使用什么方法可以進(jìn)一步提高范式，可達(dá)到第幾范式,YES,sh,ch,shch→ Tn ch→ Tn,ch→ Tn Tn→Ta,YES,5 關(guān)系數(shù)據(jù)庫(kù),18,4.下表為一個(gè)職工關(guān)系模式R（A,B,C,D,E） 日期A 工號(hào)B 超額C 車(chē)間D 車(chē)間主任E 1101 01 1500 組裝 Li 1102 01 1000 組裝 Li 1103 01 2000 組裝 Li 110

14、1 02 1800 配件 Wu,5 關(guān)系數(shù)據(jù)庫(kù),19,試述：(1) R是否滿(mǎn)足1NF，為什么？(2) 指出 R的主鍵(3) 指出是否存在部分函數(shù)依賴(lài)(4) 指出是否存在傳遞函數(shù)依賴(lài)。(5) R是否存在數(shù)據(jù)冗余、更新異常。*(6) 使用什么方法可以進(jìn)一步提高范式，可達(dá)到第幾范式,函數(shù)依賴(lài)應(yīng)用舉例,5 關(guān)系數(shù)據(jù)庫(kù),20,4a.下表為一個(gè)職工關(guān)系模式R（A，B，C，D，E）。 日期（A）工號(hào)（B

15、）超額（C）車(chē)間（D）車(chē)間主任（E）(1) R是否滿(mǎn)足1NF，為什么？(2) 指出 R的主鍵(3) 指出是否存在部分函數(shù)依賴(lài) (4) 指出是否存在傳遞函數(shù)依賴(lài)。 (5) R是否存在數(shù)據(jù)冗余、更新異常。*(6)使用什么方法可以進(jìn)一步提高范式,可達(dá)到第幾范式,Yes,PK:AB,AB→D B→D pFD,AB→E D→E tFD,Yes,R1(A,B,C) R2(B,D) R3(D,E) 3NF AB→E D→E

16、tFD,5 關(guān)系數(shù)據(jù)庫(kù),21,FD Armstrong,,R( U ),x?y,x?y,xz?yz,x?yy?z,x?z,自反律,增廣律,傳遞律,,,,函數(shù)依賴(lài)特性,5 關(guān)系數(shù)據(jù)庫(kù),22,FD Armstrong,,R(U),x?yz,x?yz,x?yyw?z,xw?z,x?yx?z,x?yx?z,合并律,分解律,偽傳遞律,,,,函數(shù)依賴(lài)特性,5 關(guān)系數(shù)據(jù)庫(kù),23,5.2 閉包X+及其運(yùn)算,書(shū)86,問(wèn)題,閉包定義閉包求法閉

17、包運(yùn)用,定義：X ? ？,5 關(guān)系數(shù)據(jù)庫(kù),24,5.2 閉包X+及其運(yùn)算,,R ( U,F ) U={A,B,C,D,E,I} F={A?D,AB?E,BI?E,CD?I,E?C}? (AE)+,(AE)+=ACDEI,書(shū)86,A?D,E?C,AE?AE,AE?AC E,CD?I,AE?ACDEI,D,5 關(guān)系數(shù)據(jù)庫(kù),25,,R ( U,F ) U={A,B,C,D,E,I} F={A

18、?D,AB?E,BI?E,CD?I,E?C}? (AE)+,AE?AE (A?D, E?C) AE?ACDE (CD?I) AE?ACDEI,(AE)+=ACDEI,書(shū)86,AE決定的屬性集就是ＡＥ的閉包記為(AE)+,5 關(guān)系數(shù)據(jù)庫(kù),26,AE決定的屬性集合就是ＡＥ的閉包. 記為: (AE)+,ＡＥ的閉包 ?,求閉包就是求它所決定的屬性集合,5 關(guān)系數(shù)據(jù)庫(kù),27,,R(U,F

19、) U={A,B,C,D,E,P} F={A?B,C?P,E?A,CE?D}? (CE)+ , C+, E+,左部(only),CK書(shū)29,(CE)+=U (C+!=U, E+ !=U) (C,E):CK,E?E (E?A) E?AE (A?B) E?ABE,C?C (C?P) C?CP,CE?CE (C?P, E?A,CE?D) CE?ACDEP

20、 (A?B) CE?ABCDEP=U,5 關(guān)系數(shù)據(jù)庫(kù),28,侯選關(guān)鍵字 CK[Candidate Key]指 它的值能決定元組值; 它的子集值不能決定元組值. 即它具備主鍵ＰＫ的特性．,CK書(shū)29,主鍵ＰＫ是在侯選關(guān)鍵字 CK中選擇．,5 關(guān)系數(shù)據(jù)庫(kù),29,?求侯選關(guān)鍵字 CK方法 F Fmin,CK書(shū)29,1. FD左部(only)屬性一定是CK成

21、員2. FD左,右部屬性可能是CK成員3. 與F中FD無(wú)關(guān)屬性也一定是CK成員,,5 關(guān)系數(shù)據(jù)庫(kù),30,,1. R(U,F) U={C,G,N,S,T} F={C?T,CS?G, S?N} ? Candidate Key,3. R(U,F) U={A,B,C,D,E}F={A?D,E?D,D?B,BC?D,DC?A} ? Candidate Key4. R(U,F) U={A,B,C,D

22、,E}F={A?BC,CD?E,B?D,E?A} ? Candidate Key,2. U={A,B,C,D,E,G} F={A?B,C?A,CD?E,D?G} ? Candidate Key,CK書(shū)29,5 關(guān)系數(shù)據(jù)庫(kù),31,,1. R(U,F) U={C,G,N,S,T} F={C?T,CS?G, S?N}? Candidate Key,左部(only),CK書(shū)29,左部(only) 是ＣSＣＫ　是

23、　ＣS,5 關(guān)系數(shù)據(jù)庫(kù),32,,1. R(U,F) U={C,G,N,S,T} F={C?T,CS?G, S?N}? Candidate Key (CS)+,左部(only),即CS?CSGTN,CS+=U; C+=CT; S+=SN,CK: CS,CK書(shū)29,CS?CS (CS?G) (C?T) (S?N) CS?U,5 關(guān)系數(shù)據(jù)庫(kù),33,2. R(U,F) U={A,B,C,D,E,G}

24、F={A?B,C?A,CD?E,D?G} ? Candidate Key,左部(only),CK書(shū)29,5 關(guān)系數(shù)據(jù)庫(kù),34,,2. R(U,F) U={A,B,C,D,E,G} F={A?B,C?A,CD?E,D?G} ? Candidate Key C+, (CD)+ , D+,左部(only),A?A (A?B) A?AB,C?C (C?A) C?CA( A?B) C?CAB,D?D (D?G) D?

25、DG,CD?CD (CD?E)(C?A) (D?G) CD?CDEAG ( A?B) CD?ABCDEG=U,CD+=U; C+=CAB; D+=DG,,CK: CD,CK書(shū)29,5 關(guān)系數(shù)據(jù)庫(kù),35,,3. R(U,F) U={A,B,C,D,E} F={A?D,E?D,D?B,BC?D,DC?A} ? Candidate Key,左部(only

26、),CK書(shū)29,左部(only) 是ＣＥ且(CE)+=UＣＫ　是?。茫?5 關(guān)系數(shù)據(jù)庫(kù),36,左,右部屬性,4. R(U,F) U={A,B,C,D,E} F={A?BC,CD?E,B?D,E?A} ? Candidate Key,左部(only) 無(wú).ＣＫ　是由左,右部屬性組成,5 關(guān)系數(shù)據(jù)庫(kù),37,,A?A (A?BC) A?ABC ( B?D) A?ABCD (CD?E) A?ABCDE=U,左,右部

27、屬性,4. R(U,F) U={A,B,C,D,E} F={A?BC,CD?E,B?D,E?A} ? Candidate Key A+,(CD)+ , B+, E+, (BC)+,CK: A, CD, E , BC,E?E (E?A) E?EA (A?BC) E?EABC (B?D) E?ABCDE=U,B?B (B?D) B?BD,CD?CD (CD?

28、E) CD?CDE (E?A) CD?CDEA (A?BC) CD?ABCDE=U,BC?BC (B?D) BC?BCD,5 關(guān)系數(shù)據(jù)庫(kù),38,?求侯選關(guān)鍵字 CK方法 F Fmin,CK書(shū)29,1. FD左部(only)屬性一定是CK成員2. FD左,右部屬性可能是CK成員3. 與F中FD無(wú)關(guān)屬性也一定是CK成員,,5 關(guān)系數(shù)據(jù)庫(kù),39,最小函數(shù)(FD)集合 Fmin,例1、 R(U,

29、F) U={A,B,C,D,E,G} F={AB?C,C?A,BC?D, ACD?B,D?EG， BE ?C,CG ?BD, CE ?AG}　　　? Fmin,函數(shù)依賴(lài)應(yīng)用舉例之二　求Min FD集,5 關(guān)系數(shù)據(jù)庫(kù),40,F={AB?C,C?A,BC?D,ACD?B,D?EG，BE ?C，CG ?BD，CE ?AG},F1={ AB?C,C?A,BC?D,ACD?

30、B, D?EG， BE ?C， CG ?BD， CE ?AG },D?E，D ?G，,CG ?B， CG ?D，,CE ?A， CE ?G },2.去掉F1左部的多余屬性得F2,C?A,CE ?A,CE ?A,ACD少A,A,1.將F中FD右邊屬性單一化,5 關(guān)系數(shù)據(jù)庫(kù),41,3、去掉F2中多余的FD,故去掉CG?D或CG->B得F3F3比F2少一項(xiàng),

31、2.去掉F1左部的多余屬性得F2 F2={AB?C,C?A,BC?D, CD?B,D?E,D ?G, BE ?C,CG ?B, CG ? D,CE ?G},CG ? D,CG ?B,設(shè)去掉CG ?B （CG)+= CGDABE=U 故CG->B可去掉,設(shè)去掉CG?D （CG)+= CGBADE = U 故CG ?D可去掉,5 關(guān)系數(shù)據(jù)庫(kù),42,例2、 F={AB?C , EP ?A ，

32、 D ?H ， AB ?E ，CDE ?P ，D ?G ，ABC ?G GP ?B ，HB ?P ，ABC ?P，A ?C }? Fmin,ABC ?P 改為 ABC ?G 改為,AB?C,A ?C,F2: 去掉 AB?C,F1=右部單一化 FD,F3:分別假設(shè)去掉AB->P和AB->G計(jì)算(AB)+,AB ? P AB ? G,AB ?G,AB ?P,C,C,5 關(guān)系數(shù)據(jù)庫(kù),43,求 F

33、min 的方法1、使F 中每一個(gè)FD右部屬性單一化2、去掉各FD左部多余的屬性 若有X ?A 而XY ?A ,則Y是多余的 若有 X->Y 而XYZ ?A ，則Y是多余的3、去掉多余的FD 設(shè)去掉X ?Y，再求X+ 若X+包含Y ，則X ?Y是多余,5 關(guān)系數(shù)據(jù)庫(kù),44,練習(xí) F={E ?G ， G ?E， F ?EG ， H ?EG ， FH ?E}

34、? Fmin,右部單一得F1有七項(xiàng)去掉左部多余屬性得F2有六項(xiàng)去掉多余FD得F3有四項(xiàng),FH ?E,Fmin ={E ?G ， G ?E， F ?E ，H ?G},5 關(guān)系數(shù)據(jù)庫(kù),45,最小FD集 Fmin 應(yīng)滿(mǎn)足的條件：（1）F中每一個(gè)FD的右邊都是單屬性（2）F中任一FD，X ?A 其F-{X ?A}與F不等價(jià) (即缺任何一個(gè)FD都與原F不等價(jià))（3）F中任一個(gè)FD，X ?A，Z是X的子集， （F

35、-{X ?A}） ∪{Z ?A}與F不等價(jià) 即Z X，X ?A無(wú)法用Z ?A替代,5 關(guān)系數(shù)據(jù)庫(kù),46,（1） 分解得F={A ?B，A ?C，B ?A， B ?C，C ?A} （2）判別每個(gè)FD 設(shè) G=F-{A ?B} A+G=AC,練習(xí)1 F={A ?BC，B ?AC，C ?A} ？Fmin,G=F-{A ?C} A+G=ABC,A ?C,G=F-{B

36、 ?A} B+G =ABC,B ?A,G=F-{B ?C} B+G =BG=F-{C ?A} C+G =C,5 關(guān)系數(shù)據(jù)庫(kù),47,練習(xí)2 F={BE ?G ， BD ?G，CDE ?AB， CD ?A ， CE ?G，BC ?A， B ?D ， C ?D }？Fmin,CE ?A CE,?B,5 關(guān)系數(shù)據(jù)庫(kù),48,作業(yè)一、求CK？ 1,3題U={A,

37、B,C,D,E} 2題U={A,B,C,D,E,G}1、 F={A?D,E?D,D?B,BC?D,DC?A}2、F={AB ?C ,D ?EG,C ?A，BD ?C }3、F={E ? A，CD ?E，B ?D，A ?BC}二、求Fmin?1、 F={ABD ?AC,C ?BE,AD ?BF,B ?E}2、F={A ?BC，B ?C，A ?B，AB ?C},5 關(guān)系數(shù)據(jù)庫(kù),49,5.3 關(guān)系模式分解,問(wèn)題,分解方案選擇

38、方案選擇依據(jù),5 關(guān)系數(shù)據(jù)庫(kù),50,例:學(xué)生宿舍表SL ────────────────── Sno Sdept Sloc ────────────────── 95001 CS A 95002 IS

39、 B 95003 MA C 95004 IS B 95005 PH B ──────────────────,5 關(guān)系數(shù)據(jù)庫(kù),51,方案1. SL分解為下面三個(gè)關(guān)系模式： SN(Sno)

40、 SD(Sdept) SO(Sloc),SN ───── SD ───── SO ────── Sno Sdept Sloc ────── ────── ────── 95001 CS

41、 A 95002 IS B 95003 MA C 95004 PH ─────

42、 95005 ────── ──────,問(wèn)題:信息丟失,5 關(guān)系數(shù)據(jù)庫(kù),52,方案2、SL分解為下面二個(gè)關(guān)系模式： NL(Sno, Sloc) DL(Sdept, Sloc) NL ──────── DL ──────── Sno Sloc

43、 Sdept Sloc ───────── ──────── 95001 A CS A 95002 B IS B 95003 C

44、 MA C 95004 B PH B 95005 B ─────── ──────────,5 關(guān)系數(shù)據(jù)庫(kù),53,NL DL ─────────────

45、 Sno Sloc Sdept ───────────── 95001 A CS 95002 B IS 95002 B PH

46、 95003 C MA 95004 B IS 95004 B PH 95005 B IS

47、 95005 B PH,,元組增加了，信息丟失了,5 關(guān)系數(shù)據(jù)庫(kù),54,方案3. 將SL分解為下面二個(gè)關(guān)系模式： ND(Sno, Sdept) NL(Sno, Sloc),ND ──────────── NL ────────── Sno Sdept

48、 Sno Sloc ──────────── ────────── 95001 CS 95001 A 95002 IS 95002 B

49、 95003 MA 95003 C 95004 IS 95004 B 95005 PH 95005 B

50、──────────── ───────────,5 關(guān)系數(shù)據(jù)庫(kù),55,ND NL ────────────── Sno Sdept Sloc ────────────── 95001 CS A

51、 95002 IS B 95003 MA C 95004 CS A 95005 PH B ────────────

52、──與SL關(guān)系一樣，因此沒(méi)有丟失信息,數(shù)據(jù)無(wú)損,,5 關(guān)系數(shù)據(jù)庫(kù),56,,,且F={A ? B，B ? C},書(shū)95,R1(A,B)πA,B(R),R2(A,C)πA,C(R),R (A,B,C),,分解方案一,5 關(guān)系數(shù)據(jù)庫(kù),57,,,且F1={A ? B},書(shū)95,R1(A,B),R2(A,C),R (A,B,C),,R1∞R2,1,具有無(wú)損連接性,1具有依賴(lài)保持性 ≠2具有無(wú)損連接性 =,5 關(guān)系數(shù)據(jù)庫(kù),58,,,且F={

53、A ? B，B ? C},書(shū)95,R (A,B,C),,R1(A,B)πA,B(R),R3(B,C)πB,C(R),分解方案二,5 關(guān)系數(shù)據(jù)庫(kù),59,,,且F2={A ? B，B ? C},書(shū)95,R1(A,B),R3(B,C),R (A,B,C),具有無(wú)損連接性,1具有依賴(lài)保持性 =2具有無(wú)損連接性 =,5 關(guān)系數(shù)據(jù)庫(kù),60,,,且F={A ? B，B ? C},書(shū)95,R (A,B,C),,R2(A,C)πA,C(R),R3

54、(B,C)πB,C(R),分解方案三,5 關(guān)系數(shù)據(jù)庫(kù),61,,,且F3={B ? C},書(shū)95,R2(A,C),R3(B,C),≠R (A,B,C),,R2∞R3,1具有依賴(lài)保持性 ≠2具有無(wú)損連接性≠,5 關(guān)系數(shù)據(jù)庫(kù),62,設(shè)關(guān)系模式R(U ,F) ,一個(gè)分解　　 ρ ={　R1,R2,…,Rk　}若r =r1∞r(nóng)2…∞r(nóng)k 稱(chēng)分解 ρ 滿(mǎn)足函數(shù)依賴(lài)集的無(wú)損連接性,即 分解具有無(wú)損連接性,5 關(guān)系數(shù)據(jù)庫(kù),63,自然連接判斷

55、構(gòu)造表格法3. ∩ ? — 判別式,,分解具有無(wú)損連接性判別方法,5 關(guān)系數(shù)據(jù)庫(kù),64,1. 利用構(gòu)造表格法 A1 A2……. R1 a1 當(dāng)A1屬于R1 a列號(hào) R2 b21 當(dāng)A1不屬于R 2 b行列號(hào)利用F中的FD修改,若某行全a,則無(wú)損,,,,,2.若二元 ρ={R

56、1,R2}R1 ∩ R2?R1 –R2 或 R2 –R1 滿(mǎn)足FD 則無(wú)損,無(wú)損連接性判定方法,5 關(guān)系數(shù)據(jù)庫(kù),65,構(gòu)造表格法判“無(wú)損”,A B CAB a1 a2AC a1 a3,,,1,R1 ∩ R2=A 交 ?差R1 — R2=B A ? B 無(wú)損R2 —R1=C,F中: A?B,第二行

57、全a,是具有“無(wú)損連接性”,b22,a2,b13,5 關(guān)系數(shù)據(jù)庫(kù),66,A B CAB a1 a2BC a2 a3,,,2,第一行全a,則無(wú)損,R1 ∩ R3=B B ? CR1- R3 =A 交 ? 差R3 – R1 =C 則無(wú)損,b21,b13,F中: B ? C

58、,a3,5 關(guān)系數(shù)據(jù)庫(kù),67,A B CAC a1 b12 a3BC b21 a2 a3 無(wú)全a行 有損R2∩ R3=CR2 - R3 =A R3 – R2 =B,3,,,有損,5 關(guān)系數(shù)據(jù)庫(kù),68,例2 設(shè)R(城市C ,街道S ,郵編Z ) 且

59、 F={ (C,S) ?Z, Z ? C } R 分解為 R1(S ,Z) R2 (C,Z),C S ZSZ a2 a3CZ a1 a3,,,b11,b22,Z ?C,第一行為全a,具有無(wú)損連接性,a1,5 關(guān)系數(shù)據(jù)庫(kù),69,F={Sh->Sn ,S

60、h->Dept ,Dept->Daddr} 分解為下面幾種是否具有無(wú)損連接性ρ1={ R1(Sh ,Sn) , R2(Dept ,Daddr) }ρ2={ R3(Sh ,Sn ,Dept) , R2(Dept ,Daddr) },Sh Sn Dept Daddr S1 AB CS D1S2 CD

61、 CS D1S3 EF MA D2S4 EF PHY D3,,練習(xí),5 關(guān)系數(shù)據(jù)庫(kù),70,Sh Sn Dept DaSh Sn Dept a1 a2 a3Dept Da b21 b22 a3

62、 a4,,,R2 ∩ R3= Dept R2 – R3 =Daddr ∩? — 無(wú)損,2,練習(xí)3 R(Sh,Sn,Dept,Daddr),b14,F中: Dept ? Da,第一行全a,是“無(wú)損”,a4,5 關(guān)系數(shù)據(jù)庫(kù),71,5.4 關(guān)系模式規(guī)范化,5 關(guān)系數(shù)據(jù)庫(kù),72,5.4 關(guān)系模式規(guī)范化,戶(hù)名 水電費(fèi) 丁一 36.00

63、 120.00 馬二 45.00 240.00 水電費(fèi)非原子項(xiàng)，分割為水費(fèi)，電費(fèi) 戶(hù)名 水費(fèi) 電費(fèi) 丁一 36.00 120.00 馬二 45.00

64、240.00,,,,,,定義：如果關(guān)系R的所有屬性都是不可再分的數(shù)據(jù)項(xiàng)，稱(chēng)該關(guān)系屬于第一范式，記為R 1NF,5 關(guān)系數(shù)據(jù)庫(kù),73,R(Sh,Sn,Sex,Ch,Grade) PK: (Sh,Ch),Sh ? Sn / Sex,(sh,ch) ? Grade,(Sh,Ch) ? Sn / Sex / Grade,非主屬性,主屬性,定義：R為第一范式，且R中每個(gè)非主屬性完全函數(shù)依賴(lài)R的某候選鍵，則R 2NF,R1

65、(Sh,Sn,Sex） R2（Sh,Ch,Grade),5 關(guān)系數(shù)據(jù)庫(kù),74,學(xué)生表（學(xué)號(hào)，姓名，性別，所在城市，長(zhǎng)途區(qū)號(hào)，課程號(hào)，學(xué)期，學(xué)分，成績(jī)）,學(xué)生（學(xué)號(hào)，姓名，性別，所在城市，長(zhǎng)途區(qū)號(hào)）,課程（課程號(hào)，學(xué)期，學(xué)分）,成績(jī)（學(xué)號(hào)，課程號(hào)，成績(jī)）,定義：R為第二范式，且R中每個(gè)非主屬性都不傳遞依賴(lài)R的某候選鍵，,學(xué)生（學(xué)號(hào)，姓名，性別，所在城市)城市（所在城市，長(zhǎng)途區(qū)號(hào)）,R 2NF,則R 3NF,,5 關(guān)系數(shù)據(jù)庫(kù)

66、,75,R(城市C ,街道S ,郵編Z )且 F={ (C,S)->Z, Z->C }CK： （C，S）,分解為 ZC（Z，C），SZ（S，Z）,定義：R為第一范式，且每個(gè)屬性都不傳遞依賴(lài)于R的候選鍵，,因有 Z—>C Z是決定因素，但不是鍵,R,BCNF,5 關(guān)系數(shù)據(jù)庫(kù),76,1NF,R,2NF,3NF,BCNF,,,,,屬性分解,消除非主屬性對(duì)鍵的部分函數(shù)依賴(lài),消除非主屬性對(duì)鍵的傳遞函數(shù)依賴(lài),消除主屬

67、性對(duì)鍵的傳遞函數(shù)依賴(lài),5 關(guān)系數(shù)據(jù)庫(kù),77,例：W(日期D,工號(hào)G,姓名N,工種A,定額B,超額C,車(chē)間E,車(chē)間主任F) PK: (D,G),W1（D，G，C）W2（G，N，A，E）W3（A，B）W4（E，F(xiàn)）,保持,無(wú)損3NF？,5 關(guān)系數(shù)據(jù)庫(kù),78,D G C N A E B F DGC a1 a2 a3GNAE a2 a4

68、 a5 a6 AB a5 a7 EF a6 a8,,,a4,a5,a6,a7,a8,G ? N,G ?A,A?B,E ?F,G ?E,5 關(guān)系數(shù)據(jù)庫(kù),79,設(shè)R（U，F(xiàn)）F={B ? G,CE ?B,C?A,C