Cours de Base de

données relationnelles
KINDO A AZIZE

KINDO A AZIZE/UNB 18/06/2021

Bibliographie
Marie H. D., Yves Petit, Jean Michel G.:Management des SI DUNOD
2003
Elmasri R., Navathe S.: Fundamentals of Database Systems, Fourth
Edition, Pearson, Addison Wesley, 2003
 Garcia-Molina H, Ullman JD, Widom J: Database Systems the
Complete Book, Prentice Hall, 2002
 Connolly T., Begg C.: Database systems, A practical approach to design,
Implementation and Management, Addison Wesley, 2005
 Gardarin G.: Bases de données, Eyrolles, 2003
 Miranda S.: Bases de données, Architectures, modèles relationnels et
objets, SQL3 Dunod/01 Informatique , 2002
 Ullmann J.D., Widom J.: A First Course in Database Systems, Prentice
KINDO A AZIZE/UNB Hall, 1997 18/06/2021
Objectifs

 Caractériser les systèmes basés sur les fichiers et les bases de données
 Caractériser Les fonctions typiques d'un SGBD
 Connaitre les niveaux d’abstraction d’une base de données

KINDO A AZIZE/UNB 18/06/2021

Objectifs

 Principales composantes de l'environnement SGBD

 Personnel impliqué dans l'environnement SGBD
 Différence entre l'administration des données et l'administration de la base de
données
 Types de systèmes de base de données
 Les buts et l'origine de l'architecture de base de données à 3 niveaux
 Concepts et types de modèles de données
 Fonctions et composants d'un SGBD

KINDO A AZIZE/UNB 18/06/2021

Qu’est qu’une Information, une donnée

 Les données et les informations sont interdépendantes. En fait, ils sont souvent utilisés
de manière erronée de façon interchangeable. Les données sont considérées comme des
données brutes. Il représente «des valeurs de variables qualitatives ou quantitatives,
appartenant à un ensemble d'éléments». Il peut s'agir de nombres, de lettres ou d'un
ensemble de caractères. Il est souvent recueilli au moyen de mesures. Les données sont
représentées par une structure, comme des données tabulaires, un graphique de
données, etc.
Les données se rapportent habituellement aux données brutes ou aux données non
traitées. C'est la forme de base des données, les données qui n'ont pas été analysées ou
Sagesse
traitées de quelque manière que ce soit. Une fois les données analysées, elles sont
considérées comme des informations.
Connaissance

Information
KINDO A AZIZE/UNB 18/06/2021

Donnée
Qu’est qu’une Information, une donnée

 Une information est un renseignement qui accroit la connaissance concernant

un objet ou un événement déterminé, L’information peut être :
✓ objective, quand elle reflète un ensemble de données porteur de sens;
✓ Subjective, quand elle résulte de l’interprétation d’un ensemble de données
 Une donnée ne devient une information que quand elle trouve sons sens par
rapport à un référentiel(un contexte, un système de valeurs, un problème à
résoudre). Les données utilisées dans les organisations se situent dans un
référentiel stable. Elles échappent en grande partie à l’interprétation et
fournissent alors sans ambiguïté de l’information.

KINDO A AZIZE/UNB 18/06/2021

Où se trouve la base de données?

 Les bases de données (DB) sont maintenant une partie intégrante de notre vie
quotidienne que nous ne savons pas souvent que nous utilisons une.
 Ex: supermarché, carte de crédit, agence de voyage, bibliothèque, assurance,
systèmes de sécurité, université.
 Les demandes d'informations ont rapidement suivi
 Les systèmes de fichiers développés pour répondre aux besoins
 Données organisées selon l'utilisation prévue
 Systèmes de fichiers manuels informatisés de traitement de données

KINDO A AZIZE/UNB 18/06/2021

Types de bases de données et applications

 Applications traditionnelles:
Bases de données numériques et textuelles
 Plus d'applications récentes:
✓ Bases de données multimédia
✓ Systèmes d'information géographique (SIG)
✓ Data Warehouses
✓ Plusieurs autres applications

KINDO A AZIZE/UNB 18/06/2021

Base de données approche fichiers

Personnel Service Service

RH commercial Compta

Employés Clients Ventes Inventaires comptabilité

KINDO A AZIZE/UNB 18/06/2021

Base de données approche fichiers

Solutions des 1er SI informatisés

Les organisation ont eu recours aux fichiers pour constituer leurs bases de
données. Un ensemble de fichiers ne présentant qu’une complexité assez faible.
Malheureusement l’utilisation directe de fichiers soulève de très gros problèmes :
1. Lourdeur d’accès aux données. En pratique, pour chaque accès, même le plus
simples, il faudrait écrire un programme.
2. Manque de sécurité. Si tout programmeur peut accéder directement aux
fichiers, il est impossible de garantir la sécurité et l’intégrité des données.
3. Pas de contrôle de concurrence. Dans un environnement où plusieurs
utilisateurs accèdent aux même fichiers, des problèmes de concurrence d’accès
se posent.

KINDO A AZIZE/UNB 18/06/2021

Base de données approche fichiers

 La redondance des données dans les fichiers qui conduit très souvent à des
incohérences dues au fait que les copies multiples d’une donnée peuvent ne
pas avoir la même valeur
 Les problems liés à l’utilisation des fichiers ont amené l’idée de recourir à un
logiciel chargé de gérer les fichiers constituant une base de données, de
prendre en charge les fonctionnalités de protection et de sécurité et de
fournir les différents types d’interface né-cessaires à l’accès aux données. Ce
logiciel (le SGBD) est très complexe et fournit le sujet principal de ce cours.
En particulier, une des tâches principales du SGBD est de masquer à
l’utilisateur les détails complexes et fastidieux liés à la gestion de fichiers.

KINDO A AZIZE/UNB 18/06/2021

Approche bases de données

Personnel
RH
Base de données

Employés
Clients
Service Ventes
Inventaires
commercial Comptabilité

SGBD

Service
Compta
KINDO A AZIZE/UNB 18/06/2021
Approche fichiers et inconvénients

 Une Base de données est un gros ensemble d’informations structurées

mémorisées sur un support permanent.
Une organisation consistant à stocker un ou plusieurs fichiers dans un mémoire
secondaires est conforme à cette définition.
L’utilisation directe des fichiers soulève des problèmes:
1. Lourdeur d’accès aux données. En pratique, pour chaque accès, même le plus
simples, il faudrait écrire un programme.
2. Manque de sécurité. Si tout programmeur peut accéder directement aux
fichiers, il est impossible de garantir la sécurité et l’intégrité des données.
3. Pas de contrôle de concurrence. Dans un environnement où plusieurs
utilisateurs accèdent aux même fichiers, des problèmes de concurrence d’accès
se posent.

KINDO A AZIZE/UNB 18/06/2021

Base de données et SGBD

 Afin de palier aux problèmes pré citer il faut nécessairement utiliser

un logiciel chargé de gérer les fichiers constituant une base de
données, de prendre en charge les fonctionnalités de protection et de
sécurité et de fournir les différents types d’interface nécessaires à
l’accès aux données.
 Ce logiciel (le SGBD) est très complexe et fournit le sujet principal de
ce cours. En particulier, une des tâches principales du SGBD est de
masquer à l’utilisateur les details complexes et fastidieux liés à la
gestion de fichiers. D’où la définition
 Definition : Un Système de Gestion de Bases de Données (SGBD) est
un logiciel de haut niveau qui permet de manipuler les informations
stockées dans une base de données.

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 Les outils de manipulation des données
Le but : Mettre à la disposition du développeur des outils pour ajouter,
MAJ et interroger la BD (i.e. un Langage de Manipulation des Données -
LMD).
Les LMD doivent en particulier permettre d’accéder aux données au
moyen de langages déclaratifs (non procéduraux) de haut niveau que l’on
appelle langages de requêtes.

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 Les outils de description des données
Le but : Mettre à la disposition du développeur un outil (i.e. un Langage de
Définition des Données - LDD) pouvant lui permettre de définir le schéma de la
BD.
Le LDD contient des instructions qui permettent de décrire :
❖ le schéma logique ;
❖ le schéma externe ;
❖ le schéma physique (organisation physique des données sur les supports
physiques de stockage et méthodes d’accès à utiliser).

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 Les outils de description des données
La tâche de définition du schéma de la BD incombe à l’administrateur des
données et à l’administrateur de la BD. Ils ont la responsabilité de :
❖ construire les schémas conceptuel et logique ;
❖ construire les schémas externes ;
❖ définir l’organisation physique des données ;
❖ définir les droits d’accès ;
❖ définir et mettre en œuvre les procédures de sécurité de la BD ;
❖ d’optimiser les performances de la BD. Pour cela, ils peuvent avoir à leur
disposition des outils qui permettent de passer automatiquement ou de façon
sémi-automatique du schéma conceptuel au schéma logique et au schéma
physique
KINDO A AZIZE/UNB 18/06/2021
Les principales fonctionnalités d’un
SGBD
 L’indépendance des données
Le but : Donner la possibilité de modifier la structure et l’organisation des
données sans que cela n’ait de répercussion sur les applications existantes
Le niveau externe permet d’accroître l’indépendance des données. Le schéma
global d’une BD peut évoluer, afin de prendre en compte de nouveaux besoins
sans perturber le fonctionnement des applications existantes, si les vues sont
préservées.
• Indépendance logique des données
L’évolution de la structure d'une partie des données n'influe pas sur
l'ensemble des données.

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 L’intégrité des données
Le but : Donner la possibilité de maintenir à tout moment l’intégrité des données
à partir de règles définies par l’utilisateur
ces règles appelées « contraintes d’intégrité » sont en général des règles de
gestion, définies comme des propriétés qui doivent être vérifiées dans la BD
quelles que soient les valeurs enregistrées.
On parle aussi de cohérence des données par rapport au monde réel.
Les contraintes d’intégrité sont en général identifiées lors de l’analyse effectuée
pour l’élaboration du modèle conceptuel des données.

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 La confidentialité des données
Le but : Lorsqu’une BD est partagée par plusieurs personnes ou applications,
faire en sorte que chaque information dans la BD ne soit accessible que par
les utilisateurs autorisés,
Les fonctionnalités des SGBD liées à la confidentialité permettent de définir
et de contrôler les droits d’accès des utilisateurs.

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 La concurrence d’accès aux données
Le but : Lorsqu’une BD est partagée par plusieurs personnes ou
applications, faire en sorte que chaque information dans la BD ne
soit accessible que par les utilisateurs autorisés,
Les fonctionnalités des SGBD liées à la confidentialité permettent
de définir et de contrôler les droits d’accès des utilisateurs.
Par exemple, si deux guichetiers d’une banque tentent de mettre
à jour un compte au même moment, le SGBD doit fournir les
mécanismes pouvant permettre de détecter cette situation et de
faire en sorte que les deux mises à jour n’entrainent pas des
incohérences dans la base de données.

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 La sécurité des données
Le but : Donner la possibilité de protéger les BD contre tout incident (panne
matérielles, erreur logiciel, etc.) ou toute action malveillante pouvant corrompre les
données.
3 mécanismes sont utilisés pour cela :
❖ les sauvegardes périodiques ;
❖ la journalisation des modifications effectuées sur les données de la BD ;
❖ la pose de points de reprise Lorsqu’un incident survient, ces mécanismes doivent
permettre de défaire ou de refaire les mises à jours qui se sont mal déroulées.

Les sauvegardes doivent aussi être mises à l’abri des catastrophes

KINDO A AZIZE/UNB 18/06/2021

Les principales fonctionnalités d’un
SGBD
 Les performances
Le but :Donner la possibilité de gérer des volumes très
importants de données tout en garantissant un temps
d’accès à ces données acceptable pour l’utilisateur.
Le SGBD doit offrir au programmeurs tous les moyens
pouvant lui permettre de contrôler et d’optimiser
l’organisation et le stockage des données ainsi que
l’exécution des requêtes, afin d’atteindre cet objectif,

KINDO A AZIZE/UNB 18/06/2021

Architecture à 3 niveau du système
des BD
Un objectif majeur des SGBD est d’assurer une abstraction des
données stockées surdisques pour simplifier la vision des utilisateurs.
Pour cela, trois niveaux de description de données ont été distingués
par le groupe ANSI/X3/SPARC. Ces niveaux ne sont pas clairement
distingués par tous les SGBD : ils sont mélangés en deux niveaux dans
beaucoup de systèmes existants. Cependant, la conception d’une base
de données nécessite de considérer et de spécifier ces trois niveaux,
certains pouvant être pris en compte par les outils de génie logiciel
aidant à la construction des applications autour du SGBD.

KINDO A AZIZE/UNB 18/06/2021

Architecture à 3 niveau du système des BD

Objectifs
 Tous les utilisateurs doivent pouvoir accéder à la base.
 La vue d’un utilisateur est à l’abri des modifications apportées à d’autre vues.
 Un utilisateur n’a pas besoin de savoir le stockage physique de la base de données.
 Le DBA devrait pouvoir modifier les structures de stockage de la base de
données sans affecter la vue des utilisateurs.
 La structure interne de la base de données ne devrait pas être affectée par les
modifications apportées aux aspects physique du stockage.
 Le DBA devrait pouvoir modifier les structures conceptuelles de la base de
données sans affecter tous les utilisateurs.

KINDO A AZIZE/UNB 18/06/2021

 Trois niveaux d’abstraction

Utilisateur Un schéma ext erne représent e la

Utilisateur Utilisateur Utilisateur
façon dont un utilisateur final ou un
pro gramme d’applicat ion voit la part ie
de la BD qui le concerne.
Il exist e en général plusieurs modèles
Niveau externe schéma externe Schéma externe schéma externe ext ernes pour une même BD.

Encore appelé niveau logique Description de l'organisation des données

indépendamment des contraintes technique
Niveau conceptuel Schéma conceptuel (propriétés, entités et association du monde réel)

décrit l’organisation des données au niveau de leur implantation sur un

Niveau interne
Schéma interne ordinateur. Ce niveau définit donc la structure de stockage supportant
les différents données. Cette définition dépend du choix du SGBD. il
définit:
• la structure des enregistrements qui mémorisent les données à gérer,
• le type d'accès aux différents enregistrements (index, chaînages, etc.),
Organisation physique • le nom, l'organisation et la localisation des fichiers qui contiennent les
des données BD données.

KINDO- UNB/ESI
KINDO A AZIZE/UNB 18/06/2021
 Différence entre les trois niveaux

KINDO A AZIZE/UNB 18/06/2021

 Niveau d’abstraction

Schéma conceptuel
 Aussi appelé schéma logique
 Décrit le stockage des données en terme de modèle de données des SGBD
 En model relationnel décrit toutes les relations incluant entités et
associations
 Exemple : Etudiant(idEtu : charvar, nom : charvar, login : charvar, datenais :
date)

KINDO A AZIZE/UNB 18/06/2021

 Niveau d’abstraction

Schéma Physique
 Résume comment les relations décrites dans le schéma conceptuel sont
effectivement stockées sur des périphériques de stockage secondaires tels
que des disques et des bandes.
 Exemple :
▪ Les relations stockées sous forme de fichiers non ordonnées
▪ La deuxième colonne de la table etudiant est indexé par un B-arbre

KINDO A AZIZE/UNB 18/06/2021

 Niveau d’abstraction

Schéma Externe
 Une collection de un ou plusieurs vues
 Permettre de personnaliser l’accès au données au niveau des utilisateurs
individuels ou des groupes d’utilisateurs,
 Les enregistrements des vues ne sont pas stockés explicitement, calculés au
besoin.
 Exemple: cours_info(cid : charvar, inscrit: entier)

KINDO A AZIZE/UNB 18/06/2021

Conséquence des trois niveaux
d’abstraction
 Indépendance logique: Protection contre les
modification de la structure logique des données
 Indépendance physique: Protection contre les
changements dans la structure physique des
données.

KINDO A AZIZE/UNB 18/06/2021

Requêtes dans un SGBD

 Un utilisateur peut demander :

❖ Quel est le nom de l’étudiant ayant le matricule 548254?
❖ Combien d’étudiant compte l’université?
 Les questions impliquant les données stockées dans un SGBD sont
appelées des requêtes.

KINDO A AZIZE/UNB 18/06/2021

Requêtes dans un SGBD

 Un langage de requête est utilisé pour poser des requêtes, Langage de

requêtes structurelle ( SQL,qui prend en charge une classe de requête riche,
a grandement contribué au succès des SGBDR.
 L’algèbre relationnelle et le calcul relationnel sont deux langages de requêtes
formelles qui fournissent des bases théoriques pour le SGBD relationnel.

KINDO A AZIZE/UNB 18/06/2021

Notion d'administration de données

 Administrateur
Personne ou groupe de personnes responsables de la définition des différents niveaux
de schéma.
 On distingue un type d'administrateur par niveau de schéma:
✓ L'administrateur entreprise est en charge de la gestion du schéma conceptuel et
des règles de contrôle des données.
✓ L'administrateur de données est en charge de la gestion des schémas externes et
de leur correspondance avec le schéma conceptuel.
✓ L'administrateur base de données est en charge de la gestion du schéma interne et
de sa correspondance avec le schéma conceptuel

KINDO A AZIZE/UNB 18/06/2021

Architecture des SGBD

KINDO A AZIZE/UNB 18/06/2021

 ARCHITECTURES OPÉRATIONNELLES
DES SGBD
 Les architectures client-serveur

Description Manipulation and Control Sub-system

KINDO A AZIZE/UNB 18/06/2021

ARCHITECTURES OPÉRATIONNELLES
DES SGBD
 Architecture client-serveur à deux strates

KINDO A AZIZE/UNB 18/06/2021

ARCHITECTURES OPÉRATIONNELLES
DES SGBD
 Architecture client-serveur à trois strates

KINDO A AZIZE/UNB 18/06/2021

ARCHITECTURES OPÉRATIONNELLES
DES SGBD
 Les architectures réparties

KINDO A AZIZE/UNB 18/06/2021

Modèle de base de données

KINDO A AZIZE/UNB 18/06/2021

Histoire des modèles

 Le modèle hiérarchique

ENSEIGNANT
ENSEIGNEMENT

ETUDIANT UNITE UNITE

HISTORIQUE

41
Histoire des modèles
ETUDIANT
UNITE
 Le modèle réseau
NO_ET,NOM,ADRESSE
NO_UN,TITRE,NO_ENS

ET_INS NO_S Responsable(NO_ENS)

INSCRIPTION ENSEIGNANT

NO_ET,NO_UN,AN,BOOL NO_ENS,NOM,FONCTION

42
Histoire des modèles
ETUDIANT ENSEIGNANT
NO_ET NOM ADRESSE NO_ENS NOM CATEGORIE

 Le modèle relationnel 1215 Anne Grenoble 101 Boudrault MC

1218 Pierre Paris 105 Gispert MC
1230 Jean Marseille 110 Sabatier MC

UNITE INSCRIPTION

NO_UV TITRE NO_ENS NO_ET NO_UV AN BOOL

152 Bases de données 110 1215 152 1996 Reçu

210 systèmes 105 1215 210 1996 Echec

212 Langage 101 1215 210 1997 Reçu

255 architecture 105 1218 152 1997 Reçu

1230 210 1997 Echec

43
Objectifs et caractéristiques du modèle
relationnel

 Proposer des schémas de données faciles à utiliser

 Améliorer l’indépendance logique et l’indépendance physique
 Mettre à la disposition des utilisateurs des langages de haut niveau.
 Optimiser l’accès à la base de données
 Améliorer l’intégrité et la confidentialité
 Prendre en compte une variété d’applications.
 Fournir une approche méthodologique.

44