BENTUK NORMALISASI By Galih Hermawan Teknik Informatika UNIKOM
BENTUK NORMALISASI By Galih Hermawan Teknik Informatika - UNIKOM Galih Hermawan - IF UNIKOM 1
Bentuk Normal Pertama 1 NF (First Normal Form) • Definisi bentuk normal pertama : "Suatu relasi dikatakan dalam bentuk normal pertama jika dan hanya jika setiap atribut bernilai tunggal (Atomic Value) untuk setiap barisnya" No_Pesan Tgl_Pesan Item 1 Item 2 Item 3 Item 4 Total P 4 45. 000 50001 12/05/97 P 1 P 2 P 3 50002 12/05/97 P 3 P 5 P 6 50003 13/05/97 P 1 P 2 Galih Hermawan - IF UNIKOM 32. 000 12. 000 2
Bentuk Normal Pertama No Pesan Tgl_Pesan Item Total P 1 50001 12/05/97 P 2 P 3 45. 000 P 4 P 3 50002 12/05/97 P 5 50002 P 6 50003 P 1 50003 13/05/97 P 2 Galih Hermawan - IF UNIKOM 32. 000 12. 000 3
Bentuk Normal Pertama No Pesan Tgl_Pesan Item Total 50001 12/05/97 P 1 45. 000 50001 12/05/97 P 2 45. 000 50001 12/05/97 P 3 45. 000 50001 12/05/97 P 4 45. 000 50002 12/05/97 P 3 32. 000 50002 12/05/97 P 5 32. 000 50002 12/05/97 P 6 32. 000 50003 13/05/97 P 1 12. 000 50003 13/05/97 P 2 12. 000 Galih Hermawan - IF UNIKOM 4
Bentuk Normal Kedua 2 NF (Second Normal Form) • Definisi bentuk normal kedua : Suatu relasi dikatakan dalam bentuk normal kedua jika dan hanya jika : 1. Berada pada bentuk normal pertama. 2. Semua atribut bukan kunci memiliki dependensi sepenuhnya terhadap kunci primer. Galih Hermawan - IF UNIKOM 5
Bentuk Normal Kedua Relasi Pesanan 2 Berdasarkan tabel hal. 4 Relasi Pesanan 1 No_Pesan Tgl_Pesan Total No Pesan Item 50001 P 1 50001 P 2 50001 12/05/97 45. 000 50001 P 3 50002 12/05/97 32. 000 50001 P 4 50003 13/05/97 12. 000 50002 P 3 50002 P 5 50002 P 6 50003 P 1 50003 P 2 Galih Hermawan - IF UNIKOM 6
Bentuk Normal Ketiga 3 NF (Third Normal Form) • Definisi bentuk normal ketiga : Suatu relasi dikatakan dalam bentuk normal ketiga jika dan hanya jika : 1. Berada pada bentuk normal kedua. 2. Setiap atribut bukan kunci tidak memiliki dependensi transitif terhadap kunci primer. Galih Hermawan - IF UNIKOM 7
Bentuk Normal Ketiga Bentuk Normal Pertama No Pesan No_Urut Tgl_Pesan Kode_Item Nama_Item Harga_Set Total 50001 12/05/97 P 1 Pensil 2000 45. 000 50001 0002 12/05/97 P 2 Buku Tulis 3000 45. 000 50001 0003 12/05/97 P 3 Penggaris 2500 45. 000 50001 0004 12/05/97 P 4 Penghapus 1000 45. 000 50002 0001 12/05/97 P 3 Penggaris 2500 32. 000 50002 12/05/97 P 5 Ballpoint 4000 32. 000 50002 0003 12/05/97 P 6 Spidol 1500 32. 000 50003 0001 13/05/97 P 1 Pensil 2000 12. 000 50003 0002 13/05/97 P 2 Buku Tulis 3000 12. 000 Galih Hermawan - IF UNIKOM 8
Bentuk Normal Ketiga Bentuk Normal Kedua No_Pesan Tgl_Pesan Total No Pesan No_Urut Kode_Item Nama_Item Harga_Set 50001 12/05/97 45. 000 50001 P 1 Pensil 2000 50002 12/05/97 32. 000 50001 0002 P 2 Buku Tulis 3000 50003 13/05/97 12. 000 50001 0003 P 3 Penggaris 2500 50001 0004 P 4 Penghapus 1000 50002 0001 P 3 Penggaris 2500 50002 P 5 Ballpoint 4000 50002 0003 P 6 Spidol 1500 50003 0001 P 1 Pensil 2000 50003 0002 P 2 Buku Tulis 3000 Galih Hermawan - IF UNIKOM 9
Bentuk Normal Ketiga No_Pesan Tgl_Pesan No_Urut Kode_Item Total 50001 12/05/97 45. 000 50001 50002 12/05/97 32. 000 50001 0002 P 1 P 2 12. 000 50001 0003 P 3 50001 0004 P 4 50002 0001 P 3 50002 P 5 50002 0003 P 6 50003 0001 P 1 50003 0002 P 2 50003 Kode_Item 13/05/97 Nama_Item Harga_Set P 1 Pensil 2000 P 2 Buku Tulis 3000 P 3 Penggaris 2500 P 4 Penghapus 1000 P 5 Ballpoint 4000 P 6 Spidol 1500 Galih Hermawan - IF UNIKOM 10
Bentuk Normal Boyce Codd/BCNF • Definisi bentuk normal BCNF: "Suatu relasi dikatakan dalam bentuk normal Boyce Codd jika dan hanya jika suatu penentu (determinan) adalah kunci kandidat (atribut yang bersifat unik)" Galih Hermawan - IF UNIKOM 11
Bentuk BCNF Siswa Kursus Anwar Bahasa Perancis Anwar Bahasa Inggris Budi Cecep Bahasa Perancis Bahasa Inggris Tutor Piere Richard Piere Suzzane Apakah memenuhi bentuk 1 st. NF ? Apakah memenuhi bentuk 2 nd. NF ? Apakah memenuhi bentuk 3 rd. NF ? Galih Hermawan - IF UNIKOM 12
Bentuk BCNF • Tabel kursus tersebut merupakan suatu relasi yang memenuhi 3 NF tetapi tidak memenuhi BCNF. • Relasi tersebut didasarkan oleh fakta : – Seorang siswa dapat mengambil sejumlah kursus – Setiap tutor hanya mengajar satu kursus bahasa – Setiap siswa dalam satu kursus diajar oleh satu tutor – Suatu kursus bisa dipegang oleh beberapa tutor Galih Hermawan - IF UNIKOM 13
Bentuk BCNF • Tidak memenuhi bentuk BCNF karena adanya determinan TUTOR (yang menentukan KURSUS) dan determinan tidak berdiri sebagai Kunci Kandidat. • Cara konversi dari 3 NF ke BCNF adalah : – Carilah semua penentu – Bila terdapat penentu yang bukan kunci kandidat, maka : • Pisahkan relasi tersebut • Buat penentu sebagai kunci primer Galih Hermawan - IF UNIKOM 14
Bentuk BCNF Siswa Tutor Anwar Piere Anwar Richard Bahasa Inggris Budi Piere Suzzane Bahasa Inggris Cecep Suzzane Galih Hermawan - IF UNIKOM Kursus Bahasa Perancis 15
Studi Kasus PT. SANTA PURI Jl. Senopati 11 Bandung Kode Suplier Nama Suplier Kode A 01 A 02 FAKTUR PEMBELIAN BARANG : G 01 : Gobel Nustra Nama Barang AC SPLIT ½ PK AC SPLIT 1 PK Tanggal : 07/02/90 Nomor : 998 Qty 10 10 Harga 1. 350. 000 2. 000 TOTAL FAKTUR Jumlah 13. 500. 000 20. 000 33. 500. 000 Jatuh Tempo Faktur : 09/03/90 Galih Hermawan - IF UNIKOM 16
Studi Kasus Step I Bentuk Unnormalized No_Fak Kd_Supp Nama_Supp Kd_Brg 779 S 02 Hitachi R 02 998 G 01 Gobel N A 01 A 02 Nama_Brg Rice Cooker Tgl Jatuh Tempo 02/02/90 09/03/90 07/02/90 09/03/90 AC SPLIT ½ PK AC SPLIT 1 PK Galih Hermawan - IF UNIKOM Qty Harga Jumlah Total 10 150. 000 1. 500. 000 10 1. 350. 000 13. 500. 000 10 2. 000 20. 000 33. 500. 000 17
Studi Kasus Step II Bentuk 1 st. NF Nama_Brg Tgl Jatuh No_Fak Kd_Supp Nama_Supp Kd_Brg 779 S 02 Hitachi R 02 Rice Cooker 02/02/90 09/03/90 10 998 G 01 Gobel N A 01 AC SPLIT ½ PK 07/02/90 09/03/90 10 1. 350. 000 13. 500. 000 33. 500. 000 998 G 01 Gobel N A 02 AC SPLIT 1 PK 07/02/90 09/03/90 10 2. 000 20. 000 33. 500. 000 Tempo Galih Hermawan - IF UNIKOM Qty harga 150. 000 Jumlah Total 1. 500. 000 18
Studi Kasus Step III Bentuk 2 nd. NF No_Fak Kd_Supp Nama_Supp Tgl Jatuh Tempo 779 S 02 Hitachi 02/02/90 09/03/90 1. 500. 000 998 G 01 Gobel N 07/02/90 09/03/90 33. 500. 000 Qty No_Fak Kd_Brg Nama_Brg 779 R 02 09/03/90 10 150. 000 1. 500. 000 998 A 01 09/03/90 10 1. 350. 000 13. 500. 000 998 A 02 09/03/90 10 2. 000 20. 000 Galih Hermawan - IF UNIKOM Harga Total Jumlah 19
Studi Kasus Step IV Bentuk 3 rd. NF Kd_Supp Nama_Supp S 02 Hitachi G 01 Gobel N No_Fak Kd_Supp Tgl Jatuh Tempo 779 S 02 02/02/90 09/03/90 1. 500. 000 998 G 01 07/02/90 09/03/90 33. 500. 000 Galih Hermawan - IF UNIKOM Total 20
Studi Kasus Step IV Bentuk 3 rd. NF Kd_Brg Nama_Brg Harga R 02 Rice Cooker 150. 000 A 01 AC SPLIT ½ PK 1. 350. 000 A 02 AC SPLIT 1 PK 2. 000 No_Fak Kd_Brg Qty 779 R 02 10 1. 500. 000 998 A 01 10 13. 500. 000 998 A 02 10 20. 000 Galih Hermawan - IF UNIKOM Jumlah 21
- Slides: 21