公开(公告)号：US09355134B1

公开(公告)日：2016-05-31

申请号：US13867450

申请日：2013-04-22

Applicant: Amazon Technologies, Inc.

Inventor： Weinan Wang ,  Joseph Magerramov ,  Maxym Kharchenko ,  Min Zhu ,  Aaron Drew Alexander Kujat ,  Alessandro Gherardi ,  Jason Curtis Jenks

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/3033 ,  G06F17/30194 ,  G06F17/30289 ,  G06F17/30584

Abstract: Disclosed are various embodiments for facilitating data redistribution in database sharding. A database is maintained that is horizontally partitioned into a set of first buckets using modulo-based assignments. A fixed number of the first buckets are stored in each of multiple physical data stores. The database is repartitioned into a set of second buckets using modulo-based assignments. The number of second buckets in the set is a multiple of the sum of a positive integer and the quantity of the physical data stores. The data in the database is unmoved between the physical data stores by repartitioning.

公开(公告)号：US09576019B2

公开(公告)日：2017-02-21

申请号：US14285741

申请日：2014-05-23

Applicant: Amazon Technologies, Inc.

Inventor： Weinan Wang ,  Bruce K. Ferry ,  Aravanan Sivaloganathan ,  Zhiyu Zhang ,  Min Zhu ,  Jason Curtis Jenks ,  Aaron Drew Alexander Kujat ,  Maxym Kharchenko

IPC: G06F17/30

CPC classification number: G06F17/30377 ,  G06F17/30584

Abstract: Disclosed are various embodiments for increasing distributed database capacity by adding new nodes while minimizing downtime. A database is partitioned among multiple nodes in a cluster. Each node stores a respective portion of the database. The portions of the database are replicated to corresponding physical standbys. For each portion, a first portion is mapped to an existing node, while a remaining portion is mapped to a physical standby. The cluster is updated to include the physical standbys as additional nodes among which the database is partitioned.

Abstract translation: 公开了通过添加新节点同时最小化停机时间来增加分布式数据库容量的各种实施例。 数据库在集群中的多个节点之间进行分区。 每个节点存储数据库的相应部分。 数据库的部分被复制到相应的物理备用。 对于每个部分，第一部分映射到现有节点，而剩余部分映射到物理备用。 将集群更新为将物理备用数据包括为数据库进行分区的附加节点。

公开(公告)号：US20140258221A1

公开(公告)日：2014-09-11

申请号：US14285741

申请日：2014-05-23

Applicant: Amazon Technologies, Inc.

Inventor： Weinan Wang ,  Bruce K. Ferry ,  Aravanan Sivaloganathan ,  Zhiyu Zhang ,  Min Zhu ,  Jason Curtis Jenks ,  Aaron Drew Alexander Kujat ,  Maxym Kharchenko

IPC: G06F17/30

CPC classification number: G06F17/30377 ,  G06F17/30584

Abstract: Disclosed are various embodiments for increasing distributed database capacity by adding new nodes while minimizing downtime. A database is partitioned among multiple nodes in a cluster. Each node stores a respective portion of the database. The portions of the database are replicated to corresponding physical standbys. For each portion, a first portion is mapped to an existing node, while a remaining portion is mapped to a physical standby. The cluster is updated to include the physical standbys as additional nodes among which the database is partitioned.

Abstract translation: 公开了通过添加新节点同时最小化停机时间来增加分布式数据库容量的各种实施例。 数据库在集群中的多个节点之间进行分区。 每个节点存储数据库的相应部分。 数据库的部分被复制到相应的物理备用。 对于每个部分，第一部分映射到现有节点，而剩余部分映射到物理备用。 将集群更新为将物理备用数据包括为数据库进行分区的附加节点。