Open In App
Related Articles

GATE | GATE CS 2013 | Question 54

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F = {CH -> G, A -> BC, B -> CFH, E -> A, F -> EG} is a set of functional dependencies (FDs) so that F+ is exactly the set of FDs that hold for R. How many candidate keys does the relation R have? (A) 3 (B) 4 (C) 5 (D) 6

Answer: (B)

Explanation: A+ is ABCEFGH which is all attributes except D. B+ is also ABCEFGH which is all attributes except D. E+ is also ABCEFGH which is all attributes except D. F+ is also ABCEFGH which is all attributes except D. So there are total 4 candidate keys AD, BD, ED and FD

Quiz of this Question

Last Updated : 09 Oct, 2019
Like Article
Save Article
Share your thoughts in the comments
Similar Reads