tugas sbd 1
Post on 29-Jan-2018
286 Views
Preview:
TRANSCRIPT
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
top related