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

时间:2013-06-20 05:39:59

标签: database database-design functional-dependencies

我还不明白必须如何处理以下问题。 任何学习如何解决这个问题的帮助都将不胜感激!

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.

1 个答案:

答案 0 :(得分:6)

考虑GA - > D.为了检查它是否是多余的,我们需要检查我们是否可以通过使用除GA以外的依赖关系从GA推断D. D.然而,没有其他依赖性适用于GA,因此GA - > D不是多余的。

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

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