Toiminnallinen riippuvuus on suhde, joka on olemassa kahden attribuutin välillä. Se on tyypillisesti taulukon ensisijaisen avaimen ja muun kuin avaimen määritteen välissä.
X → Y
FD:n vasen puoli tunnetaan determinanttina, tuotannon oikea puoli riippuvaisena.
Esimerkiksi:
Oletetaan, että meillä on työntekijätaulukko, jossa on määritteet: Emp_Id, Emp_Name, Emp_Address.
10 miljoonaa
Tässä Emp_Id-attribuutti voi yksilöidä työntekijätaulukon Emp_Name-attribuutin, koska jos tiedämme Emp_Id-määritteen, voimme kertoa siihen liittyvän työntekijän nimen.
Toiminnallinen riippuvuus voidaan kirjoittaa seuraavasti:
Emp_Id → Emp_Name
Voimme sanoa, että Emp_Name on toiminnallisesti riippuvainen Emp_Id:stä.
Toiminnallisen riippuvuuden tyypit
1. Triviaali toiminnallinen riippuvuus
- A → B:llä on triviaali toiminnallinen riippuvuus, jos B on A:n osajoukko.
- Myös seuraavat riippuvuudet ovat triviaaleja, kuten: A → A, B → B
Esimerkki:
Consider a table with two columns Employee_Id and Employee_Name. {Employee_id, Employee_Name} → Employee_Id is a trivial functional dependency as Employee_Id is a subset of {Employee_Id, Employee_Name}. Also, Employee_Id → Employee_Id and Employee_Name → Employee_Name are trivial dependencies too.
2. Ei-triviaali toiminnallinen riippuvuus
- A → B:llä on ei-triviaali toiminnallinen riippuvuus, jos B ei ole A:n osajoukko.
- Kun A leikkaus B on NULL, niin A → B kutsutaan täydelliseksi ei-triviaaliksi.
Esimerkki:
ID → Name, Name → DOB