Patent ID: 8769238

Claim:
A computer-implemented method of rebalancing a load across a number of partitions of a data volume, comprising: under control of one or more computer systems configured with executable instructions, maintaining customer data associated with a data volume in a data environment, the data volume including a number of partitions corresponding to respective physical storage devices; identifying, based at least in part on a usage pattern of the customer data, when the customer data is utilized unevenly across the number of partitions with respect to at least one functional aspect of the data volume; moving at least a portion of the customer data from loaded first partition to at least a second partition based at least in part on the at least one functional aspect, the second partition having less load than the first partition; and updating a first set of mappings to indicate the second partition associated with the moved customer data as a result of moving the customer data without updating a second set of mappings indicating movement of a subset of the partition with which the subset of the data is associated.