Base de Données Réparties

Bases de données réparties
M. Nassar
Ecole Nationale Supérieure d’Informatique

et d’Analyse des Systèmes
- Rabat -
Plan
n Introduction
n Définitions et vocabulaire
n Objectifs des SGBDR
n Conception des bases de données réparties
n Gestion des transactions et contrôle de concurrence
n Duplication et Réplication des données réparties
n Cas d’Oracle
n Conclusion
Bases de données réparties 2
1
Introduction
BD centralisée – sur 1 site : « locale »
Serveur de BD
BD centralisée
Même site
Clients
Clients
Introduction
BD centralisée – sur n ≥ 2 sites : « distante »
Site de la BD Site éloigné
Serveur de BD Serveur de communication

connexion
réseaux
BD centralisée
Clients
Clients
2
Introduction
BD centralisée – avantages et inconvénients
Avantages :
n Un seul SGBD
n Un seul administrateur de la BD
n La requête est calculée sur le serveur par le SGBD et les résultats sont acheminés vers le
client distant
Inconvénients :
n Le réseau peut tomber en panne !
n Sur utilisation du réseau
Introduction
Problème 1
Enoncé :
q La société X d’assurance santé est implantée sur l’ensemble du Maroc,

q Le siège est localisé à Casablanca,
q Dans un souci de service, la société crée de nouvelles filiales au Maroc,
q Chaque filiale gère les dossiers des adhérents de sa région,
q Chaque filiale peut accéder aux informations du siège ou d’une autre filiale.
Hypothèse :
q Aucun héritage informatique
Quelle architecture adopter ?
3
Introduction
Solution 1 : BD centralisée
Site de Casa Site Tanger
Serveur de communication
Serveur de BD
BD centralisée
Réseau
Clients
Clients
Site Fès
Site Agadir
Clients
Clients
Introduction
Solution 1, Critiques
Avantages :
n Un seul SGBD
n Un seul administrateur de la BD
n La requête est calculée sur le serveur par le SGBD et les résultats sont acheminés vers le
client distant
Inconvénients :
n Si le site central tombe en panne ?!
n Si le réseau tombe en panne ?!
n Le coût de la communication et du transfert des données
n Charge de calcul concentrée sur le serveur central
4
Introduction
Solution 2, BD dupliquée
Site de Tanger
Site de Casa
Serveur de BD
Serveur de BD
MAJ Périodique
BD dupliquée
BD centralisée
Réseau
Clients Clients
Site principal
Site d ’Agadir Site de Fès
Serveur de BD Serveur de BD
BD dupliquée BD dupliquée
Clients Clients
Introduction
Solution 2, Critiques
Avantages :
n Toute la base de données est localisée dans chaque site
n La requête est calculée sur le serveur local par le SGBD local
n Réduction du coût de la communication
Inconvénients :
n Plusieurs SGBDs
n Problèmes de MAJ et d’incohérence de la base
n Plusieurs administrateurs de la base
n Surcharge de la base par des données non nécessairement utiles en local
5
Introduction
Question 1
Comment construire une architecture BD EFFICACEsur un compromis entre :
1. l’éloignement des sites ?

versus
2. la disponibilité des données ?
Introduction
Problème 2
Enoncé :
q La société X d’assurance santé est implantée sur l’ensemble du Maroc,

q Le siège est localisé à Casablanca,
q Dans un souci de service, la société crée de nouvelles filiales au Maroc,
q Chaque filiale gère les dossiers des adhérents de sa région,
q Chaque filiale peut accéder aux informations du siège ou d’une autre filiale.
Hypothèse :
q Il existe un héritage informatique
Quelle architecture adopter ?
6
Introduction
Problème 2.1 : Distribution géographique
* Site de Casa * Site de Tanger
BD centralisée BD centralisée
Oracle SGBD relationnel Oracle SGBD relationnel
Clients Clients
* Site d’Agadir * Site de Fès

Oracle SGBD relationnel Oracle SGBD relationnel
Clients Clients
Introduction
Problème 2.2 : Hétérogénéité des SGBDs
Oracle SGBD relationnel Informix SGBD relationnel
Clients Clients

Ingres SGBD relationnel Sybase SGBD relationnel
Clients Clients
7
Introduction
Problème 2.3 : Hétérogénéité des modèles
SGBD1 SGBD relationnel SGBD2 SGBD réseaux
Clients Clients

SGBD3 SGBD objet SGBD4 SGBD hiérarchique
Clients Clients
Introduction
Question 2
Comment fusionner l’héritage pour construire une

SEULE BASE DE DONNEES ?
8
Les bases de données réparties
Définitions
n Base de données répartie (BDR)

Une BDR est un ensemble de bases de données gérées par des sites différents et apparaissant à
l’utilisateur comme une base unique.
Exemple : les 2 universités de Rabat
UM5A
Select * from
Etudiant
UM5S
n SGBD réparti (SGBDR)

Un SGBDR est un système qui gère une collection de BDs logiquement reliées, distribuées sur
un réseau, en fournissant un mécanisme d’accès qui rend la répartition transparente aux
utilisateurs.

Avantages et Inconvénients
Avantages :
n Prendre en compte la répartition géographique des données
n Prendre en compte la distribution fonctionnelle des données
n Une meilleure disponibilité des données en présence de panne ou de dysfonctionnement
des applications
n Une plus grande flexibilité afin d’assurer le partage des données hétérogènes et réparties
n Meilleures performances (données réparties sur plusieurs bases gérées par des serveurs
différents mieux adaptés)
Inconvénients :
n Complexité des SGBDRs
n Problèmes de cohérence dus à la distribution du contrôle de données entre plusieurs sites
n Difficulté de changement (ex. intégration d’un nouveau type de SGBD)
9
Objectifs des SGBDRs (1/3)
n Multiclients multiserveurs
Ø Fournir un mécanisme de contrôle des accès concurrents adapté
Ø Garantir que l’effet de l’exécution simultanée des transactions est le même que celui
d’une exécution séquentielle (sérialisabilité des transactions)
Ø Permettre l’exécution des requêtes distribuées
Une requête distribuée est une requête émise par un client dont l’exécution nécessite
l’exécution de N sous-requêtes sur N serveurs avec N>1
Une transaction distribuée est une transaction qui met en œuvre plusieurs serveurs
Client1 Client2
RD R1
R2
R3
Requête Transaction
distribuée distribuée
Serveur1 Serveur2 Serveur3

n Transparence à la localisation des données

Propriété d’un SGBDR permettant d’écrire des requêtes avec des noms d’objets ne contenant
pas la localisation des données
Avantages :
- Simplifier l’écriture des requêtes
- Introduire la possibilité de déplacer les objets sans modifier les requêtes
Inconvénient :
- Contraindre le SGBDR à rechercher les sites capables de générer des éléments de réponse
à une requête pour l’exécuter (fonction pas évidente)
Solution :
- Utilisation d’un nom hiérarchique pour les objets : <objet>@<base>
- Utilisation d’un alias pour retrouver l’indépendance à la localisation
10
n Meilleure disponibilité
- Disponibilité des données : une des justifications essentielles des SGBDR
- La répartition permet de ne plus dépendre d’un site central
- Gestion des copies : se replier sur une copie lorsqu’une autre est indisponible (site en
panne) ===> Réplication
- Atomicité des transactions
n Autonomie locale
Garder une administration locale séparée et indépendante pour chaque serveur participant à
la base de données répartie (pas d’administration globale)
===> les reprises après panne et les mises à niveau des logiciels doivent être accomplies
localement et ne pas impacter les autres sites

Conception des BDR
n Conception descendante
- Utilisée lors de la constitution de nouvelles bases de données
- Un schéma conceptuel est tout d’abord élaboré puis les diverses entités de ce schéma sont
distribuées sur les sites ===> définition des schémas locaux
BDR
BD1 BD2 BD3
n Conception ascendante
- Intégration des BD locales existantes dans une base fédérée
===> intégration des schémas locaux existants afin de constituerun schéma global
BDR
BD1 BD2 BD3
11
Les 12 règles d’un SGBD

1 – Autonomie locale
12
2 – Pas de site fédérateur

3 – Exploitation en continue
13
4 – Indépendance à la localisation

5- Règles de fragmentation
- Découpage d’une relation pour des raisons fonctionnelles

- Transparent pour l’utilisateur
- Fragment : sous-table obtenue par sélection de lignes et de colonnes à partir d’une table
globale, localisée sur un site unique
- Trois types de fragmentations : Horizontal, Vertical et Mixte
- Opérateurs SQL utilisés
- Projection et restriction pour fragmenter
- UNION et JOINTURE pour reconstituer
- La conception ascendante d’une BD conduit à distribuer sur diffé rents sites des fragments
- Pour la conception descendante, une table globale étant aussi di visée en fragments
14
Fragmentation horizontale
Découpage d’une table en sous-table par utilisation de prédicats permettant de sélectionner

les lignes appartenant à chaque fragment
UNION
Etudiant_L
Etudiant_M Etudiant
Etudiant_D
Projection et restriction

Fragmentation verticale
Découpage d’une table en sous-table par projections en permettant de sélectionner les

colonnes composant chaque fragment
Jointure
Scolarité Stage Etudiant
Projection
Duplication de la clé primaire sur chaque fragment
15
Fragmentation mixte
Résulte de l’application successive d’opérations de fragmentation horizontale FH et

verticale FV sur une relation globale

6 – Duplication multiple
16
7 – Requêtes distribuées

Evaluation dune requête distribuée
17
8- Transactions distribuées
n Propriétés des transactions
- Atomicité : Une transaction doit effectuer toutes ses mises à jour ou ne rien faire du tout
- Cohérence : Une transaction doit faire passer la BD d’un état cohérent à un autre
- Isolation : Les résultats d’une transaction ne doivent être visibles aux autres transactions
qu’une fois la transaction validée
- Durabilité : Dès qu’une transaction valide ses modifications, le système doitgarantir que ces
modification seront conservées en cas de panne
Dans le cadre d’un système réparti, chaque site peut décider de valider ou
d’annuler une transaction ====> il faut donc coordonner les validations

Gestion des transactions
n Validation en deux phases
Principe : Diviser la validation en deux phases :

- Phase 1 : réalise la préparation de l’écriture des résultats des mises à jour dans les
BD et la centralisation du contrôle (sous la direction d’un site appelé coordinateur :
site initiateur de la transaction)
- Phase 2 : réalisée seulement en cas de succès de la phase 1, intègre effe ctivement les
résultats des mises à jour dans la BD de données répartie
Tous les cas d’erreur sont traités grâce aux journaux sur chaque site
Concepts :
- Protocole de validation en deux étapes : Protocole permettant de garantir l’atomicité des
transactions dans un système réparti, composé d’une préparation de la validation et de
centralisation du contrôle, et d’une étape d’exécution
- Coordinateur de validation : Nœud d’un système réparti qui dirige le protocole en

centralisant le contrôle
- Participant à validation : Nœud d’un système réparti qui exécute des mises à jour de la
transaction et obéit aux commandes des préparations, validation ou annulation du
coordinateur
18
n Validation en deux phases avec succès
Site coordinateur
Site participant 1 Site participant 2
PREPARE PREPARE
OK OK
COMMIT
COMMIT
ACK ACK

n Validation en deux phases avec panne totale d’un participant
Site coordinateur
PREPARE PREPARE
OK KO
ABORT
ABORT
ACK ACK
19
n Validation en deux phases avec panne partielle d’un participant
Site coordinateur
PREPARE PREPARE
OK OK
COMMIT
COMMIT
ACK STATUS
COMMIT
ACK

n Validation en deux phases avec panne du coordinateur
Site coordinateur
PREPARE PREPARE
OK OK
PREPARE PREPARE
OK OK
COMMIT
COMMIT
ACK ACK
20
Problème des accès concurrents – verrou mortel global

9-10-11- Indépendance du matériel, des systèmes d’exploitation et du réseau
21
12 – Indépendance du SGBD

Création des fragments dans les bases distantes
- SQL-ANSI propose l’ordre CREATE FRAGMENT permettant de créer des tables

distantes (cet ordre n’est pas encore implémenté)
- Oracle propose l’ordre COPY permettant de dupliquer un fragmentd’une base vers une
autre en utilisant les chaînes de connexion (connect string)
- Syntaxe de la commande :
COPY FROM spécification_base1

TO spécification_base2
{APPEND|CREATE|REPLACE|INSERT}
fragment [(Colonnes)]
USING SELECT …
- APPEND : [CREATE] + INSERT

- CREATE : CREATE + INSERT
- REPLACE : [DROP] + CREATE + INSERT
- INSERT : INSERT
22
Exemples de création des fragments
- Création ou replacement du fragment (fragmentation horizontale)
COPY FROM naciri /naciri @alias_base1

TO naciri /naciri @alias_base2
REPLACE Client_Rabat
USING Select * FROM Client
Where Ville=‘Rabat’ ;
- Création d’un fragment (fragmentation verticale)
COPY FROM naciri /naciri @alias_base1

TO naciri /naciri @alias_base2
CREATE Client_Infos (NumCli, Nom, Prenom, Ville)
USING Select NumCli, Nom, Prenom, Ville FROM Client;

Contraintes des fragments
- La commande COPY n’exporte pas les contraintes (sauf NOT NULL)
- Il faut les recréer (clés primaires, clés étrangères, contraintes de domaine, …)
- Il est impossible d’utiliser les DB LINKS pour les clés étrangères distantes
- Solution : Créer deux TRIGGERS :
- Sur le fragment fils : le père doit exister
- Sur le fragment père : suppression impossible si des fils sont présents
23
Travail de compte à compte
- Ne pas travailler avec les véritables comptes propriétaires des données
- Chaque site distant doit créer un compte ayant accès aux objets répartis locaux
- Ces comptes ‘miroir’ sont créés par l’administrateur et reçoivent les droits d’accès par
les propriétaires des données réparties
- Chaque responsable local de la base de données réparties ne connaît que les mots de passe
des comptes ‘miroir’ distants

Les liens inter-bases : DATABASE LINK
- Lien défini par un utilisateur pour relier deux bases

- Il faut connaître le login et le mot de passe du compte miroir distant
- Utilisation de la chaîne de connexion du serveur distant
Nom du lien
CREATE DATABASE LINK lien_base2

CONNECT TO Nom_util_distantIDENTIFIED BY mot_passe_util_distant
USING ‘base2’;
User/Password du
compte miroir
Chaîne de distant
connexion du
serveur distant
- Suppression d’un lien

DROP DATABASE LINK lien_base2
- Dictionnaire de données : USER_DB_LINKS
- Utilisation d’un lien : Sur la base de données ‘Base1’
- Select * from client@lien_base2; -- liste la table distante Client
- Update client@lien_base2 set Ville=‘Fès’; -- modification de la table distante Client
24
Indépendance à la localisation
- Les synonymes :
- Création d’un synonyme
CREATE SYNONYM Client FOR Client@lien_Base2;
- Suppression d’un synonyme
DROP SYNONYM Client;
- Synonyme d’une séquence distante :
CREATE SYNONYM Sequence_Client
FOR Sequence_Client@lien_Base2;
- Les objets virtuels :

- Reconstitution d’une table fragmentée : VIEW
CREATE VIEW Client (NumCli, Nom, Ville) AS
SELECT NumCli, Nom, ‘Casablanca’ FROM Client@lien_BaseCasa
UNION
SELECT NumCli, Nom, ‘Rabat’ FROM Client@lien_BaseRabat;

Indépendance à la localisation
- Les procédures stockées :
- Les données réparties sont encapsulées et ne sont pas accessibles directement aux
développeurs clients
- Les règles de fragmentation sont dans les procédures
- Transparence de la localisation des données aux utilisateurs
25
Les triggers INSTEAD OF
- Ces triggers s’appliquent sur les vues

- Les clients connaissent les objets virtuels et exécutent les ordres du LMD
- Les triggers INSTEAD OF prennent la main et font les mises à jour sur les fragments
distants
- Exemple :
CREATE TRIGGER InseretClient
INSTEAD OF INSERT ON Client
FOR EACH ROW
BEGIN
IF :NEW.Ville=‘Rabat’ THEN
INSERT INTO Client_Rabat@vers_BaseRabat VALUES(:NEW.NumCli, :NEW.Nom, :NEW.Adr) ;
ELSIF :NEW.Ville=‘Casablanca’ THEN
INSERT INTO Client_Casa @vers_BaseCasa VALUES(:NEW.NumCli, :NEW.Nom, :NEW.Adr ) ;
ELSE RAISE_APPLICATION_ERROR (-20455,’Entrer Rabat ou Casablanca’);
END IF;
END;
/

Duplication et Réplication des données réparties
- Distribution
- Bases de données distribuées ou réparties
- Sans redondance
- Duplication
- Duplication locale d’un fragment éloigné maître
- Fragment locale en lecture seule
- Utilisation de la notion de cliché
- Duplication synchrone ou asynchrone
26
Duplication et Réplication des données réparties
- Réplication
- Pas de fragment maître
- Réplication synchrone : utilisation de jetons
- Réplication asynchrone : problèmes de cohérence
Avantages :
- Améliorer les performances
Utilisation de la copie la plus proche du client => évite des transferts inutiles
- Augmenter la disponibilité des données
Lors d’une panne d’un serveur, on peut se replier sur un autre disposant d’une copie des
données
Avec N copies sur des serveurs différents => Disponibilité = 1 – probabilité_panne N
Inconvénients :
- Assurer la convergence des copies
- Offrir une transparence de gestion aux clients : les clients doivent croire à l’existence
d’une seule copie
Le SGBD doit assurer la diffusion des mises à jour aux copies et le choix
de la meilleure copie lors des accès

Duplication des données : différentes possibilités
- Duplication d’une base de données entière : Utilisation des utilitaires Export/Import
- Duplication d’une table : Utilisation de COPY ou CREATE

- Exemple : Create table Copie as select * from table_maitre @dblink
- Duplication synchrone : propager immédiatement les modifications apportées aux

données sources vers les copies è Utilisation des Trigger ou Trigger instead of
- Duplication asynchrone : propager les modifications apportées aux données sources vers
les copies à des intervalles prédéfinis.
- Utilisation d’un programmateur
- Oracle utilise la notion de SNAPSHOT ou vues matérialisées
27
Duplication synchrone des données
- Mise à jour instantanée de la copie pour toute modification de la table maître
Table maître Table copie

Ordre de MAJ déclenché
instantanément
Ordre de
MAJ
- Utilisation des trigger de type ‘before ’ qui propage la mise à jour sur la table image
Table copie1
Ordre de
Table maître Trigger synchronisation
Table copie2
Ordre de
MAJ

Duplication asynchrone par Oracle : SNAPSHOT ou les vues
matérialisées
- Un Snapshot (cliché) est un fragment en lecture seule
- Un cliché est constitué par une requête SQL

- Image simple : utilisation d’une seule table, pas d’opérations ensemblistes, pas de
GROUP BY.
- Image complexe : autrement
- Le cliché est rafraîchi à intervalles réguliers (refresh) ou à la demande (manuellement)

- Rafraîchissement rapide (uniquement pour les images simples) : uniquement les
modifications sont propagées et non toute la table
- Rafraîchissement complet : régénérer complètement l’image
28
Principe
- Création d’un cliché avec les méthodes de rafraîchissement et le contenu choisis
- Pour chaque table maître qui alimente un cliché, il faut créer un journal d’images
(SNAPSHOT LOG)
- Le journal contient les mises à jour différées.
- Une table maître (même journal) peut alimenter plusieurs fragments dupliqués

Création d’un cliché
CREATE SNAPSHOT [nom_schéma.]Nom_image

[Spécification de stockage]
[REFRESH [FAST|COMPLETE|FORCE][START WITH Date1]
[NEXT date2]
AS Requête;
- REFRESH : mode est fréquence de rafraîchissement

- FAST : rapide
- COMPLETE : complet
- FORCE : laisser le choix à Oracle
Premier rafraîchissement : date1
Puis rafraîchissement toutes les date2
Si REFRESH est omis =è aucune rafraîchissement
29
Exemple
Création d’un cliché avec rafraîchissement toutes les 10 jours

CREATE SNAPSHOT Image_client
REFRESH FAST
START WITH SYSDATE
NEXT SYSDATE + 10
AS Select * from client@dblink;
Création d’un journal image (créé sur la base source)

CREATE SNAPSHOT LOG ON Client
30

Base de Données Réparties

Transféré par

Droits d'auteur :

Formats disponibles

Base de Données Réparties

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Base de Données Réparties

Transféré par

Droits d'auteur :

Formats disponibles

Bases de données réparties

Ecole Nationale Supérieure d’Informatique

n Objectifs des SGBDR

n Conception des bases de données réparties

n Gestion des transactions et contrôle de concurrence

n Duplication et Réplication des données réparties

Bases de données réparties 2

Bases de données réparties 3

Serveur de BD Serveur de communication

Bases de données réparties 4

Bases de données réparties 5

q La société X d’assurance santé est implantée sur l’ensemble du Maroc,

q Aucun héritage informatique

Quelle architecture adopter ?

Bases de données réparties 6

Bases de données réparties 7

Bases de données réparties 8

Bases de données réparties 9

Bases de données réparties 10

Comment construire une architecture BD EFFICACEsur un compromis entre :

1. l’éloignement des sites ?

Bases de données réparties 11

q La société X d’assurance santé est implantée sur l’ensemble du Maroc,

q Il existe un héritage informatique

Quelle architecture adopter ?

Bases de données réparties 12

Oracle SGBD relationnel Oracle SGBD relationnel

* Site d’Agadir * Site de Fès

Oracle SGBD relationnel Oracle SGBD relationnel

Bases de données réparties 13

Oracle SGBD relationnel Informix SGBD relationnel

* Site d’Agadir * Site de Fès

Ingres SGBD relationnel Sybase SGBD relationnel

Bases de données réparties 14

SGBD1 SGBD relationnel SGBD2 SGBD réseaux

* Site d’Agadir * Site de Fès

SGBD3 SGBD objet SGBD4 SGBD hiérarchique

Bases de données réparties 15

Comment fusionner l’héritage pour construire une

Bases de données réparties 16

n Base de données répartie (BDR)

Exemple : les 2 universités de Rabat

n SGBD réparti (SGBDR)

Bases de données réparties 17

Les bases de données réparties

Bases de données réparties 18

Serveur1 Serveur2 Serveur3

Bases de données réparties 19

Les bases de données réparties

n Transparence à la localisation des données

Bases de données réparties 20

Bases de données réparties 21

Les bases de données réparties

BD1 BD2 BD3

BD1 BD2 BD3

Bases de données réparties 22

Bases de données réparties 23

Les bases de données réparties

Bases de données réparties 24