2016-04-14 5 views
0

機能的な依存関係の最小限のカバーを考えなければならないと仮定します。私はこの機能的依存性を持っています{A,B,C} -> {C}。我々は{A,B}が冗長であることを知り、最小限のカバーを得るためにこれら2つの属性を削除する必要があります。これにより{C} -> {C}が残されますが、これは反射的な性質のために簡単です。まだ{C} -> {C}を保持していますか、それとも削除しますか?最低限のカバーで反射的な関数の依存関係を維持するか?

ありがとうございます!

答えて

0

形態の任意依存:

X → Y 

Y⊆X(YはXのサブセットである)、「些細な依存」と呼ばれ、定義によって常に真です。したがって、最小限のカバーから取り除く必要があります。正式には、アルゴリズムの第3ステップで除去され、最小限のカバーが生成され、冗長な依存関係が排除されます。

関連する問題