Question & Answer: Given R(A, B, C, D, E, } with function dependencies {A rightarrow B, BC rightarrow DA, BD rightarrow C, E rightarrow A…..

2, Given R (A, B , C , D , E , } with function dependencies {A-> C, E -A, AC -> DE] B , BC → DA, BD-> (Number each candidate key for credit and show your work for a) Find all candidate keys. credit) b) What attributes of F are prime?

Given R(A, B, C, D, E, } with function dependencies {A rightarrow B, BC rightarrow DA, BD rightarrow C, E rightarrow A, AC rightarrow DE} a) Find all candidate keys. (Number each candidate key for credit and show your work for credit) b) What attributes of F are prime?

Expert Answer

 

Given R(A,B,C,D,E)

Don't use plagiarized sources. Get Your Custom Essay on
Question & Answer: Given R(A, B, C, D, E, } with function dependencies {A rightarrow B, BC rightarrow DA, BD rightarrow C, E rightarrow A…..
GET AN ESSAY WRITTEN FOR YOU FROM AS LOW AS $13/PAGE
Order Essay

We have following superkeys

1. ABCDE (All atributes is always a super key)
2. ACDE (As A->B)
3. BCE   (As BC->DA)
4. ABDE (As BD->C)
5. BCDE (As E->A)
6. BAC   (As AC->DE)

So in the above list the minimal set superkeys are BCE & BAC. All other can be trimmed down. So candidate keys are BCE & BAC.

b) Prime attributes are the attributes in the candidate keys so the prime attributes are B,C,E and A

Still stressed from student homework?
Get quality assistance from academic writers!