Daftar Isi:
Definisi - Apa arti Ketergantungan Fungsional?
Ketergantungan fungsional adalah hubungan yang ada ketika satu atribut secara unik menentukan atribut lainnya.
Jika R adalah hubungan dengan atribut X dan Y, ketergantungan fungsional antara atribut direpresentasikan sebagai X-> Y, yang menentukan Y secara fungsional tergantung pada X. Di sini X adalah himpunan determinan dan Y adalah atribut dependen. Setiap nilai X dikaitkan dengan tepat satu nilai Y.
Ketergantungan fungsional dalam database berfungsi sebagai kendala antara dua set atribut. Mendefinisikan ketergantungan fungsional adalah bagian penting dari desain basis data relasional dan berkontribusi terhadap normalisasi aspek.
Techopedia menjelaskan Ketergantungan Fungsional
Ketergantungan fungsional adalah sepele jika Y adalah himpunan bagian X. Dalam tabel dengan atribut nama karyawan dan nomor Jaminan Sosial (SSN), nama karyawan secara fungsional bergantung pada SSN karena SSN unik untuk nama individu. SSN mengidentifikasi karyawan secara spesifik, tetapi nama karyawan tidak dapat membedakan SSN karena lebih dari satu karyawan dapat memiliki nama yang sama.
Ketergantungan fungsional mendefinisikan bentuk normal Boyce-Codd dan bentuk normal ketiga. Ini menjaga ketergantungan antara atribut, menghilangkan pengulangan informasi. Ketergantungan fungsional terkait dengan kunci kandidat, yang secara unik mengidentifikasi tuple dan menentukan nilai semua atribut lainnya dalam relasi. Dalam beberapa kasus, set yang tergantung secara fungsional tidak dapat direduksi jika:
- Himpunan dependensi fungsional sebelah kanan hanya memegang satu atribut
- Set dependensi fungsional sebelah kiri tidak dapat dikurangi, karena ini dapat mengubah seluruh konten set
- Mengurangi ketergantungan fungsional apa pun yang ada dapat mengubah konten set
Properti penting dari ketergantungan fungsional adalah aksioma Armstrong, yang digunakan dalam normalisasi basis data. Dalam suatu relasi, R, dengan tiga atribut (X, Y, Z) Aksioma Armstrong berlaku jika kondisi berikut dipenuhi:
- Aksioma Ketertinggalan: Jika X-> Y dan Y-> Z, maka X-> Z
- Aksioma Refleksivitas (Properti Subset): Jika Y adalah subset dari X, maka X-> Y
- Aksioma Augmentasi: Jika X-> Y, maka XZ-> YZ
