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

Claim 13:
14. A non-transitory computer-readable storage medium storing thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to at least:
receive a request to store a data item;
compute a hash value by hashing a key of the data item;
use the hash value to generate an index entry in an index maintained in an in-memory data structure;
store, in response to the request and in response to a buffer associated with the in-memory data structure having items exceeding a predetermined size, the data item to an entry in a log-based storage structure; and
use the hash value in the index, maintained in the in-memory data structure, to map to the entry of the data item in the log-based storage structure.