Back to results
US 2014/0279886 A1Published application
Incrementally updating a large key-value store
AssigneeWal-Mart Stores, Inc.
InventorsVarun Srivastava, Yan Zheng
Life of this patent
Estimating the term…
Abstract
The present disclosure extends to incrementally updating a database in a production environment in a way that maintains data freshness and allows for high priority updates for critical changed values and regular updates for noncritical changed values in the database.
Claims13
A computer-implemented method of updating a master database comprising:
- at the master database, refreshing a refresh set of oldest entries in the master database;
- by an update module, merging an emergency set of entries in an emergency database into the master database;
- by the update module, deleting 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
- by the update module, deleting the changed set of entries from the changed database.
3 more elements
A computer-implemented method of updating a master database comprising:
- determining a total number of entries in the master database;
- at an update module, selecting a size of a refresh set, wherein the refresh set comprises a set of oldest entries in the master database;
- at an update module, selecting a size of an update set, wherein the update set comprises a set of key-value pairs that are marked for merging or updating into the master database at a next release cycle;
- selecting a fault tolerance factor and release frequency for the update module;
- calculating a time to live value for the master database;
- at the master database, refreshing the refresh set by the update module;
- merging an emergency set of entries in an emergency database into the master database by the update module;
- and
- merging a changed set number of contents of a changed database into the master database by the update module.
6 more elements
A system for providing incremental updates to a master database comprising:
- the master database comprising a master key-value store in a production environment;
- a changed database comprising a changed key-value store having entries that have changed for updating in the master database;
- an emergency database comprising an emergency key-value store having entries that are tagged as high-priority entries for the master database;
- an update module adapted to update and refresh entries in the master database from selected entries in the changed database and from entries in the emergency database;
- an emergency module adapted to add entries to the emergency database;
- and
- a changed module adapted to add entries to the changed database.
4 more elements
Dependencies are inferred from the claim text.