Patent ID: 8554726
Filing Date: 2013-10-08
Classification: G06F

Abstract:
1. A method of splitting a first slice of a representation in a distributed database into a plurality of new slices, the method comprising: creating a plurality of write queues, each write queue corresponding to a different one of the new slices; copying units of data in the first slice to the new slices according to a distribution function that determines, for each unit of data in the first slice, one of the new slices into which to copy the unit of data; asynchronously writing one or more actions of a set of one or more asynchronous database transactions to the first slice, wherein each transaction of the set of asynchronous database transactions is initiated after said creating of the write queues; asynchronously enqueuing the one or more actions of the set of asynchronous database transactions in the write queues according to the distribution function; replaying the actions in the write queues to the new slices after completing the copying of data in the first slice to the new slices; and controlling a speed of said asynchronously enqueuing the one or more actions of the set of asynchronous database transactions during said replaying the actions in the write queues, such that the actions in the write queues are dequeued faster than new actions are enqueued in the write queues, until the write queues are emptied, wherein the method is performed by one or more computing devices.