公开(公告)号：US11880348B1

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

申请号：US17157135

申请日：2021-01-25

Applicant: Amazon Technologies, Inc.

Inventor： Gourav Roy ,  Qu Chen ,  Allen Robert Samuels ,  Kevin R McGehee ,  Itay Maoz ,  Abhishek Kumar ,  Juan Carlos Gomez ,  Jan Raak ,  Ahmed Hesham Salem

IPC: G06F16/00 ,  G06F16/22 ,  G06F12/0893 ,  G06F11/10 ,  G06F16/27 ,  G06F16/18 ,  G06F21/64

CPC classification number: G06F16/2255 ,  G06F11/1004 ,  G06F12/0893 ,  G06F16/1805 ,  G06F16/273 ,  G06F16/2237 ,  G06F21/64 ,  G06F2201/855 ,  G06F2212/1016

Abstract: A database management system maintains a collection of data using a log-based storage structure. In response to a request to store data items (key-value pairs), the database management system stores mapping information to a data item in an in-memory data structure while the data items are stored on the log-based storage structure. The hash of the key includes information to identify an index entry that comprises information that maps to the location of the data item stored on the log-based storage structure.

公开(公告)号：US10657154B1

公开(公告)日：2020-05-19

申请号：US15666501

申请日：2017-08-01

Applicant: Amazon Technologies, Inc.

Inventor： Rajib Dugar ,  Qu Chen ,  Suraj Narkhede ,  Aseem Cheema ,  Kevin Robert McGehee

IPC: G06F17/00 ,  G06F16/27 ,  G06F9/50 ,  G06F16/21

Abstract: Data within a database partition that is being migrated may be made available for access. Data within a database partition may be selected for migration. Writes to the selected data may be prevented while the data is being migrated. Writes to other data, or read access any of the partition, may be allowed during the migration of the selected data. Rollback events may be detected for a database partition that is being migrated, halting the further selection of data for migration and deleting the successfully migrated data at the copy of the database partition being created.