GATE | GATE CS 1999 | Question 24

Let R = ( A, B, C, D, E, F ) be a relation scheme with the following dependencies:

C→F, E→A, EC→D, A→B. Which of the following is a key of R?
(A) CD
(B) EC
(C) AE
(D) AC


Answer: (B)

Explanation: To check find the closure for all
{CD} = {CDF}
{EC} = {ECDAFB} Only this is the key because it drives all attributes.
{AE} = {AEB}
{AC} = {ACBF}

Hence, Option (B) is Correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.