Architecture d'un systeme de gestion de bases de donnees grande memoire
Auteur / Autrice : | Jean-Marc Thévenin |
Direction : | Georges Gardarin |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1989 |
Etablissement(s) : | Paris 6 |
Résumé
Des machines comportant un giga-octet de memoire principale seront disponibles d'ici peu. Ceci conduit a de nouvelles architectures pour les sgbd. Parallelement, des applications potentielles telles que les systemes d'informations geographiques ou applications de cao/fao ont introduit de nouveauuuux besoins en terme de fonctionnalite. Cette these propose une architecture extensible pour un sgbd relationnel grande memoire. Elle est basee sur l'hypothese non restrictive que la partie active de la base de donnees peut tenir en memoire. L'execution efficace de l'algebre relationnelle repose sur un modele d'acces et de stockage originall appele dbgraph. Relations et index sont stockes de facon compacte dans uns structure de donnees unique formant un graphe. L'execution en mode pipelmine ou ensembliste de requetes relationnelles est effectuee de facon optimale par une simple traversee de ce graphe. Des evaluations de performance detaillees demontrent ces bonnes proprietes. Un gerant d'objets appele geode assure le stockage persistant de ces modeles d'acces. Geode, destine a des concepteurs sgbd, supporte les couches basses de sgdb bases sur des modeles de donnees quelconques. Son architecture extensible permet d'etendre efficacement ces sgbd. Geode assure le stockage fiable et concurrent d'objets arbitrairement complexes, accessibles en memoire virtuelle, via un identifiant invariant (oid). Les mecanismes de reprise et de gestion de gestion de la memoire virtuelle, etroitement couples, sont adaptes au contexte grande memoire