Upload
adam-bachtiar
View
2.507
Download
0
Embed Size (px)
DESCRIPTION
Slide ini berisi teori tentang pendekatan normalisasi pada analisis basis data beserta studi kasusnya
Citation preview
MANAJEMEN DATANormalisasi Pada Tabel Basis Data
Outline
Overview Normalisasi
Dependensi
Bentuk Normalisasi
Overview Normalisasi
Normalisasi merupakan teknik untuk
mendekomposisi suatu tabel menjadi beberapa
tabel agar tidak terjadi anomali di dalam tabel
tersebut.
Deskripsi Normalisasi
Tujuan Normalisasi
• Menghilangkan kerangkapan data
• Menghilangkan anomali data
• Mengurangi kompleksitas
Anomali Peremajaan (Update)
Pemasok Kota Barang Jumlah
Kartika Jakarta Mouse 5
Citra Bandung Monitor 2
Yudi Medan CPU 2
Citra Bandung Printer 1
Citra Bogor, what will happen?
Anomali Penyisipan (Insert)
Insert B. Jerman without students
No_Siswa Kursus Biaya
10 B. Inggris 60000
10 B. Perancis 80000
10 B. Jepang 70000
15 B. Inggris 60000
20 B. Jepang 60000
No_Siswa Kursus Biaya
10 B. Inggris 60000
10 B. Perancis 80000
10 B. Jepang 70000
15 B. Inggris 60000
20 B. Jepang 60000
B.Jerman 90000
Anomali Penghapusan (Delete)
Delete student whose number is 10
No_Siswa Kursus Biaya
10 B. Inggris 60000
10 B. Perancis 80000
10 B. Jepang 70000
15 B. Inggris 60000
20 B. Jepang 60000
No_Siswa Kursus Biaya
15 B. Inggris 60000
20 B. Jepang 60000
Cara Normalisasi
• Data diuraikan dalam bentuk tabel selanjutnya di analisis
berdasarkan syarat tiap bentuk normal.
• Apabila tabel belum memenuhi persyaratan maka tabel tersebut
dipecah menjadi beberapa tabel sampai memenuhi kriteria
optimal.
Tahapan Normalisasi
Bentuk Tidak
Normal
Bentuk Normal Pertama
Bentuk Normal Kedua
Bentuk Normal Ketiga
BCNFBentuk Normal
Keempat
Bagaimana Caranya…
Hilangkan Depedensi
Depedensi
Depedensi Fungsional
• Definisi :
atribut Y mempunyai depedensi fungsional terhadap atribut X jika
dan hanya jika setiap nilai X berhubungan dengan sebuah nilai Y.
• Notasi : X (Determinan/Penentu) Y (Dependent)
Depedensi Fungsional
Pembeli Kota
{Pembeli, Barang} Kota
Pembeli Kota Barang Jumlah
P1 Yogyakarta B1 10
P1 Yogyakarta B2 5
P2 Jakarta B1 4
P2 Jakarta B2 7
P3 Solo B3 6
P3 Solo B4 6
Depedensi Fungsional Sepenuhnya
• Definisi :
atribut Y mempunyai depedensi fungsional sepenuhnya terhadap
atribut X jika Y berdepedensi fungsional terhadap X dan X
berdepedensi fungsional terhadap Y
• Notasi : X Y
Depedensi Fungsional Sepenuhnya
No_Siswa Nama Alamat
A1 Budi Bandung
A2 Andi Bogor
A3 Ani Serang
A4 Dian Madura
A5 Andri Ciamis
No_Siswa Nama karena untuk setiap No_Siswa memiliki nama yang
berbeda
Depedensi Fungsional Sebagian
Definisi :
atribut Y mempunyai depedensi fungsional sebagian terhadap
atribut X jika Y berdepedensi fungsional hanya terhadap bagian dari
X jika X adalah composite key.
Depedensi Transitif
Definisi :
atribut Y mempunyai depedensi transitif terhadap X jika Y memiliki
depedensi fungsional terhadap X dan Z memiliki depedensi
fungsional terhadap Y
Depedensi Transitif
Kuliah {Kampus, Waktu}
Kampus Ruang
Kuliah Waktu (Kuliah Kampus
Waktu)
Kuliah Kampus Ruang Waktu
RPL 5 5406 Senin
Basis Data 4 4417 Selasa
Kalkulus 2 2505 Rabu
Data Mining 5 5407 Kamis
Bentuk Normalisasi
Proses Normalisasi
Dokumen Manual
Tabel Pada Basis Data
Penentuan Atribut
Bentuk Normal1 - BCNF
Unnormalized Form
Bentuk Tidak Normal
Bentuk Normal Pertama
• Eliminasi nilai null pada repeating groups
• Identifikasi primary key
• Identifikasi seluruh depedensi
Bentuk Normal Pertama
Depedensi Bentuk Normal Pertama
Bentuk Normal Kedua
• Pastikan tabel sudah dalam bentuk normal
pertama
• Eliminasi depedensi fungsional sebagian
• Tentukan atribut yang berdepedensi terhadap
atribut lain
Depedensi Bentuk Normal Kedua
Bentuk Normal Ketiga
• Pastikan tabel sudah dalam bentuk normal kedua
• Eliminasi depedensi transitif
• Tentukan kembali depedensi antar atribut
Depedensi Bentuk Normal Ketiga
BCNF (Boyce-Codd Normal Form)
• Pastikan tabel sudah dalam bentuk normal ketiga
• Hanya dilakukan jika dan hanya jika semua
determinan merupakan candidate key.
Depedensi BCNF
Depedensi BCNF
Siswa Kursus TutorAnwar B. Perancis Pierre
Anwar B. Inggris Richard
Budi B. Perancis Pierre
Cecep B. Inggris Suzanne