Systme de Gestion des Bases de Donnes

Partie1 : SGBD
Dfinitions.
Historique.
Composants d1 environnement de BD
Les objectifs des SGBD.
Les BD rseaux et hirarchiques.
Les BD Relationnels.
Les BD Objets.
Architecture fonctionnelle de rfrence
Les architectures oprationnelles.
Partie2 : La modlisation
Modlisation des donnes.
Le modle entit-association.

Partie3 : Le modle relationnel

Introduction.
Les concepts descriptifs.
Les rgles dintgrit.
Passage E/A, modle relationnel.
Langage de dfinition de donnes
Partie4 : Thorie de la normalisation
Le modle relationnel.
Thorie de la normalisation.
Dpendance fonctionnelle.
Cl d'une relation.
La dcomposition.
Les Formes normales.
Partie5 : Algbre relationnelle
Partie4 : Le langage SQL
1

Dfinitions

La Base de Donnes (BD)

- C'est un ensemble structur de donnes accessibles par l'ordinateur pour
satisfaire simultanment plusieurs utilisateurs en un temps opportun.
Le Systme de Gestion de Base de Donnes (SGBD)
- C'est le logiciel qui permet d'interagir avec une BD. Il permet un utilisateur
de dfinir des donnes, de consulter la base ou de la mettre jour.
Les SGBD se distinguent clairement des systmes de fichiers par le fait qu'ils
permettent la description des donnes (noms, formats et caractristiques) de
manire spare de leur utilisation (mise jour et recherche).
Programmes
Langage daccs
SGBD
E/S disques
Disques

Les composants
dun environnement
de Bases de Donnes
2

Historique
- Annes 60 :
Dveloppement d'applications grant de grandes quantits de donnes.
Dveloppement des systmes de fichiers.
- Milieu des annes 60 70 :
Naissance de la premire gnration de SGBD.
Naissance de langages navigationnels et de "modles d'accs"
(hirarchiques, rseaux).
- 1970: Invention du modle relationnel par CODD (Laboratoires IBM).
- 1980: - Commercialisation des SGBD relationnels.
Simplification de la structure des donnes - Langages assertionnels.
- Nouvelles volutions: . SGBD "orients objets".
. SGBD orients "WEB".

Les objectifs des SGBD

Indpendance des donnes.

Cohrence des donnes.
Administration centralise des donnes.
Souplesse d'accs aux donnes.
Scurit des donnes.
Partage des donnes.

Indpendance des donnes:

Objectif majeur des SGBD (indpendance logique et physique)!
- Avec les SGBD, on dcrit les donnes indpendamment des programmes
selon un modle de description de donnes.
- Un SGBD doit permettre d'crire des applications sans se soucier de la
structuration physique des donnes et des mthodes d'accs associes.
- Le systme peut ainsi voluer pour prendre en compte de nouveaux besoins
sans remettre en cause les applications dj crites.
4
- La structure de stockage physique est indpendante de la partie applicative.

Cohrence des Donnes:

Le SGBD doit permettre de garantir que certaines rgles soient respectes
lors de la manipulation des donnes.
Ces rgles s'appellent des contraintes d'intgrit: Une commande ne peut
exister dans la base sans que le client correspondant n'existe.
Administration centralise des donnes:
L'indpendance des donnes rend possible l'administration centralise des
donnes.
Il s'agit de la dfinition des structures de donnes et des structures de
stockage ainsi que le suivi de leurs volutions.
Souplesse d'accs aux donnes:
Les utilisateurs (informaticiens et ventuellement non-informaticiens)
doivent pouvoir manipuler les donnes.
Utilisation de langage de haut-niveau.
. Recherche (le quoi et non le comment).
. Insertion (en groupes, calcules).
. Mise jour (Base sur la recherche).
5
Interactivit (requtes).

Scurit des Donnes:

Le SGBD protge les donnes contre les accs non autoriss ou mal
intentionns (confidentialit). dfinition de droits d'accs.
Le SGBD doit galement protger les donnes contre diffrentes pannes.
Ex.:- Arrt de la machine alors que des transactions sont en cours sur la BD.
- Destruction du disque sur lequel se trouve la base de donnes.
mcanismes de transaction de rollback, de journalisation .
Laccs concurrents sur des Donnes:
Le SGBD doit permettre plusieurs utilisateurs d'accder simultanment
la base de donnes comme si ils taient seuls.
Le SGBD doit assurer la cohrence de la base et grer les conflits d'accs.
Notion de Transaction: Notion centrale des BD
Dfinition: unit de traitement squentiel, excute pour le compte d'un usager
qui, applique une BD cohrente, restitue une BD cohrente.
LACIDit:
- Atomique (tout ou rien)
- Cohrente (respect de l'intgrit)
- Isole (non visibilit des mises jour non commise)
6
- Durable (garantie de persistance des mises jour)

Les BD rseaux et hirarchiques

- Historique:

. issues des anciens systmes (legacy system).

. approche systme orient fichier.
. associes des langages dits navigationnels .
- Utiliss encore dans de nombreux systmes:
Le modle rseau
. ISD 2 (bull), IDMS (Computer associate), EDMS (XEROX)
. propos initialement par le groupe DTBG (Data Base Task Group) du
comit CODASYL (COnference on DAta SYstem Language).
Le modle hirarchique: IMS (IBM), systems 2000 (MRI-Intel)
Le modle rseau
Reste rarement implment dans les produits.
3 concepts :
latome : la plus petite unit de donnes possdant un nom.
Le groupe : collection datomes rangs conscutivement dans la base
et portant un nom.
Larticle : collection datomes et de groupes rangs cte cte dans
la BD constituant lunit dchange entre la base et lapplication.7

 Le modle hirarchique: (un cas particulier du modle rseau)

Les concepts: - Le champ : la plus petite unit de donnes possdant un nom.
- Le segment: une collection de champs rangs conscutivement
dans la base et qui constitue lunit dchange.
- Les arbres de segments : la collection de segments relis par
des associations Pre-fils sous forme hirarchique.
Inconvnients: - Structures de donnes complexes
- Maintenance coteuse
- volutions difficiles
- Dpendantes de leur implmentations physique.

Les BD relationnelles
Exemples:

- ORACLE (Oracle).
- SYBASE (Sybase).
- SQL Server (Microsoft).
- DB2 (IBM).
- INGRES (Computer Associates).
- INFORMIX.

Les BD objets
The Object-Oriented Database System Manifesto.
Atkinson, Bancilhon, Dewitt, Ditrich, Maier, Zdonick ( DOOD'89).
Fonctionnalits BD obligatoires :
- la persistance.
- la concurrence.
- la fiabilit.
- la facilit d'interrogation.
Fonctionnalits BD optionnelles :
- la distribution.
- les modles de transaction volus.
- les versions.
Fonctionnalits objets obligatoires :
- les objets atomiques et complexes.
- l'identit d'objets.
- l'hritage simple.
- polymorphisme (surcharge, redfinition)
Fonctionnalits objets optionnelles :
- l'hritage multiple.
- les messages d'exception.
9

Outils Interactifs

LOO
Persist

OQL ODL

Grant d'objets

Editeur de classes.
Manipulateur dobjets.
Bibliothques graphiques
OQL=Object
Dbogueur, diteur.
Query Language.
ODL=Object Definition Language
LOO=Langage Orient Objet.
Persistance. Accs.
Concurrence. Fiabilit.
Identification.
Scurit.

10

Architecture fonctionnelle de rfrence

Les niveaux dabstraction
Il sagit de simplifier la vision des utilisateurs des donnes physiques sur
le disque, il y en a 3 dfinis par le groupe ANSI/X3/SPARC.

Schmas externes
Schma conceptuels
Schma Interne

11

Le niveau conceptuel:
Cest la description des donnes dune entreprise en terme de type
dobjets et de liens logiques indpendamment de toute reprsentation
machine: on parle de schmas conceptuels.
Ce niveau est pris en charge par certains ateliers de gnie logiciel pour la
construction dapplications.
Le niveau interne:
C'est le niveau d'implantation informatique de la solution conceptuelle.
Niveau interne logique: Il intgre une technologie particulire, comme
par exemple la technologie des bases de donnes relationnelles.
Niveau interne physique: C'est le niveau d'implantation physique ou l'on
tient compte d'un environnement logiciel et matriel donn.
Le niveau externe (vues):
C'est le niveau d'expression des besoins des utilisateurs.
Il formalise les proccupations de chaque utilisateur et sera en final
confront au schma conceptuel global.
12

Les architectures oprationnelles

On distingue OLAP (Online Analytical Processing) et OLTP (online
transaction processing)
Les serveurs OLTP traitent des donnes de production accdes par de
requtes simples .
Les serveurs OLAP traitent des donnes de gestion accdes par
investigation analytique itrative.
Utilisateur(s)
Requtes
Rponses
Applications

Data mining

Analyse

Transactions
Dataware house

SGBD
Bases de donnes
oprationnelles

13

 Requte typique, systme OLTP, (simple agrgation)

Quelle est la balance de ce client ?
Requte typique danalyse de donnes (Data Warehouse)
Quel est le meilleur produit en vente en Afrique et comment est-t-il
corrl avec de donnes dmographiques ?
Quel est le risque de mettre un produit sur le march ?
Caractristiques
Oprations typiques
Type d'accs
Niveau d'analyse
Ecrans
Orientation
Taille BD
Anciennet donnes

OLTP
Maj
Lect/Ecr
Elmentaire
Fixe
Record
100 MB-GB
Rcente

OLAP
Analyse
Lecture
Global
Interactif
Multi-dim.
1GB - TB-PB
Rcente
Historique
Future

14

Le Client-serveur
Dfinition: modle d'architecture applicative o les prog. sont rpartis entre
processus clients et serveurs communiquant par des requtes avec rponses.
Une rpartition hirarchique des fonctions
donnes sur le serveur partages entre N clients.
interfaces graphiques sur la station de travail personnelle.
communication par des protocoles standardiss.
Centralisation des donnes.
Les bases de donnes rparties:
Donnes classiques
Sur les commandes SGBD

serveur

serveur

Site 1

Site 2

Donnes classiques
sur l'entrept
SGBD

Rseau
client Site 4

serveur Site 3

SIG

Donnes gographiques
sur les clients15

Les nouvelles priorits

Les dveloppements intranets.
La prsence sur Internet (commerce lectronique).
3 grands thmes de technologie:
- Les accs aux centraux (hosts).
- Linteroprabilit.
- Le terminal logiciel universel.
architectures multi-niveaux.
Accder aux hosts:
Un besoin fort daccs aux serveurs centraux. Quelques chiffres :
400 000 serveurs sur les sites centraux europens (AS 400 et UNIX)
70% hbergent des applications stratgiques
Ncessit daccs ces donnes partir denvironnement Unix, NT et Web
HTML
Serveur WEB
XML
Mainframe
Emulations CICS
ActiveX
Emulations VT
Autres mulations

16

LInteroprabilit

Problmes :
Environnements et applications htrognes.
Dispersion gographique.
2 besoins :
favoriser les changes de donnes entre les applications : interoprabilit
des donnes (format dchange universel XML?).
capacit pour une application dinvoquer les fonctionnalits dune autre et
crer des services complexes par assemblage de services plus lmentaires
: middlewares objets / moniteurs transactionnels.
XML
description smantique des donnes
Atouts :
. formalisation strictes de la structure donnes.
. langage extensible.
inconvnients:. les structures changs ne sont pas forcment normalises
. reprsentation peu optimale dun point de vu technique
17
utiliser pour lchanges de donnes.

Les architectures multi-niveaux

Dcoupage de traitements:

- la manipulation des donnes

- les traitements mtiers
- linterface utilisateur
Comment dterminer les frontires ?

Prsentation
Serveur HTTP
Script Serveur
Navigateur
Script
client

Appliquette
JAVA

(Dynamique) HTML

SGBD
Moniteur
transactionnel

Logique mtier

Donnes

Les intrts: - le dcoupage facilite la rutilisation et les volutions.

- plusieurs interfaces graphiques pour un mme processus.
- lisolement des traitements mtiers permet de matriser les
montes en charge au niveau dun serveur central et non des clients.
18
- Clients lgers.

Le serveur dapplication
Donnes

Applications existantes
La webification
Application 1
Application 2
Serveur WEB

Serveur dapplications

Donnes
Applications existantes

Nouvelles
Donnes
applications
Serveur WEB

Serveur dapplications

Donnes
19

Conclusion
- Ce qu'il faut retenir sur un SGBD:
. Une BD est gre par un SGBD;
. Un SGBD est construit sur un modle de donnes qui est implant
l'aide d'un langage de description des donnes (LDD);
. Un SGBD fournit un langage de manipulation de donnes pour interroger
et mettre jour les donnes.
- La conception :
. On part normalement d'un schma conceptuel qui exprime les besoins;
. On le traduit en un schma logique adapt au modle de donnes du SGBD
. Le schma logique est rcrit sous forme d'un schma interne (machinable)
. Le systme transforme ce schma interne en un schma logique;
. Il est possible d'adapter le schma logique aux besoins des utilisateurs : ce
sont les schmas externes.
- Les nouvelles architectures: . Lobjet.
. Le client lger.
. La rpartition des traitements.
20
. Centralisation des donnes.