TRẢ LỜI

1. Tìm các khóa cho lược đồ trên

Ta có: U={ABCDGHIJKLMP}
VT={ABCDGHIJLM}
VP={ABGHIJKLMP}
VT\VP={CD}
VP\VT={KP}
CD+ = {ABCDGHIJKLMP}+ = U
 {CD} là khóa duy nhất của lược đồ trên.
2. Tìm các phụ thuộc hàm tối thiểu cho tập các phụ thuộc hàm F của lược
đồ R
F={ALP; BGHI; CGI; CMHI; DABM; DLP; HJK; IJK}
Bước 1:
F1={AL; AP; BGH; BGI; CG; CI; CMH; CMI; DA;
DB; DM; DLP; HJ; HK; IJK}
Bước 2:
Xét các phụ thuộc hàm: BGH; BGI; CMH; CMI; DLP; IJK
 BGH
B+ = {B} không chứa H  G không dư thừa
G+ = {G} không chứa H  B không dư thừa
 BGI
B+ = {B} không chứa I  G không dư thừa
G+ = {G} không chứa I  B không dư thừa
 CMH
C+ = {CGI} không chứa H  M không dư thừa
M+ = {M} không chứa H  C không dư thừa
 CMI
C+ = {CGI} chứa I  M dư thừa
 F21={AL; AP; BGH; BGI; CG; CI; CMH; CI (bỏ đi
vì trùng); DA; DB; DM; DLP; HJ; HK; IJK}
 DLP
D+ = {DABMLP} chứa P  L dư thừa
  F22={AL; AP; BGH; BGI; CG; CI; CMH; CI; DA;
DB; DM; DP; HJ; HK; IJK}
 IJK
I+ = {I} không chứa K  J không dư thừa
J+ = {J} không chứa K  I không dư thừa

Vậy: F2 ={AL; AP; BGH; BGI; CG; CI; CMH; DA; DB;
DM; DP; HJ; HK; IJK}
Bước 3:
 AL
A+ = {AP} không chứa L nên AL không dư thừa
 AP
A+ = {AL} không chứa P nên AP không dư thừa
 BGH
BG+ = {BGI} không chứa H nên BGH không dư thừa
 BGI
BG+ = {BGHJK} không chứa I nên BGI không dư thừa
 CG
C+ = {CI} không chứa G nên CG không dư thừa
 CI
C+ = {CG} không chứa I nên CG không dư thừa
 CMH
CM+ = {CMGI} không chứa H nên CMH không dư thừa
 DA
D+ = {DBMP} không chứa A nên DA không dư thừa
 DB
D+ = {DAMPL} không chứa B nên DB không dư thừa
 DM
D+ = {DABPL} không chứa M nên DM không dư thừa
 DP
D+ = {DABMLP} chứa P nên DP dư thừa
F3’={AL; AP; BGH; BGI; CG; CI; CMH; DA; DB;
DM; HJ; HK; IJK}
 HJ
H+ = {HK}, H+ không chứa J nên HJ không dư thừa
 HK
 H+ = {HJ}, H+ không chứa K nên HK không dư thừa
 IJK
IJ+ = {IJ}, IJ+ không chứa K nên IJK không dư thừa
Vậy: F3={AL; AP; BGH; BGI; CG; CI; CMH; DA; DB;
DM; HJ; HK; IJK}
Kết luận: Phụ thuộc hàm tối thiểu cho tập các phụ thuộc hàm F của lược đồ R là:
Fc ={AL; AP; BGH; BGI; CG; CI; CMH; DA; DB; DM;
HJ; HK; IJK}

3. Hãy chọn một khóa bất kì của R làm khóa chính. Hãy chuẩn hóa lược
đồ R theo khóa chính thành các lược đồ con đạt BCNF

Lược đồ R có 1 khóa duy nhất là: {CD}Khóa chính

U={A,B,C,D,G,H,I,J,K,L,M,P}
F={ALP; BGHI; CGI; CMHI; DABM; DLP; HJK; IJK}
Xét 1NF:
C+ = {CGI} D+ = {DABMLP} CD+ = U
 CD là khóa chính
 R=(U,F) đạt 1NF
Xét 2NF:
- R đạt 1NF
- (CD)+ = ABCDGHIJKLMP
+ CGI (G,I không phụ thuộc hoàn toàn vào Khóa chính CD)
+ DABM (A, B, M không phụ thuộc hoàn toàn vào Khóa chính CD)
R không đạt 2NF
Chuẩn hóa 2NF:
U={A,B,C,D,G,H,I,J,K,L,M,P} đạt 1NF
U1 = {C, G,I}
U2 = {D, A,B,M}
 U3 = {C, D, H,J,K,L,P}
Ta thấy:
 U1 = {C, G,I} đạt 2NF vì G,I phụ thuộc hoàn toàn vào khóa chính C
 U2 = {D, A,B,M} đạt 2NF vì A,B,M phụ thuộc hoàn toàn vào khóa chính D
 U3 = {C, D, H,J,K,L,P} đạt 2NF vì:
C+U3 = C D+U3 = D
(H,J,K,L,P phụ thuộc hoàn toàn vào CD)

Xét 3NF:
U={A,B,C,D,G,H,I,J,K,L,M,P}
F={ALP; BGHI; CGI; CMHI; DABM; DLP; HJK; IJK}
U1 = {C, G,I}
U2 = {D, A,B,M} Đạt 2NF

U3 = {C, D, H,J,K,L,P}
 Xét U1 = {C, G,I}:
G+U1 = G I+U1=I
U1 đạt 3NF
 Xét U2 = {D, A,B,M}
A+U2 = A B+U2 = B M+U2 = M
U2 đạt 3NF
 Xét U3 = {C, D, H,J,K,L,P}, ta thấy:
HJK nên J,K phụ thuộc hàm bắc cầu vào CD (tức là CDH, HJK, suy
ra CDJK)
U3 không đạt 3NF
Chuẩn hóa:
U31 = {H , J,K}: J+U31 = J
K+U31 = K
U31 đạt 3NF
U32 = {C, D, L,P} L+U32 = L
P+U32 = P
U32 đạt 3NF
Xét BCNF
U1 = {C, G,I}
U2 = {D, A,B,M}
U31 = {H , J,K}
U32 = {C, D, L,P}
 Xét U1 = {C, G,I}
GI+U1 = GI U1 đạt BCNF
 Xét U2 = {D, A,B,M}
(ABM)+U2 = ABM  U2 đạt BCNF
 Xét U31 = {H , J,K}
(JK)+U31 = JK  U31 đạt BCNF
 Xét U32 = {C, D, H L,P}
(HLP)+U32 = HLP  U32 đạt BCNF

Vậy: Từ lược đồ R(U,F) ta đã tách thành các lược đồ con đạt chuẩn BCNF sau:
U1 = {C, G,I}
U2 = {D, A,B,M}
U31 = {H , J,K}
U32 = {C, D, H, L,P}