Patent ID: 8972672
Filing Date: 2015-03-03
Classification: G06F

Abstract:
1. A computer-implemented method for performing garbage collection in a delta compressed data storage system, the method comprising: selecting a file recipe identifying a plurality of data chunks within the data storage system that can be joined to reconstruct a file, where each of the plurality of data chunks is different and includes a plurality of bytes; selecting a chunk identifier from the file recipe, where the chunk identifier is an identifier of a specific one of the plurality of data chunks; adding the chunk identifier to a set of live data chunks; adding a base chunk that is identified by a delta reference to the set of live data chunks, wherein the delta reference is stored in metadata of the specific data chunk; discarding dead data chunks in the data storage system, where the dead data chunks are not identified by the set of live data chunks; and sanitizing the dead data chunks by decompressing live data chunks referencing the dead data chunks.