Proposition d'une solution de journalisation pour les structures de données distribuées et scalables(SDDS) de type hachage linéaire distribué(LH*)

Abstract

Le travail consiste à proposer une solution de journalisation adaptée à la méthode de distribution de données LH* (Distributed Linear Hashing). LH* fait partie de la classe de SDDS (Scalable distributed data structures), et possède alors comme caractéristique la gestion des données en mémoire centrale. Donc elle très sensible aux pannes systèmes provoquant la perte de la mémoire centrale. Nous avons proposé une solution où les journaux Undo/Redo des transactions actives sont gérés en mémoire centrale de chaque serveur. Nous avons aussi proposé deux solutions pour la gestion de la journalisation des transactions validées, l'une utilisant un journal Redo global sur disque centralisé et l'autre utilisant des journaux Redo sur disques au niveau de chaque serveur. Notre méthode de journalisation, permet le recouvrement du dernier état cohérent des données après n'importe quelle panne, même celles qui se produisant au milieu des opérations complexe telle que l'éclatement et la fusion de cases LH*