BI TP PHN KHA, PH TI THIU, CHUN HA CSDL

GV: ThS. Lng Th Ngc Khnh Khoa CNTT Trng H Tn c Thng -----------------------------

Bi 1: Cho lc quan h R(A,B,C,D,E,F,G,H,I,J) v tp ph thuc hm sau y: F1 = {AB C, A DE, B F, F GH, D IJ} a) Tnh bao ng ca cc tp thuc tnh sau trn F1: AC, AF b) Cc ph thuc hm sau c c suy dn t F1 hay khng? ABH, AJ, ABI c) Tm tt c cc kha ca lqh d) Tm ph ti thiu ca tp ph thuc hm F1 e) Xc nh dng chun cao nht ca lqh f) Hy phn r lc quan h R thnh dng chun 3NF g) a ra mt phn r ca R v dng chun BCNF bo ton thng tin h) Lm li cu a) vi tp ph thuc hm sau: G1= { AB C, BD EF, AD GH, A I , H J } Bi 2: Xt quan h R(A,B,C,D,E) v tp cc ph thuc hm sau: F= {AB C, CD E, DE B} a) Tm mt kha ca lc quan h trn b) T m tt c cc kha ca lqh c) Xc nh dng chun cao nht ca lc quan h d) Phn r lqh v 3NF bo ton pth
1

e) Kim tra kt qu phn r cu d c phi l mt phn r bo ton thng tin khng? f) Phn r lqh ban u v BCNF bo ton thng tin h) Kim tra kt qu phn r cu f c phi l mt phn r bo ton ph thuc hm khng? Bi 3: Cho lc quan h R(U, F) vi U = ABCDEHIKJ F = { C EHI, HI ABC, AC DJ, EC AB } a. Tm tt c cc kha ca lc quan h trn b. Lc quan h trn tha 2NF cha? Ti sao? c. Dng php tch bo tn ph thuc hm tch R thnh cc LQH tha dng chun 3NF d. Dng php tch c ni kt khng mt thng tin tch R thnh cc LQH tha BCNF Bi 4: Cho lc quan h R(U, F) vi U = ABCDEG F = { A B, BE C, EC A, AD G, ED C} a. Ph thuc hm f: ECD ABG c c suy dn t F? b. Tm tt c cc kha ca R c. Chng minh R cha tha BCNF ?
2

d. Dng php tch c ni kt khng mt thng tin tch R thnh cc LQH tha BCNF? 1. Cho lc quan h R(U,F), U = ABCDEG F = { BEC BCAE a) Tnh (AC)+ b) Chng t BADE c) Tm tt c cc kha ca lqh trn d) Tm ph ti thiu ca tp pth trn Bi 5: Cho lc quan h R(U,F), U = ABCDEG F = { ABC CA BCD DEG CGBD ACDB CDAG} a) Tnh (CD)+ b) Tm tt c cc kha ca lc quan h trn c) Tm ph ti thiu ca tp ph thuc hm F Bi 6: Cho lc quan h R(U,F), U = ABCDEG F={ ACD ABDC DA DEG DGBC CDB
3

CDAB CAD}

ACBD

CED DEAG} a) Tnh (AD)+ b) Tm ph ti thiu ca LQH trn c) Tm mt kha ca LQH trn d) Tm tt c cc kha ca LQH trn e) Lc quan h t dng chun 3NF cha? Nu cha a lc quan h v dng chun 3NF.