Normalisasi Tabel Database

Definisi Normalisasi adalah suatu teknik untuk mengorganisasi data ke dalam tabel-tabel untuk memenuhi kebutuhan pemakai di dalam suatu organisasi.

Tujuan 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.

Tahapan Normalisai

Ketergantungan Fungsional Atribut Y pada relasi R dikatakan tergantung fungsional pada atribut X (R.X ---> R.Y), jika dan hanya jika setiap nilai X pada relasi R mempunyai tepat satu nilai Y pada R. Misal, terdapat skema database Pemasok-barang : Pemasok (No-pem, Na-pem)

Tabel PEMASOK_BARANG Ketergantungan fungsional dari tabel PEMASOK_BARANG adalah : No-pem ---> Na-pem

Ketergantungan Fungsional Penuh Atribut Y pada relasi R dikatakan tergantung fungsional penuh pada atribut X pada relasi R, jika Y tidak tergantung pada subset dari X ( bila X adalah key gabungan) Contoh : KIRIM_BARANG( No-pem, Na-pem, No-bar, Jumlah)

Ketergantungan fungsional : No-pem --> Na-pem No-bar, No-pem --> Jumlah (Tergantung penuh thd keynya)

Ketergantungan Penuh Atribut Z pada relasi R dikatakan tergantung transitif pada atribut X , jika atribut Y tergantung pada atribut X pada relasi R dan atribut Z tergantung pada atribut Y pada relasi R. Contoh :

Ketergantungan transitif : No-pem Kode-kota Kode-kota Kota , maka No-pem Kota

Bentuk Normal 1 Suatu relasi dikatakan sudah memenuhi Bentuk Normal Kesatu bila setiap data bersifat atomik yaitu setiap irisan baris dan kolom hanya mempunyai satu nilai data. Tabel KIRIM-1 (Unnormal)

Tabel KIRIM-2 (1NF)

Diagram Ketergantungan Fungsional

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. Tabel PEMASOK-1 (2NF)

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. Tabel KIRIM-3 (3NF)

Contoh Kasus Normalisasi

Bentuk Tidak Normal 1 NF – Yes 2NF - No

Latihan Normalisasi

Soal Latihan (1) NoOrder TglOrder Item1 Item2 Item3 Total TR001 10/01/2006 P1 P2 P3 500.000 TR002 15/02/2006 P5 300.000 TR003 18/03/2006 200.000 Bagaimana bentuk normalisasinya?

Soal Latihan(2) KodeProyek NamaPegawai Bagian P001 Adi EDP P002 Bima HRD P003 Candra Produksi Apakah sudah memenuhi bentuk normal pertama Bagaimana bentuk normalisasi tabel tersebut?

Soal Latihan(3) NRP Nama MataKuliah NIP Dosen 5103100101 Ali Basis Data 320001123 Ir.X 5103100102 Sita RPL 320011133 Ir.Y 5103100103 Adi AI 320021010 Ir.Z Apakah sudah memenuhi bentuk normal pertama Bagaimana bentuk normalisasi tabel tersebut?