Vous êtes sur la page 1sur 39

Cours de SGBD/G3 Info-gestion/ISP-MBM

Par lAss. MUKUNA MUKENA MAFUKU page 1


Cours de SGBD/G3 Info-gestion/ISP-MBM

Chapitre 1 Gnralits sur les bases de donnes_________________________3


Chapitre 2 Objectifs de l'approche SGBD_______________________________7
2.1 Intgration et corrlation________________________________________7
2.2 Flexibilit ou indpendance_____________________________________8
2.3 Disponibilit___________________________________________________8
2.4 Scurit_______________________________________________________8
Chapitre 3 Architecture fonctionnelle d'un SGBD : ANSI-SPARC____________9
3.1 Niveau conceptuel_____________________________________________9
3.2 Niveau externe_______________________________________________14
3.3 Niveau interne ou Physique____________________________________14
Chapitre 4 Fonctionnement d'un SGBD________________________________15
4.1 Chronologie des oprations dans linterrogation dun SGDB________19
4.2 Les langages d'un SGBD______________________________________19
Chapitre 5 Rle de l'administrateur de la base__________________________22
Chapitre 6 Principaux modles logiques_______________________________23
6.1 Le modle hirarchique________________________________________23
6.2 Le modle en rseau__________________________________________24
6.3 Le modle relationnel_________________________________________26
Chapitre 7 Conception de bases de donnes___________________________27
7.1 Les Formes normales_________________________________________27
7.2 Dmarche de conception______________________________________29
7.3 Les phases de la conception avec un symbolisme de type MERISE _
30
Chapitre 8 Exercices________________________________________________35

Par lAss. MUKUNA MUKENA MAFUKU page 2


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 1 . GNRALITS SUR LES BASES DE DONNES

1. INTRODUCTION

Les activits humaines gnrent des donnes. Il en a toujours t ainsi et, plus notre
civilisation se dveloppe, plus le volume de ces donnes crot. Aujourd'hui, les donnes sont
de plus en plus souvent gres par des moyens informatiques.
Dans les entreprises, on manipule souvent des donnes ayant la mme structure.
Prenons l'exemple :1
de la liste des membres du personnel : pour chaque personne, on enregistre le
nom, le prnom, le sexe, la date de naissance, l'adresse, la fonction dans
l'entreprise, etc. Toutes ces donnes ont la mme structure ; si elles sont gres
par des moyens informatiques, on dit qu'elles constituent une base de
donnes.

Exemples d'applications faire imposer sur les donnes :

Applications de gestion (paye, stock, ...),


applications transactionnelles (banque, rservation...),
applications de documentation (bibliothque, cartographie, ...),
Gnie logiciel (ateliers de gnie logiciel), Ingnierie (PAO, CAO, ...),
etc.

BASE DE DONNEES

Une base de donnes (BDD ou BD ou encore DB : Data Base, en abrg) est un


ensemble structur de donnes, archives dans les mmoires accessibles et gres l'aide
d'un ordinateur ; en vue de permettre le traitement des diverses applications prvues sur elles.
Lintrt dune BDD est de regrouper les donnes communes une application, dans le
but :
o Dviter les redondances et les incohrences quentranerait fatalement une
approche o les donnes seraient reparties dans diffrents fichiers sans
connexion ;
o Doffrir des langages de haut niveau pour la dfinition et la manipulation des
donnes ;
o De partager les donnes entre plusieurs utilisateurs ;
o De contrler lintgrit, la scurit et la confidentialit des donnes ;
o Dassurer lindpendance entre les donnes et les traitements.
Concrtement, une base de donnes est un ensemble structur de donnes enregistres
sur des supports informatiss, pouvant satisfaire simultanment plusieurs utilisateurs de faon
slective, en un dlai raisonnable.

Nota bene

1
Francis DEPORT, BASE DE DONNES CNAM BORDEAUX 1999-2000, Paris, 2017

Par lAss. MUKUNA MUKENA MAFUKU page 3


Cours de SGBD/G3 Info-gestion/ISP-MBM

Les bases de donnes sont gres par des logiciels spcialiss appels systmes de
gestion de bases de donnes (SGBD en sigle).
Ainsi, le SGBD est aux bases de donnes, ce que lalgorithmique est aux langages de
programmation ; donc les SGBD implmentent les bases de donnes.
On parle alors dune base de donnes sur un certain sujet, tout ensemble de
renseignements sur ce sujet rpondant aux trois critres suivants: 2

exhaustivit : la base contient toutes les informations requises pour le service que
l'on en attend ou de tous les renseignements qui ont trait au sujet en question.
Unicit ou la non redondance : la mme information ne doit se prsenter qu'une et
une seule fois (pas de doublons).
Structure : implique l'adaptation du mode de stockage des renseignements aux
traitements qui les exploiteront et les mettront jour, ainsi qu'au cot de stockage de
ces renseignements dans l'ordinateur.

Du point de vue de la scurit, la redondance de stockage est parfois ncessaire, une


telle redondance n'enlve pas au fichier son caractre de base de donnes. On les appelle
parfois banque de donnes.
Reprenons l'exemple de la base de donnes du personnel. Elle est utilise pour la paye
mensuelle, pour l'avancement, les mutations, les mises la retraite, etc. L'exhaustivit est
indispensable pour le personnel, car la personne qui est absente de la base... n'est pas
paye.
L'unicit est importante pour l'employeur, car la personne qui est enregistr deux fois... risque
de toucher double paye !
Les bases de donnes sont trs utilises dans les entreprises. Outre la liste des membres du
personnel, on y trouve tout ce qui concerne :
les fournisseurs
les clients
les prospects
les contacts
les commandes
les factures
les produits et services
le stock
le commerce lectronique, etc.
Les bases de donnes se sont introduites plus tardivement dans les tablissements
d'enseignement, qui n'ont pas les mmes besoins que les entreprises. Cependant, titre d'exemple,
on trouve l'EFPG :
la liste des matriels (cration rcente)
la liste des contacts (id)
la base de donnes de la Cellulose (liste des anciens lves de l'EFPG)
la base de donnes bibliographique du CERIG (n'est plus alimente depuis
dcembre 2001)
le journal du serveur web du CERIG (depuis octobre 2000)
Bien entendu, les bases de donnes existaient avant l'introduction de l'informatique au
milieu du vingtime sicle, mais elles ne portaient pas encore ce nom. Pour stocker

2
Informatique de gestion : L2 Sciences Commerciales ISP/MJM par FYQ5, 2016 2017, Indit

Par lAss. MUKUNA MUKENA MAFUKU page 4


Cours de SGBD/G3 Info-gestion/ISP-MBM

l'information, on utilisait des fiches, regroupes dans des boites appeles fichiers. Initialement,
les fiches taient tries manuellement. Avec l'introduction des perforations, le tri devint
mcanique, puis lectromcanique. Le dveloppement des bases de donnes gres par des
moyens informatiques a rendu obsoltes ces anciennes techniques.

Le concept de Base de Donnes (BDD) est apparu vers 1960, face au nombre croissant
d'informations que les entreprises devaient grer et partager :
- chaque nouvelle application crait alors ses propres fichiers de donnes et ses propres
programmes ;
- le concept de base de donnes va l'encontre de cette faon de procder : il permet la
centralisation, la coordination, l'intgration et la diffusion de l'information archive.
La base de donnes enregistre les faits ou vnements qui surviennent dans la vie d'un
organisme, pour les restituer la demande : elle permet galement de tirer des conclusions
en rapprochant plusieurs faits lmentaires.
Les donnes peuvent tre manipules par plusieurs utilisateurs ayant des vues diffrentes
sur ces donnes ("points de vue" diffrents).
La structure densemble des donnes suit une dfinition rigoureuse appele SCHEMA.

Facteurs lis au dveloppement des SGBD :

augmentation des capacits mmoire, et diminution des temps d'accs


apparition sur le march dapplications fiables et diversifies, qui doivent partager leurs
donnes
dveloppement des systmes de gestion en temps rel : "Gestion transactionnelle"
approche globale "oriente donnes" des problmes de gestion : les donnes sont
organises de faon rationnelle plutt que dfinies au coup par coup selon les applications
raliser.

Rappel sur les systmes de gestion de fichiers


Toute manipulation de fichier exige trois niveaux dintervention, et trois couches logicielles :
- Gestion du support physique : disques durs, disquette, streamers
Pilote dentres-sorties (Driver)
- Gestion des structures internes des fichiers, et des mthodes daccs : ouverture, fermeture,
lecture, criture
Systme de gestion de fichiers (SGF)
- Gestion des contenus : calculs, tests, affichages ...
Programmes applicatifs

Applications Systme d'exploitation Matriel

Par lAss. MUKUNA MUKENA MAFUKU page 5


Cours de SGBD/G3 Info-gestion/ISP-MBM

Ouvrir, fermer Demande d'un


Units
lire, crire enregistrement physique de
Programme SGF
applicatif lecture
Code derreur ou Code derreur ou et/ou
criture
Donnes logiques Enregistrement physique

Niveau Niveau
logique physique

Systme de Gestion de Base de donnes : SGBD

Ensemble des programmes et des langages de commande qui permettent de :


- dfinir des "bases de donnes", et des relations entre les lments de chaque base ;
- spcifier le traitement de ces donnes : interrogations, mises jour, calculs, extractions...

Le SGBD reoit des commandes aussi bien des programmes d'application que des
utilisateurs : il commande les manipulations de donnes, gnralement par l'intermdiaire
d'un SGF.

Utilisateur
Ouvrir, fermer, Demande d'un
Units
lire, crire enreg. physique De
Gestion de la
SGBD SGF Lecture/
Base
Ecriture
Code rponse, Enreg. physique
ou code erreur
Programme Donnes logiques
applicatif

Par lAss. MUKUNA MUKENA MAFUKU page 6


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 2 OBJECTIFS DE L'APPROCHE SGBD

Pour pallier aux inconvnients des mthodes classiques de gestion de fichiers, les SGBD
visent quatre objectifs : intgration et corrlation, flexibilit (indpendance), disponibilit,
scurit.
Ces objectifs exigent une distinction nette entre les donnes et les procdures de
manipulation de ces donnes : aux donnes, on associera une fonction d'administration
des donnes, aux procdures de manipulation une fonction de programmation.

2.1 Intgration et corrlation

Dans les systmes classiques, chaque application gre ses donnes dans ses propres
"fichiers", do :

Un risque de redondance, et un danger d'incohrence des donnes


- La mme donne peut appartenir plusieurs applications, induisant une dperdition de
stockage.
- Toute modification de cette donne est enregistrer plusieurs fois : si cette mise jour
multiple n'est pas effectue correctement, les donnes deviennent incohrentes.
- Le cot de la mise jour augmente du fait de la multiplication des entres-sorties physiques.

Une difficult pour crer de nouveaux traitements


- Les nouvelles applications entranent des duplications supplmentaires de donnes.
- Leur intgration avec les applicatifs en exploitation entrane des modifications importantes.

Dans l'approche SGBD, un "rservoir" commun (intgration) est constitu, reprsentant une
modlisation (corrlation) aussi fidle que possible de l'organisation relle de l'entreprise :

Toutes les applications puisent dans ce rservoir, les donnes qui les concernent, vitant
ainsi les duplications.
Mais le partage des donnes entre les utilisateurs pose le problme de la synchronisation
des accs concurrents.

Par lAss. MUKUNA MUKENA MAFUKU page 7


Cours de SGBD/G3 Info-gestion/ISP-MBM

2.2 Flexibilit ou indpendance

Dans les systmes classiques, tout changement intervenant dans le stockage des donnes
(support, mthode d'accs physique) entrane des modifications lourdes des applications
correspondantes.
L'approche SGBD poursuit trois objectifs, pour assurer lindpendance des donnes par
rapport aux traitements :
- indpendance physique: tout changement de support, de mthode d'accs reste transparent
au niveau de l'utilisateur.
- indpendance logique : les programmes d'application sont rendus transparents une
modification dans l'organisation logique globale, par la dfinition de sous-schmas couvrant
les besoins spcifiques en donnes.
- indpendance vis--vis des stratgies d'accs : l'utilisateur n'a plus prendre en charge
l'criture des procdures d'accs aux donnes. Il n'a donc pas intgrer les modifications
tendant optimiser les chemins d'accs (ex: cration d'index).

2.3 Disponibilit

Le choix d'une approche SGBD ne doit pas se traduire par des temps de traitement plus
longs que ceux des systmes antrieurs.
Lutilisateur doit ignorer l'existence d'utilisateurs concurrents.
L'aspect "performance" est donc crucial dans la mise en uvre d'une base de donnes. Un
tel objectif ne peut tre atteint que si la conception d'une base de donnes est mene de
faon rigoureuse avec un dcoupage fonctionnel adquat. Les rgles et contraintes
inhrentes sont voques lors de l'apprentissage d'une mthodologie d'analyse (exemple
MERISE).

2.4. Scurit

La scurit des donnes recouvre deux aspects :


- l'intgrit, ou protection contre l'accs invalide (erreurs ou pannes), et contre l'incohrence
des donnes vis--vis des contraintes de l'entreprise.
- la confidentialit, ou protection contre l'accs non autoris ou la modification illgale des
donnes.

Pour ne pas trop affecter les performances, la scurit doit galement tre prise en compte
ds la phase de conception.

Par lAss. MUKUNA MUKENA MAFUKU page 8


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 3 . ARCHITECTURE FONCTIONNELLE D'UN SGBD : ANSI-SPARC

Dans le cadre du groupe de normalisation nord amricain (ANSI), un groupe d'tudes a t


cr en 69, Standard Planning and Requirement Committee (SPARC) avec pour mission,
une standardisation des SGBD.

Les travaux ont abouti en 75 (ANSI 75) par la proposition d'une architecture multi-niveaux :
chaque niveau fonctionnel, sont associs un modle et un schma de donnes, un langage
de description de donnes (LDD) permettant de dcrire les donnes du schma, et un
langage de manipulation de donnes (LMD) permettant de les utiliser (accs pour
consultation, mise jour...).

Programmeur
Schma Schma Schma
Modle externe
Externe externe externe d'application
Utilisateur 1 Utilisateur 2 Application 3

Schma Analyste
Modle conceptuel
conceptuel

Schma
Administrateur
Modle interne interne de la base

3.1 Niveau conceptuel

Cest une abstraction aussi fidle que possible, de l'univers de l'entreprise, aprs
modlisation et indpendamment de toute rfrence l'utilisation et l'implantation en
machine.
Le modle conceptuel de donnes (MCD) permet le passage d'un concret inaccessible
(l'univers rel) un abstrait manipulable : le schma conceptuel. Celui-ci peut donc tre
considr comme la description du contenu de la base : c'est le rsultat d'un travail
d'analyse et de conception d'un systme d'information automatis.
Un schma conceptuel doit offrir les caractristiques suivantes :

- puissance de reprsentation : aspects structurels, contraintes existant dans l'univers rel.


- stabilit et flexibilit : l'ajout d'une nouvelle donne ou d'une nouvelle contrainte ne doit pas
entraner de changement important dans le schma.

Par lAss. MUKUNA MUKENA MAFUKU page 9


Cours de SGBD/G3 Info-gestion/ISP-MBM

- simplicit de comprhension : nombre d'lments rduit, dissociation claire des diffrents


concepts.
- simplicit d'utilisation : nombre restreint d'outils ou de primitives de manipulation.
- base formelle : la dfinition du schma doit s'appuyer sur une mthode rigoureuse,
mathmatique, pour viter toute ambigut d'interprtation et pour garantir la fiabilit des
donnes.

Pour aboutir au schma conceptuel, l'analyste doit reprer dans le rel, et recenser de
manire exhaustive, toutes les entits et toutes les associations :

Univers
rel
Modles smantiques
Orients conception
Entit Association,
Merise
MODELE
CONCEPTUEL
MCD
Modles de BD
Hirarchique, Rseau,
Relationnel

SCHEMA
LOGIQUE

NOTIONS DU MODELE ENTITE ASSOCIATION (EA ou ER : Entity Relationship)

ENTITE

- Une entit peut tre dfinie comme une personne, un objet, un lieu, un statut, un
vnement qui ont une existence dans le monde rel. C'est un objet concret ou abstrait,
possdant un certain nombre de caractristiques spcifiques (exemple : le produit x cote y
francs).
Cest donc une reprsentation dun objet matriel ou immatriel (employ, un projet, un
bulletin de paie)

Nom de lentit

Liste des proprits

- Gnralement, les entits du monde rel se manifestent travers des faits lmentaires.

Par lAss. MUKUNA MUKENA MAFUKU page 10


Cours de SGBD/G3 Info-gestion/ISP-MBM

Les entits peuvent tre regroupes en types dentits, par exemple, on peut considrer que
tous les employs particuliers sont des instances ou occurrences du type dentits gnrique
EMPLOYE.

LES PROPRIETES ou ATTRIBUTS ou CARACTERISTIQUES DE LENTITE

Ce sont des donnes lmentaires relatives une entit.

Par exemple, le nom de lemploy, son postnom, son prnom, son numro ; la date de
dbut de projet

EMPLOYE

NOM EMP :
POSTNOM :
ADRESSE :
DATE NAISS :
DATE ENGAG :

LIDENTIFIANT

Cest une proprit ou groupe de proprits qui servent identifier une entit. On le
choisit par lanalyste de faon ce que deux occurrences dune entit ne puissent pas avoir le
mme identifiant.
Exemple : le numro de lemploy sera lidentifiant de lentit EMPLOYE

Dans certains faits faisant intervenir plusieurs entits, il apparat la notion d'association.

LES ASSOCIATIONS

Cest la reprsentation dun lien entre deux entits ou plus ; et une association peut avoir
des proprits particulires.
Par exemple, la date demprunt dun livre une bibliothque.

Livre

Emprunter
Liste des proprits
Date demprunt

LES CARDINALITES

Elles sont constitues dune cardinalit minimale (le nombre minimum de fois: 0 ou 1) et
dune cardinalit maximale (le nombre maximum de fois: 1 ou n)

Par lAss. MUKUNA MUKENA MAFUKU page 11


Cours de SGBD/G3 Info-gestion/ISP-MBM

Livre

Emprunter
Liste des proprits
0, 3 Date 0, 1
demprunt
La cardinalit 0, 3 indique quun lecteur peut tre associ 0, 1, 2 ou
3 livres, cest--dire quil peut emprunter au maximum 3 livres.
A linverse, un livre peut ne pas tre emprunt.

Les cardinalits maximum sont ncessaires pour concevoir le schma de la BDD et les
cardinalits minimum sont ncessaires pour exprimer les contraintes dintgrit.

Une association (ou lien) est un ensemble de deux ou plusieurs entits, chacune d'elles
jouant un rle particulier.

Exemple : Le fait que la "voiture x" appartienne la "personne y" est une association entre les
entits "voiture " et "personne".

Selon la notation CODASYL, trois types de liens peuvent tre envisags :

- les liens fonctionnels nots 1 : n ou 1 : 1


On a un lien fonctionnel 1 : n de A vers B si toute instance de A ne peut tre associe qu
une seule instance de B.

Exemple : Dans une compagnie arienne, un employ ne peut travailler que dans un seul
dpartement.

Employ Dpartement

Liste des proprits Travaille Liste des proprits


1 n

- les liens hirarchiques nots n : 1.


On a un lien hirarchique n : 1 de A vers B si une occurrence de A peut tre associe
plusieurs occurrences de B.

Exemple : Un dpartement emploie gnralement plusieurs employs.

Dpartement

Par lAss. MUKUNA MUKENA MAFUKU page 12


Cours de SGBD/G3 Info-gestion/ISP-MBM
Employ

Liste des proprits


Liste des proprits Emploie
n 1

- les liens maills nots n : m


On a un lien maill de A vers B lorsquune instance de A peut tre associe plusieurs
instances de B et inversement.

Exemple : Dans un lyce donn, un enseignant peut dispenser des cours dans plusieurs
matires diffrentes ; de la mme faon, une matire peut tre dispense par
plusieurs enseignants.

Enseignant Cours

Liste des proprits


Liste des proprits Participe
n m

Exemple dun diagramme Entit Association dans lequel

Par lAss. MUKUNA MUKENA MAFUKU page 13


Cours de SGBD/G3 Info-gestion/ISP-MBM

Dans lexemple ci-dessus :

La table Clients est en relation avec la table Facture : un client peut recevoir une ou
plusieurs facture, une facture est mise pour un et un seul client.

La table Facture est en relation avec la table Employs, une facture est dite par un et un
seul employ, un employ peut mettre une ou plusieurs factures.

L'image ci-dessus montre la liste des tables avec les champs qui les composent. De plus les
lignes indiquent les relations entre les tables. La relation de types plusieurs plusieurs requiert
une table intermdiaire compose, au minimum de la cl primaire des deux tables relier. C'est
la raison d'tre de la table Transition Fact-Inv.

Travail pratique n 1

Commentez les autres relations

3.2 Niveau externe

Le niveau externe comprend les "vues" spcifiques dfinies pour la manipulation des
donnes. Il prend en compte les contraintes d'accs imposes par la nature des applications
considrer (indpendamment des caractristiques techniques) et exprime les besoins en
donnes des diffrents utilisateurs, ou applications.

Le modle logique des donnes (MLD) utilis ce niveau externe peut diffrer de celui
utilis au niveau conceptuel. Ainsi, certaines vues peuvent ne pas tre construites dans la
base, mais dduites par calcul partir de certaines donnes du schma conceptuel
(exemple : anciennet obtenue par diffrence entre anne en cours et anne d'embauche
dans la socit).

Par lAss. MUKUNA MUKENA MAFUKU page 14


Cours de SGBD/G3 Info-gestion/ISP-MBM

3.3 Niveau interne ou Physique

Il correspond la reprsentation en machine, aussi efficace que possible, du schma


conceptuel : le schma physique intgre les caractristiques techniques (choix du SGBD, du
matriel, du systme dexploitation).

L'efficacit doit tenir compte d'une part des contraintes d'implantation (taille des disques,
optimisation du systme de fichiers), d'autre part des critres d'utilisation (traitement
interactif ou en batch, selon la frquence dutilisation et la dure du traitement).

Par lAss. MUKUNA MUKENA MAFUKU page 15


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 4 FONCTIONNEMENT D'UN SGBD

4.1. Historique des SGBD


Le logiciel qui gre une base de donnes s'appelle un systme de gestion de base
de donnes. On le dsigne gnralement pas son sigle SGBD (DBMS en anglais, pour
Data Base Management System). En fait, il devrait s'appeler "logiciel de gestion de base de
donnes" car, en informatique, le mot "systme" dsigne gnralement l'ensemble matriel
+ logiciel. Mais l'expression SGBD est consacre par l'usage, et nous n'avons pas d'autre
choix que l'adopter.
Tous les SGBD prsentent peu prs les mmes fonctionnalits. Ils se distinguent par
leur cot, par le volume de donnes qu'ils sont capables de grer, par le nombre
d'utilisateurs qui peuvent interroger la base simultanment, par la facilit avec laquelle ils
s'interfacent avec les autres logiciels d'application utiliss par l'entreprise, etc.
Il existe des bases de donnes de toutes tailles, depuis les plus modestes (une liste
des numros de tlphone utilise par une seule personne), jusqu'aux plus grandes (la
base des donnes commerciales d'un magasin succursales multiples, contenant des
traoctets de donnes ou plus, et utilise par le service marketing).
Le nombre d'utilisateurs utilisant une base de donnes est galement extrmement
variable. Une BDD peut servir une seule personne, laquelle l'utilise sur son poste de
travail, ou tre la disposition de dizaines de milliers d'agents (comme dans les systmes
de rservation des billets d'avion par exemple).
Les diteurs de SGBD se partagent un march mondial en lente rgression depuis deux
ans : 8-9 milliards de dollars en 2000, 7-8 milliards en 2001 et 6-7 milliards en 2002, les
chiffres variant quelque peu selon les sources. Les principaux diteurs (avec leurs parts de
march en l'an 2002, calcules sur le chiffre d'affaires) sont :
IBM (36 %), diteur des SGBD DB2 (dvelopp en interne - mis sur le march en
1984) et Informix (obtenu par rachat de l'entreprise correspondante en 2001 ; la
socit Informix avait t cre en 1981. Une version bride de DB2 vient
d'apparatre sur le march, o elle concurrence SQL Server de Microsoft ;
Oracle (34 %), diteur du SGBD qui porte le mme nom. Cette entreprise a t
cre en 1977 ;
Microsoft (18 %), diteur de trois SGBD. SQL Server est destin aux gros systmes,
Access est un produit de bureautique professionnelle, et Foxpro est destin aux
dveloppeurs. L'arrive de Microsoft sur le march des SGBD date du dbut des
annes 90 ;
Sybase (<3 %). Cette entreprise, qui a t cre en 1984, est aujourd'hui
marginalise.
Ces chiffres recouvrent des ralits contrastes, quand on les fractionne par plate-
forme. Dans le monde Unix, Oracle est en tte avec 62 %, suivi d'IBM (Informix compris)
avec 27 %, alors que Microsoft n'est pas prsent sur ce march. Dans le monde Windows,
Microsoft a pris la tte avec 45 %, suivi d'Oracle avec 27 % et d'IBM avec 22 %.
Le classement par nombre d'exemplaires (ou licences) vendus est trs diffrent. Il met
en avant les SGBD conus pour grer les bases de taille modeste ou modre. Dans ce
domaine l'diteur Microsoft, qui vend plusieurs millions d'exemplaires de son logiciel Access
par mois, pulvrise tous les records. L'usage des SGBD se dmocratise toute vitesse,
bien qu'un SGBD soit plus difficile matriser qu'un traitement de texte ou un tableur (pour

Par lAss. MUKUNA MUKENA MAFUKU page 16


Cours de SGBD/G3 Info-gestion/ISP-MBM

ne citer que les logiciels les plus courants). L'image du SGBD servant uniquement les trs
grosses bases, proprit d'une grande multinationale, fonctionnant sous Unix sur une
machine monstrueuse, gr par un administrateur dictatorial, et cotant un prix fou -- a
vcu. Bon dbarras !
Les analystes pensent que le march des SGBD fonctionnant sous Windows rejoindra
celui des SGBD fonctionnant sous Unix en 2003 (pour le nombre de logiciels vendus) et en
2005 (pour le chiffre d'affaires). De manire schmatique, on peut dire qu'Oracle arrive en
tte pour la technicit, et Microsoft pour la convivialit et la facilit d'emploi. A fonctionnalits
comparables, Oracle a la rputation d'tre deux fois plus cher que ses principaux
concurrents.
En une vingtaine d'annes, le march des SGBD s'est fortement consolid. Ainsi
dBase, le SGBD le plus utilis des annes 80-90, n'a plus qu'une importance mineure.
Paradox, qui eut son heure de gloire, semble avoir totalement disparu, bien que son format
soit encore utilis.
Un SGBD est principalement constitu d'un moteur et d'une interface graphique. Le
moteur est le coeur du logiciel, c'est dire qu'il assure les fonctions essentielles : saisir les
donnes, les stocker, les manipuler, etc. L'interface graphique permet l'utilisateur de
communiquer commodment avec le logiciel. Pour dialoguer avec les SGBD qui ne sont
pas quips d'une interface graphique, il faut utiliser le langage SQL (Structured Query
Language), et introduire les instructions l'aide d'un diteur de lignes.
Langage normalis de manipulation des bases de donnes, SQL est utilisable avec
pratiquement tous les SGBD du march. Cependant, chaque diteur ayant dvelopp son
propre "dialecte" -- comme c'est toujours le cas en informatique -- il faut pouvoir disposer
d'un "dictionnaire" pour transporter une BDD d'un SGBD l'autre. Ce "dictionnaire" a t
dvelopp par Microsoft sous le nom ODBC (Open Data Base Connectivity).

4.2. Les principaux systmes SGBD3

Annes 60 Premiers dveloppements des BD


Fichiers relis par des pointeurs
Systmes IDS 1 et IMS 1 prcurseurs des SGBD modernes

Annes 70 Premire gnration de SGBD


Apparition des premiers SGBD
Sparation de la description des donnes de la manipulation de celles-ci par les applications
Modles hirarchique et rseau CODASYL
Langages d'accs navigationnels
SGBD IDMS, IDS 2 et IMS 2

Annes 80 Deuxime gnration


Modle relationnel
Les SGBDR reprsentent l'essentiel du march BD (aujourd'hui)
Architecture rpartie client-serveur

Annes 90 Troisime gnration


Modles de donnes plus riches
3
OBJECTSTORE, O2 IUT de Nice - Cours SGBD1 32

Par lAss. MUKUNA MUKENA MAFUKU page 17


Cours de SGBD/G3 Info-gestion/ISP-MBM

Systmes objets

Principaux systmes
Oracle
DB2 (IBM)
Ingres
Informix
Sybase
SQL Server (Microsoft)
O2
Gemstone

Sur Micro :
Access
Paradox
FoxPro
4D

Sharewares:
MySQL
MSQL
Postgres
Instant DB

4.3. Fonctionnalits dun SGBD4

Les problmes sont de stocker des donnes (BD) et de manipuler des donnes (SGBD).

Gestion du stockage : faire face des tailles normes de donnes.


Persistance: Les donnes survivent aux programmes qui les crent.
Fiabilit : Mcanismes de reprise sur pannes (logiciel ou matriel)
Scurit - Confidentialit : Droits d'accs aux donnes
Cohrence : Contraintes d'intgrit contrle de concurrence: Conflits d'accs.
Rpercussions sur la cohrence
Interfaces homme machine : Convivialit + diffrents types d'utilisateurs
Distribution : Donnes stockes sur diffrents sites
Optimisation : Transferts MC-MS

4.4. Niveau dabstraction des donnes dans un SGBD

Vue 1 Vue 2 Vue n Niveau externe :


Nom, Prnom

Niveau logique
4
Francis DEPORT, op cit

Par lAss. MUKUNA MUKENA MAFUKU page 18


Cours de SGBD/G3 Info-gestion/ISP-MBM

Nom, Prnom, Adresse, Salaire

Niveau physique Taille Nom : 20 Octets


Taille Prnom 20 Octets
Taille Adresse 40 Octets
Taille Salaire 4 Octets
4.5. Instance et schma

Cest tout comme les notions de type et de variable dans les langages de
programmation standard.

Schma: Cest la structure logique de la base de donnes.


Exemples : Ensembles de clients, de produits et de fournisseurs.

Instance : Cest le contenu effectif de la base de donnes un instant donn.

4.6. Principes de base dun SGBD

Indpendance physique: Les applications manipulant la base au niveau logique ne


doivent pas tre rcrites si la structure physique est modifie.

Indpendance logique : Une modification au niveau logique nimplique pas forcement une
modification des applications utilisant le niveau externe.

4.7. Fonctions dun SGBD

Dfinition des donnes : schma conceptuel, schmas externes, chemins daccs


Manipulation des donnes :
- Cration, modification et suppression
- Mises en place dindex pour amliorer les temps de rponse,
- Interrogation,
- Gestion des droits daccs,
- Etc.

4.8. Transactions

Pour un SGBD, lunit de traitement est la transaction.


Une transaction est un fragment de programme qui fait passer une BD dun tat cohrent
un autre tat cohrent, par une suite dactions lmentaires.
Prenons un exemple classique de transaction :
Lopration qui transfre une somme S dun compte bancaire A un compte bancaire B.

Dbut transaction

Solde (A) = solde (A) S

Solde (B) = solde (B) + S

Fin transaction

Par lAss. MUKUNA MUKENA MAFUKU page 19


Cours de SGBD/G3 Info-gestion/ISP-MBM

4.9. Chronologie des oprations dans linterrogation dun SGDB

Un programme d'application A met une demande de lecture de donnes au SGBD sur


une des bases :

Le SGBD traite la demande en consultant le sous-schma externe relatif au programme


d'application A, obtenant ainsi la description des donnes.
Le SGBD consulte le schma conceptuel et dtermine le type logique de donnes
extraire.
Le systme examine la description physique de la base en rapport avec la requte logique
et dtermine le (ou les) enregistrement(s) physique(s) lire.
Le systme lance une commande au systme d'exploitation pour rechercher physiquement
l'enregistrement dsir.
Le systme d'exploitation, par le biais de ses mthodes d'accs, accde l'enregistrement
physique.
Les donnes demandes sont transfres dans les buffers, ou mmoires tampons.
Le SGBD, partir d'une comparaison entre le schma logique global (conceptuel) et le
sous-schma externe de lapplication A, extrait des donnes stockes dans le buffer,
l'enregistrement logique rclam par le programme d'application. Il effectue galement les
transformations ventuelles de format.
Le SGBD transfre les donnes des buffers dans la zone de liaison du programme
d'application A.
Le SGBD fournit galement des informations "d'tat" au programme d'application, lui
signalant en particulier les erreurs ventuellement constates au cours du processus
d'extraction.
Le programme d'application, qui dispose des donnes et d'informations de "service" en
assure la bonne exploitation !
Les ordres d'criture dans la base physique sont traits par un processus similaire, toute A
modification ou adjonction tant en gnral prcde d'une opration de lecture signaler
que, dans la majorit des cas, le SGBD doit traiter simultanment plusieurs demandes de
donnes en provenance de plusieurs programmes d'application, utilisant plusieurs schmas
externes diffrents.

4.10. Les langages d'un SGBD

Cette prsentation des SGBD fait apparatre la ncessit de bien diffrencier deux tapes :
- la dfinition des donnes par ladministrateur de la base (DBA)
- leur utilisation par les utilisateurs ou les programmeurs d'application.
Le SGBD met donc disposition deux types de langage : LDD et LMD

Langage de Description de Donnes : LDD

Par lAss. MUKUNA MUKENA MAFUKU page 20


Cours de SGBD/G3 Info-gestion/ISP-MBM

Il permet de dcrire prcisment la structure de la base et le mode de stockage des


donnes. Alors que l'utilisation de fichiers permet seulement une description de donnes
interne au programme, dans une approche Base de Donnes, on effectue la description de
toutes les donnes une fois pour toutes : elle constitue l'ensemble des tables et
dictionnaires de la base, son schma (terminologie CODASYL).

En particulier, il prcise la structure logique des donnes (nom, type, contraintes


spcifiques...), la structure physique (mode d'implantation sur les supports, mode d'accs),
la dfinition des sous-schmas ou "vues".

Langage de Manipulation de Donnes : LMD

L'utilisation d'une BDD suppose un grand nombre d'utilisateurs, souvent non informaticiens,
ayant des tches et des besoins varis auxquels le LMD doit pouvoir rpondre. Le SGBD fournit
deux niveaux daccs :
le langage d'interrogation, ou langage de requte interactif vite le recours des langages
gnraux de programmation. Il doit avoir une syntaxe souple, si possible graphique, tre
accessible aux non-spcialistes et permettre la formulation de demandes utilisant des
critres varis et combins.
le langage hte pour les traitements rguliers, le SGBD doit fournir une interface permettant
l'utilisation de la base l'aide des langages procduraux (COBOL, Pascal, C/C++.), en
incorporant les requtes dans des programmes classiques.

Classification des LMD

langages navigationnels (ex : SYMBAD)


Dans les SGBD hirarchiques ou rseaux. Les requtes du langage dcrivent les chemins
d'accs aux diffrentes donnes, celles-ci tant gnralement chanes entre elles.
langages algbriques (ex : SQL)
Dans les SGBD relationnels. Ils utilisent, pour fournir des rsultats aux requtes, les oprateurs
de l'algbre relationnelle.

4.10. Utilisateurs dun SGBD

Un SGBD offre deux types de langages :


LDD: Dfinition des donnes (schma)
LMD: Manipulation des donnes (requte et mise jour)

Les intervenants dans la conception dune BDD sont :

Administrateur (une personne ou une quipe)

Il dfinit le schma conceptuel (logique) de la BDD et le fait voluer, il dfinit aussi des
structures de stockage et des mthodes d'accs, autorisations, spcifications des
contraintes, maintenance de la performance

Par lAss. MUKUNA MUKENA MAFUKU page 21


Cours de SGBD/G3 Info-gestion/ISP-MBM

Il fixe les paramtres de lorganisation physique de faon optimiser les performances


et gre les droits daccs et les mcanismes de scurit.

Concepteur et programmeur d'applications

Gnralement, il est informaticien, il connat bien le SGBD et il connat au moins le


LMD et un ou plusieurs langages de programmation.
Ils dfinissent les schmas externes et construisent les programmes qui alimentent ou
exploitent la BDD en vue dapplications particulires.
Ils utilisent pour cela le langage de BDD du SGBD, ventuellement coupl avec un
langage de programmation classique.

Utilisateur "naf" au final

Secrtaire, caissire, ...


Il accde la BDD au travers des outils construits par les programmeurs dapplications
ou pour les plus avertis au travers du langage de requtes.

4.11. Les SGBD pour les grosses Bases de donnes

Une BD Access ne peut pas dpasser 2 Go ;


Les multinationales utilisent de gros SGBD, comme Microsoft SQL Server
(NASDAQ, bourse de New York).

Gros SGBD :
- Des centaines ou des milliers dutilisateurs peuvent sy connecter la fois ;
- Donc plus complexe maintenir ;
- Il est orient Serveur (Access est orient Client ; sexcute sur votre PC
gnralement).
- Les SGBD orients Serveur sont plus stables. Lutilisateur dispose dune
interface lui permettant de dialoguer avec SQL Server (consultation, modifications,
etc.)

Par lAss. MUKUNA MUKENA MAFUKU page 22


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 5 RLE DE L'ADMINISTRATEUR DE LA BASE

Rsum des fonctions dun SGBD :

- description de la structure de la base : schma interne, conceptuel, sous-schmas


externes.

- organisation du stockage physique

- manipulation des informations : slection, extraction, mise jour

- protection des donnes : pour personnaliser les accs la base, il faut identifier l'utilisateur
(code et mot de passe) et vrifier qu'il est autoris effectuer les traitements demands
(contrle des droits d'accs).

- scurit, restauration : possibilit de reconstituer la base dans un tat satisfaisant aprs tout
incident

- optimisation des ressources, tenue dun journal de tous les vnements : le logiciel doit
fournir des statistiques prcises sur l'tat de la base et permettre des rorganisations
physiques priodiques qui viteront la dgradation des performances globales du systme.

intgrit des donnes : cohrence des informations les unes par rapport aux autres
L'essentiel de la mise en uvre de ces fonctions revient une personne appele
administrateur de la BDD qui doit :

- intervenir en tant que conseil lors de l'tape conceptuelle de l'analyse : responsabilit de


gestion des donnes
- dcider des techniques d'accs et de l'implantation physique
- grer les diverses autorisations d'accs
- dfinir les stratgies de reprise en cas d'incident
- suivre rgulirement les performances du systme et raliser en consquence les
modifications ou volutions qui s'imposent.

Par lAss. MUKUNA MUKENA MAFUKU page 23


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 6 PRINCIPAUX MODLES LOGIQUES

Les trois principaux modles sont, dans l'ordre chronologique de leur arrive sur le march, le
modle hirarchique, le modle rseau (ou navigationnel), le modle relationnel.

6.1 Le modle hirarchique

Exemple : le Systme dinformation d'une compagnie arienne

Socit

Salaris Vols Matriel

Pilotes Htesses Entretien Administratif

L'anctre le plus rpandu est le SGBD IMS (Information Management System), dvelopp et
commercialis par IBM dans les annes 70

Caractristiques gnrales du modle :


- Forte dpendance entre la description de la structure des donnes et la manire dont celles-
ci sont enregistres sur le support physique.
- Les lments de base du modle sont des enregistrements logiques relis entre eux pour
constituer un arbre ordonn.
- Les entits (ou segments) constituent les noeuds, celui de plus haut niveau portant le nom
de racine ; les branches (pointeurs logiques entre entits) constituent les liens. Chaque
segment est une collection d'objets appels champs (ou fields).
- Chaque segment a obligatoirement un pre (sauf la racine), et peut avoir plusieurs fils.

Avantages :
- rigueur des structures et des chemins d'accs
- simplicit relative de l'implmentation
- adquation parfaite du modle une entreprise structure arborescente.

Inconvnients :
- les accs se font uniquement depuis la racine
- la structure interdit les liens N:M, ne permettant que le lien 1:N. La reprsentation d'autres
relations impose de ce fait une redondance de l'information.

Par lAss. MUKUNA MUKENA MAFUKU page 24


Cours de SGBD/G3 Info-gestion/ISP-MBM

Exemple : comment reprsenter dans ce modle, un parc de vhicules et un ensemble de


chauffeurs, chaque chauffeur pouvant conduire plusieurs vhicules, et un vhicule pouvant tre
conduit par plusieurs chauffeurs ?
- les "anomalies" que l'on constate lors des oprations de mise jour (insertion, destruction,
modification) : l'limination d'un noeud entrane l'limination de tous les segments de niveau
infrieur qui lui sont rattachs (risque de perdre des donnes uniques)
- indpendance logique trs rduite : la structure du schma doit reflter les besoins des
applications.
- pas d'interface utilisateur simple.

6.2 Le modle en rseau

Evolution du modle hirarchique intgrant les rsultats du travail du groupe CODASYL


(comit de langage de programmation), qui avait dmarr l'tude d'une extension de COBOL
pour manipuler les bases de donnes. En 1969, il donne ses premires recommandations
concernant syntaxe et smantique du LDD et du LMD.

Mme si cette vue est un peu simplificatrice, une base en rseau peut tre dcrite comme un
certain nombre de fichiers comportant des rfrences les uns vers les autres. Les entits
sont connectes entre elles l'aide de pointeurs logiques :
- un enregistrement d'un ensemble de donnes A est associ une srie d'enregistrements
(ou records) d'un autre ensemble de donnes B. On constitue ainsi des SET, ou COSET,
structure fondamentale du modle en rseau
- le lien entre les enregistrements de A et ceux de B est 1:N
- le COSET comporte un type d'enregistrement "propritaire" (l'enregistrement de A est dit
OWNER) et un type d'enregistrement "membre" (les enregistrements de B sont MEMBER).

Par lAss. MUKUNA MUKENA MAFUKU page 25


Cours de SGBD/G3 Info-gestion/ISP-MBM

Avantages et inconvnients du modle :


- aucune restriction dans la conception : un type de "record" peut la fois tre propritaire et
membre de plusieurs sets
- reprsentation naturelle des liens maills N:M
- pas d'anomalies pour les oprations de stockage
- commercialisation importante des systmes correspondants (DMS, IDMS, TOTAL, IDS II,
SOCRATE...),
MAIS
- pas d'indpendance par rapport aux stratgies d'accs
- procduralit importante des langages de manipulation ; l'utilisateur doit "naviguer" dans le
rseau logique constitu par les enregistrements et les chanes de pointeurs.

Exemple : schma reprsentant le sous-systme d'information


produits / magasins de stockages / fournisseurs / domiciliations bancaires

Produits Fournisseurs

Magasin de Domiciliation
stockage Produit/Fournisseur bancaire

Par lAss. MUKUNA MUKENA MAFUKU page 26


Cours de SGBD/G3 Info-gestion/ISP-MBM

6.3 Le modle relationnel

C'est un article publi en 1969 par un mathmaticien du centre de recherche IBM, Codd, qui
dfinit les bases de ce modle relationnel. Codd s'est intress au concept d'information et a
cherch le dfinir sans se proccuper de la technique informatique, de ses exigences et de
ses contraintes. Il a tudi un modle de reprsentation des donnes qui repose sur la
notion mathmatique de "relation". Dans la pratique, une relation sera reprsente par une
table de valeurs.

Exemple: reprsentation d'une table du personnel


Matricule Nom poste Salaire N dept
350 Durand Employ 8000 320
780 Dupond Cadre 15000 870
320 Veillon PDG 25000 400
490 Martin Cadre 15000 320

Dfinitions
Une relation est un ensemble de tuples (lignes), dont l'ordre est sans importance. Les
colonnes de la table sont appeles attributs ou champs. Lordre des colonnes est dfini lors
de la cration de la table.
Une cl est un ensemble ordonn d'attributs qui caractrise un tuple. Une cl primaire le
caractrise de manire unique, l'inverse d'une cl secondaire.
On dit qu'un attribut A est un dterminant si sa connaissance dtermine celle de l'attribut B
(B dpend fonctionnellement de A).

Caractristiques du modle
Schma de donnes facile utiliser : toutes les valeurs sont des champs de tables deux
dimensions.
Amliore l'indpendance entre les niveaux logique et physique : pas de pointeurs visibles par
l'utilisateur.
Fournit aux utilisateurs des langages de haut niveau pouvant ventuellement tre utiliss par
des non-informaticiens (SQL, L4G) et un ensemble d'oprateurs bas sur l'algbre
relationnelle : union, intersection, diffrence, produit cartsien, projection, slection, jointure,
division.
Optimise les accs aux bases de donnes
Amliore l'intgrit et la confidentialit : unicit de cl, contrainte dintgrit rfrentielle
Prend en compte une varit d'applications, en gestion et en industriel
Fournir une approche mthodologique dans la construction des schmas.

Par lAss. MUKUNA MUKENA MAFUKU page 27


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 7 CONCEPTION DE BASES DE DONNES

7.1 Les Formes normales


Les formes normales permettent de construire un schma conceptuel correct partir des
relations brutes issues des donnes recueillies auprs des clients.

1re forme normale


Une relation est dite en premire forme normale si chaque attribut possde une seule valeur (ce
qui exclut les groupes), et si elle admet une cl primaire.

Exemple:
L'exemple porte sur un ensemble de donnes concernant des tests de types diffrents,
effectus sur les lments matriels d'un systme de production :

R ( libell matriel, code marque, libell marque, type de test, date du test, rsultat du
test) n'est pas en 1re forme normale car aucun attribut ne peut tre cl primaire : le libell
matriel peut tre identique pour plusieurs lments.

R (code matriel, libell matriel, code marque, libell marque, code type de test, libell
du test, date du test, rsultat du test)
n'est pas en 1re forme normale car on peut faire plusieurs tests sur un mme matriel, ce qui
exige de rpter les informations "code type de test", "libell du test", "date du test", "rsultat du
test", dans un mme nuple.

La relation doit tre clate en deux, pour tre exprime en 1 re forme normale :

R-MATERIEL (code matriel, libell matriel, code marque, libell marque)


R-TEST (code matriel, code type, libell test, date du test, rsultat du test)

Les deux relations ne comportent que des attributs sans rptition. Dans R_TEST, la cl
primaire est compose de "code matriel" et "code type" : un type de test peut concerner
plusieurs matriels, un matriel peut tre test plusieurs fois, mais chaque matriel ne subit
quune fois un type de test donn.

Par lAss. MUKUNA MUKENA MAFUKU page 28


Cours de SGBD/G3 Info-gestion/ISP-MBM

2me forme normale


Une relation est dite en deuxime forme normale si elle est en premire forme normale, et si
tout attribut n'appartenant pas la cl primaire ne dpend pas que d'une partie de cette cl.

R-TEST(code matriel, code type, libell test, date du test, rsultat du test)
n'est pas en 2me forme normale car l'attribut "libell test" ne dpend que du "code type" et pas
du "code matriel" ;

La relation doit clater en deux, pour tre exprime en deuxime forme normale :

R-TEST (code matriel, code type, date du test, rsultat du test)


R-TYPETEST (code type, libell test)

3me forme normale


Une relation est dite en troisime forme normale si elle est en deuxime forme normale, et si
toutes les dpendances fonctionnelles issues de la cl primaire sont directes

R-MATERIEL(code matriel, libell matriel, code marque, libell marque)

La dpendance entre "code matriel" et "libell marque" n'est pas directe, "libell marque" est
en dpendance fonctionnelle directe avec le "code marque".

La relation doit tre clate en deux, pour tre exprime en troisime forme normale :

R-MATERIEL(code matriel, libell matriel, code marque)


R-MARQUE(code marque, libell marque)

Le schma conceptuel final de la base de donnes est donc :

R-MATERIEL (code matriel, libell matriel, code marque)


R-MARQUE (code marque, libell marque)
R-TYPETEST (code type, libell test)
R-TEST (code matriel, code type, date du test, rsultat du test)

Commentaires:

Le schma conceptuel fait apparatre 3 relations entits : R-MATERIEL, R-MARQUE, R-


TYPETEST
et la relation association R-TEST qui ralise le lien Matriel <--> Type test de type N:M
Le lien fonctionnel Matriel <--> Marque de type N:1 est ralis par la prsence du "code
marque" dans la relation R-MATERIEL.

N 1

MATERIEL MARQUE

Par lAss. MUKUNA MUKENA MAFUKU page 29


Cours de SGBD/G3 Info-gestion/ISP-MBM

TYPE TEST
1 1
TEST
N N

7.2 Dmarche de conception

Concevoir une base de donnes relationnelle, c'est tablir pour le systme d'information tudi,
les relations entits et les relations associations en troisime forme normale.

1re tape :
Etablir les schmas externes, c'est--dire lister les donnes ncessaires chaque utilisateur de
la future base.

2me tape :
Etablir le dictionnaire de donnes en regroupant les schmas externes, en supprimant les
redondances et en ne conservant que les informations lmentaires (non dduites). Ceci revient
lister les attributs de la base.

Dictionnaire de donnes du systme d'informations relatif aux tests sur les matriels de
production :
code matriel, libell matriel
code marque, libell marque
code type de test, libell du test, date du test, rsultat du test

3me tape :
Etablir les contraintes d'intgrit fonctionnelle (ou dpendances fonctionnelles) entre attributs.

Entit = Cl
+ Attributs
dpendants

Attributs En dpendance fonctionnelle avec


code matriel
libell matriel code matriel
code marque
libell marque code marque
code type de test

Association

libell du test code type de test


date du test code matriel + type de test
rsultat du test code matriel + type de test

4me tape :
En dduire les relations "entits" et les relations "associations avec attributs" :

Par lAss. MUKUNA MUKENA MAFUKU page 30


Cours de SGBD/G3 Info-gestion/ISP-MBM

Les entits sont contitues dune cl primaire et dun ou plusieurs attributs qui ne dpendent
fonctionnellement que de cette cl
Les associations sont constitues dune liste dau moins deux cls reprsentant des entits,
et dattributs qui dpendent de ces cls

Entits : Matriel, Marque, Type de test


Association avec attributs : Test

5me tape :
Etablir les relations "associations sans d'attributs" en considrant deux cas :
- Il existe un lien fonctionnel N : 1 entre les entits : la cl primaire de l'entit mre devient cl
trangre dans l'entit fille
Exemple: matriel-marque. Lentit "Matriel" dpend (est fille) de lentit "Marque" : la cl
trangre "code marque" dans "Matriel" pointe sur la cl primaire "code marque" dans
"Marque" .
- Le lien entre les deux entits est de type N:M : il faut crer une nouvelle relation association
sans attributs, qui contient seulement les cls primaires des deux relations associes.

6me tape:
Reprsenter le schma de la base

7me tape:
S'assurer que les relations sont en troisime forme normale.

7.3 Les phases de la conception avec un symbolisme de type MERISE

Prsentation

Sans faire un expos sur la mthode Merise, ce chapitre voudrait prsenter succinctement
les diffrents modles des donnes (MCD Conceptuel, MLD Logique, MPD Physique), titre
de comparaison avec la mthode maison qui vient dtre expose.
Aprs avoir recueilli les donnes auprs des clients (tape 1), supprim les redondances
(tapes 2), class les donnes selon les dpendances fonctionnelles (tape 3), on construit
le modle conceptuel entits/associations (tape 4), o les associations sont des
relations values, comportant un ou plusieurs attributs :

Association R avec
la proprit PropR.1
Objet1 Objet2
R
Prop1.1 0,1 0,n Prop2.1
PropR .1 Entit
Prop1.2

Min,
Max
cardi
A partir du nalit
modle
conceptuel, on peut dduire le modle logique et physique par des

oprations systmatiques (tape 5 et 6) : lapplication complte de la mthode Merise
garantit lobtention des formes normales. Le passage du MCD au MLD, puis au MPD
dpend de la cardinalit des relations.

Par lAss. MUKUNA MUKENA MAFUKU page 31


Cours de SGBD/G3 Info-gestion/ISP-MBM

Du MCD au MPD, pour un lien fonctionnel (N :1) ou hirarchique (1 :N)

M.C.D
Objet1 Objet2
R
Prop1.1 0,1 0,n Prop2.1
PropR. 1
Prop1.2

Exemple :
Livres Emprunt Adh.
Titre Nom
Auteur 0,1 Date 0,n

- Lassociation est emprunt le contient la proprit Date


- Cardinalit : Un livre peut tre emprunt 0 ou une fois (min = 0, max = 1 dans la notation
Merise). Un adhrent peut emprunter de 0 N livres (min= 0, max= N)
lien fonctionnel N : 1 dans la notation ANSI-SPARC

La relation inverse emprunte le est une relation hirarchique 1 :N

Adh Emprunte Livre


Nom 0,n Date 0,1 Titre
Auteur

M.L.D

OBJET1 OBJET2
Prop1.1 Prop2.1
Prop1.2
PropR.1

Rgle : les proprits de lassociation glissent du ct 0-1, la flche pointe vers le ct 0,n

Livres Adh
Titre Nom
Auteur
Date
Dans la table Livres, on ajoute la date de lemprunt, et une flche vers ladhrent emprunteur

MPD
Objet1 (Prop1.1, Prop1.2, PropR.1, Prop2.1)
Objet2 (Prop2.1)

Rgle : une cl trangre Prop2.1 pointant sur objet2.Prop2.1 est ajoute objet1

Livres (Titre, Auteur, Date, Nom)


Adherents (Nom)
Dans la relation Livres, on ajoute la cl trangre Nom , pointant sur Adherents.Nom

Du MCD au MPD pour une Relation 0-N : 0-N

Par lAss. MUKUNA MUKENA MAFUKU page 32


Cours de SGBD/G3 Info-gestion/ISP-MBM

M.C.D
Objet1 R Objet2
Prop1.1 PropR.1 Prop2.1
Prop1.2 0,n 0,n

Exemple :
Auteurs crit Livres
Nom 1,m Ident
Prnom 1,n Date Titre.
par.
- Lassociation "crit"contient la proprit "Date" (de parution)
- Cardinalit de la relation : Un auteur peut crire de 1 n livres. Un livre peut avoir de 1
m auteurs => lien maill N : M dans la notation ANSI-SPARC

M.L.D

OBJET2
OBJET1 R
Prop2.1
Prop1.1 PropR.1
Prop1.2

Rgle : lassociation devient une nouvelle table et les flches pointent vers les tables lies

crit Livres
Auteurs
Ident
Nom Date
Titre
Prnom

On cre une nouvelle table crit , avec la proprit Date , et des liens vers les cls des
entits Auteurs et Livres

MPD
Objet1 (Prop1.1, Prop1.2)
R1 (Prop1.1, Prop2.1, PropR.1)
Objet2 (Prop2.1)

Rgle : la relation devient une table dont la cl est la concatnation des cls des deux objets
lis.

Exemple :
Livres (Ident, Titre)
Ecrit (Nom, Ident, Date)
Auteurs (Nom, Prnom)

Exemple rcapitulatif

MCD

Par lAss. MUKUNA MUKENA MAFUKU page 33


Cours de SGBD/G3 Info-gestion/ISP-MBM

Client Commande Article


Passe SeComposeDe
NClient 0,n 1,1 NCommande NArticle
1,n Qte 0,n
NomClient DateCommande DesignationArticle
PrenomClient TauxTva
MontantCommande PUArticle

MLD

Client Commande Article


SeComposeDe
NClient NCommande NArticle
DateCommande Qte
NomClient DesignationArticle
MontantCommande TauxTva
PrenomClient PUArticle

MPD

Client (NClient, NomClient, PrenomClient).


Commande (NCommande, DateCommande, MontantCommande, NClient).
SeComposeDe (NCommande, NArticle, Qte, TauxTva).
Article (NArticle, DesignationArticle, PUArticle).

Du MCD au MPD, dans une Relation ternaire

MCD
Profs
Matiere Enseigne Nom
Matiere 1,n 1,n Prenom
CoeffMatiere Age
Salaire
1,n
1,n
Cours
DateCours
HeureCours

1,n
Salle
NSalle
DesignationSalle

MLD
Profs
Matiere Enseigne NomProf
Matiere PrenomProf
CoeffMatiere AgeProf
SalaireProf

Cours
DateCours
HeureCours

Salle
NSalle
DesignationSalle

Par lAss. MUKUNA MUKENA MAFUKU page 34


Cours de SGBD/G3 Info-gestion/ISP-MBM

MPD

Matiere (Matiere, CoeffMatiere).


Enseigne (NomProf, Matiere).
Profs (NomProf, PrenomProf, AgeProf, SalaireProf).
Cours (NomProf, Matiere, NSalle, DateCours, HeureCours).
Salles (NSalle, DesignationSalle)

Rgle : une relation ternaire devient une table dont la cl est la concatnation des cls des trois
objets lis.

Par lAss. MUKUNA MUKENA MAFUKU page 35


Cours de SGBD/G3 Info-gestion/ISP-MBM

CHAPITRE 8 EXERCICES

ENONCE 1
Trouvez les formes normales des relations suivantes (exercices indpendants) :

R1 (N client, n produit, quantit commande, nom produit)

R2 (N commande, n produit, quantit commande)


Dans chaque commande mise, on commande certaines quantits de plusieurs produits. Un
mme produit peut tre command dans plusieurs bordereaux de commandes

R3 (N client, nom client, nom reprsentant)


Un client peut tre suivi par plusieurs reprsentants de lentreprise. Pour simplifier, on
supposera que les noms des reprsentant sont uniques, et quun reprsentant ne dmarche
quun seul client.

R4 (N produit, nom produit, n atelier, nom chef d'atelier)


Chaque produit est fabriqu dans un seul atelier. Il ny a bien sr quun chef par atelier !

R5 (N produit, n fournisseur, nom fournisseur)

Pour les noncs qui suivent, il est demand d'tablir le schma de la base en prsentant les
relations entits et les relations associations pour chacun des domaines tudi, en suivant la
dmarche du chapitre 7.2. On reprsentera le modle conceptuel avec un symbolisme Merise.

ENONCE 2

Une socit d'dition de livres et manuels universitaires dcide de s'informatiser.


Elle souhaite en particulier automatiser le calcul des droits d'auteur.

On a relev lors de l'tude les lments suivants :


- un auteur est class dans une seule spcialit
- un livre appartient ou non une collection. S'il appartient une collection, il ne peut
appartenir qu' une seule collection.
- les droits d'auteur sont calculs sur le nombre d'exemplaires vendus dans l'anne.

Par lAss. MUKUNA MUKENA MAFUKU page 36


Cours de SGBD/G3 Info-gestion/ISP-MBM

Voici le document envoy aux auteurs permettant leur paiement :

Relev des droits d'auteur


Anne 1995

Auteur n 73

Monsieur Dupont Jean


3 rue des alouettes
25 BESANCON
N SS 1520373265005 Spcialit: Mathmatiques

N ouvrage: 850 Titre: Mathmatiques pour la gestion


N Collection: 6 Collection: Mathmatiques appliques

Nombre d'ouvrages vendus: 800 Taux droits d'auteur: 8%

N ouvrage: 647 Titre: Mathmatiques pour tous


N Collection: 6 Collection: Mathmatiques appliques

Nombre d'ouvrages vendus: 1000 Taux droits d'auteur: 10%

Total gnral : 11400 F


Taxe (5%) : 570 F

NET A PAYER 11970 F

Par lAss. MUKUNA MUKENA MAFUKU page 37


Cours de SGBD/G3 Info-gestion/ISP-MBM

ENONCE 3

Une troupe thatrale se produit dans le monde entier. L'quipe tablit rgulirement le
document dcrit plus loin. Elle vous demande de l'analyser en vue d'une informatisation.

Date du jour RECAPITULATIF DES REPRESENTATIONS PAR AUTEURS

AFRIQUE AMERIQUE ASIE EUROPE


OCEANIE
nom de l'auteur

titre de la pice nbre reprs. date nbre reprs date nbre reprs date nbre reprs date nbre reprs.
date

nom de l'auteur

titre de la pice nbre reprs. date nbre reprs. date nbre reprs. date nbre reprs. date nbre reprs.
date

Par lAss. MUKUNA MUKENA MAFUKU page 38


Cours de SGBD/G3 Info-gestion/ISP-MBM

ENONCE 4

Un grand garage se propose d'informatiser son systme de gestion en introduisant une base de
donnes pour l'tablissement des factures.Voici l'image du document facture:
GARAGE FACTURE N: 87234B
CHARLES DATE FACTURE: 30/08/95
ESTONE N CLIENT: 272
Monsieur DUPONT Jacques
Tel: 89.52.15.32
3 rue des roses
68200 Mulhouse
Intervention N 37843
Date entre vhicule: 25/08/95
Date sortie vhicule: 26/28/95

Vhicule N 6837 VH 68
Marque: RENAULT Type R21
CODE OPERATION LIBELLE CODE OUVRIER COUT STANDARD FOURNITURES ou
Anne de mise en service: 1990
PIECES
Kilomtrage: 6000
62 Rglage G12 52.00 7.00
Allumage

27 Vidange G23 78.00 373.00


Graissage TOTAL H.T. 510.00 F
MONTANT TVA 102.00 F

MONTANT TTC 612.00 F

Pour laborer ce document, on a relev les points suivants :


- Une entre d'un vhicule reoit un numro d'intervention ;
- Chaque intervention est forme d'une suite d'oprations ;
- Chaque opration correspond un travail codifi et affect d'un cot standard dfini par le
garage.
- Pour une opration donne sur un vhicule donn, un seul ouvrier intervient.

Par lAss. MUKUNA MUKENA MAFUKU page 39