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:
Jun. 30, 2020

Filed:

Dec. 22, 2017
Applicant:

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

Inventors:

Daniel Tahara, San Francisco, CA (US);

Mehant Baid, San Francisco, CA (US);

Robert Escriva, San Francisco, CA (US);

Mihnea Cezar Giurgea, San Francisco, CA (US);

Assignee:

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

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/27 (2019.01); H04L 29/08 (2006.01); G06F 3/06 (2006.01); G06F 16/21 (2019.01); G06F 16/23 (2019.01);
U.S. Cl.
CPC ...
G06F 16/27 (2019.01); G06F 3/065 (2013.01); G06F 16/21 (2019.01); G06F 16/2365 (2019.01); H04L 67/1095 (2013.01); H04L 67/1097 (2013.01);
Abstract

Techniques are provided for a linearizable primary-secondary database system that replicates database data with eventual consistency. The techniques include obtaining a logical clock value of a logical clock that orders transactions committed at a primary database system that includes a primary database. The logical clock value is obtained after a write transaction is committed at the primary database system and while processing a read request. The logical clock value is used to determine whether a secondary database is in a consistent replication state corresponding to the logical clock value with respect to the primary database. The read request is maintained in a linger state while the secondary database is not yet in the consistent replication state. The read request exits the linger state and is allowed to be processed against the secondary database after the secondary database has reached the consistent replication state.


Find Patent Forward Citations

Loading…