bases de données réparties

Stéphane Frenot - Département Télécommunication - SID - [email protected]

III - Bd R 1

Bases de données réparties

• Une base de données logique installée sur plusieurs ordinateurs

• Avantages:– Localisation des accès– Autonomie des systèmes

• Niveaux de transparence– Indépendance au partitionnement– Indépendance à la réplication (copies multiples)– Indépendance à la localisation– Indépendance aux SGBD

• Systèmes cibles ?


III - Bd R 2

Approches de la répartition (1)

• Base de données répartie– Ensemble de bases de données coopérantes, chacune

résidant sur une site différente, vu et manipulée par l’utilisateur comme une seule base de données logique.

– GDR: Gestion de Données Réparties

SGBD

GDR COMM

Gestionnaired ’applications

SGBD

GDRCOMM

Gestionnaired ’applications


III - Bd R 3

Bases de données réparties

• Conception

• Répartition

SE1 SE3SE2

SCG

SCL1 SCL2 SCL3

SIL1 SIL2 SIL3

Schémaglobal

Schéma departitionnement

Schémad ’allocation

SGBD1

SGBD2

Schéma Externe

Schéma Conceptuel Global

Schéma Conceptuel Local

Schéma Interne Local


III - Bd R 4

BDR comment ça marche

Application

Contrôleur sémantique

Requêtes réparties

Gestion de transactions

Schéma externe

SCG

Dictionnaire derépartition

Gestion de sous-transactions

Requêtes locales

SGBD

SCL

Journal des modifications

SIL


III - Bd R 5

Conception de la répartition de données

• Partitionnement horizontal– Fonction qui partitionne une relation en sous-ensembles de tuples,

chacun étant défini par une opération de restriction appliquée à la relation

• Partitionnement vertical– Fonction qui partitionne une relation en sous-ensembles de tuples,

chacun étant défini par une opération de projection appliquée à la relation

• Partitionnement horizontal dérivée– Fonction qui partitionne une relation en sous-ensembles de tuples,

chacun étant défini par une opération de semi-jointure de la relation avec une partition d’une autre relationPR1 = PR FOURN1 PR2 = PR FOURN2

• Allocation non-redondante ou redondante


III - Bd R 6

Partition et images physiques d’une table

R

R1

R2

R3

R4

R11

R12

R22

R23

R33

R43

Site 1

Site 2

Site 3


III - Bd R 7

Approches de la répartition (2)

• Base de données répliquées– Ensemble de bases de données identiques, dont une appelée copie maître

permet de créer les autres appelées copies esclaves.

• Techniques de mise en cohérence– Synchrone: la mise à jour des copies est faite dans la même transaction

– Asynchrone: la mise à jour des copies est faite le plus tôt possible

• Produits– Oracle 7 ou 8

– Sybase Replication Server


III - Bd R 8

Bases de données repliquées

• Alimentation d ’entrepôt de données

• Dissémination de données

• Consolidation de données

Systèmeapplicatif

Entrepôtde données

Systèmecentral

Agence 1

Agence 2

Stock1

Stock 2

Systèmecentral


III - Bd R 9

Bases de données répliquées

• Découpage d’un processus par activité

• Accès délocalisé

• Systèmes 24h/2 4

Commandes Production Facturation

Systèmeapplicatif

Système de secours

MagasinLyon

MagasinParis

MagasinBordeaux


III - Bd R 10


• Réplication sans conflitsEn évitant les mises à jour multiples (réplication asymétrique)– Système maître unique

• Alimentation des entrepôts de données

• Dissémination d’information

• Consolidation d’information

– Système maître désigné en dynamique• Découpage d’un processus par activité

• Réplication avec résolution des conflitsUne règle de priorité permet de résoudre les conflits (r. symétrique)– Systèmes maîtres multiples

• Accès délocalisé

• Système 24h/24


III - Bd R 11


• Copies maîtres multiples

• Copies esclaves modifiables

• Configuration hybride

Maître

Maître Maître

Maître

Copie Copie

Maître Maître

Copie Copie

bases de données réparties

Documents