database - super 键的最小性是否保证它是候选键?

标签 database functional-dependencies database-theory

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/

相关文章:

sas - 我如何实现 MVCC?

database - 依附理论

大型数据库的mysql优化

database - BCNF 分解能否在给定 F = {AB -> E, BC -> G, C-> BG, CD->A, EC->D, G->CH} 的情况下保留所有函数依赖性?

SQL 查询理论问题 - 单语句与多语句查询

haskell - 重叠实例以展平元组

sql - SQL数据库中的交叉表依赖性/约束

mysql - 如何获得数据库数据的差距

java - 无法使用 JDBC 正确查询数据库

数据库 blob 与磁盘存储文件