Key-value index recovery by log feed caching
AssigneeInternational Business Machines Corporation
InventorsUmesh Deshpande, Sangeetha Seshadri
Life of this patent
Estimating the term…
Abstract
A computer system may include a storage device and nodes cooperating therewith to define a key value database architecture. A first node of the nodes may be configured to generate a plurality of checkpoints. The computer system may also include a second node of the nodes configured to operate a log feed cache manager based upon the checkpoints generated by the first node.
Claims20
A computer system comprising:
- a memory including a plurality of nodes;
- a storage device;
- a processor coupled to the memory and the storage device to define a key value database architecture;
- a first node of the plurality thereof configured to generate a plurality of checkpoints, each checkpoint including a plurality of checkpoint records that track indexes of the key value database architecture, each index including a mapping from a key to a location of a corresponding value on the storage device;
- and
- a second node of the plurality thereof including spare node memory, the second node configured to operate a log feed cache manager to cache one or more portions of a log feed in the spare node memory, each portion including at least the checkpoint records of one of the checkpoints generated by the first node.
A computer-implemented method for operating a computer system comprising a storage device, a memory including a plurality of nodes, and a processor coupled to the memory and the storage device to define a key value database architecture, the method comprising:
- using a first node of the plurality thereof to generate a plurality of checkpoints, each checkpoint including a plurality of checkpoint records that tracks indexes of the key value database architecture, each index including a mapping from a key to a location of a corresponding value on the storage device;
- operating, using a second node of the plurality thereof including spare node memory a log feed cache manager;
- and
- caching, via the log feed cache manager, one or more portions of a log feed in the spare node memory, each portion including at least the checkpoint records of one of the checkpoints generated by the first node.
A computer program product for operating a computer system comprising a computer readable storage medium having computer executable instructions thereon for causing a processor to perform operations comprising:
- using a first node of a plurality thereof of the computer system to generate a plurality of checkpoints, wherein:
- the plurality of nodes cooperate with a storage device to define a key value database;
- each checkpoint includes a plurality of checkpoint records to track indexes of the key value database architecture, each index including a mapping from a key to a location of a corresponding value on the storage device;
- operating, using a second node of the plurality thereof including spare node memory a log feed cache manager;
- and
- caching, via the log feed manager, one or more portions of a log feed in the spare node memory, each portion including at least the checkpoint records of one of the checkpoints generated by the first node.
Dependencies are inferred from the claim text.