database - 機能の依存関係の最小限のカバー

Question

ミニマルカバーの概念を理解するのにちょっと苦労しているので、それが正しいかどうか知りたいのですが、それは本当ですか:

属性 A1...An を持つリレーション R が与えられた場合

G が FD セット F の最小カバーである場合、R 内の属性のサブセット X ごとに、F 内の X のクロージャは G 内の X のクロージャと同じです。

Answer 1

閉鎖に関しては、一連の FD の簡略化として見ることができます。FD がある場合、最初の 2 つの FD から派生する可能性があるためF = {A->B, B->C, A->C}、FDは冗長です。A->Cこの場合、F の最小カバー G は です{A->B, B->C}。