Assignment 5


CIS451/551, Fall 2007
due Friday, November 16

  1. Exercise 19.2, p 643

  2. Exercise 19.6, p 644

  3. Exercise 19.8, part 1 only, p 645

  4. Consider relation R = ABCDE with FDs AB->C, CD->E, and DE->A. Convert this to BCNF.

  5. CIS551 only Exercise 19.12, p 646

  6. Exercise 10.8, pp 367-368

  7. A PARTS file with Part# as key field includes records with the following Part# values: 38, 33, 49, 8, 75, 69, 50, 47, 43, 39, 28, 24, 20, 16, 15, 78, 74, 10, 21, 18, 59, 56, 71, 48, 92, 46, 60, 37, 65, 23. Suppose that the search field values are inserted in the given order in a B+-tree of order d=2. Show how the tree will expand and what the final tree will look like.