3

次の問題にどのようにアプローチする必要があるのか​​ わかりません。この質問を解決する方法を学ぶための助けは大歓迎です!

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.
4

1 に答える 1

7

GA -> D を考えてみましょう。冗長であるかどうかを確認するには、GA -> D 以外の依存関係を使用して GA から D を推測できるかどうかを確認する必要があります。ただし、GA には他の依存関係が適用されないため、GA -> D は冗長ではありません。 .

AF -> D を考えてみましょう。AF がわかっている場合は、F -> G であるため、AFG もわかります。さらに、GA -> D であるため、D もわかります。したがって、依存関係 AF -> D を使用せずに、AF から D を推論しました。 AF -> D は冗長であることを意味します。

講義スライドで冗長な (無関係な) 属性についても説明している場合は、F -> G であるため、G が GF -> A の無関係な属性であることを確認できます。

于 2013-06-26T13:03:20.747 に答える