Normalization

 Dari nota di atas akan dibuat rancangan tabel penyipanan data dan akan dilakukan proses normalisasi.

 BENTUK NORMAL KEDUA

berdasarkan ketergantungan funsionalnya:

Keys

Perhatikan Tabel berikut :

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

JAWABAN

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

Functional Dependency

soal :

jawaban :

nomor 1

nomor 2

nomor 3

nomor 4