Bases de Donnes Rparties

Dfinition Architectures Outils dinterface SGBD Rplication SGBD rpartis htrognes

BD rparties
Principe : BD locales, accs locaux rapides accs aux autres SGBD du rseau (accs globaux). Plusieurs niveaux dintgration : Client/serveur : BD centralise, seuls certains traitements (interface, p.ex.) sont locaux. Accs distant (Remote Data Access) Vues rparties : extension du mcanisme de vues pour dfinir des vues sur plusieurs sites. BD rparties : Plusieurs BD sur plusieurs sites, mais une seule BD logique. Ordinateurs (sites) faiblement coupls, communiquent via le rseau. Chaque site contient des donnes de la base, peut excuter des transactions locales et participer lexcution de transactions globales.
1 2

SGBD rparti
SGBDR

Paramtres considrer
Cot et temps de communication entre les sites Fiabilit frquence des pannes des sites, du rseau Accessibilit aux donnes accs aux donnes en cas de panne des sites, du rseau. accs aux sites les moins encombrs, les plus puissants

SGBD1

SGBD2

Rend la rpartition (ou distribution) transparente dictionnaire des donnes rparties traitement des requtes rparties gestion de transactions rparties gestion de la cohrence et de la scurit
3

Evaluation de l'approche BDR

avantages extensibilit partage des donnes htrognes et rparties performances avec le paralllisme disponibilit avec la rplication inconvnients administration complexe complexit de mise en uvre et de dveloppement distribution du contrle difficult de migration surcharge (lchange de messages augmente le temps de calcul)

Migration vers une BDR

Dcomposition en BD locales
BD

BD1

BD2

BD3

Intgration logique des BD locales existantes

BD

BD1
5

BD2

BD3
6

Architecture de schmas
application 1 application 2

Schma global
schma conceptuel global donne la description globale et unifie de toutes les donnes de la BDR (e.g., des relations globales) indpendance la rpartition schma de placement rgles de correspondance avec les donnes locales indpendance la localisation, la fragmentation et la duplication Le schma global fait partie du dictionnaire de la BDR et peut tre conu comme une BDR (dupliqu ou fragment)
7 8

Schma global

Schma local 1

Schma local 2

Schma local 3

indpendance applications/BDR schma global lourd grer

Exemple de schma global

Schma conceptuel global Client (nclient, nom, ville) Cde (ncde, nclient, produit, qt)

Architecture fdre
application 1 application 2

Schma fdr 1

Schma fdr 2

Schma de placement Client = Client1 @ Site1 U Client1 @ Site2 Cde = Cde @ Site3
Schma local 1 Schma local 2 Schma local 3

moyen contrl de migration

10

Conception d'une BDR par intgration

BD1 BD2 BD3

Intgration de schmas
1. pr-intgration identification des lments relis (e.g. domaines quivalents) et tablissement des rgles de conversion (e.g. 1 inch = 2,54 cm) Pbs : htrognit des modles de donnes, des puissances dexpression, des modlisations 2. comparaison identification des conflits de noms (synonymes, homonymes) et des conflits structurels (types, cls, dpendances) 3. conformance rsolution des conflits de noms (renommage) et des conflits structurels (changements de cls, tables d'quivalence) Dfinition de rgles de traduction entre le schma intgr et les schmas initiaux. 4. fusion et restructuration fusion des schmas intermdiaires et restructuration pour crer un schma intgr optimal.
11 12

Traduction de schmas

Traducteur 1

Traducteur 2

Traducteur 3

S local 1

S local 2

S local 3

Intgration de schmas

Intgrateur

Schma Global

Outils d'interface SGBD

Extracteur
donnes Transformation table

Extracteurs et Passerelles
Fonctions dfinition des procdures de transformation (dictionnaire) et excution dans l'environnement cible conversion de formats et de valeurs filtrage et fusion de fichiers ou de tables donnes calcules et rsums Fournisseurs indpendants Evolutionary Technology Inc. (ETI), Information Builders Inc. (IBI), Prism, Carleton, etc. extracteurs indpendants entre les donnes sources et les outils cibles Editeurs de SGBD Oracle, DB2, Sybase, etc. passerelles entre le SGBD et les donnes sources
13 14

Passerelle
procdure donnes Select SQL rsultat

Rplicateur
donnes Select

copie1 copie2

La rplication
Objectifs Fonctions Modles d'appartenance fixe, dynamique ou partag Dtection des modifications Produits Data Propagator Relational (DProp R) d'IBM Informix OnLine CA-OpenIngres Replicator Oracle Sybase Replication Server Multi Server Option d'Afic Technologies
15

Objectifs de la rplication
Avantages Accs simplifi, plus performant pour les lectures Rsistance aux pannes Paralllisme accru Evite des transferts Inconvnients - Overhead en mise jour - Cohrence des donnes

16

Objectifs de la rplication
Problme : comment partager des donnes entre p sites ? Solution 1 : sans duplication stockage sur un site et accs rseau depuis les autres sites problmes de performances et de disponibilit Solution 2 : duplication manuelle propagation des mises jour d'un site vers les autres par une transaction multi-site avec validation 2PC problmes lis au 2PC : bloquant et cher Solution 3 : rplication automatique et transparente depuis un site primaire vers des sites cibles
17

Fonctions d'un rplicateur

Dfinition des objets rpliqus

table cible = sous-ensemble horizontal et/ou vertical d'une ou p tables immdiat (aprs mise jour des tables primaires) intervalles rguliers (heure, jour, etc.) partir d'un vnement produit par l'application complet ou partiel (propagation des modifications) push (primaire -> cibles) ou pull (cible -> primaire)
18

Dfinition de la frquence de rafraichissement

Rafrachissement

Support des donnes htrognes via les passerelles

Modle d'appartenance fixe

Seul le site primaire peut mettre jour, les sites cibles ne recevant que des copies en lecture Diffusion
cible1 primaire cible2

Modle d'appartenance dynamique

Le site primaire peut tre diffrent au cours du temps, en fonction d'vnements: panne d'un site, tat de la donnes, etc. Appartenance l'instant t1
cible1 primaire cible2

Consolidation
primaire1 cible primaire2

Appartenance l'instant t2
primaire cible2 cible1
19 20

Modle d'appartenance partage

Une donne appartient plusieurs sites, qui peuvent chacun mettre jour et diffuser aux autres sites augmente la disponibilit peut produire des conflits, qui doivent tre dtects et rsolus

Dtection des modifications

Solution 1 : utilisation du journal les transactions qui modifient crivent une marque spciale dans le journal dtection priodique en lisant le journal, indpendamment de la transaction qui a modifi modification de la gestion du journal Solution 2 : utilisation de triggers la modification d'une donne rplique dclenche un trigger mcanisme gnral et extensible la dtection fait partie de la transaction et la ralentit
21 22

primaire2 primaire1 primaire3

SGBD rparti htrogne

Outils

Produits
SGBD relationnels Oracle, Ingres, Sybase, DB2, Informix DataJoiner (IBM) bas sur DB2
Interface rseau Interface SGBD2 SGBD2

SGBDR Interface rseau Interface rseau Interface SGBD1 SGBD1

VirtualDB (Enterworks) bas sur GemStone, vue objet des tables Open Database Exchange (B2Systems) Disco (GIE Dyade Bull-Inria) utilis par Kelkoo

23

24

Oracle/Star
SGBD Oracle gestion du dictionnaire de la BDR SQL*Net transparence au rseau connexion client-serveur, loggin distance automatique valuation de requtes rparties validation en deux tapes et rplication SQL*Connect : passerelle vers les bases non-Oracle

Database link
Lien une table dans une BD distante specifi par :

Lien vers une BD distante

nom de l'utilisateur, mot de passe Paramtres de connexion (protocole rseau, site, port, instance, )

Lien une table de la base distante

Synonyme: pseudo table locale = table distante

Exemple
create database link BaseParis connect to paul identified by password using Paris; create synonym EmpParis for Emp@BaseParis;

25

26

Oracle/Star : architecture
Outils

Conclusions et perspectives
Applications classiques dcisionnel (data warehouse) transactionnel Applications nouvelles intgration de donnes du Web
Net8

Oracle Net8 Net8 Transparent Gateway DB2

grand nombre de sources htrognit trs forte

Transparent Gateway Informix

intgration des donnes semistructures (HTML, XML) intgration de la recherche documentaire

27

28