Normalisasi Basis Data

4,548 views

Published on

Slide ini berisi teori tentang pendekatan normalisasi pada analisis basis data beserta studi kasusnya

Published in: Education
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,548
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
275
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Normalisasi Basis Data

  1. 1. MANAJEMEN DATA Normalisasi Pada Tabel Basis Data
  2. 2. Outline  Overview Normalisasi  Dependensi  Bentuk Normalisasi
  3. 3. Deskripsi Normalisasi Normalisasi merupakan teknik untuk mendekomposisi suatu tabel menjadi beberapa tabel agar tidak terjadi anomali di dalam tabel tersebut.
  4. 4. Tujuan Normalisasi • Menghilangkan kerangkapan data • Menghilangkan anomali data • Mengurangi kompleksitas
  5. 5. 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?
  6. 6. 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
  7. 7. 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
  8. 8. 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.
  9. 9. Tahapan Normalisasi Bentuk Tidak Normal Bentuk Normal Pertama Bentuk Normal Kedua Bentuk Normal Ketiga BCNF Bentuk Normal Keempat
  10. 10. Bagaimana Caranya…
  11. 11. Hilangkan Depedensi
  12. 12. 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)
  13. 13. 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
  14. 14. Depedensi Fungsional Sepenuhnya
  15. 15. Depedensi Fungsional Sepenuhnya No_Siswa Nama Alamat A1 Budi Bandung A2 Andi Bogor A3 Ani Serang A4 Dian Madura A5 Andri Ciamis
  16. 16. 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.
  17. 17. Depedensi Transitif Definisi : atribut Y mempunyai depedensi transitif terhadap X jika Y memiliki depedensi fungsional terhadap X dan Z memiliki depedensi fungsional terhadap Y
  18. 18. 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)
  19. 19. Proses Normalisasi Penentuan Atribut Dokumen Manual Tabel Pada Basis Data Unnormalized Form Bentuk Normal 1 - BCNF
  20. 20. Bentuk Tidak Normal
  21. 21. Bentuk Normal Pertama • Eliminasi nilai null pada repeating groups • Identifikasi primary key • Identifikasi seluruh depedensi
  22. 22. Bentuk Normal Pertama
  23. 23. Depedensi Bentuk Normal Pertama
  24. 24. Bentuk Normal Kedua • Pastikan tabel sudah dalam bentuk normal pertama • Eliminasi depedensi fungsional sebagian • Tentukan atribut yang berdepedensi terhadap atribut lain
  25. 25. Depedensi Bentuk Normal Kedua
  26. 26. Bentuk Normal Ketiga • Pastikan tabel sudah dalam bentuk normal kedua • Eliminasi depedensi transitif • Tentukan kembali depedensi antar atribut
  27. 27. Depedensi Bentuk Normal Ketiga
  28. 28. BCNF (Boyce-Codd Normal Form) • Pastikan tabel sudah dalam bentuk normal ketiga • Hanya dilakukan jika dan hanya jika semua determinan merupakan candidate key.
  29. 29. Depedensi BCNF
  30. 30. Depedensi BCNF Siswa Kursus Tutor Anwar B. Perancis Pierre Anwar B. Inggris Richard Budi B. Perancis Pierre Cecep B. Inggris Suzanne

×