Bahan ajar sistem basis data ini membahas konsep dan implmentasi normalisasi basis data. Bahasan materi sistem basis data meliputi:

• Definisi/Pengertian Normalisasi
• Tujuan/manfaat Normalisasai
• Anomali
• Depemdensi
• Diagram Dependensi Fungsional (Diagram DF)
• Bentuk Normalisasi

   istilah Normalisasi berasal dari E. F.Codd, salah seorang perintis teknologi basis data. selain dipakai sebagai metodologi tersendiri untuk menciptakan struktur tabel 9relasi) dalam basis data (dengan tujuan utnuk mengurangi kemubaziran data)  , normalisasi terkadang hanya diipakai sebagai perangkat verifikasi terhadap tabel-tabel yang dihasilkan oleh metodologi lain ( misalnya E-R). Normalisasi memberikan panduan yang sangat membantu bagi pengembang untuk mencegah penciptaan struktur tabel yang kurang fleksibel atau mengurangi keflekxibelan.

    Kroenke mendefinisikan normalisasi sebagai proses untuk mengubah suatu relasi yang memiliki masalah tertentu ke dalam dua buah relasi atau lebih yang tida memiliki masalah tersebut. Masalah yang dimaksud olej kroenke ini sering disebut dengan istilah anomali.

Tujuan normalisasi :

• Untuk menghilangkan kerangkapan data
• Untuk mengurangi kompleksitas
• Untuk mempermudah pemodifikasian data
  
  Anomaliadalah proses pada basis data yang memberikan efek samping yang tidak diharapkan ( misalnya menyebabkan ketidakonsistenan data atau membuat suatu data menjadi hilang ketika data dihapus)

  Macam Anomali terdiri dari

• Anomali peremajaan,
• Anomali Penghapusan, dan
• Anomali penyisipan

Anomali peremajaan

   Anomali ini terjadi bila ada perubahan pada sejumlah data yang mubazir, tetapi tidak seluruhnya diubah

Anomali Penyisipan

   Anomali ini terjadi pada saat penambahan data ternyata ada elemen yang kosong dan elemen tsb justru menjadi key

Anomali penghapusan

   Anomali ini terjadi apabila dalam satu baris/ tuple ada data yang akan dihapus sehingga akibatnya terdapat data lain yang hilang. Contoh pada table kursus data NoSiswa 20 akan dihapus karena sudah tidak ikut kursus lagi sehingga akibatnya data kursus bhs jepang dan biaya 70000 akan ikut terhapus.

   Konsep dasar pada tahap normalisasi yang menjelaskan hubungan atribut atau secara lebih khusus menjelaskan nilai suatu atribut yang menentukan atribut lainnya.

 Macam-macam dependensi, yaitu :

 Dependensi fungsional

   Definisi : Suatu atribut Y mempunyai dependensi fungsional terhadap atribut X jika dan hanya jika setiap nilai X berhubungan dengan sebuah nilai Y.

 Notasi    :   X –> Y      (X secara fungsional menentukan Y)

   Diagram Dependensi Fungsional (Diagram DF) Adalah diagram yang digunakan untuk menggabarkan dependensi fungsional. Diagram ini menunjukkan hubungan antara atribut yang menjadi penentu atribut lainnya, dengan hubungan yang dinyatakan dengan tanda panah.

Bentuk normalisasi pertama (1NF)

Dikenakan pada tabel yang sama sekali belum ternomalisasi. Tabel yang belum ternomalisasi adalah tabel yang mempunyai atribut berulang

Bentuk Normal 2NF

Bentuk ini didefinisikan berdasarkan dependensi fungsional dengan syarat adalah :

• Berada pada bentuk normal pertama
• Semua atribut bukan kunci memiliki dependensi sepenuhnya terhadap kunci primer

Contoh :

• Nama  dan jabatan mempunyai dependensi fungsional terhadap NIP
• Lama mempunyai dependensi fungsional terhadap NIP dan keahlian
• Bentuk tabelnya adalah : NNJ (NIP, Nama, Jabatan) dan NKL (NIP, Keahlian, Lama Kerja)

  Bentuk Normal 3NF

• Berada dalam bentuk normal 2 NF
• Setiap atribut bukan kunci tidak memiliki dependensi transitif terhadap kunci primer

Contoh di atas sudah memenuhi normal 3NF karena : Tidak memiliki dependensi transitif, yaitu

NIP –> {Nama, Jabatan}

{NIP, Keahlian} –> Lama Kerja

Bentuk Normal boyce-codd (BCNF)

   Bentuk ini dilakukan jika dan hanya jika semua penentu (determinan) adalah kunci kandidat (atribut yang bersifat unik). BCNF merupakan perbaikan dari 3NF. Relasi yang memenuhi BCNF pasti memenuhi 3NF tetapi tidak sebaliknya.