Sample HW5 Solution

Solution multiple possible orders of decomposition are

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: and D is not part of a candidate key. For C è༎D, C is not a candidate key or a superkey, this FD is not trivial (D is not a subset of C), and D is not part of a candidate key. For C è༎E, C is not a candidate key or a superkey, this FD is not trivial (E is not a subset of C), and E is not part of a candidate key. (b) (10pts) Show a decomposition of this relation into 3NF. Solution: Multiple possible orders of decomposition are possible. However, they all yield the same resulting set of relations (keys are underlined): ABC, CE, BD, CD. One possible decomposition order is shown below. Step 1: decompose the relation ABCDE B→ D ABCE BD C → E ABC CE Step 2: observe that...
View Full Document

This note was uploaded on 01/21/2014 for the course INFO 210 taught by Professor Stoy during the Winter '13 term at Drexel.

Ask a homework question - tutors are online