Chapter 6 Normal Forms.pptVIP

Winter 2002 Arthur Keller – CS 180 Winter 2002 Arthur Keller – CS 180 Answer 6.5 (a) Candidate keys: AB, BC, CD, AD (b) R is in 3NF but not BCNF (because of the FD: C → A). (c) C → A and D → B both cause violations. So decompose into: AC, BCD but this does not preserve AB → C and AB → D, and BCD is still not BCNF because D → B. So we need to decompose further into: AC, BD, CD. Now add ABC and ABD to get the final decomposition: AC, BD, CD, ABC, ABD which is BCNF, lossless and join-preserving. Answer 7.1 Candidate key(s): BD. The decomposition into BC and AD is unsatisfactory because it is l