18.

1 Bases de donnes
rparties
Bnfices potentiels
Performance
Fiabilit et disponibilit
Extensibilit

Inconvnients
Complexit accrue
Cot important
conception, administration, ...

12/24/15

Robert Godin. Tous droits

rservs.

Problmes techniques

Transparence de la rpartition
Transactions rparties
valuation de requtes rparties
Interface uniforme diffrents
modles
extracteurs, mdiateurs,...

Rpartition du dictionnaire de
donnes
12/24/15

Robert Godin. Tous droits

rservs.

Nouvelle gnration de SGBD

SGBD traditionnel SQL
Couteau suisse
Fait tout bien
Non optimal pour applications
particulires

Nouveaux cas dutilisation extrmes

Big data, Web, flux de donnes,
infonuagique,
Architectures spcialises
Mouvement
noSQL
(not
only SQL)
Robert
Godin. Tous
droits
12/24/15
4
rservs.

noSQL

Architecture parallle/rpartie massive

Rseau trs rapide
Grappes de machine de commodit (fiabilit limite, faible cot)

Fragmentation et duplication

Disponibilit tout prix

Pas de point de dfaillance unique
Consistance limite (transaction locale, BASE, )
Hachage rparti

Localement
compression, traitement squentiel

Scalabilit massive (lasticit)

Virtualisation dun bassin de ressources

Flexibilit du schma
API simple
Programmation plus complexe

12/24/15

Robert Godin. Tous droits

rservs.

API noSQL

Fichier brut (pas de modle)

Modle cl/valeur
Get(cl, valeur), Put(cl,valeur), Delete(cl)

BD de documents
Valeur structure (ensemble dattributs/valeurs), JSON, XML

Map mutidimensionnel

Get (cl de ligne, cl de [famille]colonne, estampille)

~ Get(entit, attribut, estampille)
Fragmentation par famille de colonnes
Fragmentation par intervalle de cl de ligne

Graphe
Tableau multidimentionnel
12/24/15

Robert Godin. Tous droits

rservs.

Proprits dune classe

Les objets dune classe partagent en
commun un schma informationnel
comprenant:
des attributs associs des domaines de
valeurs
pour lesquels les objets vont prendre une ou
plusieurs valeurs de leur domaine.

des mthodes
qui, appliques aux objets de la classe, transforment
les valeurs quils prennent pour les attributs.

des tats
que des mthodes ou des traitements font prendre
aux objets.

Notion de bases de donnes

Terminologie BD

CI et Mtabase
Contrainte dintgrit (CI):

Rgle spcifie sur les donnes, pour

dfinir un tat cohrent de la base
Le salaire dun employ doit tre
suprieur au SMIC

Mtabase (dictionnaire de donnes DD):

Collection des donnes qui dcrivent la
BD
Valeur du schma

Modles BD
Les modles de donnes pour les
BD

Modlisation des donnes

Modles
Modle
Modle
Modle
Modle

entit/association [Chen 76]

hirarchique
rseau
relationnel

Critique du modle
Entit/Association
Avantages

Smantique riche
Extension aux
concepts objets
(hritage, ...)
Aspect visuel

Modle de
conception de BD

Modles BD

Inconvnients

Uniquement un
modle de
description de
donnes
Pas de langage de
manipulation associ
Pas de SGBD E/A

Pas un modle
dimplantation de
BD
10

Modle hirarchique

Modles BD

Systme IMS dIBM conu la fin des

annes 60 pour le programme
Appolo (NASA)
Exemple
lve

Livre

UV

UV

Chambre

Elve

11

Modles BD

Modle hirarchique (suite)

Schma BD
Structure arborescente (fort)

BD
Collection denregistrements relis par des pointeurs

Langage de manipulation
Navigationnel et procdural
Utilisation de pointeurs
(Exemple du langage DL/1 du systme IMS)

Problmes :
Pas dindpendance logique/physique
Redondance des donnes, risques dincohrence

12

Modle rseau

Modles BD

Modle dfini par le groupe DBTG du

comit CODASYL en 1971 (revu en
1978)
Exemple lve
UV

Livre

Chambre

Inscrit

13

Modle rseau (suite)

Modles BD

Schma BD
Structure de graphe orient acyclique (DAG)
BD
Collection denregistrements relis par des pointeurs
Langage de manipulation
Navigationnel et procdural
Utilisation de pointeurs
Standard CODASYL 71, 78
Systmes
IDS2 dHoneywell (1975), Total de Cincom (1974),
Adabas de Soft. Ag (1978)
Problmes
Pas dindpendance logique/physique

14

Modle relationnel

Modles BD

[CODD 70] A Relational Model for

Large Shared Data Banks
Exemple
lve(num, nom, adresse, age)
UV(code, nbH, coord)
Inscrit(numElve, codeUV, note)
Livre(cte, titre, numElve, datePrt)
Chambre(no, prix, numElve)
15

Modle relationnel (2)

MLD Ecole

Modles BD

LIVRE

ELEVE
UV
CODE
NBH
COORD

INSCRIT
CODE
NUM
NOTE

NUM
NO
NOM
AGE
ADRESSE

COTE
NUM
TITRE
DATEPRET

CHAMBRE
NO
NUM
PRIX

16

Modles BD

Modle relationnel (suite)

Avantages
Indpendance logique/physique
Langage de manipulation simple
Bas sur une thorie mathmatique
solide
Standard

17

Architecture de rfrence
Une architecture de rfrence
pour
les SGBD

Description des donnes : 3 niveaux

dabstraction
Exemple
Consquences
Conception dune BD

18

Architecture de rfrence

Consquences
Indpendance physique

Indpendance entre les structures de stockage et

les structures de donnes
Pouvoir modifier l'organisation physique sans
modifier les programmes dapplication
Exemple: ajouter un index

Indpendance logique
Pouvoir modifier le schma conceptuel sans
modifier les programmes dapplication
Exemple : ajouter un attribut

19

Architecture de rfrence

Conception dune BD

20

Quest-ce quun SGBD ?

But et moyens
But :

Simplifier et faciliter laccs aux donnes de la base

Assurer une grande scurit du systme
d'information

Moyens :
En offrant une vision de haut niveau des
donnes, via un modle logique des donnes
En se chargeant de faire la correspondance avec la
vision de bas niveau des donnes (structures de
stockage et mthodes daccs)

21

Quest-ce quun SGBD ?

Architecture dun SGBD

Administrateur

Programmeur dapplication

Dfinition des
schmas de la BD

Utilisateur terminal

Manipulation de la BD

Traducteur LDD

Traducteur LMD

Noyau SGBD

Mtabase

BD

22

LDD

Quest-ce quun SGBD ?

Dfinition logique des donnes

Schma conceptuel global
Schmas des vues utilisateur
Structure des donnes et liens entre les donnes

Dfinition physique des donnes

Schma physique des donnes
Mthodes de placements et daccs

Contrle des donnes

Contraintes dintgrit
Droits daccs

23

LMD

Quest-ce quun SGBD ?

Objectif
Interroger et mettre jour les donnes (extraire, ajouter, supprimer,
modifier )

Style procdural
Exprimer la squence des oprations daccs aux donnes pour
obtenir le rsultat
Modle hirarchique et rseau
Langage navigationnel
Norme CODASYL 71, 78 pour modle rseau
Dpendant du niveau physique
Intgration dans un LPG (Cobol pour modle rseau)

Style dclaratif
Exprimer linformation souhaite sans dire la faon dont on accde
linformation
Modle relationnel
Langage ensembliste
Indpendant du niveau physique
Norme SQL 86, 89, 92
SQL seul et SQL intgr dans un LPG classique
24

Quest-ce quun SGBD ?

Interface avec un LPG

Problme dun LMD

Uniquement interrogation et mise jour des donnes
Pas de calculs sur les donnes
Solution
Interfacer le LMD avec un LPG
Diverses techniques dinterfaage
(prcompilation, ....)

Exemples
LMD rseau interface normalise avec COBOL
LMD relationnel interfaces normalises entre
SQL et
Cobol, Pascal, Fortran, PL/1 (1978)
Ada, C (1989)
Java (SQLJ)
25

Quest-ce quun SGBD ?

Les utilisateurs dun SGBD

Le concepteur
Contexte de travail : niveau conceptuel
Construction du schma conceptuel avec un
modle de donnes

Administrateur BD

Contexte de travail : les 3 niveaux.

Dfinit et mj les schmas logiques
Dfinit les CI + Vues + droits daccs
Dfinit les schmas physiques (structures de
stockage + stratgies daccs)
Utilise le LDD et DD

26

quun SGBD ?
Les utilisateurs dun Quest-ce
SGBD
(suite)

Dveloppeur dapplications
Contexte de travail : niveau externe et conceptuel
Utilise le LMD + LPG
crit des programmes pour interroger, mettre jour
et traiter les donnes
Connat les schmas logiques et physiques

Utilisateur terminal
Contexte de travail : niveau externe
Averti : interroge la BD en utilisant un LMD
Naf : utilise les programmes dapplication

27