-
公开(公告)号:US08429162B1
公开(公告)日:2013-04-23
申请号:US13246371
申请日:2011-09-27
申请人: Weinan Wang , Joseph E. Magerramov , Maxym Kharchenko , Min Zhu , Aaron D. Kujat , Alessandro Gherardi , Jason C. Jenks
发明人: Weinan Wang , Joseph E. Magerramov , Maxym Kharchenko , Min Zhu , Aaron D. Kujat , Alessandro Gherardi , Jason C. Jenks
CPC分类号: G06F17/3033 , G06F17/30194 , G06F17/30289 , G06F17/30584
摘要: 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.
摘要翻译: 公开了用于促进数据库分片中的数据再分发的各种实施例。 维护使用基于模的分配水平分割成一组第一个桶的数据库。 固定数量的第一个桶存储在多个物理数据存储中的每一个中。 使用基于模的分配将数据库重新分配到一组第二个桶中。 集合中的第二个桶的数量是正整数和物理数据存储量之和的倍数。 通过重新分区,数据库中的数据在物理数据存储之间不被移动。
-
公开(公告)号:US08738624B1
公开(公告)日:2014-05-27
申请号:US13246437
申请日:2011-09-27
申请人: Weinan Wang , Bruce K. Ferry , Aravanan Sivaloganathan , Zhiyu Zhang , Min Zhu , Jason C. Jenks , Aaron D. Kujat , Maxym Kharchenko
发明人: Weinan Wang , Bruce K. Ferry , Aravanan Sivaloganathan , Zhiyu Zhang , Min Zhu , Jason C. Jenks , Aaron D. Kujat , Maxym Kharchenko
IPC分类号: G06F17/30
CPC分类号: G06F17/30377 , G06F17/30584
摘要: 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.
摘要翻译: 公开了通过添加新节点同时最小化停机时间来增加分布式数据库容量的各种实施例。 数据库在集群中的多个节点之间进行分区。 每个节点存储数据库的相应部分。 数据库的部分被复制到相应的物理备用。 对于每个部分,第一部分映射到现有节点,而剩余部分映射到物理备用。 将集群更新为将物理备用数据包括为数据库进行分区的附加节点。
-