V GRAPHE DES DEPENDANCES FONCTIONNELLES

1- Dépendance fonctionnelle :
Une dépendance est un lien déterminant entre 2 éléments
La dépendance fonctionnelle est un lien entre 2 données du système étudié .
Elle permet de déterminer méthodiquement des liens entre les rubriques du DD
2- Définition 1
On dit que 2 propriétés A et B sont reliées par une DF si la connaissance de A
détermine une et une seule valeur de B .
On note A  B A détermine B
EXP :
NumINS  NomETUD
Pour un numéro inscription il existe une seule valeur pour Nom étudiant
NumCDE  DateCDE
Le numéro de commande NumCDE détermine une et une seule date de la commande

REMARQUE : La réciprocité est fausse

NomETUD  NumINS
3- Définition 2
 Une dépendance fonctionnelle peut porter sur la concaténation de plusieurs
propriétés
EXP : REFprod + NumCDE  Qtecdée
Pour définir (ou pour connaître ) la quantité commandée
il faut connaître en même temps le numéro de la commande NumCDE et la
référence du produit REFprod
 On dit qu’une DF est élémentaire si aucune partie de A ne détermine B
EXPS :
1) REFprod + NumCDE  Qtecdée DF élémentaire
2) NumINS + CodMOD + Date-exam  Note DF élémentaire
3) NumINS + NomETUD  PnomETUD DF non élémentaire
Car NumINS  PnomETUD
4- Définition 3
On dit que B dépend fonctionnellement par une dépendance directe de A s’il
n’existe pas une propriété C telle que AC et C B
La transitivité doit être éliminée
EXP NumFact  Codcli
NumFact  Nomcli Transitivité
Codcli  Nomcli
On élimine la transitivité en ne gardant que :
NumFact  Codcli
Codcli  Nomcli

1
 4- Graphe des DF
a) Extraire du DD la liste des propriétés non calculées
b) Etablir les DF élémentaires et directes dont le domaine de départ ne contient
qu’une propriété
c) S’il reste des propriétés isolées , rechercher des DF :
* Soit A partir de propriétés concaténées
( relations porteuses de propriétés dans le MCD )
* Soit créer des identifiants ( nouveaux objets dans le MCD )
d) Tracer le graphe des DF (contenant seulement des DF élémentaires directes ) .
Ce graphe est aussi appelé SAT (Structure d’accès théorique )

APPLICATION
Exemple de dictionnaire de données simplifié
Code Désignation Nature Taille OBS
Codcli Code client
Nomcli Nom client
Adrcli Adresse client
Ref Reference prod
Nomprod Nom du prod
PU Prix unitaire
Qte Quantité comm
NumC Numéro comm
DateC Date comm

Liste des DF élémentaires directes :

Codcli  Nomcli Codcli  Adrcli
Ref  Nomprod Ref  PU
NumC  DateC NumC  Codcli
NumC + Ref  Qte
Le graphe des DF :

2
3