0

だから私はFDとの関係R（A、B、C、D、E）を持っています

{A->C, CE->B, BC->AD, D-E}.

そして、それをBCNFに正規化したいと思います。

A->C および D->E は BCNF に違反するためです。ABD になる ABCDE から C と E を減算します。しかし、元のリレーションの FD を新しい ABD リレーションに投影するにはどうすればよいでしょうか? ABD の FD は次のようになると言われました。

{AB->D, AD->B}

よくわかりません。

どんな助けでも大歓迎です！

4

1 に答える 1

1

分解されたスキーマに一連の依存関係を投影するアルゴリズムは指数関数的です。分解されたスキーマの属性の各サブセットのクロージャを計算し、クロージャのどの属性が分解された関係に属するかを確認する必要があるためです。ただし、例のような単純なケースでは、考えられるすべてのサブセット (6 つ) を簡単に確認できます。

A+ = AC
B+ = B
D+ = DE
AB+ = ABCDE (D is present in ABD, so AB → D is in the projection)
AD+ = ABCDE (B is present in ABD, so AD → B is in the projection)
BD+ = BDE
于 2016-11-06T19:03:39.990 に答える