公开(公告)号：US09996573B1

公开(公告)日：2018-06-12

申请号：US14222377

申请日：2014-03-21

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Wei Xiao ,  Somasundaram Perianayagam ,  Timothy Andrew Rath ,  Barry Bailey Hunter, Jr. ,  Kiran-Kumar Muniswamy-Reddy ,  Yijun Lu ,  Qiang Liu ,  Ying Lin ,  Stuart Henry Seelye Marshall

IPC: G06F17/30

CPC classification number: G06F17/30584

Abstract: A hosted service may limit access to a table initially comprising one or more partitions. Access to the table may be limited to a provisioned capacity. A client of the service may request an increased capacity. A minimum number of partitions for providing the increased capacity may be determined. Proportions of the increased capacity may be allocated among members of successive generations of partitions to be provided by a member of a generation or its descendants. The proportions may be allocated to minimize the costs associated with splitting partitions based on the minimum number of partitions.