给定关系模式R(U,F),U={A,B,C,D,E),F={B→A,D→A,A→E,AC→B},其属性AD的闭包为(34),其候选关键字为(35)。 (35)

admin2014-11-11  32

问题 给定关系模式R(U,F),U={A,B,C,D,E),F={B→A,D→A,A→E,AC→B},其属性AD的闭包为(34),其候选关键字为(35)。
(35)

选项 A、ABD
B、ADE
C、ACD
D、CD

答案D

解析 求属性集的闭包可由固定的算法推出:设X(0)=AD;计算X(1);逐一扫描F集合中各个函数依赖,找左部是A、D或AD的函数依赖,得到:A→E、D→A。于是X(1)=X(O)UEA=ADE。由于X(0)≠X(1),所以再逐一扫描F集合中各个函数依赖,找左部是ADE的子集的那些函数依赖,得到:A→E、D→A。于是X(2)=X(1)UEA=ADE。由于X(2)=X(1),所以算法到此为止,其属性AD的闭包为X(2),即ADE。
转载请注明原文地址:https://kaotiyun.com/show/XRRZ777K
0

相关试题推荐
最新回复(0)