Patent ID: 8768901

Claim:
A method comprising: determining whether a checksum for a current block is present in a database, wherein a file comprises the current block; and in response to determining that the checksum is present in the database, calculating a verification value for the current block, determining whether the verification value for the current block is present in the database, if the verification value for the current block is present in the database, identifying the current block as a redundant block of data, and otherwise, forming a new block of data, wherein the forming the new block of data comprises merging at least a portion of the current block and an additional portion of data, wherein the additional portion of data comprises data within the file, and determining whether the new block of data is a redundant block of data, wherein the determining whether the new block of data is a redundant block of data comprises determining whether a checksum for the new block of data is present in the database, and in response to the checksum for the new block of data being present in the database, determining whether a verification value for the new block of data is present in the database.