數(shù)據(jù)庫(kù)函數(shù)依賴(lài)關(guān)系模式范式候選鍵主鍵碼ppt課件

1、設(shè)RU是屬性U上的一個(gè)關(guān)系方式，X和Y均為U=A1，A2，An的子集，r為R的任一關(guān)系，假設(shè)對(duì)于r中的恣意兩個(gè)元組u，v，只需有uX=vX，就有uY=vY，那么稱(chēng)X函數(shù)決議Y，或稱(chēng)Y函數(shù)依賴(lài)于X，記為XY。補(bǔ)充假設(shè) 關(guān)系方式RU，F(xiàn)，其中UW,X,Y,Z,F=WXY,WX, XZ,YW。關(guān)系方式R的候選建是? 解法：從函數(shù)依賴(lài)集出發(fā)，把一切屬性分為4類(lèi) 1、L類(lèi)：全部出如今函數(shù)依賴(lài)的左半部 2、R：全部出如今函數(shù)依賴(lài)的右半部 3、LR：出如今函數(shù)依賴(lài)的左右兩邊 4、N：不出如今函數(shù)依賴(lài)中 能夠成為候選鍵的有L類(lèi)，LR類(lèi)和N類(lèi) 對(duì)于L類(lèi)，求出它的閉包，假設(shè)包含一切屬性，那么闡明其為候選鍵，且為獨(dú)

2、一候選鍵。 對(duì)于LR類(lèi)，求出其閉包，假設(shè)包含一切屬性，那么為候選鍵，假設(shè)不包含，在找出其中一個(gè)屬性結(jié)合。 對(duì)于N類(lèi)，直接加至候選鍵即可。 其中UW,X,Y,Z,F=WXY,WX, XZ,YW L:無(wú) R:Z LR:w，x，y N:無(wú) 先排除z 在LR中，w的閉包為w，y，z，x x的閉包為x，z y的閉包為y，w wx的閉包為w，x，y，z wy的閉包為w，y xy的閉包為x，y，z，w wxy的閉包為x，z，y，w 由此可見(jiàn)，候選鍵為w，wx，xy，xyw 可從候選鍵中選取一個(gè)作為主鍵。 設(shè)有關(guān)系方式RA,B,C,D,E,F其函數(shù)依賴(lài)集為FED,CB,CEF,BA,求候選碼 設(shè)有關(guān)系方式RA

3、,B,C,D,E,F其函數(shù)依賴(lài)集為FED,CB,CEF,BA,求候選碼 L: C,E R:A,D,F LR:B N:無(wú) 設(shè)有關(guān)系方式RA,B,C,D,E,F其函數(shù)依賴(lài)集為FED,CB,CEF,BA,求候選碼 C的閉包為A,B,C E的閉包為D,E CE的閉包為A,B,C,D,E 由此可見(jiàn)，候選鍵為CE 關(guān)系方式RA，B，C，D的函數(shù)依賴(lài)集為F=ACB，那么R的候選鍵為 。 關(guān)系方式RA，B，C，D的函數(shù)依賴(lài)集為F=ACB，那么R的候選鍵為 。 ACD 由于 ACB 所以 ACACB 所以 ACDABCD 所以R的候選碼是ACD 設(shè)有關(guān)系方式RU,F，其中U=A,B,C,D,E,I F=A-D,AB-E,BI-E,CD-I,E-C 計(jì)算(AE)的閉包 設(shè)有關(guān)系方式RU,F，其中U=A,B,C,D,E,I F=A-D,AB-E,BI-E,CD-I,E-C 計(jì)算(AE)的閉包 令X=AE, X(0)= AE 在F中找出左邊是AE子集的函數(shù)依賴(lài)，其結(jié)果是：A-D,E-C，所以X(1)=X(0)UDC=ACDE，顯然X(1)不等于X(0) 設(shè)有關(guān)系方式RU,F，其中U=A,B,C,D,E,I F=A-D,AB-E,BI-E,CD-I,E-C 計(jì)算(AE)的閉包 在F中找出左邊是AEDC子集的函數(shù)依賴(lài)，其結(jié)果