Given an instance of the relation R(ABCD). A | B | C | D
Given an instance of the relation R(ABCD).
A | B | C | D
a₁ | b₁ | c₁ | d₁
a₁ | b₂ | c₂ | d₂
a₂ | b₂ | c₂ | d₃
a₃ | b₃ | c₄ | d₃
Which of the following functional dependencies hold?
Show answerHide answer
Correct answer: (C) {A B} → C and B → C
Explanation
AB → C holds because every (A, B) pair is unique, and B → C holds because b1→c1, b2→c2 (twice) and b3→c4. B → D fails (b2 gives d2 and d3), as do D → A and A → D.