公开(公告)号：US08819027B1

公开(公告)日：2014-08-26

申请号：US14064943

申请日：2013-10-28

申请人： Amazon Technologies, Inc.

发明人： 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/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，客户端可以查询由服务维护的表。 项目可以根据表中所有项目中包含的简单或复合主键在表中进行分区和索引。 复合主键可以包括散列键属性和范围键属性。 范围键属性可以用于对具有相同散列键属性值的项进行排序，并且根据范围键属性值的范围对它们进行分区。 查询请求可以指定取决于范围键属性值的逻辑或数学表达式，并且可以被引导到多个分区。

公开(公告)号：US09558207B1

公开(公告)日：2017-01-31

申请号：US13781345

申请日：2013-02-28

申请人： Amazon Technologies, Inc.

发明人： Grant A. M. McAlister ,  Swaminathan Sivasubramanian ,  Rajesh S. Sheth

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

CPC分类号： G06F17/3023 ,  G06F3/0644 ,  G06F17/30138 ,  G06F17/30584

摘要： System and methods for managing versions of partition maps in a distributed data store are disclosed. A relational database may use partition maps to indicate the location of data in a particular partition, or in a replica thereof. These partition maps may be versioned using a two-stage mechanism in which partition map updates are communicated to all nodes, or to affected nodes only, and in which operation may continue without waiting for acknowledgment of their application to each node. The system may handle minor partition changes differently than major partition changes. For example, if a replica of a partition is promoted to be a primary copy due to hardware or network failures, partition map changes may only be propagated to nodes in the same replica group. For major partition changes (e.g., splits, moves, mergers, added partitions, or size change), a new partition map may be made available to all nodes.

摘要翻译： 公开了用于管理分布式数据存储器中的分区映射版本的系统和方法。 关系数据库可以使用分区映射来指示特定分区或其副本中的数据的位置。 这些分区映射可以使用两阶段机制进行版本化，其中分区映射更新被传送到所有节点，或仅传送到受影响的节点，并且在哪个操作可以继续，而不必等待其应用到每个节点的确认。 系统可能会处理与主分区更改不同的次要分区更改。 例如，如果分区的副本由于硬件或网络故障而被提升为主副本，则分区映射更改只能传播到同一副本组中的节点。 对于主要的分区更改（例如，拆分，移动，合并，添加的分区或大小更改），可以对所有节点使新的分区映射可用。