公开(公告)号：US10712950B2

公开(公告)日：2020-07-14

申请号：US14733851

申请日：2015-06-08

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Timothy Andrew Rath ,  Chiranjeeb Buragahain ,  Yan Valerie Leshinsky ,  David Alan Lutz ,  Jakub Kulesza ,  Wei Xiao ,  Jai Vasanth

IPC: G06F3/06 ,  G06F16/27

Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.

公开(公告)号：US20200341657A1

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

申请号：US16926519

申请日：2020-07-10

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Timothy Andrew Rath ,  Chiranjeeb Buragahain ,  Yan Valerie Leshinsky ,  David Alan Lutz ,  Jakub Kulesza ,  Wei Xiao ,  Jai Vasanth

IPC: G06F3/06 ,  G06F16/27

Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.

公开(公告)号：US09432459B2

公开(公告)日：2016-08-30

申请号：US14579602

申请日：2014-12-22

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragahain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F17/30 ,  H04L29/08 ,  G06F9/50 ,  G06F12/08

CPC classification number: 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

Abstract: 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.

公开(公告)号：US20230400990A1

公开(公告)日：2023-12-14

申请号：US18331087

申请日：2023-06-07

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Timothy Andrew Rath ,  Chiranjeeb Buragahain ,  Yan Valerie Leshinsky ,  David Alan Lutz ,  Jakub Kulesza ,  Wei Xiao ,  Jai Vasanth

IPC: G06F3/06 ,  G06F16/27

CPC classification number: G06F3/0619 ,  G06F3/0644 ,  G06F16/278 ,  G06F3/065 ,  G06F3/067

Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.

公开(公告)号：US11709600B2

公开(公告)日：2023-07-25

申请号：US16926519

申请日：2020-07-10

Applicant: Amazon Technologies, Inc.

Inventor： Stefano Stefani ,  Timothy Andrew Rath ,  Chiranjeeb Buragahain ,  Yan Valerie Leshinsky ,  David Alan Lutz ,  Jakub Kulesza ,  Wei Xiao ,  Jai Vasanth

IPC: G06F3/06 ,  G06F16/27

CPC classification number: G06F3/0619 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0644 ,  G06F16/278

Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.

公开(公告)号：US08918435B2

公开(公告)日：2014-12-23

申请号：US14088786

申请日：2013-11-25

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragahain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F17/30 ,  G06F9/50 ,  G06F12/08

CPC classification number: 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

Abstract: 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.

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