公开(公告)号：US11055264B2

公开(公告)日：2021-07-06

申请号：US15591635

申请日：2017-05-10

Applicant: Dropbox, Inc.

Inventor： Mehant Baid ,  Mihnea C. Giurgea ,  Bogdan Munteanu

IPC: G06F16/30 ,  G06F16/21 ,  G06F9/54 ,  G06F8/71 ,  G06F16/23 ,  G06F9/455 ,  G06F8/60

Abstract: Computer-implemented techniques for automatically coordinating application schema changes in a distributed data storage system. The techniques improve the operation of a computing system by automating the deployment of application schemas changes to a distributed data storage system in a manner that does not introduce orphaned data inconsistencies or integrity inconsistencies to the application data stored in the distributed data storage system. The techniques include a schema change deployment protocol that ensures that all of the database servers of the distributed data storage system are using no more than two consecutive versions of the application schema at any given time.

公开(公告)号：US20190197173A1

公开(公告)日：2019-06-27

申请号：US15852271

申请日：2017-12-22

Applicant: Dropbox, Inc.

Inventor： Daniel Tahara ,  Mehant Baid ,  Robert Escriva ,  Mihnea Cezar Giurgea

IPC: G06F17/30 ,  G06F3/06 ,  H04L29/08

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.

公开(公告)号：US20180329931A1

公开(公告)日：2018-11-15

申请号：US15591635

申请日：2017-05-10

Applicant: Dropbox, Inc.

Inventor： Mehant Baid ,  Mihnea C. Giurgea ,  Bogdan Munteanu

IPC: G06F17/30 ,  G06F9/54 ,  G06F9/445 ,  G06F9/44

CPC classification number: G06F17/30297 ,  G06F8/65 ,  G06F8/71 ,  G06F9/547 ,  G06F17/30309 ,  G06F17/30377

Abstract: Computer-implemented techniques for automatically coordinating application schema changes in a distributed data storage system. The techniques improve the operation of a computing system by automating the deployment of application schemas changes to a distributed data storage system in a manner that does not introduce orphaned data inconsistencies or integrity inconsistencies to the application data stored in the distributed data storage system. The techniques include a schema change deployment protocol that ensures that all of the database servers of the distributed data storage system are using no more than two consecutive versions of the application schema at any given time.

公开(公告)号：US11226954B2

公开(公告)日：2022-01-18

申请号：US15971792

申请日：2018-05-04

Applicant: Dropbox, Inc.

Inventor： Mehant Baid ,  Bogdan Munteanu ,  Daniel K. Tahara

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/27

Abstract: Computer-implemented techniques for replication-lag constrained deletion of data in a distributed data storage system. In some aspects, the techniques improve the operation of a computing system by preventing too high of a delete rate that causes severe replication lag while at the same time increasing and decreasing the delete rate over time to a maximum allowable delete rate constrained by measured replication lag in terms of both local replication lag and geographic replication lag. In one implementation, the delete rate is adjusted by increasing or decreasing a pause interval that determines how long a database data deletion process pauses between submitting database deletion commands to a database server.

公开(公告)号：US10007695B1

公开(公告)日：2018-06-26

申请号：US15601094

申请日：2017-05-22

Applicant: Dropbox, Inc.

Inventor： Mehant Baid ,  Bogdan Munteanu ,  Daniel K. Tahara

IPC: G06F17/30

CPC classification number: G06F16/2365 ,  G06F16/2308 ,  G06F16/27

Abstract: Computer-implemented techniques for replication-lag constrained deletion of data in a distributed data storage system. In some aspects, the techniques improve the operation of a computing system by preventing too high of a delete rate that causes severe replication lag while at the same time increasing and decreasing the delete rate over time to a maximum allowable delete rate constrained by measured replication lag in terms of both local replication lag and geographic replication lag. In one implementation, the delete rate is adjusted by increasing or decreasing a pause interval that determines how long a database data deletion process pauses between submitting database deletion commands to a database server.

公开(公告)号：US10698920B2

公开(公告)日：2020-06-30

申请号：US15852271

申请日：2017-12-22

Applicant: Dropbox, Inc.

Inventor： Daniel Tahara ,  Mehant Baid ,  Robert Escriva ,  Mihnea Cezar Giurgea

IPC: G06F16/27 ,  H04L29/08 ,  G06F3/06 ,  G06F16/21 ,  G06F16/23

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.

公开(公告)号：US20180336237A1

公开(公告)日：2018-11-22

申请号：US15971792

申请日：2018-05-04

Applicant: Dropbox, Inc.

Inventor： Mehant Baid ,  Bogdan Munteanu ,  Daniel K. Tahara

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  G06F17/30283 ,  G06F17/30348

Abstract: Computer-implemented techniques for replication-lag constrained deletion of data in a distributed data storage system. In some aspects, the techniques improve the operation of a computing system by preventing too high of a delete rate that causes severe replication lag while at the same time increasing and decreasing the delete rate over time to a maximum allowable delete rate constrained by measured replication lag in terms of both local replication lag and geographic replication lag. In one implementation, the delete rate is adjusted by increasing or decreasing a pause interval that determines how long a database data deletion process pauses between submitting database deletion commands to a database server.