Ex1.

SI->D and SD->M

a) Key = {SI}
b) Thỏa mãn 2NF vì D,M phụ thuộc hoàn toàn vào Key
Không thỏa mãn 3NF vì SD không phải là super-key, D, M
không phải là thành phần của key.

Ex2.
CS->Z, Z->C
Key {CS}
R={SZ, CZ}
this decomposition does not preserve dependencies because
projected dependency of SZ is Φ
projected dependency of CZ is only Z->C

Ex3.
A) Phủ tối thiểu: F={A->D, BD->C}
B) Key ={AB}
F={A->D, BD->C} vi phạm 3NF vì A hay BD đều không phải
superkey
R1={AD}, F1={A->D}
R2={BC}
C) S={AB->C,A->D, BD->C}
R1={AD} nên S1’={A->D}
R2={BC} nên S2’=Φ

D) {AD} U {BC} = {ABCD}

{AD} ∩ {BC} = Φ vi phạm lossless join.
Vìvậy xét phủ tồi còn lại: F={AB->C, A->D}
R1={ABC}, F1={AB->C}
R2={AD}
{ABC} U {AD} = {ABCD}
{ABC} ∩ {AD} ≠ Φ
{A} -> {AD}
Nên nó có lossless join.
Ex4.
A) Phủ tối thiểu: F={A->C,A->B }
B) Ban dau: F={AB->C,A->B }
Vì A->B nên truc tiep A->C mà không phu thuoc vào B
Ví du: A là MSSV, B là Hoten, C là NgaySinh
AB ->C còn B không the suy ra C vì tên có the trùng.
Chỉ mình A cung có the suy ra C.
Ex5.
{A->B,B->C,A->D,D->C}
p=(AB,AC,BD)
A) Projected dependencies
AB: A->B
AC: Φ
BD: Φ
B)
Key {A}
Minimal cover: {A->B, B->C, A->D},{A->B, D->C, A->D}
p does not preserve the given dependencies because
projected dependences does not detemined B->C,A->D,D->C.

Ex6. {A->B, B->C, D->B}

Key {AD}
R1={BD}, F1={D->B}
R2={ACD}, F2=Φ
These are not the schemes in BCNF.
We have:
Minimal cover F={B->C, A->B}or {B->C, D->B}
F={B->C, A->B}
R1={BC}, F1={B->C}
R2={AB}, F2={A->B}

F={B->C, D->B}
R1={BC}, F1={B->C}
R2={DB}, F2={D->B}

So, R=(BC, AB) or R=(BC, DB) to be the schemes in BCNF.