Mechanism for replicating and maintaining files in a spaced-efficient manner

• US 6,636,878 B1
• Filed: 01/16/2001
• Issued: 10/21/2003
• Est. Priority Date: 01/16/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Rudoff, Andrew M.
• Primary Examiner(s): Shah, Sanjiv
• Application Number:
  US09/764,168
• Time in Patent Office: 1,008 Days
• Field of Search: 707/204, 707/203, 707/200, 707/205, 707/10, 707/206, 711/162, 711/167, 711/161
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A mechanism for replicating and maintaining files in a space-efficient manner is disclosed. In one embodiment, a current file is replicated by associating the data blocks of the current file with both the current file and a new file. The new file and the current files are separate and distinct from each other. Data blocks remain shared until the content of one file is modified. Only the data blocks affected by the modification are duplicated. The two files share the unchanged data blocks, but both files are each associated with additional data blocks that reflect the modification. Reference values are used to track how many files are associated with each data block. In another embodiment, a file descriptor is linked to a filename at the request of a user or application. The present invention avoids needless duplication of the same data blocks among copies of a file.

Claims

1. A computer-implemented method comprising:

receiving a request to replicate a current file, wherein said current file is a specific file within a file system that comprises a plurality of files, and wherein said current file has a current identifier and a plurality of data blocks associated therewith;

in response to said request, creating a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith; and

associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file without duplicating any of said plurality of data blocks;

wherein said current file is replicated without taking a snapshot of said entire file system.

2. The method of claim 1, wherein the request to replicate said current file is made by a user.

3. The method of claim 1, wherein the request to replicate said current file is made by a computer program.

4. A computer-implemented method for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said method comprising:

receiving a request to replicate said current file;

in response to said request, creating a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

receiving a request to modify said new file; and

in response to said request to modify said new file, modifying said new file without modifying said current file.

5. The method of claim 4, wherein modifying said new file comprises:

determining at least one of said plurality of data blocks to be a selected data block to be modified;

storing the contents of said selected data block into an additional data block;

modifying said additional data block; and

associating said new file with said additional data block.

6. The method of claim 5, wherein modifying said new file further comprises:

de-associating said new file with said selected data block.

7. The method of claim 6, wherein said current file continues to be associated with said selected data block, and wherein said current file is not associated with said additional data block.

8. A computer-implemented method for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said method comprising:

receiving a request to replicate said current file;

in response to said request, creating a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

receiving a request to modify said current file; and

in response to said request to modify said current file, modifying said current file without modifying said new file.

9. The method of claim 8, wherein modifying said current file comprises:

determining at least one of said plurality of data blocks to be a selected data block to be modified;

storing the contents of said selected data block into an additional data block;

modifying said additional data block; and

associating said current file with said additional data block.

10. The method of claim 9, wherein modifying said current file further comprises:

de-associating said current file with said selected data block.

11. The method of claim 10, wherein said selected data block continues to be associated with said new file, and wherein said additional data block is not associated with said new file.

12. A computer-implemented method for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said method comprising:

receiving a request to replicate said current file;

in response to said request, creating a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

wherein said new identifier comprises a file descriptor, and wherein said method further comprises;

linking, in response to a request from an entity, said file descriptor to a new file name.

13. A computer-implemented method for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said method comprising:

receiving a request to replicate said current file;

in response to said request, creating a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

wherein each of said plurality of data blocks has a reference value associated therewith, and wherein said method further comprises;

updating the reference value of each of said plurality of data blocks to indicate that said new file and said current file are associated with said plurality of data blocks.

14. The method of claim 13, further comprising:

releasing each of said plurality of data blocks when each of said reference values indicates that there are no files associated with said plurality of data blocks.

15. A computer-implemented method for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said method comprising:

receiving a request to replicate said current file;

in response to said request, creating a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

receiving a request to modify said new file;

modifying said new file in response to said request to modify said new file, wherein said new file is only accessible by an entity that sent said request to modify said new file; and

upon completion of said modifying of said new file, associating said new file with said current identifier, such that said new file replaces said current file.

16. The method of claim 15, wherein, prior to associating said new file with said current identifier, said current file continues to be capable of being accessed.

17. The method of claim 15, wherein said current identifier is a filename, wherein said new identifier is a file descriptor, and wherein associating said new file with said filename further comprises:

linking, in response to a request from an entity, said file descriptor to said filename.

18. An apparatus comprising:

a mechanism for receiving a request to replicate a current file, wherein said current file is a specific file within a file system that comprises a plurality of files, and wherein said current file has a current identifier and a plurality of data blocks associated therewith;

a mechanism for creating, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith; and

a mechanism for associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file without duplicating any of said plurality of data blocks;

wherein said current file is replicated without taking a snapshot of said entire file system.

19. The apparatus of claim 18, wherein the request to replicate said current file is made by a user.

20. The apparatus of claim 18, wherein the request to replicate said current file is made by a computer program.

21. An apparatus for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said apparatus comprising:

a mechanism for receiving a request to replicate said current file;

a mechanism for creating, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

a mechanism for associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

a mechanism for receiving a request to modify said new file; and

a mechanism for modifying said new file, in response to said request to modify said new file, without modifying said current file.

22. The apparatus of claim 21, wherein said mechanism for modifying said new file comprises:

a mechanism for determining at least one of said plurality of data blocks to be a selected data block to be modified;

a mechanism for storing the contents of said selected data block into an additional data block;

a mechanism for modifying said additional data block; and

a mechanism for associating said new file with said additional data block.

23. The apparatus of claim 22, wherein said mechanism for modifying said new file further comprises:

a mechanism for de-associating said new file with said selected data block.

24. The apparatus of claim 23, wherein said current file continues to be associated with said selected data block, and wherein said current file is not associated with said additional data block.

25. An apparatus for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said apparatus comprising:

a mechanism for receiving a request to replicate said current file;

a mechanism for creating, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

a mechanism for associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

a mechanism for receiving a request to modify said current file; and

a mechanism for modifying said current file, in response to said request to modify said current file, without modifying said new file.

26. The apparatus of claim 25, wherein said mechanism for modifying said current file comprises:

a mechanism for determining at least one of said plurality of data blocks to be a selected data block to be modified;

a mechanism for storing the contents of said selected data block into an additional data block;

a mechanism for modifying said additional data block; and

a mechanism for associating said current file with said additional data block.

27. The apparatus of claim 26, wherein said mechanism for modifying said current file further comprises:

a mechanism for de-associating said current file with said selected data block.

28. The apparatus of claim 27, wherein said selected data block continues to be associated with said new file, and wherein said additional data block is not associated with said new file.

29. An apparatus for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said apparatus comprising:

a mechanism for receiving a request to replicate said current file;

a mechanism for creating, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

a mechanism for associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

wherein said new identifier comprises a file descriptor, and wherein said apparatus further comprises;

a mechanism for linking, in response to a request from an entity, said file descriptor to a new file name.

30. An apparatus for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said apparatus comprising:

a mechanism for receiving a request to replicate said current file;

a mechanism for creating, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

a mechanism for associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

wherein each of said plurality of data blocks has a reference value associated therewith, and wherein said apparatus further comprises;

a mechanism for updating the reference value of each of said plurality of data blocks to indicate that said new file and said current file are associated with said plurality of data blocks.

31. The apparatus of claim 30, further comprising:

a mechanism for releasing each of said plurality of data blocks when each of said reference values indicates that there are no files associated with said plurality of data blocks.

32. An apparatus for replicating a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said apparatus comprising:

a mechanism for receiving a request to replicate said current file;

a mechanism for creating, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

a mechanism for associating said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

a mechanism for receiving a request to modify said new file;

a mechanism for modifying said new file in response to said request to modify said new file, wherein said new file is only accessible by an entity that sent said request to modify said new file; and

a mechanism for associating said new file with said current identifier upon completion of said modifying of said new file, such that said new file replaces said current file.

33. The apparatus of claim 32, wherein, prior to associating said new file with said current identifier, said current file continues to be capable of being accessed.

34. The apparatus of claim 32, wherein said current identifier is a filename, wherein said new identifier is a file descriptor, and wherein said mechanism for associating said new file with said filename further comprises:

a mechanism for linking, in response to a request from an entity, said file descriptor to said filename.

35. A computer-readable medium comprising:

instructions for causing one or more processors to receive a request to replicate a current file, wherein said current file is a specific file within a file system that comprises a plurality of files, and wherein said current file has a current identifier and a plurality of data blocks associated therewith;

instructions for causing one or more processors to create, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith; and

instructions for causing one or more processors to associate said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file without duplicating any of said plurality of data blocks;

wherein said current file is replicated without taking a snapshot of said entire file system.

36. The computer-readable medium of claim 35, wherein the request to replicate said current file is made by a user.

37. The computer-readable medium of claim 35, wherein the request to replicate said current file is made by a computer program.

38. A computer-readable medium having stored thereon instructions which, when executed by one or more processors, cause the one or more processors to replicate a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said computer-readable medium comprising:

instructions for causing one or more processors to receive a request to replicate said current file;

instructions for causing one or more processors to create, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

instructions for causing one or more processors to associate said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

instructions for causing one or more processors to receive a request to modify said new file; and

instructions for causing one or more processors to modify said new file, in response to said request to modify said new file, without modifying said current file.

39. The computer-readable medium of claim 38, wherein said instructions for causing one or more processors to modify said new file comprise:

instructions for causing one or more processors to determine at least one of said plurality of data blocks to be a selected data block to be modified;

instructions for causing one or more processors to store the contents of said selected data block into an additional data block;

instructions for causing one or more processors to modify said additional data block; and

instructions for causing one or more processors to associate said new file with said additional data block.

40. The computer-readable medium of claim 39, wherein the instructions for causing one or more processors to modify said new file further comprise:

instructions for causing one or more processors to de-associate said new file with said selected data block.

41. The computer-readable medium of claim 40, wherein said current file continues to be associated with said selected data block, and wherein said current file is not associated with said additional data block.

42. A computer-readable medium having stored thereon instructions which, when executed by one or more processors, cause the one or more processors to replicate a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said computer-readable medium comprising:

instructions for causing one or more processors to receive a request to replicate said current file;

instructions for causing one or more processors to create, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

instructions for causing one or more processors to associate said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

instructions for causing one or more processors to receive a request to modify said current file; and

instructions for causing one or more processors to modify said current file, in response to said request to modify said current file, without modifying said new file.

43. The computer-readable medium of claim 42, wherein said instructions for causing one or more processors to modify said current file comprise:

instructions for causing one or more processors to determine at least one of said plurality of data blocks to be a selected data block to be modified;

instructions for causing one or more processors to store the contents of said selected data block into an additional data block;

instructions for causing one or more processors to modify said additional data block; and

instructions for causing one or more processors to associate said current file with said additional data block.

44. The computer-readable medium of claim 43, wherein the instructions for causing one or more processors to modify said current file further comprise:

instructions for causing one or more processors to de-associate said current file with said selected data block.

45. The computer-readable medium of claim 44, wherein said selected data block continues to be associated with said new file, and wherein said additional data block is not associated with said new file.

46. A computer-readable medium having stored thereon instructions which, when executed by one or more processors, cause the one or more processors to replicate a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said computer-readable medium comprising:

instructions for causing one or more processors to receive a request to replicate said current file;

instructions for causing one or more processors to create, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

instructions for causing one or more processors to associate said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

wherein said new identifier comprises a file descriptor, and wherein said computer-readable medium further comprises;

instructions for causing one or more processors to link, in response to a request from an entity, said file descriptor to a new file name.

47. A computer-readable medium having stored thereon instructions which, when executed by one or more processors, cause the one or more processors to replicate a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said computer-readable medium comprising:

instructions for causing one or more processors to receive a request to replicate said current file;

instructions for causing one or more processors to create, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

instructions for causing one or more processors to associate said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

wherein each of said plurality of data blocks has a reference value associated therewith, and wherein said computer-readable medium further comprises;

instructions for causing one or more processors to update the reference value of each of said plurality of data blocks to indicate that said new file and said current file are associated with said plurality of data blocks.

48. The computer-readable medium of claim 47, further comprising:

instructions for causing one or more processors to release each of said plurality of data blocks when each of said reference values indicates that there are no files associated with said plurality of data blocks.

49. A computer-readable medium having stored thereon instructions which, when executed by one or more processors, cause the one or more processors to replicate a current file, said current file having a current identifier and a plurality of data blocks associated therewith, said computer-readable medium comprising:

instructions for causing one or more processors to receive a request to replicate said current file;

instructions for causing one or more processors to create, in response to said request, a new file that is separate and distinct from said current file, said new file having a new identifier associated therewith;

instructions for causing one or more processors to associate said new file with said plurality of data blocks such that both said current file and said new file are associated with said plurality of data blocks, thereby rendering said new file a replica of said current file;

instructions for causing one or more processors to receive a request to modify said new file;

instructions for causing one or more processors to modify said new file in response to said request to modify said new file, wherein said new file is only accessible by an entity that sent said request to modify said new file; and

instructions for causing one or more processors to associate said new file with said current identifier upon completion of said modifying of said new file, such that said new file replaces said current file.

50. The computer-readable medium of claim 49, wherein, prior to associating said new file with said current identifier, said current file continues to be capable of being accessed.

51. The computer-readable medium of claim 49, wherein said current identifier is a filename, wherein said new identifier is a file descriptor, and wherein said instructions for causing one or more processors to associate said new file with said filename further comprise:

instructions for causing one or more processors to link, in response to a request from an entity, said file descriptor to said filename.