《数据库函数依赖范式》由会员分享，可在线阅读，更多相关《数据库函数依赖范式（74页珍藏版）》请在金锄头文库上搜索。
1、函数依赖,GIS1101,设R（U）是属性U上的一个关系模式，X和Y均为U=A1，A2，An的子集，r为R的任一关系， 如果对于r中的任意两个元组u，v，只要有uX=vX，就有uY=v Y，则称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：不出现在函数依赖中 可能成为候选
2、键的有L类，LR类和N类 对于L类，求出它的闭包，若包含所有属性，则说明其为候选键，且为唯一候选键。 对于LR类，求出其闭包，若包含所有属性，则为候选键，若不包含，在找出其中一个属性结合。 对于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 可从候选键中选取一个作为主键。,设有关系模式R（A,
3、B,C,D,E,F）其函数依赖集为FED,CB,CEF,BA,求候选码,设有关系模式R（A,B,C,D,E,F）其函数依赖集为FED,CB,CEF,BA,求候选码 L: C,E R:A,D,F LR:B N:无,设有关系模式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 所以
4、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,
