Normalisasi
Normalisasi
Dalam merancang basis data dapat dilakukan
dengan:
1. Super key
2. Candidate key
3. Primary key
4. Alternate key
5. Foreign key
Kebergantungan Kunci
1. Ketergantungan Fungsional (Fungsional Dependent)
Keterkaitan antar hubungan antara 2 atribute pada
sebuah relasi. Dituliskan dengan cara : A -> B, yang
berarti :
Atribute B fungsionality Dependent terhadap atribute A
atau
Isi (value) atribute A menentukan isi atribute B
Definisi dari functional dependent :
Diketahui sebuah relasi R, atribute Y dari R adalah FD
pada atribute X dari R ditulis R.X -> R.Y jika dan hanya
jika tiap harga X dalam R bersesuaian dengan tepat satu
harga Y dalam R
Kebergantungan Kunci lanjutan
2. Fully Functionaly Dependent (FFD)
Suatu rinci data dikatakan fully functional dependent pada
suatu kombinasi rinci data jika functional dependent pada
kombinasi rinci data dan tidak functional dependent pada
bagian lain dari kombinasi rinci data.
Definisi dari FDD:
Atribute Y pada relasi R adalah FFD pada atribute X pada
relasi R jika Y FD pada X tida FD pada himpunan bagian
dari X
Contoh:
PersonID,Project,Project_budgettime_spent_byperson_
onProject (bukan FFD)
PersonID, Project time_spent_byperson_onProject (FDD)
Kebergantungan Kunci lanjutan
3. Ketergantungan Partial
Sebagian dari kunci dapat digunakan sebagai kunci
utama
4. Ketergantungan Transitif
Menjadi atribute biasa pada suatu relasi tetapi
menjadi kunci pada relasi lain
5. Determinan
Suatu atribute (field) atau gabungan atribute dimana
beberapa atribute lain bergantung sepenuhnya pada
atribute tersebut
Bentuk Normal
Aturan-aturan normalisasi dinyatakan dengan istilah
bentuk normal. Bentuk normal adalah suatu aturan
yang dikenakan pada relasi-relasi dalam basis data
dan harus dipenuhi oleh relasi-relasi tersebut pada
level-level normalisasi.
Beberapa level yang biasa digunakan pada normalisasi
adalah:
• Bentuk normal pertama (1NF)
• Bentuk normal kedua (2NF)
• Bentuk normal ketiga (3NF)
• Bentuk normal Boyce-Codd (BCNF)
• Bentuk normal keepat (4NF)
• Bentuk Normal kelima (5NF)
Latihan Soal