Bibliographie & annexes
Présentation
En anglais
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
(239 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
Protocole de validation en deux phases
En anglais
6. Optimisation de la stratégie d’exécution
Pour chaque arbre d’évaluation, le système détermine un coût selon une formule du type :
avec :
- CUC :
- coût d’exécution d’une instruction
- CES :
- coût d’une opération d’entrée /sortie
- CMSG :
- coût d’initialisation d’un échange de messages
- CTR :
- coût d’un transfert
- i :
- nombre d’instructions nécessaires à l’exécution de la requête
- e :
- nombre d’opérations d’entrées /sorties
- m :
- nombre d’échanges de messages
- t :
- taille des messages échangés.
Cette formule suggère que CTR est constant, mais cette propriété n’est pas vérifiée avec des réseaux hétérogènes faisant intervenir des sous‐réseaux dont les débits sont différents. Selon les caractéristiques des réseaux, on est amené à négliger soit le coût des opérations d’entrées /sorties (réseaux lents), soit le coût des communications (réseaux haut débit).
Le coût doit être différencié du temps de réponse donné par la formule :
où :
- Me :
- est...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Technologies logicielles Architectures des systèmes
(239 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
Optimisation de la stratégie d’exécution
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
(239 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
