Conception et réalisation de mécanismes flexibles de verrouillage adaptés aux SGBDO client-serveur

Design, implementation and evaluation of flexible locking mechanisms for client-server oodbms

• Auteur / Autrice : Laurent Daynès
• Direction : Patrick Valduriez
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1995
• Etablissement(s) : Paris 6

Résumé

Les sgbdo sont apparus au milieu des annees 80 pour pallier l'absence de plate-formes adaptees aux nouvelles applications comme la cao et les environnements de genie logiciel. Ces applications ont egalement des besoins en gestion de transactions qui depassent les capacites du modele de transaction classique. La definition de modeles etendus de transaction et leur integration dans des sgbdo sont l'objet de recherches intensives depuis plus de dix ans. Les besoins des applications sont cependant tellement divers, quand ils ne sont pas contradictoires, qu'il est peu probable qu'un unique modele de transaction puisse les satisfaire tous. Il est desormais acquis que la solution reside dans une gestion de transactions flexible. Un gestionnaire de transactions flexible incorpore des services parametrables a la demande, tel que le controle de concurrence ou le recouvrement des fautes. Supporter un modele de transaction specifique consiste alors simplement a passer au gestionnaire de transactions les parametres adequats. Cette these se concentre sur le service relatif au controle de concurrence et propose une conception originale de gestionnaire de verrous flexible adapte aux sgbdo client-serveur. Le gestionnaire de verrous que nous proposons comporte un mecanisme de detection de conflit parametrable, et un mecanisme general de delegation de verrous. Ces deux mecanismes apportent la flexibilite suffisante pour supporter le controle de concurrence de differents modeles etendus de transaction derives des modeles de transactions emboitees et/ou chainees. Le gestionnaire de verrous flexible est egalement concu de maniere a supporter un granule de verrouillage tres fin avec un impact minimal sur les performances des sgbdo. Dans ce but, nous avons developpe trois principes originaux pour eliminer la plupart des couts lies au verrouillage. Ces principes sont (1) l'installation de verrou au defaut d'objet, (2) une representation compacte et quasi-statique des verrous, et (3) un mecanisme de delegation de verrous paresseux. Nous montrons egalement comment ces mecanismes peuvent s'appliquer a la plupart des architectures actuelles de sgbdo. Les mesures comparatives que nous reportons indiquent que les techniques que nous proposons surpassent notablement les techniques traditionnelles de verrouillage, et sont peu sensibles au granule de verrouillage utilise (page ou objet) et a la profondeur des hierarchies de transactions. Ces performances demontrent qu'un gestionnaire de verrous flexible peut integrer un sgbdo sans sacrifier sa caracteristique la plus attractive: les acces navigationnels performants