Selasa, 20 Desember 2011

Normalisasi

NORMALISASI

Normalisasi adalah suatu teknik untuk mengorganisasi data kedalam tabel-tabel untuk memenuhi kebutuhan pemakai didalam suatu organisasi.

Tujuan dari normalisasi

􀂉 Untuk menghilangkan kerangkapan data

􀂉 Untuk mengurangi kompleksitas

􀂉 Untuk mempermudah pemodifikasian data

Proses Normalisasi

􀂉 Data diuraikan dalam bentuk tabel, selanjutnya dianalisis

berdasarkan persyaratan tertentu ke beberapa tingkat.

􀂉 Apabila tabel yang diuji belum memenuhi persyaratan tertentu,

maka tabel tersebut perlu dipecah menjadi beberapa tabel yang

lebih sederhana sampai memenuhi bentuk yang optimal.

Sebuah tabel dikatakan baik (efisien) atau normal jika memenuhi 3 kriteria sbb:

  1. Jika ada dekomposisi (penguraian) tabel, maka dekomposisinya harus dijamin aman (Lossless-Join Decomposition). Artinya, setelah tabel tersebut diuraikan / didekomposisi menjadi tabel-tabel baru, tabel-tabel baru tersebut bisa menghasilkan tabel semula dengan sama persis.
  2. Terpeliharanya ketergantungan fungsional pada saat perubahan data (Dependency Preservation).
  3. Tidak melanggar Boyce-Code Normal Form (BCNF).

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

Bentuk Normal Kesatu (1NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal

Kesatu bila setiap data bersifat atomik yaitu setiap irisan

baris dan kolom hanya mempunyai satu nilai data.

Bentuk Normal Kedua (2NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal

Kedua bila relasi tersebut sudah memenuhi bentuk Normal

kesatu, dan atribut yang bukan key sudah tergantung penuh

terhadap keynya.

Bentuk Normal Ketiga (3NF)

Suatu relasi dikatakan sudah memenuhi Bentuk Normal ketiga

bila relasi tersebut sudah memenuhi bentuk Normal kedua

dan atribut yang bukan key tidak tergantung transitif terhadap

keynya.

0 komentar:

Posting Komentar

Twitter Delicious Facebook Digg Stumbleupon Favorites More

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | Best Web Host