Updating a remote tree for a client synchronization service
AssigneeDropbox, Inc.
InventorsRobert Ying, Nipunn Koorapati, Gautam Gupta
Life of this patent
Estimating the term…
Abstract
The disclosed technology relates to a system configured to receive operations data from a content management system, wherein the operations data comprises a log of operations, execute the log of operations, and update, based on execution of the log of operations, a remote tree representing a server state for content items stored on the content management system.
Claims19
A computer-implemented method comprising:
- receiving operations data from a content management system, wherein the operations data comprises a log of operations;
- comparing a remote tree representing a server state of content items stored on the content management system to the log of operations to determine a subset of the log of operations to be applied to bring the remote tree up to date;
- executing the subset of the log of operations;
- updating, based on execution of the log of operations, the remote tree;
- determining that the updated remote tree and a sync tree are out of sync, the sync tree representing a difference between the server state associated with the remote tree and a file system state associated with a local tree, the local tree representing the file system state for content items stored on a client device;
- and
- generating, based on a difference between the updated remote tree and the sync tree, a set of operations that perform converging of the server state associated with the remote tree and the file system state associated with the local tree.
The computer-implemented method of claim 7, wherein the initial portion of the log of operations is bounded by a start of the log of operations to a cursor value for a mount operation detected by the content management system.
The computer-implemented method of claim 7, wherein the subtree for the target namespace is mounted after the initial portion of the log of operations is processed to build the subtree.
The computer-implemented method of claim 7, further comprising:
- receiving, from the content management system, a mount operation for the target namespace, wherein the mount operation is associated with the existing namespace and specifies the mount location in the existing namespace;
- and
- wherein the target namespace is mounted at the mount location in response to the mount operation.
A non-transitory computer readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:
- receive operations data from a content management system, wherein the operations data comprises a log of operations;
- compare a remote tree representing a server state of content items stored on the content management system to the log of operations to determine a subset of the log of operations to be applied to bring the remote tree up to date;
- execute the subset of the log of operations;
- update, based on execution of the log of operations, the remote tree;
- determine that the updated remote tree and a sync tree are out of sync, the sync tree representing a difference between the server state associated with the remote tree and a file system state associated with a local tree, the local tree representing the file system state for content items stored on a client device;
- and
- generate, based on a difference between the updated remote tree and the sync tree, a set of operations that perform converging of the server state associated with the remote tree and the file system state associated with the local tree.
A system comprising:
- a processor;
- and
- a non-transitory computer-readable medium storing instructions that, when executed by the processor, cause the processor to:
- receive operations data from a content management system, wherein the operations data comprises a log of operations;
- compare a remote tree representing a server state of content items stored on the content management system to the log of operations to determine a subset of the log of operations to be applied to bring the remote tree up to date;
- execute the subset of the log of operations;
- update, based on execution of the log of operations, the remote tree;
- determine that the updated remote tree and a sync tree are out of sync, the sync tree representing a difference between the server state associated with the remote tree and a file system state associated with a local tree, the local tree representing the file system state for content items stored on a client device;
- and
- generate, based on a difference between the updated remote tree and the sync tree, a set of operations that perform converging of the server state associated with the remote tree and the file system state associated with the local tree.
Dependencies are inferred from the claim text.