Determine the candidate keys and superkeys of the relation R(ABCDEF) with FD's: AEF → C, BF → C, EF → D, and ACDE → F
这是我书中的一个问题。该书声称候选键是 ABCDE 和 ABEF。据我了解,候选键是最小的 super 键,ABEF 上的闭包测试完美地捕获了关系 R。由于 ABEF 比 ABCDE 更“最小”,我认为唯一的候选键实际上只是 ABEF。我承认 ABCDE 是 super key ,但不是候选 key 。有人可以解释为什么我在这里错了吗?或者这本书有可能是错的?
最佳答案
“最小 super 键”不是是指具有所有其他( super )键的最少属性的 super 键,而是这样的( super )键,从中删除任何属性,丢失作为键的属性,即确定关系的所有属性。例如,在您的情况下,
ABCDE+ = {ABCDEF}
but:
ABCD+ = ABCD
ABCE+ = ABCE
ABDE+ = ABDE
ACDE+ = ACDEF
BCDE+ = BCDE
所以没有 ABCDE
的适当子集确定所有属性,因此它是一个最小 super 键,即候选键。
关于database - super 键的最小性是否保证它是候选键?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35788591/