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

告诉你做的具体方法：
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;