Présentation

Article

1 - BASES DE DONNÉES RÉPARTIES : PRINCIPES ET DÉFINITION

2 - CONCEPTION DES BDR

3 - TRAITEMENT DES REQUÊTES

4 - PROTOCOLE DE VALIDATION EN DEUX PHASES

5 - MISE EN OEUVRE AVEC LE SGBD ORACLE

6 - CONCLUSION

Article de référence | Réf : H3850 v2

Traitement des requêtes
Bases de données réparties

Auteur(s) : Guillaume CABANAC, Claude CHRISMENT, Olivier TESTE, Michel TUFFERY

Date de publication : 10 févr. 2014

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

Cet article présente les systèmes de gestion de bases de données réparties. Il montre comment est assurée la transparence de la localisation au travers des mécanismes de fragmentation qui explicitent la répartition des données. Il décrit ensuite le processus de décomposition des requêtes en sous-requêtes adressées aux différents sites qui composent l'architecture répartie. Les fonctions de coût sont présentées qui permettent de déterminer l’arbre algébrique le plus pertinent. Enfin, ce fascicule présente le protocole de validation 'deux phases' qui garantit une exécution correcte des requêtes réparties. Tous ces concepts sont illustrés dans un cas d’application avec un système Oracle.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

This article introduces distributed database management systems. The transparency of data location is achieved by schema fragmentation. The queries can thus be decomposed into sub-queries that are sent to the various distant processing units constituting the distributed architecture. A cost-based function is presented: it selects the most effective algebraic tree. The coherence of subquery execution is achieved using the two-phase commit protocol. All these concepts are illustrated within the Oracle database management system.

Auteur(s)

INTRODUCTION

Ce fascicule 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, et assurer l'intégrité globale de la base de données répartie.

Le paragraphe 1 présente l'ensemble minimal des concepts utiles à la gestion de la répartition. Le paragraphe 2 introduit les deux principales approches de conception. Le paragraphe 3 illustre le traitement des requêtes réparties avec des mécanismes de décomposition. Le paragraphe 4 est centré sur le protocole de validation à deux phases garantissant la cohérence des mises à jour des données partagées. Le paragraphe 5 illustre la façon dont la fonction de répartition est mise en œuvre dans un système opérationnel comme le SGBD Oracle.

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

distributed databases   |   distributed data   |   fragmentation   |   data synchronisation protocol

VERSIONS

Il existe d'autres versions de cet article :

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v2-h3850


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

ABONNEZ-VOUS

3. Traitement des requêtes

3.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 ([H 3 860] et ) pour être réduites et optimisées. C'est le schéma de fragmentation qui permet de déterminer les requêtes locales adressées à chaque site. Les phases de ce processus sont représentées sur la figure 4.

HAUT DE PAGE

3.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 global de base de données répartie suivant :

   ASSURES         [NA, NOM, ADR, DPT]

   CONTRATS...

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

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

ABONNEZ-VOUS

Lecture en cours
Traitement des requêtes
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - CHRISMENT (C.), PINEL-SAUVAGNAT (K.), TESTE (O.), TUFFERY (M.) -   Bases de données relationnelles : concepts, mise en œuvre et exercices.  -  Hermès-Lavoisier (2008).

  • (2) - DATE (C.J.) -   An introduction to database systems.  -  Addison Wesley, 8e édition (2003).

  • (3) - ÖZSU (M.T.), VALDURIEZ (P.) -   Principles of distributed database systems.  -  Springer, 3e édition (2011).

1 Outils logiciels

Oracle Database 11g (11.2), environnement multiplate-forme, licence commerciale, Oracle Corporation.

HAUT DE PAGE

2 Sites Internet

Site d'Oracle http://www.oracle.com/

HAUT DE PAGE

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

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

ABONNEZ-VOUS