Selective fragmentation repair

摘要

Selective repair of fragmentation in a synthetic backup, based at least in part on a dynamically-determined repair criteria, is disclosed. In various embodiments, a locality measure is computed with respect to a group of segments comprising a portion of a file. The computed locality measure is compared to an at least partly dynamically determined fragmentation repair criteria, and a repair decision is made based at least in part on the comparison.

主权项

1. A method, comprising:
using a processor to compute a locality measure with respect to a group of segments comprising a portion of a file; using the processor to determine a dynamically determined fragmentation repair criteria; using the processor to compare the computed locality measure to the dynamically determined fragmentation repair criteria; and using the processor to perform fragmentation repair with respect to the group of segments based at least in part on a result of said comparison of the computed locality measure to the dynamically determined fragmentation repair criteria; wherein comparing the computed locality measure to the dynamically determined fragmentation repair criteria includes comparing the computed locality measure first to a static repair threshold; determining that the computed locality measure satisfies the static repair threshold but does not satisfy the corresponding dynamic repair threshold; generating a random number in a range greater than or equal to the static repair threshold and less than the dynamic repair threshold; and making a decision to repair the group based at least in part on a determination that the locality measure computed for the group is greater than or equal to the generated random number.