Funkčná závislosť je vzťah, ktorý existuje medzi dvoma atribútmi. Zvyčajne sa nachádza medzi primárnym kľúčom a nekľúčovým atribútom v tabuľke.
X → Y
Ľavá strana FD je známa ako determinant, pravá strana produkcie je známa ako závislá.
Napríklad:
Predpokladajme, že máme tabuľku zamestnancov s atribútmi: Emp_Id, Emp_Name, Emp_Address.
koniec java
Atribút Emp_Id tu môže jednoznačne identifikovať atribút Emp_Name tabuľky zamestnancov, pretože ak poznáme Emp_Id, môžeme povedať, že meno zamestnanca je s ním spojené.
Funkčná závislosť môže byť napísaná ako:
Emp_Id → Emp_Name
Môžeme povedať, že Emp_Name je funkčne závislý od Emp_Id.
Typy funkčnej závislosti
1. Triviálna funkčná závislosť
- A → B má triviálnu funkčnú závislosť, ak B je podmnožinou A.
- Nasledujúce závislosti sú tiež triviálne ako: A → A, B → B
Prí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álna funkčná závislosť
- A → B má netriviálnu funkčnú závislosť, ak B nie je podmnožinou A.
- Keď je priesečník A B NULL, potom A → B sa nazýva úplne netriviálny.
Príklad:
ID → Name, Name → DOB