Académique Documents
Professionnel Documents
Culture Documents
MIAE, Dept. Informatique & ESIAL 1/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 2/136
Nacer.Boudjlida@loria.fr
http://www.loria.fr/ nacer Chapitre I : Introduction
Universite de Lorraine, FST/MIAE, ESIAL
Septembre 2012
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 3/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 4/136
Integration des technologies bases de donnees (BDD) et reseau Base de donnees distribuee (DDB) :
Integration des donnees dune entreprise sans centralisation Collection de BDD logiquement reliees et physiquement
distribuees sur un reseau
Distribution naturelle :
SGBD Distribue :
Agence mere et ses filiales
Systeme logiciel de gestion rendant les applications insensibles
Unite centrale et sous-systeme dentrees/sorties, etc.
a la distribution des donnees (TRANSPARENCE)
Denition orientee bases de donnees :
Base de donnees distribuee NEST PAS :
Systeme de traitement distribue = (1) Unites dexecution de
Fichiers independants sur des sites differents,
programmes, (2) autonomes, eventuellement (3) heterogenes,
(4) relies par un reseau de communication et (4) cooperant a la Base centralisee accessible via le reseau
realisation de taches.
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 5/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 6/136
Dictionnaire(s)
Extension avec des informations sur les sites, la fragmentation, la
duplication et la localisation des donnees
Centralise ou distribue ?
Copie simple ou multiple ?
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 7/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 8/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 9/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 10/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 11/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 12/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 13/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 14/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 15/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 16/136
1. AUTONOMIE Distribution
SGBD Homognes
Concerne la distribution du controle 5 Distribus
3. HETEROGENEITE
Hardware, protocoles reseaux SGBD Htrognes
4 Intgrs
Modeles de donnees : puissances dexpression
Htrognit
Langages : paradigmes, dialecte(s)
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 17/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 18/136
Distribution Distribution
5 6 7 5 6 7
Homogne Multi-Bases
Fdr Homognes
Distribu Distribues
Fdr Multi-bases
Distribu Htrogne
Distribu Htrogne Distribu
8 Htrogne 8 12
11
2 3 2 3
1 1
Autonomie Autonomie
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 19/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 20/136
Administrateur Entreprise
Administrateur
Administrateur dapplication
Base Globale Processeur de Schma
Conceptuel Global
Processeur de
Schmas Externes
Dictionnaire
Global
Processeur de Dictionnaire
Schmas Internes Local
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 21/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 22/136
Composants fonctionnels dun SGBD distribue Composants fonctionnels dun SGBD distribue
USER INTERFACE
PROCESSEUR LOCAL SCHEMA CONCEPTUEL
de REQUETES LOCAL
SCHEMA EXTERNE
CONTRAINTES
SCHEMA CONCEPTUEL
SOUS-SYSTEME LOCAL JOURNAL GLOBAL
de REPRISE
OPTIMISATION
GLOBALE
CONTROLE EXECUTION
REPARTIE
BASES
de
DONNEES
PROCESSEUR de DONNEES
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 23/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 24/136
DUPLICATION TOTALE :
(+) Disponibilite des donnees
(+) Parallelisme en lecture
(+) Moindre flux sur le reseau
Chapitre III : Distribution de donnees (-) Cout des mises a jour
FRAGMENTATION :
Decoupage dune relation R en fragments
Fragmentation Horizontale : Reconstruction par UNION
Fragmentation Verticale : Reconstruction par JOINTURE
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 25/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 26/136
Peut etre definie par une selection Forme la plus simple : Decomposition de R
Fragments disjoints ou non (Duplication partielle) Identifiant (cle) dans chaque fragment
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 27/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 28/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 29/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 30/136
(1/3) Transparence et autonomie : Nommage des objets (2/3) Transparence : Fragmentation et duplication
(-) Surcharge du serveur ; Blocage en cas de panne Quelle(s) copie(s) mettre a jour ?
(+) Pas de controle centralise : Meilleure autonomie locale Utilisateur : Pas de designation de fragment
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 31/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 32/136
Principe de la localisation
1. Remplacer compte local par Site1.compte.F1
2. Si Site1.compte.F1 duplique
Acces a la table des copies (dictionnaire)
Choisir une copie
3. Si copie fragmentee Consulter la table des fragments
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 33/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 34/136
Et la fragmentation ?
Representation canonique de requete algebrique
Identification et localisation des fragments
Extension de la representation canonique par les sous-arbres de
reconstruction des fragments
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 35/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 36/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 37/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 38/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 39/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 40/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 41/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 42/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 43/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 44/136
STRATEGIE 1 :
Reconstruction eventuelle des index sur
sur site
Volume des transferts
Jointures paralleles :
STRATEGIE 2 : Volume des transferts
1. Sur :
2. Sur :
3. Envoi des nuplets vers au fur et a mesure du calcul
4. evalue parallelement aux evaluations
sur et
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 45/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 46/136
Exemple :
Strategie permettant deviter le transfert de tuples non utiles pour la
jointure
Correction de la strategie : Demontrer que
EXEMPLE : = ?
sur sites , respectivement
Strategie Semi-Jointure, resultat sur
1. :
2. : Envoi de TEMP1 a
3. :
4. : Envoi de TEMP2 a
5. :
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 47/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 48/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 49/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 50/136
1/3. Requetes sur vues et re-ecriture 3/3. Requetes sur vues et cliches
1. Requete sur vue re-ecrite en une requete sur relations Cliche : Vue mise a jour periodiquement
2. Traiter comme une requete repartie Reduction du cout par mises a jour differentielles (Vue sur une relation,
definie par
Estampillage des tuples de la relation
2/3. Requetes sur vues et vues concretes
Estampillage du cliche
Calcul et stockage des valeurs des vues Calcul dune relation contenant les tuples du cliche a modifier
Mise a jour du cliche (et de ses copies)
Mises a jour systematiques
Duplication eventuelle sur les sites utilisateurs frequents
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 51/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 52/136
33 30
44 40
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 53/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 54/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 55/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 56/136
Validation ou avortement sur chacun des sites impliques Chaque gestionnaire de transactions :
Validations independantes ? NON car certaines transactions peuvent Gere le Log
avoir avorte Participe a la coordination des executions selon un protocole
Un gestionnaire local par site
Chaque coordonnateur :
Modele de systeme : Lance lexecution dune transaction
1. Un gestionnaire des transactions locales et distantes Decompose une transaction
2. Un coordonnateur de la gestion des transactions Transfere les transactions vers les bons sites
Coordonne la validation
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 57/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 58/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 59/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 60/136
Panne de S2
Temps
- PANNE du SITE 2 APRES READY
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 61/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 62/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 63/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 64/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 65/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 66/136
Validation a deux phases et pannes 1/4. Validation a deux phases : Panne dun site
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 67/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 68/136
2/4. Validation a deux phases et Panne du coordinateur 3/4. Validation a deux phases et Rupture dune liaison
T est annulee ssi actif Chaque partie pense que lautre est en panne
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 69/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 70/136
Validation a deux phases : Implantations Validation a deux phases : Mise en uvre pratique
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 71/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 72/136
Bloquant si panne du coordonnateur : Maintien des ressources jusqua 1. Validation des transactions (p. 58)
sa reprise (a) Le protocole de validation a deux phases (2PC)
Blocage du a la transition directe PRET, VALIDER (b) 2PC et echecs (p. 65)
(c) Implementations du protocole (p. 69)
Protocole a trois phases (Implantation ?)
Introduit par D. Skeen 2. Gestion de la concurrence (p. ??)
Non-Blocking Protocols, ACM-SIGMOD Conference, An (a) Estampillage (p. 73)
Arbor, Michigan, May 1981 (b) Verrouillage (p. 77)
Etat intermediaire PRET a VALIDER (c) Verrouillage et Interblocage (p. 84)
Si atteint alors VALIDER TOUJOURS
en panne et aucun na recu PRET a VALIDER alors
UNDO
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 73/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 74/136
Ordre de serialisation obtenu par association dune estampille unique a SYNCHRONISATION des HORLOGES ou des COMPTEURS
chaque transaction Probleme : Un site genere plus rapidement que les autres
Gestion centralisee ou distribuee des estampilles
Mecanisme de controle de la generation saine des estampilles
1. Gestion centralisee
Site : Horloge
UN site
recoit un message estampille t, s avec
Compteur logique ou horloge locale
avance a t + 1
2. Gestion decentralisee
Estampille, Identifiant du Site
Mecanisme similaire si utilisation dhorloges physiques
Estampille : compteur logique ou fonction de lhorloge locale
SYNCHRONISATION des HORLOGES ou des COMPTEURS
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 75/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 76/136
Chaque granule garde trace de la derniere transaction qui la utilise Beaucoup de ROLLBACK et de UNDO
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 77/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 78/136
II. Acces concurrents : Techniques de verrouillage 1/5. Verrouillage et donnees non dupliquees
2. Protocole de la majorite Demande de verrou dun granule D, sur un site par une transaction
T:
3. Coordonnateur unique
T envoie sa demande a
4. Protocole partial
D verrouille dans un mode incompartible avec celui demande
5. Protocole de la copie primaire Demande mise en attente
Verrou appose informe T
Mecanisme SIMPLE : Deux envois de messages
Demandes de verrouillage et de deverrouillage
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 79/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 80/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 81/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 82/136
(+) Reduction engorgement (+) Overhead inferieur a celui des autres protocoles
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 83/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 84/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 85/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 86/136
T1 T2
T2 T4 COORDONNATEUR de detection de deadlock sur site
Graphe global gere sur
T5 T3
- Graphe Local 1 - T3 - Graphe Local 2 -
Communication des modifications des graphes locaux
T1 T2 T4 GRAPHE GLOBAL
AVEC DEADLOCK Mise a jour periodique du graphe global
T5 T3 Apres chaque modification dun graphe local
Apres un certain nombre de modifications
Approches pour la gestion de linterblocage :
Avant la scrutation
1. Centralisee
2. Repartie
3. Hierarchique
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 87/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 88/136
Global
Site 1 Site 2
T2
T1 T2 T1 T3 T1
T3
T2
- Evolutions sur les sites - - Faux Deadlock -
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 89/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 90/136
Site 1 Site 2
: Nouveau type de nud (Transaction NON locale)
Global
T1
Arc : en attente dun autre site
T2 T2 T4 T1 T2
Arc : en attente dune ressource locale
T3 T3 T3 T4
Principe de la detection :
SI
- SITUATION INITIALE -
ALORS SI
- SITE1 AVORTE T2 ALORS DEADLOCK LOCAL
- COORDONNATEUR DETECTE LE CYCLE ET AVORTE T3 SINON - RISQUE de DEADLOCK
- T3 VICTIME INNOCENTE
- DETECTION [et RESOLUTION]
FINSI
FINSI
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 91/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 92/136
: Transaction k du site
T1 T2 T2 T4
detecte le cycle : en attente de et ext = j
envoie un message a :
Description du cycle
T3 T T T3
ext ext Demande de detection de deadlock
- Graphe Local 1 - - Graphe Local 2 -
:
Mise a jour du graphe local
Cycle necessairement de la forme :
Recherche de cycle dans : graphe
cycle local : Resolution
cycle AVEC : Faire comme
Nombre ni dessais : detection echoue ou reussit
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 93/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 94/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 95/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 96/136
Procedure :
1. DETECTION
2. RECONFIGURATION du SYSTEME
3. REPRISE
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 97/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 98/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 99/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 100/136
Appliquer les MAJ qui ont eu lieu sur les donnees dupliquees Coordonnateur UNIQUE RISQUE de BLOCAGE
MAIS, ces donnees peuvent ENCORE etre en cours de MAJ Designation dun remplacant :
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 101/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 102/136
Recoit les memes messages que le vrai Identifiants UNIQUES des sites
Execute les memes algorithmes Panne du site de coordination :
Gere les memes informations Choix dun site
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 103/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 104/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 105/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 106/136
Chapitre VIII : Architecture des SGBD distribues VIII.1- Bases de donnees distribuees homogenes
, successeur de SYSTEM-R, IBM, San Jose, 1979-1984
1. Homogenes Sites autonomes dotes du meme SGBD
2. Heterogenes Independance vis-a-vis de la localisation
3. Systemes multi-bases Transparence vis-a-vis de la duplication et de la fragmentation (ignoree
pour simplifier limplementation)
4. Bases de donnees paralleles
Extensions de SYSTEM-R
5. Architectures client/serveur
Definition de donnees et Dictionnaire
Traitement des requetes
Dictionnaire reparti
Unicite des noms et immutabilite : Nom genere par le site qui cree un
objet
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 107/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 108/136
1. Compilation de requetes :
TRAITEMENT GESTION des
des REQUETES TRANSACTIONS Site client prend des decisions globales :
Choix des sites dexecution (cf. jointures)
Choix de la methode de transfert
GESTION MEMOIRE COMMUNICATION
des DONNEES Generation de plan
Sites serveurs :
S.G.F Ordre de jointures
COMMUNICATION Plans dexecution locaux
INTER-SITES
BASE(s)
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 109/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 110/136
2. Execution :
2-Phase Commit (Modifie)
Un processus par site inter-agissant avec un programme
daplication Detection repartie de deadlock
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 111/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 112/136
Integration en une base globale de bases existantes sous des SGBD Difficulte de developpement : (in)compatibilite des modeles
differents
Probleme difficile : certains systemes nadmettent que des SGBD Modle1 Modle2
relationnels ou ne supportent que des requetes dinterrogation
Modle4 Modle3
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 113/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 114/136
Modele pivot (Relationnel, Objet, (XML ?)) ORACLE/STAR : SGBD reparti relationnellement heterogene
Schema global et LMD dans le modele pivot
Autant de traducteurs (bi-directionnels) que de modeles (2*n) Sybase
PIVOT
Modle4 Modle3
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 115/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 116/136
Bases Bases
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 117/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 118/136
Composants fonctionnels des systemes multi-bases 1/2. Multi-bases avec schema global
SCHEMA SCHEMA
INTERNE INTERNE
LOCAL LOCAL
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 119/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 120/136
2/2. Multi-bases sans schema global 2/2. Multi-bases sans schema global
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 121/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 122/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 123/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 124/136
Ressemble a un SGBD reparti homogene fortement integre Exemple : Sybase MPP (Sybase11, 1995)
Chaque nud correspond a un site 128 processurs ou plus
Sun-Sparc Center 2000E, 16 processurs :
Differe dun SGBD reparti :
4544 tpmc; 26 % Informix
Specialisation dun nud (gestion de donnees) implantation
plus simple et plus efficace HP 9000 T500, 12 processurs :
5621 tpmc; 300 % Oracle
Nombre de nuds peut etre tres eleve (Jusqua 1024 processeurs a
MIPS dans DBC/1012)
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 125/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 126/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 127/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 128/136
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 129/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 130/136
INTERFACE INTERFACE
Alternative plus complexe : Dictionnaire et traitements de requetes
distribues sur chaque serveur dapplications
SGBD DISTRIBUE --- SGBD DISTRIBUE
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 131/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 132/136
Conclusion
Systeme distribue : Sites gerant des bases locales
AUTONOMIE, TRANSPARENCE et COOPERATION
ROBUSTESSE :
Detection panne
Chapitre IX : Conclusion Reconfiguration (Tolerance au fonctionnement en mode degrade)
Reprise apres panne
Remplacement du coordonnateur
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 133/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 134/136
Conclusion References
Gestion centralisee, distribuee, hierarchisee du deadlock [1] Abiteboul (S.), Buneman (P.) et Suciu (D.). Data on the Web; From
Relations to Semi-Structured Data and XML. San Francisco, CA, Morgan
Graphes dattente locaux, globaux Kaufmann Publishers, 2000.
[2] Agrawal (R.) and al.. The Claremon Report on Database Research.
Technologie trop complexe ? CACM, 52(6), June 2009. http://doi.acm.org/10.1145/1516046.1516062.
% architecture client/serveur et outils de connectivite (ODBC, JDBC) ? [3] ANSI/X3/SPARC. Study Group on Data Base Management Systems.
Interim Report - ACM, 1975.
Le Web comme une base de donnees distribuee ?
[4] Besancenot (J.) et al. Les systemes transactionnels: concepts, normes et
prouits. Paris, Editions Hermes, 1997, Collection informatique.
[5] Boudjlida (N.). Tutoriel Objets Distribues, Interoperabilite, CORBA
(Distributed Objects, Interoperability, CORBA : a tutorial). In : Journees
Bases de Donnees Avancees, BDA98. Hammamet, Tunisie, Octobre 1998.
(in French, http://www.loria.fr/ nacer).
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr
Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 135/136 Bases de donnees reparties Universite de Lorraine, FST/MIAE, Dept. Informatique & ESIAL 136/136
[6] Boudjlida (N.). Bases de donnees et systemes dinformations. Le modele [11] Elmasri (R.) et Navathe (S.B.). Fundamentals of database systems. The
relationnel: langages, systemes et methodes. Dunod, Paris, 1999. Cours et Benjamin/Cummings Publishing Company, Inc., 1989.
exercices corriges. Collection Sciences Sup.
[12] Gardarin (G.) et Gardarin (O.). Le Client-Serveur. Paris, Eyrolles, 1996.
[7] Boudjlida (N.). De la technologie bases de donnees aux technologies web.
[13] Oszu (M. Tamer) et Valduriez (P.). Principles of Distributed Database
Conference invitee, 7th Maghrebian Conference on Software Engineering and
Artificial Intelligence, MCSEAI2002, Annaba, DZ, May 2002. Systems. Prentice Hall International, December 1998. 2nd edition.
http://www.loria.fr/ nacer/PUBLI/Tut-MCSEAI02.ZIP.
[8] Boudjlida (N.). Gestion et Administration des Bases de Donnees:
Application a Sybase et Oracle. Dunod, Paris, 2003.
[9] Boudjlida (N.) et Belhamissi (Y.). Traitement de requetes reparties : des
modeles a leur implementation. In : Actes des Journees Internationales des
Sciences Informatiques, JISI94. Tunis, Tunisie, Mai 1994.
[10] Bouneffa (M.A.) et Boudjlida (N.). Managing Schema Changes in
Object-Relationship Databases. In : Proceedings of the 14th Object-Oriented
and Entity-Relationship International Conference, OO-ER95, ed. par
Papazoglou (M.P.). pp. 113122. Gold Coast, Australia, December 1995.
c Nacer.Boudjlida@loria.fr c Nacer.Boudjlida@loria.fr