logo

Funkčná závislosť

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


Funkčná závislosť DBMS

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