System and method for reference tracking garbage collector
AssigneeEMC IP Holding Company LLC
InventorsMikhail Danilov, Nikita Gutsalov, Alexander Fedorov, Konstantin Buinov, Gregory Skripko
Life of this patent
Estimating the term…
Abstract
A method, computer program product, and computer system for determining, by a computing device, that an object of a plurality of objects is an orphan. It may be determined that the object is older than a threshold age. A capacity occupied by the object may be reclaimed based upon, at least in part, determining that the object is an orphan and determining that the object is older than the threshold age.
Claims14
A computer-implemented method comprising:
- maintaining, via a computing device, a first journal, wherein the first journal includes a content address that references an object when the object is created;
- maintaining a second journal, wherein the second journal includes a content address of a file that references the object when the object is deleted;
- updating a directory table associated with the second journal including the content address of the file that references the object when the object is deleted;
- determining that the object of a plurality of objects is an orphan based upon, at least in part, the first and second journals, at the time the directory table is updated;
- determining that the object is older than a threshold age, wherein upon determining that the object is older than the threshold age, removing a file having the content address that references the object from the first journal;
- reclaiming a capacity occupied by the object based upon, at least in part, determining that the object is an orphan and determining that the object is older than the threshold age;
- and
- determining, upon a triggering event, at least one of a total number of potential orphans exceeds a threshold of potential orphans, and a total capacity occupied by the potential orphans exceeds a threshold of total capacity.
A computer program product residing on a non-transitory computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, cause at least a portion of the one or more processor to perform operations comprising:
- maintaining a first journal, wherein the first journal includes a content address that references an object when the object is created;
- maintaining a second journal, wherein the second journal includes a content address of a file that references the object when the object is deleted;
- updating a directory table associated with the second journal including the content address of the file that references the object when the object is deleted;
- determining that the object of a plurality of objects is an orphan based upon, at least in part, the first and second journals, at the time the directory table is updated;
- determining that the object is older than a threshold age, wherein upon determining that the object is older than the threshold age, removing a file having the content address that references the object from the first journal;
- reclaiming a capacity occupied by the object based upon, at least in part, determining that the object is an orphan and determining that the object is older than the threshold age;
- and
- determining, upon a triggering event, at least one of a total number of potential orphans exceeds a threshold of potential orphans, and a total capacity occupied by the potential orphans exceeds a threshold of total capacity.
A computing system including one or more processors and one or more memories configured to perform operations comprising:
- maintaining a first journal, wherein the first journal includes a content address that references an object when the object is created;
- maintaining a second journal, wherein the second journal includes a content address of a file that references the object when the object is deleted;
- updating a directory table associated with the second journal including the content address of the file that references the object when the object is deleted;
- determining that the object of a plurality of objects is an orphan based upon, at least in part, the first and second journals, at the time the directory table is updated;
- determining that the object is older than a threshold age, wherein upon determining that the object is older than the threshold age, removing a file having the content address that references the object from the first journal;
- reclaiming a capacity occupied by the object based upon, at least in part, determining that the object is an orphan and determining that the object is older than the threshold age;
- and
- determining, upon a triggering event, at least one of a total number of potential orphans exceeds a threshold of potential orphans, and a total capacity occupied by the potential orphans exceeds a threshold of total capacity.
Dependencies are inferred from the claim text.