给定关系模式R,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},则R的候选关键字为( ),分解ρ=(R1(ABCE),R2(CD)}(请作答此空)。

2023-09-01

A.具有无损连接性,且保持函数依赖
B.不具有无损连接性,但保持函数依赖
C.具有无损连接性,但不保持函数依赖
D.不具有无损连接性,也不保持函数依赖

参考答案:D

本题中由于C和D只出现在左边,必为候选码的成员。当选择属性CD时,由于D→A,A→E;可以得出D→AE;由于D→A,AC→B利用伪传递率得出CD→B;由于D→AE和CD→B利用增广率和合并率得出CD→ABCDE。因此CD属性为候选码。利用无损连接性的判断定理:不存在R1∩R2→R1?R2或R1R2→R2?R1被F逻辑蘊含的情况,所以分解不具有无损连接性;同时F1∪F2≠F,所以分解也不保持函数依赖。

相关推荐