Journaling ordered changes in a storage volume

• US 6,189,016 B1
• Filed: 06/12/1998
• Issued: 02/13/2001
• Est. Priority Date: 06/12/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Miller, Thomas J., Zbikowski, Mark J., Cabrera, Luis Felipe, Andrew, Brian D., Kimura, Gary D.
• Primary Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US09/097,288
• Time in Patent Office: 977 Days
• Field of Search: 707/200, 707/201, 707/202, 707/203, 707/204
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A change journal for recording changes to files in a storage volume of a computer system keeps a record for each notable change to a file. Each record is given a unique update sequence number, which is a serial number of ever-increasing value assigned to each record. Each record includes one or more change reasons specifying what type of action occurred with respect to the associated file. The presence of a close file change reason in a record connotes that the record includes all the notable changes made to the file in a preceding file session, which is defined as the time occurring after the last time a close file change reason was entered in a change record, up to the time of the next succeeding close file change reason. For each file, an entry is made in the storage volume'"'"'s master file table referencing the change record that currently includes the most up-to-date information on the status of the change reasons for the file.

Claims

1. A method for journaling changes, comprising:

a) keeping a computer-readable change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume;

b) creating each change record in response to changes to the file in the storage volume, wherein changes to the file occur during sessions, and wherein when an operation occurs more than once in a session, only a first occurrence of the operation is recorded in each change record; and

c) recording in each change record data representing one or more reasons why the file was changed.

2. A method according to claim 1 further including updating an entry for the file in an index of files on the storage volume to reference the unique identification for the change record created when the file was last changed.

3. A method according to claim 1 further wherein the change journal is circular, wherein older records are eliminated from the journal to make room for newer records.

4. A method according to claim 1 further including the step of recording in a change record an indication if a session has been completed.

5. A method according to claim 1 further wherein one or more successive change records created for a file during a session record the collective history of changes to the file occurring during a session.

6. A method according to claim 4 further including the step of eliminating from the change journal all records for a file which precede a record which includes a set of change reasons representing all relevant changes occurring in a file during a session.

7. A method according to claim 1 further including the step of storing the change journal on the same storage volume as the files.

8. A method according to claim 1 further including the step of archiving change records eliminated from the change journal.

9. A method according to claim 1 further including the step of reading the change journal to determine changes in a file.

10. A method according to claim 9 further including the step of reading the archived change records to determine changes in a file.

11. A method according to claim 1 further including recording in the change journal the source of a change to a file.

12. A data structure for facilitating journaling of changes, comprising

a computer-readable change journal stored on a computer-readable media, the change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume, wherein changes to the file occur during sessions, and wherein when an operation occurs more than once in a session, only a first occurrence of the operation is recorded in each change record, and wherein each change record specifies one or more reasons why the file was last changed.

13. A data structure according to claim 12 further including an entry for the file in an index of files on the storage volume to reference the unique identification for the change record.

14. A data structure according to claim 12 further wherein each change record also specifies one or more sources of a change.

15. An operating system program product for journaling changes, comprising:

operating system computer program components recorded on a machine-readable media, the operating system computer program components executable on a computer to act as an operating system for the computer;

the operating system computer program components including one or more file system computer program components, the file system computer program components executable on the computer to create a computer-readable change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume;

create each change record in response to changes to the file in the storage wherein changes to the file occur during sessions, and wherein when an operation occurs more than once in a session, only a first occurrence of the operation is recorded in each change record; and

a) record in each change record data representative of one or more reasons why the file was changed.

16. An operating system according to claim 15 further including computer program components executable on the computer to update an entry for the file in an index of files on the storage volume to reference the unique identification for the change record created when the file was changed.

17. An operating system according to claim 15 further wherein the one or more computer program components is executable on the computer to record in each change record one or more sources of changes to a file.

18. An operating system program product for journaling changes, comprising:

operating system computer program components recorded on a machine-readable media, the operating system computer program components executable on a computer to act as an operating system for the computer;

the operating system computer program components including one or more file system computer program components, the file system computer program components executable on the computer to create a computer-readable change journal stored on a computer-readable carrier, the change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume, wherein changes to the file occur during sessions, and wherein when an operation occurs more than once in a session, only a first occurrence of the operation is recorded in each change record, and wherein each change record specifies one or more reasons why the file was changed.

19. An operating system program product according to claim 18 further including computer program components executable on the computer to create an entry for the file in an index of files on the storage volume to reference the unique identification for the change record.

20. An operating system according to claim 18 further wherein the one or more computer program components is executable on the computer to record in each change record one or more sources of changes to a file.

21. A program product for journaling changes, comprising a computer program encoded on a computer-readable media and executable on a computer to:

a) keep a computer-readable change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume;

b) create each change record in response to changes to the file in the storage volume, wherein changes to the file occur during sessions, and wherein when an operation occurs more than once in a session, only a first occurrence of the operation is recorded in each change record; and

c) record in each change record one or more reasons why the file was changed.

22. A program product comprising a computer program product according to claim 21 further wherein the change journal is circular, wherein older records are eliminated from the journal to make room for newer records.

23. A computer program product according to claim 21 further wherein the program is executable on a computer to perform the step of recording in a change record an indication if a session has been completed.

24. A computer program product according to claim 21 further wherein one or more successive change records created for a file during a session record the collective history of changes to the file occurring during a session.

25. A computer program product according to claim 24 further wherein the program is executable on a computer to perform the step of eliminating from the change journal all records for a file which precede a record which includes a set of change reasons representing all relevant changes occurring in a file during a session.

26. A computer program product according to claim 21 further wherein the program is executable on a computer to perform the step of storing the change journal on the same storage volume as the files.

27. A computer program product according to claim 21 further wherein the program is executable on a computer to perform the step of archiving change records eliminated from the change journal.

28. A computer program product according to claim 21 further wherein the program is executable on a computer to perform the step of reading the change journal to determine changes in a file.

29. A computer program product according to claim 27 further wherein the program is executable on a computer to perform the step of reading the archived change records to determine changes in a file.

30. A computer program product according to claim 21 further wherein the computer program is executable on the computer to record the source of change to a file in a change record.

31. A system for journaling changes, comprising:

a) a storage medium having a computer-readable change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume;

b) an electronic component producing each change record in response to changes to the file in the storage volume, wherein changes to the file occur during sessions, and wherein when an operation occurs more than once in a session, only a first occurrence of the operation is recorded in each change record; and

c) the electronic component further recording in each change record data representing one or more reasons why the file was changed.

32. A system according to claim 31 further including an electronic component updating an entry for the file in an index of files on the storage volume to reference the unique identification for the change record created when the file was last changed.

33. A system according to claim 32 further wherein the change journal is circular, wherein older records are eliminated from the journal to make room for newer records.

34. A system according to claim 31 further wherein the electronic component records in a change record an indication if a session has been completed.

35. A system according to claim 31 further wherein one or more successive change records created for a file during a session record the collective history of changes to the file occurring during a session.

36. A system according to claim 34 further wherein the electronic component eliminates from the change journal all records for a file which precede a record which includes a set of change reasons representing all relevant changes occurring in a file during a session.

37. A system according to claim 31 further wherein the electronic component stores the change journal on the same storage volume as the files.

38. A system according to claim 31 further wherein the electronic component archives change records eliminated from the change journal.

39. A system according to claim 31 further wherein the electronic component reads the change journal to determine changes in a file.

40. A system according to claim 39 further wherein the electronic component reads the archived change records to determine changes in a file.

41. A system according to claim 31 further wherein the electronic component records in the change journal the source of a change to a file.

42. system according to claim 31 wherein the electronic component is software executing on a computer.

43. A system according to claim 31 wherein the electronic component is hardware.

44. A method for journaling changes, comprising:

a) keeping a computer-readable change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume;

b) creating each change record in response to changes to the file in the storage volume, wherein changes to the file occur during a session, and wherein one of the change records contains a summary of all changes to the file that occurred during the session; and

c) recording in each change record data representing one or more reasons why the file was changed.

45. The method of claim 44, wherein the one change record containing the summary of all changes further comprises a close reason representing an end of the session.

46. The method of claim 45, wherein the one change record containing the summary of all changes further comprises a false close reason representing that although the file is still open, earlier change records for the file are deallocated.

47. The method of claim 44, further comprising:

updating an entry for the file in an index of files on the storage volume to reference the unique identification for the change record created when the file was last changed.

48. The method of claim 44, further comprising:

reading the change journal to determine changes in a file.

49. The method of claim 44, further comprising:

recording in the change journal the source of a change to the file.

50. A data structure for facilitating journaling of changes, comprising:

a computer-readable change journal stored on a computer-readable media, the change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created,

wherein each change record records one or more changes to a file in a computer-readable storage volume,

wherein changes to the file occur during a session, and wherein one of the change records contains a summary of all changes to the file that occurred during the session, and

wherein each change record specifies one or more reasons why the file was last changed.

51. The data structure of claim 50, wherein the one change record containing the summary of all changes further comprises a close reason representing an end of the session.

52. The data structure of claim 50, wherein the one change record containing the summary of all changes further comprises a false close reason representing that although the file is still open, earlier change records for the file are deallocated.

53. The data structure of claim 50, further comprising:

an entry for the file in an index of files on the storage volume to reference the unique identification for the change record.

54. The data structure of claim 50, wherein each change record also specifies one or more sources of a change.

55. A program product for journaling changes, comprising a computer program encoded on a computer-readable media and executable on a computer to:

keep a computer-readable change journal having a plurality of change records each having a unique identification that unambiguously specifies the order in which the records were created, wherein each change record records one or more changes to a file in a computer-readable storage volume;

create each change record in response to changes to the file in the storage volume, wherein changes to the file occur during a session, and wherein one of the change records contains a summary of all changes to the file that occurred during the session; and

record in each change record one or more reasons why the file was changed.

56. The program product of claim 55, wherein the one change record containing the summary of all changes further comprises a close reason representing an end of the session.

57. The program product of claim 55, wherein the one change record containing the summary of all changes further comprises a false close reason representing that although the file is still open, earlier change records for the file are deallocated.