Professional Documents
Culture Documents
CS 281 - Spring 2022 Homework 3: Question 1: (30 Points) Find The Candidate Key(s) For The Following Relations
CS 281 - Spring 2022 Homework 3: Question 1: (30 Points) Find The Candidate Key(s) For The Following Relations
Homework 3
Question 1: [30 points] Find the candidate key(s) for the following relations.
A B C
a b c
a c b
a c b
c b a
c b c
A→ B
BC→ A
AB→ C
C→ B
C→ A
Question 3: [10 points]
Given the relation R(A, B, C, D, E) and F = {ABC → BC, CE → AB, A → D}
Is this relation in BCNF? Explain why or why not. If not, decompose into smaller relations so
that it satisfies BCNF. In case you decompose it, is the decomposition lossless? Is it
dependency preserving? Justify your answer.
a) Build a B+ tree (d=1) with the following search key values in the given order using
repeated insertions:
16*, 21*, 15*, 23*, 18*, 13*, 7*, 32*, 25*, 20*, 17*
c) Use the bulk loading algorithm to insert the values given in part a. (d=2)