问题 单项选择题

给定关系模式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为候选关键字。

多项选择题
填空题