Introduction

Caractristiques

Transparence

Exemple

Conclusion

Bases de donnes distribues

INFO-H-415 : Systmes distribus dinformations

Aurlien Gillet et Vladimir Svoboda

tudiants de la Facult des Sciences
Universit Libre de Bruxelles

Mai

Universit Libre de Bruxelles

1 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Les bases de donnes centralises

Site 1 Site 5 Site 2 Communication Network

Site 4

Site 3

Figure 1: Une base de donnes centralise dans un rseau

Universit Libre de Bruxelles

2 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Les bases de donnes distribues

Site 1 Site 5 Site 2 Communication Network

Site 4

Site 3

Figure 2: Environnement de base de donnes distribue

Universit Libre de Bruxelles

3 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Quest-ce quune bases de donnes distribues

Dnition (Base de donnes distribue)

Une base de donnes distribue est un agrgat de plusieurs bases de donnes relies de manire logique au moyen dun rseau informatique.

Universit Libre de Bruxelles

4 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Quest ce quun systme de gestion de base de donnes distribues

Dnition (SGBDD)
Gestion de la base de donnes distribue Transparence Synchronisation

Universit Libre de Bruxelles

5 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Analogie avec les multiprocesseurs

Un systme multiprocesseur est un systme dans lequel plusieurs processeurs partagent de la mmoire (primaire et/ou secondaire). Il existe plusieurs types darchitectures : shared everything ; shared nothing.

Universit Libre de Bruxelles

6 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Shared everything

Computer System CPU Memory

Computer System CPU Memory

Computer System CPU Memory

Shared Secondary Storage

Figure 3: Disque partag en multiprocesseur

Universit Libre de Bruxelles

7 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Computer System CPU Memory

Computer System CPU Memory

Switch

Computer System CPU Memory

Computer System CPU Memory

Figure 4: Systme multiprocesseur Shared Nothing

Universit Libre de Bruxelles

8 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Redondance des donnes

Dans un systme distribu, il est intressant davoir une redondance contrle des donnes. La gestion de la redondance peut seectu de 2 faons : la rplication ; la duplication.

Universit Libre de Bruxelles

9 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Rplication

Mise jour
Des logiciels identient les changements dans une base de donnes et ils les transmettent toutes les autres.

Universit Libre de Bruxelles

10 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Duplication

Serveur matre et esclaves

Seul le serveur matre peut modier les donnes

Universit Libre de Bruxelles

11 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Fragmentation des donnes

La fragmentation des donnes permet dallger les relations dans les bases de donnes. Il existe 2 types de fragmentation : la fragmentation horizontale ; la fragmentation verticale.

Universit Libre de Bruxelles

12 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Nom Brel Brown Magritte Spears Solvay

Prnom Jacques Chris Ren Britney Ernest

Pays Belgique tats-Unis Belgique tats-Unis Belgique

Table 1: Relation Employee contenant les employes dune entreprise qui a des bureaux en Belgique et aux tats-Unis.

Universit Libre de Bruxelles

13 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Fragmentation horizontale

Division par lignes

La relation est divise en plusieurs sous-relations contenant chacune un sous-ensemble des tuples de la relation

Universit Libre de Bruxelles

14 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Nom Brel Magritte Solvay Nom Brown Spears

Prnom Jacques Ren Ernest Prnom Chris Britney

Pays Belgique Belgique Belgique Pays tats-Unis tats-Unis

Table 2: Fragmentation horizontale de la relation Employee selon le pays des employs

Universit Libre de Bruxelles

15 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Fragmentation verticale

Division par colonnes

La relation est divise en plusieurs sous-relations contenant chacune un sous-ensemble des attributs de la relation

Universit Libre de Bruxelles

16 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Fiabilit

Rplication des donnes

Pas de point de dfaillance unique

Universit Libre de Bruxelles

17 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Amlioration des performances

Systme distribu
Meilleures performances

Universit Libre de Bruxelles

18 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Fragmentation des donnes

Donnes fragmentes selon lorigine

chaque site ne gre quune partie des donnes la localisation des donnes permet de rduire les temps daccs

Universit Libre de Bruxelles

19 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Paralllisme

Plusieurs serveurs
Excution de requtes en parallle Division de requtes en sous-requtes

Universit Libre de Bruxelles

20 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Pourquoi ?

La transparence doit permettre laccs la base de donnes distribue de la mme manire qu celle dune base de donnes centralise Sparation entre linterface haut-niveau et les dtails dimplmentation

Universit Libre de Bruxelles

21 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Socit informatique

Boston employees, Paris employees, Boston projects

Paris employees, Boston employees, Paris projects, Boston projects

Boston

Paris Communication Network San Francisco

Edmonton
Edmonton employees, Edmonton projects, Paris projects

San Francisco employees, San Francisco projects

Figure 5: Une application distribue

Universit Libre de Bruxelles 22 - 38 Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Exemple de requte

SELECT e.ENAME, p.SAL FROM EMPLOYEE e, ASSIGNMENT a, PAY p WHERE a.DUR > 12 AND e.ENO = a.ENO AND p.TITLE = e.TITLE

Universit Libre de Bruxelles

23 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Indpendance des donnes

Structure physique
Un seul chier ou 10 chiers sur le disque dur ou dans la RAM, peu importe !

Modication dune relation

Pas de changement dans les applications

Universit Libre de Bruxelles

24 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Transparence du rseau

Distribution des donnes

Invisible pour lutilisateur Il existe 2 types de transparence de rseau : la transparence de la localisation ; la transparence du nommage.

Universit Libre de Bruxelles

25 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Transparence de la rplication

Plusieurs copies des donnes

Une seule visible lutilisateur

Mise jour
Plusieurs occurences

Universit Libre de Bruxelles

26 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Transparence de la fragmentation

Donnes fragmentes
Lutilisateur ne fait quune seule requte

Dicile fournir
Division de requtes en sous-requtes

Universit Libre de Bruxelles

27 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Citation

Citation
En thorie, la thorie et la pratique se valent. En pratique, ce nest pas le cas

Universit Libre de Bruxelles

28 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Quelques mots sur lexemple

Confrontation entre thorie et pratique Exemple dun logiciel connu Quest-ce qui est dirent de ce quon a dit prcdemment ? Pourquoi cette dirence ?

Universit Libre de Bruxelles

29 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Illustration

Figure 6: Une base de donnes distribue

Universit Libre de Bruxelles

30 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Simplicit

Transparence
Le client se connecte un serveur Oracle et accde aux donnes des autres serveurs sans modier ses requtes

Manipulations ncessaires
Il faut faire certaines manipulations pour obtenir ces simplicits

Universit Libre de Bruxelles

31 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Structure du rseau I

Un serveur de base de donnes est le logiciel Oracle qui gre une base de donnes. Client Tout ordinateur du rseau est un noeud Noeud = client ou serveur ou les deux

Universit Libre de Bruxelles

32 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Structure du rseau II

Figure 7: Exemple de systme de bases de donnes distribues Oracle

Universit Libre de Bruxelles

33 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Types de requtes

Requte directe
SELECT * FROM dept;

Requte indirecte
SELECT * FROM emp@sales;

Universit Libre de Bruxelles

34 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Comment fournir la transparence du rseau ?

Avec des vues

CREATE VIEW company AS SELECT a.empno, a.ename, b.dname FROM scott.emp a, jward.dept@hq.acme.com b WHERE a.deptno = b.deptno;

Avec des synonymes

CREATE PUBLIC SYNONYM emp FOR scott.emp@hq.acme.com;

Universit Libre de Bruxelles

35 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Thorie vs Pratique

Transparences compliques proposer et a se voit Connexion une DB connecte dautres plutt que connexion un rseau

Universit Libre de Bruxelles

36 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Avantages

Augmentation de la abilit Capacit dextension Rete la structure de lorganisation Autonomie local Protection des donnes Performances augmentes conomique

Universit Libre de Bruxelles

37 - 38

Bases de donnes distribues

Introduction

Caractristiques

Transparence

Exemple

Conclusion

Inconvnients

Complexit conomique Scurit Manque de standard Dicult maintenir lintgrit Le systme dexploitation doit supporter les environnements distribus Concurrence
Universit Libre de Bruxelles 38 - 38 Bases de donnes distribues