System and method for providing a committed throughput level in a data store

A system, comprising:

• a plurality of computing nodes individually comprising at least one processor and memory and collectively implementing a data storage service configured to:
• detect a rate of access requests exceeding a target capacity at a particular computing node of the plurality of computing nodes, and responsive to determining that exceeding the target capacity is due to a rate of access requests of the partition of the table:
• copy a partition of a table stored on the particular computing node to a partition of the table stored on another computing node of the plurality of computing nodes different from the computing node;
• and
• split the respective partitions of the table at individual ones of the particular computing node and the other computing node, wherein to split the respective partitions of the table the particular computing node and the other computing node are configured to:
• divide the respective partitions of the table into a plurality of different partitions;
• assign individual ones of the plurality of different partitions to respective new replica groups;
• and
• elect respective masters for individual groups of the respective new replica groups.

A method, comprising:

• detecting, at a data store comprising a plurality of storage nodes, a rate of access requests exceeding a target capacity at a particular storage node of the plurality of storage nodes, and responsive to determining that exceeding the target capacity is due to a rate of access requests of the partition of the table:
• copying a partition of a table stored on the particular storage node to a partition of the table stored on another storage node of the plurality of storage nodes different from the storage node;
• and
• splitting the respective partitions of the table at individual ones of the particular storage node and the other storage node, comprising performing, at the particular storage node and the other storage node:
• dividing the respective partitions of the table into a plurality of different partitions;
• assigning individual ones of the plurality of different partitions to respective new replica groups;
• and
• electing respective masters for individual groups of the respective new replica groups.

One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across a plurality of computing devices cause the plurality of computing devices to implement a database performing:

• detecting a rate of access requests exceeding a target capacity at a particular computing device of the plurality of computing devices, and responsive to determining that exceeding the target capacity is due to a rate of access requests of the partition of the table:
• copying a partition of a table stored on the particular computing device to a partition of the table stored on another computing device of the plurality of computing devices different from the computing device;
• and
• splitting the respective partitions of the table at individual ones of the particular computing device and the other computing device, comprising performing, at the particular computing device and the other computing device:
• dividing the respective partitions of the table into a plurality of different partitions;
• assigning individual ones of the plurality of different partitions to respective new replica groups;
• and
• electing respective masters for individual groups of the respective new replica groups.