Tehnik Normalisasi

TEHNIK NORMALISASI

BEBERAPA PENGERTIAN NORMALISASI :

Normalisasi merupakan proses pengelompokan elemen data menjadi tabel–tabel yang menunjuk-kan entity dan relasinya.

Normalisasi adalah proses pengelompokan atribute-atribute dari suatu relasi sehingga membentuk WELL STRUCTURE RELATION.

WELL STRUKTURE RELATION

Adalah  sebuah relation yang jumlah kerangkapan datanya sedikit (minimum Amount Of Redundancy), serta memberikan kemungkinan bagi user untuk melakukan INSERT, DELETE, dan  MODIFY terhadap baris-baris data pada relation tersebut, yang tidak berakibat terjadinya ERROR atau INKONSESTENSI DATA, yang disebabkan oleh operasi –operasi tersebut

Contoh :

Terdapat sebuah relation Course, dengan ketentuan sbb:

Setiap mahasiswa hanya boleh mengambil satu matakuliah saja.

Setiap matakuliah mempunyai uang   kuliah yang standar (tidak tergantung pada mahasiswa  yang mengambil matakuliah tsb.

RELATION COURSE 

Relation di atas merupakan sebuah relation yang sederhana dan terdiri dari 3 kolom/atribute

Bila diteliti secara seksama, maka akan ditemukan redundancy pada datanya, dimana biaya kuliah selalu berulang pada setiap mhs. Akibatnya besar kemungkinan terjadi Error atau inkonsistensi data, bila dilakukan update terhadap relation tsb yang disebut dengan Anomali

ANOMALY Merupakan penyimpangan-penyimpangan atau Error atau Inkonsistensi data yang terjadi pada saat dilakukan proses insert, delete ataupun modify.

Terdapat 3 jenis Anomali :

1.  Insertion Anomali

Error yang terjadi sebagai akibat operasi insert record/tuple pada sebuah relation

contoh :

Ada matakuliah baru (CS-600) yang akan diajarkan, maka matakuliah tsb tidak bisa di insert ke dalam relation tsb sampai ada mhs yang mengambil matakuliah tsb.

2. Delettion Anomali

Error yang terjadi sebagai akibat operasi delete record/tuple pada sebuah relation

Contoh :

Mhs dengan student-id 92-425, memutuskan untuk batal ikut kuliah CS-400, karena dia merupakan satu-satunya peserta matakuliah tsb, maka bila record/tuple tsb didelete akan berakibat hilangnya informasi bahwa mata-kuliah CS-400, biayanya 150

3. Update Anomali

Error yang terjadi sebagai akibat inkonsistensi data yang terjadi sebagai akibat dari operasi update record/tuple dari sebuah relation

Contoh :

Bila biaya kuliah untuk matakuliah CS-200 dinaikan dari 75 menjadi 100, maka harus dilakukan beberapa kali modifikasi terhadap record-record, tuple-tuple mhs yang mengambil matakuliah CS-200, agar data tetap konsisten

Berdasarkan teori normalisasi, relation course dipecah menjadi 2 relation terpisah , sbb