ROYAUME DU MAROC

Office de la Formation Professionnelle et de la Promotion du Travail

Fonctions d'un SGBD

DIRECTION RECHERCHE ET INGENIERIE DE FORMATION

SECTEUR NTIC
 ROYAUME DU MAROC

Office de la Formation Professionnelle et de la Promotion du Travail

DIRECTION RECHERCHE ET INGENIERIE DE FORMATION

SECTEUR NTIC
 Fonctions d'un SGBD

Sommaire

1. Qu’est ce qu’un SGBD ?.......................................................................................................2

1.1. Définitions..................................................................................................................................2
1.1.1. S.G.B.D..................................................................................................................................................2
1.1.2. Base de données.....................................................................................................................................2
1.2. Rappel sur les systèmes de gestion de fichiers.........................................................................2
1.3. Rôles d’un S.G.B.D....................................................................................................................4
1.3.1. Langage de Description de Données......................................................................................................5
1.3.2. Langage de Manipulation de Données...................................................................................................5
1.3.3. Gestion du stockage................................................................................................................................5
1.3.4. Partage des données................................................................................................................................6
1.3.5. Confidentialité........................................................................................................................................7
1.3.6. Sécurité...................................................................................................................................................7
1.3.7. Sauvegarde et restauration......................................................................................................................7
1.3.8. Contrôle d’intégrité................................................................................................................................7
2. Les principaux types de SGBD..............................................................................................8
2.1. Le modèle hiérarchique.............................................................................................................8
2.2. Le modèle réseau.......................................................................................................................9
2.3. Le modèle objet..........................................................................................................................9
2.4. Le modèle relationnel..............................................................................................................10
2.4.1. Vocabulaire...........................................................................................................................................10
2.4.2. Définition de la base de données..........................................................................................................11

Document Millésime Page

OFPPT @ [Link] mars 08 1 - 13
Fonctions d'un SGBD

[Link]’est ce qu’un SGBD ?

1.1. Définitions
1.1.1. S.G.B.D.
Un Système de Gestion de Bases de Données permet de décrire, gérer et
sécuriser les données du système d’informations d’une entreprise.
C’est un ensemble de programmes assurant la structuration, le stockage,
la mise à jour et la recherche des données.
Il comprend les interfaces nécessaires aux différentes formes d’utilisation
des données.
Il se présente sous la forme d’un ensemble de modules complémentaires
installés sur le système d’exploitation.

1.1.2. Base de données

Une base de données est une collection de données reliées et stockées
ensemble avec aussi peu de redondance que possible pour servir une ou
plusieurs applications de façon optimale.

Quel que soit le type de S.G.B.D, celui-ci permet de gérer les

informations, les relations entre elles, de contrôler l’intégrité des données
par rapport aux règles de gestion décrites lors de la phase d’analyse.

1.2. Rappel sur les systèmes de gestion de fichiers

Un S.G.F. : Système de Gestion de Fichiers, est un utilitaire fourni par le
système d’exploitation de la machine.
Il en existe trois types : l’accès séquentiel, l’accès direct (c’est à dire
accès par le n° d’enregistrement), et l’accès séquentiel indexé (par la
clé).

Schéma du séquentiel indexé :

L’un des champs de l’enregistrement représente la clé primaire.
Le fichier d’index contient la liste des clés triée et pour lesquelles un
pointeur vers l’enregistrement correspondant dans le fichier de données
est associé.

1
2
3
4
fichier de Fichier
.
données d’index
.
n
. .
D I
A D
T X
Document Millésime Page
OFPPT @ [Link] mars 08 2 - 13
Fonctions d'un SGBD

Document Millésime Page

OFPPT @ [Link] mars 08 3 - 13
Fonctions d'un SGBD

En général, un S.G.B.D. repose sur un SGF séquentiel indexé. La façon

dont il l’utilise pour gérer les données est transparente pour l’utilisateur.

Prog. Requête
S.G.B.D.
S.G.F.
Méthode d’accès

Système
d’exploitation

disque

1.3. Rôles d’un S.G.B.D.

SQL
S
.
Q L.D.D.
L.M.D.
.
L
.
S
Contrôle . Gestion du stockage
de G
D
l’intégrité .
i
F
ds
.
eq
Confidentialité
u
Sauvegarde et le
Restauration ’
O Sécurité
.
S
.

Document Millésime Page

OFPPT @ [Link] mars 08 4 - 13
Fonctions d'un SGBD

1.3.1. Langage de Description de Données

Tout S.G.B.D propose un langage de description des données. Ce langage
permet de décrire les données (Type, Longueur, Nature, etc.), les
relations entre les données, les règles de gestion, les domaines de valeur,
etc...

1.3.2. Langage de Manipulation de Données

Le langage de Manipulation des Données sert à exécuter les opérations
d’ajout, suppression, modification des données. Il permet également
l’interrogation des données.
Ce langage peut-être interactif, mais ce n’est pas le cas de tous les
S.G.B.D. Au minimum le S.G.B.D doit offrir une interface avec un ou
plusieurs langages de programmation.

1.3.3. Gestion du stockage

La façon dont le S.G.B.D organise les données en fichiers est

transparente pour l’utilisateur.
Il offre une vue logique des données.
Par ailleurs, avec un S.G.B.D les données sont indépendantes des
programmes. C’est à dire que les données sont décrites à l’extérieur des
programmes et qu’on peut donc modifier leur description sans forcément
refaire les programmes. Et par ailleurs on peut connaître leur structure
sans regarder les programmes qui les utilisent.

Utilisateur

SCHEMA SCHEMA
EXTERNE INTERNE

SCHEMA
CONCEPTUEL
SCHEMA
EXTERNE

Indépendance Indépendance
logique physique

Document Millésime Page

OFPPT @ [Link] mars 08 5 - 13
Fonctions d'un SGBD

1.3.4. Partage des données

Dans un contexte multitâches et multiutilisateurs, c’est le système qui

gère le partage des données entre les différents utilisateurs.
C’est lui qui en s’appuyant en général sur le système d’exploitation évite
les situations de conflit et les situations de blocage aussi connues sous le
terme d’étreintes fatales.

Pour éviter ce problème les systèmes de S.G.B.D utilisent le verrouillage

des enregistrements.
Une bonne gestion des accès concurrents impose le mécanisme de
verrouillage.

Le verrou (lock) empêche la possibilité de mise à jour simultanée d ’une

information par deux utilisateurs en même temps.
Un lock permet d'interdire l'accès, pour une personne, à une information
si une autre personne à l'exclusivité (jusqu'à la fin de la transaction). Il
existe plusieurs types de verrous :
Exclusive Locks : S'il est placé sur une ligne, par exemple,
tout autre utilisateur ne pourra utiliser une requête
nécessitant de placer un verrou. Par contre, une requête
SE LEC T (n 'en n écessit an t p as ) pou r ra con sulte r
l'information.
Share lock : moins restrictif, ce verrou permet aux autres
utilisateurs de placer aussi un share lock sur l'information.
Par contre on ne pourra plus y placer un verrouillage
exclusif.

Un verrou peut se placer sur différents éléments, ligne ou table.

Quand une requête DML, autre qu'un SELECT, attaque une ligne, un
verrou exclusif est placé sur la ligne.
Un verrou share est aussi placé sur la table pour prévenir une commande
DDL destructive (drop table).
Il est aussi possible de placer des verrous avec un SELECT .. FOR
UPDATE, en vue de bloquer des informations dés la consultation pour les
modifier dans les requêtes ultérieures.
Le verrou se positionne donc automatiquement dés l’action de mise à
jour (Ordre UPDATE) ou de suppression (Ordre DELETE) sur un ou
plusieurs enregistrements.

Le verrou est supprimé dés la finalisation transactionnelle effectuée par

l’utilisateur :
Commit : Validation de l’ensemble des modifications
effectuées depuis la dernière transaction
Rollback : Annulation de l’ensemble des modifications
effectuées depuis la dernière transaction
Nous reviendrons par la suite du cours sur ces notions de verrouillage et
de validation en 2 temps – Commit / Rollback

Document Millésime Page

OFPPT @ [Link] mars 08 6 - 13
Fonctions d'un SGBD

1.3.5. Confidentialité
Les S.G.B.D. assurent la confidentialité des données.
C’est à dire qu’ils permettent de définir des utilisateurs avec des droits
précis pour les accès aux données : droit de lecture, modification, ajout,
suppression et également droit ou non à la description des données.
Un utilisateur particulier a tous les droits : le Data Base Administrator
(DBA), autrement nommé Administrateur de Bases de Données. Lui seul,
ou une personne ayant acquis des droits analogues aura le droit de
définir et modifier les droits.
Suivant les organisations il n’y aura peut-être que lui qui sera habilité à
définir et à modifier la description des données (type, nom, relation,
etc...)

1.3.6. Sécurité
Le S.G.B.D. assure la sécurité des données, à savoir qu’il doit veiller à ce
que les données restent cohérentes. Par exemple il doit faire en sorte
qu’une commande ne puisse pas être créée tant que toutes les lignes de
commande ne sont pas créées, ou qu’un client ne soit pas supprimé sans
avoir supprimé toutes les commandes attachées à ce client.

Dans les deux cas ci-dessus (création d’une commande ou suppression

d’un client) il y a plusieurs actions consécutives à exécuter dans la base
de données. Pour que la base de données reste cohérente, il faut que ces
actions soient toutes exécutées ou alors aucunes.
L’ensemble de ces actions est appelé transaction.

Le S.G.B.D doit rendre les transactions in-interruptibles.

Si une interruption intervient au cours d’une transaction, le système

remet les données dans l’état où elles étaient avant le début de la
transaction.

1.3.7. Sauvegarde et restauration

La sauvegarde et la restauration sont deux outils du S.G.B.D permettant
de mémoriser puis de retrouver une base de données dans un état
cohérent.

1.3.8. Contrôle d’intégrité

La plupart des S.G.B.D offrent la possibilité de décrire les règles de
gestion du système d’information de l’entreprise. Par exemple, si un
client n’existe pas, on ne peut pas lui associer de facture.

Une fois toutes les règles décrites, le S.G.B.D vérifie que les mises à jour
effectuées sur les données respectent ces règles. Ainsi, il refusera la
création de la facture tant que le client ne sera pas créé.

Document Millésime Page

OFPPT @ [Link] mars 08 7 - 13
Fonctions d'un SGBD
[Link] principaux types de SGBD
2.1. Le modèle hiérarchique
C’est l’un des plus anciens modèles de représentation des données. Il est
apparu au milieu des années 60.
Les plus connu est DL1 qui fonctionne sur les gros systèmes IBM.

Le modèle hiérarchique présente les données et leurs liaisons de type 1 à

n. Une liaison de type n à n devra être décomposée en liaisons 1 à n.
La base de données est de ce fait un ensemble de hiérarchies ou arbres
(voir exemple ci-dessous) que l’on parcourt dans le sens père/fils puis
frère/frère jusqu’à trouver l’enregistrement voulu.

Le parcours se fait par une gestion des pointeurs : du père vers le 1er fils,
puis de celui-ci vers le 2ème, etc.

C F
l P i
i è l
e r s
n e
F t
C
a o
c m
t m
u a
L r L n L
e d
F F e F F
a a a r
L’utilisation dec ce type dec base de donnéesc requiertè une parfaite
connaissance dest hiérarchiest et des pointeurs. r
t Les utilisateurs ne peuvent
accéder aux u u
données queu par l’utilisation e
de programmes écrits
spécifiquement.r r r
e e e

Document Millésime Page

OFPPT @ [Link] mars 08 8 - 13
Fonctions d'un SGBD

2.2. Le modèle réseau

Ce type de S.G.B.D est apparu après le hiérarchique, son but était de

lever certaines des obligations du hiérarchique.
Il fonctionne sur le même mode navigationnel, c’est à dire par pointeurs.

Le modèle réseau permet de représenter les liaisons n à n.

Un même type d’enregistrement peut être lié à 2 pères. R
C
Il n’y a pas de contraintes pour accéder aux fichiers. e
li
Table, Enregistrement courant. c
e
Les plus connus sont : IDS2 de Bull o
n
DBMS de DEC r
t
On parle de Records (objets) et de Set (ensembles). dS
C
Ex. : ensemble des commandes d’un client. o e
m t
On peut faire des liens dans tous les sens. m
a de départ et
On se promène à l’intérieur du réseau en partant d’un point
en suivant les liens. n
Il s’agit toujours d’un outil d’informaticien. d
e
Re
pr En
és tr
en
Cli Pa ep
ta
en ye ot
nt
t

Fa C Pr
ct o od
ur m ui
e m t
El
an é
de m
en
t
C
2.3. Le modèle objet o
m
Les S.G.B.D.O. (S.G.B.D. orienté Objet) m étaient à l’origine évoqués
an
comme les successeurs des S.G.B.D.R. (S.G.B.D. Relationnels).
de
Il repose sur la théorie des objets. Dans cette théorie, le système
d’informations peut être représenté comme un ensemble d’objets
possédant des propriétés et des méthodes et communicant entre eux par
échange de messages.
Ce modèle a fait long feu avec l’arrêt en 2001 des travaux menés dans le
cadre du groupe de recherche ODMG.

Document Millésime Page

OFPPT @ [Link] mars 08 9 - 13
Fonctions d'un SGBD

2.4. Le modèle relationnel

C’est le modèle le plus répandu aujourd’hui.

Il lève toutes les contraintes du hiérarchique et du réseau.
Il permet de ranger les données en vrac, c’est un système de clés qui
permet de les retrouver et de voir leurs relations.

Les S.G.B.D.R les plus répandus sont :

Oracle sur tous les systèmes.
DB2 sur l’ensemble des systèmes IBM.
SQL Server sur les systèmes Microsoft
Ingres sur systèmes Unix.
Informix sur systèmes Unix.
MySQL et PostgreSQL sur systèmes Linux.
Access, comme base de données fichier et non serveur
pour être utilisé sur un poste de travail et non en réseau

2.4.1. Vocabulaire

 table ou relation : ensemble d’enregistrements correspondant à

une description précise (liste des attributs, clé primaire, etc.)
 attribut ou colonne : un élément de l’enregistrement qui
possède un type et une longueur
 tuple ou enregistrement : u n é l é m e n t d ’ u n e t a b l e
correspondant à un ensemble de valeur d’attributs.
Attribut
relation
Client
N° Nom Prénom Ville C.A.
1024 Benharraf Mohamed Casablanca 10000

 clé primaire : attribut choisi dans la description de la table

comme étant celui dont la valeur identifie de manière unique
chaque tuple de la relation.
 clé étrangère : attribut d’une relation dont la valeur est la clé
primaire d’une autre relation (ex : le n° de client dans la table
commande).

Document Millésime Page

OFPPT @ [Link] mars 08 10 - 13
Fonctions d'un SGBD

2.4.2. Définition de la base de données

Une base de données relationnelle doit pour être performante respecter

toutes les règles de la 3ème forme normale.

Ces règles sont les suivantes :

La valeur de la clé identifie 1 tuple et tous ses attributs.

L’existence de la relation implique une dépendance fonctionnelle
entre chaque clé et ses attributs.
La relation est représentée comme un tableau, où chaque tuple
est porté par une ligne, et chaque type d’attribut occupe une
colonne donnée.
Il n’existe qu’un seul élément par boite (ligne, colonne).
Tous les tuples ont le même contenu : les mêmes attributs dans
le même ordre.
Lorsque la clé est formée de plusieurs attributs, un attribut
donné ne faisant pas partie de la clé est déterminé par la clé
complète.

Ouvrage (Titre, Editeur, Prix, Auteur) => NO N c ar l’ au teu r n e

dépend pas de l’éditeur
==>
Livre (Titre, Auteur).
Ouvrage (Titre, Editeur, Prix).

Un attribut n’est déterminé par aucun autre attribut que la clé.

Client (N°Client, Nom, Region, Representant) => NON. car le

représentant peut être déduit de la région
==>
Client (N°Client, Nom, Region).
Representant (Region, Representant).

Dans un tuple donné, tous les attributs ont une valeur, aucun
n’est vide.
Article (N°Article, Designation, PV, N°Fournisseur, Vendu/Consommé)
=> NON car si l’article est vendu, il n’a pas de fournisseur et s’il est
consommé, il n’a pas de prix de vente
==>
Article (N°Article, Designation, Vendu/Consomme).
ArticleVendu (N°Article, PV).
ArticleConsommé (N°Article, N°Fournisseur).

Document Millésime Page

OFPPT @ [Link] mars 08 11 - 13