Index-based cache for key-value storage
AssigneeTwilio Inc.
InventorsChristopher O'Hara, Achille Roussel
Life of this patent
Estimating the term…
Abstract
Various embodiments include systems, methods, and non-transitory computer-readable media for managing data using persistent storage. Consistent with these embodiments, a method includes receiving a write request that includes a value and a key; processing the write request, the processing of the write request including generating a message that includes the value; transmitting the message to an external system for storage of the value; generating an index based on a mapping of the key to an offset; and storing the value and the index in a local persistent storage.
Claims20
A method comprising:
- receiving a read request that comprises a key;
- identifying an index based on the key, the index corresponding to one or more messages stored in a cache of a local persistent storage;
- reconstructing a value of the key based on the one or more messages;
- and
- processing the read request based on the value of the key.
A system comprising:
- at least one memory storing instructions;
- and
- one or more hardware processors communicatively coupled to the memory and configured by the instructions to perform operations comprising:
- receiving a read request that comprises a key;
- identifying an index based on the key, the index corresponding to one or more messages stored in a cache of a local persistent storage;
- reconstructing a value of the key based on the one or more messages;
- and
- processing the read request based on the value of the key.
A non-transitory computer-readable medium comprising instructions that, when executed by a hardware processor of a device, cause the device to perform operations comprising:
- receiving a read request that comprises a key;
- identifying an index based on the key, the index corresponding to one or more messages stored in a cache of a local persistent storage;
- reconstructing a value of the key based on the one or more messages, and processing the read request based on the value of the key.
Dependencies are inferred from the claim text.