Normalisasi Tabel 1 NF 2 NF 3 NF

Normalisasi Tabel 1 NF, 2 NF, 3 NF Disusun oleh: Boby Siswanto, ST, MT – boby. siswanto@gmail. com Program Studi D 3 Teknik Informatika -Fakultas Ilmu Terapan

REFERENSI • Abraham Silberscahatz, Henry F. Korth. Database System Concepts. Mc. Graw-Hill • Raghu Ramakrisnan, Gherke. Database Management System. Mc. Graw-Hill

Learning Objectives • • Referential Integrity Functional Dependency Transitive Dependency 1 NF, 2 NF, 3 NF

NORMALISASI • Normalisasi adalah suatu teknik untuk mengorganisasi data ke dalam table – table untuk memenuhi kebutuhan pemakai

Tujuan Dari Normalisasi • Menghilangkan Kerangkapan Data • Mengurangi Kompleksitas • Mempermudah Pemodifikasian Data

Proses Normalisasi • Data diuraikan dalam bentuk tabel, selanjutnya di analisis berdasarkan persyaratan tertentu ke beberapa tingkat • Apabila tabel yang diuji belum memenuhi persyaratan, maka tabel tersebut perlu dipecah menjadi beberapa tabel yg lebih sederhana sampai memenuhi kriteria optimal

Tahapan Normalisasi BENTUK TIDAK NORMAL Menghilangkan perulangan group BENTUK NORMAL PERTAMA (1 NF) Menghilangkan ketergantungan sebagian BENTUK NORMAL KEDUA (2 NF) Menghilangkan ketergantungan transitif BENTUK NORMAL KETIGA (3 NF)

Ketergantungan Fungsional • Atribut Y pada relasi R dikatakan tergantung fungsional pada atribut X, jika dan hanya jika stp nilai X pada relasi R mempunyai tepat satu nilai Y pada R • Misal, terdapat skema db pemasok-barang: pemasok(no-pem, na-pem)

Tabel Pemasok-barang NO-PEM NA-PEM P 01 BAHARU P 02 SINAR P 03 HARAPAN • CTH KET FUNGSIONAL : NO-PEM→NA-PEM

Ketergantungan Fungsional Penuh • Atribut y pada relasi r dikatakan tergantung fungsional penuh pada atribut x pd relasi r, jika y tidak tergantung pd subset dr x (bila x adalah key gabungan) • Kirim-barang(no-pem, na-pem, nobar, jumlah)

Tabel Kirim-barang NO-PEM NA-PEM NO-BAR JUMLAH P 01 BAHARU B 01 1000 P 01 BAHARU B 02 1500 P 01 BAHARU B 03 2000 P 02 SINAR B 03 1000 P 03 HARAPAN B 02 2000 • CTH KET FUNGSIONAL : NO-PEM→NA-PEM • NO-BAR, NO-PEM→JUMLAH (TERGANTUNG PENUH THD KEYNYA)

Ketergantungan Sebagian NO-PEM KODEKOTA NO-BAR JUMLAH P 01 1 JAKARTA B 01 1000 P 01 1 JAKARTA B 02 1500 P 01 1 JAKARTA B 03 2000 P 02 3 BANDUNG B 03 1000 P 03 2 SURABAYA B 02 2000

Ketergantungan Transitif • 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)

Ketergantungan Transitif NO-PEM KODEKOTA NO-BAR JUMLAH P 01 1 JAKARTA B 01 1000 P 01 1 JAKARTA B 02 1500 P 01 1 JAKARTA B 03 2000 P 02 3 BANDUNG B 03 1000 P 03 2 SURABAYA B 02 2000 • KET FUNGSIONAL : • NO-PEM → KODE-KOTA • KODE-KOTA → KOTA, MAKA • NO-PEM → KOTA

CONTOH NORMALISASI BENTUK UN NORMAL s/d BENTUK NORMAL KE-TIGA (3 NF)

Tabel Kirim-1 (Unnormal) NO-PEM KODEKOTA NO-BAR JUMLAH P 01 1 JAKARTA B 01 1000 B 02 1500 B 03 2000 P 02 3 BANDUNG B 03 1000 P 03 2 SURABAYA B 02 2000

Bentuk Normal Kesatu (1 nf) • Suatu relasi dikatakan sdh memenuhi bentuk normal kesatu bila setiap data bersifat atomik, yaitu setiap irisan baris dan kolom hanya mempunyai satu nilai data

Tabel Kirim-2 (1 nf) NO-PEM KODEKOTA NO-BAR JUMLAH P 01 1 JAKARTA B 01 1000 P 01 1 JAKARTA B 02 1500 P 01 1 JAKARTA B 03 2000 P 02 3 BANDUNG B 03 1000 P 03 2 SURABAYA B 02 2000

NO-PEM KODE-KOTA NO-BAR JUMLAH P 01 1 JAKARTA B 01 1000 P 01 1 JAKARTA B 02 1500 P 01 1 JAKARTA B 03 2000 P 02 3 BANDUNG B 03 1000 P 03 2 SURABAYA B 02 2000 KODE-KOTA NO-PEM JUMLAH KOTA NO-BAR

Bentuk Normal Kedua (2 nf) • Suatu relasi dikatakan sdh memenuhi bentuk normal kedua bila relasi tersebut sudah memenuhi bentuk normal pertama dan atribut yang bukan key sudah tergantung penuh terhadap key nya

Tabel Pemasok-1 (2 nf) NO-PEM KODE-KOTA P 01 1 JAKARTA P 02 3 BANDUNG P 03 2 SURABAYA

Bentuk Normal Kedua (2 nf) TABEL KIRIM-3 (2 NF) NO-PEM NO-BAR JUMLAH P 01 B 01 1000 P 01 B 02 1500 P 01 B 03 2000 P 02 B 03 1000 P 03 B 02 2000

Bentuk Normal Ketiga (3 nf) • Suatu relasi dikatakan sdh memenuhi bentuk normal ketiga bila relasi tersebut sudah memenuhi bentuk normal kedua dan atribut yang bukan key sudah tidak tergantung transitif terhadap key nya

Bentuk Normal Ketiga (3 nf) TABEL KIRIM-3 (3 NF) NO-PEM NO-BAR JUMLAH P 01 B 01 1000 P 01 B 02 1500 P 01 B 03 2000 P 02 B 03 1000 P 03 B 02 2000 TABEL PEMASOK-2 (3 NF) TABEL PEMASOK-3 (3 NF) KODE-KOTA NO-PEM KODE-KOTA 1 JAKARTA P 01 1 3 BANDUNG P 02 3 2 SURABAYA P 03 2

The Question & Quiz Ubah bentuk tabel tidak normal berikut sampai memenuhi bentuk normal 3 (3 NF)

Normalisasi Database Perkuliahan NO-MHS 2683 NAMAMHS KODEMK JURUS AN NAMA-MK WELLI MI 350 MI MANAJEMEN DB NAMA-DOSEN NILAI B 104 ATI A ANALISIS PRC SISTEM B 317 DITA B MANAJEMEN DB B 104 ATI C AK 201 AKUNT. KEUANGAN D 310 LIA B MK 300 DASAR PEMASARAN B 212 LOLA A MI 465 5432 BAKRI MI 350 AK KODEDOSEN • ASUMSI : • SEORANG MHS DAPAT MENGAMBIL BEBERAPA MATAKULIAH • SATU MATAKULIAH DAPAT DIAMBIL OLEH LBH DR 1 MHSW • SATU MATAKULIAH HANYA DIAJARKAN SATU DOSEN • SATU DOSEN DAPAT MENGAJAR BEBERAPA MATAKULIAH • SEORANG MHSW PD MATAKULIAH TERTENTU HANYA

Diagram Ketergantungan Fungsional NAMA-MHS NO-MHS JURUSAN NILAI NAMA-MK KODE-DOSEN NAMA-DOSEN

SELESAI