logo

Dépendance fonctionnelle

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


Dépendance fonctionnelle du SGBD

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