公开(公告)号：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.