Patent ID: 11880348
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A system, comprising:
at least one processor; and
a memory comprising instructions that, in response to execution by the at least one processor, cause the system to at least:
receive a request to store a data item, wherein the data item is represented as a key-value pair, wherein the key-value pair includes a key and a value;
apply a hash function to compute a hash of the key;
construct, using the hash of the key, an index entry of an index, wherein the index entry is maintained in an in-memory data structure; and
submit, in response to a buffer associated with the in-memory data structure having items exceeding a predetermined size, an asynchronous request to write the data item to an entry in a log-based storage structure, wherein the index entry, maintained in the in-memory data structure, maps to the entry in the log-based storage structure.