BENTUK NORMALISASI
By Galih Hermawan
Teknik Informatika - UNIKOM
1 Galih Hermawan - IF UNIKOM
Bentuk Normal Pertama 1NF (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 Item1 Item2 Item3 Item4 Total
50001 12/05/97 P1 P2 P3 P4 45.000
50002 12/05/97 P3 P5 P6 32.000
50003 13/05/97 P1 P2 12.000
2 Galih Hermawan - IF UNIKOM
Bentuk Normal Pertama
No Pesan Tgl_Pesan Item Total
50001 12/05/97
P1
45.000 P2
P3 P4 50002
12/05/97
P3
32.000
50002 P5
50002 P6
50003
13/05/97 P1
12.000
50003 P2
3 Galih Hermawan - IF UNIKOM
Bentuk Normal Pertama
No Pesan Tgl_Pesan Item Total
50001 12/05/97 P1 45.000
50001 12/05/97 P2 45.000
50001 12/05/97 P3 45.000
50001 12/05/97 P4 45.000
50002 12/05/97 P3 32.000
50002 12/05/97 P5 32.000
50002 12/05/97 P6 32.000
50003 13/05/97 P1 12.000
50003 13/05/97 P2 12.000
4 Galih Hermawan - IF UNIKOM
Bentuk Normal Kedua
2NF (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.
5 Galih Hermawan - IF UNIKOM
Bentuk Normal Kedua
No_Pesan Tgl_Pesan Total 50001 12/05/97 45.000 50002 12/05/97 32.000 50003 13/05/97 12.000
6 Galih Hermawan - IF UNIKOM
No Pesan Item 50001 P1 50001 P2 50001 P3 50001 P4 50002 P3 50002 P5 50002 P6 50003 P1 50003 P2
Relasi Pesanan1
Relasi Pesanan2 Berdasarkan tabel
hal. 4
Bentuk Normal Ketiga 3NF (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
No Pesan No_Urut Tgl_Pesan Kode_Item Nama_Item Harga_Set Total
50001 0001 12/05/97 P1 Pensil 2000 45.000
50001 0002 12/05/97 P2 Buku Tulis 3000 45.000
50001 0003 12/05/97 P3 Penggaris 2500 45.000
50001 0004 12/05/97 P4 Penghapus 1000 45.000
50002 0001 12/05/97 P3 Penggaris 2500 32.000
50002 0002 12/05/97 P5 Ballpoint 4000 32.000
50002 0003 12/05/97 P6 Spidol 1500 32.000
50003 0001 13/05/97 P1 Pensil 2000 12.000
50003 0002 13/05/97 P2 Buku Tulis 3000 12.000
Galih Hermawan - IF UNIKOM 8
Bentuk Normal Pertama
Bentuk Normal Ketiga
No_Pesan Tgl_Pesan Total 50001 12/05/97 45.000 50002 12/05/97 32.000 50003 13/05/97 12.000
Galih Hermawan - IF UNIKOM 9
No Pesan No_Urut Kode_Item Nama_Item Harga_Set
50001 0001 P1 Pensil 2000
50001 0002 P2 Buku Tulis 3000
50001 0003 P3 Penggaris 2500
50001 0004 P4 Penghapus 1000
50002 0001 P3 Penggaris 2500
50002 0002 P5 Ballpoint 4000
50002 0003 P6 Spidol 1500
50003 0001 P1 Pensil 2000
50003 0002 P2 Buku Tulis 3000
Bentuk Normal Kedua
Bentuk Normal Ketiga
No_Pesan Tgl_Pesan Total 50001 12/05/97 45.000 50002 12/05/97 32.000 50003 13/05/97 12.000
Galih Hermawan - IF UNIKOM
10
Kode_Item Nama_Item Harga_Set
P1 Pensil 2000
P2 Buku Tulis 3000
P3 Penggaris 2500
P4 Penghapus 1000
P5 Ballpoint 4000
P6 Spidol 1500
No_Pesan No_Urut Kode_Item
50001 0001 P1
50001 0002 P2
50001 0003 P3
50001 0004 P4
50002 0001 P3
50002 0002 P5
50002 0003 P6
50003 0001 P1
50003 0002 P2
Bentuk Normal Ketiga
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 Tutor
Anwar Bahasa Perancis Piere Anwar Bahasa Inggris Richard
Budi Bahasa Perancis Piere Cecep Bahasa Inggris Suzzane
Galih Hermawan - IF UNIKOM 12
Apakah memenuhi bentuk 1stNF ? Apakah memenuhi bentuk 2ndNF ? Apakah memenuhi bentuk 3rdNF ?
Bentuk BCNF
• Tabel kursus tersebut merupakan suatu relasi yang memenuhi 3NF 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 3NF 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 Budi Piere Cecep Suzzane
Galih Hermawan - IF UNIKOM 15
Tutor Kursus
Piere Bahasa Perancis
Richard Bahasa Inggris
Suzzane Bahasa Inggris
Studi Kasus
Galih Hermawan - IF UNIKOM 16
PT. SANTA PURI FAKTUR PEMBELIAN BARANG Jl. Senopati 11
Bandung
Kode Suplier : G01 Tanggal : 07/02/90
Nama Suplier : Gobel Nustra Nomor : 998
Jatuh Tempo Faktur : 09/03/90
Kode Nama Barang Qty Harga Jumlah
A01 AC SPLIT ½ PK 10 1.350.000 13.500.000
A02 AC SPLIT 1 PK 10 2.000.000 20.000.000
TOTAL FAKTUR 33.500.000
Studi Kasus
Step I Bentuk Unnormalized
Galih Hermawan - IF UNIKOM 17
No_Fak Kd_Supp Nama_Supp Kd_Brg Nama_Brg Tgl Jatuh
Tempo Qty Harga Jumlah Total
779 S02 Hitachi R02 Rice Cooker 02/02/90 09/03/90 10 150.000 1.500.000 1.500.000
998 G01 Gobel N A01 AC SPLIT ½
PK 07/02/90 09/03/90 10 1.350.000 13.500.000 33.500.000
A02 AC SPLIT 1 PK 10 2.000.000 20.000.000
Studi Kasus
Step II Bentuk 1 st NF
No_Fak Kd_Supp Nama_Supp Kd_Brg Nama_Brg Tgl Jatuh
Tempo Qty harga Jumlah Total 779 S02 Hitachi R02 Rice Cooker 02/02/90 09/03/90 10 150.000 1.500.000 1.500.000 998 G01 Gobel N A01 AC SPLIT ½ PK 07/02/90 09/03/90 10 1.350.000 13.500.000 33.500.000 998 G01 Gobel N A02 AC SPLIT 1 PK 07/02/90 09/03/90 10 2.000.000 20.000.000 33.500.000
Galih Hermawan - IF UNIKOM 18
Studi Kasus
Step III Bentuk 2
ndNF
Galih Hermawan - IF UNIKOM 19
No_Fak Kd_Supp Nama_Supp Tgl Jatuh Tempo Total 779 S02 Hitachi 02/02/90 09/03/90 1.500.000 998 G01 Gobel N 07/02/90 09/03/90 33.500.000 998 G01 Gobel N 07/02/90 09/03/90 33.500.000
No_Fak Kd_Brg Nama_Brg Qty Harga Jumlah
779 R02 09/03/90 10 150.000 1.500.000
998 A01 09/03/90 10 1.350.000 13.500.000
998 A02 09/03/90 10 2.000.000 20.000.000
Studi Kasus
Step IV Bentuk 3 rd NF
Kd_Supp Nama_Supp S02 Hitachi G01 Gobel N
Galih Hermawan - IF UNIKOM 20
No_Fak Kd_Supp Tgl Jatuh Tempo Total
779 S02 02/02/90 09/03/90 1.500.000
998 G01 07/02/90 09/03/90 33.500.000
Studi Kasus
Step IV Bentuk 3 rd NF
Kd_Brg Nama_Brg Harga R02 Rice Cooker 150.000 A01 AC SPLIT ½ PK 1.350.000 A02 AC SPLIT 1 PK 2.000.000
Galih Hermawan - IF UNIKOM 21
No_Fak Kd_Brg Qty Jumlah
779 R02 10 1.500.000
998 A01 10 13.500.000
998 A02 10 20.000.000