Une explication simplifié des Base de données distribuée et les différentes techniques de distribution

1. BDD Distribuée
République Algérienne démocratique et populaire.
Université Dr. Tahar Moulay – Saïda
Département d’informatique
Matière : ED
Master 2 RISR
2019/2020
Présenté par : Enseigné par :
• Kamar MEDDAH
• Kafi Abderrahmane
• Mr. Fellah

2. Plan
I. Introduction
II. BDD Mono-machine
III. Architecture Client- Serveur
IV. Architecture 3 niveaux
V. Vers la distribution
VI. Les différentes technique
distribution
VII. Types de Fragmentation
VIII.Intégration
IX. Réplication
X. Conclusion
XI. Reference

3. I. Introduction

4. Définition
Une BDD distribuée est caractérisé par :
▪ Une grande quantité de données résidant sur plusieurs machines.
▪ SGBD distribuées est un logiciel qui permet d’avoir un point d’entrée
unique sur une base de données distribuées.
BDD distribuée est une base de données logique dont les données sont
distribuées sur plusieurs SGBD et visibles comme un tout.

5. II. BDD Mono-machine

6. II. BDD Mono-machine
▪ Les SGBD des débuts : centralisés.
▪ Pluri-utilisateurs.
▪ Terminaux.

7. III. Architecture Client-
Serveur

8. III. Architecture Client-Serveur
▪ Client
▪ Application
▪ Interface graphique
▪ Serveur
▪ Gestion des requêtes
▪ Gestion des transactions
▪ Gestion des pannes…

9. IV. Architecture 3
niveaux

10. IV. Architecture 3 niveaux
▪ Le niveau client : un navigateur Web
▪ Présente du contenu, par ex HTML.
▪ Le niveau intermédiaire
▪ Communique avec le SGBD .
▪ Gère l’application (Java, C++, C# …).
▪ Génère le contenu pour le client.
▪ Le niveau serveur : base de données.
10

11. V. Vers la distribution

12. V. Vers la distribution
▪ L’augmentation du volume de donnes, traitements et
transactions a mené vers BDD distribuée .
▪ Des calculs et des données sont décentralisés.
▪ Un point d’entrée unique pour accéder à toutes les données de
manière transparente.

13. Théorème
de CAP
Un système distribué ne peut prendre en charge que deux des
caractéristiques suivantes:
▪ Consistency (tous les nœuds dans un system distribué renvoie la même valeur)
▪ Availability (Chaque nœud non défaillant renvoie une réponse pour toutes les demandes
de lecture et d'écriture dans un délai raisonnable )
▪ Partition Tolerance (Le système continue de fonctionner et maintient sa cohérence
malgré les partitions du réseau )
13

14. 14

15. Deux approches de conception
Conception ascendante
▪ Part de l’existant
▪ Intègre bases locales dans
schéma global
Conception descendante
▪ On part du schéma global
▪ On le scinde en schémas locaux

16. Schémas d’une BD répartie

17. Schémas d’une BD répartie

18. VI. Les différentes
technique
distribution

19. Fragmentation
▪ On part d’une grosse base de données.
▪ On la distribue en fragments pour améliorer les performances.
▪ On obtient une base de données distribuées.

20. Fragmentation
▪ Un ordinateur et un disque
▪ 1 téraoctet
▪ Scan séquentiel
▪ 166 minutes (> 2.5 heures)
▪ 100 disques en parallèle
▪ moins de 2mn.
▪ 100 ordinateurs distribués
▪ Chacun son propre CPU
▪ Chacun son disque
▪ Ça passe à l’échelle

21. VII. Types de
Fragmentation

22. 1. Fragmentation horizontale
▪ Les tuples (rangées) sont répartis

23. 1. Fragmentation horizontale
▪ Adéquation géographique.
▪ Recherche de performance (I/O, traitements).
▪ Pb : consolidation correcte (unicité des clés, types des
attributs…).

24. 2. Fragmentation Verticale
▪ Les tuples (rangées) sont découpés et fragmentés.
▪ Nécessite colonne commune (clé ou unique) dupliquée.

25. 2. Fragmentation Verticale
▪ Comme FH, peut correspondre à consolidation ou recherche de de
performance.
▪ La reconstruction des tuples doit être possible (et validée).
▪ Mêmes problèmes que FH.

26. 3. Verticale vs Horizontale

27. VIII. Intégration

28. VIII. Intégration
▪ On part de bases de données existantes (autonomes).
▪ On les intègre pour obtenir un point d’entrée unique.
▪ On obtient une base de données distribuées.

29. VIII. Intégration

30. VIII. Intégration
▪ Amélioration des performances (placer les traitements où se
trouvent les données)
▪ Donner aux utilisateurs une vue unique des données implémentées
sur plusieurs systèmes hétérogènes (plates-formes et SGBD).
▪ Cas typique rencontré lors de la concentration d'entreprises : faire
cohabiter les différents systèmes tout en leur permettant
d’interopérer.

31. VIII. Intégration
▪ Traitement de l'hétérogénéité sémantique (données de la
base).
▪ Traitement de l'hétérogénéité syntaxique : Traduction des
schémas (SGBD, communication).
▪ Intégration des schémas (pour créer un schéma global).

32. IX. Réplication

33. Réplication
▪ Faire qu’il y ait plusieurs copies de la même donnée.
▪ Si une machine n’est plus accessible, on peut quand même accéder à la
donnée.
▪ Si une machine perd une donnée, la donnée existe encore.
▪ Fiable.
▪ Rendre les données plus disponibles.
▪ Economiser des communications.

34. Réplication
▪ Elle a permet de faire les requêtes d’une manière performante il suffit
Interroger une des copies.
▪ Par contre son point faible son représente dans la mise a jour des données
(Mise-à-jour d’une copie – propager aux autres).
▪ Parfois le nombre des copies peut ralentir les requêtes (verrous).

35. Maîtres/Esclave
Réplication sans conflits
En é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
Asynchrone: la mise à jour des
copies est faite le plus tôt possible

36. Multi Maîtres
Réplication avec résolution des
conflits
Une 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
Synchrone: la mise à jour des copies
est faite dans la même transaction
Ajouter un pied de page 36

37. Configuration hybride
Système maître désigné en dynamique
• Découpage d’un processus par activité

38. X. Conclusion

39. X. Conclusion
▪ Il Existe plusieurs façon de distribuer les données.
▪ Chaque méthode de distribution a ses propres avantages et ses
propre Inconvénients .
▪ Il n’y a pas une méthode mieux qu’une autre.
▪ Chaqu'une de ces méthode résoudre un problème particulier.
▪ Il faut choisir sa façon de distribuer selon son cas.

40. Références
• https://www.memoireonline.com/02/11/4278/m_Conc
eption-et-realisation-dune-base-de-donnees-
repartie-sous-oracle--cas-de-lhebergement-d1.html
• https://abiteboul.com/TEACHING/DBCOURSE/Mooc
FunDistrib.all.pdf
• icps.u-
strasbg.fr/~loechner/enseignement/m2ria/exbrayat/B
drep1-bases.pdf
40

41. Merci pour votre
attention