logo

Funkční závislost

Funkční závislost je vztah, který existuje mezi dvěma atributy. Obvykle se nachází mezi primárním klíčem a neklíčovým atributem v tabulce.

 X → Y 

Levá strana FD je známá jako determinant, pravá strana produkce je známá jako závislá.

Například:

Předpokládejme, že máme tabulku zaměstnanců s atributy: Emp_Id, Emp_Name, Emp_Address.

spát v javascriptu

Zde může atribut Emp_Id jednoznačně identifikovat atribut Emp_Name tabulky zaměstnanců, protože pokud známe Emp_Id, můžeme říci, že jméno zaměstnance je s ním spojené.

Funkční závislost lze zapsat jako:

 Emp_Id → Emp_Name 

Můžeme říci, že Emp_Name je funkčně závislý na Emp_Id.

Typy funkčních závislostí


Funkční závislost DBMS

1. Triviální funkční závislost

  • A → B má triviální funkční závislost, pokud B je podmnožinou A.
  • Následující závislosti jsou také triviální jako: A → A, B → B

Příklad:

 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. Netriviální funkční závislost

  • A → B má netriviální funkční závislost, pokud B není podmnožinou A.
  • Když A průsečík B je NULL, pak A → B je nazýván jako úplný netriviální.

Příklad:

 ID → Name, Name → DOB