问题
单项选择题
给定关系模式R(U,F),U=A,B,C,D,E,F=B→A,D→A,A→E,AC→B,其属性AD的闭包为 (34) ,其候选关键字为 (35) 。
(34)处填()。
A.ADE
B.ABD
C.ABCD
D.ACD
答案
参考答案:A
解析:
求属性集的闭包可由固定的算法推出:设X(0)=AD;计算X(1);逐一扫描F集合中各个函数依赖,找左部是A、D或AD的函数依赖,得到:A→E、D→A。于是X(1)=X(0)∪EA=ADE。由于X(0)≠X(1),所以再逐一扫描F集合中各个函数依赖,找左部是ADE的子集的那些函数依赖,得到:A→E、D→A。于是X(2)=X(1)∪EA=ADE。由于X(2)=X(1),所以算法到此为止,其属性AD的闭包为X(2),即ADE。