公开(公告)号：US20160070771A1

公开(公告)日：2016-03-10

申请号：US14482668

申请日：2014-09-10

Applicant: AMAZON TECHNOLOGIES, INC.

Inventor： ALLAN HENRY VERMEULEN ,  KIRAN-KUMAR MUNISWAMY-REDDY ,  TIMOTHY DANIEL COLE ,  TIMOTHY ANDREW RATH

IPC: G06F17/30 ,  H04L29/08

CPC classification number: G06F17/30575 ,  G06F17/30377 ,  H04L67/1097

Abstract: In response to a read request directed to a first data store of a storage group, a state transition indicator is identified, corresponding to a modification that has been applied at the data store before a response to the read is prepared. A read descriptor that includes the state transition indicator and read repeatability verification metadata is prepared. The metadata can be used to check whether the read request is a repeatable read. The read descriptor is transmitted to a client-side component of the storage group.

Abstract translation: 响应于针对存储组的第一数据存储器的读取请求，识别状态转换指示符，其对应于在对读取的响应之前已经在数据存储器处应用的修改。 准备了包含状态转换指示符和读取可重复性验证元数据的读描述符。 元数据可用于检查读取请求是否是可重复读取。 读描述符被发送到存储组的客户端组件。

公开(公告)号：US20150268890A1

公开(公告)日：2015-09-24

申请号：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 ,  G06F17/30

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.

Abstract translation: 实现可扩展数据存储服务的系统可以代表存储服务客户端来维护数据存储中的表。 该服务可以在存储在系统中的相应计算节点上的分区的多个副本中维护表数据。 响应于检测到系统中的异常，检测指向分区的分区或服务请求流量上的数据量的变化，或者从客户端接收分割分区的服务请求，数据存储服务可以创建附加副本 使用物理复制机制的分区副本。 数据存储服务可以发布在数据存储的API中定义的分割命令，以将原始和附加副本划分为多个副本组，并配置每个副本组以维护存储在分区中的表数据的相应部分 分裂之前。

公开(公告)号：US20150046395A1

公开(公告)日：2015-02-12

申请号：US14491789

申请日：2014-09-19

Applicant: Amazon Technologies, Inc.

Inventor： TIMOTHY ANDREW RATH ,  DAVID ALAN LUTZ

IPC: G06F17/30

CPC classification number: G06F16/27 ,  G06F16/182 ,  G06F16/273 ,  G06F16/278 ,  H04W84/20

Abstract: A system that implements a data storage service may store data on behalf of clients in multiple replicas on respective computing nodes. The system may employ an external service to select a master replica for a replica group. The master replica may service consistent read operations and/or write operations that are directed to the replica group (or to a data partition stored by the replica group). The master replica may employ a quorum based mechanism for performing replicated write operations, and a local lease mechanism for determining the replica authorized to perform consistent reads, even when the external service is unavailable. The master replica may propagate local leases to replica group members as replicated writes. If another replica assumes mastership for the replica group, it may not begin servicing consistent read operations that are directed to the replica group until the lease period for a current local lease expires.

Abstract translation: 实现数据存储服务的系统可以将代表客户端的数据存储在各个计算节点上的多个副本中。 系统可以使用外部服务来为副本组选择主副本。 主副本可以服务于针对副本组（或由副本组存储的数据分区）的一致的读取操作和/或写入操作。 主副本可以采用基于仲裁的机制来执行复制的写操作，以及用于确定被授权执行一致读取的副本的本地租赁机制，即使当外部服务不可用时。 主副本可以将本地租约作为复制的写入传播给副本组成员。 如果另一个副本对于副本组承担主管权，那么在当前本地租赁的租赁期到期之前，它可能无法开始服务定向到副本组的一致的读取操作。