公开(公告)号：US08595267B2

公开(公告)日：2013-11-26

申请号：US13170031

申请日：2011-06-27

申请人： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Grant A. M. McAlister ,  Jakub Kulesza ,  James Hamilton ,  Raymond S. Bradford ,  Luis Felipe Cabrera

发明人： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Grant A. M. McAlister ,  Jakub Kulesza ,  James Hamilton ,  Raymond S. Bradford ,  Luis Felipe Cabrera

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F9/50 ,  G06F12/08

CPC分类号： G06F17/30584 ,  G06F9/5061 ,  G06F12/0848 ,  G06F17/30286 ,  G06F17/30289 ,  G06F17/30303 ,  G06F17/30306 ,  G06F17/30321 ,  G06F17/30339 ,  G06F17/3056 ,  H04L67/02 ,  H04L67/1097 ,  H04L67/2804 ,  Y10S707/968 ,  Y10S707/972

摘要： 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.

摘要翻译： 实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。 系统可以提供接收服务请求的Web服务接口，以及可用于请求创建，删除或描述表的API; 存储，检索，删除或修改其属性的项目; 或者查询（或扫描）已过滤的项目和/或返回的属性。 可以调用异步工作流来创建或删除表。 存储在表中的项目可以使用简单或复合主键进行分区和索引。 系统可能不会对表大小强加预定义的限制，并且可以采用灵活的模式。 该服务可以提供尽力而为或者承诺的吞吐量模型。 响应于检测到工作负载变化，节点故障或其他条件或异常，系统可以自动缩放和/或重新分区表。

公开(公告)号：US08572091B1

公开(公告)日：2013-10-29

申请号：US13169990

申请日：2011-06-27

申请人： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Grant A. M. McAlister ,  Jakub Kulesza ,  Wei Xiao ,  Raymond S. Bradford

发明人： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Grant A. M. McAlister ,  Jakub Kulesza ,  Wei Xiao ,  Raymond S. Bradford

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/3033 ,  G06F17/30584 ,  G06F17/30628 ,  G06F17/30949 ,  Y10S707/968 ,  Y10S707/972

摘要： A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of service clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. The system may provide an API through which clients can query tables maintained by the service. Items may be partitioned and indexed in a table according to a simple or composite primary key contained in all items in the table. A composite primary key may include a hash key attribute, and a range key attribute. The range key attribute may be usable to order items having the same hash key attribute value, and to partition them dependent on a range of range key attribute values. A query request may specify a logical or mathematical expression dependent on range key attribute values and may be directed to multiple partitions.

摘要翻译： 实现可扩展数据存储服务的系统可以代表服务客户端在非关系数据存储中维护表。 每个表可以包括多个项目。 每个项目可以包括一个或多个属性，每个属性包含名称 - 值对。 该系统可以提供一种API，通过该API，客户端可以查询由服务维护的表。 项目可以根据表中所有项目中包含的简单或复合主键在表中进行分区和索引。 复合主键可以包括散列键属性和范围键属性。 范围键属性可以用于对具有相同散列键属性值的项进行排序，并且根据范围键属性值的范围对它们进行分区。 查询请求可以指定取决于范围键属性值的逻辑或数学表达式，并且可以被引导到多个分区。

公开(公告)号：US20120330954A1

公开(公告)日：2012-12-27

申请号：US13170031

申请日：2011-06-27

申请人： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant A.M. McAlister ,  Jakub Kulesza ,  James Hamilton ,  Luis Felipe Cabrera

发明人： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant A.M. McAlister ,  Jakub Kulesza ,  James Hamilton ,  Luis Felipe Cabrera

IPC分类号： G06F17/30

CPC分类号： G06F17/30584 ,  G06F9/5061 ,  G06F12/0848 ,  G06F17/30286 ,  G06F17/30289 ,  G06F17/30303 ,  G06F17/30306 ,  G06F17/30321 ,  G06F17/30339 ,  G06F17/3056 ,  H04L67/02 ,  H04L67/1097 ,  H04L67/2804 ,  Y10S707/968 ,  Y10S707/972

摘要： 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.

摘要翻译： 实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。 系统可以提供接收服务请求的Web服务接口，以及可用于请求创建，删除或描述表的API; 存储，检索，删除或修改其属性的项目; 或者查询（或扫描）已过滤的项目和/或返回的属性。 可以调用异步工作流来创建或删除表。 存储在表中的项目可以使用简单或复合主键进行分区和索引。 系统可能不会对表大小强加预定义的限制，并且可以采用灵活的模式。 该服务可以提供尽力而为或者承诺的吞吐量模型。 响应于检测到工作负载变化，节点故障或其他条件或异常，系统可以自动缩放和/或重新分区表。