Normalisasi Contoh Soal 1 NF Setiap data dibentuk
Normalisasi
Contoh Soal
1 NF • Setiap data dibentuk dalam flat file( file datar / rata ) • Data dibentuk dalam satu record demi record dan nilai field adalah atomic value • Tidak ada set atribut yang berulang 2 / bernilai ganda )
1 NF (Cont)
2 NF • Telah Menenuhi Criteria Bentuk Normal 1 NF • Atribut Bukan Kunci Haruslah Bergantung Secara Fungsi Pada Primary Key • Primary Key Harus Sudah Ditentukan Dan Bersifat Unik, Serta Dapat Mewakili Atribut Lain Yang Menjadi Anggotanya
2 NF (Cont)
3 NF • Telah Memenuhi kriteria Bentuk 2 NF • Semua Atribut Bukan Primer Tidak Mempunyai Hubungan / Ketergantungan Transitif • Atribut bukan kunci harus bergantung hanya pada primary key
3 NF (Cont)
BCNF Dosen Semester Kuliah Sesi Joe Jeni Garin Joe Joe 1/2005 2/2005 1/2005 2/2005 1 1 1 2 2 2 3 1 Alpro Madis SO Alpro Madis Kehadira n 35 40 33 42 47 50 12 50
Contoh Kasus BCNF • Pada contoh tabel tsb, setiap dosen hanya mengajar satu mata kuliah setiap semester namun dapat memiliki beberapa sesi. • Jadi, – Dosen, semester -> mata kuliah – Mata kuliah, semester -> dosen • Kunci Kandidat: – {dosen, semester, sesi} – { mata kuliah, semester, sesi} • Kita masih memiliki masalah redudansi karena dosen untuk setiap mata kuliah masih disimpan lebih dari sekali. Karena itu diperlukan BCNF.
Hasil Contoh BCNF Semester Kuliah Sesi Kehadiran 1/2005 Alpro 1 35 1/2005 Madis 1 40 2/2005 SO 1 33 1/2005 Madis 2 42 2/2005 SO 2 47 1/2005 Alpro 2 50 1/2005 Alpro 3 12 2/2005 Madis 1 50 Dosen Semester Kuliah Joe 1/2005 Alrpo Jeni 1/2005 Madis Garin 2/2005 SO Joe 2/2005 Madis {Semester, Kuliah, Sesi} Semester, Kuliah, Sesi -> Kehadiran {Dosen, Semester} Dosen, Semester -> Kuliah
4 NF • Bentuk normal keempat berkaitan dengan sifat Ketergantungan Banyak Nilai (Mutlivalued Dependency) pada suatu tabel yang merupakan pengembangan dari Ketergantungan Fungsional.
5 NF Bentuk tahap kelima (nama lain dari Projeck-Join Normal Form/PJNF) berkenaan dengan Ketergantungan Relasi antar Tabel (Join Dependency).
Contoh 1 (atribut multi-value) Misal data mahasiswa sbb: Atau: Tabel-tabel di atas tidak memenuhi syarat 1 NF
Contoh 1 (samb…) Didekomposisi menjadi: Ø Tabel Mahasiswa Ø Tabel Hobi
Studi Kasus Normalisasi Data Untuk mendapatkan hasil yang paling normal, maka proses normalisasi dimulai dari normal pertama. Field-field tabel di atas yang merupakan group berulang : No. Pegawai, Nama. Pegawai, Golongan, Besar. Gaji.
Normalisasi pertama Solusinya hilangkan duplikasi dengan mencari ketergantungan parsial. menjadikan field-field menjadi tergantung pada satu atau beberapa field. Karena yang dapat dijadikan kunci adalah No. Proyek dan No. Pegawai, maka langkah kemudian dicari field-field mana yang tergantung pada No. Proyek dan mana yang tergantung pada No. Pegawai. NP 001 BRR NP 002 PEMDA 900. 000
Normalisasi Kedua • Field-field yang tergantung pada satu field haruslah dipisah dengan tepat, misalnya No. Proyek menjelaskan Nama. Proyek dan No. Pegawai menjelaskan Nama. Pegawai, Golongan dan Besar. Gaji.
Normalisasi Kedua TABEL PROYEK TABEL PEGAWAI 900. 000
Untuk membuat hubungan antara dua tabel, dibuat suatu tabel yang berisi key-key dari tabel yang lain. TABEL PROYEKPEGAWAI
Normalisasi Ketiga Pada tabel diatas masih terdapat masalah, bahwa Besar. Gaji tergantung kepada Golongan nya. Padahal disini Golongan bukan merupakan field kunci. Artinya kita harus memisahkan field non-kunci Golongan dan Besar. Gaji yang tadinya tergantung secara parsial kepada field kunci No. Pegawai, untuk menghilangkan ketergantungan transitif.
TABEL PROYEK TABEL PEGAWAI TABEL GOLONGAN TABEL PROYEKPEGAWAI
Studi Kasus Normalisasi No-Mhs Nm-Mhs Jurusan Kd-MK Nama-MK Kd-Dosen Nm_Dosen Nilai 2683 Welli MI MI 350 MI 465 Manajemen Basis Data Analisis Prc. Sistem B 104 B 317 Ati Dita A B 5432 Bakri AK MI 350 Manajemen Basis Data AKN 201 Akuntansi Keuangan MKT 300 Dasar Pemasaran B 104 D 310 B 212 Ati Lia Lola C B A
1 NF No-Mhs Nm-Mhs Jurusan Kd-MK Nama-MK Kd-Dosen Nm_Dosen Nilai 2683 Welli MI MI MI 350 MI 465 Manajemen Basis Data Analisis Prc. Sistem B 104 B 317 Ati Dita A B 5432 Bakri AK AK AK MI 350 Manajemen Basis Data AKN 201 Akuntansi Keuangan MKT 300 Dasar Pemasaran B 104 D 310 B 212 Ati Lia Lola C B A
2 NF No-Mhs 2683 5432 Nama-Mhs Welli Bakri Kode-MK Nama-MK MI 350 MI 465 AKN 201 MKT 300 Manajemen Basis Data Analisis Prc. Sistem Akuntansi Keuangan Dasar Pemasaran No-Mhs Kode MK 2683 5432 MI 350 MI 465 MI 350 AKN 201 MKT 300 Jurusan MI AK Kode-Dosen B 104 B 317 D 310 B 212 Tabel Mahasiswa Nama-Dosen Ati Dita Lia Lola Nilai A B C B A Tabel Nilai Tabel Kuliah
3 NF Kode-MK Nama-MK MI 350 MI 465 AKN 201 MKT 300 Manajemen Basis Data Analisis Prc. Sistem Akuntansi Keuangan Dasar Pemasaran Kode-Dosen B 104 B 317 D 310 B 212 Nama-Dosen Ati Dita Lia Lola Tabel Dosen Tabel Mata Kuliah
- Slides: 26