The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 16, 2019
Filed:
Dec. 15, 2014
Amazon Technologies, Inc., Reno, NV (US);
Ian Matthew Gary Meyers, East Molesey, GB;
Amazon Technologies, Inc., Reno, NV (US);
Abstract
An automated repartitioning agent (ARA) of a storage service determines a repartitioning plan for a storage object. The plan identifies a source set of partitions whose keys are to be distributed among a target number of partitions. The ARA generates a data structure representing the source set, with entries indicating the key sets of corresponding partitions. The ARA implements repartitioning iterations until the keys of the source set have been redistributed. In each iteration, the ARA compares the key set of a selected entry of the data structure with a target key set and performs repartitioning actions based on the result. The repartitioning action may include splitting the selected entry's partition, merging the selected entry's partition with another partition, or designating the selected entry's partition as acceptable.