Conception dune base

de donnes
Merise (Mthode d Etude et de
Ralisation Informatique pour
les Systmes dEntreprise)

Le Dictionnaire des donnes

Le Dictionnaire des donnes -1Pour tre traites de manire informatise, les donnes
doivent tre dcrites dans un formalisme compris par le
systme informatique qui va les grer. Les formats
gnriques utiliss sont:
Le type alphabtique (rien que des caractres)
Le type alphanumrique (des caractres, des chiffres)
Le type numrique (les nombres)
Le type date
Le type logique (0-1, Vrai-Faux, Oui-Non)

Le Dictionnaire des donnes -2Le dictionnaire des donnes est un document qui permet de
recenser, de classer et de trier les informations (les
donnes) collectes lors des entretiens ou de ltude des
documents.

Le Dictionnaire des donnes cas pratique-

Le Dictionnaire des donnes cas pratique-

Les dpendances fonctionnelles

Les dpendances fonctionnelles

Une donne B dpend fonctionnellement
(ou est en dpendance fonctionnelle) dune
donne A lorsque la connaissance de la
valeur de la donne A nous permet la
connaissance dune et au maximum une
seule va leur de B.
Exemple: la connaissance de la valeur dun numro de
client nous permet de connatre sans ambigut la valeur
dun et dun seul nom de client.

Les dpendances fonctionnelles

Formalisme: Le formalisme de reprsentation
dune dpendance fonctionnelle est le suivant:
Numro adhrent
(Nom adhrent, prnom, adresse,
code postal, ville, tlphone, email)

Les dpendances fonctionnelles

Dpendances fonctionnelles composes: Une
dpendance fonctionnelle qui comporte plusieurs
attributs est dite compose.
Exemple:

(Code athlte, code sport)

(anne de pratique)
(Numro coureur, Numro de course)
(Temps)
Connaissant le n de coureur et le n de la course, nous
connaissons de faon certaine le temps chronomtr dun
coureur prcis sur une course prcise.

Les dpendances fonctionnelles

Dpendances fonctionnelles lmentaire : Une dpendance
fonctionnelle A
B est lmentaire sil nexiste pas une donne
C, sous-ensemble de A, dcrivant une dpendance fonctionnelle
de type C.
Exemple:
RfrenceProduit
Dsignation
NumroCommande, RfrenceProduit
Quantit
NumroCommande, RfrenceProduit
Dsignation
La troisime dpendance fonctionnelle nest lmentaire car il existe
lintrieur delle: RfrenceProduit
Dsignation qui tait dj
une dpendance fonctionnelle lmentaire. Pour connatre la
dsignation, Numro de commande est dans ce cas superflu.

Les dpendances fonctionnelles

Dpendances fonctionnelles lmentaire directe : on dit que la
dpendance fonctionnelle A
B est directe sil nexiste aucun
attribut C tel que lon puisse avoir A
C et C B. En dautres
termes, cela signifie que la dpendance entre A et B ne peut tre
obtenue par transivit.
Exemple:
NumClasse
NumElve
NumElve NomElve
NumClasse
NomElve
La troisime dpendance fonctionnelle nest pas directe car nous
pourrions crire:
NumClasse

NumElve

NomElve

Les dpendances fonctionnelles

Le Graphe des dpendances fonctionnelles
Le graphe des dpendances est une tape intressante
car il pure le dictionnaire en ne retenant que les donnes
non dduites et lmentaires et permet une reprsentation
spatiale de ce que sera le futur MCD.
Numro adhrent

Nom adhrent prnom adresse CP VILLE

Email

Les dpendances fonctionnelles

Mthodologie
dlaboration
des
dpendances
fonctionnelles:
Llaboration des dpendances fonctionnelles est ralise
laide du dictionnaire des donnes. La dmarche consiste
chercher :
Les dpendances fonctionnelles formes par deux rubriques,
lmentaires et directe.
Les dpendances fonctionnelles composes.

Dpendances fonctionnelles: cas pratique-

Dpendances fonctionnelles: cas pratique NumCli

(Nom, Prnom, Adresse, Code Postal, Ville)

CodeArticle

(Dsignation, Prix unitaire)

(NumCli, CodeArticle, Date)

Quantit

Dpendances fonctionnelles: cas pratiqueCodeArticle

Date

NumCli

Qt
Dsignation Prix

Nom Prnom Adresse CP Ville

Le Modle Conceptuel des

donnes: MCD

MCD: Entit
Une Entit est une population dindividus
homognes. Par exemple, les produits ou les articles
vendus par une entreprise peuvent tre regroups
dans une mme entit articles, car dun article `a
lautre, les informations ne changent pas de nature (a
chaque fois, il sagit de la dsignation, du prix unitaire,
etc.).

MCD: Association
Une Association est une liaison qui a
une signification prcise entre plusieurs
entits. Dans notre exemple, lassociation commander
est une liaison vidente entre les entits articles et
clients, tandis que lassociation livrer
tablit le lien
smantique entre les entits articles et fournisseurs.

MCD: Attribut
Un Attribut est une proprit dune entit
ou dune association. Toujours dans notre exemple,
le prix unitaire est un attribut de lentit articles, le nom de
famille est un attribut de lentit clients, la quantit
commande est un attribut de lassociation commander
et la date de livraison est un attribut de lassociation livrer.

MCD: Cardinalit
La Cardinalit dun lien entre une entit et
une association prcise le minimum et le
maximum de fois quun individu de lentit
peut tre concern par lassociation.

MCD: Les rgles de Normalisation -1-

Un bon schma entits-associations doit rpondre

9 rgles de normalisation, que le concepteur doit
connatre par cur.

MCD: Les rgles de Normalisation -21. Normalisation des entits (importante) : toutes les entits qui sont
remplaables par une association doivent tre remplaces. Exemple
2. Normalisation des noms : le nom dune entit, dune association ou dun
attribut doit tre unique.
3. Normalisation des identifiants : chaque entit doit possder un identifiant.
4. Normalisation des attributs (importante) : remplacer les attributs en
plusieurs exemplaires en une association supplmentaire de cardinalits
maximales n et ne pas ajouter dattribut calculable partir dautres attributs.
Exemple

5. Normalisation des associations (importante) : il faut liminer les

associations fantmes redondantes ou en plusieurs exemplaires . Exemple
6. Normalisation des cardinalits : une cardinalit minimale est toujours 0 ou 1
(et pas 2, 3 ou n) et une cardinalit maximale est toujours 1 ou n (et pas 2,
3, ...).

MCD: Les rgles de Normalisation -3-

A ces 6 rgles de normalisation, il convient dajouter les 3

premires formes normales traditionnellement nonces
pour les schmas relationnels, mais qui trouvent tout aussi
bien leur place en ce qui concerne les schmas entitsassociations.

MCD: Les rgles de Normalisation

- Premire Forme NormaleA un instant donn dans une entit, pour un individu, un attribut ne peut prendre quune
valeur et non pas, un ensemble ou une liste de valeurs. Si un attribut prend plusieurs
valeurs, alors ces valeurs doivent faire lobjet dune entit supplmentaire, en association
avec la premire.

MCD: Les rgles de Normalisation

- Deuxime Forme NormaleLidentifiant peut tre compos de
plusieurs attributs mais les autres
attributs de lentit doivent dpendre de
lidentifiant en entier (et non pas une
partie de cet identifiant).

MCD: Les rgles de Normalisation

- Troisime Forme NormaleTous les attributs dune entit doivent dpendre
directement de son identifiant et daucun autre attribut. Si
ce nest pas le cas, il faut placer lattribut pathologique
dans une entit spare, mais en association avec la
premire.

MCD: Les rgles de Normalisation

- Troisime Forme Normale -suite-

lentit avions dont les valeurs sont donnes dans le tableau 1,

nest pas en troisime forme normale, car la capacit et le
constructeur dun avion ne dpendent pas du numro davion mais
de son modle.

Un mdecin fixe le prix de sa consultation

Exercice
tous les ans. Son carnet de consultations
indique
ses
rendez-vous.
A
chaque
consultation, il reoit un ou plusieurs
malades s'ils sont de la mme famille.
L'examen clinique lui permet de dtecter les
symptmes (temprature, mal de tte,
frquence cardiaque leve, souffle au
coeur,...) et de diagnostiquer une ou
plusieurs maladies ou pathologies (rhume,
crise de foie, spasmophilie, acouphnes,
hypoglycmie...). A chaque maladie peuvent
tre associs un ou plusieurs symptmes.
Cette
mme
maladie
peut
tre

Exercice - Corrig

MCD: Les rgles de Normalisation

Rgle N1

Lorsquautour dune entit, toutes les associations ont pour cardinalits maximales 1 au centre et n
lextrieur, cette entit est candidate pour tre remplace par une association branche toutes les
entits voisines avec des cardinalits identiques 0,n.

MCD: Les rgles de Normalisation

Rgle N4

MCD: Les rgles de Normalisation

Rgle N4

Par exemple, sur la ci-dessus la quantit commande dpend la fois du

numro de client et du numro darticle, par contre la date de commande
non. Il faut donc faire une entit commandes part.

MCD: Les rgles de Normalisation

Rgle N5

les cardinalits sont toutes 1,1 donc cest une association fantme

MLD: Modle logique de donnes

Tables, lignes et colonnes:
Lorsque des donnes ont la mme structure, on peut les organiser en
table dans laquelle les colonnes dcrivent les champs en commun et
les
lignes contiennent les valeurs de ces champs pour chaque
enregistrement.

Cls primaires et cls trangres:

Les lignes dune table doivent tre uniques, cela signifie quune
colonne (au moins) doit servir les identifier. Il sagit de la cl primaire
de la table

MLD: Schmas relationnels

On peut reprsenter les tables dune base de donnes
relationnelle par un schma relationnel dans lequel les
tables sont appeles relations et les liens entre les cls
trangres et leur cl primaire est symbolis par un
connecteur

MLD: Traduction dun MCD en un MLDR

Pour traduire un MCD en un MLDR, il suffit dappliquer cinq rgles.
Notations : on dit quune association binaire (entre deux entits
ou rflexive) est de type :
1 : 1 (un un) si aucune des deux cardinalits maximales nest
n;
1 : n (un plusieurs) si une des deux cardinalits maximales est
n;
n : m (plusieurs `a plusieurs) si les deux cardinalits maximales
sont n.

MLD: Traduction dun MCD en un MLDR

Rgle 1 : toute entit devient une table dans laquelle les attributs
deviennent les colonnes. Lidentifiant de lentit constitue alors la cl
primaire de la table.
Rgle 2 : une association binaire de type 1 : n disparait, au profit
dune cl trangre dans la table ct.

MLD: Traduction dun MCD en un MLDR

Rgle 3 : une association binaire de type n : m devient une table
supplmentaire

MLD: Traduction dun MCD en un MLDR

Rgle 4 : une association binaire de type 1 : 1 est traduite comme une
association binaire de type 1 : n sauf que la cl trangre se voit
imposer une contrainte dunicit en plus dune ventuelle contrainte de
non vacuit

MLD: Traduction dun MCD en un MLDR

Rgle 5 : une association non binaire est traduite par une
table supplmentaire dont la cl primaire est compose
dautant de cls trangres que dentits en association