Basis data 4
- 1. Basis Data By.Ira Febrinda BASIS DATA PERTEMUAN 4
- 2. Basis Data By.Ira Febrinda Normalisasi Pentingnya Normalisasi yaitu : Karena adanya struktur database yang kurang bagus Data yang sama tersimpan di beberapa tempat (file atau record) Ketidakmampuan untuk menghasilkan informasi tertentu Terjadi kehilangan informasi Terjadi adanya redundansi (pengulangan) atau duplikasi data sehingga memboroskan ruang penyimpanan dan menyulitkan saat proses updating data Adanya NULL VALUE
- 3. Basis Data Tujuan Normalisasi By.Ira Febrinda Tujuan normalisasi adalah menyempurnakan struktur table menjadi lebih baik. dalam bentuk normalisasi yang sering digunakan adalah 1st NF, 2nd NF, 3rd NF, dan BCNF
- 4. Basis Data NORMALISASI 1NF By.Ira Febrinda 1st Normal Form (1NF) • Merubah dari bentuk tabel tidak normal (unnormalized table) menjadi bentuk normal (1NF). • Suatu relasi R disebut 1st NF jika dan hanya jika kondisi tablenya dari unnormalized dirubah ke bentuk normal dengan kondisi semua attribute value- nya harus atomic (tidak boleh ada attribute yang composit / multivalue)
- 5. Basis Data By.Ira Febrinda Suatu tabel dikatakan unnormalized jika : a) Mempunyai penggandaan field yang sejenis Contoh : Tabel dibawah adalah tabel siswa mengambil mata kuliah NRP Nama MK1 MK2 MK3 SISWA b) Elemen datanya memungkinkan untuk null value (kosong) Contoh : Tabel yang mencatat No. SIM yang dimiliki siswa SISWA_SIM NIS NAMA No SIM 1 Febri 060109 2 Rienda 3 ira 180189
- 6. Basis Data By.Ira Febrinda Suatu tabel dikatakan berada pada bentuk normal I jika ia tidak berada pada bentuk unnormalized table, dimana terjadi penggandaan field yang sejenis dan memungkinkan ada field yang null (kosong)
- 7. Basis Data NORMALISASI 2NF By.Ira Febrinda 2st Normal Form (2NF) • Normalisasi 2NF: jika tabel berada dalam bentuk Normal Pertama (1NF) dan setiap atribut bukan kunci bergantung penuh pada kunci primer. • Sehingga tidak ada atribut bukan kunci yang bergantung pada sebagian (parsial) kunci primer.
- 8. Basis Data By.Ira Febrinda Syarat 2st Normal Form (2NF): • Memenuhi kriteria tabel Normal I (1NF) • Di dalam tabel tersebut tidak ada Redundansi / Pengulangan data dan Null Value. • Field-field yang bukan PK adalah Full Dependent ( bergantung penuh ) pada PK.
- 9. Basis Data Contoh 2NF : By.Ira Febrinda Suatu format tabel Normal I (1NF) : Bentuk Normal II (2NF) : (Decompose)
- 10. Basis Data NORMALISASI 3NF By.Ira Febrinda 3rd Normal Form (3NF) • Suatu relasi R disebut normal III (3rd NF) jika berada dalam bentuk normal II (2nd NF) dan tidak dijumpai adanya ketergantungan transitif (Transitive Dependency). • Kebergantungan Transitif (Transitive Dependency) adalah ketergantungan fungsional antara 2 (atau lebih) atribut bukan key (kunci).
- 11. Basis Data By.Ira Febrinda Syarat 3NF: • Harus berada dalam bentuk normal II (2NF). • Ketergantungan field-field yang bukan PK adalah harus secara mutlak (full- dependent). Artinya harus tidak ada transitive dependency (ketergantungan secara transitif).
- 12. Boyce-Codd Normal Basis Data By.Ira Febrinda Form (BCNF) • Suatu relasi R dikatakan dalam bentuk BCNF: jika dan hanya jika setiap Atribut Kunci (Key) pada suatu relasi adalah Kunci Kandidat (Candidate Key). • Kunci Kandidat (Candidate Key) adalah atribut-atribut dari entitas yang mungkin dapat digunakan sebagai kunci (key) atribut. • BCNF hampir sama dengan 3NF, dengan kata lain setiap BCNF adalah 3NF.
- 13. Basis Data By.Ira Febrinda TERIMA KASIH