Garbage Collection in Object Oriented Databases Optimization of Unreachable Objects detection
Ramasse-miettes dans les bases de données orientées objets - Optimisation de la détection d'objets inaccessibles
Résumé
This article presents new garbage collection algorithms to improve memory management in Object Oriented Databases (OODB). A toward garbage collector has highlighted a lack in the way of optimisation about the detection and reallocation of free memory space. In the context of OODB, the essential idea is the detection of unreachable objects. We propose a solution based on the graph theory. In fact, we claim the main problem is the graph tracing to detect unreachable object or unreachable cycle. The cycle can be replaced by the large cell which has the same characteristics as a simple object. To begin the process of garbage collection, we use a determinist method to locate unreachable objects at the end of a transaction. Moreover, the garbage collector reclaims the memory space of unreachable objects. To implement these concepts, we use a reference counting and a strongly connected components table. Some examples supports the concept of our algorithms, in particular the special cases.
Cet article présente de nouveaux algorithmes pour un ramasse-miette pour améliorer la gestion de la mémoire dans les bases de données orientées objets (BDOO). Un rapprochement avec le ramasse-miette a mis en évidence un manque d'optimisation dans la détection et la réallocation de l'espace mémoire vive. Dans le contexte des BDOO, l'idée essentielle est la détection des objets inaccessibles. Nous proposons une solution fondée sur la théorie des graphes. En fait, le problème principal est le traçage du graphe pour détecter les objets inaccessibles ou les cycles d'objets inaccessibles. Un cycle peut être remplacé par une grande cellule qui a les mêmes caractéristiques qu'un objet simple. Pour commencer le processus de ramasse-miettes, nous utilisons une méthode déterministe pour localiser les objets inatteignables à la fin d'une transaction. De plus, le ramasse-miettes récupère l'espace mémoire des objets inaccessibles. Pour implémenter ces concepts, nous utilisons un comptage de références et une table de composants fortement connectés. Quelques exemples illustrent l'utilisation de nos algorithmes, en particulier certains cas spécifiques.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|