# US 2017/0286009 A1 · System and method for reference tracking garbage collector

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286009 A1
- Document ID: US20170286009A1
- Status: Published application
- Kind: A1
- Application number: 15/348,555
- Filed: 2016-11-10
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: EMC IP Holding Company LLC
- Applicants: Emc IP Holding Company LLC
- Inventors: MIKHAIL DANILOV; NIKITA GUTSALOV; ALEXANDER FEDOROV; KONSTANTIN BUINOV; GREGORY SKRIPKO
- Web page: https://patentgrep.com/patent/US20170286009A1

## CPC

- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

A computer-implemented method comprising:
determining that an object of a plurality of objects is an orphan;
determining that the object is older than a threshold age; and
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.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1 wherein the object is a Binary Large Object (BLOB).

### Claim 3 (depends on 1)

The computer-implemented method of claim 1 further comprising maintaining a first journal, wherein the first journal includes a content address that references the object when the object is created.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3 further comprising maintaining a set of one or more positive references to the object populated from the first journal.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4 further comprising maintaining a second journal, wherein the second journal includes a content address of a file that references the object when the object is deleted.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5 further comprising maintaining a set of one or more negative references to the object populated from the second journal.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6 wherein determining that the object is an orphan includes determining that the set of one or more positive references to the object populated from the first journal compensates the set of one or more negative references to the object populated from the second journal.

### Claim 8

A computer program product residing on a 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:
determining that an object of a plurality of objects is an orphan;
determining that the object is older than a threshold age; and
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.

### Claim 9 (depends on 8)

The computer program product of claim 8 wherein the object is a Binary Large Object (BLOB).

### Claim 10 (depends on 8)

The computer program product of claim 8 further comprising maintaining a first journal, wherein the first journal includes a content address that references the object when the object is created.

### Claim 11 (depends on 10)

The computer program product of claim 10 further comprising maintaining a set of one or more positive references to the object populated from the first journal.

### Claim 12 (depends on 11)

The computer program product of claim 11 further comprising maintaining a second journal, wherein the second journal includes a content address of a file that references the object when the object is deleted.

### Claim 13 (depends on 12)

The computer program product of claim 12 further comprising maintaining a set of one or more negative references to the object populated from the second journal.

### Claim 14 (depends on 13)

The computer program product of claim 13 wherein determining that the object is an orphan includes determining that the set of one or more positive references to the object populated from the first journal compensates the set of one or more negative references to the object populated from the second journal.

### Claim 15

A computing system including one or more processors and one or more memories configured to perform operations comprising:
determining that an object of a plurality of objects is an orphan;
determining that the object is older than a threshold age; and
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.

### Claim 16 (depends on 15)

The computing system of claim 15 further comprising maintaining a first journal, wherein the first journal includes a content address that references the object when the object is created.

### Claim 17 (depends on 16)

The computing system of claim 16 further comprising maintaining a set of one or more positive references to the object populated from the first journal.

### Claim 18 (depends on 17)

The computing system of claim 17 further comprising maintaining a second journal, wherein the second journal includes a content address of a file that references the object when the object is deleted.

### Claim 19 (depends on 18)

The computing system of claim 18 further comprising maintaining a set of one or more negative references to the object populated from the second journal.

### Claim 20 (depends on 19)

The computing system of claim 19 wherein determining that the object is an orphan includes determining that the set of one or more positive references to the object populated from the first journal compensates the set of one or more negative references to the object populated from the second journal.
