On Demand Access to Client Cached Files

• US 20150193514A1
• Filed: 09/30/2008
• Published: 07/09/2015
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Bradshaw, Peter, Cairns, Ryan Tyler
• Granted Patent: US 9,934,240 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems

Abstract

Metadata for a set of files in a file system is stored in a client metadata database. In addition, a subset of content for the set of files in the client metadata database is stored in a client content database. The subset of content does not exceed a cache size that is less than a full size of the content in the set of the files. In response to a request, at least a portion of the content that is not already stored in the client content database is retrieved from a server content database, where the server content database is located remotely from the client device.

Claims

1. A computer-implemented method of downloading file content on demand, performed by a client device having one or more processors and memory storing one or more programs for execution by the one or more processors, the method comprising:

at the client device;

storing in a client metadata database, metadata for a set of files in a file system;

storing in a client content database, a subset of content for the set of files for which metadata is stored in the client metadata database, wherein the subset of content does not exceed a cache size that is less than a full size of the content in the set of the files, and wherein the metadata in the client metadata database and the content in the client content database correspond to a virtual drive at the client device;

in response to a request, retrieving from a server content database and storing in the client content database, at least a portion of content not in the subset of content, wherein the server content database is on a server located remotely from the client device; and

performing a synchronization operation between the server and the client device wherein, upon completion of the synchronization operation, content stored in the client content database comprises is a subset of a full set of content for the set of files and, upon completion of the synchronization operation, metadata stored in the client metadata database includes a full set of metadata for the set of files, wherein the subset of the full set of content does not exceed the cache size that is less than the full size of the content in the set of the files.

4. The method of claim 1, wherein the subset of content includes at least some content for each file in the set of files.

5. The method of claim 1, wherein the subset of content consists of content for only a subset of files of the set of files.

6. The method of claim 1, wherein the retrieving comprises retrieving one or more discontinuous blocks of content of a respective file.

7. The method of claim 1, wherein the retrieving comprises responding to a user request by retrieving one or more blocks of information required to respond to the user request, the one or more retrieved blocks comprising less than all the content of a respective file.

8. The method of claim 1, including responding to a user request for information concerning a plurality of files in the set files by retrieving, for each respective file of at least a subset of the plurality of files, one or more blocks of information comprising less than all of the content of the respective file.

9. The method of claim 1, wherein the retrieving further comprises, responding to multiple download requests for successive portions of a file by increasing the amount of data retrieved from the server in response to each successive request of the multiple download requests.

10. The method of claim 1, further comprising:

removing from the client content database, content for at least one removal candidate file of a group of removal candidate files.

11. The method of claim 1 further comprising:

removing from the client content database content of a least recently accessed file in the group of removal candidate files.

12. The method of claim 1, further comprising:

removing from the client content database content of a largest file in the group of removal candidate files.

13. The method of claim 1, further comprising:

removing portions of content for a file in the content database, such that a smaller read-only version of the file remains.

2. (canceled)

3. (canceled)

14. A computer-implemented client device for downloading file content on demand, comprising:

one or more processors;

memory; and

one or more programs stored in the memory for execution by the one or more processors, the one or more programs comprising instructions to;

store in a client metadata database, metadata for a set of files in a file system;

store in a client content database, a subset of content for the set of files for which metadata is stored in the client metadata database, wherein the subset of content does not exceed a cache size that is less than a full size of the content in the set of the files, and wherein the metadata in the client metadata database and the content in the client content database correspond to a virtual drive at the client device;

respond to a request by retrieving from a server content database and storing in the client content database, at least a portion of content not in the subset of content, wherein the server content database is on a server located remotely from the client device; and

perform a synchronization operation between the server and the client device wherein, upon completion of the synchronization operation, content stored in the client content database is a subset of a full set of content for the set of files and, upon completion of the synchronization operation, metadata stored in the client metadata database includes a full set of metadata for the set of files, wherein the subset of the full set of content does not exceed the cache size that is less than the full size of the content in the set of the files.

16. The computer-implemented client device of claim 14, wherein the subset of content includes at least some content for each file in the set of files.

17. The computer-implemented client device of claim 14, wherein the subset of content consists of content for only a subset of files of the set of files.

18. The computer-implemented client device of claim 14, wherein the instructions for retrieving include instructions for responding to a user request by retrieving one or more blocks of information required to respond to the user request, the one or more retrieved blocks comprising less than all the content of a respective file.

19. The computer-implemented client device of claim 14, wherein the instructions for retrieving include instructions for responding to multiple download requests for successive portions of a file by increasing the amount of data retrieved from the server in response to each successive request of the multiple download requests.

15. (canceled)

20. A non-transitory computer readable storage medium storing one or more programs configured for execution by one or more processors of a client device for downloading file content on demand, the one or more programs comprising instructions to:

store in a client metadata database, metadata for a set of files in a file system;

store in a client content database, a subset of content for the set of files for which metadata is stored in the client metadata database, wherein the subset of content does not exceed a cache size that is less than a full size of the content in the set of the files, and wherein the metadata in the client metadata database and the content in the client content database correspond to a virtual drive at the client device;

respond to a request by retrieving from a server content database and storing in the client content database, at least a portion of content not in the subset of content, wherein the server content database is on a server located remotely from the client device; and

perform a synchronization operation between the server and the client device wherein, upon completion of the synchronization operation, content stored in the client content database is a subset of a full set of content for the set of files and, upon completion of the synchronization operation, metadata stored in the client content database includes a full set of metadata for the set of files, wherein the subset of the full set of content does not exceed the cache size that is less than the full size of the content in the set of the files.

22. The computer readable storage medium of claim 20, wherein the subset of content includes at least some content for each file in the set of files.

23. The computer readable storage medium of claim 20, wherein the subset of content consists of content for only a subset of files of the set of files.

24. The computer readable storage medium of claim 20, wherein the instructions for retrieving include instructions for responding to a user request by retrieving one or more blocks of information required to respond to the user request, the one or more retrieved blocks comprising less than all the content of a respective file.

25. The computer readable storage medium of claim 20, wherein the instructions for retrieving include instructions for responding to multiple download requests for successive portions of a file by increasing the amount of data retrieved from the server in response to each successive request of the multiple download requests.

21. (canceled)