Ugrás a tartalomhoz

functional dependency

A Wikiszótárból, a nyitott szótárból


Főnév

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.



Definíció

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:

Azaz: X meghatározza Y-t.



Példa

Egy alkalmazottakat tartalmazó táblában:

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



Miért fontos?

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



Összefoglalás

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
Használat Normalizálás, kulcsok meghatározása