Patent ID: 8898114

Claim:
A system for deduplicating a backup archive, the system comprising: a computer system comprising computer hardware, the computer system programmed to implement: a deduplication module configured to: access one or more block directories associated with one or more backup archives at an archive data store, wherein the one or more block directories include fingerprints of data blocks associated with the one or more backup archives, and wherein at least one of the one or more backup archives is associated with a data store; create a composite block map based at least in part on the one or more block directories, wherein the composite block map includes fingerprints of each data block stored at the archive data store; and access one or more data blocks from the data store and for each of the one or more data blocks, the deduplication module is further configured to: create a fingerprint for the data block; determine whether the fingerprint exists in the composite block map of the archive data store; in response to determining that the fingerprint does not exist in the composite block map, determine whether the fingerprint exists in a global deduplication data store, wherein the global deduplication data store is separate from the archive data store and the composite block map; and in response to determining that the fingerprint does not exist in the global deduplication data store, identify the data block for backup storage; and a backup module configured to: backup each of the data blocks identified for backup storage as a target archive at the archive data store; and store the fingerprint associated with each of the data blocks identified for backup storage at a target block directory associated with the target archive.