NORMALISASI - kuliahonline.unikom.ac.id

23
NORMALISASI Gentisya Tri Mardiani, S.Kom., M.Kom Bagian 1 (Depedensi) Basis Data 1 - 2018

Transcript of NORMALISASI - kuliahonline.unikom.ac.id

Page 1: NORMALISASI - kuliahonline.unikom.ac.id

NORMALISASI

Gentisya Tri Mardiani, S.Kom., M.Kom

Bagian 1 (Depedensi)

Basis Data 1 - 2018

Page 2: NORMALISASI - kuliahonline.unikom.ac.id

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.

Page 3: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 4: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 5: NORMALISASI - kuliahonline.unikom.ac.id

Anomali Penyisipan

• Anomali ini terjadi pada saat penambahan data

ternyata ada elemen yang kosong dan elemen tsb

justru menjadi key .

• Contoh: Tabel Kursus

Page 6: NORMALISASI - kuliahonline.unikom.ac.id

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.

Page 7: NORMALISASI - kuliahonline.unikom.ac.id

Depedensi (ketergantungan)

• Depedensi Fungsional

• Depedensi Fungsional Sepenuhnya

• Depedensi Total

• Depedensi Transitif

Page 8: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 9: NORMALISASI - kuliahonline.unikom.ac.id

Depedensi Fungsional

• Contoh: Tabel Pesanan

Pembeli Kota

Pembeli, Barang} Jumlah

Page 10: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 11: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 12: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 13: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 14: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 15: NORMALISASI - kuliahonline.unikom.ac.id

Depedensi Transitif

• Contoh:

Kuliah {Ruang, Waktu}

Ruang Tempat

Terlihat bahwa : Kuliah Ruang Tempat

Page 16: NORMALISASI - kuliahonline.unikom.ac.id

Diagram

Depedensi Fungsional

• Contoh:

Kuliah {Ruang, Waktu}

Ruang Tempat

maka: Kuliah Ruang Tempat

Page 17: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 18: NORMALISASI - kuliahonline.unikom.ac.id

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.

Page 19: NORMALISASI - kuliahonline.unikom.ac.id

Contoh Dekomposisi (1)

Nim Nama

95001 Andi

95002 Vira

95003 Andi

Nim Program Studi

95001 Ekonomi

95002 Teknik

95003 Fisika

Page 20: NORMALISASI - kuliahonline.unikom.ac.id

Contoh Dekomposisi

hilang

Nim Nama

95001 Andi

95002 Vira

95003 Andi

Nama Program Studi

Andi Ekonomi

Vira Teknik

Andi Fisika

Page 21: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 22: NORMALISASI - kuliahonline.unikom.ac.id

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

Page 23: NORMALISASI - kuliahonline.unikom.ac.id

• 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