ISTA TIZNIT

Développement Digital – Tronc Commun

2021 - 2022

Manipuler des bases de données

Cours 1-6
Dépendance fonctionnelle

Abdelkrim HARIDA 1
 Plan
– Définition
– La liste des DF
– Construire le graphe des DF
– Du GDF au MCD

Abdelkrim HARIDA 2
 Définition
– Une dépendance fonctionnelle 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.
– Pour une valeur source, on peut déterminer une et une
seule valeur cible.
– Exemple:
• Le numéro du fournisseur détermine le nom du fournisseur
(un et un seul).
• Le nom du fournisseur dépend du numéro du fournisseur
(déterminé par).

Abdelkrim HARIDA 3
 Définition
– Attention! : Une dépendance fonctionnelle n'est pas
réversible.
Exemple : plusieurs fournisseurs pourraient avoir le même
nom.
– Une dépendance fonctionnelle élémentaire est
symbolisée par une flèche :
numFou nomFou

Abdelkrim HARIDA 4
 La liste des DF
– Après avoir constitué le dictionnaire des données, pour
construire le graphe des DF, il faut repérer toutes les
DF élémentaire entre les données du dictionnaire.
– Exemples correctes :
numFou nomFou, nomVille
codeArticle descriptionArticle
livNum, artNum qtéArtLiv

Abdelkrim HARIDA 5
 La liste des DF
– Exemples fausses :
nomFou nomVille
homonymie possible des fournisseurs.
cdeNum qtéArtCde
le n° de commande ne suffit pas à déterminer la quantité
d'article, il peut y avoir plusieurs articles dans la
commande.

Abdelkrim HARIDA 6
 La liste des DF
– Pour améliorer la liste des DF, il faut contrôler et
éliminer les transitivités:
Si on a : Ça veut dire :
• a -> b, c • a -> b
• b -> c • b -> c
Exemple :
Si on a :
• cdeNum -> cliNum, cliNom, cdeDate
• cliNum -> cliNom
alors on simplifie la première DF comme suit : :
• cdeNum -> cliNum, cdeDate
• cliNum -> cliNom Abdelkrim HARIDA 7
 Construire le graphe des DF
– Le graphe des DF est une représentation graphique
des dépendances fonctionnelles entre les données.
– Exemple : avec les DF suivantes :
numFou nomFou, adrFou, villeFou
codeArt descArt, ..., typCode
typCode typDesc

Abdelkrim HARIDA 8
 Construire le graphe des DF
– Dans certains cas, une donnée peut dépendre de
plusieurs attributs. (DF non élémentaire)
– Exemple : un article est acheté chez différents
fournisseurs avec des prix différents. Un fournisseur
peut vendre plusieurs articles.
numFou, codeArt -> prixAchat

Abdelkrim HARIDA 9
 Du GDF au MCD
– Étape 1 : Il faut repérer et souligner les identifiants.
– Étape 2 : Tous les attributs non identifiant qui dépendent
directement d'un identifiant et d'un seul, forment une
entité.
– Étape 3 : Les dépendances élémentaires entre les
identifiants forment des associations binaires dont les
cardinalités maximales sont 1 au départ de la dépendance
fonctionnelle et n à l'arrivée.
– Étape 4 : sauf si entre deux identifiants se trouvent deux
dépendances élémentaires réflexives, auquel cas
l'association binaire a deux cardinalités maximales valant 1.
– Étape 5 : enfin, les attributs (non identifiants) qui
dépendent de plusieurs identifiants sont les attributs d'une
association supplémentaire dont les cardinalités maximales
sont toutes n.
Abdelkrim HARIDA 10
 Du GDF au MCD
Dans ce genre de traduction il faut:
– Donner un nom aux entités et aux associations.
– Les cardinalités minimales.
– Les relations de plusieurs-à-plusieurs

Abdelkrim HARIDA 11
 Du GDF au MCD
Exemple:

Abdelkrim HARIDA 12
 Du GDF au MCD
Exemple:

Abdelkrim HARIDA 13
Fin

Abdelkrim HARIDA 14