Abstract FR:

Le sujet de cette these s'articule autour de deux facteurs qui ont particulierement compte dans la conception physique d'un sgbd: * la comprehension du comportement de la manipulation des donnees: l'introduction de la localite semantique a pour but de faire comprendre le comportement de manipulation des donnees dans un environnement avec les structures semantiques de donnees. Dans lequel il existe un phenomene ou la reference a une page de donnees provoque souvent d'intervenir d'autres pages de donnees l'existence d'une correlation semantique de references entre ces pages. La localite semantique permet de partitionner une base de donnees en ensembles des groupes des pages. Dans chaque groupe de pages il existe une forte correlation semantique de references entre ses pages. * le choix d'un mecanisme de gestion de la memoire: le developpement du mecanisme dlru permet d'exploiter la localite semantique dans la gestion de la memoire de travail. Ce mecanisme combine un ensemble de piles de lru en assurant le maintien de piles separees pour les differents groupes de pages. La memoire de l'algorithme dlru est geree comme une pile lru a double-niveau: un ensemble de piles lru pour les pages de differents groupes et une pile lru globale pour ces differentes piles de pages. Cette etude est composee de trois parties. La premiere partie constitue un etat de l'art qui presente les mecanismes de gestion des memoires dans les systemes d'informatique. La deuxieme partie presente l'introduction de la localite semantique, le developpement du mecanisme dlru, et l'evaluation de performance de l'algorithme dlru. Quant a la troisieme partie, elle est consacree a la specification et a l'implantation de l'algorithme dlru dans le systeme nice-c++