Patent ID: 8650371

Claim:
A method comprising: selecting, using one or more processors, at least two containers of a plurality of containers, wherein the plurality of containers store a plurality of data segments, the plurality of data segments are distributed among the plurality of containers such that each of the plurality of containers stores one or more data segments of the plurality of data segments, the selecting is based, at least in part, on a criterion, the criterion indicates access locality of the each of the plurality of data segments, the plurality of data segments are configured to be accessed in a sequence, and the access locality of each of the plurality of data segments comprises a probability that, when accessed in the sequence, the each of the plurality of data segments will be accessed together with at least another of the plurality of data segments; and reallocating the plurality of data segments among the plurality of containers, wherein the reallocating comprises moving at least one of the plurality of data segments from a first container of the at least two containers to a second container of the at least two containers.