Deduplication rehydration
First Claim
1. A method for deduplication rehydration, comprising:
- receiving a request to restore a backup image, the backup image being stored in a deduplication system, wherein the backup image comprises a plurality of data segments;
determining locality information for at least one of the plurality of data segments, wherein the locality information comprises information regarding a location of the at least one data segment in relation to each other data segment of the plurality of data segments in the backup image;
obtaining an identifier of each data container storing the plurality of data segments of the backup image; and
determining a degree to which the plurality of data segments of the backup image are processed by prefetching.
7 Assignments
0 Petitions
Accused Products
Abstract
A method for deduplication rehydration is described. In one embodiment, a request to restore a backup image is received. The backup image is stored in a deduplication system. The backup image includes a plurality of data segments. The method includes determining locality information for at least one of the plurality of data segments. The locality information includes information regarding a location of the at least one data segment in relation to each other data segment of the plurality of data segments in the backup image. The method includes obtaining an identifier of each data container storing the plurality of data segments of the backup image, determining a degree to which the plurality of data segments of the backup image are processed by prefetching, and prefetching one or more of the plurality of target data segments from a data container based at least in part on a predetermined effectiveness threshold.
137 Citations
20 Claims
-
1. A method for deduplication rehydration, comprising:
-
receiving a request to restore a backup image, the backup image being stored in a deduplication system, wherein the backup image comprises a plurality of data segments; determining locality information for at least one of the plurality of data segments, wherein the locality information comprises information regarding a location of the at least one data segment in relation to each other data segment of the plurality of data segments in the backup image; obtaining an identifier of each data container storing the plurality of data segments of the backup image; and determining a degree to which the plurality of data segments of the backup image are processed by prefetching. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for deduplication rehydration, comprising:
-
receiving a request to restore a backup image, the backup image being stored in a deduplication system, wherein the backup image comprises a plurality of target data segments; determining locality information for at least one of the plurality of target data segments, wherein the locality information comprises information regarding a location of the at least one target data segment in relation to each other target data segment of the plurality of target data segments in the backup image; obtaining an identifier of each data container storing the plurality of target data segments of the backup image; and prefetching one or more of the plurality of target data segments from a data container based at least in part on a predetermined effectiveness threshold. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A computing device configured for improving deduplication rehydration, comprising:
-
a processor; memory in electronic communication with the processor, wherein the memory stores computer executable instructions that when executed by the processor cause the processor to perform the steps of; receiving a request to restore a backup image, the backup image being stored in a deduplication system, wherein the backup image comprises a plurality of data segments; determining locality information for at least one of the plurality of data segments, wherein the locality information comprises information regarding a location of the at least one data segment in relation to each other data segment of the plurality of data segments in the backup image; obtaining an identifier of each data container storing the plurality of data segments of the backup image; and determining a degree to which the plurality of data segments of the backup image are processed by prefetching. - View Dependent Claims (19, 20)
-
Specification