问题
单项选择题
给定关系模式R(U,F),U=(A,B,C,D,E),F=B→A,D→A,A→E,AC→B,其属性AD的闭包为 (11) ,其候选关键字为 (12) 。
(12)处填()。
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(0)∪EA=ADE。由于X(0)≠1),所以再逐一扫描F集合中各个函数依赖,找左部是ADE的子集的那些函数依赖,得到A→E,D→A。于是X(2)=X(1)∪EA=ADE。由于X(2)=X(1),所以算法到此为止,其属性AD的闭包为X(2),即ADE。
如果一个属性集能惟一标识元组,且不含有多余属性,那么这个属性集称为候选关键字。
D→A:
D→A→E;
CD→AC→B;
CD→AC→B→A;
所以CD为候选关键字。