Diarsipkan di bawah: Basis Data
terpaksa menjadi deadliner…
baru tahu tema posting j-1 T.T
kali ini mau ngebahas beberapa konsep dalam functional dependency yang mungkin rada “asing”
1. trivial
sering denger kan syarat ini?? ternyata arti dari trivial itu sendiri adalah sisi kanan dari FD merupakan subset dari sisi kirinya, misalnya
AD–>A
maka FD ini trivial, karena A yang ada pada sisi kanan merupakan subset dari AD pada sisi kiri
2. irreducible
sebuah set FD dikatakan irreducible jika memenuhi 3 syarat :
* setiap sisi kanan dari FD hanya mengandung 1 atribut
* setiap sisi kiri dari FD tidak dapat dikurangi, maksudnya jika atribut dari sisi kiri FD ada yang dibuang, maka akan ada informasi yang hilang
* membuang salah satu FD akan mengubah set artinya tidak ada FD yang tidak diperlukan
nah, jika suatu set FD telah memenuhi syarat diatas, maka set FD tersebut akan menjadi canonical cover
segitu dulu aja d, da dket deadline ni =p