Sistem Basis Data

Asyer Ammay (1035036)

Raymond (1035038)

Bentuk normalisasi keempat (4NF)

Suatu relasi di katakan dalam bentuk normal keempat denganketentuan sebagai berikut :

• Bila dan hanya bila telah berada dalam bentuk BCNF dan tidak ada Multivalued Depedency nontrivial

• Multivalued Depedency (MVD) dipakai dalam bentuknormal keempat

• Depedency ini dipakai untuk menyatakan hubungansatu ke banyan (one to many)

Contoh :

Matakuliah Dosen Isi

Pengenalan Komputer BudiSanjaya

Dasar KomputerPengenalan PengolahanKataPengenalan Lembaran Kerja

Matematika Sugeng Paijo DifferensialIntegral

Relasi tersebut menggambarkan mengenai

dosen yang mengajar matakuliah tertentudengan isi matakuliah yang bersangkutan. Contoh 2 dosen yang mengajar PengenalanKomputer, yaitu Budi dan Sanjaya. Adapun isimatakuliah pengenalan komputer adalahDasar komputer, Pengenalan pengolahan katadan Pengenalan Lembaran Kerja

Relasi berikut ini memperlihatkan relasi yang telahdinormalisasikan berdasarkan relasi sebelumnya

MataKuliah Dosen Isi

Pengenalan Komputer Budi Dasar Komputer

Pengenalan Komputer Budi Pengenalan PengolahanKata

Pengenalan Komputer Budi Pengenalan LembaranKerja

Pengenalan Komputer Sanjaya Dasar Komputer

Pengenalan Komputer Sanjaya Pengenalan PengolahanKata

Pengenalan Komputer Sanjaya Pengenalan LembaranKerja

Matematika Sugeng Paijo Differensial

Matematika Sugeng Paijo Integral

Relasi tersebut memenuhi bentuk BCNF karenaPrimary Key nya adalah gabungan dari Matakuliah, Dosen dan Isi. Masalah tersebut dapat dipecahkanmelalui dekompoisi, hal ini dikarenakan terdapatkenyataan bahwa antara Dosen dan isi tidak adaketergantungan. Solusi masalah tersebut diajukanoleh R. Faqin melalui konsep depedensi nilai banyak. Depedensi nilai banyak secara umum muncul padarelasi yang paling tidak memiliki 3 atribut dan 2 diantaranya bernilai banyak, dan nilainya tergantunghanya pada atribut ketiga.

Pada suatu relasi R dengan atribut (A,B,C) atribut B dikatakan multidependen terhadap A jika:

• Sekumpulan nilai B yang diberikan padapasangan (A,C) hanya bergantung padanilai A dan tidak bergantung pada nilai C.

• Hubungan ini dinyatakan dengan:

A→→, dibaca “ A menentukan banyak nilaiB” atau “B multidependen terhadap A”.

Teorema Faqin yang berkaitan denganMultivalued Dependency

• Bila R (A, B, C) merupakan suatu relasidengan A, B dan C sebagai atribut makaproyeksi dari R berupa (A, B) dan (A, C) jika R memenuhi MVD A→→ B|C

• Perlu diketahui bila terdapat : A→→ B, A→→ C maka Keduanya dapat ditulismenjadi A→→ B|C

Berdasarkan teorema Faqin maka relasi tersebutdapat didekomposisi menjadi dua

Matakuliah Dosen

Pengenalan Komputer Budi

Pengenalan Komputer Sanjaya

Matematika Sugeng Paijo

Matakuliah Isi

Pengenalan Komputer Dasar Komputer

Pengenalan Komputer Pengenalan Pengolahan Kata

Pengenalan Komputer Pengenalan Lembaran Kerja

Matematika Differensial

Matematika Integral