Multitier deduplication systems and methods

A method of deduplicating a backup archive, the method comprising:

• by a computer system comprising computer hardware:
• accessing one or more block directories associated with one or more archives at an archive data store, wherein the one or more block directories include fingerprints of data blocks associated with the one or more archives, and wherein at least one of the one or more archives is associated with a data store;
• creating 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
• accessing one or more data blocks from the data store and for each of the one or more data blocks:
• creating a fingerprint for the data block;
• determining 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, determining 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;
• in response to determining that the fingerprint does not exist in the global deduplication data store, backing up the data block as part of a target archive at the archive data store;
• and
• storing the fingerprint associated with the data block storage at a target block directory associated with the target archive.

A non-transitory computer-readable storage medium comprising computer-executable instructions configured to implement a method of deduplicating a backup archive, the method comprising:

• accessing one or more block directories associated with one or more archives at a first archive data store, wherein the one or more block directories include fingerprints of data blocks associated with the one or more archives, and wherein at least one of the one or more archives is associated with a data store;
• creating 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 first archive data store;
• and
• accessing one or more data blocks from the data store and for each of the one or more data blocks:
• creating a fingerprint for the data block;
• determining whether the fingerprint exists in the composite block map of the first archive data store;
• in response to determining that the fingerprint does not exist in the composite block map, determining whether the fingerprint exists in a second archive data store, wherein the second archive data store is separate from the first archive data store and the composite block map;
• in response to determining that the fingerprint does not exist in the second archive data store, backing up the data block as part of a target archive at the first archive data store;
• and
• storing the fingerprint associated with the data block storage at a target block directory associated with the target archive.