2

冗長な属性を削除して FD の最小限のカバーを作成するにはどうすればよいですか?

たとえば、次の FD があるとします。

A1 ⟶ A3
A1A2 ⟶ A3
A3 ⟶ A4A6
A3A4 ⟶ A6
A3A5 ⟶ A1A2
A5A6 ⟶ A3

最低限のカバーは

A1 ⟶ A3
A3 ⟶ A4
A3 ⟶ A6
A3A5 ⟶ A1
A3A5 ⟶ A2
A5A6 ⟶ A3

誰かが私に手順を説明できればうれしいです:)

4

1 に答える 1

3

手順を説明し、各手順に出力を追加します。

  1. A1 ⟶ A3 はすでに極小です。だからそのままにしておきます。 
    A1 ⟶ A3
  2. A1A2 ⟶ A3 は、A1 と A2 を指定すると、A3 を識別できることを意味します。前のステップからわかるように、A1 を指定すると、A3 をすでに識別できるため、実際には追加情報は追加されません。A2 ⟶ A3 と結論付けるのは論理的に正しくないことに注意してください。したがって、この FD は冗長であるため、この FD 全体を削除できます。 
    A1 ⟶ A3
  3. A3 ⟶ A4A6 は、A3 ⟶ A4 および A3 ⟶ A6 を意味します。そこで、この FD を削除して 2 つに分割します。 
    A1 ⟶ A3
A3 ⟶ A4
A3 ⟶ A6
  4. A3A4 ⟶ A6 はステップ 2 と同様です。A3 ⟶ A6 の場合、A3A4 ⟶ A6 は追加情報を追加しないため、冗長になります。 
    A1 ⟶ A3
A3 ⟶ A4
A3 ⟶ A6
  5. A3A5 ⟶ A1A2 はステップ 3 に似ています。それらを 2 つの異なる FD A3A5 ⟶ A1 と A3A5 ⟶ A2 に分割できます。A3 ⟶ A1 などの他の FD がないため、これは最小限です。 
    A1 ⟶ A3
A3 ⟶ A4
A3 ⟶ A6
A3A5 ⟶ A1
A3A5 ⟶ A2
  6. A5A6 ⟶ A3 はすでに最小限です。 
    A1 ⟶ A3
A3 ⟶ A4
A3 ⟶ A6
A3A5 ⟶ A1
A3A5 ⟶ A2
A5A6 ⟶ A3
于 2013-11-09T07:10:52.637 に答える