構造表格法判無損abcaba1a2aca1a3

1、5 關系數(shù)據(jù)庫,1,第五章 RDB (關系數(shù)據(jù)庫）5.1 函數(shù)依賴 FD5.2 閉包及其運算5.3 關系模式分解5.4 關系模式規(guī)范化 NF,5 關系數(shù)據(jù)庫,2,問題 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 關系數(shù)據(jù)庫,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、決問題 模式分解,5 關系數(shù)據(jù)庫,4,函數(shù)依賴　　ＦD 函數(shù)依賴分類 函數(shù)依賴特性,問題,5 關系數(shù)據(jù)庫,5,X1X2X3X4……Xn,Y1Y2Y3……Yn,,,,,,X——>Y,X決定Y,Y依賴于X,5 關系數(shù)據(jù)庫,6,R(Sh,Sn,Sex,Ch,Grade) PK: (Sh,Ch),(Sh,Ch) ? Sn / Sex / Grade,Sh ? Sn / Sex,Sn/Sex對

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

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

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

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

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

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

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

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

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

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

15、）超額（C）車間（D）車間主任（E）(1) R是否滿足1NF，為什么？(2) 指出 R的主鍵(3) 指出是否存在部分函數(shù)依賴 (4) 指出是否存在傳遞函數(shù)依賴。 (5) R是否存在數(shù)據(jù)冗余、更新異常。*(6)使用什么方法可以進一步提高范式,可達到第幾范式,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 關系數(shù)據(jù)庫,21,FD Armstrong,,R( U ),x?y,x?y,xz?yz,x?yy?z,x?z,自反律,增廣律,傳遞律,,,,函數(shù)依賴特性,5 關系數(shù)據(jù)庫,22,FD Armstrong,,R(U),x?yz,x?yz,x?yyw?z,xw?z,x?yx?z,x?yx?z,合并律,分解律,偽傳遞律,,,,函數(shù)依賴特性,5 關系數(shù)據(jù)庫,23,5.2 閉包X+及其運算,書86,問題,閉包定義閉包求法閉

17、包運用,定義：X ? ？,5 關系數(shù)據(jù)庫,24,5.2 閉包X+及其運算,,R ( U,F ) U={A,B,C,D,E,I} F={A?D,AB?E,BI?E,CD?I,E?C}? (AE)+,(AE)+=ACDEI,書86,A?D,E?C,AE?AE,AE?AC E,CD?I,AE?ACDEI,D,5 關系數(shù)據(jù)庫,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,書86,AE決定的屬性集就是ＡＥ的閉包記為(AE)+,5 關系數(shù)據(jù)庫,26,AE決定的屬性集合就是ＡＥ的閉包. 記為: (AE)+,ＡＥ的閉包 ?,求閉包就是求它所決定的屬性集合,5 關系數(shù)據(jù)庫,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書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 關系數(shù)據(jù)庫,28,侯選關鍵字 CK[Candidate Key]指 它的值能決定元組值; 它的子集值不能決定元組值. 即它具備主鍵ＰＫ的特性．,CK書29,主鍵ＰＫ是在侯選關鍵字 CK中選擇．,5 關系數(shù)據(jù)庫,29,?求侯選關鍵字 CK方法 F Fmin,CK書29,1. FD左部(only)屬性一定是CK成

21、員2. FD左,右部屬性可能是CK成員3. 與F中FD無關屬性也一定是CK成員,,5 關系數(shù)據(jù)庫,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書29,5 關系數(shù)據(jù)庫,31,,1. R(U,F) U={C,G,N,S,T} F={C?T,CS?G, S?N}? Candidate Key,左部(only),CK書29,左部(only) 是ＣSＣＫ　是

23、?。肧,5 關系數(shù)據(jù)庫,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書29,CS?CS (CS?G) (C?T) (S?N) CS?U,5 關系數(shù)據(jù)庫,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書29,5 關系數(shù)據(jù)庫,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書29,5 關系數(shù)據(jù)庫,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書29,左部(only) 是ＣＥ且(CE)+=UＣＫ　是?。茫?5 關系數(shù)據(jù)庫,36,左,右部屬性,4. R(U,F) U={A,B,C,D,E} F={A?BC,CD?E,B?D,E?A} ? Candidate Key,左部(only) 無.ＣＫ　是由左,右部屬性組成,5 關系數(shù)據(jù)庫,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 關系數(shù)據(jù)庫,38,?求侯選關鍵字 CK方法 F Fmin,CK書29,1. FD左部(only)屬性一定是CK成員2. FD左,右部屬性可能是CK成員3. 與F中FD無關屬性也一定是CK成員,,5 關系數(shù)據(jù)庫,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ù)依賴應用舉例之二　求Min FD集,5 關系數(shù)據(jù)庫,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 關系數(shù)據(jù)庫,41,3、去掉F2中多余的FD,故去掉CG?D或CG->B得F3F3比F2少一項,

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,設去掉CG ?B （CG)+= CGDABE=U 故CG->B可去掉,設去掉CG?D （CG)+= CGBADE = U 故CG ?D可去掉,5 關系數(shù)據(jù)庫,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:分別假設去掉AB->P和AB->G計算(AB)+,AB ? P AB ? G,AB ?G,AB ?P,C,C,5 關系數(shù)據(jù)庫,43,求 F

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

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

35、-{X ?A}） ∪{Z ?A}與F不等價 即Z X，X ?A無法用Z ?A替代,5 關系數(shù)據(jù)庫,46,（1） 分解得F={A ?B，A ?C，B ?A， B ?C，C ?A} （2）判別每個FD 設 G=F-{A ?B} A+G=AC,練習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 關系數(shù)據(jù)庫,47,練習2 F={BE ?G ， BD ?G，CDE ?AB， CD ?A ， CE ?G，BC ?A， B ?D ， C ?D }？Fmin,CE ?A CE,?B,5 關系數(shù)據(jù)庫,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 關系數(shù)據(jù)庫,49,5.3 關系模式分解,問題,分解方案選擇

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

39、 B 95003 MA C 95004 IS B 95005 PH B ──────────────────,5 關系數(shù)據(jù)庫,51,方案1. SL分解為下面三個關系模式： 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 ────── ──────,問題:信息丟失,5 關系數(shù)據(jù)庫,52,方案2、SL分解為下面二個關系模式： 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 關系數(shù)據(jù)庫,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 關系數(shù)據(jù)庫,54,方案3. 將SL分解為下面二個關系模式： 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 關系數(shù)據(jù)庫,55,ND NL ────────────── Sno Sdept Sloc ────────────── 95001 CS A

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

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

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

54、(B,C)πB,C(R),分解方案三,5 關系數(shù)據(jù)庫,61,,,且F3={B ? C},書95,R2(A,C),R3(B,C),≠R (A,B,C),,R2∞R3,1具有依賴保持性 ≠2具有無損連接性≠,5 關系數(shù)據(jù)庫,62,設關系模式R(U ,F) ,一個分解　　 ρ ={　R1,R2,…,Rk　}若r =r1∞r2…∞rk 稱分解 ρ 滿足函數(shù)依賴集的無損連接性,即 分解具有無損連接性,5 關系數(shù)據(jù)庫,63,自然連接判斷

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

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

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

58、,a3,5 關系數(shù)據(jù)庫,67,A B CAC a1 b12 a3BC b21 a2 a3 無全a行 有損R2∩ R3=CR2 - R3 =A R3 – R2 =B,3,,,有損,5 關系數(shù)據(jù)庫,68,例2 設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,具有無損連接性,a1,5 關系數(shù)據(jù)庫,69,F={Sh->Sn ,S

60、h->Dept ,Dept->Daddr} 分解為下面幾種是否具有無損連接性ρ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,,練習,5 關系數(shù)據(jù)庫,70,Sh Sn Dept DaSh Sn Dept a1 a2 a3Dept Da b21 b22 a3

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

63、 120.00 馬二 45.00 240.00 水電費非原子項，分割為水費，電費 戶名 水費 電費 丁一 36.00 120.00 馬二 45.00

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

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

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

67、性對鍵的傳遞函數(shù)依賴,5 關系數(shù)據(jù)庫,77,例：W(日期D,工號G,姓名N,工種A,定額B,超額C,車間E,車間主任F) PK: (D,G),W1（D，G，C）W2（G，N，A，E）W3（A，B）W4（E，F(xiàn)）,保持,無損3NF？,5 關系數(shù)據(jù)庫,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 關系數(shù)據(jù)庫,79,設R（U，F(xiàn)）F={B ? G,CE ?B,C?A,C