2016-03-04 47 views
3

确定关系R(ABCDEF)与 FD的候选键和superkeys:AEF→C,BF→C,EF→d和ACDE→˚F超级密钥的最低限度保证它是候选密钥?

这是我的书有问题。该书声称候选键是ABCDE和ABEF。根据我的理解,候选键是最小的超级键,并且ABEF的关闭测试完美地捕获了关系R.由于ABEF比ABCDE更“微不足道”,所以我认为唯一的候选关键字实际上只是ABEF。我会授予ABCDE是一个超级密钥,但不是候选密钥。有人能解释我为什么在这里错了吗?或者这本书有可能是错的?

回答

3

“最小超级键”确实不是表示超级键的所有其他(超级)键的属性数量最少,但超级键使得从其中移除任何属性失去了存在一个关键,即确定关系的所有属性。例如,你的情况,

ABCDE+ = {ABCDEF} 

but: 

ABCD+ = ABCD 
ABCE+ = ABCE 
ABDE+ = ABDE 
ACDE+ = ACDEF 
BCDE+ = BCDE 

所以ABCDE没有适当的子集,确定是否所有的属性,并为这个原因,它是一个最小超密钥,这是一个候选键。