Phan ra bao toan thong tin va phu thuoc ham

Q(C, T, H, R, S, G) F = {C-> T, HR->C, TH->R, CS ->G, Sau khi di tim khoa chung ta da co duoc khoa la HS (viec tim khoa very easy) phan ra Q(C, T, H, R, S, G) (C->T) HS ->R}

Q1(C, T) F1 = (C->T) K1 = C

Q2(C, H,R,S,G) F2 = (HR->C)

Q21(H,R,C) F21 = (HR->C) K21 = HR

Q22(H,R,S,G) F22 = (HS->R)//vi HS la khoa

Q3(H,S,R) F3 = (HS->R) K3 = HS

Q4(H,S,G) F4 = (HS->G) K4 = HS

YEU CAU CUA BAI TOAN DAT RA : phan ra bao toan thong tin va phu thuoc ham Neu nhin vao hinh minh hoa ben tren, ta thay vung mau vang.co the duoc goi la da bao toan thong tin va phu thuoc ham chua? Neu chua duoc goi la bao toan thong tin va phu thuoc ham ,

thay Chung co the

giup chung em o cau hoi nay. thanks

[Trng Hin] =>: - Cho bn, xem xt tnh ng n ca bi ton ny, chng ta s lm bi ton ny theo cch khc: Phn r bo ton thng tin v ph thuc hm thng qua vic tm ph ti thiu. - Chng ta c th kim chng bi ton ny nh sau: Ta c: Q(C, T, H, R, S, G) F = {C-> T, HR->C, TH->R, CS->G, HS ->R} Kha chnh: K = HS. Tm ph ti thiu: (Cc bc tm ph ti thiu, cc bn tham kho them trong gio trnh ca thy Phin vo slide ca thy Chung.) Kim chng v phi: Cc ph thuc hm u c 1 thuc tnh -> tha tnh cht v phi u phi c 1 thuc tnh. Kim chng v tri: ta c 3 PTH c v tri c 2 thuc tnh: HR->C, CS->G, HS -> R. . Tm ph khng d tha: (Thut ton tm ph khng d tha mi ngi tham kho thm trong gio trnh.) ph ti thiu: FTT = {C-> T, HR->C, TH->R, CS->G, HS ->R} => Kt qu phn r: Q1(C,T), Q2(H,R,C), Q3(T,H,R), Q4(C,S,G), Q5 (H,S,R) Theo Hin thy bi ton bn a ra kh t bit v F={ C-> T, HR->C, TH->R, CS->G, HS ->R} c phn r ri, cho nn mi ngi kh lm v kh hiu. By gi chng ta xt bi ton ca thi nm ngoi nh: Q(A,B,C,D,E) F={CDE ->B, AE->BD, DE->C, CE->D, B->CD} Cu d: Hy phn r R thnh lc quan h t ti thiu dng chun 3 (3NF) va bo ton thng tin va bo ton ph thuc hm. Gii: Kha K = AE Ta tm ph ti thiu ca bi ton trn: Cc bc tng t nh trn (Xt tri, xt phi v tm ph khng d tha) ta c:
Ftt={CDEB,AED,DEC,CED,BC,BD}

Cho nn Q s c phn r: Q1(C, D, E, B), Q2(A,E,D), Q3(D,E,C), Q4(C,E,D), Q5(B,C), Q6(B,D). Cc bn ch :

- Q3, Q4 c cc thuc tnh rt ging nhau, tuy nhin, thuc tnh kha s khc nhau. K3 = DE, K4 =CE . - Q2 cha AE l kha chnh ca Q, nn ta khng cn thm 1 quan h ca chnh kha: Q7(A,E) Cc bn c thc mc th th 3 hoc th 7 hc thm mn CTDL, chng ta s trao i thm. Chc mi ngi thnh cng.