Informatique

Master 1 - ANI
Systme de Gestion
de Bases de Donnes

Dfinitions

Base de donnes : fichier ou ensemble

de fichiers permettant le stockage et l'
accs des informations structures.

SGBD (Systme de Gestion de Base de Donnes) :

logiciel permettant de grer une base de
donnes (ex : Access)

Exemple simple en Excel

Un libraire gre des uvres littraires :
Une uvre est une cration littraire.
Une uvre a un auteur et est dans une dition (un livre).
Une dition possde un ISBN unique, a un unique diteur
et ne contient quune uvre.
On veut mmoriser pour chaque dition le nombre
dexemplaires en stock.

Solution : des listes !

Liste des uvres

ISBN

Titre

Auteur

Editeur

Stocks

2.207.30089.7

Fondation

Denol

10

2.221.09973.7

L'incident Jsus

Laffont

2.070.42167.8

Chrono-Minets

Gallimard

2.290.03567.X

Frankenstein

J'ai Lu

2.070.36822.X

1984

Gallimard

12
5
Liste des auteurs
Code

Nom

Prnom

Shelley

Mary W.

Herbert

Franck

Orwell

Georges

Bradbury

Ray

Asimov

Isaac

Que peut-on en faire ?

Liste des uvres par auteurs
Gestion des stocks
Liste des uvres avec moins de 3
exemplaires en stock

Exemple moins simple

Un libraire gre des uvres littraires :
Une uvre est une cration littraire
Une uvre a au moins un auteur et est dans une dition (un livre)
Une dition possde un ISBN unique et a un unique diteur. Elle
peut contenir plusieurs uvres.
On veut mmoriser pour chaque dition le nombre dexemplaires
en stock et pour chaque exemplaire son tat

Solution en excel :

ARG !!

Mthode Merise
Mthode (franaise, 1978) formalise,
complte, dtaille qui garantit (en
principe !) une informatisation russie.
Formalise : utilisation doutils logiques (graphes,
rgles)
Complte : de la dcision dinformatisation la mise en
uvre effective
Dtaille : de la technique dinterview jusquau
commentaires des programmes

Conception dune base de

donnes
Quatre phases :
1. Analyse du problme
2. Modle conceptuel des donnes (MCD)
3. Modle logique des donnes (MLD)
4. Modle physique (ralisation dans le SGBD)

1. Analyse du problme
Analyse des besoins des utilisateurs :
- Quels sont les donnes traiter ?
- Quels traitements effectuer ?

Analyse de lexistant, interviews, tude des

documents, mise en vidence des rgles de
gestion

2. Modle Conceptuel des

Donnes
Quatre phases :
1.
Reprer les entits du problmes
2.
Construire les entits, en choisissant leurs
proprits
3.
tablir les relations entre les diffrentes
entits
4.
Trouver les cardinalits de chaque relation

Modle Conceptuel des Donnes

les entits
Une entit est la reprsentation dun type dobjet ou dun
concept conforme aux choix de gestion de lentreprise
(ex : lentit Livre) ;
Une occurrence dune entit est une instance (un
reprsentant) de lentit dans le monde rel
(ex : le livre Frankenstein ) ;
Une proprit (ou attribut) : donne lmentaire qui
caractrise une entit
(ex : le titre du livre) ;
Lidentifiant (la cl) : proprit unique qui caractrise
chaque occurrence
(ex : lISBN dune dition)

1. Reprer les entits

Un libraire gre des uvres littraires :
Une uvre est une cration littraire
Une uvre a au moins un auteur et est dans une dition
(un livre)
Une dition possde un ISBN unique et a un unique
diteur. Elle peut contenir plusieurs uvres.
On veut mmoriser pour chaque dition le nombre
dexemplaires en stock et pour chaque exemplaire son
tat.

1. Reprer les entits

Un libraire gre des uvres littraires :
Une uvre est une cration littraire
Une uvre a au moins un auteur et est dans une dition (un livre)
Une dition possde un ISBN unique et a un unique diteur. Elle
peut contenir plusieurs uvres.
On veut mmoriser pour chaque dition le nombre dexemplaires
en stock et pour chaque exemplaire son tat

Entits :
uvres, auteurs, ditions, diteur, exemplaires.

2. Choix des proprits

Proprits : lments caractrisant une entit
Rgles sur les proprits (de bon sens)
1.
Toute proprit est lmentaire
2.
Une proprit ne doit pas tre instable ou calculable
3.
Toute entit doit possder un identifiant (cl)
4.
Toute proprit dpend directement de lidentifiant
5.
Une proprit (y compris lidentifiant) ne dois pas dpendre
dune proprit autre que lidentifiant

2. Choix des proprits

uvres

Auteurs

NoOeuvre

NoAuteur

Titre

Nom
Prnom

Editeurs

Editions

NoEditeur

ISBN

Nom

Titre

Exemplaires
Id_livre
Etat

3. Choix des relations

Une relation (ou association) est un lien entre

deux ou plusieurs entits (ex : une uvre est crite
par un auteur)

Une occurrence dune association est une

instance de lassociation dans le monde rel
(ex : Frankenstein est crit par Mary W. Shelley).

Une relation peut possder des proprits.

3. Choix des relations

uvres

crit

Auteurs

NoOeuvre

NoAuteur

Titre

Nom

dition
Editions

Editeurs
dite

ISBN

NoEditeur
Nom

Titre

Exemplaires
Stocks

Prnom

Id_livre
Etat

3. Choix des relations

Autre exemple : des clients passent des commandes.
Clients

Commandes

Noclient
Nom

Effectue

NoCommande
xxx

Adresse
Code postal
ville

Produits
NoProduit
Libell
Prix unitaire

Contient
quantit

4. Trouver les cardinalits

La cardinalit dune entit par rapport une relation
sexprime sous forme dun couple :
(cardinalit minimale ; cardinalit maximale)
Cardinalit minimale : nombre minimal de fois o une
occurrence de lentit participe une relation de ce type
vaut 0 ou 1 en gnral.
Cardinalit maximale :nombre maximal de fois o une
occurrence de lentit participe une relation de ce type
vaut 0, 1 ou n (pour plusieurs fois )

4. Trouver les cardinalits

Auteurs

Min1:Max1

NoAuteur
Nom

Min2:Max2
crit

uvres
NoOeuvre
Titre

Prnom

Min1 : tant donn un auteur, combien duvres sont crit par

lui au minimum ?
Max1 : et au maximum ?
Min2 : et pour une uvre, combien dauteur participent son
criture au minimum ?
Max2 : et au maximum ?

4. Trouver les cardinalits

Auteurs

1:n

NoAuteur
Nom

1:n
crit

uvres
NoOeuvre
Titre

Prnom

Min1 : tant donn un auteur, combien duvres sont crit par

lui au minimum ?
Max1 : et au maximum ?
Min2 : et pour une uvre, combien dauteur participent son
criture au minimum ?
Max2 : et au maximum ?

4. Trouver les cardinalits

uvres

1:n

NoOeuvre

crit

1:n

NoAuteur

1:n

Titre

Nom

1:n
Editions

Prnom

dition
1:n

1:1

dite

ISBN

Editeurs
NoEditeur
Nom

Titre

0:n
Stocks

Auteurs

1:1

Exemplaires
Ref_livre
Etat

Conseils
Limiter la taille, factoriser si cela a du sens
(ex : plusieurs personnes habitent la
mme adresse : faut-il ajouter une entit
adresse ?)
Limiter les redondances !! (pas
dinformations prsente deux fois)

Construction dun MCD

FAQ (Frequently Asked Question)
Cardinalit (0:n) ou (1:n) ?
Rpondre mon entit doit-elle obligatoirement apparatre dans
une relation de ce type ? . En pratique peu dimportance
Les cardinalits sont toujours 0, 1 ou n ?
En pratique, il peut y avoir dautre valeurs, mais cest trs rare
(exemple du tierc : un pari concerne exactement 3 chevaux
cardinalit 3:3)
Est-ce une entit ou une relation ?
Si une relation contient de nombreuses proprits, envisagez une
entit
Puis-je utiliser des relations entre plus de deux entits ?
Oui, mais viter Exemple : Vendeurs, Lieux et Acheteurs relis par
vente. Nest-ce pas plus clair avec une entit ActesDeVente ?

Exercice : ralisation de
MCD
Une banque dsire possder un SGBD

pour suivre ses clients. Elle dsire ainsi

stocker les coordonnes de chaque client
(nom, prnom adresse), et les comptes
dont elle dispose ainsi que leur solde
(sachant par ailleurs que certains compte
ont plusieurs bnficiaires). On stockera
galement les oprations relatives ces
comptes (retrait et dpt, avec leur date
et le montant).

Exercice
1:n
Clients
NoClient
Nom

1:n
bnficie

Comptes

0:n

Code
Solde

Prnom
Adresse

Concerne
Oprations
Id_op
Type
Date
montant

1:1

Modle Logique des donnes

(MLD)
Plus proche du modle physique.
Ne contient que des tables qui possdent
des proprits et une ou plusieurs cls
primaires.
Toutes les tables ont un nom unique.

Passage du MCD au MLD

Pour les entits. Toute entit devient une
table et conserve ses proprits et sa
cl.
Pour les associations. Dpend des
cardinalits. Deux grand cas possibles :
1:1
?:?
Relation
la relation est matrialise par lajout dune cl trangre

Relation

?:n

?:n

la relation donne lieu la cration dune table

Passage du MCD au MLD

EntitA
IdA
PropritA

TableA
IdA
PropritA

EntitB
0:n

relation
propritR

1:1

IdB
proprit
B

devient
TableB
IdB
PropritB
RefA
PropritR

Passage du MCD au MLD

EntitA
IdA
PropritA

EntitB
0:n

relation
propritR

1:n

IdB
proprit
B

devient
TableA

RelationAB

IdA

RefA

PropritA

RefB
PropritR

TableB
IdB
PropritB

Passage du MCD au MLD

cas particuliers

Une relation ternaire devient une table si les cardinalits

sont 1:n sur toutes les branches, sinon on place les
rfrences dans la table relie une cardinalit 1:1
Si plusieurs relations existent entre deux entits, on les
traite sparment
Les cardinalits k:k sont traiter comme k relations 1:1
Si deux entits sont relis par une relation de type
1:1

1:1

il faut probablement les fusionner en une table.

Supprimer les tables inutiles ! (tables un seul champ)

Passage du MCD au MLD :

exercice
1:n
uvres

1:n

NoOeuvre

crit

Auteurs
NoAuteur

1:n

Titre

Nom

1:n
Editions

Prnom

dition
1:n

1:1

dite

ISBN

NoEditeur
Nom

Titre

0:n
Stocks

Editeurs

1:1

Exemplaires
Ref_livre
Etat

Question : Trouvez le MLD quivalent

Solution
Auteurs

Ecriture
uvres

RefOeuvre

NoOeuvr
e

RefAuteur

NoAuteur
Nom
Prnom

Titre

Liste_oeuvres
RefOeuvre

Editions

Editeurs

ISBN

NoEditeur

ISBN

Nom

Titre
RefEditeur

Exemplaires
Ref_livre
Etat
ISBN

Exercices
Dans le poly