Normalisasi merupakan teknik untuk mendekomposisi tabel menjadi beberapa tabel agar tidak terjadi anomali seperti inkonsistensi data, duplikasi data, dan ketergantungan data. Proses normalisasi melibatkan identifikasi dependensi fungsional dan pembentukan tabel-tabel baru untuk menghilangkan dependensi sebagian dan transitif hingga mencapai Bentuk Normal Ketiga atau BCNF.

1. MANAJEMEN DATA
Normalisasi Pada Tabel Basis Data

2. Outline
 Overview Normalisasi
 Dependensi
 Bentuk Normalisasi

4. Deskripsi Normalisasi
Normalisasi merupakan teknik untuk mendekomposisi suatu
tabel menjadi beberapa tabel agar tidak terjadi anomali di
dalam tabel tersebut.

5. Tujuan Normalisasi
• Menghilangkan kerangkapan data
• Menghilangkan anomali data
• Mengurangi kompleksitas

6. Anomali Peremajaan (Update)
Pemasok
Kota
Barang
Jumlah
Kartika
Jakarta
Mouse
5
Citra
Bandung
Monitor
2
Yudi
Medan
CPU
2
Citra
Bandung
Printer
1
Citra  Bogor, what will happen?

7. Anomali Penyisipan (Insert)
No_Siswa
Kursus
Biaya
No_Siswa
Kursus
Biaya
10
B. Inggris
60000
10
B. Inggris
60000
10
B. Perancis
80000
10
B. Perancis
80000
10
B. Jepang
70000
10
B. Jepang
70000
15
B. Inggris
60000
15
B. Inggris
60000
20
B. Jepang
60000
20
B. Jepang
60000
B.Jerman
90000
Insert B. Jerman without students

8. Anomali Penghapusan (Delete)
No_Siswa
Kursus
Biaya
10
B. Inggris
60000
10
B. Perancis
80000
10
B. Jepang
70000
15
B. Inggris
60000
15
B. Inggris
60000
20
B. Jepang
60000
20
B. Jepang
60000
No_Siswa
Kursus
Delete student whose number is 10
Biaya

9. Cara Normalisasi
• Data diuraikan dalam bentuk tabel selanjutnya di analisis berdasarkan
syarat tiap bentuk normal.
• Apabila tabel belum memenuhi persyaratan maka tabel tersebut dipecah
menjadi beberapa tabel sampai memenuhi kriteria optimal.

10. Tahapan Normalisasi
Bentuk
Tidak
Normal
Bentuk
Normal
Pertama
Bentuk
Normal
Kedua
Bentuk
Normal
Ketiga
BCNF
Bentuk
Normal
Keempat

11. Bagaimana Caranya…

12. Hilangkan
Depedensi

14. Depedensi Fungsional
• Definisi :
atribut Y mempunyai depedensi fungsional terhadap atribut X jika dan
hanya jika setiap nilai X berhubungan dengan sebuah nilai Y.
• Notasi : X (Determinan/Penentu)  Y (Dependent)

15. Depedensi Fungsional
Pembeli
Kota
Barang
Jumlah
P1
Yogyakarta
B1
10
P1
Yogyakarta
B2
5
P2
Jakarta
B1
4
P2
Jakarta
B2
7
P3
Solo
B3
6
P3
Solo
B4
6
Pembeli  Kota
{Pembeli, Barang}  Kota

16. Depedensi Fungsional Sepenuhnya

17. Depedensi Fungsional Sepenuhnya
No_Siswa
Nama
Alamat
A1
Budi
Bandung
A2
Andi
Bogor
A3
Ani
Serang
A4
Dian
Madura
A5
Andri
Ciamis

18. Depedensi Fungsional Sebagian
Definisi :
atribut Y mempunyai depedensi fungsional sebagian terhadap atribut X jika Y
berdepedensi fungsional hanya terhadap bagian dari X jika X adalah
composite key.

19. Depedensi Transitif
Definisi :
atribut Y mempunyai depedensi transitif terhadap X jika Y memiliki depedensi
fungsional terhadap X dan Z memiliki depedensi fungsional terhadap Y

20. Depedensi Transitif
Kuliah
Kampus
Ruang
Waktu
RPL
5
5406
Senin
Basis Data
4
4417
Selasa
Kalkulus
2
2505
Rabu
Data Mining
5
5407
Kamis
Kuliah  {Kampus, Waktu}
Kampus  Ruang
Kuliah  Waktu (Kuliah  Kampus  Waktu)

22. Proses Normalisasi
Penentuan
Atribut
Dokumen Manual
Tabel Pada Basis
Data
Unnormalized
Form
Bentuk Normal
1 - BCNF

23. Bentuk Tidak Normal

24. Bentuk Normal Pertama
• Eliminasi nilai null pada repeating groups
• Identifikasi primary key
• Identifikasi seluruh depedensi

25. Bentuk Normal Pertama

26. Depedensi Bentuk Normal Pertama

27. Bentuk Normal Kedua
• Pastikan tabel sudah dalam bentuk normal pertama
• Eliminasi depedensi fungsional sebagian
• Tentukan atribut yang berdepedensi terhadap atribut
lain

28. Depedensi Bentuk Normal Kedua

29. Bentuk Normal Ketiga
• Pastikan tabel sudah dalam bentuk normal kedua
• Eliminasi depedensi transitif
• Tentukan kembali depedensi antar atribut

30. Depedensi Bentuk Normal Ketiga

31. BCNF (Boyce-Codd Normal Form)
• Pastikan tabel sudah dalam bentuk normal ketiga
• Hanya dilakukan jika dan hanya jika semua determinan
merupakan candidate key.

32. Depedensi BCNF

33. Depedensi BCNF
Siswa
Kursus
Tutor
Anwar
B. Perancis
Pierre
Anwar
B. Inggris
Richard
Budi
B. Perancis
Pierre
Cecep
B. Inggris
Suzanne