pertemuan 3 - normalisasi
TRANSCRIPT
Normalisasi Basis Data
Adi Triyatmoko, S.Kom.
Sistem Informasi 2010 Rabu, 31 Maret 2010
Prak. Sistem Basis Data Pertemuan Ke 3
Tujuan
• Memahami pentingnya Normalisasi• Memahami aturan normalisasi bentuk
pertama (1 NF)• Memahami aturan normalisasi bentuk
kedua (2 NF)• Memahami aturan normalisasi bentuk
ketiga (3 NF)• Boyce-Codd Normal Form (BCNF)
Normalisasi Halaman 2
Pentingnya Normalisasi
• Mengeliminasi adanya duplikasi informasi• Memudahkan pengubahan struktur tabel• Memperkecil pengaruh perubahan
struktur database
Normalisasi Halaman 3
Functional Dependency
• Sebelum melakukan normalisasi, harus bisa menentukan terlebih dahulu, Functional Dependency atau ketergantungan fungsional.
• A -> B: artinya B memiliki ketergantungan dengan A
Normalisasi Halaman 4
Contoh
Normalisasi Halaman 5
FD 1: NRP -> Nama (nama bergantung dengan NRPFD 2: MataKuliah, NRP -> Nilai
Sehingga menjadi:
Normalisasi 1NF• Mendefinisikan atribut kunci • Tidak adanya group berulang• Semua atribut bukan kunci tergantung pada atribut
kunci
Normalisasi 2NF• Sudah memenuhi dalam bentuk normal kesatu • Sudah tidak ada ketergantungan parsial, dimana
seluruh field hanya tergantung pada sebagian field kunci.
Normalisasi 3NF• Sudah berada dalam bentuk normal kedua • Tidak ada ketergantungan transitif (dimana field bukan
kunci tergantung pada field bukan kunci lainnya). Normalisasi Halaman 6
• Unnormalized
Cara untuk merubah ke Normalisasi 1NF:• Semua atribute value-nya atomic (tidak boleh ada
atribute yang composite & multivalue.• Menghindari terjadinya null value dan redudansi
data.
Normalisasi Halaman 7
• Normalisasi 1NF
*keterangan: yang dicetak tebal adalah Primary Key
Masih terdapat Anomali:• Terdapat kesalahan input pada kolom ketiga.• Adanya ketergantungan parsial (sebagian),
artinya atribut yang bukan kunci masih tergantungpada beberapa primary key.
Normalisasi Halaman 8
• Normalisasi 2NF
Masih terdapat Anomali:• Terdapat kesalahan value pada no. 17• Masih terdapat ketergantungan transitif,
artinya field bukan kunci tergantung padafield bukan kunci lainnya.
Normalisasi Halaman 9
• Normalisasi 3NF
Normalisasi Halaman 10
Database siap di implementasikan..!!Masih terdapat normalisasi selanjutnya, Normalisasi Boyce-CoddHanya saja jarang dipakai.
• Latihan..
Normalisasi Halaman 11
Terima Kasih
Informasi Lengkap: My Blog Aladiw.us