Tugas Basis Data Function Dependency
Nama : Muhamad Humam
NIM : A11.2011.06059
Kelm : 4403
1. Diberikan R(A,B,C,D) dengan FD : A=>B,A=>C dan A=>D, Apakah A Candidate key dari R?
Jawaban
A => B
A => C
A => D
A => BCD (Union)
A => A (Refleksi)
A => ABCD (Union)
Jadi A adalah Superkey dan Candidate Key.
2. Diberikan R(A,B,C,D) dengan FD : A => B
a. Apakah ACD Superkey dari R ?
b. Apakah A Candidate Key dari R ?
Jawaban
a) A => B
ACD => BCD (Augmentation)
ACD => ACD (Refleksi)
ACD => ABCD (Superkey)
Jadi ACD adalah SuperKey dari R.
b) A bukan Candidate Key.
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 !
Jawaban
a. C => AB
C => A
A => BC
C => BC (Pseudotion)
C => AB
C => ABC (Union)
C => B
B => DE
C => DE (Pseudotion)
C => ABC
C => BDE
C => ABCDE
C => E
E => F
C => ABCDEF
Jadi C adalah SuperKey.
B => DE
B => E
E => F
B => F
B => DEF
Jadi B bukan SuperKey.
E => F
E Bukan SuperKey.
A => BC
A => C
Jadi A adalah SuperKey.
a. Jadi A dan C adalah SuperKey.
b. Candidate Key adalah A dan 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.
Jawaban
a. A => BC
A => B
B => D
A => D (Pseudotion)
A => BCD (Union)
A => CD
CD => E
A => E
A => BCDE
A => A (Refleksi)
A => ABCDE (Union)
Jadi A adalah SuperKey dari R.
CD => E
CD Bukan Super Key.
B => D
B Bukan SuperKey.
a) Jadi SuperyKey dari R adalah A.
b) Canditate dari R adalah A.
5. Diberikan R (A,B,C) DENGAN fd : A => B, B => C, C => A. Apakah A merupakan satu-satunya Candidate Key dari R.
Jawaban
A => B
B => C
A => C(Pseudotion)
A => BC
A => A (Refleksi)
A => ABC (Union)
Jadi A adalah SuperKey dan Candidate Key.
B => C
C => A
B => A (Pseudotion)
B => AC
B => B
B => ABC
Jadi B adalah SuperKey dan Candidate Key.
C => A
A => B
C => B (Pseudotion)
C => AB (Union)
C => C (Refleksi)
C => ABC(Union)
C adalah SuperKey dan Candidate Key.
Jadi A Bukan satu-satunya Candidate Key.
1. Mencari Ketergantungan Fungsi dari table di atas.
2. Mencari Superkey,candidate Key,Primary Key.
Jawaban
1. Mencari FD dari Table
F => GI ( Kode_brg => Nama_brg,Hrg_sat)
C => DE (Nm.kons => Almt.kons, Kota_kons)
A => BC (No.fak => Tgl_faktur, Nm_kons)
AF => HJ (No_fak,Kode_brg => Jml,Bayar)
2. Mencari SuperKey,Candidate Key,Primary Key.
R (A, B, C, D, E, F, G, H, I, J)
R1 (A,B,C) ; R2(C,D,E) ; R3(A,F,H,J) ; R4(F,G,I)
(1) F => GI
(2) C => DE
(3) A => BC
(4) AF => HJ
SK = Super Key
CK = Candidate Key
PK = Primary Key
FK = Foreign Key
Tabel R1(A,B,C) = A => BC
A => BC
A => A
A => ABC (Union)
SK = A
CK = A
PK = A
FK = C
Tabel R2(C,D,E) = A =>DE
C => DE
C => C
C => CDE (Union)
SK = C
CK = C
PK = C
FK = -
Tabel R3(A,F,H,J) = AF =>HJAF =>HJ
AF => AF
AF => AFHJ (Union)
SK = AF
CK = -
PK = -
FK =A dan F
Tabel R4(F,G,I) = F =>GI
F => GI
F => F
F => FGI (Union)
SK = F
CK = F
PK = F
FK = -
A => BCC => DE
A => BCDE
A => A A => ABCDE (Union)
F => GI
F => F
C => FGI (Union)
AF => HJ karena A => ABCDE
AF => ABCDEFHJ karena F => GI
-------------------------------------- Terima Kasih --------------------------------------
