Systems and methods for reslicing data in a relational database

摘要

Systems and methods for reslicing data in a representation of a relational database are disclosed. In one embodiment, the database includes a representation including a first slice. The database system creates a plurality of new slice and to create a plurality of write queues. The database system copies units of data in the first slice to the new slices according to a distribution function. The distribution function determines, for each unit of data in the first slice, one of the new slices into which to copy the unit of data. The database system asynchronously writes one or more actions of a set of one or more asynchronous database transactions to the first slice when copying the data in the first slice to the new slices. The database asynchronously enqueues the one or more actions of the set of asynchronous database transactions in the write queues according to the distribution function.

主权项

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, without waiting for each action to succeed before moving on to the next action, wherein each transaction of the set of asynchronous database transactions is initiated after beginning said copying and before completing said copying; and asynchronously enqueuing the one or more actions of the set of asynchronous database transactions in the write queues according to the distribution function, wherein the method is performed by one or more computing devices.