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í
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