Method, system, and program for retaining versions of files

• US 8,417,673 B2
• Filed: 10/07/2003
• Issued: 04/09/2013
• Est. Priority Date: 10/07/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Stakutis, Christopher John, Stearns, Kevin Michael
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): Kim, Paul
• Application Number:
  US10/680,953
• Publication Number:
  US 20050076066A1
• Time in Patent Office: 3,472 Days
• Field of Search: 707/1, 707/101, 707/204, 707/205, 707/202, 707/203, 707/2, 707/662, 707/813, 707/741, 715/511
• US Class Current: 707/662
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

Provided are a method, system, and program for processing a request to write to a source file in a storage system. A determination is made as to whether a retention rule is provided for the source file. In response to determining that one retention rule is provided for the source file, a versioned file name is generated, wherein a versioned file comprises the source file at a point-in-time. A command is transmitted to a file system to copy the source file data to a versioned file having the generated versioned file name and the generated versioned file name is added to a retention index file. The retention index file is processed to determine whether to purge versioned files according to the retention rule provided for the source file.

Claims

1. A method, comprising:

intercepting, with a filter program, a request from an application or file system user interface to write to a source file in a remote file system for a remote storage system accessible over a network;

determining, by the filter program, whether a retention rule is provided for the source file in response to the write request;

in response to determining that one retention rule is provided for the source file, generating, by the filter program, a versioned file name, wherein a versioned file comprises the source file at a point-in-time;

transmitting, by the filter program, a command to the remote file system to copy the source file data to a versioned file having the generated versioned file name;

applying, by the filter program, a function to a source file name of the source file to determine a retention index file, wherein the determined retention index file maintains names of versioned files for the source file to which the function is applied;

adding, by the filter program, the generated versioned file name to the determined retention index file indicating versioned files for the source file in the remote file system;

determining, by the filter program, from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a maximum number of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule;

determining, by the filter program, from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a time limit of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule;

transmitting, by the filter program, a command to the remote file system to purge the determined versioned files at the remote storage system; and

transmitting, by the filter program, the write to the source file to the remote file system in response to determining that no retention rule is provided for the source file, wherein the remote file system applies the write to the source file at the remote storage system.

2. The method of claim 1, further comprising:

deleting, by the filter program, the versioned file names for the determined versioned files to purge from the retention index file, wherein the command to purge is issued by transmitting the command to the remote file system to delete versioned files at the remote storage system having the determined versioned file names.

3. The method of claim 1, wherein the function comprises a hash function, and wherein one retention index may maintain versioned file names for multiple source files to which the function is applied.

4. The method of claim 1, wherein determining from the retention index file the versioned files to purge further comprises:

sorting the versioned file names for the source file in the retention index file ordered on a timestamp included in the versioned file names; and

selecting versioned files from the sorted versioned file names to purge.

5. The method of claim 4, wherein determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a maximum number of versioned files for the source file comprises:

determining whether a number of the sorted versioned file names exceeds the maximum number; and

selecting a number of oldest sorted versioned file names to purge to reduce the number of versioned file names in the retention index file to reach the maximum number.

6. The method of claim 4, wherein determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates the time limit of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule comprises:

determining whether sorted version file names exceed the time limit according to the timestamp for the sorted versioned file names; and

selecting versioned file names in the retention index whose timestamp exceeds the time limit to purge versioned files whose timestamp exceeds the time limit.

7. The method of claim 1, further comprising:

determining, by the filter program, from the retention index versioned files for the source file to purge in response to determining that the retention rule specifies a time period and maximum number of versioned files to maintain for the source file within the specified time period and the versioned files for the source file do not satisfy the retention rule.

8. The method of claim 7, wherein the retention rule specifies multiple time periods and one maximum number for each time period to separately maintain versioned files for the source file for different time periods, wherein the determining whether the number of versioned files to maintain for the source file exceeds the specified maximum number is performed for each specified time period, and wherein selecting the number of oldest versioned file names to purge to reduce the number of versioned file names in the retention index file is performed for each specified time period to reach the maximum number specified for the time period.

9. The method of claim 1, wherein the filter program executes in a host system in communication with the remote storage system over the network.

10. The method of claim 9, wherein retention index files are maintained at local storage to the host system and accessed locally by the filter program to determine versioned files to purge according to retention rules.

11. The method of claim 1, wherein the filter program executes in a kernel of an operating system.

12. The method of claim 1, wherein the retention rule identifies a name of one source file to which the rule applies or identifies a source that created the source file to which the rule applies.

13. A system in communication with a remote file system for a remote storage system accessible over a network, comprising:

a first storage system including source files;

a second storage system including retention rules for the source files;

a file system;

a file retention filter enabled to cause operations to be performed, the operations comprising;

intercepting a request from an application or file system user interface to write to a source file in the remote file;

determining whether a retention rule is provided for the source file in response to the write request;

in response to determining that one retention rule is provided for the source file, generating a versioned file name, wherein a versioned file comprises the source file at a point-in-time;

transmitting a command to the remote file system to copy the source file data to a versioned file having the generated versioned file name;

applying a function to a source file name of the source file to determine a retention index file, wherein the determined retention index file maintains names of versioned files for the source file to which the function is applied;

adding the generated versioned file name to the determined retention index file;

determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a maximum number of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule;

determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a time limit of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule;

transmitting a command to the remote file system to purge the determined versioned files at the remote storage system; and

transmitting the write to the source file to the remote file system in response to determining that no retention rule is provided for the source file, wherein the remote file system applies the write to the source file at the remote storage system.

14. The system of claim 13, wherein the operations further comprise:

deleting the versioned file names for the determined versioned files to purge from the retention index file, wherein the command to purge is issued by transmitting the command to the remote file system to delete versioned files at the remote storage system having the determined versioned file names.

15. The system of claim 13, wherein the function comprises a hash function, and wherein one retention index may maintain versioned file names for multiple source files to which the function is applied.

16. The system of claim 13, wherein the determining from the retention index file the versioned files to purge further comprises:

sorting the versioned file names for the source file in the retention index file ordered on a timestamp included in the versioned file names; and

selecting versioned files from the sorted versioned file names to purge.

17. The system of claim 16, wherein the determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a maximum number of versioned files for the source file comprises:

determining whether a number of the sorted versioned file names exceeds the maximum number; and

selecting a number of oldest sorted versioned file names to purge to reduce the number of versioned file names in the retention index file to reach the maximum number.

18. The system of claim 16, wherein the determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates the time limit of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule comprises:

determining whether sorted version file names exceed the time limit according to the timestamp for the sorted versioned file names; and

selecting versioned file names in the retention index whose timestamp exceeds the time limit to purge versioned files whose timestamp exceeds the time limit.

19. The system of claim 13, wherein the operations further comprise:

determining from the retention index versioned files for the source file to purge in response to determining that the retention rule specifies a time period and maximum number of versioned files to maintain for the source file within the specified time period and the versioned files for the source file do not satisfy the retention rule.

20. The system of claim 19, wherein the retention rule specifies multiple time periods and one maximum number for each time period to separately maintain versioned files for the source file for different time periods, wherein the determining whether the number of versioned files to maintain for the source file exceeds the specified maximum number is performed for each specified time period, and wherein selecting the number of oldest versioned file names to purge to reduce the number of versioned file names in the retention index file is performed for each specified time period to reach the maximum number specified for the time period.

21. The system of claim 13, wherein the filter program executes in a kernel of an operating system.

22. The system of claim 13, wherein the retention rule identifies a name of one source file to which the rule applies or identifies a source that created the source file to which the rule applies.

23. An article of manufacture comprising a non-transitory computer readable storage medium including code that is executed for processing a request to write to a source file in a storage system that is in communication with a file system, wherein the code is executed to cause operations to be performed, the operations comprising:

intercepting a request from an application or file system user interface to write to a source file in the storage system;

determining whether a retention rule is provided for the source file in response to the write request;

in response to determining that one retention rule is provided for the source file, generating a versioned file name, wherein a versioned file comprises the source file at a point-in-time;

transmitting a command to the file system to copy the source file data to a versioned file having the generated versioned file name;

applying a function to a source file name of the source file to determine a retention index file, wherein the determined retention index file maintains names of versioned files for the source file to which the function is applied;

adding the generated versioned file name to the determined retention index file;

determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a maximum number of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule;

determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a time limit of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule;

transmitting a command to the file system to purge the determined versioned files at the storage system; and

transmitting the write to the source file to the file system in response to determining that no retention rule is provided for the source file, wherein the file system applies the write to the source file at the storage system.

24. The article of manufacture of claim 23, wherein the operations further comprise:

deleting the versioned file names for the determined versioned files to purge from the retention index file, wherein the command to purge is issued by transmitting the command to the file system to delete versioned files at the storage system having the determined versioned file names.

25. The article of manufacture of claim 23, wherein the function comprises a hash function, and wherein one retention index may maintain versioned file names for multiple source files to which the function is applied.

26. The article of manufacture of claim 23, wherein the determining from the retention index file the versioned files to purge further comprises:

sorting the versioned file names for the source file in the retention index file ordered on a timestamp included in the versioned file names; and

selecting versioned files from the sorted versioned file names to purge.

27. The article of manufacture of claim 26, wherein the determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates a maximum number of versioned files for the source file comprises:

determining whether a number of the sorted versioned file names exceeds the maximum number; and

selecting a number of oldest sorted versioned file names to purge to reduce the number of versioned file names in the retention index file to reach the maximum number.

28. The article of manufacture of claim 26, wherein the determining from the retention index versioned files for the source file to purge in response to determining that the retention rule indicates the time limit of versioned files for the source file and the versioned files for the source file do not satisfy the retention rule comprises:

determining whether sorted version file names exceed the time limit according to the timestamp for the sorted versioned file names; and

selecting versioned file names in the retention index whose timestamp exceeds the time limit to purge versioned files whose timestamp exceeds the time limit.

29. The article of manufacture of claim 23, wherein the operations further comprise:

determining from the retention index versioned files for the source file to purge in response to determining that the retention rule specifies a time period and maximum number of versioned files to maintain for the source file within the specified time period and the versioned files for the source file do not satisfy the retention rule.

30. The article of manufacture of claim 29, wherein the retention rule specifies multiple time periods and one maximum number for each time period to separately maintain versioned files for the source file for different time periods, wherein the determining whether the number of versioned files to maintain for the source file exceeds the specified maximum number is performed for each specified time period, and wherein selecting the number of oldest versioned file names to purge to reduce the number of versioned file names in the retention index file is performed for each specified time period to reach the maximum number specified for the time period.

31. The article of manufacture of claim 23, wherein the code executes in a host system in communication with the storage system over a network.

32. The article of manufacture of claim 31, wherein retention index files are maintained at local storage to the host system and accessed locally to determine versioned files to purge according to retention rules.

33. The article of manufacture of claim 23, wherein the code executes in a kernel of an operating system.

34. The article of manufacture of claim 23, wherein the retention rule identifies a name of one source file to which the rule applies or identifies a source that created the source file to which the rule applies.