10 Anomali Defendency Dekomposisi
10 Anomali Defendency Dekomposisi
Normalisasi
Kuliah Basis Data
Pra S2 Ilmu Komputer - FMIPA
Drs. Agfianto Eko Putra, M.Si.
Topik Bahasan
1. Pengertian Normalisasi
2. Anomali
a. Anomali Peremajaan (update);
b. Anomali Penyisipan (insert);
c. Anomali Penghapusan (delete);
3. Dependensi
a.
b.
c.
d.
Dependensi Fungsional
Dependensi Fungsional Sepenuhnya
Dependensi Total
Dependensi Transitif
6. Overnormalisasi
Drs. Agfianto Eko Putra, M.Si.
Menurut Kroenke:
Sebagai proses untuk mengubah suatu relasi yang memiliki
masalah tertentu ke dalam dua buah relasi atau lebih yang tidak
memiliki masalah tersebut anomali.
IV.2. Anomali
Proses pada basis data
yang memberikan efek
samping yang tidak diharapkan, macamnya:
Anomali peremajaan;
Anomali penghapusan,
dan
Anomali penyisipan.
IV.3. Dependensi
Dependensi fungsional;
Dependensi fungsional sepenuhnya;
Dependensi total, dan
Dependensi transitif.
10
Misalnya:
PELANGGAN(KODE_PLG,NAMA,KOTA,FAKS)
Terdapat:
1 - {KODE_PLG, KOTA}
FAKS
2 - KODE_PLG
FAKS
11
12
13
KULIAH
RUANG
WAKTU
TEMPAT
14
15
16
17
18
19
Suatu relasi berada dalam bentuk normal kedua jika dan hanya jika:
Atribut yang bukan kunci adalah atribut yang bukan merupakan bagian
kunci primer.
Dalam ungkapan yang lebih praktis, bentuk normal kedua mensyaratkan setiap atribut bergantung kepada kunci primer;
Untuk mengubah suatu relasi yang tergolong sebagai bentuk normal
pertama ke bentuk normal kedua perlu dilakukan dekomposisi
terhadap relasi tersebut;
Proses dekomposisi dapat dilakukan dengan menggambarkan diagram
dependensi fungsional terlebih dahulu;
Berdasarkan diagram ini, relasi dalam bentuk normal pertama dipecah
ke dalam sejumlah relasi.
20
21
22
23
Pendekatan normalisasi:
24
25
26
{Siswa, Kursus}
{Siswa, Tutor}
Tutor
Kursus
27
28
29
30
31
32
Secara praktis dapat dikatakan bahwa suatu relasi R berada dalam 5NF
jika data yang ada padanya tak dapat lagi didekomposisi menjadi relasirelasi yang lebih kecil dengan kunci kandidat relasi-relasi yang lebih kecil
ini tidak sama dengan kunci kandidat relasi.
Drs. Agfianto Eko Putra, M.Si.
33
IV.7. Overnormalisasi
34
Produksi
Agfis production house
agfi@ugm.ac.id
2004
35