公开(公告)号：US10468061B1

公开(公告)日：2019-11-05

申请号：US16040792

申请日：2018-07-20

Applicant: Amazon Technologies, Inc.

Inventor： Munif F. Farhan ,  Douglas Stewart Laurence ,  Darin Lee Frink

IPC: G11B5/09 ,  G11B20/12

Abstract: Technologies are provided for using an index in one region of a storage device to track modifications to data stored in another region of the storage device. The index can be stored in a first storage region using a first storage format, and data items can be stored in a second storage region using a second storage format. The index can map logical identifiers for data items to locations in the second storage region where the data items are stored. Instead of modifying a data item in the second storage device region, an entry in the index can be updated to mark the data item as deleted. Requests for data items can be reconciled using the index before returning the requested data items. Storage locations in the second region that are associated with index entries that are marked as deleted can be reclaimed and used to store additional data items.

公开(公告)号：US10037778B1

公开(公告)日：2018-07-31

申请号：US15444142

申请日：2017-02-27

Applicant: Amazon Technologies, Inc.

Inventor： Munif F. Farhan ,  Douglas Stewart Laurence ,  Darin Lee Frink

IPC: G11B5/09 ,  G11B20/12

CPC classification number: G11B20/1217 ,  G11B27/329

Abstract: Technologies are provided for using an index in one region of a storage device to track modifications to data stored in another region of the storage device. The index can be stored in a first storage region using a first storage format, and data items can be stored in a second storage region using a second storage format. The index can map logical identifiers for data items to locations in the second storage region where the data items are stored. Instead of modifying a data item in the second storage device region, an entry in the index can be updated to mark the data item as deleted. Requests for data items can be reconciled using the index before returning the requested data items. Storage locations in the second region that are associated with index entries that are marked as deleted can be reclaimed and used to store additional data items.