Incrementally updating a large key-value store
AssigneeWal-Mart Stores, Inc.
InventorsVarun Srivastava, Yan Zheng
Life of this patent
Estimating the term…
Abstract
Embodiments of methods, systems, and computer program products for incrementally updating a large key-value store can include a computer-implemented method of updating a master database comprising refreshing a refresh set of oldest entries in the master database, merging an emergency set of entries in an emergency database into the master database, and deleting the emergency set of entries from the emergency database. In some embodiments, the computer-implemented method can further comprise merging a changed set of entries in a changed database into the master database and deleting the changed set of entries from the changed database. Other embodiments of related methods and systems are also provided.
Claims13
A computer-implemented method of updating a master database comprising:
- at the master database comprising a processor, memory, and a key-value data store in a production environment, refreshing a refresh set of oldest entries in the master database, the refresh set of oldest entries comprising:
- a size of the refresh set of oldest entries corresponding to a size of the master database and an update speed of the master database, the update speed based at least in part on a speed to effect updates to the master database;
- determining a time to live value for the master database by:
- dividing the size of the master database by the size of the refresh set of oldest entries;
- and
- adding a fault tolerance factor;
- by an update module, merging an emergency set of entries in an emergency database into the master database;
- in response to merging the emergency set of entries in the emergency database into the master database, deleting, by the update module, the emergency set of entries from the emergency database;
- by the update module, merging a changed set of entries in a changed database into the master database;
- and
- in response to merging the changed set of entries in the changed database into the master database, deleting, by the update module, the changed set of entries from the changed database.
Dependencies are inferred from the claim text.