Introduction

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université Dr Tahar Moulay de Saïda

Faculté de Technologie
Département d’Informatique
Master II - Réseaux Informatiques et Systèmes Répartis (RISR)

UEF32 - Administration et Sécurité des Systèmes d’Information Répartis (ASSIR)
Introduction
Master II - RISR ... Adminstartion et Sécurité des Systèmes d'Information Répartis (ASSIR)
1- Définitions
Systèmes Répartis
Dans un système réparti, un ensemble de processeurs

autonomes reliés par un réseau de communication coopèrent
pour assurer la gestion des informations.
1- Définitions
Base de Données Répartie (Distributed DataBase )

- Une base de données répartie (BDDRep) est un ensemble
structuré et cohérent de données, stocké sur des processeurs
distincts.
- Collection de plusieurs Base de données reliée logiquement et

interconnectée par un réseaux informatique.
Critères de choix :
cout installation,
communication,
sûreté,
disponibilite
1- Définitions
Système de Gestion de Base de Données Répartie (distributed

database management system )
- Un Système de Gestion de Base de Données Répartie (SGBDRep) est un

ensemble de logiciel qui permette la gestion d’une base de données
répartie et rendre la répartition transparente pour l’utilisateur.
Objectifs
-> Définition des données locales/réparties
-> Exécution des transactions
- locales : accès aux données sur site
- globales : accès sur plusieurs sites
-> Cohérence des données
-> Contrôle de concurrence
-> Reprise après panne
-> Optimisation de question
Base de Données Centrale Accessible à distance
Base de Données Répartie
1- Définitions
Avantage d’une BDD répartie
• Partage de données géographiquement reparties

• Le gain en performances : les traitements se font
en parallèles
• La fiabilité : Si un site a une panne, un autre peut
le remplacer valablement.
• La transparence des données : les développeurs
et les utilisateurs n'ont pas à se préoccuper de la
localisation des données qu'ils utilisent.
1- Définitions
Inconvénient d’une BDD répartie
• Complexité des SGBDs

• Risque d'erreurs
• Important surcoût du traitement dû à la
communication inter-sites
2- Architecture
Serveur Serveur Serveur

Oracle Oracle Oracle
Bechar
Saïda Oran Tlemcen
Une base de données logique
2- Architecture
Niveaux local et global d’un SGBDRep

3- Fonctions
Décomposition fonctionnelle d’un

SGBDRep
3- Fonctions
3.1- Interface d’une BDDRep
conformément à l’architecture ANSI/SPARC
- le schéma conceptuel où les données sont représentées sans

prendre en compte des contraintes techniques ou de mise en
forme ;
- les schémas externes où les données sont décrites sous forme

de vues, chacune d’elles étant adaptée à une classe particulière
d’utilisateurs ;
- le schéma interne où sont notamment spécifiées la fragmentation

des données et la localisation de ces fragments ;
3- Fonctions
3.2- Décomposition des requêtes
- Un traitement réparti fait appel à des données gérées par des SGBD
distincts
- Un traitement réparti contient donc des requêtes formulées à partir

d’un schéma externe global ;
- Le SGBDRep contrôle et analyse chaque requête et la décompose en

opérations locales qui seront soumises pour exécution aux SGBD
concernés
3.3- Contrôle de l’intégrité

- Nombreuses sont les sources pouvant engendrer des anomalies : absence
d’expression de certaines contraintes d’intégrité dans le schéma des
données, perte d’opérations suite à un enchevêtrement de mises à jour
concurrentes, panne du réseau, etc.
- Déclencheurs (Triggers)
4- Conception des bases de données réparties
Le problème de conception diffère selon l’existence des BDD locales.
- Démarche ascendante : on constitue une BDDRep par agrégation de

bases de données existantes
- Démarche descendante : on crée de toute pièce une BDDRep
4.1- Démarche ascendante
- Au niveau conceptuel, la
BDDRep est définie comme un
ensemble de BDD entre lesquelles
peuvent être définies des
associations et diverses
contraintes d’intégrité.
- Au niveau externe, les vues
peuvent faire apparaître, ou non,
la multiplicité des BD, selon le
souhait de l’utilisateur.
- Le niveau interne n’autorise pas
une allocation des données aussi
fine que dans l’architecture
descendante. Les bases de
données locales étant existantes,
seule est permise une duplication
de la totalité d’une base de
données
4.2- Démarche descendante
- Aux niveaux conceptuel et externe, la

BDDRep est perçue comme une base de
données centralisée ;
- Dans le niveau interne global on

spécifie :
-la fragmentation des relations

en unités de localisation ;
- la localisation de ces
fragments dans le réseau.
4.2.1- Fragmentation
- Pour fragmenter une relation globale sans perte

d’information, il suffit d’appliquer à cette relation l’opération
algébrique de :
- Restriction (fragmentation horizontale) ou,
- Projection (fragmentation verticale).
- Les opérations de jointure et d’union permettent ensuite

de reconstituer la relation initiale.
4.2.1.1- Fragmentation Horizontale
• Exemple :
– Ex : Clients( NClient, Nom, Ville)
– Client1 = resctrict (Ville = Alger) Client
– Client2 = resctrict ( Ville != Alger) Client
• Reconstruction par union des fragments

– Ex : Client = Client1 U Client2
4.2.1.2- Fragmentation Verticale
• Exemple
– Commande( NC, NClient, Produit,Qté)
– CommandeA = ¶ NC, NClient (Commande)
– CommandeB = ¶ NC, Produit, Qté(Commande)
• Reconstruction par jointure

– Ex : Commande = CommandeA * CommandeB
4.2.1.3- Fragmentation Hybride

• C'est la combinaison des deux fragmentations horizontale et
verticale.
• 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.
• Exemple
Relation Cli3 π[NoClient, NomClient] (σ[Age < 38]Client)
Relation Cli5 π[NoClient, NomClient] (σ[Age ≥ 38]Client)
Relation Cli4 π[NoClient, Prénom]Client
Relation Cli6 π [NoClient, Age] Client
• Reconstruction par Union et jointure
– Ex : La relation Client est obtenue avec : (Cli3 ∪ Cli5) * Cli4 * Cli6
4.2.1.4- Fragmentation horizontale dérivée
•Placer deux tables en relation de manière à localiser les jointures

•Une des deux tables doit être fragmentée en fonction de l’autre
(semi jointure)
• Exemple
– La Table Client( NClient, Nom, Ville)
– Client1 = resctrict (Ville = Alger) Client
– Client2 = resctrict ( Ville != Alger) Client
– La Table Commande( NC, NClient, Produit,Qté)
• Fragmentation de commande suivant les fragment des client
– Commande1 = commande Nclient Client1
– Commande2 = commande Nclient Client2
4.2.1.4- Définition des fragments horizontaux d'une classe
Soient c1, c2, ..., cn les conditions de sélection qui ont été
extraites des requêtes.
Comme les fragments horizontaux doivent être exclusifs,
on produit l'ensemble des 2n conjonctions de condition où
chaque condition élémentaire est prise dans sa forme
positive ou dans sa forme négative :
CC = { ∧ Ci * i= 1,n ou Ci* est soit ci soit ¬ci}.
4.2.1.4- Définition des fragments horizontaux d'une classe
Étape 1 :
Extraire les prédicats de sélection Pi.
Étape 2:
Donner les différents min-terme mi
m1 : P1 ∧ P2 ∧ … ∧ Pn
m2 : P1 ∧ P2 ∧ … ∧ ¬Pn
…
mk : ¬P1 ∧ ¬P2 ∧ … ∧ ¬Pn
Étape 3:
Ôter de cet ensemble les conjonctions de condition qui
sont fausses.
5- Schéma d’Allocation
L'affectation des fragments sur les sites est décidée en fonction
de l'origine prévue des requêtes qui ont servi à la
fragmentation.
L’allocation peut se faire avec réplication ou sans réplication.
Deux objectifs :
1- coût minimal :
-Coût de stockage de chaque fragments Fi dans le site Si.
-Coût d’interrogation de Fi dans le Si.
-Coût de maj de Fi sur tous les sites Si où se trouve
-Coût de communication.
2- performance :
-Minimiser le temps de réponse.
-Maximiser la capacité de traitement.
5- La Réplication
• PRINCIPE
- Copie de chaque relation sur plusieurs sites
- Réplication complète = copie sur tous les sites.
- Elle consiste en l’utilisation de clichés (snapshot).
- Un cliché représente un état de la base de données
à un instant donné.
• AVANTAGES
 Disponibilité des données
 Augmentation du parallélisme en lecture
 Diminution du coût imposé par les transmissions
• INCONVENIENTS
 Cohérence des différentes copies
 Propagation des mises a jour

Introduction

Transféré par

Informations du document

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

Introduction

Transféré par

Droits d'auteur :

Formats disponibles

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Université Dr Tahar Moulay de Saïda

Master II - Réseaux Informatiques et Systèmes Répartis (RISR)

Dans un système réparti, un ensemble de processeurs

Base de Données Répartie (Distributed DataBase )

- Collection de plusieurs Base de données reliée logiquement et

Système de Gestion de Base de Données Répartie (distributed

- Un Système de Gestion de Base de Données Répartie (SGBDRep) est un

• Partage de données géographiquement reparties

• Complexité des SGBDs

Serveur Serveur Serveur

Une base de données logique

Niveaux local et global d’un SGBDRep

Décomposition fonctionnelle d’un

- le schéma conceptuel où les données sont représentées sans

- les schémas externes où les données sont décrites sous forme

- le schéma interne où sont notamment spécifiées la fragmentation

- Un traitement réparti contient donc des requêtes formulées à partir

- Le SGBDRep contrôle et analyse chaque requête et la décompose en

3.3- Contrôle de l’intégrité

Le problème de conception diffère selon l’existence des BDD locales.

- Démarche ascendante : on constitue une BDDRep par agrégation de

- Démarche descendante : on crée de toute pièce une BDDRep

- Aux niveaux conceptuel et externe, la

- Dans le niveau interne global on

-la fragmentation des relations

- Pour fragmenter une relation globale sans perte

- Restriction (fragmentation horizontale) ou,

- Projection (fragmentation verticale).

- Les opérations de jointure et d’union permettent ensuite

4.2.1.1- Fragmentation Horizontale

• Reconstruction par union des fragments

4.2.1.2- Fragmentation Verticale

• Reconstruction par jointure

4.2.1.3- Fragmentation Hybride

•Placer deux tables en relation de manière à localiser les jointures

– Commande2 = commande Nclient Client2

Vous aimerez peut-être aussi