关系模式判断候候选关键字 与 函数依赖无损连接
例题:设关系模式R(U, F),其中R上的属性集U={A, B, C, D, E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D}。( )为关系R的候选关键字。分解( )是无损连接,并保持函数依赖的。
问题一:
A: AB B:DE C:CE D:DB
问题二:
A.p={R1(AC),R2(ED),R3(B)}
B.p={R1(AC),R2(E),R3(DB)}
C.p={R1(AC),R2(ED),R3(AB)}
D.p={R1(ABC),R2(ED),R3(ACE)}
解:
问题一:
依据每个选项以及函数依赖集F判断是否能够遍历全图;
嗯...图太丑,见谅! 答案:CE;
问题二: 答案:D
原则:关系模式包含此列头,那么记为a,下标为列号(1开始);如果不包含此列头,那么记为b,下标为坐标.
依据函数依赖集,反复计算,直到无法计算为止.
计算方法:例: DE->B 找到,DE 2列相同值的行,目标列B中如果有a,则记为a;没有a,记为此列最小b;
反复计算后可得出:
行一全部为a,则无损分解.(某一行全部为a即可)
如果觉得《关系模式判断候候选关键字 与 函数依赖无损连接》对你有帮助,请点赞、收藏,并留下你的观点哦!