GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
43 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 Loyal (2.5k points)   | 43 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 Loyal (2.7k points)  
selected by
thnks bro got it :)

Related questions

+1 vote
0 answers
1
asked in Databases by atul_21 Active (1.1k points)   | 30 views
0 votes
3 answers
2
asked in Databases by Çșȇ ʛấẗẻ Active (1.5k points)   | 138 views
+1 vote
3 answers
3


Top Users Sep 2017
  1. Habibkhan

    7828 Points

  2. Warrior

    2746 Points

  3. rishu_darkshadow

    2692 Points

  4. Arjun

    2672 Points

  5. A_i_$_h

    2426 Points

  6. nikunj

    1980 Points

  7. manu00x

    1920 Points

  8. Bikram

    1854 Points

  9. makhdoom ghaya

    1770 Points

  10. SiddharthMahapatra

    1718 Points


26,239 questions
33,805 answers
80,214 comments
31,159 users