System and method for implementing a scalable data storage service

摘要

A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

主权项

1. A system, comprising:
a plurality of computing nodes, each comprising at least one processor and memory, that collectively implement a data storage service that provides a network-based interface through which service requests are received, wherein the data storage service comprises:
a plurality of storage nodes that collectively implement a non-relational data store; wherein, in response to receipt of a service request to create a table on behalf of a storage service client, and wherein the service request specifies a table name and a primary key by which to partition and index items stored in the table, the data storage service is configured to:
initiate performance of an asynchronous table creation workflow at a workflow component in order to create a scalable table in the non-relational data store, wherein the scalable table is configured to store a plurality of items each of which comprises a value for the primary key, and wherein the scalable table does not have a pre-determined size limit; and subsequent to detection of the scalable table having been created, the data storage service is configured to programmatically cause the scalable table to be sized or partitioned in response to detection of an anomaly in the system or in response to receipt of one or more service requests to store, retrieve, modify, or delete items in the scalable table.