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
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