- Normalisasi adalah suatu proses formal untuk menentukaan atribut-atribut yang seharusnya dikelompokkan secara bersama-sama dalam suatu relasi
- Bentuk normal adalah suatu aturan yang dikenakan pada relasi-relasi dalam basis data dan harus dipenuhi oleh relasi-relasi tersebut pada langkah-langkah normalisasi
- Redundansi : Perulangan yang berlebihan
- Redundansi menyebabkan :
– Anomali pada saat insert (simpan), Update (edit/pembaharuan), Delete (hapus)
– Bisa menyebabkan inkonsistensi
Contoh Redundansi: NIM, Nama, Alamat yang sama ditulis berulang-ulang
Anomali yang terjadi
- Anomali Insert (Penyisipan)
– Data baru bernama Rudi tetapi hobby belum tercatat…?
- Anomali Update (Pembaharuan)
- Andi berpindah alamat…?
- Anomali Delete (Penghapusan)
– Data hobby bersepeda dihilangkan �Data Antok ikut hilang
Penyebab Redundansi
– Perulangan fakta yang sama
– Adanya atribut turunan
- Umur (diperoleh dari tgl lahir)
- Subtotal (diperoleh dari Qty x Harga)
– Penghilangan data turunan
– Dekomposisi: pemecahan sebuah relasi menjadi 2 atau lebih relasi
- Lossy decomposition/lossy-join decomposition (kehilangan informasi ketika relasi dipecah menjadi relasi-relasi lain)
- Lossless-join decomposition (tidak ada informasi yang hilang ketika relasi dipecah menjadi relasi-relasi lain)
Proses Normalisasi
- Penormalan adalah proses menguraikan relasi-relasi yang bermasalah mengikut aturan atau ciri-ciri tertentu.
- Penormalan dilaksanakan langkah demi langkah, yaitu dari satu bentuk normal ke satu bentuk normal yang lebih tinggi.
- Setiap bentuk normal mempunyai syarat-syarat kelayakan tertentu yang mesti dipenuhi sebelum relasi tersebut diuji untuk bentuk normal yang lebih tinggi.
- Ada 6 tingkat bentuk Normal
– Bentuk Normal Kedua (2NF)
– Bentuk Normal Ketiga (3NF)
– Bentuk Normal Boyce-Codd (BCNF)
– Bentuk Normal Keempat (4NF)
– Bentuk Normal Kelima (5NF)
- Untuk relasi sederhana biasanya sudah dalam kondisi yang baik pada 2NF atau 3NF
Contoh Tahapan dalam Normalisasi
1. Bentuk UnNormalized (Tidak Normal)
- Kondisi Relasi tidak normal (unnormalized) adalah kondisi data apa adanya, tidak mengikuti suatu format tertentu termasuk ketidak lengkapan ataupun redundansi
2. Bentuk Normal Pertama (1NF)
- Definisi: Suatu relasi berada dalam bentuk normal pertama jika relasi tidak mengandung atribut yang bernilai ganda (harus bersifat atomik: hanya mengandung 1 nilai) dan harus diisi datanya (tidak boleh kosong)
- Pemecahan:
- Caranya: Atur setiap kolom berisi satu nilai; Bila isi suatu kolom untuk suatu baris berisi n nilai, maka pecahlah baris menjadi n baris
- Contoh lain (Relasi yang salah): ada field yang sejenis (Item1, Item2, Item3, Item4) dan ada data yang kosong
- Kadangkala bentuk normal masih memiliki masalah
- Masalah yang paling umum adalah kemubaziran
- Telah memenuhi 1NF
- Atribut bukan kunci primer harus bergantung fungsional/dependensi sepenuhnya pada primary key (kunci utama), contoh nama, jabatan tergantung pada NIP, karena NIP kunci primer
- Pengertian dependensi sepenuhnya:
- Y mempunyai dependensi terhadap X
- Y tidak mempunyai dependensi terhadap bagian dari X
- Primary Key harus unik dan bisa menjadi identitas atribut lain yang menjadi anggotanya
- Perlu dilakukan dekomposisi dan penghapusan atribut turunan
Penyelesaian Bentuk normal Ke dua
- Terdapat Relasi R:
Kunci Primer (A, B)
A → D (D bergantung pada A)
- R didekomposisi menjadi R1 dan R2
Kunci Primer (A)
R2 (A, B, C)
Kunci Primer (A, B)
Kunci Tamu (A) Referensi R1
4. Bentuk Normal Ketiga (3NF)
- Telah memenuhi 2NF
- Semua atribut bukan primer tidak punya hubungan yang transitif (tidak ada dependensi transitif)
- Suatu atribut Z mempunyai dependensi transitif terhadap X jika:
- Z memiliki dependensi terhadap Y
X → Z
X →Y→ Z
- Semua atribut bukan kunci hanya bergantung pada primary key
- Untuk Contoh data pembelian, pada relasi nota terdapat permasalahan :
– Masih terdapat redundansi (nonota, tanggal, kodesup, total) jika pada satu nota dilakukan pembelian lebih dari 1 item barang
Contoh dependensi transitif
Contoh lain dependensi transitif
Contoh lain dependensi transitif
Problem pada Dependensi Transitif
1 komentar:
Tiang Lei Casino (Tiang-Liang-Dining) - Tiang-Liang-Dining
Tiang-Liang-Dining in titanium scrap price Tiang-Liang-Dining in titanium rod in femur complications Tiang-Liang-Dining. Located in Tiang-Liang-Dining you can enjoy the food, services, gaming and entertainment of titanium cross necklace Tiang-Liang citizen promaster titanium and titanium rod in leg other
Posting Komentar