The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 18, 2022

Filed:

Sep. 30, 2019
Applicant:

Dropbox, Inc., San Francisco, CA (US);

Inventors:

David Wetterau, San Francisco, CA (US);

Braden Walker, San Francisco, CA (US);

Assignee:

Dropbox, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/18 (2019.01); G06F 16/182 (2019.01); G06F 11/14 (2006.01); G06F 16/14 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1865 (2019.01); G06F 11/1474 (2013.01); G06F 16/144 (2019.01); G06F 16/1824 (2019.01); G06F 2201/84 (2013.01);
Abstract

Systems and methods for snapshot isolation in a distributed storage system M are provided. In some examples, a method can include receiving a request for data from a data store comprising a plurality of storage nodes, the request comprising a key associated with the data and a request timestamp, identifying a storage node in the plurality of storage nodes from which to read the data based on the key and a mapping of keys to storage nodes, determining that the request is associated with a transaction comprising operations associated with at least one other storage node in the plurality of storage nodes, determining a status of the entry for the key in the key-value table based on a lookup of a transaction table using the transaction identifier, and providing the data when the status of the entry for the key indicates the data is ready to be read.


Find Patent Forward Citations

Loading…