Monday, June 10, 2013

kEYS


Latihan :
1.            Diberikan R(A,B,C,D) dengan FD : AàB,AàC dan AàD
                Apakah A candidate key dari R ?
A à A
A à B
A à C
A à D
A à A B C D
A à R

Jadi A candidate key dari R


2.            Diberikan R(A,B,C,D) dengan FD : AàB
                a. Apakah ACD superkey dari R
                b. Apakah A candidate key dari R
A à A
A à B
A à AB
ACD à ABCD
ACD à R

a.       Iya, ACD adalah superkeys R
b.      Iya, A adalah candidate keys R






3. Diberikan R(A,B,C,D,E,F) dengan FD : Cà(AB);Bà(DE);EàF;AàBC
                a. Carilah superkey dari R
                b. Carilah candidate key dari R
C à AB
C à A
C à B
C à C
C à ABC
B à DE
C à DE
C à D
C à E
C à ABCDE
E à F
C à F
C à ABCDEF

Superkeys adalah A , B , C
Candidate key adalah A, C


4. Diberikan R(A,B,C,D,E) dengan FD : Aà(BC);(CD)àE;BàD;EàA
                a. Carilah superkey dari R
                b. Carilah candidate key dari R
A à BC
A à B
A à C
A à A
B à D
B à BD
A à ABCD
CD à E
A à ABCDE

Superkeys nya adalah A
Candidate keys A


5. Diberikan R(A,B,C) dengan FD : AàB;BàC;CàA
                Apakah A merupakan satu-satunya candidate key dari R
A à R
C à A
C à R
B à C
B à R

Tidak karena superkeys nya  adalah ABC