logo

Funkcionális függőség

A funkcionális függőség két attribútum között fennálló kapcsolat. Általában az elsődleges kulcs és a nem kulcs attribútum között található egy táblán belül.

 X → Y 

Az FD bal oldala determinánsként, a produkció jobb oldala függőként ismert.

Például:

Tegyük fel, hogy van egy alkalmazotti tábla a következő attribútumokkal: Emp_Id, Emp_Name, Emp_Address.

térkép iterálása java-ban

Itt az Emp_Id attribútum egyedileg azonosíthatja az alkalmazotti tábla Emp_Name attribútumait, mert ha ismerjük az Emp_Id-t, akkor meg tudjuk mondani, hogy az alkalmazott neve hozzá van rendelve.

A funkcionális függőség a következőképpen írható fel:

 Emp_Id → Emp_Name 

Azt mondhatjuk, hogy az Emp_Name funkcionálisan függ az Emp_Id-től.

A funkcionális függőség típusai


DBMS funkcionális függőség

1. Triviális funkcionális függőség

  • A → B triviális funkcionális függőséggel rendelkezik, ha B az A részhalmaza.
  • A következő függőségek is triviálisak, mint például: A → A, B → B

Példa:

 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. Nem triviális funkcionális függőség

  • A → B nem triviális funkcionális függőséggel rendelkezik, ha B nem A részhalmaza.
  • Ha A metszéspont B NULL, akkor A → B-t teljes, nem triviálisnak nevezzük.

Példa:

 ID → Name, Name → DOB