La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Compound Parallel Btree for High Scalability and Availability on Chained Declustering Parallel Systems Un Btree parallèle composé pour une évolutivité et une disponibilité élevées sur les systèmes parallèles de déclustering chaînés

Min LUO, Akitsugu WATANABE, Haruo YOKOTA

  • Vues en texte intégral

    0

  • Citer

Résumé:

L'évolutivité et la disponibilité sont les caractéristiques clés des systèmes de bases de données parallèles. Pour réaliser l'évolutivité, de nombreuses méthodes d'équilibrage de charge dynamique avec placement de données et structures d'index parallèles sur une infrastructure parallèle sans partage ont été proposées. La migration des données avec un placement partitionné par plage à l'aide d'un Btree parallèle est une solution. La combinaison du partitionnement de plage et des réplicas déclustés en chaîne offre une haute disponibilité (HA) tout en préservant l'évolutivité. Cependant, le traitement indépendant des données principales et de sauvegarde dans chaque nœud nécessite des temps de basculement longs. Nous proposons une nouvelle méthode pour le traitement composé de répliques chaînées dégroupées à l'aide d'un Btree parallèle, appelé Fat-Btree. Dans la méthode proposée, un seul Fat-Btree fournit des chemins d'accès aux données principales et de sauvegarde de tous les éléments de processeur (PE), ce qui réduit considérablement le temps de basculement. De plus, ces chemins d'accès se chevauchent entre deux PE voisins, ce qui permet un équilibrage dynamique de la charge sans migration physique des données en redirigeant dynamiquement les chemins d'accès. De plus, ce traitement composé améliore l'utilisation de l'espace mémoire pour permettre un traitement d'index avec une bonne évolutivité. Des expériences utilisant PostgreSQL sur un cluster PC de 160 nœuds démontrent l'efficacité de la haute évolutivité et de la disponibilité de notre méthode proposée.

Publication
IEICE TRANSACTIONS on Information Vol.E94-D No.3 pp.587-601
Date de publication
2011/03/01
Publicisé
ISSN en ligne
1745-1361
DOI
10.1587/transinf.E94.D.587
Type de manuscrit
Special Section PAPER (Special Section on Data Engineering)
Catégories

Auteurs

Mots-clés

Table des matières