2003年高程试题求解。（属性的闭包，候选关键字）

[lypp]

请给出解答过程。

给定关键模式 R（U，F），U={A,B,C,D,E},F={B->A,D->A,A->E,AC->B},其属性AD的闭包为_（18）_,其候选关键字为__(19)___。
(18) A. ADE B. ABD C. ABCD D. ACD
(19) A. ABD B. ADE C. ACD D. CD

[qinii]

有没有这方面的电子文档啊？看了解题还不是很明白

[TWWH]

(1)选A
根据书上的算法，设X(0)=AD
计算X(1):逐一扫描F中的各个函数依赖，找到左部为A、D或AD

的函数依赖，于是找到D->A和A->E,故有X(1)=ADE(即AD并E)
计算X(2):逐一扫描F中的各个函数依赖，找到左部为ADE或ADE

子集的函数依赖，除了原来找过的D->A和A->E，再无其他，所

以X(2)=X(1),算法终止。故AD的闭包为ADE
(2)选D
1)检查F发现，C和D只出现在函数依赖的左部，所以为L类属性

，所以它们必为R的任一候选关键字的成员。
2)F包含全属性，即不存在NLR类的属性，而E为R类属性，则它

不是任一候选关键字的成员。
3)显然，A、B是LR类属性，它不会是任一候选关键字的成员。
所以，CD是R的一个候选码。（再往下推下去，可知CD的闭包

为ABCDE＝U，所以，CD是R的唯一候选码）

[TWWH]

补充一下：
问题2的步骤3)中，应该是：由于有D->A和AC->B,所以AB不可能是候选码的成员

[tyonggang]

AD的闭包阿，从依赖中找，依赖关系里面有AD的子集(D->A,A->E)于是有AD U E U A 为ADE
在找ADE的子集的依赖，没有了

候选关键字只有CD
L: C,D
LR:A,B
R:E