logo

Toiminnallinen riippuvuus

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


DBMS:n toiminnallinen riippuvuus

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