GATE CSE
First time here? Checkout the FAQ!
x
0 votes
32 views
given R(ABCDE)

AB -> C

C -> D

B ->E

FIND CANDIDATE KEY

 

Solution :  AB will be candidate key   because (AB)+   = R

my question is do i have to check for  (AC)+ ,(AD)+ , (AE)+ , (ACDE)+
asked in Databases by Junior (635 points)   | 32 views

1 Answer

0 votes
Best answer
From the RHS of the every FD given for the relation, it can be observed that we can find C,D and E attribute values using the FD. But Remaining attributes AB will not derived using any of the FD, hence these should be part of the CK. An attribute set which does not contain AB will not be candidate key, hence no need to check for (AC)+ and others you have mentioned.

For any attribute or attribute set , if we can able to get all the attributes by applying closure set of attributes, then that attribute or attribute set will become CK.
answered by Active (2.2k points)  
selected by
thnks bro got it :)

Related questions

0 votes
2 answers
1
asked in Databases by Çșȇ ʛấẗẻ Active (1.4k points)   | 96 views
+1 vote
3 answers
2


Top Users Jul 2017
  1. Bikram

    4894 Points

  2. manu00x

    2888 Points

  3. Debashish Deka

    1870 Points

  4. joshi_nitish

    1776 Points

  5. Arjun

    1496 Points

  6. Hemant Parihar

    1306 Points

  7. Shubhanshu

    1128 Points

  8. Arnab Bhadra

    1114 Points

  9. pawan kumarln

    1114 Points

  10. Ahwan

    940 Points


24,089 questions
31,062 answers
70,677 comments
29,400 users