pertemuan 3 - normalisasi

12
Normalisasi Basis Data Adi Triyatmoko, S.Kom. Sistem Informasi 2010 Rabu, 31 Maret 2010 Prak. Sistem Basis Data Pertemuan Ke 3

Upload: adi-triyatmoko

Post on 21-Jun-2015

6.571 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Pertemuan 3 - Normalisasi

Normalisasi Basis Data

Adi Triyatmoko, S.Kom.

Sistem Informasi 2010 Rabu, 31 Maret 2010

Prak. Sistem Basis Data Pertemuan Ke 3

Page 2: Pertemuan 3 - Normalisasi

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

Page 3: Pertemuan 3 - Normalisasi

Pentingnya Normalisasi

• Mengeliminasi adanya duplikasi informasi• Memudahkan pengubahan struktur tabel• Memperkecil pengaruh perubahan

struktur database

Normalisasi Halaman 3

Page 4: Pertemuan 3 - Normalisasi

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

Page 5: Pertemuan 3 - Normalisasi

Contoh

Normalisasi Halaman 5

FD 1: NRP -> Nama (nama bergantung dengan NRPFD 2: MataKuliah, NRP -> Nilai

Sehingga menjadi:

Page 6: Pertemuan 3 - Normalisasi

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

Page 7: Pertemuan 3 - Normalisasi

• 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

Page 8: Pertemuan 3 - Normalisasi

• 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

Page 9: Pertemuan 3 - Normalisasi

• 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

Page 10: Pertemuan 3 - Normalisasi

• Normalisasi 3NF

Normalisasi Halaman 10

Database siap di implementasikan..!!Masih terdapat normalisasi selanjutnya, Normalisasi Boyce-CoddHanya saja jarang dipakai.

Page 11: Pertemuan 3 - Normalisasi

• Latihan..

Normalisasi Halaman 11

Page 12: Pertemuan 3 - Normalisasi

Terima Kasih

Informasi Lengkap: My Blog Aladiw.us