数据库设计冗余功能依赖(FD)

Question

我不明白必须如何解决以下问题。非常感谢任何帮助学习如何解决这个问题的人!

Consider Relation Schema R = {ABCDEFG} with a set of Functional Depenedencies
F = {GA -> D,   DC -> E,   GF -> A,   CA -> GB,   AF -> D,   F -> G}
Identify any redundant Functional Dependencies.

Answer 1

考虑 GA -> D。要检查它是否冗余，我们需要检查是否可以使用 GA -> D 以外的依赖项从 GA 推断 D。但是，没有其他依赖项适用于 GA，因此 GA -> D不是多余的。

考虑 AF -> D。如果我们知道 AF，那么我们也知道 AFG，因为 F -> G。此外，由于 GA -> D，我们也知道 D。因此，我们从 AF 推断出 D，而不使用依赖项 AF -> D 表示 AF -> D 是多余的。

如果您的演讲幻灯片还讨论了冗余(无关)属性，您可以检查 G 是否是 GF -> A 中的一个无关属性，因为 F -> G。