Dependensi
Materi ke 8
DEPENDENSI / KETERGANTUNGAN
• Dependensi menjelaskan hubungan antar atribut, atau secara lebih khusus menjelaskan nilai suatu atribut yang menentukan nilai atribut lainnya.
Dependensi ini kelak menjadi acuan bagi
pendekomposisian data kedalam bentuk yang paling efisien.
Macam – macam Dependensi
1. Dependensi Fungsional 2. Dependensi Sepenuhnya 3. Dependensi Total
4. Dependensi Transitif
Dependensi Fungsional ….1
• Suatu atribut Y mempunyai dependesi fungsional terhadap X jika dan hanya jika setiap nilai X berhubungan dengan sebuah nilai Y.
• Definisi diatas biasa dituangkan dalam bentuk notasi seperti berikut :
X Y (dibaca X secara fungsional menentukan Y )
Dependensi Fungsional ….2
PEMBELI KOTA BARANG JUMLAH
P1 Yogya B1 10
P1 Yogya B2 5
P2 Solo B1 7
P2 Solo B2 6
P2 Solo B3 6
P3 Klaten B3 7
P3 Klaten B4 6
PEMESANAN
Dependensi Sepenuhnya…..1
• Suatu atribut Y mempunyai dependensi fungsional penuh terhadap atribut X jika :
– Y mempunyai dependensi fungsional terhadap X – Y tidak memiliki dependensi terhadap bagian dari
X
Dependensi Sepenuhnya ……2
KODE_PLG NAMA KOTA NO_FAX
P001 Dini Yogya 73312
P002 Dina Solo 75624
P003 Dian Klaten 76200
P004 Dini Klaten 76420
PELANGGAN
Dependensi Total…..1
Suatu atribut Y mempunyai dependensi total terhadap atribut X jika :
– Y memiliki dependensi fungsional terhadap X
– X mempunyai dependensi terhadap bagian dari Y
X Y
Dependensi Total….2
KODE_PEMASOK NAMA_PEMASOK KOTA
K1 Kartika Jakarta
C1 Citra Bandung
C2 Candra Jakarta
PEMASOK
Dependensi Transitif …..1
Suatu atribut Z mempunyai dependensi transitif terhadap atribut X jika :
– Y memiliki dependensi fungsional terhadap X – Z memiliki dependensi fungsional terhadap Y
X Y Z
Dependensi Transitif …..2
KULIAH RUANG TEMPAT HARI JarKom R4401 Gedung 4 Senin
Matematika R1103 Gedung 1 Selasa Sistem Pakar R1104 Gedung 1 Rabu
SIM R4401 Gedung 4 Selasa
Pada relasi ini :
• KULIAH {RUANG, HARI}
• RUANG TEMPAT Terlihat bahwa :
KULIAH RUANG TEMPAT
JADWAL