0

R(A,B,C,D,E,G,H)最小限のカバーは次のとおりです。

{A->E,D->H,D->G,E->C,G->B,G->C,H->D}

候補キー:

{AH,AD}

BCNF の定義により、左側の属性はいずれも SK または CK ではありません。したがって、BCNF にはありません。すべての FD が BCNF に違反していると結論付けても安全ですか? もしそうなら、BCNF に分解する過程で、アルゴリズムが言うように、BCNF に違反する FD、例えば X->Y を取り、R1(XY) と R2( R -Y)の手順を実行します。

私たちの場合、FD全体でそれを行う必要がありますか? そうすれば最後にたどり着く

R1(AE), R2(EC), R3(GB), R4(DH), R5(DG) and R6(AD) 

しかし、まだ G->C と H->D がなく、R6 は最初から FD にありません。それで、依存関係が維持されませんか?

4

1 に答える 1