logo

Funksjonell avhengighet

Den funksjonelle avhengigheten er et forhold som eksisterer mellom to attributter. Det eksisterer vanligvis mellom primærnøkkel- og ikke-nøkkelattributtet i en tabell.

 X → Y 

Venstre side av FD er kjent som en determinant, høyre side av produksjonen er kjent som en avhengig.

For eksempel:

Anta at vi har en ansatttabell med attributter: Emp_Id, Emp_Name, Emp_Address.

endre navn på en mappe linux

Her kan Emp_Id-attributtet identifisere Emp_Name-attributtet til ansatttabellen unikt fordi hvis vi kjenner Emp_Id, kan vi fortelle det ansattnavnet som er knyttet til det.

Funksjonell avhengighet kan skrives som:

 Emp_Id → Emp_Name 

Vi kan si at Emp_Name er funksjonelt avhengig av Emp_Id.

Typer funksjonell avhengighet


DBMS funksjonell avhengighet

1. Triviell funksjonell avhengighet

  • A → B har triviell funksjonell avhengighet hvis B er en delmengde av A.
  • Følgende avhengigheter 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-triviell funksjonell avhengighet

  • A → B har en ikke-triviell funksjonell avhengighet hvis B ikke er en delmengde av A.
  • Når A skjæringspunktet B er NULL, kalles A → B som fullstendig ikke-trivielt.

Eksempel:

 ID → Name, Name → DOB