File access based on file digests

• US 20040186859A1
• Filed: 03/20/2003
• Published: 09/23/2004
• Est. Priority Date: 03/20/2003
• Status: Abandoned Application

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Butcher, Lawrence
• Application Number:
  US10/393,226
• Publication Number:
  US 20040186859A1
• Time in Patent Office: Days
• US Class Current: 707/200
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A method and apparatus are provided. The method and apparatus include determining a plurality of first file digests corresponding to a plurality of files in a file system and providing a directory of the plurality of first file digests.

Claims

1. A method, comprising:

determining a plurality of first file digests corresponding to a plurality of files in a file system; and

providing a directory of the plurality of first file digests.

2. The method of claim 1, wherein each of the plurality of files comprises contents and wherein determining the plurality of first file digests further comprises applying a first file digest function to at least a portion of the contents of each of the plurality of files.

3. The method of claim 1, wherein each of the plurality of files comprises contents and wherein determining the plurality of first file digests further comprises applying a first file digest function to substantially the entire contents of each of the plurality of files.

4. The method of claim 1, wherein determining the plurality of first file digests further comprises identifying each of the plurality of files that has changed within a preselected period of time and applying a first file digest function to at least the identified files.

5. The method of claim 4, wherein applying the first file digest function to at least the identified files comprises applying the first file digest function to only the identified files.

6. The method of claim 4, wherein identifying each of the plurality of files changed within the preselected period of time further comprises identifying each of the plurality of files changed within a preselected period of time using a background task adapted to access a modification date of each of the plurality of files.

7. The method of claim 6, wherein applying the first file digest function to at least the identified files further comprises selecting a portion of the plurality of files including at least the identified files using a calculating speed of the background task.

8. The method of claim 1, wherein determining the plurality of first file digests comprises determining the first file digests when one of the plurality of files is opened.

9. The method of claim 1, wherein determining the plurality of first file digests comprises determining the first file digests when one of the plurality of files is closed.

10. The method of claim 1, wherein determining the plurality of first file digests comprises determining the first file digests when one of the plurality of files is sent to a storage device.

11. The method of claim 1, wherein determining the plurality of first file digests comprises determining the first file digests before one of the plurality of files is sent over a network to a remote file system.

12. The method of claim 1, further comprising determining a location of at least one of the plurality of the files in the file system using the directory of the plurality of the first file digests.

13. The method of claim 12, wherein determining the location of at least one of the plurality of the files in the file system comprises determining the location of at least one of the plurality of the files in the file system using at least one of a pointer, a file name, and a file path associated with the corresponding first file digest stored in the directory.

14. The method of claim 12, further comprising opening the at least one of the plurality of the files in the file system.

15. The method of claim 14, where opening the at least one of the plurality of files comprises opening the at least one of the plurality of files using an ordinary “

File Open”

operation.

16. The method of claim 14, wherein opening the at least one of the plurality of files comprises determining a second file digest of the file.

17. The method of claim 16, wherein opening the at least one of the plurality of files comprises comparing the first file digest and the second file digest to verify that at least one of the plurality of files has not changed.

18. The method of claim 14, wherein opening the at least one of the plurality of the files in the file system comprises determining a range of costs associated with opening the at least one of the plurality of the files in the file system.

19. The method of claim 18, wherein opening the at least one of the plurality of the files in the file system comprises opening the at least one of the plurality of the files in the file system based on the determined range of the costs.

20. The method of claim 1, wherein determining the plurality of first file digests comprises determining a list of files to fetch for each first file digest to complete a set of files.

21. The method of claim 20, further comprising:

determining a location of a first file of the plurality of the files in the file system using the directory of the plurality of the first file digests;

opening the first file of the plurality of the files in the file system; and

opening a second file in the file system using the list of files determined for the corresponding first file digest associated with the first file.

22. The method of claim 1, wherein providing the directory of the plurality of the file digests comprises rapidly marking any file of the plurality of the files in the file system having an invalid file digest.

23. The method of claim 1, wherein the plurality of files in the file system are connected with a network and wherein the plurality of first file digest and the directory of the plurality of first file digests are provided via the network.

24. The apparatus of claim 23, wherein the network comprises a wide area network and a local area network.

25. The apparatus of claim 24, wherein the plurality of files are separated from the wide area network through a firewall.

26. A computer-readable, program storage device, encoded with instructions that, when executed by a computer, perform a method comprising:

determining a plurality of first file digests corresponding to a plurality of files in a file system; and

providing a directory of the plurality of first file digests.

27. The computer-readable, program storage device of claim 26, encoded with instructions that, when executed by a computer, perform the method further comprising determining a location of at least one of the plurality of the files in the file system using the directory of the plurality of the first file digests.

28. The computer-readable, program storage device of claim 27, encoded with instructions that, when executed by a computer, perform the method further comprising opening the at least one of the plurality of the files in the file system.

29. An apparatus, comprising:

means for determining a plurality of first file digests corresponding to a plurality of files in a file system; and

means for providing a directory of the plurality of first file digests.

30. The apparatus of claim 29, further comprising means for determining a location of at least one of the plurality of the files in the file system using the directory of the plurality of the first file digests.

31. The apparatus of claim 30, further comprising means for opening the at least one of the plurality of the files in the file system.

32. The apparatus of claim 31, further comprising means determining a second file digest of the file after opening the at least one of the plurality of files.

33. The apparatus of claim 32, further comprising means for comparing the first file digest and the second file digest to verify that at least one of the plurality of files has not changed.