发明名称 Incrementally updating a large key-value store
摘要 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.
申请公布号 US9430543(B2) 申请公布日期 2016.08.30
申请号 US201313840781 申请日期 2013.03.15
申请人 Wal-Mart Stores, Inc. 发明人 Srivastava Varun;Zheng Yan
分类号 G06F7/00;G06F17/30 主分类号 G06F7/00
代理机构 Bryan Cave LLP 代理人 Bryan Cave LLP
主权项 1. 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.
地址 Bentonville AR US