Patent ID: 8615498

Claim:
A computer-implemented method comprising: retrieving a deduplication store (dstore) deduplication map (dmap) from a dstore for an object stored in the dstore, the dstore dmap referencing at least one extent of deduplicated data needed to reconstruct the object, the dstore dmap referencing deduplicated data in the dstore; determining whether at least a portion of the at least one extent of data referenced in the dstore dmap exists in an external domain; upon determining that at least a portion of the at least one extent of data does not exist in the external domain, extracting the portion of the at least one extent of data that does not exist in the external domain from the dstore; generating an external dmap that references any portion of the at least one extent of data extracted from the dstore and any portion of the at least one extent of data that existed in the external domain; and reconstructing the object based on the external dmap.