Pertemuan ke 07 - Dependency dan Normalisasi


Dependensi

Dependenci yaitu gambaran relationship/hubungan, batasan, keterkaitan antara atribut-atribut dalam suatu relasi. Notasi : A àB. Keterangan : A dan B adalah atribut dari suatu tabel. Secara fungsional A menentukan B.

Macam-macam Dependensi
~ Full Functional Dependensi : jika terdapat atribut A dan B dalam suatu relasi dimana B memiliki ketergantungan fungsional penuh kepada A atau B tidak memiliki dependensi kepada subset A.
~ Partially Dependensi : jika atribut dapat dapat dihilangkan dari A dengan ketergantungan yg dipertahankan.
~ Transitive Dependensi : jika A, B, C adalah atribut sebuah relasi dimana AàB dan BàC.

Normalisasi

Normalisasi adalah suatu proses pendapatan struktur tabel yang efisien dan bebas anomali dan mengacu dengan cara data tem dikelompokkan ke dalam struktur record atau juga suatu pembentukan struktur basis data sehingga ambiguity bisa dihilangkan.

Normalisasi diperlukan karena :
~ Optimalisasi dari struktur tabel
~ Meningkatkan kecepatan
~ Menghilangkan pemasukan data yang sama
~ Lebih efisien
~ Mengurangi redundansi
~ Menghindari anomali
~ Integritas data yang meningkat


Langkah Normalisasi


1NF - bentuk normal pertama : suatu keadaan yang mebuat setiap perpotongan baris dan kolom dalam relasi berisi satu nilai saja. Syarat :
- Atribut bernilai banyak
- Atribut komposit

2NF - Bentuk Normal kedua : jika memenuhi 1NF dan semua atribut selai primary key memiliki FD pada primary key. Syarat : jika ada atribut yang tidak memiliki ketergantungan terhadap primary key, maka atribut tersebut harus dipindah atau hilangkan.

3NF - Bentuk Normal Ketiga, jika :
- telah memenuhi bentuk 2NF
- tidak ada non primary key atribut yang memiliki ketergantungan terhadap atribut non primary key yang lain

BCNF - Menghilangkan ketergantungan yang penentunya bukan kunci utama

4NF - Bentuk Normal keempat : menghilangkan lebih dari satu dependensi yang bernilai ganda

5NF - Bentuk normal kelima : mengatasi dependensi ganda

0 komentar:

Posting Komentar

Copyright © 2012 Yeah!Template by : UrangkuraiPowered by Blogger.Please upgrade to a Modern Browser.