La dépendance fonctionnelle est une relation qui existe entre deux attributs. Il existe généralement entre la clé primaire et l'attribut non clé au sein d'une table.
X → Y
Le côté gauche de FD est appelé déterminant, le côté droit de la production est appelé dépendant.
Par exemple:
Supposons que nous ayons une table d'employés avec des attributs : Emp_Id, Emp_Name, Emp_Address.
signification de la commission de sélection du personnel
Ici, l'attribut Emp_Id peut identifier de manière unique l'attribut Emp_Name de la table des employés, car si nous connaissons l'Emp_Id, nous pouvons indiquer le nom de l'employé qui lui est associé.
La dépendance fonctionnelle peut s'écrire sous la forme :
Emp_Id → Emp_Name
On peut dire que Emp_Name dépend fonctionnellement de Emp_Id.
Types de dépendance fonctionnelle
1. Dépendance fonctionnelle triviale
- A → B a une dépendance fonctionnelle triviale si B est un sous-ensemble de A.
- Les dépendances suivantes sont également triviales comme : A → A, B → B
Exemple:
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. Dépendance fonctionnelle non triviale
- A → B a une dépendance fonctionnelle non triviale si B n'est pas un sous-ensemble de A.
- Lorsque A intersection B est NULL, alors A → B est appelé complètement non trivial.
Exemple:
ID → Name, Name → DOB