Funkcionalna odvisnost je razmerje, ki obstaja med dvema atributoma. Običajno obstaja med primarnim ključem in neključnim atributom v tabeli.
X → Y
Leva stran FD je znana kot determinanta, desna stran proizvodnje je znana kot odvisna.
Na primer:
Predpostavimo, da imamo tabelo zaposlenih z atributi: Emp_Id, Emp_Name, Emp_Address.
ukaz zip v linuxu
Tu lahko atribut Emp_Id enolično identificira atribut Emp_Name tabele zaposlenih, ker če poznamo Emp_Id, lahko povemo, da je to ime zaposlenega povezano z njim.
Funkcionalno odvisnost lahko zapišemo kot:
Emp_Id → Emp_Name
Lahko rečemo, da je Emp_Name funkcionalno odvisen od Emp_Id.
Vrste funkcionalne odvisnosti
1. Trivialna funkcionalna odvisnost
- A → B ima trivialno funkcionalno odvisnost, če je B podmnožica A.
- Trivialne so tudi naslednje odvisnosti: A → A, B → B
primer:
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. Netrivialna funkcionalna odvisnost
- A → B ima netrivialno funkcionalno odvisnost, če B ni podmnožica A.
- Ko je presečišče B NIČ, potem se A → B imenuje popolno netrivialno.
primer:
ID → Name, Name → DOB