Bài tập 4: Cho quan hệ R(ABCDEFGH) F ={ AB -> CDEFGH, B -> GH, H ->C }

{AB}+ = {A,B,C,D,E,F,G,H}

=> AB là key

2NF:

R1(B, G, H, C) F1 = (B->GH, H->C)

R2(A, B, D, E, F) F2 = (AB->DEF)

3NF:

R1 vi phạm (H -> C vi phạm vì C phụ thuộc bắc cầu vào B)

R11(B, G, H) F11 = {B->G, B->H}

R12(H, C) F12 = {H->C}

R2(A, B, D, E, F) F2 = (AB->DEF)

=> thoả mãn BCNF

Bài tập 5: Cho quan hệ R(ABCDEFGH) F ={ ABC -> DEFGH, BC -> GH, B -> H }

Chuyển về dạng chuẩn 2?

{ABC}+ = {ABCDEFGH}

=> ABC là key

2NF:

R1(B, H) F1 = {B-> H}

R2(B, C, G) F2 = {BC -> G}

R3(A, B, C, D, E, F) F3 = {ABC -> DEF}

=> thỏa mãn 3NF, BCNF

Bài tập 6: Cho quan hệ R(ABCDEFGHIJ) F ={ ABC -> CDEFGHIJ, BC -> GH, H ->E, I -> A, J -> BC}

Chuyển về dạng chuẩn 2?

{ABC}+ = {ABCDEFGHIJ} => ABC là key

2NF:

R1(B, C, J, G, H, E) F1 = {BC -> GH, H -> E}

R2(A, B, C, D, F, I, J) F2 = {ABC -> CDFI, I -> A, J -> BC}

3NF:

R1 vi phạm (H -> E vi phạm vì E phụ thuộc bắc cầu vào BC)

R11(H, E) F11 = {H -> E}

R12(B, C, G) F12 = {BC -> G}

R2(A, B, C, D, F, I, J) F2 = {ABC -> CDFI, I -> A, J -> BC}

BCNF:

R1 thỏa mãn, R2 vi phạm (Do I -> A, J -> BC vi phạm)

R21(I, A) F21 = {I -> A}

R22(J, B, C) F22 = {J -> BC}

R23(I, J, D, F) F23 = {IJ -> DF}

R11(H, E) F11 = {H -> E}

R12(B, C, G) F12 = {BC -> G}