Opportunistic fragmentation repair
First Claim
Patent Images
1. A method, comprising:
- receiving data generated to perform processing other than fragmentation repair;
using at least a portion of the received data to compute a locality measure with respect to a group of segments comprising a portion of a file, wherein the locality measure is computed based at least in part on a comparison between a number of containers required to be loaded to access segments comprising the group and a reference number of containers associated with accessing segments comprising the group and wherein the locality measure is computed based at least in part on an extent to which containers that store segments comprising the group are utilized to store segments comprising the group; and
making, based at least in part on the computed locality measure and a threshold, a decision whether to repair fragmentation of the segments comprising the group, wherein to repair fragmentation of the segments comprising the group includes packing the segments into new containers to reduce a value of the computed locality measure.
9 Assignments
0 Petitions
Accused Products
Abstract
Opportunistic repair of fragmentation in a synthetic backup is disclosed. In various embodiments, data generated to perform processing other than fragmentation repair is received. At least a portion of the received data is used to compute a locality measure with respect to a group of segments comprising a portion of a file. A decision whether to repair fragmentation of segments comprising the group is made based at least in part on the computed locality measure.
-
Citations
20 Claims
-
1. A method, comprising:
-
receiving data generated to perform processing other than fragmentation repair; using at least a portion of the received data to compute a locality measure with respect to a group of segments comprising a portion of a file, wherein the locality measure is computed based at least in part on a comparison between a number of containers required to be loaded to access segments comprising the group and a reference number of containers associated with accessing segments comprising the group and wherein the locality measure is computed based at least in part on an extent to which containers that store segments comprising the group are utilized to store segments comprising the group; and making, based at least in part on the computed locality measure and a threshold, a decision whether to repair fragmentation of the segments comprising the group, wherein to repair fragmentation of the segments comprising the group includes packing the segments into new containers to reduce a value of the computed locality measure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 17, 18, 19, 20)
-
-
11. A system, comprising:
-
a processor configured to; receive data generated to perform processing other than fragmentation repair; use at least a portion of the received data to compute a locality measure with respect to a group of segments comprising a portion of a file, wherein the locality measure is computed based at least in part on a comparison between a number of containers required to be loaded to access segments comprising the group and a reference number of containers associated with accessing segments comprising the group and wherein the locality measure is computed based at least in part on an extent to which containers that store segments comprising the group are utilized to store segments comprising the group; and make, based at least in part on the computed locality measure and a threshold, a decision whether to repair fragmentation of the segments comprising the group, wherein to repair fragmentation of the segments comprising the group includes packing the segments into new containers to reduce a value of the computed locality measure; and a memory coupled to the processor and configured to provide the processor with instructions. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product embodied in a tangible, non-transitory computer readable storage medium, comprising computer instructions for:
-
receiving data generated to perform processing other than fragmentation repair; using at least a portion of the received data to compute a locality measure with respect to a group of segments comprising a portion of a file, wherein the locality measure is computed based at least in part on a comparison between a number of containers required to be loaded to access segments comprising the group and a reference number of containers associated with accessing segments comprising the group and wherein the locality measure is computed based at least in part on an extent to which containers that store segments comprising the group are utilized to store segments comprising the group; and making, based at least in part on the computed locality measure and a threshold, a decision whether to repair fragmentation of the segments comprising the group, wherein to repair fragmentation of the segments comprising the group includes packing the segments into new containers to reduce a value of the computed locality measure.
-
Specification