Normalisasi merupakan sebuah teknik dalam logical desainsebuah basis data, teknik pengelompokkan atribut dari suaturelasi sehingga membentuk struktur relasi yang baik (tanparedudansi).

Proses normalisasi adalah proses pengelompokan dataelemen menjadi tabel-tabel yang menunjukkan entity danrelasinya.

Pada proses normalisasi dilakukan pengujian pada beberapakondisi apakah ada kesulitan pada saat menambah,mengubah atau menghapus pada suatu basis data.

Bila terdapat kesulitan pada pengujian tersebut maka perludipecahkan relasi pada beberapa tabel lagi atau dengan katalain perancangan basis data belum optimal.

Normalisasi merupakan sebuah teknik dalam logical desainsebuah basis data, teknik pengelompokkan atribut dari suaturelasi sehingga membentuk struktur relasi yang baik (tanparedudansi).

Proses normalisasi adalah proses pengelompokan dataelemen menjadi tabel-tabel yang menunjukkan entity danrelasinya.

Pada proses normalisasi dilakukan pengujian pada beberapakondisi apakah ada kesulitan pada saat menambah,mengubah atau menghapus pada suatu basis data.

Bila terdapat kesulitan pada pengujian tersebut maka perludipecahkan relasi pada beberapa tabel lagi atau dengan katalain perancangan basis data belum optimal.

Anomali adalah proses pada basis data yang memberikanefek samping yang tidak diharapkan (misalnyaketidakkonsistenan data karena adanya redudansi). Ada 3macam anomali pada suatu database: Anomali penyisipan data (insert) Anomali pengubahan data (update) Anomali penghapusan data (delete)

Bila ada anomali maka relasi mungkin perlu dipecah menjadibeberapa tabel lagi agar diperoleh database yang optimal.

Anomali adalah proses pada basis data yang memberikanefek samping yang tidak diharapkan (misalnyaketidakkonsistenan data karena adanya redudansi). Ada 3macam anomali pada suatu database: Anomali penyisipan data (insert) Anomali pengubahan data (update) Anomali penghapusan data (delete)

Bila ada anomali maka relasi mungkin perlu dipecah menjadibeberapa tabel lagi agar diperoleh database yang optimal.

Depedensi (Ketergantungan). Depedensi merupakan konsep yang mendasari

normalisasi. Depedensi menjelaskan nilai suatu atributyang menentukan nilai atribut lainnya. Jenis depedensiantara lain:

Depedensi Fungsional Depedensi Transitif

Depedensi Fungsional Definisi : Suatu atribut Y mempunyai dependensi

fungsional terhadap atribut X dan hanya jika setiap nilainilai X berhubungan dengan sebuah nilai Y.

X Y

Depedensi (Ketergantungan). Depedensi merupakan konsep yang mendasari

normalisasi. Depedensi menjelaskan nilai suatu atributyang menentukan nilai atribut lainnya. Jenis depedensiantara lain:

Depedensi Fungsional Depedensi Transitif

Depedensi Fungsional Definisi : Suatu atribut Y mempunyai dependensi

fungsional terhadap atribut X dan hanya jika setiap nilainilai X berhubungan dengan sebuah nilai Y.

X Y

Depedensi Transitif Definisi : Atribut Z mempunyai depedensi transitif

terhadap X bila: Y memiliki depedensi fungsional terhadap X Z memiliki depedensi fungsional terhadap Y

Bentuk tidak normal (unnormalized Form) : Bentuk ini merupakan kumpulan data yang direkam,

tidak ada keharusan mengikuti suatu format tertentu,bisa tidak lengkap atau terduplikasi. Data dikumpulkanapa adanya sesuai dengan kedatangannya. (Lihat contohkasus)

Depedensi Transitif Definisi : Atribut Z mempunyai depedensi transitif

terhadap X bila: Y memiliki depedensi fungsional terhadap X Z memiliki depedensi fungsional terhadap Y

Bentuk tidak normal (unnormalized Form) : Bentuk ini merupakan kumpulan data yang direkam,

tidak ada keharusan mengikuti suatu format tertentu,bisa tidak lengkap atau terduplikasi. Data dikumpulkanapa adanya sesuai dengan kedatangannya. (Lihat contohkasus)

Untuk mendapatkan hasil yang paling normal, makaproses normalisasi dimulai dari normal pertama.Field-field tabel di atas yang merupakan groupberulang : NoPegawai, NamaPegawai, Golongan,BesarGaji.

Aturan : Mendefinisikan atribut kunci Tidak adanya group berulang Semua atribut bukan kunci tergantung pada atribut

kunci

Contoh Normaliasi…

Aturan : Mendefinisikan atribut kunci Tidak adanya group berulang Semua atribut bukan kunci tergantung pada atribut

kunci

Solusinya hilangkan duplikasi dengan mencariketergantungan parsial. menjadikan field-field menjaditergantung pada satu atau beberapa field. Karenayang dapat dijadikan kunci adalah NoProyek danNoPegawai, maka langkah kemudian dicari field-fieldmana yang tergantung pada NoProyek dan manayang tergantung pada NoPegawai.

Solusinya hilangkan duplikasi dengan mencariketergantungan parsial. menjadikan field-field menjaditergantung pada satu atau beberapa field. Karenayang dapat dijadikan kunci adalah NoProyek danNoPegawai, maka langkah kemudian dicari field-fieldmana yang tergantung pada NoProyek dan manayang tergantung pada NoPegawai.

Aturan : Sudah memenuhi dalam bentuk normal ke satu Sudah tidak ada ketergantungan parsial,

dimana seluruh field hanya tergantung padafield kunci. Field-field yang tergantung padasatu field haruslah dipisah dengan tepat,misalnya NoProyek menjelaskan NamaProyekdan NoPegawai menjelaskan NamaPegawai,Golongan dan BesarGaji.

Contoh Normaliasi…

Aturan : Sudah memenuhi dalam bentuk normal ke satu Sudah tidak ada ketergantungan parsial,

dimana seluruh field hanya tergantung padafield kunci. Field-field yang tergantung padasatu field haruslah dipisah dengan tepat,misalnya NoProyek menjelaskan NamaProyekdan NoPegawai menjelaskan NamaPegawai,Golongan dan BesarGaji.

TABEL PROYEK

TABEL PEGAWAI

Untuk membuat hubungan antara dua tabel, dibuat suatutabel yang berisi key-key dari tabel yang lain.

TABEL PROYEKPEGAWAI

Aturan : Sudah berada dalam bentuk normal kedua Tidak ada ketergantungan transitif (dimana field

bukan kunci tergantung pada field bukan kuncilainnya).

Contoh Normaliasi…

Aturan : Sudah berada dalam bentuk normal kedua Tidak ada ketergantungan transitif (dimana field

bukan kunci tergantung pada field bukan kuncilainnya).

Pada tabel diatas masih terdapat masalah, bahwaNoPegawai 12 mendapatkan BesarGaji yang tidaksesuai dengan Golongan nya.Solusinya adalah kita harus mencari hubungan transitif(transitive relation) dimana field non-key tergantungpada field non-key lainnya.Artinya kita harus memisahkan fielfd non-kunciGolongan yang tadinya tergantung secara parsialkepada field kunci NoPegawai, untuk menghilangkananomali penulisan data pada field BesarGaji.

Pada tabel diatas masih terdapat masalah, bahwaNoPegawai 12 mendapatkan BesarGaji yang tidaksesuai dengan Golongan nya.Solusinya adalah kita harus mencari hubungan transitif(transitive relation) dimana field non-key tergantungpada field non-key lainnya.Artinya kita harus memisahkan fielfd non-kunciGolongan yang tadinya tergantung secara parsialkepada field kunci NoPegawai, untuk menghilangkananomali penulisan data pada field BesarGaji.

TABEL PROYEK

TABEL PEGAWAI

TABEL PROYEKPEGAWAI

TABEL GOLONGAN

Tabel-tabel yang memenuhi kriteria normalisasiketiga, sudah siap diimplementasikan. Sebenarnyamasih ada lagi bentuk normalisasi yang lain;Normalisasi Boyce-Codd dan normalisasi keempat,hanya saja sangat jarang dipakai. Pada kebanyakankasus, normalisasi hanya sampai ketiga.

Tabel-tabel yang memenuhi kriteria normalisasiketiga, sudah siap diimplementasikan. Sebenarnyamasih ada lagi bentuk normalisasi yang lain;Normalisasi Boyce-Codd dan normalisasi keempat,hanya saja sangat jarang dipakai. Pada kebanyakankasus, normalisasi hanya sampai ketiga.