Anda di halaman 1dari 5

NORMALISASI

1. Bentuk Normal Pertama (1NF/First Normal Form). Bentuk

2.

3.

4.

5.

6.

normal pertama adalah suatu bentuk relasi dimana atribut bernilai banyak (multivalues attribute) telah dihilangkan sehingga kita akan menjumpai nilai tunggal (mungkin saja nilai null) pada perpotongan setiap baris dan kolom pada tabel. Bentuk Normal Kedua (2NF/Second Normal Form). Semua kebergantungan fungsional yang bersifat sebagian (partial functional dependency) telah dihilangkan. Bentuk Normal Ketiga (3NF/Third Normal Form). Semua kebergantungan transitif (transitive dependency) telah dihilangkan. Boyce-Codd Normal Form (BCNF/Boyce-Codd Normal Form). Semua anomali yang tersisa dari hasil penyempurnaan kebergantungan fungsional di atas telah dihilangkan. Bentuk Normal Keempat (4NF/Fourth Normal Form). Semua kebergantungan bernilai banyak (multivalued dependencies) telah dihilangkan. Bentuk Normal Kelima (5NF/Fifth Normal Form). Semua anomali yang tertinggal telah dihilangkan.

Properti Relasi
Relasi memiliki beberapa karakteristik yang membedakannya dari tabel-tabel yang bukan merupakan relasi. 1. Setiap relasi (atau tabel) pada basis data haruslah memiliki nama yang unik. 2. Setiap nilai pada perpotongan suatu baris dan kolom tertentu harus atomic (bernilai tunggal). Tidak diperkenankan ada atribut bernilai banyak pada relasi. 3. Setiap baris adalah unik; tidak ada dua atau lebih baris pada relasi yang memiliki nilai yang identik untuk semua atributnya. 4. Setiap atribut (atau kolom) dalam tabel memiliki nama yang unik. 5. Urutan kolom (dari kiri ke kanan) tidak menentukan. Kolomkolom dalam suatu relasi dapat saling dipertukarkan tanpa merubah makna penggunaan relasi. 6. Urutan baris (dari atas ke bawah) tidak menentukan. Seperti juga pada kolom, urutan baris-baris pada suatu relasi dapat saling dipertukarkan atau disimpan dengan urutan bagaimanapun.

ANOMALI Penghapusan Penambahan Pembaharuan

NIP
5184025 6184026 7184030 8184044 8184045

Nama_Karyawan
Adi Nugroho Sapto Budi H. Agus Kuswanto Bernard Simamora Aang Darmana

Nama_Departemen
Geologi Komputasi Pemboran Geofisika Eksplorasi Sistem Informasi Manajemen Sistem Informasi Manajemen

Gaji
2.000.000 1.250.000 1.500.000 1.000.000 1.000.000

Kursus
AutoCAD Map Micromine Micromine Micromine Surfer C++ SQL Server C++ Oracle Java

Tgl_Selesai
10-8-1999 11-9-2000 11-9-2000 11-9-2000 12-3-1998 12-12-2000 12-12-2003 12-12-2000 1-12-2003 1-6-2003

(a) Tabel Dengan Perulangan


NIP
5184025 5184025 6184026 7184030 7184030 8184044 8184044 8184045 8184045 8184045

Nama_Karyawan
Adi Nugroho Adi Nugroho Sapto Budi H. Agus Kuswanto Agus Kuswanto Bernard Simamora Bernard Simamora Aang Darmana Aang Darmana Aang Darmana

Nama_Departemen
Geologi Komputasi Geologi Komputasi Pemboran Geofisika Eksplorasi Geofisika Eksplorasi Sistem Informasi Manajemen Sistem Informasi Manajemen Sistem Informasi Manajemen Sistem Informasi Manajemen Sistem Informasi Manajemen

Gaji
2.000.000 2.000.000 1.250.000 1.500.000 1.500.000 1.000.000 1.000.000 1.000.000 1.000.000 1.000.000

Kursus
AutoCAD Map Micromine Micromine Micromine Surfer C++ SQL Server C++ Oracle Java

Tgl_Selesai
10-8-1999 11-9-2000 11-9-2000 11-9-2000 12-3-1998 12-12-2000 12-12-2003 12-12-2000 1-12-2003 1-6-2003

(b) Relasi KARYAWAN-KURSUS

NORMALISASI - 1
Menghilangkan Atribut Bernilai Banyak (Multi-value Attributte)

Ketergantungan Fungsional Setiap bergantung penuh pada atribut kunci.

atribut

non-kunci

NIP Nama_Karyawan, Nama_Departemen, Gaji NIP, Kursus Tgl_Selesai

NORMAL KE-2 (2NF)


1. Kunci primer hanya mengandung satu atribut (seperti atribut NIP dalam relasi
Karyawan). 2. Tidak ada atribut bukan kunci hadir pada relasi (sehingga semua atribut pada relasi adalah komponen dari kunci primer). 3. Setiap atribut bukan kunci bergantung penuh pada himpunan/sekumpulan atribut yang berfungsi sebagai kunci primer.

NIP Kursus Tgl_Selesai

Nama

Nama_Departemen

Gaji

Kebergantungan Fungsional Pada Relasi KARYAWAN-KURSUS Untuk mengkonversi relasi ke bentuk normal kedua, kita mendekomposisi relasi pada gambar di atas menjadi dua relasi di bawah ini :

1. Relasi KARYAWAN(NIP, Nama, Nama_Departemen, Gaji). 2. Relasi PENGAMBILAN_KURSUS (NIP, Kursus, Tgl_Selesai).

Normal Ketiga (3NF)


Kebergantungan Transitif (transitive dependency) dalam suatu relasi adalah kebergantungan fungsional antara 2 (atau lebih) atribut bukan kunci. Sebagai contoh pertimbangkan relasi di bawah ini :
PENJUALAN (No_Pelanggan, Nama_Pelanggan, Nama_Sales, Wilayah)

PENJUALAN

No_Pelanggan 1234 1345 1444 1245 1467

Nama_Pelanggan Adi Nugroho Djodjo Rahardjo Pudjosudjarwo Rukmiatun Benie Ilman

Nama_Sales Fadjar H.N. Sio Gunawan Prabowo Farid Hardja Fariz Al-Fajri Fadjar H.N.

Wilayah Garut Semarang Sukabumi Sukabumi Garut

Relasi PENJUALAN
TENAGA PENJUAL
Nama_Sales Wilayah

PENJUALAN
No_Pelanggan Nama_Sales Nama_Pelanggan

(b) Relasi Normal Ketiga

Menghilangkan Kebergantungan Transitif Dengan Membentuk Relasi Normal Ketiga

Boyce-Codd Normal Form (BCNF)


Masalah : Atribut bukan kunci menjadi bergantung sebagian/seluruh atribut primer.
PEMBIMBING_MAHASISWA

tempat

NIM
123 123 456 789 678

Rumpun Matakuliah Fisika Pemrograman Kimia Musik Fisika

Pembimbing Stephen Hawking Bill Gates Avogadro Sebastian Bach Stephen Hawking

IP 4.0 3.3 3.2 3.7 3.5

Data dan Kebergantungan Fungsional

NIM IP

Pembimbing

Rumpun_Matakuliah

(a) Relasi Pembimbing Yang Direvisi (2NF)

NIM IP

Rumpun_Matakuliah

Pembimbing Rumpun_Matakuliah

(b) Dua Relasi BCNF MAHASISWA Pembimbing Stephen Hawking Bill Gates Avogadro Sebastian Bach Stephen Hawking PEMBIMBING Pembimbing Stephen Hawking Bill Gates Avogadro Sebastian Bach Rumpun Matakuliah Fisika Pemrograman Kimia Musik IP 4.0 3.3 3.2 3.7 3.5

NIM
123 123 456 789 678

NORMAL KEEMPAT (4NF)

Matakuliah Manajemen Manajemen Keuangan

Dosen Adi Nugroho Abu Bahri Aang Darmana Bernard Simamora

Buku Teks Drucker Peters Jones Chang

(a) Tabel Matakuliah, Dosen, dan Buku Teks PENAWARAN_MATAKULIAH Matakuliah Manajemen Manajemen Manajemen Manajemen Manajemen Manajemen Manajemen Keuangan Manajemen Keuangan Dosen Adi Nugroho Adi Nugroho Abu Bahri Abu Bahri Aang Darmana Aang Darmana Bernard Simamora Bernard Simamora (b) Relasi BCNF Buku Teks Drucker Peters Drucker Peters Drucker Peters Jones Chang

DOSEN
Matakuliah Manajemen Manajemen Manajemen Manajemen Keuangan Dosen Adi Nugroho Abu Bahri Aang Darmana Bernard Simamora BUKU_TEKS Matakuliah Manajemen Manajemen Manajemen Keuangan Manajemen Keuangan Drucker Peters Jones Chang (c) Relasi Normal Keempat (4NF) Contoh Langkah-langkah Menghilangkan Multivalue Dependencies (Kebergantungan Banyak Nilai) Buku Teks

Anda mungkin juga menyukai