Pertemuan 3 - Normalisasi

6,926 views
6,731 views

Published on

1 Comment
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total views
6,926
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
222
Comments
1
Likes
0
Embeds 0
No embeds

No notes for slide

Pertemuan 3 - Normalisasi

  1. 1. Normalisasi Basis Data Adi Triyatmoko, S.Kom. Sistem Informasi 2010 Rabu, 31 Maret 2010 Prak. Sistem Basis Data Pertemuan Ke 3
  2. 2. Tujuan <ul><ul><li>Memahami pentingnya Normalisasi </li></ul></ul><ul><ul><li>Memahami aturan normalisasi bentuk pertama (1 NF) </li></ul></ul><ul><ul><li>Memahami aturan normalisasi bentuk kedua (2 NF) </li></ul></ul><ul><ul><li>Memahami aturan normalisasi bentuk ketiga (3 NF) </li></ul></ul><ul><ul><li>Boyce-Codd Normal Form (BCNF) </li></ul></ul>Normalisasi Halaman 2
  3. 3. Pentingnya Normalisasi <ul><ul><li>Mengeliminasi adanya duplikasi informasi </li></ul></ul><ul><ul><li>Memudahkan pengubahan struktur tabel </li></ul></ul><ul><ul><li>Memperkecil pengaruh perubahan struktur database </li></ul></ul>Normalisasi Halaman 3
  4. 4. Functional Dependency <ul><ul><li>Sebelum melakukan normalisasi, harus bisa menentukan terlebih dahulu, Functional Dependency atau ketergantungan fungsional. </li></ul></ul><ul><ul><li>A -> B: artinya B memiliki ketergantungan dengan A </li></ul></ul>Normalisasi Halaman 4
  5. 5. Contoh Normalisasi Halaman 5 FD 1: NRP -> Nama (nama bergantung dengan NRP FD 2: MataKuliah, NRP -> Nilai Sehingga menjadi:
  6. 6. <ul><li>Normalisasi 1NF </li></ul><ul><ul><li>Mendefinisikan atribut kunci </li></ul></ul><ul><ul><li>Tidak adanya group berulang </li></ul></ul><ul><ul><li>Semua atribut bukan kunci tergantung pada atribut kunci </li></ul></ul><ul><li>Normalisasi 2NF </li></ul><ul><ul><li>Sudah memenuhi dalam bentuk normal kesatu </li></ul></ul><ul><ul><li>Sudah tidak ada ketergantungan parsial, dimana seluruh field hanya tergantung pada sebagian field kunci. </li></ul></ul><ul><li>Normalisasi 3NF </li></ul><ul><ul><li>Sudah berada dalam bentuk normal kedua </li></ul></ul><ul><ul><li>Tidak ada ketergantungan transitif (dimana field bukan kunci tergantung pada field bukan kunci lainnya). </li></ul></ul>Normalisasi Halaman 6
  7. 7. <ul><ul><li>Unnormalized </li></ul></ul><ul><li>Cara untuk merubah ke Normalisasi 1NF: </li></ul><ul><ul><li>Semua atribute value-nya atomic (tidak boleh ada </li></ul></ul><ul><li>atribute yang composite & multivalue . </li></ul><ul><ul><li>Menghindari terjadinya null value dan redudansi </li></ul></ul><ul><li>data. </li></ul>Normalisasi Halaman 7
  8. 8. <ul><ul><li>Normalisasi 1NF </li></ul></ul>*keterangan: yang dicetak tebal adalah Primary Key <ul><li>Masih terdapat Anomali: </li></ul><ul><ul><li>Terdapat kesalahan input pada kolom ketiga. </li></ul></ul><ul><ul><li>Adanya ketergantungan parsial (sebagian), </li></ul></ul><ul><li>artinya atribut yang bukan kunci masih tergantung </li></ul><ul><li>pada beberapa primary key. </li></ul>Normalisasi Halaman 8
  9. 9. <ul><ul><li>Normalisasi 2NF </li></ul></ul><ul><li>Masih terdapat Anomali: </li></ul><ul><ul><li>Terdapat kesalahan value pada no. 17 </li></ul></ul><ul><ul><li>Masih terdapat ketergantungan transitif , </li></ul></ul><ul><li>artinya field bukan kunci tergantung pada </li></ul><ul><li>field bukan kunci lainnya. </li></ul>Normalisasi Halaman 9
  10. 10. <ul><ul><li>Normalisasi 3NF </li></ul></ul>Normalisasi Halaman 10 Database siap di implementasikan..!! Masih terdapat normalisasi selanjutnya, Normalisasi Boyce-Codd Hanya saja jarang dipakai.
  11. 11. <ul><ul><li>Latihan.. </li></ul></ul>Normalisasi Halaman 11
  12. 12. Terima Kasih Informasi Lengkap: My Blog Aladiw.us

×