US 11,747,996 B2
System and methods for implementing a key-value data store
Oleksandr Senyuk, Kirkland, WA (US); James Cowling, San Francisco, CA (US); William Ehlhardt, Seattle, WA (US); Jonathan Lee, Seattle, WA (US); Gevorg Karapetyan, Kirkland, WA (US); Olga Kechina, Kirkland, WA (US); and Stas Ilinskiy, Seattle, WA (US)
Assigned to DROPBOX, INC., San Francisco, CA (US)
Filed by Dropbox, Inc., San Francisco, CA (US)
Filed on Aug. 5, 2020, as Appl. No. 16/985,234.
Prior Publication US 2022/0043585 A1, Feb. 10, 2022
Int. Cl. G06F 3/06 (2006.01); G06F 1/12 (2006.01); G06F 1/10 (2006.01)
CPC G06F 3/0622 (2013.01) [G06F 1/10 (2013.01); G06F 1/12 (2013.01); G06F 3/067 (2013.01); G06F 3/0613 (2013.01); G06F 3/0653 (2013.01); G06F 3/0659 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, by a control system, a request to store a particular key-value item;
sending a first request, by the control system, to a first networked distributed data storage system, that stores key-value items, to store the particular key-value item in association with a timestamp;
based on determining, by the control system, that a predetermined time has elapsed with respect to the timestamp:
retrieving a first set of key-value items from the first networked distributed data storage system, the first set of key-value items comprising the particular key-value item and other key-value items having timestamps within a time range that includes the timestamp, and
sending a second request to a second networked distributed data storage system, that stores data objects, to store the first set of key-value items in a first set of one or more data objects, the first networked distributed data storage system having a lower average write latency than the second networked distributed data storage system.