Perhatikan Tabel berikut
Tugas :
1.
Carilah
KF-2 dari tabel tersebut
2.
Carilah
Superkey, candidate key dan primary key
Jawab :
1. (1)
A → BC
(2) F → GI
(3) HI → J
(4) C → DE
(5) AB → C
(6) AB → FH
2.
Semua
FD dibuktikan :
# Untuk
FD (1) : A → BC
Dari (1)
A →
BC dan (4) C → DE maka (5) A → DE (transitif)
(7) A →
A (refleksif)
Dari (1)
A →
BC, (5) A →
DE, (7) A →
A, maka A →
ABCDE (union)
.:. FD
(1) tidak terbukti. A → ABCD ≠ A →
R, maka A bukan superkey
# Untuk
FD (2) : F
à GI
Dari (2)
F → GI, tidak dapat diturunkan lagi.
.:. FD
(2) tidak terbukti F → GI ≠ F → R, maka F bukan superkey
# Untuk
FD (3) : HI → J
.:. FD
(3) tidak terbukti. HI → J ≠ HI → R,
maka HI bukan superkey
# Untuk
FD (4) : C → DE
.:. FD
(4) tidak terbukti. C → DE ≠ C → R,
maka C bukan superkey
# Untuk
FD (5) : AB → C
Dari (5) AB → C dan (4) C → DE maka, (7) AB → DE (transitif)
Dari (6) AB → FH maka (8) AB→ F dan (9) AB → H (dekomposisi)
Dari (8) AB → F dan (2) F → GI maka dan (10) AB → GI (transitif)
(11) AB → AB (refleksif)
Dari (2) F → GI maka(12) F → G dan (13) F → I (dekomposisi)
Dari (13) F → I dan (3) HI → J maka (14) FH → J (Pseudotranstivity)
Dari (6) AB → FH dan (14) FH → J maka (15) AB → J (Pseudotranstivity)
Dari (8) AB → F dan (12) F → G maka (16) AB → G (Pseudotranstivity)
Dari (5) AB → C,
(7) AB → DE,
(11) AB → AB,
(6) AB → FH,
(15) AB → J,
(16) AB → G (union)
maka AB → ABCDEFGHIJ
.:. FD (5) terbukti. AB → ABCDEFGHIJ = AB → R, maka AB superkey,
AB juga candidate key
Tidak ada komentar:
Posting Komentar