公开(公告)号：US10061834B1

公开(公告)日：2018-08-28

申请号：US14530495

申请日：2014-10-31

Applicant: Amazon Technologies, Inc.

Inventor： Jakub Kulesza ,  Bharath Kumar Chelepalli ,  Deepak Agarwal ,  Anurag Windlass Gupta

IPC: G06F17/30

CPC classification number: G06F16/283 ,  G06F16/27

Abstract: A data store may implement incremental out-of-place updates to a dataset. A dataset may maintain data across different storage locations linked together according to an ordering schema for servicing queries. As updates to the dataset are received, the updates may be persisted but not maintained in-place. In order to update the data store and maintain the ordering schema, incremental updates to the dataset may be performed without blocking queries directed toward the dataset. The dataset may be divided into multiple data chunks that correspond to different storage locations and an updated version of the data chunk may be generated in new storage locations. The new storage locations may then replace the storage locations of the prior version of the data chunk in order to link the new storage locations to the other linked storage locations in the dataset for servicing queries.