KONSEP PERANCANGAN DATABASE "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 :

Gambar 3.11 : Bentuk-bentuk normalisasi

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.

1.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.

2.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 masingmasing 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.

3.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 :

4.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

5.Bentuk Normal Keempat (4NF)
Bentuk normal keempat berhubungan dengan sifat ketergantungan banyak nilai (Multivalued Dependency) pada suatu tabel yang merupakan pengembangan dari ketergantungan fungsional.

6.Bentuk Normal Kelima (5NF)
Bentuk normal kelima berkenaan dengan ketergantungan relasi antar tabel (Join Depedency).
Hasil akhir dari perancangan database sistem informasi akademik secara logis adalah :
1. Entity-entity utama, disebut juga file master.

2. Entity-entity hasil relasi, disebut juga file transaksi

Tabel 3.9 : Tabel lengkap entity hasil relasi

Contoh video Normalisasi: