Patent ID: 9052831
Filing Date: 2015-06-09
Classification: G06F

Abstract:
1. A system, comprising: a plurality of computing nodes, each comprising at least one processor and memory, wherein the plurality of computing nodes is configured to implement a data storage service; wherein the data storage service provides a service interface through which service requests are received; wherein the data storage service maintains a plurality of tables in a data store on behalf of one or more storage service clients, and wherein maintaining the plurality of tables comprises maintaining a plurality of partitions of table data, wherein a respective two or more replicas of each partition of the plurality of partitions of the table data are stored on respective computing nodes in the data store; wherein the data storage service is configured to detect that a particular partition of the plurality of partitions is being targeted by a higher number of service requests than one or more other partitions of the plurality of partitions; wherein in response to said detecting, the data storage service is configured to split the particular partition into two or more new partitions, each of which maintains a respective portion of the table data that was stored for the particular partition, wherein said splitting comprises: subsequent to said splitting, the data storage service is configured to direct service requests targeting items in different portions of the table data that was stored for the particular partition to a respective one of the two or more new replica groups that service requests for the portion of the particular partition including the targeted items.