公开(公告)号：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.