logo

Funktionellt beroende

Det funktionella beroendet är ett förhållande som finns mellan två attribut. Det finns vanligtvis mellan primärnyckel- och icke-nyckelattributet i en tabell.

 X → Y 

Den vänstra sidan av FD är känd som en determinant, den högra sidan av produktionen är känd som en beroende.

Till exempel:

Anta att vi har en anställd tabell med attribut: Emp_Id, Emp_Name, Emp_Address.

shehzad poonawala

Här kan Emp_Id-attributet unikt identifiera Emp_Name-attributet för anställdtabell eftersom om vi känner till Emp_Id, kan vi berätta det anställdes namn som är associerat med det.

Funktionellt beroende kan skrivas som:

 Emp_Id → Emp_Name 

Vi kan säga att Emp_Name är funktionellt beroende av Emp_Id.

Typer av funktionellt beroende


DBMS funktionellt beroende

1. Trivialt funktionellt beroende

  • A → B har trivialt funktionellt beroende om B är en delmängd av A.
  • Följande beroenden är också triviala som: A → A, B → B

Exempel:

 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. Icke-trivialt funktionellt beroende

  • A → B har ett icke-trivialt funktionellt beroende om B inte är en delmängd av A.
  • När A skärningspunkt B är NULL, kallas A → B som fullständig icke-trivial.

Exempel:

 ID → Name, Name → DOB