1.4.2. Représentation de dépendances
fonctionnelles des données
La représentation de dépendances fonctionnelles
se fait à l'aide des deux outils notamment : la matrice de
Dépendance Fonctionnelle et le graphe de DF. Dans ce travail, nous avons
jugés bon d'utiliser un seul outil parmi ces deux qui est le
Graphe de Dépendance Fonctionnelle car il permet de
mieux représenter le lien et surtout les DF à partie gauche
composée.
Page | 29
1.4.2.1. Graphe de Dépendances Fonctionnelles (GDF)
Une DF est une interrelation, un lien, une association, une
relation entre deux données ou deux groupes de données. On
distingue une source et une cible. Retenons que : pour une valeur source, on
peut déterminer une et une seule valeur cible. Si, connaissant une
valeur d'une donnée A, on peut déterminer une et une seule valeur
d'une donnée B, alors on peut dire que B dépend fonctionnellement
de A. En d'autres termes, la connaissance de A détermine au plus un seul
B, sans avoir besoin de préciser un C.
La construction d'un Graphe des dépendances
Fonctionnelles nous permettra plus loin de construire un graphe des couvertures
minimales qui nous permettra d'aboutir au MCD
facilement. Une DF A B sera élémentaire si, pour
toute partie A incluse dans ou égale à
A, la dépendance A B n'est pas vérifiée. On
peut assez facilement en conclure que si A
est réduit à un seul attribut, toute
dépendance ayant pour source A sera élémentaire.
Une DF sera direct s'il n'existe pas d'attribut ou d'ensemble
d'attributs C tel que
A B C. En d'autres mots A C n'est pas obtenue par
transitivité.
Il est possible de visualiser un ensemble de DF
élémentaires par un graphe appelé Graphe des
dépendances Fonctionnelles (GDF). Celui-ci peut être simple, si
les parties gauches des DF sont composées d'un seul attribut. Il peut
être complexe si ces parties gauches sont composées
de plusieurs.
Page | 30
Montant
Fonction_Pr Ph
Prenom_Pr
Date_Payem DteP
E_mail_Pr
Signature
Id_Frais
Nom_En
Post_Nom_En
Nom
Prenom_En
Post_Nom
Num_Carte
Sexe_En
Prenom
Sexe
Plaque_Vehic
Adresse
Adresse_En
Date_Naiss
Service_En
Nationalite
Fonction_En
Num_Phone
E_mail
Type_Vehic
Genre_Vehic
uiss_isc_ Puiss_Fisc
E_mail_En
Num_quitta
Nom_Pr Post_Nom_Pr
Marque_Vehic
Sexe_Pr Date_Naiss_Pr
Num_Matricule_Pr
Num_Matricule_En
Adresse_Pr Service_Pr Fonction_Pr
Date_Naiss_En
Num_Phone_En
Figure n° 3 Graphe de dépendance
fonctionnelle
Page | 31
Commentaires :
Ce GDF est simple car les sources sont composées par un
seul attribut ou donnée. Dans la figure, A est remplacé par la
provenance du flèche (source) et B est remplacé par la
destination (cible). Par exemple : Plaque_vehic Num_Carte ; la
source c'est
Plaque_vehic et la cible c'est Num_Carte et nous lisons :
Plaque_vehic détermine Num_Carte et Num_Carte
dépend de Plaque_vehic. Qu'est-ce qu'il faut comprendre
par-là ?
Connaissant le numéro de plaque d'un véhicule
(Plaque_vehic), nous connaissons le propriétaire du véhicule par
le numéro de la carte d'identité ou la carte rose (Num_Carte) car
elle est octroyée à une et une seule personne. Mais le contraire
est faux, connaissant le numéro de la carte (Num_Carte) on ne saura pas
le numéro de la plaque du véhicule (Plaque_vehic) car une
personne peut avoir un véhicule ou plusieurs véhicules
enregistrés à son nom. C'est de cette manière qu'il faut
comprendre les flèches dans la figure.
| 
