Bases de Données Réparties

What ?

Why ?
- Décentraliser l’information(cas des multinationales),
- Partage des données géographiquement réparties.
- Augmentation du volume de l’information

Avantages / objectifs
Plus de fiabilité : les bases de données réparties ont souvent des données répliquées. La
panne d’un site n’est pas très importante pour l’utilisateur, qui s’adressera à autre site.
Meilleures performances : réduire le trafic sur le réseau => accroître les performances.
Répartir une base de données sur plusieurs sites permet de répartir la charge sur les
processeurs et sur les entrées/ sorties.
Faciliter l’accroissement: l’accroissement se fait par l’ajout de machines sur le réseau.
Problèmes
Coût: la distribution entraîne des coûts supplémentaires (surcoût) en terme de
communication, et en gestion des communications (hardware et software à installer pour
gérer les communications et la distribution).
Complexité des SGBDs.
Problème de concurrence: Le problème de l'interblocage (deadlock) est le même que
celui rencontré dans les systèmes distribués.
Sécurité : because access via network
La distribution du contrôle crée des problèmes de synchronisation et de coordination
dans l'accès aux données.

Un système de bases de données réparties ne doit donc en aucun cas être confondu avec un
système dans lequel les bases de données sont accessibles à distance.
Il ne doit non plus être confondu avec une multibase ou une BD fédérée.
Dans une multibase, plusieurs BDs interopérant avec une application via un langage commun
et sans modèle commun.
Dans une BD fédérée, Plusieurs BD hétérogènes capables d’inter-opérer via une vue commune
(modèle commun)
BD parallèle: Base de données répartie homogène dont les sites sont les nœuds d’un
calculateur parallèle (multiprocesseur) et communiquent par des messages
BD distribuée : englobe les BD réparties, les BD fédérées et les BD parallèles.

Typologie des BDR

Top down design (Conception descendante) bd répartie
On commence par définir un schéma conceptuel global de la base de données répartie,
puis on distribue sur les différents sites en des schémas conceptuels locaux. La répartition
se fait donc en deux étapes, en première étape la fragmentation, et en deuxième étape
l’allocation de ces fragments aux sites.

Bottom up design (Conception ascendante ) bd federée

L’approche se base sur le fait que la répartition est déjà faite, mais il faut réussir à intégrer
les différentes BDs existantes en une seule BD globale. En d’autres termes, les schémas
conceptuels locaux existent et il faut réussir à les unifier dans un schéma conceptuel
global.

BD Fédérée
Plusieurs BD hétérogènes capables d’inter-opérer via une vue commune (modèle commun).
Objectifs

Comparaison
Fragmentation
La fragmentation est le processus de décomposition d'une base de donnée en un
ensemble de sous-bases de données. Cette décomposition doit être sans perte
d'information.

Les règles de fragmentation

1. La complétude : pour toute donnée d’une relation R, il existe un fragment Ri de la
relation R qui possède cette donnée.
2. La reconstruction : pour toute relation décomposée en un ensemble de fragments Ri, il
existe une opération de reconstruction.
3. La disjointure: Si une donnée di apparaît dans le fragment Ri, alors il ne peut apparaître
dans aucun autre fragment.

Types de Fragmentation

Fragmentation par relation (classe d’objet)

Les fragments sont définies à partir de ‘classes’ de la base de données.
Toutes les occurrences de la même classe appartient au même fragment.
L’opération du partitionnement est la définition des sous-schémas L’opération de
recomposition est la réunion des sous schémas.

Fragmentation Horizontale (Répartition des occurrences )

– Les tuples sont répartis horizontalement
– Réversible par union
L'opérateur de partitionnement est la sélection (σ)
L'opérateur de recomposition est l'union (∪)

Fragmentation Verticale (Répartition des attributs)

Subdivision des attributs de T en groupes.
Toutes les valeurs des occurrences pour un même attribut se trouvent dans le même
fragment. Une fragmentation verticale est utile pour distribuer les parties des données sur
le site où chacune de ces parties est utilisée.
L'opérateur de partitionnement est la projection (π) .
L'opérateur de recomposition est la jointure .

Fragmentation hybride
C'est la combinaison des deux fragmentations précédentes, horizontale et verticale. Les
occurrences et les attributs peuvent donc être répartis dans des partitions différentes.
• L'opération de partitionnement est une combinaison de projections et de sélections.
• L'opération de recomposition est une combinaison de jointures et d'unions.
Trop de sensibilité aux mises à jour et trop de jointures
Travaux Pratiques
CREATE DATABASE LINK local
CONNECT TO hr IDENTIFIED BY hr
USING 'local'; //local = name of friend in TNS?

desc user_db_links;
desc v$dblink;
alter session close database link lien;
DROP DATABASE LINK lien;

select * from scott.emp@ENSATE.domaine; //domaine is optional (I think)

create public synonym emp for scott.emp@ENSATE.domaine;

La gestion des contraintes par site, machi centralisée

To do:
Nom et prénom des infirmières avec le nom du service et l'hôpital d’attachement.