數(shù)據(jù)庫函數(shù)依賴關(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，那么稱X函數(shù)決議Y，或稱Y函數(shù)依賴于X，記為XY。補(bǔ)充假設(shè) 關(guān)系方式RU，F(xiàn)，其中UW,X,Y,Z,F=WXY,WX, XZ,YW。關(guān)系方式R的候選建是? 解法：從函數(shù)依賴集出發(fā)，把一切屬性分為4類 1、L類：全部出如今函數(shù)依賴的左半部 2、R：全部出如今函數(shù)依賴的右半部 3、LR：出如今函數(shù)依賴的左右兩邊 4、N：不出如今函數(shù)依賴中 能夠成為候選鍵的有L類，LR類和N類 對(duì)于L類，求出它的閉包，假設(shè)包含一切屬性，那么闡明其為候選鍵，且為獨(dú)

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

3、,B,C,D,E,F其函數(shù)依賴集為FED,CB,CEF,BA,求候選碼 L: C,E R:A,D,F LR:B N:無 設(shè)有關(guān)系方式RA,B,C,D,E,F其函數(shù)依賴集為FED,CB,CEF,BA,求候選碼 C的閉包為A,B,C E的閉包為D,E CE的閉包為A,B,C,D,E 由此可見，候選鍵為CE 關(guān)系方式RA，B，C，D的函數(shù)依賴集為F=ACB，那么R的候選鍵為 。 關(guān)系方式RA，B，C，D的函數(shù)依賴集為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ù)依賴，其結(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ù)依賴，其結(jié)果