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

Claim 18:
19. The non-transitory computer-readable storage medium of claim 14, wherein the executable instructions, as a result of being executed by the one or more processors, further cause the computer system to at least:
receive a request to retrieve the data item;
compute a hash value by hashing a key associated with the data item;
use the hash value to identify a hash bucket associated with the key;
traverse entries in the hash bucket and compare whether the hash value matches a hash value in the hash bucket;
as a result of the comparison, determine whether the data item is in the log-based storage structure using the index entry; and
submit, based at least in part on the determination, an asynchronous request to read the data item; and
retrieve the data item based at least in part on matching the key associated with the data item provided in the request with a key in the log-based storage structure.