Thèse en informatique à télécharger gratuitement sur Obiblio.fr

Parallélisation des traitements dans une base de données repliquées sous...

Thèse en Informatique - 2 dl - 0 com - aucune note
Afficher/Cacher la description | Avis | Aperçu

"Table des matières :
Introduction générale. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16
Première partie : Etat de l’art. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
I Les Systèmes de Gestion de Base de Données Parallèles. . . . . . . . . . . . . . . . . . . 20
I.1 Présentation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
I.1.1 Définitions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
I.1.2 Les critères de conception d’un système réparti. . . . . . . . . . . . . . . 20
I.1.3 Architecture d’un SGBD parallèle. . . . . . . . . . . . . . . . . . . . . . .22
I.1.4 Les objectifs des SGBD parallèles. . . . . . . . . . . . . . . . . . . . . . . .23
I.2 Architectures matérielles. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
I.2.1 Les machines à mémoire partagée (Shared Memory). . . . . . . . . . . . 24
I.2.2 Les machines à disque partagé (Shared disk). . . . . . . . . . . . . . . . . 25
I.2.3 Les machines à mémoires distribuées ou sans partage (Shared Nothing). .26
I.2.4 Les machines à mémoire non uniforme ou NUMA. . . . . . . . . . . . . . .27
I.2.5 Les machine à architecture hiérarchique. . . . . . . . . . . . . . . . . . . . 29
I.3 Partitionnement des données. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
I.3.1 Schémas de partitionnement (fragmentation). . . . . . . . . . . . . . . . 30
I.3.1.1 partitionnement horizontal. . . . . . . . . . . . . . . . . . . . . 30
I.3.1.2 partitionnement vertical. . . . . . . . . . . . . . . . . . . . . . . 31
I.3.1.3 partitionnement hybride. . . . . . . . . . . . . . . . . . . . . . . 31
I.3.2 Stratégies de partitionnement. . . . . . . . . . . . . . . . . . . . . . . . . 32
I.3.2.1 Partitionnement «Round Robbin» (ou circulaire). . . . . . . . . 32
I.3.2.2 Partitionnement «par intervalle». . . . . . . . . . . . . . . . . . 32
I.3.2.3 Partitionnement «par hachage». . . . . . . . . . . . . . . . . . . 33
I.4 Traitement parallèle des requêtes (Exécution parallèle des requêtes). . . . . . . .34
I.4.1 Opérateurs de bas niveau. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
I.4.2 Les différents types du parallélisme. . . . . . . . . . . . . . . . . . . . . . . 34
I.4.2.1 Parallélisme inter-requêtes. . . . . . . . . . . . . . . . . . . . . . 35
I.4.2.2 Parallélisme intra-requêtes. . . . . . . . . . . . . . . . . . . . . . 35
I.4.2.2.1 Parallélisme intra-requêtes/ inter-opérations. . . . . . 35
I.4.2.2.2Parallélisme intra-requête/ intra-opération. . . . . . . .35
I.5 Les Mécanismes du Parallélisme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
I.5.1 Le parallélisme indépendant. . . . . . . . . . . . . . . . . . . . . . . . . . . .36
I.5.2 Le parallélisme en tuyau (Pipeline). . . . . . . . . . . . . . . . . . . . . . . .37
I.5.3 Le parallélisme par fragmentation. . . . . . . . . . . . . . . . . . . . . . . . 37
I.6 Techniques de mesure de performances des SGBD parallèle. . . . . . . . . . . . . .38
I.7 Limites du parallélisme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
II Implémentation des opérateurs relationnels. . . . . . . . . . . . . . . . . . . 42
II.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .42
II.2 Techniques de parallélisation des traitements. . . . . . . . . . . . . . . . . . . . . . 42
II.2.1 Parallélisme intra-requête. . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
II.2.2 Parallélisme inter-opérateurs. . . . . . . . . . . . . . . . . . . . . . . . . . 44
II.2.3 Parallélisme intra-opérateur. . . . . . . . . . . . . . . . . . . . . . . . . . 45
II.2.3.1 Répartition initiale des données. . . . . . . . . . . . . . . . . . . 45
II.2.3.2 Affectation de processeurs. . . . . . . . . . . . . . . . . . . . . . 45
II.2.4 Parallélisme inter- requêtes. . . . . . . . . . . . . . . . . . . . . . . . . . . 47
II.3 Algorithmes de jointure. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .49
II.3.1 Jointure par produit cartésien (boucle imbriquée). . . . . . . . . . . . . .49
II.3.A Jointure par produit cartésien simple. . . . . . . . . . . . . . . . .49
II.3.B Jointure par produit cartésien par bloc. . . . . . . . . . . . . . . . 50
II.3.C Jointure par produit cartésien par bloc avec index. . . . . . . . . 51
II.3.D Parallélisation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
II.3.2 Jointure par tri fusion (sort merge). . . . . . . . . . . . . . . . . . . . . . 52
II.32.A Algorithme tri fusion simple. . . . . . . . . . . . . . . . . . . . 52
II.3.2.B Algorithme tir fusion avec filtre. . . . . . . . . . . . . . . . . . . 52
II.3.2.C parallélisation. . . . . . . . . . . . . . . . . . . . . . . . . . . . .52
II.3.3 Jointure par hachage. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
II.3.3.1 Jointure par hachage classique. . . . . . . . . . . . . . . . . . . . .53
II.3.3.1.1 version centralisée. . . . . . . . . . . . . . . . . . . . . 53
II.3.3.1.2 version parallèle. . . . . . . . . . . . . . . . . . . . . . . 57
II.3.3.2 Jointure par hachage grâce. . . . . . . . . . . . . . . . . . . . . .57
II.3.3.2.1 version centralisée. . . . . . . . . . . . . . . . . . . . . . 57
II.3.3.2.2 version parallèle. . . . . . . . . . . . . . . . . . . . . . . . 57
II.3.3.3 Jointure par hachage hybride. . . . . . . . . . . . . . . . . . . .59
II.3.3.3.1 version centralisée. . . . . . . . . . . . . . . . . . . . . 59
II.3.3.3.2 version parallèle. . . . . . . . . . . . . . . . . . . . . . . 59
II.3.3.4 Jointure par hachage non bloquant (pipeline hach join). . . . . .60
II.4 Comparaison entre les algorithmes de jointure. . . . . . . . . . . . . . . . . . . . . 61
II.5 Algorithme de la Sélection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
II.6 Algorithme de Tri. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
II.6.1 Algorithme de Tri Séquentiel. . . . . . . . . . . . . . . . . . . . . . . . . .65
II.6.2 Algorithme de Tri Parallèle. . . . . . . . . . . . . . . . . . . . . . . . . . .66
II.7 Conclusion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Deuxième partie: conception et réalisation. . . . . . . . . . . . . . . . . . . . . . . . . . . . .67
III conception. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .68
III.1 introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
III.2 Etude de la plate-forme de réplication de données utilisée (PFE_LARABI_2009). .69
III.2.1 les spécifications fonctionnelles de la plate-forme de réplication. . . . . . . . .70

III.2.2 le schéma global de cette plate-forme de réplication. . . . . . . . . . .70

III. 3 Conception de la nouvelle plate-forme. . . . . . . . . . . . . . . . . . . . . . . . .71
III.3.1 Schémas global de la conception. . . . . . . . . . . . . . . . . . . . . . .71
III.3.2 Les fonctionnalités attendues la nouvelle plate-forme. . . . . . . . . . 72
III. 3.3 Le module pôle de notre application: Le Paralléliseur. . . . . . . . . . .72
III.4.1 Algorithme de fonctionnement du module Paralléliseur. . . . . . . . 74
III.4.1.1 Algorithme du Paralléliseur dans le cas de lecture. . . . . . 75
III.4.1.2 Algorithme du Paralléliseur dans le cas d’écriture. . . . . . .76
Chapitre IV: Réalisation. . . . . . . . . . . . . 77
IV.1 Environnement de la réalisation . . . . . . . . 77
IV.1.1 Support matériel.. . . . . . . . . . . . . . . 77
IV.1.2 Système d’exploitation.. . . . . . . . . . . 77
IV.1.3 SGBD. . . . .. . . . . . . . . . . . . . .. . 77
IV.1.4 Base de données. . . . . . . . . . . . .77
IV.1.5 Langage de programmation . . . . . . . . 79
IV.1.6 Bibliothèque de programmation. . . . . . . .79
IV.2 Schéma représentatif de la solution. . . . . . 80
IV.3 Déroulement de l’application. . . . . . . . . 81
IV.3.1 Le déroulement du module Paralléliseur. . . . . 81
IV.3.1.1 Lancement. . . . . . . . . . . . . . . . 81
IV.3.1.2 Chargement des données de configuration . . 82
IV.3.1.3 Traitement des tâches interrompues. . . . . .84
IV.3.1.4 Gestion de la communication avec les clients . 84
IV.3.2 Le déroulement du module Updater. . . . . .85
IV.3.2.1 Lancement. . . . . . . . . . . .85
IV.3.2.2 Gestion de la communication avec le module Paralléliseur. . .86
IV.5 Exécution des requêtes dans notre plate-forme . 86
IV.5.1 Exécution d’une requête d’écriture . . . . 86
IV.5.2 Exécution d’une requête de lecture . . . . 88
IV.5.2.1 La syntaxe générale d’une requête de lecture. . . . . . . . . . . .88
IV.5.2.2 L’algorithme global d’une requête de lecture .89
IV.5.2.3 L’algorithme de division de la requête de lecture. . . . . . . . . 91
IV.5.2.4 L’algorithme d’exécution de chaque sous-requête. . . . . . . . . .92
IV.5.2.5 Le regroupement des résultats des sous-requêtes. . . . . . . . .93
IV.5.3Le traitement de quelques cas notables de requête de lecture. . . . . .94
IV.5.3.1 Le traitement des requêtes de jointure. 94
IV.5.3.2 Le traitement des requêtes imbriquées.. . 94
IV.5.3.3 Le traitement des fonctions d’agrégation. . . . . . . . . . . . . 95
IV.8 Exemple d’exécution et évaluation des résultats .97
IV.8.1 Exemples d’exécution d’une requête d’écriture. . . . . . . . . . . . . . . 98
IV.8.1.1 Premier cas: tous les serveurs sont en état de marche. . . . . . 98
IV.8.1.2 Deuxième cas: un seul serveur slave tombe en panne. . . . . . .98
IV.8.1.3 Dernier cas: tous les serveurs sont en panne.. . . . . . . . . .98
IV.8.2 Exemples d’exécution d’une requête de lecture. . . . . . . . . . . . . . . 99
IV.8.2.1 Premier cas: tous les serveurs sont en état de marche. . . . . . 100
IV.8.2.2 Deuxième cas: un seul serveur slave tombe en panne. . . . . . .100
IV.8.2.3 Troisième cas: deux serveurs slaves sont déjà en panne, un autre tombe en panne après la journalisation. . . . . . .101
IV.8.2.4 Quatrième cas : tous les serveurs slaves tombent en panne. . . 101
IV.8.3 Evaluation des résultats d’une requête de lecture. . . . . . . . . . . . . .101
IV.8.3.1 Evaluation selon le nombre de serveur y participant. . . . . . .101
IV.8.3.2 Evaluation selon la taille des tables de la base de données. . . 103
IV.4 Gestion de la connexion avec un serveur PostgreSQL. . . . . . . . . . . . . . . . . 106
IV.4.1 Établissement d’une connexion. 106
IV.4.2 Vérification de l’état d’une connexion.. . 107
IV.4.3 Fermeture d’une connexion. . . . . .107
IV.6 La journalisation des requêtes d’écriture. .107
IV.7 Communication interne de notre plate-forme. 108
IV.7.1 Du Paralléliseur vers Updater. .108
IV.7.2 De l’Updater vers Paralléliseur.. . . . .109
IV.9 Conclusion. . .. . . . 109
Conclusion et perspectives. . . . . . .111
Références bibliographique. . . . . . .112
Troisième partie : les annexes. . . . . . . . . .115
Annexe I : La plate-forme de réplication existante. . 115
Annexe II : Installation et configuration de PostgreSQL et son interface de communication LIBPQ. . . . 125
Annexe II : Le SGBD PostgreSQL. . . . . . . . 133"

Parallélisation des traitements dans une base de données repliquées sous...

Thèse en Informatique - 1 dl - 0 com - aucune note
Afficher/Cacher la description | Avis | Aperçu

"Table des matières :
Introduction générale. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16
Première partie : Etat de l’art. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
I Les Systèmes de Gestion de Base de Données Parallèles. . . . . . . . . . . . . . . . . . . 20
I.1 Présentation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
I.1.1 Définitions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
I.1.2 Les critères de conception d’un système réparti. . . . . . . . . . . . . . . 20
I.1.3 Architecture d’un SGBD parallèle. . . . . . . . . . . . . . . . . . . . . . .22
I.1.4 Les objectifs des SGBD parallèles. . . . . . . . . . . . . . . . . . . . . . . .23
I.2 Architectures matérielles. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
I.2.1 Les machines à mémoire partagée (Shared Memory). . . . . . . . . . . . 24
I.2.2 Les machines à disque partagé (Shared disk). . . . . . . . . . . . . . . . . 25
I.2.3 Les machines à mémoires distribuées ou sans partage (Shared Nothing). .26
I.2.4 Les machines à mémoire non uniforme ou NUMA. . . . . . . . . . . . . . .27
I.2.5 Les machine à architecture hiérarchique. . . . . . . . . . . . . . . . . . . . 29
I.3 Partitionnement des données. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
I.3.1 Schémas de partitionnement (fragmentation). . . . . . . . . . . . . . . . 30
I.3.1.1 partitionnement horizontal. . . . . . . . . . . . . . . . . . . . . 30
I.3.1.2 partitionnement vertical. . . . . . . . . . . . . . . . . . . . . . . 31
I.3.1.3 partitionnement hybride. . . . . . . . . . . . . . . . . . . . . . . 31
I.3.2 Stratégies de partitionnement. . . . . . . . . . . . . . . . . . . . . . . . . 32
I.3.2.1 Partitionnement «Round Robbin» (ou circulaire). . . . . . . . . 32
I.3.2.2 Partitionnement «par intervalle». . . . . . . . . . . . . . . . . . 32
I.3.2.3 Partitionnement «par hachage». . . . . . . . . . . . . . . . . . . 33
I.4 Traitement parallèle des requêtes (Exécution parallèle des requêtes). . . . . . . .34
I.4.1 Opérateurs de bas niveau. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
I.4.2 Les différents types du parallélisme. . . . . . . . . . . . . . . . . . . . . . . 34
I.4.2.1 Parallélisme inter-requêtes. . . . . . . . . . . . . . . . . . . . . . 35
I.4.2.2 Parallélisme intra-requêtes. . . . . . . . . . . . . . . . . . . . . . 35
I.4.2.2.1 Parallélisme intra-requêtes/ inter-opérations. . . . . . 35
I.4.2.2.2Parallélisme intra-requête/ intra-opération. . . . . . . .35
I.5 Les Mécanismes du Parallélisme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
I.5.1 Le parallélisme indépendant. . . . . . . . . . . . . . . . . . . . . . . . . . . .36
I.5.2 Le parallélisme en tuyau (Pipeline). . . . . . . . . . . . . . . . . . . . . . . .37
I.5.3 Le parallélisme par fragmentation. . . . . . . . . . . . . . . . . . . . . . . . 37
I.6 Techniques de mesure de performances des SGBD parallèle. . . . . . . . . . . . . .38
I.7 Limites du parallélisme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
II Implémentation des opérateurs relationnels. . . . . . . . . . . . . . . . . . . 42
II.1 Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .42
II.2 Techniques de parallélisation des traitements. . . . . . . . . . . . . . . . . . . . . . 42
II.2.1 Parallélisme intra-requête. . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
II.2.2 Parallélisme inter-opérateurs. . . . . . . . . . . . . . . . . . . . . . . . . . 44
II.2.3 Parallélisme intra-opérateur. . . . . . . . . . . . . . . . . . . . . . . . . . 45
II.2.3.1 Répartition initiale des données. . . . . . . . . . . . . . . . . . . 45
II.2.3.2 Affectation de processeurs. . . . . . . . . . . . . . . . . . . . . . 45
II.2.4 Parallélisme inter- requêtes. . . . . . . . . . . . . . . . . . . . . . . . . . . 47
II.3 Algorithmes de jointure. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .49
II.3.1 Jointure par produit cartésien (boucle imbriquée). . . . . . . . . . . . . .49
II.3.A Jointure par produit cartésien simple. . . . . . . . . . . . . . . . .49
II.3.B Jointure par produit cartésien par bloc. . . . . . . . . . . . . . . . 50
II.3.C Jointure par produit cartésien par bloc avec index. . . . . . . . . 51
II.3.D Parallélisation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
II.3.2 Jointure par tri fusion (sort merge). . . . . . . . . . . . . . . . . . . . . . 52
II.32.A Algorithme tri fusion simple. . . . . . . . . . . . . . . . . . . . 52
II.3.2.B Algorithme tir fusion avec filtre. . . . . . . . . . . . . . . . . . . 52
II.3.2.C parallélisation. . . . . . . . . . . . . . . . . . . . . . . . . . . . .52
II.3.3 Jointure par hachage. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
II.3.3.1 Jointure par hachage classique. . . . . . . . . . . . . . . . . . . . .53
II.3.3.1.1 version centralisée. . . . . . . . . . . . . . . . . . . . . 53
II.3.3.1.2 version parallèle. . . . . . . . . . . . . . . . . . . . . . . 57
II.3.3.2 Jointure par hachage grâce. . . . . . . . . . . . . . . . . . . . . .57
II.3.3.2.1 version centralisée. . . . . . . . . . . . . . . . . . . . . . 57
II.3.3.2.2 version parallèle. . . . . . . . . . . . . . . . . . . . . . . . 57
II.3.3.3 Jointure par hachage hybride. . . . . . . . . . . . . . . . . . . .59
II.3.3.3.1 version centralisée. . . . . . . . . . . . . . . . . . . . . 59
II.3.3.3.2 version parallèle. . . . . . . . . . . . . . . . . . . . . . . 59
II.3.3.4 Jointure par hachage non bloquant (pipeline hach join). . . . . .60
II.4 Comparaison entre les algorithmes de jointure. . . . . . . . . . . . . . . . . . . . . 61
II.5 Algorithme de la Sélection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
II.6 Algorithme de Tri. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
II.6.1 Algorithme de Tri Séquentiel. . . . . . . . . . . . . . . . . . . . . . . . . .65
II.6.2 Algorithme de Tri Parallèle. . . . . . . . . . . . . . . . . . . . . . . . . . .66
II.7 Conclusion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Deuxième partie: conception et réalisation. . . . . . . . . . . . . . . . . . . . . . . . . . . . .67
III conception. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .68
III.1 introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
III.2 Etude de la plate-forme de réplication de données utilisée (PFE_LARABI_2009). .69
III.2.1 les spécifications fonctionnelles de la plate-forme de réplication. . . . . . . . .70

III.2.2 le schéma global de cette plate-forme de réplication. . . . . . . . . . .70

III. 3 Conception de la nouvelle plate-forme. . . . . . . . . . . . . . . . . . . . . . . . .71
III.3.1 Schémas global de la conception. . . . . . . . . . . . . . . . . . . . . . .71
III.3.2 Les fonctionnalités attendues la nouvelle plate-forme. . . . . . . . . . 72
III. 3.3 Le module pôle de notre application: Le Paralléliseur. . . . . . . . . . .72
III.4.1 Algorithme de fonctionnement du module Paralléliseur. . . . . . . . 74
III.4.1.1 Algorithme du Paralléliseur dans le cas de lecture. . . . . . 75
III.4.1.2 Algorithme du Paralléliseur dans le cas d’écriture. . . . . . .76
Chapitre IV: Réalisation. . . . . . . . . . . . . 77
IV.1 Environnement de la réalisation . . . . . . . . 77
IV.1.1 Support matériel.. . . . . . . . . . . . . . . 77
IV.1.2 Système d’exploitation.. . . . . . . . . . . 77
IV.1.3 SGBD. . . . .. . . . . . . . . . . . . . .. . 77
IV.1.4 Base de données. . . . . . . . . . . . .77
IV.1.5 Langage de programmation . . . . . . . . 79
IV.1.6 Bibliothèque de programmation. . . . . . . .79
IV.2 Schéma représentatif de la solution. . . . . . 80
IV.3 Déroulement de l’application. . . . . . . . . 81
IV.3.1 Le déroulement du module Paralléliseur. . . . . 81
IV.3.1.1 Lancement. . . . . . . . . . . . . . . . 81
IV.3.1.2 Chargement des données de configuration . . 82
IV.3.1.3 Traitement des tâches interrompues. . . . . .84
IV.3.1.4 Gestion de la communication avec les clients . 84
IV.3.2 Le déroulement du module Updater. . . . . .85
IV.3.2.1 Lancement. . . . . . . . . . . .85
IV.3.2.2 Gestion de la communication avec le module Paralléliseur. . .86
IV.5 Exécution des requêtes dans notre plate-forme . 86
IV.5.1 Exécution d’une requête d’écriture . . . . 86
IV.5.2 Exécution d’une requête de lecture . . . . 88
IV.5.2.1 La syntaxe générale d’une requête de lecture. . . . . . . . . . . .88
IV.5.2.2 L’algorithme global d’une requête de lecture .89
IV.5.2.3 L’algorithme de division de la requête de lecture. . . . . . . . . 91
IV.5.2.4 L’algorithme d’exécution de chaque sous-requête. . . . . . . . . .92
IV.5.2.5 Le regroupement des résultats des sous-requêtes. . . . . . . . .93
IV.5.3Le traitement de quelques cas notables de requête de lecture. . . . . .94
IV.5.3.1 Le traitement des requêtes de jointure. 94
IV.5.3.2 Le traitement des requêtes imbriquées.. . 94
IV.5.3.3 Le traitement des fonctions d’agrégation. . . . . . . . . . . . . 95
IV.8 Exemple d’exécution et évaluation des résultats .97
IV.8.1 Exemples d’exécution d’une requête d’écriture. . . . . . . . . . . . . . . 98
IV.8.1.1 Premier cas: tous les serveurs sont en état de marche. . . . . . 98
IV.8.1.2 Deuxième cas: un seul serveur slave tombe en panne. . . . . . .98
IV.8.1.3 Dernier cas: tous les serveurs sont en panne.. . . . . . . . . .98
IV.8.2 Exemples d’exécution d’une requête de lecture. . . . . . . . . . . . . . . 99
IV.8.2.1 Premier cas: tous les serveurs sont en état de marche. . . . . . 100
IV.8.2.2 Deuxième cas: un seul serveur slave tombe en panne. . . . . . .100
IV.8.2.3 Troisième cas: deux serveurs slaves sont déjà en panne, un autre tombe en panne après la journalisation. . . . . . .101
IV.8.2.4 Quatrième cas : tous les serveurs slaves tombent en panne. . . 101
IV.8.3 Evaluation des résultats d’une requête de lecture. . . . . . . . . . . . . .101
IV.8.3.1 Evaluation selon le nombre de serveur y participant. . . . . . .101
IV.8.3.2 Evaluation selon la taille des tables de la base de données. . . 103
IV.4 Gestion de la connexion avec un serveur PostgreSQL. . . . . . . . . . . . . . . . . 106
IV.4.1 Établissement d’une connexion. 106
IV.4.2 Vérification de l’état d’une connexion.. . 107
IV.4.3 Fermeture d’une connexion. . . . . .107
IV.6 La journalisation des requêtes d’écriture. .107
IV.7 Communication interne de notre plate-forme. 108
IV.7.1 Du Paralléliseur vers Updater. .108
IV.7.2 De l’Updater vers Paralléliseur.. . . . .109
IV.9 Conclusion. . .. . . . 109
Conclusion et perspectives. . . . . . .111
Références bibliographique. . . . . . .112
Troisième partie : les annexes. . . . . . . . . .115
Annexe I : La plate-forme de réplication existante. . 115
Annexe II : Installation et configuration de PostgreSQL et son interface de communication LIBPQ. . . . 125
Annexe II : Le SGBD PostgreSQL. . . . . . . . 133"

conception d'un site web en utilisant les technologies XML

Thèse en Informatique - 3 dl - 0 com - aucune note
Afficher/Cacher la description | Avis | Aperçu

"chap1 xml
chap2 uml
chap3 cas d'application"

conception d'un site web en utilisant les technologies XML

Thèse en Informatique - 0 dl - 0 com - aucune note
Afficher/Cacher la description | Avis | Aperçu

"chap1:technologies xml
chap2:langage de modelisation uml
chap3:cas d'application"

conception d'un site web en utilisant les technologies XML

Thèse en Informatique - 1 dl - 0 com - aucune note
Afficher/Cacher la description | Avis | Aperçu

"chap1:technologies xml
chap2:langage de modelisation uml
chap3:cas d'application"

mémoire ingénieur Diplùomé par l'Etat

Thèse en Informatique - 5 dl - 0 com - aucune note
Afficher/Cacher la description | Avis | Aperçu

"MEMOIRE Présenté le 24 janvier 2008 au CNAM Paris
par Mr Jacques Bohly en vue d’obtenir :
LE TITRE D’INGENIEUR DIPLOME PAR L’ETAT ( IDPE) en INFORMATIQUE. - - - - Diplôme obtenu - - - -
Migration des données pour la mise en place d’un progiciel de gestion intégré.
sommaire :
Préambule, contexte du projet
Première phase, définition de la stratégie de migration
Deuxième phase, vérification de la faisabilité
Troisième phase, industrialisation et migrations opérationnelles
Quatrième phase, dédoublonnage et épuration des fichiers
Conclusions."