2) Indicate whether each of the following statements is true or false. In each c
ID: 3765412 • Letter: 2
Question
2) Indicate whether each of the following statements is true or false. In each case justify
your answer with no more than three sentences or examples.
A) Given a set of attributes R and a set of functional dependencies F over those
attributes, the number of candidate keys on R is O(|F|k), where k is some constant
and where |F| is the number of occurrences of attributes in F.
B) Limiting functional dependencies by allowing at most two attributes on their lefthand-side
and a single attribute on their right-hand-side does not reduce their
expressiveness.
Explanation / Answer
A) True
B) False