NORMALISASI


Definisi

Normalisasi adalah suatu teknik untuk mengorganisasikan data ke dalam tabel-tabel untuk memenuhi kebutuhan pemakai di dalam suatu ogranisasi.

Tujuan dari Normalisasi

Untuk menghilang kerangkapan data
Untuk mengurangi kompleksitas
Untuk mempermudah pemodifikasian data

Proses Normalisasi

Data diuraikan dalam bentuk table, selanjutnya dianalisis berdasarkan persyaratan tertentu ke beberapa tingkat.
Apabila table yang diuji belum memenuhi persyaratan tertentu, maka table tersebut perlu dipecah menjadi beberapa table yang lebih sederhana sampai memenuhi bentuk yang optimal.
Tahapan Normalisasi

Bentuk Tidak Normal
Menghilangkan perulangan group
Bentuk Normal Pertama (1 NF)
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





Ketergantungan Fungsional

Definisi :

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


No-pem                Na-pem



P01                      Baharu
P02                      Sinar
P03                      Harapan



Ketergantungan fungsional dari tabel PEMASOK-BARANG adalah :

No-pem             Na-pem




Ketergantungan Fungsional Penuh

Definisi :
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)

No-pem Na-pem No-bar Jumlah

P01 Baharu B01 1000
P01 Baharu B02 1500
P01 Baharu B03 2000
P02 Sinar B03 1000
P03 Harapan B02 2000

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

Definisi :
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.  ( X Y,    Y Z,  maka     X    Z )

Contoh :










Ketergantungan Fungsional  :

No-pem                Kode-kota
Kode-kota       Kota,  maka
No-pem      Kota
Bentuk Normal Kesatu  (1 NF)

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 (1 NF)










Diagram Ketergantungan Fungsional


Diagram Ketergantungan Fungsional













Bentuk Normal Kedua (2 NF)

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 (2 NF)











Bentuk Normal Ketiga (3 NF)

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












Tabel PEMASOK-2  (3 NF) Tabel PEMASOK-3  (3 NF)










Normalisasi pada database perkuliahan

Asumsi :
Seorang mahasiswa dapat mengambil beberapa mata kuliah
Satu mata kuliah dapat diambil oleh lebih dari satu mahasiswa
Satu mata kuliah hanya diajarkan oleh satu dosen
Satu dosen dapat mengajar beberapa mata kuliah
Seorang mahasiswa pada mata kuliah tertentu hanya mempunyai satu nilai

Tabel MAHASISWA-1 ( Unnormal )

No-Mhs    Nm-Mhs   Jurusan   Kd-MK    Nama-MK                       Kd-Dosen   Nm_Dosen    Nilai


 
  2683        Welli            MI      MI350      Manajemen Basis Data       B104        Ati                  A
                                                  MI465      Analisis Prc. Sistem            B317        Dita                B
  5432         Bakri           AK     MI350      Manajemen Basis Data       B104        Ati                  C
                                                 AKN201   Akuntansi Keuangan           D310       Lia                 B
                                                 MKT300   Dasar Pemasaran                 B212       Lola               A



Tabel MAHASISWA-2 ( 1NF )


No-Mhs    Nm-Mhs   Jurusan   Kd-MK     Nama-MK                       Kd-Dosen   Nm_Dosen    Nilai


 
  2683        Welli            MI      MI350       Manajemen Basis Data       B104        Ati                  A
  2683        Welli            MI      MI465       Analisis Prc. Sistem            B317        Dita                B
  5432         Bakri           AK     MI350       Manajemen Basis Data       B104        Ati                  C
  5432         Bakri           AK     AKN201   Akuntansi Keuangan           D310        Lia                 B
  5432         Bakri           AK     MKT300   Dasar Pemasaran                 B212        Lola               A



Diagram Ketergantungan Fungsional :


                                     

                                                                                                 


                                                                                         







Tabel KULIAH ( 2NF )


Kode-MK                Nama-MK                                Kode-Dosen              Nama-Dosen          



 MI350                     Manajemen Basis Data                    B104                          Ati
 MI465                     Analisis Prc. Sistem                         B317                          Dita
 AKN201                 Akuntansi Keuangan                        D310                          Lia
 MKT300                 Dasar Pemasaran                              B212                          Lola  




Tabel MAHASISWA-3 ( 3NF )


 No-Mhs           Nama-Mhs                   Jurusan                



  2683                     Welli                            MI
  5432                     Bakri                            AK    





Tabel Nilai ( 3NF )


No-Mhs           Kode MK                       Nilai



 2683                     MI350                          A
 2683                     MI465                          B
 5432                     MI350                          C
 5432                     AKN201                      B
 5432                     MKT300                      A  




Tabel MATAKULIAH ( 3NF )


Kode-MK                Nama-MK                                Kode-Dosen            



MI350                     Manajemen Basis Data                    B104                      
MI465                     Analisis Prc. Sistem                         B317                                  AKN201                 Akuntansi Keuangan                        D310                        
MKT300                 Dasar Pemasaran                              B212                            



Tabel DOSEN ( 3NF )


    Kode-Dosen              Nama-Dosen          



 B104                          Ati
 B317                          Dita
 D310                          Lia
 B212                          Lola