Database

SLIDE 44     

Perhatikan Tabel berikut

 

Tugas :

1. Carilah KF-2 dari tabel tersebut

2. Carilah Superkey, candidate key dan primary key

(1) A à BC

(2) F à GI

(3) HI à J

(4) C à DE

(5) AB à C

(6) AB à FH

Semua FD dibuktikan :

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)

.:. FD (5) terbukti. A à ABCDEFGHIJ = A à R, maka AB superkey, AB juga candidate key

Primary key bisa A atau B