题目:设关系模式R(ABCD),在R上的FD集F={A→B,B→C,C→D},分解r={AB,ACD},试分别回答下列问
1个回答

告诉你做的具体方法:

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

F={A→BC,CF→DE,DE→BF}

求出candidate key

candidate key: AC,AD,AF

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

F={A→BCD,D→EF}

Decomposition: {R1=A B C D, R2=D E F}

Is it a loss_less joint decomposition ?

Since R1 Ç R2= D

R2 – R1 =E F

And D→E F

So it is a lossless-join decomposition.

3) Suppose R(A, B, C, D,G),

F = {A→B, B→C, C→D, D→G,G→A },

R1(A,B), R2(B,C), R3(C,D),R4(D,G).

Is {R1, R2, R3,R4} dependency-preserving?

Since AB Í R1, A→B is preserved.

Since BC Í R2, B→C is preserved.

Since CD Í R3, C→D is preserved.

Since DG Í R3, D→G is preserved.

W=G;

first iteration:

W = G È ((G Ç AB)+ Ç AB) = G;

W = G È ((G Ç BC)+ Ç BC) = G;

W = G È ((G Ç CD)+ Ç CD) =G;

W = G È ((G Ç DG)+ Ç DG)

=G È (G+ Ç DG )

=G È (ABCDG Ç DG)

=DG

second iteration:

W = DG È ((DG Ç AB)+ Ç AB) = DG;

W = DG È ((DG Ç BC)+ Ç BC) = DG;

W = DG È ((DG Ç CD)+ Ç CD)

= DG È (D+ Ç CD)

= DG È (ABCDG Ç CD)

=CDG

W = CDG È ((CDG Ç DG)+ ÇDG)

= CDG È (DG+ ÇDG)

=CDG

third iteration:

W = CDG È ((CDG Ç AB)+ ÇAB) = CDG

W = CDG È ((CDG Ç BC)+ ÇBC)

= CDG È (C+ Ç BC)

= CDG È (ABCDG Ç BC)

= BCDG

W = BCDG È ((BCDG Ç CD)+ ÇCD) = BCDG

third iteration:

W = BCDG È ((BCDG Ç AB)+ Ç AB)

= ABCDG;