Selasa, 07 Agustus 2012

Normalisasi

 
Normalisasi adalah suatu proses yang bertujuan untuk menciptakan struktur-struktur entity yang dapat mengurangi redundansi data dan meningkatkan stabilitas database. Ada dua fungsi normalisasi, yaitu :
1. Dapat digunakan sebagai metodologi dalam menciptakan desain database.,
2. Dapat digunakan sebagai verifikasi terhadap hasil desain database yang telah dibuat, baik menggunakan E-R Model atau menggunakan model relasi, seperti yang anda buat diatas atau dari model yang lain.
Bentuk-bentuk Normalisasi
Aturan-aturan normalisasi dinyatakan dalam istilah bentuk normal. Bentuk normal adalah suatu aturan yang dikenakan pada entity-entity dalam database dan harus dipenuhi oleh entity-entity tersebut sehingga tercapai normalisasi. Suatu entity dikatakan dalam bentuk normal apabila entity tersebut memenuhi aturan pada bentuk normal tersebut. 
Proses normalisasi dilakukan secara bertingkat. Pada tingkat ketiga (Third Normal Form, 3NF) sebenarnya telah dapat menghasilkan suatu rancangan database yang baik.
Berikut tingkatan bentuk normal dalam proses normalisasi :
• Bentuk Normal Pertama (1NF)
• Bentuk Normal Kedua (2NF)
• Bentuk Normal Ketiga(3NF)
• Bentuk Normal Boyce-Codd (BCNF)
• Bentuk Normal Keempat (4NF)
• Bentuk Normal Kelima (5NF)
Perhatikan gambar berikut :
Terlihat pada gambar diatas, bahwa setiap level normalisasi bergantung pada level sebelumnya. Misalnya, bentuk normal kedua pasti telah memenuhi bentuk normal pertama, bentuk normal ketiga pasti telah memenuhi  bentuk normal kedua, dan seterusnya.
•  Bentuk Normal Pertama (1NF)
Bentuk normal pertama dikenakan pada entity yang belum normal (Unnormalized
Form). Bentuk tidak normal merupakan kumpulan data yang akan di rekam, tidak
ada keharusan mengikuti suatu format tertentu, dapat saja tersebut tidak lengkap
atau terduplikasi. Data dikumpulkan apa adanya sesuai dengan kedatangannya.
Berikut contoh entity dalam keadaan belum ternormalisasi :
Tabel 3.3 : Bentuk tidak normal
Ada dua kelemahan utama pada bentuk tidak normal diatas :
1. Terdapat attribut yang berulang (duplikat), yaitu attribut matakulia. Mahasiswa dengan nama Elzar mengambil 2 matakuliah, sementara Si Fikri mengambil 3 matakuliah dimana matakuliah yang mereka ambil ada yang sama.
2. Terdapat informasi yang meragukan, dimana ada dua baris memiliki matakuliah yang sama, tapi berbeda nilainya. Sebenernya kedua baris tersebut menunjukkan dua orang yang sama namanya tapi berbeda nilai.
Bentuk entity diatas harus di rubah menjadi bentuk normal pertama.
Aturan Bentuk Normal Pertama (1NF) :
Suatu entity dikatakan dalam bentuk normal pertama  jika setiap attributnya bernilai tunggal untuk setip barisnya.
Entity diatas, setelah diubah kebentuk normal pertama sesuai dengan aturan diatas,
dapat berupa sebagai berikut :
Dapat juga seperti berikut :
Tabel 3.4 : Bentuk normal pertama
Terlihat pada entity diatas bahwa setiap attribut telah bernilai tunggal untuk setiap
barisnya. Tapi redudansi dan adanya informasi yang meragukan masih belum
teratasi.
•  Bentuk Normal Kedua (2NF)
Aturan Bentuk Normal Kedua (2NF) :
Suatu entity dikatakan dalam bentuk normal pertama jika :
1. Berada pada bentuk normal pertama.
2. Semua attribut bukan kunci memiliki ketergantungan
fungsional (Depedensi Fungsional)  dengan kunci utama
(primary key)
Ketergantungan fungsional adalah suatu attribut X mempunyai ketergantungan fungsional terhadap attribut Y apabila setiap nilai X berhubungan dengan sebuah nilai Y. Misalnya Attribut  Nama pada entity Mahasiswa, mempunyai ketergantungan fungsional terhadap attribut  NoBP, karena setiap  nama mahasiswa harus mempunyai NoBP.
Pada tahap ini anda harus memilah-memilah dan membagi entity tersebut menjadi beberapa entity lainnya yang mempunyai kunci utama. Sehingga masing-masing attribut yang bukan kunci mempunyai ketergantungan fungsional dengan kunci utama tersebut.
Perhatikan tabel berikut setelah di ubah kedalam bentuk normal kedua :
Entity Mahasiswa
Entity Nilai
Tabel 3.5 : Bentuk normal kedua
Pada gambar diatas terlihat, ada dua entity yang memiliki kunci utama (atribut
yang bergaris bawah), sehingga attribut-attribut yang lainnya mempunyai
ketergantungan fungsional terhadapnya.
• Attribut Nama mahasiswa mempunyai ketergantungan fungsional terhadap
attribut NOBP.
• Attribut SKS dan Nilai mempunyai ketergantungan fungsional terhadap attribut
NoBP dan Kode Matakuliah.
Ternyata rancangan entity baru diatas masih belum benar, khususnya pada entity
nilai, karena :  adanya data yang berulang, yaitu nama matakuliah dan sks,
Kalau seandai salah mengentrikan data matakuliah dan sks, dapat
mengakibatkan data tidak konsisten lagi.
•  Bentuk Normal Ketiga(3NF)
Aturan Bentuk Normal Ketiga (3NF) :
Suatu entity dikatakan dalam bentuk normal pertama jika :
1. Berada pada bentuk normal kedua.
2. Semua attribut bukan kunci tidak memiliki ketergantungan
transitif (Depedensi transitif)  dengan kunci utama (primary
key)
Ketergantungan Transitif  terjadi pada entity yang menggunakan attribut
gabungan sebagai kunci utama. Seperti pada entity nilai pada bentuk normal
kedua diatas, yang menjadi kunci utama adalah NoBP dan Kode Matakuliah.
Ketergantungan transitif terjadi bila :
a. Attribut X memiliki ketergantungan fungsional dengan attribut Y.
b. Attribut Z memiliki ketergantungan fungsional dengan attribut X.
Misalnya attribut  Kode  Matakuliah  pada entiti nilai diatas, mempunyai
ketergantungan fungsional dengan attribut  NoBP, Attribut  Nama Matakuliah
mempunyai ketergantungan fungsional dengan attribut Kode Matakuliah.
Entity Nilai berikut merupakan contoh entity yang memenuhi normal kedua tapi
tidak memenuhi bentuk normal ketiga, karena adanya ketergantungan transitif.
Tabel 3.6 : Ketergantungan transitif
Pada contoh diatas, kunci utama merupakan gabungan antara NoBP dan Kode
Matakuliah. Attribut matakuliah, sks dan nilai mempunyai ketergantungan
fungsional terhadap kunci utama tersebut. Namun perlu di perhatikan, bahwa jika
Kode Matakuliah bernilai sama, Nama Matakuliah  juga bernilai sama. Hal ini
menandakan adanya suatu ketergantungan antara kedua attribut tersebut. Lalu
manakah yang menjadi penentu ? Apakah Kode Matakuliah bergantung pada
Nama matakuliah ? atau sebaliknya. Yang jadi penentu tentulah  Kode
Matakuliah, karena kode bersifat unik dan akan berbeda untuk  setiap nama
matakuliah. Oleh karena itu entity Nilai harus dibagi lagi agar memenuhi aturan
bentuk normal ketiga.
Perhatikan tabel berikut setelah di ubah kedalam bentuk normal ketiga :
Entity Mahasiswa
Entity Nilai
Entity Matakuliah
Tabel 3.7 : Bentuk normal ketiga
Coba anda amati, apakah pada bentuk normal ketiga ini, masih ada redundansi
dan ketidakkonsistenan data ?
Penerapan aturan normalisasi sampai dengan bentuk ketiga ini, sebenarnya telah
memenuhi dalam menghasilkan desain database yang berkualitas baik. Namun
demikian dari sejumlah literatur dapat pula dijumpai pembahasan tentang bentuk
normal keempat (4NF) dan bentuk  normal kelima (5NF) dan adapula bentuk
normal Boyce-Codd sebagai perbaikan dari bentuk normal ketiga.
Ketiga bentuk normal yang disebut terakhir (Boyce-Codd, 4NF dan 5 NF),
pembahasannya cukup kompleks, tetapi manfaatnya sendiri tidak begitu besar.
Karena itu tidak terlalu di bahas pada buku ini. Berikut diberikan aturan umumnya
saja :
•  Bentuk Normal Boyce-Codd (BCNF)
Aturan Bentuk Normal Boyce-Codd (BCNF) :
Suatu entity dikatakan dalam bentuk BCNF jika :
Semua kunci utama adalah kunci kandidat yang bersifat unik
•  Bentuk Normal Keempat (4NF)
Bentuk normal keempat berhubungan dengan sifat
ketergantungan banyak nilai (Multivalued Dependency) pada
suatu tabel yang merupakan pengembangan dari
ketergantungan fungsional.
Database Management    - Perancangan Database Relasi
•  Bentuk Normal Kelima (5NF)
Bentuk normal kelima berkenaan dengan ketergantungan
relasi antar tabel (Join Depedenc)

refrensi http://imirsal.blogspot.com/2012/06/normal-0-false-false-false-in-x-none-x.html

Tidak ada komentar:

Posting Komentar