操作系统-关系模式的候选键

已知关系模式R(A,B,C,D,E),其上的函数依赖集合FD={A→C,E→A,BE→D},该关系模式的候选键(C)。
A.DE
B.CE
C.BE
D.AE
从函数依赖集出发,把所有属性分为4类
1、L:只出现在函数依赖的左半部
2、R:只出现在函数依赖的右半部
3、LR:同时出现在函数依赖的左右两边
4、N:没有出现在函数依赖中

此题中没有N类(没有出现在函数依赖中)
有R类C和D,所以C和D不能作为候选键出现,排除A,B选项。
L类一定是作为候选码,此题中L类有B和E
LR类有A
所以有两种可能ABE和BE
①ABE:A→C,E→A,BE→D且ABE本身自包
所以ABE的闭包是ABCDE
②BE:A→C,E→A,BE→D且BE本身自包
所以BE的闭包是ABCED
C是由于E→A,A→C(传递)得来的

你可能感兴趣的:(操作系统)