SISTEM BASIS DATA – Pertemuan 10

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

Pengertian Normalisasi Langkah-langkah Normalisasi Latihan

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

NormalizationThe process of decomposing relations with anomalies to produce smaller, well structured relations.(Suatu Proses pemecahan relasi dengananomali menjadi relasi yang lebih kecil danstruktur yang baik)

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

Normal formA state of a relation that requires that certain rules regarding relationships between attributes (or functional dependencies) are satisfied.(Suatu keadaan dari relasi yang membutuhkan aturan khusus tentanghubungan relasi antar atribut (Functional Dependencies) telah terpenuhi)

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

1. First normal form (1NF)Segala atribut yang memiliki multi valued (juga disebut dengan repeating groups) telahdihilangkan, sehingga yang tersisa hanyasingle value (atau mungkin juga null) padapertemuan setiap baris dan kolom daritabel. (seperti terlihat pada Figure 4-2b).

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

2. Second normal form (2NF)segala partial functional dependencies telahdihilangkan (seperti, non key attributes are identified by the whole primary key).

3. Third normal form (3NF)segala transitive dependencies telahdihilangkan (seperti, non key attributes are identified by only the primary key).

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

4. Boyce-Codd normal form (BCNF)segala anomali yang tersisa yang dihasilkanoleh functional dependencies telahdihilangkan (karena kemungkinan ada lebihdari satu primary key untuk nonkeys yang sama).

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

5. Fourth normal form (4NF)Segala multi valued dependencies telahdihilangkan

5. Fifth normal form (5NF)Segala anomali yang tersisa sudahdihilangkan

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

CONTOH NORMALISASI

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

TABEL

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

FIRST NORMAL FORM (1NF)

FUNCTIONAL DEPENCIES

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

SECOND NORMAL FORM (2NF)

• PARTIAL DEPENDENCIES

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

THIRD NORMAL FORM (3NF)

TRANSITIVE DEPENDENCIES IN THE CUSTOMER ORDER

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

Bentuk 3NF bisa dianggap sebagai bentuk aman, sehingga relasi yang terjadi adalah:

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

NORMALISASI

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

Susunlah langkah-langkah Normalisasinya.

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu

Susunlah langkah-langkah Normalisasinya.

STIKOM SURABAYA SISTEM BASIS DATA

tyas@stikom.edu