Patent ID: 9110915
Filing Date: 2015-08-18
Classification: G06F

Abstract:
1. A method of maintaining data blocks in a data storage system, the method comprising: maintaining a plurality of data blocks in the data storage system; representing a plurality of data files by associating each file identifier of a plurality of file identifiers with at least one of the plurality of data blocks; maintaining a first set of timestamps, each data block in the plurality of data blocks being associated with one of the first set of timestamps, each of the first set of timestamps indicating a time when a respective data block was verified to have been associated with at least one of the plurality of file identifiers; maintaining a second set of timestamps, different than the first set of timestamps, each file identifier of the plurality of file identifiers being associated with one of the second set of timestamps, each of the second set of timestamps indicating a time when a respective file identifier was verified to have been associated with at least one of the plurality of data blocks; and deleting a given data block when timestamp of the first set of timestamps associated with the given data block indicates an earlier time than each of the second set of timestamps.