Patent ID: 7779010

Claim:
A method comprising: associating each of a plurality of replication queues with each of a first plurality of partitions for a data set; repartitioning the data set from the first plurality of partitions to a second plurality of partitions while allowing access to the first plurality of partitions of the data set via a first proxy that forwards requests targeting the first plurality of partitions in accordance with a first mapping that maps the first plurality of partitions to first hardware hosting the first plurality of partitions, the first plurality of partitions and the second plurality of partitions being different numbers of partitions; queuing updates that target the data set during the repartitioning in corresponding ones of the plurality of replication queues; after the repartitioning, dequeueing the updates to a second proxy for the second plurality of partitions; and the second proxy applying the updates to the second plurality of partitions of the data set in an order of the dequeuing and in accordance with a second mapping that maps the second plurality of partitions to second hardware hosting the second plurality of partitions.