Senin, 03 Juni 2013

Basis Data (Slide 44)




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 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

         Primary key bisa dipilih A atau B sesuai kontek DataBase nya.

Tidak ada komentar:

Posting Komentar