DEPENDENCY
Dependency secara harfiah jika
diartikan adalah ketergantungan, sedangkan normalisasi adalah menormalkan.
Macam Dependency
- Ketergantungan Fungsional (Functional Dependent)
Suatu bentuk ketergantungan yang
menggambarkan hubungan, batasan, keterkaitan antara atribut-atribut dalam
relasi. Dimana atribut tersebut dapat menentukan atribut lain.
Notasi : A -> B
Dimana artinya : attribute A secara
fungsional menetukan attribute B
Contoh nyata :
NIM -> Nama MHS
: attribute NIM menentukan attribute Nama MHS, dimana setiap
NIM yang sama juga akan menentukan nama yang sama pula, satu NIM satu Nama MHS.
- Ketergantungan Penuh (Full Dependency)
Suatu bentuk ketergantungan yang
menunjukkan suatu ketergantungan penuh dari relasi A dan B dimana :
ü
B bergantung penuh pada A
ü
B bukan depedensi dari subset A
ü
Suatu ketergantungan hanya mengacu
pada satu attribute saja
Contoh :
NIM
|
Nama
|
IPk
|
idRuang
|
5302411051
|
Santi H
|
3.6
|
302
|
5302411052
|
Dino K
|
3.12
|
609
|
5302411053
|
Wafa F
|
3.34
|
110
|
NIM -> idRuang, merupakan
Full Dependency karena idRuang dapat ditentukan hanya dengan menyebutkan NIM
- Ketergatungan Parsial (Partially Dependency)
Suatu bentuk ketergantungan
dimana A memiliki kombinasi
subset-subset dan ketika salah satunya dihilangkan, maka ketergantungan masih
tetap dipertahankan.
NIM
|
Nama
|
IPk
|
idRuang
|
5302411051
|
Santi H
|
3.6
|
302
|
5302411052
|
Dino K
|
3.12
|
609
|
5302411053
|
Wafa F
|
3.34
|
110
|
Contoh :
NIM,nama -> idRuang
dimana jika nama dihilangkan maka
ketergantunga antara dua attribute tertap ada.
· Ketergantungan Transitif (Transitive Dependency)
Suatu bentuk kondisi ketergantungan
dimana A,B,C adalah attribute sebuah
relasi, dengan ketentuan Aà
B dan BàC.
C kemudian dikatakan sebagai
transitif D terhadap A melalui B.
Contoh :
NIP
|
Nama
|
Jabatan
|
Gaji/jt
|
KdCab
|
AlmtCab
|
001
|
Agus
Dwi
|
QC
|
3,5
|
012
|
Semarang
|
002
|
Bambang
B
|
CS
|
1,2
|
123
|
Jogjakarta
|
003
|
Rahmawati
|
SV
|
4,0
|
034
|
Surabaya
|
NIP -> {Nama, Jabatan, Gaji, KdCab, AlmtCab}
kdCab -> AlmtCab
artinya : alamat cabang ditentukan
oleh NIP melalui kdCab
NORMALISASI
Normalisasi merupakan suatu proses
pembentukan struktur basis data sehingga sebagian besar ambiguity dapat
dihilangkan.
Normalisasi digunakan untuk :
- Mengoptimalisasi struktur-struktur tabel
- Meningkatkan kecepatan
- Menghilangkan pemasukan data yang sama
- Lebih efisien dalam penggunaan media penyimpanan
- Mengurangi redudansi
- Menghindari anomaly
- Peningkatan integritas data
Langkah-langkah Normalisasi
- Bentuk tidak normal
- 1NF : Menghilangkan attribute bernilai ganda
- 2 NF : Menghilangkan depedensi parsial
- 3NF : Menghilangkan depedensi transitif
- BCNF : Menghilangkan ketergantungan yang penentunya
bukan kunci kandidat
- 4NF : Mengilangkan lebih dari 1 depedensi yang bernilai
ganda
- 5NF : Mengatasi depedensi ganda