Introduction.pptx

Introduction
Master II - RISR ... Adminstartion et Sécurité des Systèmes d'Information Répartis (ASSIR)
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)

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
- 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.
Système de Gestion de Base de Données Répartie (distributed
database management system )
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
Oracle
Serveur
Oracle
Serveur
Oracle
Tlemcen
Oran
Bechar
Une base de données logique
Tlemcen
Oran
Saïda

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 descendante : on crée de toute pièce une BDDRep
- Démarche ascendante : on constitue une BDDRep par agrégation de
bases de données existantes

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.pptx

Recommandé

Recommandé

Contenu connexe

Similaire à Introduction.pptx

Similaire à Introduction.pptx (20)

Plus de SamirAwad14

Plus de SamirAwad14 (19)

Dernier

Dernier (15)

Introduction.pptx