资源预览内容
第1页 / 共74页
第2页 / 共74页
第3页 / 共74页
第4页 / 共74页
第5页 / 共74页
第6页 / 共74页
第7页 / 共74页
第8页 / 共74页
第9页 / 共74页
第10页 / 共74页
亲,该文档总共74页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
函数依赖设R(U)是属性U上的一个关系模式,X和Y均为U=A1,A2,An的子集,r为R的任一关系,如果对于r中的任意两个元组u,v,只要有uX=vX,就有uY=vY,则称X函数决定Y,或称Y函数依赖于X,记为XY。(补充)如果如何求关系模式中的候选键关系模式R(U,F),其中UW,X,Y,Z,F=WXY,WX, XZ,YW。关系模式R的候选建是?如何求关系模式中的候选键解法:从函数依赖集出发,把所有属性分为4类 1、L类:全部出现在函数依赖的左半部 2、R:全部出现在函数依赖的右半部 3、LR:出现在函数依赖的左右两边 4、N:不出现在函数依赖中 可能成为候选键的有L类,LR类和N类 对于L类,求出它的闭包,若包含所有属性,则说明其为候选键,且为唯一候选键。 对于LR类,求出其闭包,若包含所有属性,则为候选键,若不包含,在找出其中一个属性结合。 对于N类,直接加至候选键即可。其中UW,X,Y,Z,F=WXY,WX, XZ,YWL:无 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 可从候选键中选取一个作为主键。设有关系模式R(A,B,C,D,E,F)其函数依赖集为FED,CB,CEF,BA,求候选码设有关系模式R(A,B,C,D,E,F)其函数依赖集为FED,CB,CEF,BA,求候选码L: C,ER:A,D,FLR:BN:无设有关系模式R(A,B,C,D,E,F)其函数依赖集为FED,CB,CEF,BA,求候选码C的闭包为A,B,C E的闭包为D,E CE的闭包为A,B,C,D,E 由此可见,候选键为CE关系模式R(A,B,C,D)的函数依赖集为F=ACB,则R的候选键为( )。关系模式R(A,B,C,D)的函数依赖集为F=ACB,则R的候选键为( )。ACD 因为 ACB 所以 ACACB 所以 ACDABCD 所以R的候选码是ACD设有关系模式R(U,F),其中U=A,B,C,D,E,I F=A-D,AB-E,BI-E,CD-I,E-C计算(AE)的闭包设有关系模式R(U,F),其中U=A,B,C,D,E,I F=A-D,AB-E,BI-E,CD-I,E-C计算(AE)的闭包令X=AE, X(0)= AE在F中找出左边是AE子集的函数依赖,其结果是:A-D,E-C,所以X(1)=X(0)UDC=ACDE,显然X(1)不等于X(0) 设有关系模式R(U,F),其中U=A,B,C,D,E,I F=A-D,AB-E,BI-E,CD-I,E-C计算(AE)的闭包在F中找出左边是AEDC子集的函数依赖,其结果是CD-I,所以X(2)=ACDEI,但F中未用过的函数依赖的左边属性已没有X(2)的子集,即(AE)的闭包=ACDEI
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号