logo

Funkcionalna odvisnost

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


Funkcionalna odvisnost DBMS

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