给定关系模式R(U,F)，U=A,B,C,D,E，F=B→A,D→A,A→E,AC→

问题单项选择题

给定关系模式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。