NORMALISASI - kuliahonline.unikom.ac.id
Transcript of NORMALISASI - kuliahonline.unikom.ac.id
NORMALISASI
Gentisya Tri Mardiani, S.Kom., M.Kom
Bagian 1 (Depedensi)
Basis Data 1 - 2018
Normalisasi
• Proses untuk menciptakan suatu tabel (relasi) dalam
basis data dengan tujuan untuk mengurangi
kemubaziran.
• Normalisasi merupakan sebuah teknik dalam logical
desain sebuah basis data, teknik pengelompokkan
atribut dari suatu relasi sehingga membentuk struktur
relasi yang baik (tanpa redudansi).
• Proses normalisasi adalah proses pengelompokkan
data elemen menjadi tabel-tabel yang menunjukkan
entity dan relasinya.
Anomali
• Masalah-masalah yang timbul dalam pembuatan tabel
yang disebut dengan anomali.
• Anomali adalah proses pada basis data yang
mempunyai efek samping yang tidak diharapkan.
• Anomali ada 3 jenis yaitu:
– Anomali pengubahan
– Anomali penyisipan
– Anomali penghapusan
Anomali Pengubahan
• Anomali ini terjadi bila ada perubahan pada sejumlah
data, tetapi tidak seluruhnya diubah.
• Contoh: Tabel pesanan
data tentang pemasok Citra tidak sama yang
menyebabkan ketidakkonsistenan data
Anomali Penyisipan
• Anomali ini terjadi pada saat penambahan data
ternyata ada elemen yang kosong dan elemen tsb
justru menjadi key .
• Contoh: Tabel Kursus
Anomali Penghapusan
• Anomali ini terjadi apabila dalam satu baris/ tuple ada
data yang akan dihapus sehingga akibatnya terdapat
data lain yang hilang.
• Contoh:
data NoSiswa 10 akan dihapus dengan data kursus
perancis karena sudah tidak ikut kursus.
Depedensi (ketergantungan)
• Depedensi Fungsional
• Depedensi Fungsional Sepenuhnya
• Depedensi Total
• Depedensi Transitif
Depedensi Fungsional
• Suatu atribut Y mempunyai depedensi
fungsional terhadap atribut X jika dan hanya
jika setiap nilai X berhubungan dengan sebuah
nilai Y.
• Notasi: X Y
X dan Y adalah atribut dari sebuah tabel. Berarti
secara fungsional X menentukan Y atau
Y tergantung pada X, jika dan hanya jika ada 2 baris
data dengan nilai X yang sama, maka nilai Y juga
sama
Depedensi Fungsional
• Contoh: Tabel Pesanan
Pembeli Kota
Pembeli, Barang} Jumlah
Contoh
Depedensi Fungsional
• Tentukan depedensi fungsionalnya! – NIM NamaMhs
– {NIM, Matkul} Nilai
NIM NamaMhs Matkul Nilai
98001 Ali Akbar Basis Data A
98004 Susanti Basis Data B
98001 Ali Akbar Bahasa Indonesia A
98001 Ali Akbar Struktur Data B
98003 Budi Hasan Struktur Data C
Contoh
Depedensi Fungsional
• Tentukan depedensi fungsionalnya!
No Nota Nama
Barang
Harga
satuan
Jumlah
11234 Kertas A4 35000 2
11234 Pulpen Pilot 12500 2
11235 Gunting 20000 1
11236 Sticky Note 10000 2
11236 Kertas A4 35000 3
Depedensi Fungsional
Sepenuhnya
• Suatu atribut Y mempunyai depedensi
fungsional penuh terhadap X jika
– Y mempunyai depedensi fungsional terhadap X dan
– Y tidak memiliki depedensi terhadap bagian dari X
• Contoh: Tabel Pesanan
Pembeli Kota
Depedensi Total
• Suatu atribut Y mempunyai depedensi total terhadap
atribut X jika
– Y memiliki depedensi fungsional terhadap X dan
– X memiliki depedensi fungsional terhadap Y
• Notasi : X Y
• Contoh: Tabel Pemasok
KodePemasok NamaPemasok
Depedensi Transitif
• Atribut Z mempunyai depedensi transitif terhadap X
bila :
– Y memiliki depedensi fungsional terhadap X
– Z memiliki depedensi fungsional terhadap Y
• Notasi : X Y Z
Depedensi Transitif
• Contoh:
Kuliah {Ruang, Waktu}
Ruang Tempat
Terlihat bahwa : Kuliah Ruang Tempat
Diagram
Depedensi Fungsional
• Contoh:
Kuliah {Ruang, Waktu}
Ruang Tempat
maka: Kuliah Ruang Tempat
Latihan NIM NamaMhs Prodi KodeMK NamaMK SKS NIP Nama
Dosen
Nilai
2683 Willi MI MI350 Manajemen
Sistem
Informasi
3 104 Dita A
2683 Willi MI MI240 Basis Data 3 317 Budi B
5432 Bakri AK AK201 Akuntasi
Dasar
2 219 Deni A
5432 Bakri AK AK302 Pemasaran 3 280 Rini A
5432 Bakri AK AK304 Manajemen
Keuangan
3 211 Weni C
Dekomposisi
• Proses pemecahan table ke dalam bentuk dua
atau lebih relasi.
• Syarat : Tidak ada informasi yang hilang ketika
suatu relasi dipecah menjadi relasi-relasi lain.
Contoh Dekomposisi (1)
Nim Nama
95001 Andi
95002 Vira
95003 Andi
Nim Program Studi
95001 Ekonomi
95002 Teknik
95003 Fisika
Contoh Dekomposisi
hilang
Nim Nama
95001 Andi
95002 Vira
95003 Andi
Nama Program Studi
Andi Ekonomi
Vira Teknik
Andi Fisika
Misalnya data mahasiswa:
maka, dibuat seperti ini:
Contoh Dekomposisi (2)
Nim Nama Hobi
95001 Andi Sepakbola, membaca, berenang
95002 Vira Berenang, menjahit
95003 Andi Membuat program, memasak
Nim Nama Hobi 1 Hobi 2 Hobi 3
95001 Andi Sepakbola membaca berenang
95002 Vira Berenang menjahit
95003 Andi Membuat
program
memasak
Didekomposisi menjadi:
Tabel Mahasiswa Tabel Hobi
Contoh Dekomposisi (2)
Nim Nama
95001 Andi
95002 Vira
95003 Andi
Nim Hobi
95001 Sepakbola
95001 Membaca
95001 Berenang
95002 Berenang
95002 Menjahit
95003 Membuat
program
95003 Memasak
• Setiap kelompok membawa dokumen manual
(pastikan memiliki tema yg berbeda dari kelompok lain)
• Setiap anggota membawa fotokopi dari dokumen
manualnya
• Setiap anggota membawa kertas folio bergaris
Minggu depan
Tugas