{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Sample HW5 Solution

# Solution multiple possible orders of decomposition are

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

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

{[ snackBarMessage ]}