Bibliographie & annexes
Présentation
Auteur(s)
-
Claude CHRISMENT : Docteur ès Sciences - Professeur d’informatique à l’Université Toulouse III
-
Geneviève PUJOLLE : Maître de Conférences en informatique à l’Université Toulouse I
-
Gilles ZURFLUH : Docteur ès Sciences - Professeur d’informatique à l’Université Toulouse I
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
Alors que sont connues depuis plusieurs années les techniques de répartition des bases de données, peu d’entreprises ont adopté jusqu’à présent ce type de systèmes informatiques. La plupart des ingrédients nécessaires à la mise en place de ces systèmes est pourtant présente dans les organisations : réseaux locaux et publics, micro‐ordinateurs puissants et stations de travail, systèmes de bases de données relationnelles sur gros et micro‐ordinateurs.
Cet article présente les caractéristiques essentielles des systèmes de gestion de bases de données réparties. Répartir des données sur des ordinateurs indépendants mais interconnectés par un réseau suppose la mise en œuvre de mécanismes chargés de décrire les données, décomposer les requêtes d’accès aux données, assurer l’intégrité globale de la base répartie.
Dans le paragraphe 1, un rapide historique de l’évolution des systèmes informatiques montre que les entreprises réunissent actuellement les conditions nécessaires à la mise en place de bases de données réparties. Le paragraphe 2 présente une définition d’une base de données répartie ainsi que l’architecture et les fonctions des systèmes chargés de les gérer. Nous présentons ensuite successivement les principes de conception, les mécanismes de traitement des requêtes, les principes de localisation des données ainsi que l’optimisation et la validation des traitements répartis.
L'expertise technique et scientifique de référence
VERSIONS
- Version courante de févr. 2014 par Guillaume CABANAC, Claude CHRISMENT, Olivier TESTE, Michel TUFFERY
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(238 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Optimisation de la stratégie d’exécution5. Localisation des données distribuées
Nous allons présenter maintenant la restructuration des requêtes en tenant compte, dans un contexte distribué, de la fragmentation de la base.
5.1 Fragmentation horizontale
Supposons que la relation ASSURES soit fragmentée horizontalement (fragmentation basée sur des opérations de sélection), comme suit :
On réduit la requête en déterminant les relations intermédiaires de l’arbre algébrique de la requête qui seraient vides. Pour cela, on utilise des règles du type :— soit R1,..., Rn les fragments avec Ri = σPi (R)alors
Ainsi, si l’on écrit la requête :
select *
from ASSURES
where DPT = 81
On a la réduction suivante si l’on tient compte de la règle énoncée :
— si les prédicats de fragmentation pour Ri et Rj font intervenir les mêmes attributs, alors :
Supposons que CONTRATS soit fragmentée comme suit :
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(238 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Localisation des données distribuées
BIBLIOGRAPHIE
-
(1) - CHRISMENT (C.), PUJOLLE (G.), ZURFLUH (G.) - Langages de bases de données SQL et les évolutions vers l’objet. - H3128, traité Informatique. Techniques de l’Ingénieur, août 1999.
-
(2) - Heterogeneous Distributed Database Systems. - Computer – Special Issue, Vol. 24, No 12, ISSN 0018‐9162, déc. 1991.
-
(3) - DATE (C.J.) - An introduction to database systems : Distributed Databases. - pp. 291-340 ; Addison Wesley Publishing Company, vol. 2, ISBN 0-201-14474, 3 juil. 1985.
-
(4) - GARDARIN (G.), VALDURIEZ (P.) - Relational Databases and Knowledge Bases : Distributed Databases, - pp. 413-434. Addison Wesley Publishing Company, ISBN 0-201-09955-1 (1989).
-
(5) - OZSU (T.), VALDURIEZ (P.) - Distributed Database systems : Where are we now ? - IEEE Computer, pp. 68-78. ISSN 0018-9162, août 1991.
-
(6)...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(238 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
