database - 数据库设计冗余功能依赖 (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。