Conception

AutoformMLD1

MODELE LOGIQUE
DES DONNEES

Page : 1

Conception

AutoformMLD2

Objectifs
Le modle logique des donnes est une reprsentation du modle conceptuel en
termes d'organisation des donnes : il se rfre l'tat de l'art technologique
c'est--dire des possibilits du moment en matire de logiciels et de matriels.
Gnralits
Actuellement, on assiste une mutation des logiciels de gestion de bases de
donnes dites hirarchiques ou navigationnelles vers des systmes relationnels.
Le modle relationnel prsente deux aspects fondamentaux :
une algbre permettant de manipuler des tables
une dmarche de conception permettant de dfinir une collection de
tables.
Concept de base du relationnel
La table , concept central du modle ,qui peut tre dfinie comme un tableau de
donnes.
Les colonnes de ce tableau sont appels les attributs de la relation.
Le nombre de colonnes ou dattributs de la table est le degr de la table
Chaque attribut peut prendre des valeurs dans un domaine
Les lignes de ce tableau , occurrence de la table, seront appeles tuples ou nuplets.
Exemple
LIVRES
N
Titre
Auteur
Editeur
Srie

donneras en formalisme relationnel

LIVRES(N;Titre;Auteur.Editeur;Srie)
nom de la table : LIVRES
degr de la table : 5
attribut : N; Titre; Auteur; Editeur; Srie
domaine de N; Entier, 3 de long, 0
domaine de Titre et Srie; Caractre , 30 de long
domaine de Auteur et Editeur; Caractre , 20 de long
en reprsentation en extension de la table
Page : 2

Conception

LIVRES

AutoformMLD3

tuple 1
tuple 2
tuple 3
tuple 4

Titre
12
23
345
24

Tintin au Congo
Raymond Calbuth
Le comptoir de Judas
Mafalda a un petit
frre
15 Tintin au Tibet

tuple 5

Auteur

Editeur

Srie

Herg
Tronchet
Bourgeon
Quino

Casterman
Fluide Glacial
Glnat
Glnat

Tintin
Calbuth
Les passagers du vent
Mafalda

Herg

Casterman

Tintin

Problmes lis la conception de schmas relationnel

Considrons par exemple une table P concernant des propritaires de vhicule et
les attributs de cette table
nom :
nom du propritaire
date :
date dacquisition du vhicule
tl :
dernier tlphone du propritaire
n immat : numro dimmatriculation du vhicule
marque :
marque du vhicule
type :
type du vhicule
cv :
puissance fiscale du vhicule
coul :
couleur du vhicule
Soit une extension de la table P
P
tuple 1
tuple 2
tuple 3
tuple 4
tuple 5
tuple 6

nom

date

tl

n immat

marque

type

cv

coul

Durand
Dupont
Pagnol
Pagnol
Duval
Martin

10/2/88
8/10/88
7/7/89
21/4/90
15/8/90
10/7/90

23323223
62625255
76453434
76453434
78256852
77885234

3344RF45
7787FG56
554FG22
667TG22
129DR75
777DG34

Renault
Peugeot
Volvo
Peugeot
Renault
Ford

R25
405GR
245
305
R25
Sierra

9
7
8
6
9
7

bleu
vert
blanc
gris
blanc
rouge

Cette table pose, dans son utilisation , un certain nombre de problmes lis la
redondance des donnes, ou li la ncessit davoir des attributs pour lesquels
on accepte des valeurs nulles.
Donnes redondantes
La table fait apparaitre une personne autant de fois quelle possde un vhicule.

tuple 3 Pagnol
tuple 4 Pagnol

7/7/89
21/4/90

76453434 554FG22
76453434 667TG22

Volvo
Peugeot

245
305

8
6

blanc
gris

Page : 3

Conception

AutoformMLD4

Si Mr Pagnol change de N de tlphone , il faut sassurer que la mise jour

seffectue bien sur ces deux vhicules.
Une autre redondance est li la correspondance marque, type,cv
tuple 1 Durand
tuple 5 Duval

10/2/88
15/8/90

23323223 3344RF45 Renault

78256852 129DR75 Renault

R25
R25

9
9

bleu
blanc

Les valeurs nulles

La table concerne la fois des personnes et des vhicules. On pourrait vouloir
garder des tuples concernant des voitures sans propritaire ou des propritaires
sans vhicules.Dans ce cas on aurait des tuples de la forme
voiture sans propritaire
tuple x

6234HH3
4

Peugeot

305

gris

propritaire sans vhicule

tuple y Lenoir

54532134

Page : 4

Conception

AutoformMLD5
Conception de schmas relationnels

Dans les systmes relationnels, redondances et valeurs nulles sont viter, car
elles introduisent des incohrences potentielles et compliquent lexploitation et
la manipulation des tables.
Une bonne faon de constituer un ensemble de bonnes tables relationnels
est de les driver dun modle conceptuel des donnes exprim en formalisme
entit-association, cest lapproche MERISE.
Une autre faon est base sur le processus de normalisation propos par Codd.
PRINCIPE DE LA NORMALISATION
On part dune table universelle dont le schma se compose de la totalit des
attributs ( dictionnaire de donnes ), sur laquelle on applique un algoritme de
normalisation.
La Normalisation se prsente alors comme une dcomposition de cette table de
dpart en plusieurs tables normalises..
Codd a propos trois formes normales, auxquelles ont t ultrieurement t
ajoute dautres formes normales comme les 4e , 5e formes normales ou la forme
de Boyce-Codd.

Dictionnaire des donnes = Table universelle

Tables en 1re forme normale (1NF)
Tables en 2e forme normale (2NF)
Tables en 3e forme normale(3NF)

La premire dcomposition seffectue sur la notion de dpendance

fonctionnelle .
Un attribut B dune table T est fonctionnellement dpendant dun autre attribut
A de T, si, tout instant, chaque valeur de A na quune valeur associe de B : on

note A B
La 0eme forme normale impose que chaque table soit identifie par une cl
primaire et que tous les autres attributs de la table soit en dpendance
fonctionnelle avec la cl primaire.

Page : 5

Conception

AutoformMLD6
COMMANDE
n commande
date
n client
nom
n article
dsignation
qt commande

La 1ere forme normale a pour objet dliminer les groupes rptitifs dans une
table. La dmarche est la suivante
Sortir le groupe rptitif de la table initial.
Transformer le groupe rptitif en table, trouver sa cl et rajouter dans
la cl de cette nouvelle table la cl primaire de la table initiale.
COMMANDE
n commande
date
n client
nom
n article
dsignation
qt commande

groupe
rptitif

devient
COMMANDE
n commande
date
n client
nom

ARTICLE COMMANDE
n commande
n article
dsignation
qt commande

La 2eme forme normale concerne les tables cl primaire compose(compose de

plusieurs attributs). La rgle impose que les attributs non-cl primaire
dpendent de la totalit de la cl primaire. Tout attribut qui ne dpendrait que
dune partie de la cl primaire doit tre exclu de la table. Le processus est le
suivant.
Regrouper dans une table les attributs dpendant de la totalit de la cl,
et conserver cette cl pour cette table.
Regrouper dans une autre table les attributs dpendant dune partie de la
cl, et faire de cette partie de cl la cl primaire de la nouvelle table.
ARTICLE COMMANDE
n commande
n article
dsignation
qt commande

devient

Page : 6

Conception

AutoformMLD7
ARTICLE
n article
dsignation

ARTICLE COMMANDE
n commande
n article
qt commande

La 3eme forme normale a pour objet llimination des dpendances transitives au

sein dune table.( Rappel : La transitivit A B , B C alors A C ). La
dmarche est
Conserver dans la table initial les attributs dpendant directement de la
cl
Regrouper dans une table les attributs dpendant transitivement;
lattribut de transition reste dupliqu dans la table initiale, et devient la
cl primaire de la nouvelle table.
COMMANDE
n commande
date
n client
nom

devient
COMMANDE
n commande
date
n client

CLIENT
n client
nom

Page : 7

Conception

AutoformMLD8

La forme normale de Boyce-Codd (BCNF) permet dviter des redondances

dues lexistence de dpendances fonctionnelles autres que celles de la cl vers
des attributs non cls.
Soit un exemple dans lequel un employ est affect ( un certain nombre
dheures) un certain nombre de projets effectus dans un certain nombres
dunits de fabrication ( Une unit de fabrication ne traite quun projet donn) .
AFFECTER
n employ
n projet
nb heures
unit fabrication

devient
AFFECTER
n employ
unit fabrication
nb heures

UNITE FABRICATION
unite fabrication
n projet

Page : 8

Conception

AutoformMLD9
DERIVATION DU MODELE ORGANISATIONNEL

Il sagit dexprimer les tables partir du schma entit-association issu du

MOD.
Cette transformation est entirement algorithmique ( voir utilisation de AMC
Dsignor ).
Le modle obtenu est obligatoirement en deuxime forme normale. Il nest pas
ncessairement en troisime forme, le choix des individus ntant pas guid sur
la redondance minimum.
REGLES DE TRANSFORMATIONS
1 ) ENTITE :
Toute entit est transform en table . Ses proprits deviennent les attributs
de la table. Lidentifiant devient la cl primaire unique de la table.
CLIENT
n client
nom
adresse
code postal
ville

devient
CLIENT
n client
nom
adresse
code postal
ville

Schma relationnel : CLIENT ( n client , nom , adresse , code postal , ville )

2 ) SPECIALISATION:
On exprime les sous-types par des tables spcifiques, avec comme cl primaire
celle de la table du surtype.La table du surtype est exprim comme une entit
quelconque.

Page : 9

Conception

10
AutoformMLD

TIERS
ntiers
nom
adresse

CLIENT
condition de rglement
nreprsentant

FOURNISSEUR
taux de remise
dlai livraison

devient
Schma relationnel
TIERS(n tiers , nom ,adresse )
CLIENT(n tiers , condition rglement, n reprsentant)
FOURNISSEUR(n tiers, taux de remise, dlai de livraison )

Page : 10

Conception

11
AutoformMLD

3 ) GENERALISATION:
On exprime les sous-types par des tables spcifiques, avec leur cl primaire, et
la table du surtype avec sa cl primaire.
T IE R S
n tiers
nom
adresse

C LIE N T
n client
condition de rglem ent
n reprsentant

F O U R N IS S E U R
n fournisseur
taux de rem ise
dlai livraison

devient
TIERS
n tiers
nom
adresse
CLIENT
n client
n tiers
code rglement
n reprsentant
FOURNISSEUR
n fournisseur
n tiers
taux remise
dlai livraison

Schma relationnel
TIERS(n tiers , nom ,adresse )
CLIENT(n client , n tiers, condition rglement, n reprsentant)
FOURNISSEUR(n fournisseur, n tiers, taux de remise, dlai de livraison )

4) CARDINALITE (1,1)-(1,1)
On choisit lune des entits qui hrite de lensemble des attributs de lautre
entit, la cl primaire restant celle de lentit.

Page : 11

Conception

12
AutoformMLD

SOCIETE
n siret
nom
1,1

INSCRIPTION

1,1

REGISTRE
n ordre
date de cration

devient

SOCIETE
n siret
nom
n ordre
date de cration

Schma relationnel
SOCIETE(n SIRET , nom , n ordre, date de cration )

Page : 12

Conception

13
AutoformMLD

5) CARDINALITE (1,1)-(0,n) ou (1,1)-(1,n) ou (1,1)-(0,1)

On duplique la cl de la table issue de lentit cardinalit (0,n) ou (1,n) ou (0,1)
dans la table issue de lentit cardinalit (1,1) o elle devient une cl externe
EMPLOYE
n employ
nom
1,1

DEPENDANCE

1,n

SERVICE
n service
libell

devient
EMPLOYE
n employe
n service
nom

SERVICE
n service
libell

Schma relationnel
SERVICE ( n service , libell)
EMPLOYE ( n employ , n service , nom )
6) CARDINALITE (0,1)-(0,n) ou (0,1)-(1,n) ou (0,1)-(0,1)
On cre une table avec comme cl primaire lidentifiant de lentit cardinalit
(0,1) ; lidentifiant de lautre entit devenant cl externe de cette table.

Page : 13

Conception

14
AutoformMLD

PROPRIETAIRE
nom
n tlphone
0,n

POSSEDE
date achat

0,1

VEHICULE
n immatriculation
marque
couleur

devient
Schma relationnel
PROPRIETAIRE ( nom , n tlphone )
POSSEDE ( n immatriculation , nom , date achat )
VEHICULE ( n immatriculation , marque , couleur )

Page : 14

Conception

15
AutoformMLD

7) CARDINALITE (0,n)-(0,n) ou (1,n)-(1,n) ou (0,n)-(1,n)

On cre une table avec comme cl primaire une cl compos des identifiants des
deux entits.
PROPRIETAIRE
nom
n tlphone
0,n

POSSEDE
date achat
0,n

VEHICULE
n immatriculation
marque
couleur

devient
Schma relationnel
PROPRIETAIRE ( nom , n tlphone )
POSSEDE ( n immatriculation , nom , date achat )
VEHICULE ( n immatriculation , marque , couleur )

Page : 15

Conception

16
AutoformMLD

Exercice de synthse 7 (sur MLD)

Le texte qui suit reprend l'exercice de synthse 4 ,mais enrichi de plusieurs
paragraphes que vous modliserez afin de modifier le MCD d'origine.
Puis vous en dduirez le MLD
1 - Le service de formation d'une entreprise souhaite grer ses actions de
formation. Afin d'adresser des convocations aux employs, on enregistre les
agents avec leur numro, leur nom, prnom ainsi que l'tablissement auquel ils
appartiennent (l'entreprise est implante dans diffrents lieux gographiques).
De cet tablissement on connait le code, le nom et l'adresse.
Un certain nombre de cours sont offerts aux employs qui peuvent s'y
inscrire. Ces cours sont connus dans un catalogue, o ils figurent avec un code et
un intitul. Tous les cours sont anims par des employs internes l'entreprise.
On s'assurera que les personnes affectes l'animation de cours ne sont pas
sujettes une inscription ce mme cours. Personne dans cette entreprise
n'ayant le don d'ubiquit.
On dsire tablir des convocations aussi bien pour le personnel inscrit que
pour le personnel enseignant. A ce sujet, il faut savoir que tout cours est planifi
plusieurs fois par an et que l'on parle plus volontiers de session. Une session est
repre par un numro et a un intitul (printemps,t,...). La plannification
consistera dcider quels cours seront offerts dans une session,et pour chacun
dentre eux quelle en sera la date et la dure,puis de les inscrire au catalogue.
Les inscriptions ou animations ou convocations se font par rfrence aux cours
et aux sessions.
Lors de la convocations on fait savoir la liste des ouvrages (dont on donne le
numro,la rrrence et l'intitul) quil est conseill de consulter pour un cours
donn. Par ailleurs, cest ce moment l que lon rservera les salles (dont on
connait le numro et le nombre de place).
Ultrieurement on veut s'assurer que les personnes inscrites ont t
prsentes ou absentes.

Autres exercices de synthse sur le MLD

Reprendre les MCD des exercices de synthse 1, 2 et 6 et construire les MLD
correspondants.

Page : 16

Conception

17
AutoformMLD

REMARQUES IMPORTANTES SUR LE MODELE LOGIQUE

Parmi les avances majeures des annes 90, larchitecture
CLIENT/SERVEUR , impose dtudier au niveau logique la rpartition des
donnes..
SCENARIO 1
Les donnes sont stocks et gres sur une seule machine.
Le MLD est global et part du MOD global
SCENARIO 2
Les donnes sont stockes et gres sur plusieurs machines.
Un MLD global dcrit les donnes permanentes dans un modle unique
indpendant de la localisation des donnes.
Un MLD rparti prcise la structure logique des donnes permanentes
implanter sur chacune des machines
local.

Un n MLD locaux correspondant la structure des donnes sur un site

ATTENTION la rpartition des donnes impose une SYNCHRONISATION

prciser et valider avec les traitements. On distingue
Les applications donnes rparties non synchronises
On se contente de copies rafrachies des donnes hors sites.
Les applications donnes rparties synchronises en permanence
Mise jour simultan en temps rel.

Page : 17