1 / 25

Normalisasi Basis Data

Normalisasi Basis Data. Normalisasi adalah proses pembentukan relasi basis data kedalam bentuk normal, sehingga sebagian besar ambiguity bisa dihilangkan. Bentu normal adalah aturan-aturan yang harus dipenuhi oleh relasi-relasi dalam basis data. Normalisasi.

wells
Download Presentation

Normalisasi Basis Data

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Normalisasi Basis Data

  2. Normalisasiadalah proses pembentukan relasi basis data kedalam bentuk normal, sehingga sebagian besar ambiguity bisa dihilangkan. • Bentu normal adalah aturan-aturan yang harus dipenuhi oleh relasi-relasi dalam basis data. Normalisasi

  3. Tahap Normalisasi dimulai dari tahap paling ringan (1NF) hingga paling ketat (5NF) • Biasanya hanya sampai pada tingkat 3NF atau BCNF karena sudah cukup memadai untuk menghasilkan tabel-tabel yang berkualitas baik.

  4. Jika kriteria ketiga (BCNF) tidak dapat terpenuhi, maka paling tidak tabel tersebut tidak melanggar Bentuk Normal tahap ketiga (3rd Normal Form / 3NF). Normalisasi

  5. Tabel Universal (Universal / Star Table)  sebuah tabel yang merangkum semua kelompok data yang saling berhubungan, bukan merupakan tabel yang baik. Misalnya: Tabel Universal

  6. Tabel Universal

  7. Bentuk Normal Tahap Pertama (1st Normal Form / 1NF) • Bentuk Normal Tahap Kedua (2nd Normal Form / 2NF) • Bentuk Normal Tahap (3rd Normal Form / 3NF) • Boyce-Code Normal Form (BCNF) • Bentuk Normal Tahap (4th Normal Form / 4NF) • Bentuk Normal Tahap (5th Normal Form / 5NF) Bentuk-bentuk Normal

  8. Bentuk normal 1NF terpenuhi jika sebuah tabel tidak memiliki atribut bernilai banyak (multivalued attribute), atribut composite. • Setiap atribut dalam tabel tersebut harus bernilai atomic (tidak dapat dibagi-bagi lagi) Bentuk Normal Tahap Pertama (1st Normal Form / 1NF)

  9. Contoh 1 Misal data mahasiswa sbb: Atau: Tabel-tabel di atas tidak memenuhi syarat 1NF

  10. Contoh 1 Didekomposisi menjadi: • Tabel Mahasiswa • Tabel Hobi

  11. Contoh 2 (composite) JadwalKuliah • Dimana nilai pada atribut jadwal berisi gabungan antara Hari dan Jam. • Jika asumsi hari dan jam memegang peranan penting dalam sistem basis data, maka atribut Jadwal perlu dipisah sehingga menjadi JadwalHari dan JadwalJam sbb: JadwalKuliah

  12. Bentuk normal 2NF terpenuhidalamsebuahtabeljikatelahmemenuhibentuk1NF • Sebuahtabeltidakmemenuhi 2NF, jikaadaatribut yang ketergantungannya (Functional Dependency) hanyatergantungpadasebagiandari primary key • Jikaterdapatatribut yang tidakmemilikiketergantunganterhadap primary key, makaatributtersebutharusdipindahataudihilangkan Bentuk Normal Tahap Kedua (2nd Normal Form)

  13. Contoh Tabel berikut memenuhi 1NF tapi tidak termasuk 2NF: • Tidak memenuhi 2NF, karena {Mhs_nrp, mk_kode} yang dianggap sebagai primary key sedangkan: {Mhs_nrp, mk_kode}  mhs_nama {Mhs_nrp, mk_kode}  mhs_alamat {Mhs_nrp, mk_kode}  mk_nama {Mhs_nrp, mk_kode}  mk_sks {Mhs_nrp, mk_kode}  nihuruf • Tabel di atas perlu didekomposisi menjadi beberapa tabel yang memenuhi syarat 2NF

  14. Functional dependencynya sbb: {Mhs_nrp, mk_kode} nihuruf (fd1) Mhs_nrp  {mhs_nama, mhs_alamat} (fd2) Mk_kode  {mk_nama, mk_sks} (fd3) fd1 (mhs_nrp, mk_kode, nihuruf)  Tabel Nilai fd2 (Mhs_nrp, mhs_nama, mhs_alamat)  Tabel Mahasiswa fd3 (mk_kode, mk_nama, mk_sks)  Tabel MataKuliah Contoh

  15. Bentuk normal 3NF terpenuhi jika telah memenuhi bentuk 2NF, dan jika tidak ada atribut non primary key yang memiliki ketergantungan terhadap atribut non primary key yang lainnya. Bentuk Normal Tahap Ketiga (3rd Normal Form /3NF)

  16. Contoh Tabel berikut memenuhi 2NF, tapi tidak memenuhi 3NF: Mahasiswa • karena masih terdapat atribut non primary key (yakni alm_kota dan alm_Provinsi) yang memiliki ketergantungan terhadap atribut non primary key yang lain (yakni alm_kodepos): alm_kodepos  {alm_Provinsi, alm_kota} • Sehingga tabel tersebut perlu didekomposisi menjadi: Mahasiswa (Nrp, nama, alm_jalan, alm_kodepos) Kodepos (alm_kodepos, alm_provinsi, alm_kota)

  17. latihan Normalisasikan tabel tersebut!!

  18. 1. Tabel tersebut tidak memenuhi 1NF, karena ada atribut multivalue (hobbi) maka harus didekomposisi menjadi

  19. Atau jika kita lihat recordnya seperti ini!

  20. Dari tabel siswa dan hobby yang di hasilkan apakah tabel tersebut sudah bisa dikatakan normal?Mengapa?

  21. Pada tabel siswa ketergantungan pada primari key nya bersifat sebagian, muncul asumsi bahwa nis dan kode_mk adalah primary key...maka tebel siswa TIDAK memenuhi 2NF, maka tabel siswa di dekomposisi menjadi

  22. Hasil Queri diatas Query diatas untuk menampilkan siswa yang suka memasak

  23. Query diatas untuk menampilkan siswa dan nilai nya

More Related