数据库函数依赖关系模范式候选键主键码

上传人:博****1 文档编号:569995004 上传时间:2024-08-01 格式:PPT 页数:74 大小:4.04MB
返回 下载 相关 举报
数据库函数依赖关系模范式候选键主键码_第1页
第1页 / 共74页
数据库函数依赖关系模范式候选键主键码_第2页
第2页 / 共74页
数据库函数依赖关系模范式候选键主键码_第3页
第3页 / 共74页
数据库函数依赖关系模范式候选键主键码_第4页
第4页 / 共74页
数据库函数依赖关系模范式候选键主键码_第5页
第5页 / 共74页
点击查看更多>>
资源描述

《数据库函数依赖关系模范式候选键主键码》由会员分享,可在线阅读,更多相关《数据库函数依赖关系模范式候选键主键码(74页珍藏版)》请在金锄头文库上搜索。

1、函数依赖设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

2、类,求出它的闭包,若包含所有属性,则说明其为候选键,且为唯一候选键。 对于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)其函数依赖集为FE

3、D,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

4、,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

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 医学/心理学 > 基础医学

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号