公开(公告)号：US09875270B1

公开(公告)日：2018-01-23

申请号：US14859053

申请日：2015-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Kiran Kumar Muniswamy Reddy ,  Wei Xiao ,  Pejus Manoj Das ,  Xianglong Huang ,  Nirmal Mehta

IPC: G06F17/30

CPC classification number: G06F17/30362 ,  G06F17/30321 ,  G06F17/30345 ,  G06F17/30589

Abstract: A data storage system may implement locking item ranges for creating a secondary index of an online table. A secondary index may be generated for a table of items stored in a non-relational data store. Different ranges of items in the data store may be locked while a corresponding portion of the secondary index is generated. Upon generating the corresponding portion of the secondary index, a range of items may be unlocked. While generating the secondary index, the table may be made available for servicing access requests. For a request to update the table received during the generation of the secondary index, a determination may be made as to whether the update is included within a locked range of the table. If locked, the request may be delayed until the range is unlocked.