Chapitre 2

BASES DE DONNEES

2me Anne LFG

Plan du chapitre
Conception dune BD
Langage algbrique
Langage SQL
Introduction Access
HEC Carthage 2006-2007

Conception dune base de donnes

Dfinitions (BD, SGBD, )
Mthodes de conception
Modle Entit-Association : Modle Conceptuel des donnes
(MCD)

- Concepts de base (entit, attribut, association, cl,)

Modle Relationnel : Modle Logique de donnes (MLD)

Rgles de passage du MCD au MLD

Etude de cas

HEC Carthage 2006-2007

- Diagramme E/A
- Cardinalits

Dfinition dune Base de Donnes

Une BD est un ensemble cohrent de donnes

mmoris par un ordinateur, utilis par de
nombreuses personnes et possdant une organisation
rgie par un modle de donnes dfini pour les
besoins dune application.

donc
HEC Carthage 2006-2007

La BD possde une organisation

une structure rgie par un modle.

Bases de donnes: Objectif

Fournir
des concepts et des mthodes
pour analyser des problmes
et construire des solutions

HEC Carthage 2006-2007

prise en charge par des SGBD

(systme de gestion de bases de donnes: Access)

Bases de donnes : Objectif

relationnelles
Indpendance des donnes

HEC Carthage 2006-2007

Afin de garantir
la qualit des donnes enregistres
leur cohrence et leur intgrit
leur protection en cas dincident
leurs accs simultans et leur partage
leur confidentialit

Systme de Gestion de Bases de

Donnes (SGBD)
Un SGBD reprsente un ensemble de logiciels qui
permet de dcrire, manipuler, traiter les ensembles
de donnes formant la base. Il doit :
assurer la scurit et la confidentialit des donnes

HEC Carthage 2006-2007

pouvoir tre utilis par des non-informaticiens.

assurer la dfinition des structures de stockage
et des structures de donnes + suivi de leur volution.
assurer la cohrence des donnes.

Exemples
Gestion du personnel, des tudiants, des
cours, des inscriptions, dune universit
ou cole,

Gestion des comptes clients dans une

banque,
...

HEC Carthage 2006-2007

Systme de rservation de places davion

pour les compagnies ariennes,

BD & SGBD relationnels

Une base de donnes (BD) relationnelle
apparat comme une collection de tables
cache les dtails techniques dimplantation
accessible par SQL (Structured Query Language)
crer des tables
ajouter des colonnes
ranger, modifier & consulter des donnes
dfinir des droits daccs

Informix, DB2,
NOM
Unify, Sybase,
AMEUR
ORACLE, Access, ...BEN SALAH
MRABET
KRAIEM
LABIDI
CHAOUACHI
GAFSI
JELALI
ROUISSI

CLIENT
ADRESSE
23, a. Carthage
25, r. du Caire
112, r. dAthne
5, a. de Madrid
180, r. de Rome
3, a. des Roses
14, r. de lEt
72, r. de la Gare
65, r. Lafayette

LOCALITE

COMPTE

Carthage
Tunis
Ariana
Tunis
Tunis
La Marsa
Carthage
Ariana
Tunis

125.000
-230.000
0.00
0.00
72.000
-258.000
870.000
-320.000 9
35.000

HEC Carthage 2006-2007

Construction dune BD
Sparer lanalyse de limplantation:
Analyse: schma conceptuel de la BD
solution abstraite
indpendante de la technologie

Implantation: structure de tables

langage SQL

HEC Carthage 2006-2007

formalisme Entit-Association

10

Processus de conception
dune BD

HEC Carthage 2006-2007

Modlisation

11

Modlisation : Objectif

minimiser l'espace occup en mmoire auxiliaire

minimiser le volume d'informations manipules

lors de chaque accs la base de donnes.

HEC Carthage 2006-2007

Reprsenter l'ensemble des donnes:

- sans redondances
- avec un minimum de valeurs nulles
en vue de minimiser la taille de la base de
donnes issue du modle.

12

Exemple (Magasin LOGICA)

Soit la facture N3 du magasin LOGICA concernant lachat dun

ordinateur multimdia et deux CD-ROM ducatifs auprs du
vendeur Ali BEN SALAH.
La facture mentionne le nom du vendeur, afin de calculer son
chiffre d'affaires mensuel.
La vente d'un article est matrialise par une ligne de la facture.
Socit LOGICA
Facture N 3
Vendeur : Ali BEN SALAH
Le 14 fvrier 2001
Rfrence article Description article Prix unitaire Quantit Montant
1
Ordinateur multimdia 1 500,000
1
1 500,000
2
CDROM app-cla
150,000
2
300,000
Total 1 800,000
TVA 370,800
TTC 2170,800

HEC Carthage 2006-2007

13

Exemple (suite)
Rfrence Description Prix Numro Date
Matricule
Quantit
Nom vendeur
article
article
unitaire facture facture
vendeur
1

Ordinateur 1500,000 1

05-fv 2

Ali Ben Salah

Ordinateur 1500,000 3

12-fv 1

Ali Ben Salah

CDROM

150,000 1

05-fv 1

Ali Ben Salah

CDROM

150,000 3

12-fv 2

Ali Ben Salah

Lecteur
DVD

300,000 2

12-fv 1

Ali Ben Salah

Tlviseur 800,000 NULL NULL NULL

NULL

NULL

NULL

NULL

Mounira Tounsi

NULL

NULL NULL NULL

Prsence de cases vides (valeurs nulles) + redondances.

Modlisation
L'tude du SI d'une
organisation consiste :

runir les documents,

raliser des entretiens pour
tablir la liste des
informations utilises.

Cette liste est divise en groupes

d'informations qui reprsentent
des individus, des objets ou des
concepts de l'organisation.

Modle Conceptuel de donnes (M.C.D.)

ou Modle Entit-Association
Repose sur la perception du monde rel sous forme dun
ensemble dobjets entits associs au moyen dun ensemble
dassociations entre ces objets.
Modlisation = abstraction
Il sagit dune description :
- statique : les entits et les associations sont dcrites par leurs proprits (attributs)
- dynamique : les associations traduisent les rgles de gestion entre les entits

Exemple :
Un Coureur fait partie dune quipe
Numro
Nom
Nationalit

Code
Nom
Directeur sportif

HEC Carthage 2006-2007

identifis.

16

Modle Entit-Association

Exemple: lentit Coureur a 3 attributs

Le coureur (Ali, Ben Salah , n8) est une occurrence
de lentit coureur.

HEC Carthage 2006-2007

Entit
Une entit correspond un objet abstrait ou concret
que lon peroit de la ralit.
Chaque entit est dcrite par des proprits
(ou attributs).
Chaque occurrence de lentit est dfinie par les
valeurs de ses diffrents attributs.

17

Modle Entit-Association
Attribut
Cest une proprit caractristique de lentit.
Il associe chaque entit une valeur appartenant un
domaine.
Un domaine est un ensemble de valeurs acceptables
pour lattribut considr.
HEC Carthage 2006-2007

Exemple:
Le domaine de l'attribut code postal peut tre
l'ensemble des entiers positifs appartenant l'intervalle
[1000, 3000].
18

Modle Entit-Association
Identifiant (cl) dune entit

Chaque entit possde une cl qui permet didentifier

de faon unique chacune de ses occurrences.
Lexistence de cette cl garantit laccs nimporte
quelle occurrence de lentit. La cl (dite primaire)
est dfinit par un ou plusieurs attributs.

Deux coureurs ne peuvent pas avoir le mme numro.

Par contre, on pourrait avoir deux coureurs

Coureur
ayant le mme nom.
Numro
lattribut numro est retenu comme cl primaire
Nom
de lentit Coureur.
prnom

HEC Carthage 2006-2007

Exemple :

19

Modle Entit-Association
Association

Exemple :
Le client Ali a command le produit n20.

HEC Carthage 2006-2007

Met en relation plusieurs entits.

Une association nexiste que par les entits quelle met en
correspondance.
Elle peut tre caractrise par des attributs qui dpendent
des occurrences que lassociation met en relation.
Une association est aussi appele relation.
On distingue :
les associations n-aires qui relient plus de deux entits.
les associations binaires qui ne relient que deux entits.

20

Diagramme Entit-Association

Modle Entit-Association
Cardinalit
Pour une entit A en relation avec une entit B, il sagit du nombre
doccurrences dassociations que possde une occurrence de
lentit A avec lentit B.
Quand on compte le nombre de
produits dune commande, on
sintresse aux cardinalits de
commande

Quand on compte le nombre de

commandes dun produit, on sintresse
aux cardinalits de produit

Cardinalits
Cardinalits possibles :
Traductions

0,1

aucun ou un

1,1

un et un seul

0,n

aucun ou au moins un

1,n

au moins un

HEC Carthage 2006-2007

Cardinalits

23

Exemple (Magasin LOGICA)

Soit la facture N3 du magasin LOGICA concernant lachat dun

ordinateur multimdia et deux CD-ROM ducatifs auprs du
vendeur Ali BEN SALAH.
La facture mentionne le nom du vendeur, afin de calculer son
chiffre d'affaires mensuel.
La vente d'un article est matrialise par une ligne de la facture.
Socit LOGICA
Facture N 3
Vendeur : Ali BEN SALAH
Le 14 fvrier 2001
Rfrence article Description article Prix unitaire Quantit Montant
1
Ordinateur multimdia 1 500,000
1
1 500,000
2
CDROM app-cla
150,000
2
300,000
Total 1 800,000
TVA 370,800
TTC 2170,800

HEC Carthage 2006-2007

24

MCD (Exemple du magasin LOGICA)

Le modle est tabli partir de la liste des informations
qui runit toutes les donnes lmentaires.
Exemple de la facture du magasin LOGICA :
Liste des informations :

Les autres informations sont calcules partir de cette liste

25
lmentaire, ou bien ce sont des paramtres (Exp. taux de TVA).

numro facture
date facture
nom vendeur
rfrence article
description article
prix unitaire
quantit

HEC Carthage 2006-2007

MCD

facture (numro facture, date facture)

vendeur( matricule vendeur, nom
vendeur)
article(rfrence article, description
article, prix unitaire)

Associations
un vendeur tablit une facture
les factures comportent autant de
lignes (ligne facture) que d'articles
vendus, chaque ligne mentionne la
quantit vendue.

Chaque facture possde un numro unique.

Chaque article a une seule rfrence.
Le nom de chaque vendeur peut ne pas tre unique (cas
d'homonymie) cration dun matricule pour chaque vendeur.
Les informations numro facture, matricule vendeur, rfrence
article sont appels identifiants

HEC Carthage 2006-2007

Entits

26

 HEC Carthage 2006-2007

Diagramme E/A

27

Cardinalits
Elles expriment le nombre de valeurs minimum et
maximum que l'entit peut prendre dans l'association.

Un vendeur tablit aucune, ou

au moins une facture
Une facture est tablie par un
et un seul vendeur
Un article figure aucune ou
au moins une fois dans les
factures
Une facture comporte au
moins un article

Exercice 1

HEC Carthage 2006-2007

Dans une entreprise, un dpartement est identifi par

un nom et caractris par une localisation.
Un employ est caractris par un numro, son nom,
son grade et le dpartement dans lequel il travaille.
Le numro d un employ est unique dans
lentreprise.

29

Exercice 1

No
Nom
Grade

1,1

Dpartement
1,N Nom
Localisation

HEC Carthage 2006-2007

travaille

Employ

30

Exercice 2

HEC Carthage 2006-2007

Soient un ensemble de personnes et un ensemble de

voitures.
Une personne est caractrise par un numro qui
lidentifie et par les voitures dont elle est lunique
propritaire
Une voiture possde un numro de plaque, une
marque et une date de mise en circulation.

31

Exercice 2

No

Voiture

possde
1,N

1,1

No plaque
Marque
Date mise en
circulation

HEC Carthage 2006-2007

Personne

32

 Soit un ensemble de personnes identifies par un

numro et caractrises par un nom.
Soit un ensemble de banques identifies par un
numro.
Une personne peut ouvrir un ou plusieurs comptes
dans une banque.
Chaque banque affecte ses comptes un numro
unique.

HEC Carthage 2006-2007

Exercice 3

33

Exercice 3
Personne

possde
1,N

No

1,1

1,1

accorde

1,N

Banque
No

HEC Carthage 2006-2007

No
Nom

Compte

34

Modle Logique de Donnes (M.L.D.)

ou Relationnel
Une BD relationnelle est une BD dont le schma est un
ensemble de schmas de relations et dont les occurrences sont
des tuples ou n-uplets (enregistrements) de ces relations.
Les entits et les associations du modle E-A sont
reprsentes exclusivement par des relations (des tables).
Une entit est reprsente par sa liste d'attributs.

Une association est reprsente par la liste des cls des

entits qu'elle associe et ses propres attributs.
Facturer (Numclient, Numfacture, Priode)

HEC Carthage 2006-2007

CLIENT (Numclient, Nom, Adresse, Solde)

35

Modle Logique de Donnes (M.L.D.)

ou Relationnel
Notation graphique:
MCD

Entit 1

Entit 2

Association
ou

MLD 1
Relation 2

Relation 1

Relation2

Relation 3

HEC Carthage 2006-2007

Relation1

MLD 2

36

Modle Logique de Donnes (M.L.D.)

ou relationnel

Le modle logique est compos de relations qui

dcrivent les tables de donnes du systme
d'information.

Il est construit partir du modle conceptuel, l'aide

de rgles de transformations.
HEC Carthage 2006-2007

37

Rgles de transformation (R1)

HEC Carthage 2006-2007

1. Les entits deviennent des relations, l'identifiant de

l'entit devient la cl primaire de la relation
correspondante.

38

Rgles de transformation (R2)

2. Les associations disparaissent, mais le lien entre les
deux entits est conserv.

HEC Carthage 2006-2007

C.I.F

39

Rgles de transformation (R3)

HEC Carthage 2006-2007

3. Les associations se transforment en relations. La cl

de la relation est forme des identifiants des entits.

40

Soit lexemple de la socit LOGICA :

l'entit facture la relation facture, sa cl est le numro
de facture
l'entit article la relation article, sa cl est le numro
d'article
l'entit vendeur la relation vendeur, sa cl est le
matricule du vendeur
l'association tablit disparat, mais le lien entre facture et
vendeur est conserv en intgrant la relation facture le
matricule du vendeur (une facture est tablie par un seul
vendeur)
l'association ligne facture devient la relation ligne facture,
sa cl est l'ensemble numro article et numro de facture

HEC Carthage 2006-2007

Exemple de la socit LOGICA

41

Modle Logique de Donnes (M.L.D.)

ou relationnel
Les relations possdent des cls primaires qui jouent le
mme rle que les identifiants dans les entits.

Les relations possdent ventuellement des cls

trangres (informations prcdes du symbole #), qui
sont des cls primaires dautres relations.

HEC Carthage 2006-2007

La cl primaire identifie de manire unique chaque ligne

d'une table.

42

Modle Logique de Donnes (M.L.D.)

ou relationnel
Le modle logique (Exp. de la socit LOGICA) obtenu
est le suivant :
facture ( num ro facture , date facture, #

matricule vendeur )

article ( r f rence article , designation article, prix unitaire )

ligne facture ( # num ro facture, # r f rence article , quantit )

HEC Carthage 2006-2007

vendeur ( matricule vendeur , nom vendeur )

43

Modle Logique de Donnes (M.L.D.)

ou relationnel

HEC Carthage 2006-2007

Exemple de la socit LOGICA :

44

Autre Exemple

Un patient possde un numro de dossier unique, un nom, une

adresse et un numro de tlphone.
Un patient est suivi par un mdecin gnraliste, caractris par
un numro de matricule, son nom et un numro de tlphone
PATIENT
NumDossier
Nom
Adresse
Tlphone

1,1

0, N
Suivi

GENERALISTE
Matricule
Nom
Tlphone

Un patient peut sadresser aux policliniques pour obtenir des

consultations auprs de mdecins spcialistes. Une consultation
est effectue une date donne et dans une policlinique
donne, par un mdecin spcialiste
Seules les consultations sur rendez-vous, donc obtenues une
date antrieure celle de la consultation, sont admises
45
Etc. ..

HEC Carthage 2006-2007

Schma Entit-Association
(exemple)
Patient
Gnraliste
NumDossier
Nom

1,1

Suivi

0,N

Matricule
Nom

Adresse

Tlphone

Tlphone
0,N
Consultation
DateConsultation
DatePriseRV

0,N

0,N
Nom

Spcialiste

Localit

Tlphone
id:

Nom
Localit

0,N

Emploi

0,N

Matricule
Nom
Spcialits[1-N]

HEC Carthage 2006-2007

Policlinique

46

Transformation de schmas (exemple)

Modle Entit-association

Modle Relationnel

DEPARTEMENT

NomDp
Adresse

DEPARTEMENT

NomDp Adresse

0,N

Occupe

EMPLOYE
Matricule
Nom
Fonction

EMPLOYE
Matricule

Nom Fonction

NomDp

HEC Carthage 2006-2007

1,1

47