Normalisasi Basis Data
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

Normalisasi Basis Data

  • 2,464 views
Uploaded on

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

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

More in: Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
2,464
On Slideshare
2,464
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
96
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

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