SID41BdReparties

Stéphane Frenot - Département Télécommunication - SID -
[email protected] III - Bd R 326
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 ?

Stéphane Frenot - Département Télécommunication - SID -
[email protected] III - Bd R 327
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
Gestionnaire
d’applications
SGBD
GDRCOMM
Gestionnaire
d’applications

Stéphane Frenot - Département Télécommunication - SID -
[email protected] III - Bd R 328
Bases de données réparties
•Conception
•Répartition
SE1 SE3SE2
SCG
SCL1 SCL2 SCL3
SIL1 SIL2 SIL3
Schéma
global
Schéma de
partitionnement
Schéma
d’allocation
SGBD1
SGBD2
Schéma Externe
Schéma Conceptuel Global
Schéma Conceptuel Local
Schéma Interne Local

Stéphane Frenot - Département Télécommunication - SID -
[email protected] III - Bd R 329
BDR comment ça marche
Application
Contrôleur sémantique
Requêtes réparties
Gestion de transactions
Schéma externe
SCG
Dictionnaire de
répartition
Gestion de sous-transactions
Requêtes locales
SGBD
SCL
Journal des modifications
SIL

Stéphane Frenot - Département Télécommunication - SID -
[email protected] III - Bd R 330
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 relation
PR1 = PR FOURN1 PR2 = PR FOURN2
•Allocation non-redondante ou redondante