Présentation
EnglishAuteur(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.
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
(240 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
4. Traitement des requêtes
4.1 Principes
Dans un environnement réparti, les requêtes formulées à un niveau global sont décomposées en sous‐requêtes. Ces sous-requêtes sont adressées aux systèmes disponibles sur les sites locaux où elles sont exécutées. Les réponses locales sont ensuite regroupées pour élaborer la réponse à la requête globale.
C’est ce processus que nous allons décrire en considérant des requêtes globales initialement formulées en SQL. Elles sont réécrites sous forme algébrique pour être réduites et optimisées. Le schéma de fragmentation permet de déterminer les requêtes locales adressées à chaque site. Les phases de ce processus sont visualisées sur la figure 6.
HAUT DE PAGE4.2 Stratégies de décomposition
Le traitement des requêtes dans un environnement réparti est plus complexe que dans un contexte classique car les paramètres affectant les performances sont plus nombreux. Il faut notamment considérer le coût des communications entre sites consécutivement à la fragmentation ou à la duplication des relations.
Pour présenter le processus de décomposition, nous ferons référence au schéma de base de données suivant :
-
ASSURES [NA, NOM, ADR, DPT]
-
CONTRATS [NCT, NA, DPT, TYPE, NIMM, BONUS]
-
SINISTRES [ND, NCT, DATE‐SIN, EXPERT, MONTANT]
où les attributs ont la signification suivante :
-
NA :[nbsp ]code de l’assuré
-
NOM :[nbsp ]nom de l’assuré
-
ADR :[nbsp ]adresse de l’assuré
-
DPT :[nbsp ]département de l’assuré
-
NCT :[nbsp ]identifiant du contrat souscrit par l’assuré, l’assuré peut avoir souscrit plusieurs contrats
-
TYPE :[nbsp ]type de contrat (’TR’ : tout risque, ’RAQVAM’ : risques autres que véhicule à moteur,…)
-
NIMM :[nbsp ]numéro d’immatriculation
-
BONUS :[nbsp ]pourcentage de bonus /malus
-
ND :[nbsp ]numéro de dossier /sinistre
-
DATE‐SIN :[nbsp ]date du sinistre
-
EXPERT :[nbsp ]nom de l’expert chargé de l’expertise
-
MONTANT...
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(240 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
Traitement des requêtes
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)...
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(240 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