Bi tp

(Ph thuc hm, Php tch, Cc dng chun) 1. Cho lc quan h R(A, B, C, D, E, F, G) v tp ph thuc hm F = { A B, BC F, BD EG, AD C, D F, BEG FA }. Quan h ny dng chun my? 2. Cho lc quan h R(A,B,C,D,E) v tp ph thuc hm F = { A B, BC E, ED A } a. Hy tm tt c cc kha ti thiu ca R b. R c nm dng chun 3 khng (3NF)? c. R c nm dng chun BCNF khng? 3. Cho lc quan h R(A,B,C,D). Vi mi tp ph thuc hm cho pha di, hy thc hin cc yu cu sau: a. Hy tm kha ti thiu ca R. b. R c nm dng chun 3 khng (3NF)? c. R c nm dng chun BCNF khng? i. C D, C A, B C ii. ABC D, D A iii. A B, BC D, A C iv. AB C, AB D, C A, D B 4. Vi mi trng hp trong cu hi s 3, nu R cha thuc dng chun 3, hy tch n v dng chun 3.