Content management client synchronization service

Patent metadata

Field	Value
Publication number	US-10599673-B2
Application number	US-201815868489-A
Country	US
Kind code	B2
Filing date	Jan 11, 2018
Priority date	Dec 28, 2017
Publication date	Mar 24, 2020
Grant date	Mar 24, 2020

Abstract

The disclosed technology relates to a system configured to identify at least one difference between a sync tree and at least one of a remote tree and a local tree. The sync tree represents a known synced state between a server state and a file system state, the remote tree represents the server state, and the local tree represents the file system state. The system may further generate, based on the at least one difference, a set of operations configured to converge the server state and the file system state and manage the execution of the set of operations.

First claim

What is claimed is:

1. A computer-implemented method comprising:
comparing a remote tree and a sync tree to identify a server difference between the remote tree and the sync tree, wherein the remote tree represents a server state for content items stored by a content management system during a first time period, and wherein the sync tree represents a synced state during a second time period before the first time period and when the remote tree matched a local tree, wherein the local tree represents a local state for content items stored by the client device;
determining, based on the server difference, that the server state and the file system state are out of sync;
generating, based on the server difference, a client set of operations for the content items stored on the client device, wherein the client set of operations is configured to operate on the content items stored on the client device to converge the server state and the file system state; and
providing the client set of operations for execution on the client device.

2. The computer-implemented method of claim 1 , wherein the remote tree and the sync tree are stored on the client device.

3. The computer-implemented method of claim 1 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored by the content management system is not reflected in the content items stored on the client device.

4. The computer-implemented method of claim 1 , further comprising:
determining that the server state and the file system state are out of sync, wherein the determining is based on a client difference between a local tree representing the file system state and the sync tree;
generating, based on the client difference, a server set of operations for the content items stored by the content management system, wherein the server set of operations is configured to operate on the content items stored by the content management system to converge the server state and the file system state; and
providing the server set of operations for execution by the content management system.

5. The computer-implemented method of claim 4 , wherein the local tree is stored on the client device.

6. The computer-implemented method of claim 4 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored on the client device is not reflected in the content items stored by the content management system.

7. The computer-implemented method of claim 1 , further comprising:
receiving client modification data for content items stored on the client device; and
updating, based on the client modification data, a local tree.

8. The computer-implemented method of claim 1 , further comprising:
receiving, from the content management system, server modification data for content items stored by the content management system; and
updating, based on the server modification data, the remote tree.

9. A non-transitory computer readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:
identify a client difference between a local tree and a sync tree, wherein the local tree represents a file system state for content items stored on the computing system during a first time period, and wherein the sync tree represents a synced state during a second time period before the first time period and when the local tree matched a remote tree, wherein the remote tree represents a server state for content items stored by a content management system;
determine, based on a client difference between the local tree and the sync tree, that a server state and a file system state are out of sync;
generate, based on the client difference, a server set of operations for the content items stored by the content management system, wherein the server set of operations is configured to operate on the content items stored by the content management system to converge the server state and the file system state; and
transmit the server set of operations to the content management system for execution.

10. The non-transitory computer readable medium of claim 9 , wherein the local tree and the sync tree are stored on the computing system.

11. The non-transitory computer readable medium of claim 9 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored on the computing system is not reflected in the content items stored by the content management system.

12. The non-transitory computer readable medium of claim 9 , wherein instructions further cause the computing system to:
determine, based on a server difference between a remote tree representing the server state and the sync tree, that the server state and the file system state are out of sync;
generate, based on the server difference, a client set of operations for the content items stored on the computing system, wherein the client set of operations is configured to operate on the content items on the computing system to converge the server state and the file system state; and
execute the client set of operations.

13. The non-transitory computer readable medium of claim 12 , wherein the remote tree is stored on the computing system.

14. The non-transitory computer readable medium of claim 12 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored by the content management system is not reflected in the content items stored on the computing system.

15. The non-transitory computer readable medium of claim 9 , wherein instructions further cause the computing system to:
receive client modification data for content items stored on the computing system; and
update, based on the client modification data, the local tree.

16. The non-transitory computer readable medium of claim 9 , wherein instructions further cause the computing system to:
receive, from the content management system, server modification data for content items stored by the content management system; and
update, based on the server modification data, a remote tree.

17. A system comprising:
one or more processors; and
a non-transitory computer-readable medium storing instructions that, when executed by the processor, cause the one or more processors to:
generate a comparison between a sync tree and at least one of a remote tree and a local tree, wherein the remote tree represents a server state during a first time period and the local tree represents a file system state during the first time period, and wherein the sync tree represents a synced state between the server state and the file system state during a second time period before the first time period;
identify, based on the comparison, at least one difference between a sync tree and at least one of a remote tree and a local tree;
generate a set of operations based on the at least one difference, wherein the set of operations is configured to converge the server state and the file system state; and
manage execution of the set of operations.

18. The system of claim 17 , wherein the instructions further cause the one or more processors to:
receive server modification data for content items stored by a content management service; and
update, based on the server modification data, the remote tree.

19. The system of claim 17 , wherein the instructions further cause the one or more processors to:
receive client

Assignees

• Dropbox Inc

Inventors

• Goldberg Isaac
• Jayakar Sujay
• Lai John
• Ying Robert
• Koorapati Nipunn
• Gupta Gautam
• Song Geoffry
• Jubb Iv Elmer Charles

Classifications

• G06F2221/2141

  Access rights, e.g. capability lists, access control lists, access tables, access matrices · CPC title

• G06F2201/84

  Using snapshots, i.e. a logical point-in-time copy of the data · CPC title

• G06F16/137

  Hash-based (content-based indexing of textual data G06F16/31) · CPC title

• G06F16/128

  Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16) · CPC title

• G06F16/9027

  Trees · CPC title