4

次の関係が与えられます。

R(A,B,C,D,E)

および次の機能依存関係:

F1 - AC -> D
F2 - D -> E
F3 - E -> A

これを BCNF 形式に変換しようとしています。

私が取った最初のステップは、関係の可能なキーを理解することでした.

Keys: ABC, BCD, BCE

次に、機能の依存関係が BCNF 形式に適合するかどうかを確認しましたが、そうではありません。そこで、分解を試みたところ、次の結果が得られました。

R1(A,C,D) AC->D Keys: AC
R2(D, E) D->E Keys: D

この時点で、関係は BCNF 形式でロスレスですが、依存関係は維持されていないと思います。

これは、この種のものに適したテクニックのように思えますか? 私が見逃したかもしれないステップはありますか？

4

1 に答える 1

1

BCNF にエラーがあると思います。R1 と R2 の間で、B を失いました。

キー、ABC、BCD、および BCE は正しいです。(B、C、および A、D、または E のいずれかが必要です)。

R1 (A、B、C、D)、キー ABC、およびキー D を持つ R2 (D、E) は有効な正規化です。

于 2013-08-13T20:08:11.020 に答える