Content management client synchronization service

1. A computer-implemented method for synchronizing content items between a user account on a content management system and a client device authorized to access the user account, the computer-implemented method comprising:

obtaining a set of tree data structures including a sync tree representing a known sync state during a previous time period, wherein the sync tree includes representations of content items associated with the user account that, during the previous time period, were associated with both a server state of the content items and a file system state the content items; and

determining, based on the sync tree, that the user account on the content management system includes at least one first modification not synchronized to the client device, or that the client device includes at least one second modification not synchronized to the user account on the content management system.

2. The computer-implemented method of claim 1 , further comprising:

based on the at least one first modification or the at least one second modification, generating a set of operations that synchronize at least a part of the set of tree data structures.

3. The computer-implemented method of claim 2 , further comprising:

for each operation in the set of operations, generating a set of one or more tasks to be executed to perform the each operation.

4. The computer-implemented method of claim 1 , wherein one or more nodes of a tree data structure of the set of tree data structures have respective parent nodes, wherein each of the one or more nodes comprise data including a directory file identifier of the respective parent nodes.

5. The computer-implemented method of claim 1 , wherein the determining further comprises:

requesting a file identifier of each node of the sync tree, wherein each content item is associated with a respective file identifier; and

determining if each file identifier is found in another tree data structure of the set of tree data structures.

6. The computer-implemented method of claim 5 , wherein the determining further comprises:

based on the determining, comparing metadata for each node sharing a same file identifier with a node in the another tree data structure; and

when the comparing of the metadata yields a difference, determining that a respective node in the another tree data structure was modified or moved.

7. The computer-implemented method of claim 6 , further comprises:

generating a set of operations to perform on the content items stored on the client device based on the determination that the respective node in the another tree data structure was modified or moved.

8. A non-transitory computer readable medium comprising instructions for synchronizing content items between a user account on a content management system and a client device authorized to access the user account, the instructions, when executed by a computing system, cause the computing system to:

obtain a set of tree data structures including a sync tree representing a known sync state during a previous time period, wherein the sync tree includes representations of content items associated with the user account that, during the previous time period, were associated with both a server state of the content items and a file system state the content items; and

determine, based on the sync tree, that the user account on the content management system includes at least one first modification not synchronized to the client device, or that the client device includes at least one second modification not synchronized to the user account on the content management system.

9. The non-transitory computer readable medium of claim 8 , wherein the instructions further cause the computing system to:

based on the at least one first modification or the at least one second modification, generate a set of operations that synchronize at least a part of the set of tree data structures.

10. The non-transitory computer readable medium of claim 9 , wherein the instructions further cause the computing system to:

for each operation in the set of operations, generate a set of one or more tasks to be executed to perform the each operation.

11. The non-transitory computer readable medium of claim 8 , wherein one or more nodes of a tree data structure of the set of tree data structures have respective parent nodes, wherein each of the one or more nodes comprise data including a directory file identifier of the respective parent nodes.

12. The non-transitory computer readable medium of claim 8 , wherein the instructions further cause the computing system to:

request a file identifier of each node of the sync tree, wherein each content item is associated with a respective file identifier; and

determine if each file identifier is found in another tree data structure of the set of tree data structures.

13. The non-transitory computer readable medium of claim 12 , wherein the instructions further cause the computing system to:

based on the determining, compare metadata for each node sharing a same file identifier with a node in the another tree data structure; and

when the comparing of the metadata yields a difference, determine that a respective node in the another tree data structure was modified or moved.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions further cause the computing system to:

generate a set of operations to perform on the content items stored on the client device based on the determination that the respective node in the another tree data structure was modified or moved.

15. A system comprising:

one or more processors; and

a non-transitory computer-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to:

obtain a set of tree data structures including a sync tree representing a known sync state during a previous time period, wherein the sync tree includes representations of content items associated with a user account that, during the previous time period, were associated with both a server state of the content items and a file system state the content items; and

determine, based on the sync tree, that the user account on a content management system includes at least one first modification not synchronized to a client device, or that the client device includes at least one second modification not synchronized to the user account on the content management system.

16. The system of claim 15 , wherein the instructions further cause the one or more processors to:

based on the at least one first modification or the at least one second modification, generate a set of operations that synchronize at least a part of the set of tree data structures.

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

for each operation in the set of operations, generate a set of one or more tasks to be executed to perform the each operation.

18. The system of claim 16 , wherein one or more nodes of a tree data structure of the set of tree data structures have respective parent nodes, wherein each of the one or more nodes comprise data including a directory file identifier of the respective parent nodes.

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

request a file identifier of each node of the sync tree, wherein each content item is associated with a respective file identifier; and

determine if each file identifier is found in another tree data structure of the set of tree data structures.

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

based on the determining, compare metadata for each node sharing a same file identifier with a node in the another tree data structure; and

when the comparing of the metadata yields a difference, determine that a respective node in the another tree data structure was modified or moved.