Patent ID: 8204862

Claim:
A computer-implemented method for restoring deduplicated data, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising: receiving a request to restore a set of deduplicated data segments to a client system, wherein each data segment in the set of deduplicated data segments is referred to by one or more deduplication references; procuring reference data that indicates, for each data segment in the set of deduplicated data segments, a number of deduplication references that point to the data segment, wherein the number of deduplication references that point to the data segment comprises a count of how many deduplication references point to the data segment; using the reference data to select one or more data segments from the set of deduplicated data segments for client-side caching; caching the one or more data segments in a cache on the client system, wherein caching the one or more data segments in the cache on the client system comprises creating a pointer to at least one copy of a segment that has already been restored; restoring the one or more data segments from the cache on the client system.