Patent ID: 9594753
Date: 2017-03-14
CPC Classifications: G06F

Claim:
1. A method, comprising: computing, by one or more processors, a locality measure with respect to a first group of segments comprising a portion of a file stored on a storage device, wherein the locality measure is based at least in part on a number of containers associated with the first group of segments; comparing, by the one or more processors, the computed locality measure to a repair criteria, wherein the repair criteria comprises a static threshold and a dynamic criteria, the dynamic criteria being determined based at least in part on a locality value with respect to one or more second groups of segments that share one or more of the number of containers associated with the first group of segments, wherein the locality value is based at least in part on a number of containers associated with the one or more second groups of segments; determining, by the one or more processors, based at least in part on the comparing of the computed locality measure to the repair criteria whether to repair fragmentation of segments comprising the first group of segments; and repairing fragmentation of the first group of segments based at least in part on determining that the computed locality measure satisfies the repair criteria.