Introduction aux Bases de Données

Bases de Données Relationnelles

Concepts généraux
(Chapitre 1)

Introduction
1. Définitions de Base de Données
2. Origines & Motivations des Bases de Données
3. Objectifs Fondamentaux des BD
4. SGBD : Définitions et Objectifs
5. L’Environnement BD
6. Les modèles de données et leurs terminologies
 Exemples classiques d’applications BD

 Gestion des personnels, étudiants, cours, inscriptions, ...

 Système de réservation de places d'avion de Tunisair
 Gestion des comptes clients dans une banque
 Gestion des commandes
 Gestion des jeux olympiques
 ...

2 Wiem Mrabet
 Besoins de description
 1 - Décrire le données de l’application (trains, trajets et
réservations) sans faire référence à une solution informatique
particulière
 Modélisation conceptuelle
 2 - Élaborer une description équivalente pour le stockage des
données dans le SGBD choisi
 Modélisation logique
 Langage de description de données (LDD)

3 Wiem Mrabet
 Besoins de manipulation

 3a - Créer la base de données initiale avec les données

 Langage permettant l’insertion de données
 3b - Créer au fur et à mesure les données sur les réservations.
Modifier si besoin et éventuellement supprimer toute donnée déjà
rentrée
 Langage de manipulation de données (LMD)
(insertion, modification, suppression)

4 Wiem Mrabet
 Besoins d’interrogation

 4 - Répondre à toute demande d’information portant sur les données contenues

dans la base. Par exemple:
a) Mahdi a-t-il une réservation pour aujourd’hui?

b) Quels sont les horaires des trains de Sfax à Tunis entre 9h et 10h le dimanche
?

c) Donner les destinations au départ de Sfax sans arrêts intermédiaires.

 Langage de requête (langage d’interrogation)

5 Wiem Mrabet
 Besoins d’exactitude / cohérence
 5 – Il faut pouvoir exprimer toutes les règles qui contraignent les valeurs pouvant
être enregistrées de façon à éviter toute erreur qui peut être détectée. Par
exemple :

 Il ne faut jamais donner la même place dans le même train à 2 clients

 La date de réservation pour un train doit correspondre à un jour de circulation
de ce train
 Le numéro de train dans une réservation / arrêt doit correspondre à un train
existant

 Langage d’expression de contraintes d’intégrité

6 Wiem Mrabet
 Besoins de garanties
 6 - Il ne faut pas que les informations soient perdues à cause d’un
disfonctionnement quelconque: erreur de programmation, panne système,
panne de l’ordinateur, coupure de courant, …

 Garantie de fiabilité

 7 - Il ne faut pas qu’une action faite pour un utilisateur (par exemple,

l’enregistrement d’une réservation) soit perdue du fait d’une autre action faite
simultanément pour un autre utilisateur (réservation de la même place).

 Garantie de contrôle de concurrence

7 Wiem Mrabet
 Besoins de confidentialité
 8 - Toute information doit pouvoir être protégée contre l’accès par
des utilisateurs non autorisés
- en lecture
- en écriture

Interdire par exemple aux clients de modifier les numéros des

trains ou les horaires ou leur réservation.

 Garantie de confidentialité (privacy)

8 Wiem Mrabet
 Besoin d’efficacité
9-10-
 Le temps de réponse du système doit être conforme aux besoins :
en intéractif: pas plus de 3 secondes
en programmation: assez rapide pour assumer la charge de travail
attendue (nombre de transactions par jour)
 mécanismes d’optimisation éventuellement, répartition / duplication
des données sur plusieurs sites

Moyens : Base de Données (années 60)

9 Wiem Mrabet
 1- Définitions de Base de Données
Définition 1 : Une Base de données est un ensemble organisé et structuré de données sous forme
de fichiers interdépendants dont le but est de modéliser une partie du monde réel.

Définition 2 : Une base de données est un ensemble structuré de données agrégées ou élémentaires
accessibles par une communauté d’utilisateurs.

Définition 3 : une Base de Données, usuellement abrégée en BD ou BDD, est un ensemble

structuré et organisé permettant le stockage de grandes quantités de données afin d'en faciliter
l'exploitation (ajout, mise à jour, recherche de données).

Ces trois définitions se complètent pour donner une définition précise et bien expressive de la notion
de base de données. Il faut essentiellement retenir de ces deux définitions les points suivants :

 une BD représente d’une manière structurée des données,

 une BD représente des données simples ou complexes,
 une BD modélise une partie du monde réel, et
 une BD est accédée par un ensemble d’utilisateurs.

10 Wiem Mrabet
 2- Origines & Motivations des Bases de
Données
Approche par Fichiers
Principe : les données sont structurées sous forme de fichiers utilisés dans les programmes à
travers les fonctionnalités d’un Système de Gestion de Fichiers (SGF)

SGF : permette de définir simultanément la structure des données (sous forme de lots logique de
données : fichiers) et la logique des traitements (programmes).

 Définir pour chaque module de traitement l’ensemble des données qu’il manipulait,
structurées sous forme de fichiers

 Dans ce type de démarche, les données et les traitements sont très étroitement liés car la
structure des données est construite sur l’analyse des traitements

 Dépendance « Données\Traitements »

La base de données est un ensemble de fichiers reliés par des pointeurs : dans un SGF, les fichiers
ne sont pas fortement liés
Wiem Mrabet 11
2- Origines & Motivations des Bases de
Données
 Des raisons d’ordre économique

Application Fichiers Informations contenues dans un fichier

Utilisés
Suivi Projets Projet NumProjet, lieuProjet, NomEmployéChef,

AdrEmployéChef, NbEmployésProjet .
Affectation Projet NumProjet, AdresseProjet, NbEmployésProjet.
NomEmployé, AdrEmployé, DiplômeEmployé.
Employé-Projet Employé
Employé NomDeEmployé, AdresseEmployé, NbHeures
Comptabilité

Toutes ces applications concernent une même entreprise.

L’utilisation des fichiers  une même information peut exister dans  fichiers

 Plusieurs problèmes sont conséquents.

Wiem Mrabet 12
 2- Origines & Motivations des Bases de
Données
 Des raisons d’ordre économique (suite)
 Codification multiple de la même information
 Différence de codification : NomEmployé, NomDeEmployé.
 Modifications possibles du type et de la taille de l’information (numérique, chaîne,...)
 Problèmes sémantiques.
 Redondance des données
 Un même fichier peut être utilisé par plusieurs applications.
 Il n’est pas possible de partager ce fichier entre ces applications.
 Refaire la description de tout fichier, utilisé par différentes applications.
 Les informations représentées par ce fichier sont dupliquées.
 Difficulté des opérations de mise à jour
 des Toute opération de mise à jour d’une information dupliquée se fera autant de fois que
d’apparition de cette information dans l’ensemble fichiers de l’application.

13 Wiem Mrabet
 2- Origines & Motivations des Bases de
Données
 Des raisons d’ordre organisationnel
 Les applications développées avec une approche classique sont :
 très rigides et
 difficiles à mettre en œuvre.
 La saisie, sans contrôle et les opérations de MAJ des données sont multiples.
 Les données ne peuvent pas être partagées et sont donc redondantes.

 Des raisons d’ordre technologique

 L’évolution du matériel : capacité de stockage, rapidité d’accès, vitesse d’exécution,
 Développement d'algorithmes performants pour le :
 stockage et l’accès rapide
 partage, et
 l’organisation et la gestion des données.

14 Wiem Mrabet
3- Objectifs fondamentaux des Bases de
Données
L’utilisation d’une BD permet de remédier aux inconvénients de
l’approche par fichiers.

 Centraliser l’information :
 Supprimer la redondance des données
 Partager les données entre les utilisateurs.
 Unifier les opérations de saisie et de contrôle des données.
 Faciliter les opérations de mise à jours.

Wiem Mrabet 15
 4- SGBD : définitions et objectifs
Définition 1 :
Un Système de Gestion de Bases de Données (SGBD) comprend les ressources matérielles et
logicielles qui permettent de mettre en œuvre et d’interagir avec la base de données.
Définition 2 :
Un SGBD est un logiciel de haut niveau qui permet de manipuler les informations stockées dans une
base de données.
a- Description
Mettre à la disposition des utilisateurs un ensemble d’outils pour décrire et construire les structures
d’accueil stockant les informations qui constituent la base de données.
b- Utilisation
Assurer aux utilisateurs les langages nécessaires pour réaliser toutes les manipulations dont ils ont
besoin.
c- Exemples de SGBD :
 professionnels relationnels : Oracle, Sybase, Informix, ...,
 professionnels orientés-objets : Versant, Objectstore, O2, ...
 personnels : Access, Paradox, 4D, ...,

16 Wiem Mrabet
 4- SGBD : définitions et objectifs
d- Objectifs des SGBD
Non redondance des données :
 Réduire au maximum, l’espace mémoire utilisé pour stocker les informations,
 Réduire le coût de MAJ des informations.
Cohérence des données :
Le SGBD doit garantir un état cohérent de la BD et ce en définissant un ensemble de contraintes
d’intégrités qui doit vérifier l’ensemble des informations de la BD. Exemple : age > 0 ; 0<
note<20.
Sécurité de fonctionnement :
Le SGBD doit garantir en cas de panne logicielle ou matérielle de garder la BD dans état cohérent.
Confidentialité : QUI peut faire QOUI sur QUELLE donnée.
Chaque utilisateur ne doit accéder qu’aux données qu’il est autorisé à manipuler (création,
modification, suppression, etc.).
Accès Concurrents :
Le SGBD doit permettre à plusieurs utilisateurs de travailler sur la même BD.
17 Wiem Mrabet
 4. Architecture d’un SGBD

Interface
Interface d’accès
utilisateur physique
SGBD BD

Stockage / accès
Analyse/vérification des aux données
requêtes
Convivialité de l'interface Optimisation des
Puissance des langages performances

18 Wiem Mrabet
 4. Principe de fonctionnement du SGBD

 Analyse syntaxique et sémantique d’une requête

 Traduction au niveau logique
 Contrôles de confidentialité, concurrence...
 Si la requête est acceptée, optimisation et découpage en sous-
requêtes élémentaires transférées au niveau interne
 Au niveau interne, traduction des sous-requêtes en requêtes
physiques correspondantes.

19 Wiem Mrabet
 5. L’Environnement BD
Les acteurs de l’environnement BD :

 L’administrateur de la BD le responsable de :
 l’élaboration et de la maintenance du schéma de la BD et tous les sous-schémas.
Le rôle d’un administrateur consiste donc à concevoir la BD, à choisir les techniques d’accès aux
données et de leur implantation physique, établir la liaison entre le SGBD et les utilisateurs
(attribution des droits d’accès, ...).

 L’utilisateur d’une BD pouvant accéder aux informations.

Il peut accéder soit directement à la BD, en utilisant un langage d’interrogation basé sur la notion de
requêtes (comme SQL), soit par l’intermédiaire d’un langage de programmation classique incluant
des primitives d’un langage de requêtes (Cobol/Sql, C/Sql, etc.).

Le schéma d’une BD est une description de la structure des informations qu’elle représente et des chemins
d’accès à la BD.

Un sous - schéma est une description de la manière avec laquelle les données sont vues par les utilisateurs. Il
assure l’indépendance Données-Traitements.

20 Wiem Mrabet
 5. L’Environnement BD
 Niveau externe :
- Un recensement des besoins en informations des différents futurs utilisateurs de la BD.
- Une description de l’ensemble des données nécessaires à une application.

 Niveau conceptuel (logique) :

- Représente une vue intégrée des besoins spécifiques recensés au niveau précédent.
- Ces besoins correspondent donc aux données demandées par chaque groupe d’utilisateurs.
La synthèse des différents modèles externes se matérialise sous forme de modèle conceptuel global.

 Niveau interne :
Il reprend le résultat du niveau précédent et l’étend en prenant en considération les aspects concernant
la logique d’accès aux données.
 stockage des données sur des supports physiques,
 gestion des structures de mémorisation (fichiers) et d'accès (gestion des index, des clés, ...)

21 Wiem Mrabet
 6. Les modèles de données et leurs
terminologies
Historique des BD / SGBD
Les modèles de données les plus connus sont :

 Le modèle Hiérarchique Première génération (années 70)

 Le modèle Réseau

 Le modèle Relationnel Deuxième génération (années 80)

 Le modèle Objet Troisième génération (fin des années 90)

22 Wiem Mrabet
 6. Les modèles de données et leurs
terminologies
Le modèle Hiérarchique

 Les données sont organisées selon une structure arborescente

 Une entité peut n’avoir qu’un parent mais elle peut avoir plusieurs enfants

Inconvénients du modèle hiérarchique …

 Les relations entre les données sont difficiles à modifier (structure rigide)
 Les requêtes sont limitées aux relations explicitement définies dans la hiérarchie
 S’applique mal aux questions géographiques où les relations sont multiples et à
multiple sens et où les requêtes ne sont pas connues à l’avance

Wiem Mrabet 23
 6. Les modèles de données et leurs
terminologies
Le modèle réseau
Extension du précédent, où les liens entre objets peuvent exister sans restrictions,
indépendamment de la structure de l’arbre.
 Une entité peut avoir plusieurs parents et plusieurs enfants et la racine n’est pas requise
 On peut accéder à une information sans devoir traverser toute la structure
 La recherche dans la base de données est flexible
 Les relations entre les entités sont enregistrées par des pointeurs (i.e. adresses-
mémoires)

Inconvénients du modèle en réseau

 Étant donné que toutes les relations sont définies par des pointeurs, la base de données devient
rapidement très complexe
 Cette complexité alourdit les procédures de requêtes à la base de données
 Requiert beaucoup de mémoire

Wiem Mrabet 24
 6. Les modèles de données et leurs
terminologies
Le modèle Relationnel
Le modèle relationnel (SGBDR, Système de gestion de bases de données relationnelles) :
les données sont enregistrées dans des tableaux à deux dimensions (lignes et colonnes).
La manipulation de ces données se fait selon la théorie mathématique des relations.

 Les données sont représentées sous forme tabulaire, avec indépendance totale entre
les logiciels et le support de stockage.
 Langages spécifiques permettant d’accéder aux données de manière assez
naturelle : QBE, SQL.
 Quelques SGBD relationnels : ORACLE, INGRES, SYBASE, DBASE2, ACCESS,
mySQL.

Wiem Mrabet 25
6. Les modèles de données et leurs
terminologies
Le modèle objet

 le modèle objet (SGBDO, Système de gestion de bases de données objet) : les

données sont stockées sous forme d'objets, c'est-à-dire de structures
appelées classes présentant des données membres. Les champs sont des
instances de ces classes

SGBD objets : O2, ORACLE.

Wiem Mrabet 26