Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Page 1 Bases de données Bases de données Bases de données Bases de données dist

Page 1 Bases de données Bases de données Bases de données Bases de données distribuées et distribuées et distribuées et distribuées et fédérées fédérées fédérées fédérées René J. Chevance M ar s 2003 Page 2 © RJ Chevance 2001 Contenu ! Définitions ! Exemple de BD distribuée ! Distribution des données ! Distribution - Fédération ! Fédération de BD " Quelques cas de conflits ! Traduction des schémas ! Architecture de référence ! Accès aux BD multiples " API commune " FAP commun avec passerelles " FAP commun supporté par les SGBD ! Niveaux de transparence à la localisation " Client/Multibases : # RDA, DRDA, SQL-CLI, UDA/ODBC " Vues distribuées " SGBD distribués ! Quelques problèmes des BD distribuées et fédérées ! Partitionnement et placement des données " Quelques règles pour le partitionnement " Expédition de données et Expédition de Fonction " Recherche du partitionnement idéal ! Optimisation des requêtes distribuées ! Réplication dans les BD ! Un aperçu sur les SGBD du commerce " Un peu d’histoire : Ingres/STAR " IBM DB2, Informix, Oracle, Sybase ! Évaluation des SGBD distribués ! Bibliographie Page 2 Page 3 © RJ Chevance 2001 Définitions ! SGBD distribué (Distributed DBMS) ou SGBD réparti : Système gérant une collection de BD logiquement reliées, distribuées sur différents sites en fournissant un moyen d’accès rendant la distribution transparente " Note : SGBD distribué ou réparti sont des termes que nous considèrerons comme équivalents. On utilisera ici de préférence distribué. ! Base de donnée fédérée - a priori hétérogène (Federated BD) " Plusieurs BD hétérogènes capables d’interopérer via une vue commune (modèle commun) ! Multibase " Plusieurs BD (hétérogènes ou non) capables d’interopérer sans une vue commune (absence de modèle commun) Page 4 © RJ Chevance 2001 Pourquoi des BD distribuées ou fédérées? ! Distribuées : " Amélioration des performances (placer les traitements à l’endroit où se trouvent les données) " Disponibilité en raison de l’existence de plusieurs copies " Maintient d’une vision unique de la base de données malgré la distribution ! Fédération : " Donner aux utilisateurs une vue unique des données implémentées sur plusieurs systèmes a priori hétérogènes (plates-formes et SGBD) " Cas typique rencontré lors de la concentration d’entreprises : faire cohabiter les différents systèmes tout en leur permettant d’interopérer Page 3 Page 5 © RJ Chevance 2001 Exemple de BD distribuée ! Schéma global entité - relation ! Schéma des données distribuées Viticulteurs Viticulteurs Vins Vins Consommateurs Consommateurs Produits Commandes •Consommateurs •Commandes •Consommateurs •Commandes •Vins •Producteurs •Produits •Vins •Producteurs •Produits •Vins •Producteurs •Produits •Vins •Producteurs •Produits Paris Dijon Bordeaux Page 6 © RJ Chevance 2001 Distribution des données A B C a) - Cas centralisé + Égalité des accès + Facilité de gestion - Contention sur la BD b) - Distribution B C A + Rapidité d’accès au données locales + Autonomie locale de chaque site + Accès possible aux autres sites - Gestion globale de la BD c) - Duplication B C A B C A B C + Disponibilité des données + Rapidité d ’accès aux données locales - Coordination des mises à jour Page 4 Page 7 © RJ Chevance 2001 Distribution - Fédération ! Approche descendante " Conception d’une BD distribuée " Maîtrise de la complexité de la distribution (fragmentation, duplication, placement) " Définition des schémas locaux à partir du schéma global ! Approche ascendante " Intégration/fédération de BD existantes " Maîtrise de l’hétérogénéité sémantique (BD) et syntaxique (SGBD, communications,….) " Maîtrise de l’intégration des schémas locaux pour créer un schéma global BD distribuée BD fédérée BD1 BD1 BD2 BD2 BDN BDN BD1 BD1 BD2 BD2 BDN BDN Page 8 © RJ Chevance 2001 Contenu ! Définitions ! Exemple de BD distribuée ! Distribution des données ! Distribution - Fédération $ Fédération de BD " Quelques cas de conflits ! Traduction des schémas ! Architecture de référence ! Accès aux BD multiples " API commune " FAP commun avec passerelles " FAP commun supporté par les SGBD ! Niveaux de transparence à la localisation " Client/Multibases : # RDA, DRDA, SQL-CLI, UDA/ODBC " Vues distribuées " SGBD distribués ! Quelques problèmes des BD distribuées et fédérées ! Partitionnement et placement des données " Quelques règles pour le partitionnement " Expédition de données et Expédition de Fonction " Recherche du partitionnement idéal ! Optimisation des requêtes distribuées ! Réplication dans les BD ! Un aperçu sur les SGBD du commerce " Un peu d’histoire : Ingres/STAR " IBM DB2, Informix, Oracle, Sybase ! Évaluation des SGBD distribués ! Bibliographie Page 5 Page 9 © RJ Chevance 2001 Fédération de BD ! Procédure d’intégration : " Traitement de l’hétérogénéité sémantique " Traduction des schémas (résolution de l’hétérogénéité syntaxique) " Intégration des schémas ! Hétérogénéité sémantique " Origine : Résulte des conceptions indépendantes des différentes BD " Effet : Désaccord sur la signification des données " Solution : Analyse sémantique comparée des données préalable à la fédération souvent groupée avec la phase de traduction Page 10 © RJ Chevance 2001 Fédération de BD (2) ! Traduction des schémas (résolution de l’hétérogénéité syntaxique) " Origine : utilisation de modèles différents dans les BD composantes " Effet : nécessite des traductions de tous les modèles vers tous les modèles " Solution : traduction de tous les schémas dans un modèle commun (dit canonique ou pivot) " Problématique : # Le modèle canonique doit avoir un pouvoir de modélisation ≥ ≥ ≥ ≥ à ceux des modèles des BD composantes # Nécessité de compléter sémantiquement des modèles de BD composantes qui seraient trop pauvres " Choix du modèle canonique : # Entité - Association et Relationnel # Objet Page 6 Page 11 © RJ Chevance 2001 Fédération de BD (3) ! Intégration des schémas ! Procédure : " Identifier les éléments de base qui sont liés " Choisir la représentation la plus adéquate pour le schéma global " Intégrer les éléments des schémas intermédiaires Schéma conceptuel global Schéma conceptuel global Intégrateur Intégrateur Schéma intermédiaire 1 Schéma intermédiaire 1 Schéma intermédiaire 2 Schéma intermédiaire 2 Schéma intermédiaire N Schéma intermédiaire N Traducteur 1 Traducteur 1 Traducteur 2 Traducteur 2 Traducteur N Traducteur N Schéma exporté 1 Schéma exporté 1 Schéma exporté 2 Schéma exporté 2 Schéma exporté N Schéma exporté N Page 12 © RJ Chevance 2001 Fédération de BD (4) ! Démarche d’intégration Pré-intégration : établissement du plan d’intégration Pré-intégration : établissement du plan d’intégration Comparaison : mise en évidence des conflits Comparaison : mise en évidence des conflits Mise en conformité : résolution des conflits Mise en conformité : résolution des conflits Fusion : fusion des schémas Fusion : fusion des schémas Restructuration : amélioration du schéma global Restructuration : amélioration du schéma global Page 7 Page 13 © RJ Chevance 2001 Fédération de BD (5) ! Démarche d’intégration " Pré-intégration : # Mise en évidence des dépendances induites par les schémas # Définitions des équivalences entre domaines # Convention de désignation " Comparaison ou analyse - mise en évidence des conflits : # de désignation (homonymie, synonymie) # structurels # de domaine # de contraintes # …. " Mise en conformité : résolution des conflits # renommage pour les conflits de noms # étude au cas par cas pour les conflits structurels " Fusion des schémas - Qualités recherchées : # complétude (pas de perte d’information) # minimalité (absence de redondance) # clarté " Restructuration - Amélioration du schéma global # pour l’essentiel recherche de clarté sans remise en cause des qualités recherchées Page 14 © RJ Chevance 2001 Quelques cas de conflits ! Conflits d’attributs " Conflit de nom ⇒ ⇒ ⇒ ⇒ renommage " Conflit de type ⇒ ⇒ ⇒ ⇒ conversion ! Attribut sans équivalent dans l’autre relation " Attribut optionnel ⇒ ⇒ ⇒ ⇒ valeur nulle " Attribut indispensable ⇒ ⇒ ⇒ ⇒ relation auxiliaire ! Conflit de relation " Conflit multi-attribut : un attribut correspond à plusieurs dans l’autre relation (ex. adresse et N°, rue, code, ville) ⇒ ⇒ ⇒ ⇒ utilisation d’un calcul sur les attributs (ex. extraction) " Conflit de clé # pas la même clé ⇒ ⇒ ⇒ ⇒ changement de clé # la clé d’une des relations composantes n’est pas une clé générale : % ⇒ ⇒ ⇒ ⇒ génération d’une nouvelle clé par ajout d’un élément (ex. nom de commune pas déterminant au niveau national ⇒ ⇒ ⇒ ⇒ ajout du numéro de département au nom de la commune pour créer la nouvelle clé) ! …. Page 8 Page 15 © RJ Chevance 2001 Contenu ! Définitions ! Exemple de BD distribuée ! Distribution des données ! Distribution - Fédération ! Fédération de BD " Quelques cas de conflits $ Traduction des schémas ! Architecture de référence ! Accès aux BD multiples " API commune " FAP commun avec passerelles " FAP commun supporté par les SGBD ! Niveaux de transparence à la localisation " Client/Multibases : # RDA, DRDA, SQL-CLI, UDA/ODBC " Vues distribuées " SGBD distribués ! Quelques problèmes des BD distribuées et fédérées ! Partitionnement et placement des données uploads/Marketing/ bases-de-donnees-distribuees-et-federees.pdf