File journal interface for synchronizing content

Patent metadata

Field	Value
Publication number	US-11514078-B2
Application number	US-202016991798-A
Country	US
Kind code	B2
Filing date	Aug 12, 2020
Priority date	Dec 28, 2017
Publication date	Nov 29, 2022
Grant date	Nov 29, 2022

Abstract

In some embodiments, a system for synchronizing content with client devices receives a request from a client device to synchronize operations pertaining to content items associated with a user account registered at the system. The request can include the operations and a cursor identifying a current position of the client in a journal of revisions on the system. Based on the operations, the system generates linearized operations associated with the content items. The linearized operations can include a respective operation derived for each of the content items from one or more of the operations. The system converts each respective operation in the linearized operations to a respective revision for the journal of revisions and, based on the cursor, determines whether the respective revision conflicts with revisions in the journal. When the respective revision does not conflict with revisions in the journal, the system adds the respective revision to the journal.

First claim

What is claimed is:

1. A method comprising:
receiving a request from a client device to synchronize operations pertaining to content items associated with a user account registered at a content management system, the request comprising the operations pertaining to the content items and a cursor identifying a current position of the client device in a journal of revisions on the content management system;
based on the operations, generating a set of linearized operations associated with the content items, the set of linearized operations comprising a respective operation derived for each content item from one or more of the operations;
converting each respective operation in the set of linearized operations to a respective revision for the journal of revisions, the respective revision comprising a row of values in the journal reflecting the respective operation;
based on the cursor, determining that the client device obtained a latest revision;
based on the determination that the client device obtained the latest revision, adding the respective revision to the journal;
generating a second set of linearized operations associated with the content items reflecting a second set of respective revisions;
generating a second cursor identifying a second position in the journal of revisions based on the second set of linearized operations; and
sending, to the client device, the second set of linearized operations and the second cursor.

2. The method of claim 1 , wherein the cursor identifies the current position in the journal based on a respective namespace identifier of one or more namespaces associated with the user account and a respective revision number associated with the respective namespace identifier.

3. The method of claim 1 , wherein determining that the client device obtained a latest revision comprises:
identifying a respective namespace associated with the respective revision; and
based on the cursor, determining that the current position in the journal comprises a last revision in the journal associated with the respective namespace.

4. The method of claim 1 , further comprising determining that a particular revision conflicts with one or more revisions in the journal when the current position in the journal does not comprise a last revision in the journal associated with a namespace of the particular revision.

5. The method of claim 3 , wherein determining that the client device obtained a latest revision further comprises:
when the current position in the journal comprises the last revision in the journal associated with the respective namespace, identifying a previous revision in the journal which corresponds to the respective namespace and a same content item as the respective revision; and
determining that the previous revision and the respective revision result in a valid sequence of revisions.

6. The method of claim 5 , wherein identifying the previous revision comprises:
comparing a first revision number identified in the cursor for the respective namespace with a highest revision number in the journal corresponding to the respective namespace, the first revision number indicating the current position of the client device in the journal for the respective namespace;
determining that the first revision number identified in the cursor for the respective namespace is higher than the highest revision number in the journal corresponding to the respective namespace; and
identifying the previous revision based on the highest revision number, the previous revision corresponding to the highest revision number.

7. The method of claim 1 , wherein the row of values comprises respective values for a plurality of fields in the journal, the respective values being calculated based on the respective operation.

8. The method of claim 1 , wherein the respective operation for a particular content item is derived from a plurality of the operations associated with the particular content item, the respective operation being based on a result of the plurality of the operations when executed in a linear order.

9. The method of claim 1 , wherein the second cursor identifies current revisions in the journal associated with one or more namespaces.

10. A non-transitory computer readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:
receive a request from a client device to synchronize operations pertaining to content items associated with a user account registered at a content management system, the request comprising the operations pertaining to the content items and a cursor identifying a current position of the client device in a journal of revisions on the content management system;
based on the operations, generate a set of linearized operations associated with the content items, the set of linearized operations comprising a respective operation derived for each content item from one or more of the operations;
convert each respective operation in the set of linearized operations to a respective revision for the journal of revisions, the respective revision comprising a row of values in the journal reflecting the respective operation;
based on the cursor, determine that the client device obtained a latest revision;
based on the determination that the client device obtained the latest revision, add the respective revision to the journal;
generate a second set of linearized operations associated with the content items reflecting a second set of respective revisions;
generate a second cursor identifying a second position in the journal of revisions based on the second set of linearized operations; and
send, to the client device, the second set of linearized operations and the second cursor.

11. The non-transitory computer readable medium of claim 10 , wherein the cursor identifies the current position in the journal based on a respective namespace identifier of one or more namespaces associated with the user account and a respective revision number associated with the respective namespace identifier.

12. The non-transitory computer readable medium of claim 10 , wherein the instructions to determine that the client device obtained a latest revision further cause the computing system to:
identify a respective namespace associated with the respective revision; and
based on the cursor, determine that the current position in the journal comprises a last revision in the journal associated with the respective namespace.

13. The non-transitory computer readable medium of claim 12 , wherein the instructions to determine that the client device obtained a latest revision further cause the computing system to:
when the current position in the journal comprises the last revision in the journal associated with the respective namespace, identify a previous revision in the journal which corresponds to the respective namespace and a same content items as the respective revision; and
determine that the previous revision and the respective revision result in a valid sequence of revisions.

14. The non-transitory computer readable medium of claim 13 , wherein the instructions to identifying the previous revision further cause the computing system to:
compare a first revision number identified in the cursor for the respective namespace with a highest revision number in the journal corresponding to the respective namespace, the first revision number indicating the current position of the client device in the journal for the respective namespace;
determine that the first revision number identified in the cursor for the respective namespace is higher than the highest revi

Assignees

• Dropbox Inc

Inventors

• Jubb Iv Elmer Charles
• Koorapati Nipunn
• Ying Robert

Classifications

• G06F3/065

  Replication mechanisms · CPC title

• G06F16/116

  Details of conversion of file system types or formats · CPC title

• G06F16/13

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F16/2246

  Trees, e.g. B+trees · CPC title

• G06F11/1469

  Backup restoration techniques · CPC title