Database garbage collector
First Claim
Patent Images
1. A method for garbage collection of a database, the method, comprising:
- beginning a first transaction having a transaction context;
determining one or more creation contexts that belong to the transaction context, wherein the one or more creation contexts include objects accessed during the first transaction;
locking the one or more creation contexts for the transaction context in response to the determining;
updating a respective entry in a reference table for each object of the one or more locked creation contexts in the transaction context, each entry indicating any references to and from the object relative to other objects from the one or more locked creation contexts;
committing the first transaction;
responsive to committing the first transaction;
checking the reference table only for entries belonging to the first transaction context to determine for each such entry whether there are any references to the corresponding object from the other objects;
deleting from the reference table any checked entry belonging to the first transaction context for which there is no reference to the corresponding object from the other objects; and
reclaiming storage space, in the database associated with the corresponding object of the deleted entry.
2 Assignments
0 Petitions
Accused Products
Abstract
A database garbage collector that removes appropriate database entries accessed during a recent transaction.
-
Citations
8 Claims
-
1. A method for garbage collection of a database, the method, comprising:
-
beginning a first transaction having a transaction context; determining one or more creation contexts that belong to the transaction context, wherein the one or more creation contexts include objects accessed during the first transaction; locking the one or more creation contexts for the transaction context in response to the determining; updating a respective entry in a reference table for each object of the one or more locked creation contexts in the transaction context, each entry indicating any references to and from the object relative to other objects from the one or more locked creation contexts; committing the first transaction; responsive to committing the first transaction; checking the reference table only for entries belonging to the first transaction context to determine for each such entry whether there are any references to the corresponding object from the other objects; deleting from the reference table any checked entry belonging to the first transaction context for which there is no reference to the corresponding object from the other objects; and reclaiming storage space, in the database associated with the corresponding object of the deleted entry. - View Dependent Claims (2, 3, 7)
-
-
4. An article of manufacture comprising a computer readable medium having instructions stored thereon that when executed by a machine, cause the machine to perform a method for garbage collection of a database the method comprising:
-
beginning a first transaction having a transaction context; determining one or more creation contexts that belong to the transaction context, wherein the one or more creation contexts include objects accessed during the first transaction; locking the one or more creation contexts for the transaction context in response to the determining; updating a respective entry in a reference table for each object of the one or more locked creation contexts in the transaction context, each entry indicating any references to and from the object relative to other objects from the one or more locked creation contexts and from other creation contexts; committing the first transaction; responsive to committing the first transaction; checking the reference table only for entries belonging to the first transaction context to determine for each such entry whether there are any references to the corresponding object from the other objects; deleting from the reference table any checked entry belonging to the first transaction context for which there is no reference to the corresponding object from the other objects; and reclaiming storage space, in the database, associated with the corresponding object of the deleted entry. - View Dependent Claims (5, 6, 8)
-
Specification