Tempat curhatnya anak-anak BASDAT


Deddy [13505031] – Functional Dependencies
November 23, 2007, 3:53 pm
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