tugas 4

12 November 2012 09:12:28 Dibaca : 21

 

SISTEM BASIS DATA - NORMALISASI



Definisi/Pengertian Normalisasi

  Normalisasi merupakan teknik untuk mengelompokkan atribut dari suatu relasi sehingga membentuk struktur relasi yang baik(tanpa adanya redudansi). Normalisasi dalam suatu database biasanya hanya mencapai N3(Normalisasi Ketiga), dibawah ini merupakan urutan Normalisasi :

 

1.      N1 (Normalisasi Pertama) Mempunyai aturan

   -  Mendefinisikan primary key   

   - Tidak ada grup yang berulang  

   - Semua non-primary key bergantung pada primary key

 

2.      N2 (Normalisasi Kedua) Mempunyai aturan

    - Memenuhi aturan N1  

    - Tidak ada ketergantungan parsial

 

3.   N3 (Normalisasi Ketiga) Mempunyai aturan         

    - Memenuhi aturan N2        

    - Tidak ada ketergantungan transitif

 

       Sebagai tambahan normal dalam suatu database sejatinya mencapai bentuk normal tertinggi dan bergerak dari bentuk normal 1 dan seterusnya untuk setiap kali membatasi hanya satu jenis redudansi. Jumlah normalisasi seluruhnya ada 5(Lima) dimana 3 bentuk normal pertama menekankan redudansi yang muncul dari Function Dependencies sedangkan N4 dan N5 menekankan redudansi yang muncul dari kasus Multi Valued Dependencies.

 

Berikut adalah cara singkat melakukan normalisasi

 

1.      Normalisasi Pertama a.k.a N1, Hilangkan duplikasi dengan mencari ketergantungan parsial

 

2.      Normalisasi Kedua a.k.a N2, Field-field yang tergantung pada satu field harus dipisah dengan tepat

 

3.       Normalisasi Ketiga a.k.a N3, Cari hubungan transitif(transitive relation) dimana field non key tergantung pada field non key lainnya

 

Tabel yang sudah mencapai N3 sudah siap untuk diimplementasikan dalam sebuah proyek, sebenarnya masih ada bentuk normalisasi yang lain yaitu Normalisasi  Boyce-Codd dan N4. Jadi sebelum membuat suatu project normalisasikanlah database anda.


Tujuan Normalisasi

-Untukmenghilangkerangkapandata
-Untukmengurangikompleksitas
-Untukmempermudahpemodifikasian
data

Proses Normalisasi

- Data diuraikan dalam bentuk table, selanjutnya di analisis berdasarkan persyaratan tertentu ke beberapa tingkat

-apabila table yang diuji belum memenuhi persyaratan tertentu, maka table tersebut perlu di pecah menjadi beberapa table yang lebih sederhana sampai memenuhi bentuk yang optimal


Tahapan Normalisasi

Bentuk Tidak Normal
        Menghilangkan perulangan group
Bentuk Normal Pertama (1NF)
        Menghilangkan ketergantungan sebagian
Bentuk Normal Kedua (2NF)
        Menghilangkan ketergantungan transitif
Bentuk Normal Ketiga (3NF)
        Menghilangkan anomali-anomali hasil dari ketergantungan     fungsional
Bentuk Normal Boyce-Codd (BCNF)
        Menghilangkan Ketergantungan Multivalue
Bentuk Normal Keempat (4NF)
        Menghilangkan anomali-anomali yang tersisa
Bentuk Normal Kelima