Lanjutan Normalisasi

Lanjutan Normalisasi

Normal BCNF • Suatu relasi berada dalam bentuk normal Boyce-Codd (BCNF) jika Dan hanya jika Semua penentu (determinan) adalah kunci (atribut yang bersifat unik) • BCNF merupakan bentuk normal sebagai perbaikan dari 3NF • Relasi BCNF selalu memenuhi 3NF, tetapi tidak sebaliknya

Untuk melukiskan relasi yang tergolong sebagai 3NF tetapi tidak memenuhi BCNF KULIAH

Dari tabel tersebut • Seorang Mahasiswa dapat mengambil sejumlah mata kuliah. • Setiap Dosen hanya mengajar satu mata kuliah • Satu mata kuliah yang sama dapat diasuh oleh lebih dari seorang dosen

Pada keadaan tersebut kunci relasi KULIAH berupa gabungan, yaitu: • MAHASISWA dan MATA-KULIAH • MAHASISWA dan DOSEN • Tidak memenuhi BCNF karena adanya determinan DOSEN yang menentukan MATA-KULIAH, dan determinan ini tidak berdiri sebagai kunci

Relasi KULIAH masih menimbulkan ANOMALI, sebagai contoh bila baris yang berisi mahasiswa bernama BUDI dihapus maka informasi yang menyatakan bahwa HASAN sebagai dosen ANSI akan ikut hilang.

Cara mengkonversi relasi yang telah memenuhi bentuk normal ketiga kedalam bentuk normal BCNF adalah: • Carilah semua determinan • Bila terdapat determinan yang bukan kunci maka -Pisahkan relasi tersebut, dan -Buat determinan tersebut sebagai kunci

Itulah sebabnya, agar memenuhi BCNF, relasi KULIAH perlu didekomposisi menjadi : • KULIAH (MAHASISWA, DOSEN) • DOSEN (DOSEN, MATAKULIAH)

 Dependensi nilai banyak dan bentuk normal keempat • Dependensi nilai banyak merupakan terjemahan dari multivalued dependency (MVD). Dependency ini pertama kali diperkenalkan oleh R. Fagin pada tahun 1977, dipakai pada bentuk normal keempat (4NF). Digunakan untuk menyatakan hubungan satu ke banyak.

Tabel di atas mengungkapkan tentag dosen yang mengajar matakuliah dan isi matakuliah yang bersangkutan.

Relasi hasil normalisasi terhadap tabel di atas

Relasi pada gambar di atas merupakan contoh relasi yang memiliki kemubaziran dan tentu saja membawa kemungkinan terjadinya berbagai anomali. • Sebagai contoh: bila matakuliah matematika I diajar oleh seorang dosen baru maka ada dua baris yang perlu diciptakan. Baris pertama menyatakan isi diferensial dan baris kedua menyatakan isi integral.

Masalah relasi yang memenuhi BCNF sebagaimana kasus di atas dapat dipecahkan melalui dekomposisi. Hal ini disebabkan adanya kenyataan bahwa antara Dosen dan Isi tidak ada ketergantungan

Maka di dapat hasil dari dekomposisi menjadi dua relasi sebagai berikut:

Relasi di atas memenuhi bentuk normal keempat

Jadisuaturelasimemenuhibentuk normal keempatjika: • Telahberadapada BCNF • Tidakmengandung multivalued dependency

 Dependency gabungan dan bentuk normal kelima (5 NF) • Dependensi gabungan mendasari bentuk normal kelima • Bentuk normal kelima disebut juga PJ/NF (Projection Join/ Normal Form), menggunakan acuan dependensi gabungan • Suatu relasi berada dalam 5NF jika dan hanya jika dependensi gabungan dalam relasi tersirat oleh kunci relasi R

Dapat dikatakan bahwa suatu relasi berada dalam 5NF jika data yang ada padanya tak dapat lagi didekomposisi menjadi relasi-relasi yag lebih kecil dengan kunci relasi-relasi yang lebih kecil ini tidak sama dengan kunci relasi.

Jika relasinya seperti berikut:

Maka bentuk 5 NF dealer distributor

Lanjutan Normalisasi