functional-dependencies - 最小限のカバーで反射機能の依存関係を維持しますか

Question

一連の機能依存関係の最小限のカバーを作成する必要があると仮定します。私はこの機能依存性を持っています{A,B,C} -> {C}。これは冗長であることがわかっている{A,B}ため、これら 2 つの属性を削除して最小限のカバーを取得する必要があります。これ{C} -> {C}により が残りますが、これは再帰性があるため些細なことです。それも保持{C} -> {C}または削除しますか?

前もって感謝します！

Answer 1

次の形式の依存関係:

X → Y

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