logo

Funktionel afhængighed

Den funktionelle afhængighed er et forhold, der eksisterer mellem to attributter. Det eksisterer typisk mellem den primære nøgle og ikke-nøgle-attributten i en tabel.

 X → Y 

Den venstre side af FD er kendt som en determinant, den højre side af produktionen er kendt som en afhængig.

For eksempel:

Antag, at vi har en medarbejdertabel med attributter: Emp_Id, Emp_Name, Emp_Address.

omdøbning af mappe i linux

Her kan Emp_Id-attributten entydigt identificere Emp_Name-attributten for medarbejdertabellen, fordi hvis vi kender Emp_Id, kan vi fortælle det medarbejdernavn, der er knyttet til det.

Funktionel afhængighed kan skrives som:

 Emp_Id → Emp_Name 

Vi kan sige, at Emp_Name er funktionelt afhængig af Emp_Id.

Typer af funktionel afhængighed


DBMS funktionel afhængighed

1. Triviel funktionel afhængighed

  • A → B har triviel funktionel afhængighed, hvis B er en delmængde af A.
  • Følgende afhængigheder er også trivielle som: A → A, B → B

Eksempel:

 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. Ikke-triviel funktionel afhængighed

  • A → B har en ikke-triviel funktionel afhængighed, hvis B ikke er en delmængde af A.
  • Når A skæringspunkt B er NULL, kaldes A → B som fuldstændig ikke-triviel.

Eksempel:

 ID → Name, Name → DOB