Vous êtes sur la page 1sur 3

Passer du graphe des DF au NCD Document : cgo123

francois kieffer 30/09/2005 Page 1 sur 3


Passer du graphe des DF au MCD

voir aussi : Le NCD, document : cgo122

1 Rappels
1.1 Le dictionnaire des donnes
Le dictionnaire des donn contient toutes les donnes ncessaires, releves dans
l'analyse de l'organisation (dans l'analyse du sujet).
!l est organis sous forme d'un tableau de cinq colonnes :

N Donne Code Donne Description Donne Type et longueur Observations
.

1.1.1 Exemple : Laboratoire photo
Un laboratoire photo effectue le dveloppement et le tirage de films de clients. Les clients
sont des points de ventes qui confient leurs films au laboratoire. Les films a dvelopper
sont placs dans une enveloppe individuelle et numrote, sur laquelle on retrouve le
nom, l'adresse, le code postal et la ville du client ou du point de vente. Chaque client est
identifi par un numro unique.
De mme, on retrouve sur l'enveloppe, le type de film (2+*36, APS, CD), le type de
travail a effectuer (dveloppement et tirage, tirage seul, dveloppement seul), le format
(10*15, 13*18, 20*30) et la qualit (mat, brillant) du tirage, le nombre d'exemplaires.
Le dictionnaire des donnes sera le suivant :
N Code Description Type et
longueur
Observations
1 envNum Numro d'enveloppe N 10 !dentifiant enveloppe
2 cliNom Nom client A 50
3 cliAdr Adresse client A 50
+ cliCP Code postal client N 6
5 cliville ville client A 30
6 cliNum Numro du client N 10 !dentifiant Client
/ filmType Type de film A 15 + types de film
8 travailType Nom du type de travail A 30 3 types de travail
9 tirageFormat Format du tirage A 5 3 formats disponibles
10 tirageOualit Oualit du tirage A 20 Nat ou brillant
11 tirageNbEx Nombre d'exemplaires du tirage N 2

1.2 Le graphe de dpendances fonctionnelles
Ce graphe fait apparatre les dpendances fonctionnelles entre les donnes.
Une dpendance fonctionnelle relie deux donnes lorsque la connaissance de l'une
dtermine l'autre.
Attention, une dpendance fonctionnelle n'est pas rversible.

Exemples :
NumFou nomFou
CodeArticle descriptionArticle
Passer du graphe des DF au NCD Document : cgo123
francois kieffer 30/09/2005 Page 2 sur 3
2 Les Rgles de passage des DF ou GDF au MCD
2.1 Dfinitions
Rgle 0
Toute donne du graphe de DF devient une proprit.

Rgle 1
Toute donne source de dpendance fonctionnelle devient identifiant d'une
entit.

Rgle 2
Toute donne cible de dpendance fonctionnelle et non source (d'une autre DF)
devient une proprit de l'entit dont la donne source de la DF est identifiant.

Rgle 3
Une dpendance fonctionnelle entre deux donnes sources de DF rvle une
association hirarchique toujours non porteuse de proprit(s).

Rgle 4
La prsence d'une donne concatne (association de plusieurs donnes
lmentaires) source de DF rvle une association non hirarchique porteuse de
proprit(s).

Rgle 5
Attention. !l peut exister des associations qui sont des dpendances non
fonctionnelles et qui n'apparaissent pas dans le graphe des DF.

Exemple :
Dans notre magasin, chaque client achte une ou plusieurs BD
diffrentes (code, titre), une BD peut tre achete par plusieurs
personnes.
On a une dpendance entre Client et BD mais elle n'est pas fonctionnelle
et donne lieu a une association non hirarchique.

Dans ce cas, il faut revenir sur le sujet, dans "l'univers du discours" afin de les
dtecter et les ajouter au NCD construit.

Notes :
Une association hirarchique (1-n) est aussi appele association fonctionnelle ou
Contrainte d'!ntgrit Fonctionnelle - C!F.

Une association non hirarchique (n-n) est aussi appele non fonctionnelle ou
Contrainte d'!ntgrit Nultiple - C!N.

Passer du graphe des DF au NCD Document : cgo123
francois kieffer 30/09/2005 Page 3 sur 3
2.2 Exemples
a) Les articles (identifis par un code, ayant une description) sont achets chez un seul
fournisseur par article. Le fournisseur est connu par son numro et son nom.

numFou nomFou


codeArticle descriptionArticle





Association binaire fonctionnelle

b) un article est achet chez diffrents fournisseurs avec des prix diffrents. Un
fournisseur peut vendre plusieurs articles. Le graphe des DF est le suivant :










Association binaire non fonctionnelle porteuse

Pour construire le modle conceptuel des donnes (NCD ou modle
entit/associations - NEA) on va reprer toute les donnes sources de DF.
noFou et codeArt deviennent des identifiants d'entits (Rgle 1).
nomFou et adrFou deviennent des proprits de Fournisseur (Rgle 2).
descArt, poidsArt, qtArt deviennent des proprits de Article (Rgle 2).
!l n'y a pas de DF entre des donnes sources de DF donc pas d'associations
hirarchiques (Rgle 3).
prixAchat dpend de noFou ET de codeArt donc il y a une association non
hirarchique porteuse de la proprit prixAchat (Rgle +).

3 Conclusion
Grace au graphe des DF il est alors possible de construire un NCD sur a 90
Les autres 10 sont constitus de rflexion sur l'existence d'associations non
hirarchiques et non porteuses de proprit et de questions telles :
Cette donne est-elle codifiable, doit-elle tre codifie,
Cette association ternaire est elle juste?
Les associations ayant la mme collection d'entit ont-elle le mme ensemble
d'occurrences?
(vendre)
Fournisseur
numFou
nomFou

0,n
vendre

1,1
Article
codeArticle
desccriptionArticle

descArt
poidsArt
qtArt
codeArt
nomFou
adrFou
noFou
prixAchat
NoFou+codeArt
Fournisseur
numFou
nomFou
adrFou

0,n
vend
prixAchat
0,n
Article
codeArticle
descArt
poidsArt
qArt