Towards a dynamic parallel database machine: data balancing techniques and pipeline

The fast development over the last years of high performance multicomputers makes them attractive candidates as the base technology for scalable and performance oriented database applications. In this paper, we address the problem of how to process utility commands while the system remains operational and the data remain available for concurrent access. In particular, we focus on the on-line reorganization of a dictionary, a database reduced to its simplest instance, showing its implementation on a multicomputer. As is the case with implementations of dynamic structures on distributed memory architectures, a crucial load balancing problem has to be solved. We propose an elegant solution and prove that it solves this problem. Experimental results are shown and analyzed.Le développement des ordinateurs massivement parallèles rendent ces machines intéressantes pour des applications de bases de données qui soient extensibles et performantes. Dans ce rapport, nous abordons le problème de la mise à jour de ces bases (insertions- suppressions de données) tout en les laissant disponibles et opérationnelles. En particulier, nous nous penchons sur la redistribution en temps réel d'un dictionnaire, la plus simple des bases de données, sur une machine parallèle. Comme pour toute implantation de structures dynamiques sur des architectures à mémoire distribuée, il est crucial de résoudre le problème de l'équilibrage de la charge. Nous proposons une solution pour traiter ce problème, nous prouvons son efficacité et nous analysons les résultats expérimentaux obtenu