Jumat, 23 Maret 2012

Normalisasi Basis Data

Normalisasi merupakan sebuah teknik dalam logical desain sebuah basis data, teknik pengelompokkan atribut dari suatu relasi sehingga membentuk struktur relasi yang baik (tanpa redudansi).

Urutan atau macam teknik normalisasi terdiri atas :

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

Normalisasi Kedua

Aturan :
Sudah memenuhi dalam bentuk normal kesatu
Sudah tidak ada ketergantungan parsial, dimana seluruh field hanya tergantung pada sebagian field kunci.

Normalisasi Ketiga

Aturan :

Sudah berada dalam bentuk normal kedu.
Tidak ada ketergantungan transitif (dimana field bukan kunci tergantung pada field bukan kunci lainnya).

Bentuk Normal seharusnya berada dalam bentuk normal tertinggi dan bergerak dari bentuk normal satu dan seterusnya untuk setiap kali membatasi hanya satu jenis redudansi. Keseluruhannya cuma ada lima bentuk normal. Tiga bentuk normal pertama menekankan redudansi yang muncul dari Function Dependencies sedangkan bentuk keempat dan kelima menekankan redudansi yang muncul dari kasus Multi Valued Dependencies.

Contoh Kasus Normalisasi



Contoh Teknik Normalisasi

Permasalah tau basis data yang salah :

table nilai


Normalisasi Pertama

Pada normalisasi pertama yang harus dilakukan adalah menghilangkan duplikasi dan menentukan primary key untuk setiap field pada table, supaya setiap data atau field field lainya tergantung hanya pada satu field yang dijadikan primary key .
Dalam kasus ini yang dijadikan sebagai primary key adalah field nim dan idpelajaran.



Normalisasi Kedua

Pada normalisasi kedua yang harus dilakukan adalah memisahkan field-field yang tergantung pada satu field dengan tepat.

table nilai


table siswa


table pelajaran


Normalisasi Ketiga

Hal yang harus dilakukan pada normalisasi yang ketiga adalah menyempurnakan normalisasi yang kedua, apakah masih ada keganjilan atau redudansi yang tidak seharusnya pada setiap table. Pada normalisasi kedua table siswa dan table pelajaran masih redudansi, sehingga pada normalisasi ketiga struktur data adalah sebagai berikut :

table nilai



table siswa


table pelajaran

0 komentar:

Posting Komentar