functional dependency

functional dependency (tsz. functional dependencies)

1. (informatika) funkcionális függőség

A functional dependency (magyarul: funkcionális függőség) az adatbázisok tervezésében és normalizálásában használt fogalom, amely azt fejezi ki, hogy egy adott attribútum vagy attribútumcsoport értéke egyértelműen meghatározza egy másik attribútum vagy attribútumcsoport értékét.

Legyen egy reláció (tábla) R, és X, Y attribútumok vagy attribútumhalmazok R-ben. Azt mondjuk, hogy Y funkcionálisan függ X-től, ha bármely két sorban, amelyekben X azonos értékű, Y értéke is azonos:

$${\displaystyle X\to Y}$$

Azaz: X meghatározza Y-t.

Egy alkalmazottakat tartalmazó táblában:

• AlkalmazottID → Név Az alkalmazott azonosítója egyértelműen meghatározza az alkalmazott nevét.
• Név ↛ AlkalmazottID A név viszont nem feltétlenül határozza meg egyértelműen az azonosítót (lehet két egyforma nevű dolgozó).

• A funkcionális függőségek segítenek normalizálni az adatbázist, azaz eltávolítani a redundanciákat és javítani az adatintegritást.
• Segítenek meghatározni a kulcsokat (primary key), mely attribútum(ok) alapján az egyes rekordok egyediek.

Fogalom	Leírás
Funkcionális függőség	Az egyik attribútum vagy attribútumhalmaz értéke egyértelműen meghatároz egy másikat
Jelölés	${\textstyle X\to Y}$
Használat	Normalizálás, kulcsok meghatározása

• functional dependency - Szótár.net (en-hu)
• functional dependency - Sztaki (en-hu)
• functional dependency - Merriam–Webster
• functional dependency - Cambridge
• functional dependency - WordNet
• functional dependency - Яндекс (en-ru)
• functional dependency - Google (en-hu)
• functional dependency - Wikidata
• functional dependency - Wikipédia (angol)