Accessing snapshots of a time based file system

• US 8,768,988 B2
• Filed: 09/14/2012
• Issued: 07/01/2014
• Est. Priority Date: 04/22/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Boyd, Kenneth Wayne, Day, Kennth Fairclough III, Dewey, Douglas William, O'Toole, Christopher Diebold
• Primary Examiner(s): NGUYEN, CAM LINH T
• Application Number:
  US13/617,561
• Publication Number:
  US 20130018931A1
• Time in Patent Office: 655 Days
• Field of Search: 707/831, 707/999.106, 707/822, 707/828
• US Class Current: 707/831
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16

Abstract

A file system driver stored in a computational device receives a request to provide access to a snapshot of a rewritable file system at a selected point in time, wherein a plurality of tokens corresponding to a plurality of data units are stored in the rewritable file system, and wherein an ordering relationship is maintained among the plurality of tokens. The file system driver determines a token corresponding to the selected point in time based on the ordering relationship. A virtual subdirectory name is generated corresponding to the determined token. A virtual subdirectory is created with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory. The snapshot is accessed via the subdirectory.

Claims

1. A method comprising:

receiving, by a file system driver stored in a computational device, a request to provide access to a snapshot of a file system at a selected point in time;

receiving a request to perform operations on the snapshot, wherein the request uses a file system interface; and

interpreting the request and providing access to the snapshot via a virtual subdirectory, wherein at least a pointer from the virtual subdirectory to the snapshot is used to access the snapshot, wherein the file system interface to access the snapshot is also used for accessing other files that are not stored by the file system, wherein no modifications are made within the file system driver to existing file system interfaces that are used by an operating system, wherein the existing file system interfaces are also used to access other file systems in addition to being used to access the file system, and wherein the method further comprises;

generating a virtual subdirectory name corresponding to a token, wherein the token corresponds to the selected point in time;

creating the virtual subdirectory with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory;

determining whether the virtual subdirectory name has a special prefix; and

in response to determining that the virtual subdirectory name has the special prefix, performing via a file system driver;

parsing a corresponding token value; and

executing an internal mount code to create structures in a mount control block, in response to parsing the corresponding token value, wherein the corresponding token value is added to the structures in a mount control block, and wherein the virtual subdirectory name is saved in the structures in the mount control block.

2. The method of claim 1, wherein the file system is a rewritable file system.

3. The method of claim 2, wherein the file system interfaces are also used to access other file systems in addition to being used to access the rewritable file system.

4. The method of claim 3, wherein timestamps that indicate a chronological time at which a data unit is written is stored in the rewritable file system.

5. The method of claim 1, wherein in response to a call, the file system driver creates a directory entry for the subdirectory, and in response to a creation and assignment of an extended attribute to the subdirectory, the file system driver checks for a special name of the extended attribute and if the special name is a specified key word value then the file system driver checks to determine whether files or subdirectories have been created under that subdirectory, and in response to determining that no files or subdirectories have been created under the subdirectory, the file system driver executes the internal mount code to setup the structures in the mount control block.

6. A system, comprising:

a memory;

a processor coupled to the memory, wherein the processor performs operations, the operations comprising;

receiving, by a file system driver, a request to provide access to a snapshot of a file system at a selected point in time;

receiving a request to perform operations on the snapshot, wherein the request uses a file system interface; and

interpreting the request and providing access to the snapshot via a virtual subdirectory, wherein at least a pointer from the virtual subdirectory to the snapshot is used to access the snapshot, wherein the file system interface to access the snapshot is also used for accessing other files that are not stored by the file system, wherein no modifications are made within the file system driver to existing file system interfaces that are used by an operating system, wherein the existing file system interfaces are also used to access other file systems in addition to being used to access the file system, and wherein the operations further comprise;

generating a virtual subdirectory name corresponding to a token, wherein the token corresponds to the selected point in time;

creating the virtual subdirectory with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory;

determining whether the virtual subdirectory name has a special prefix; and

in response to determining that the virtual subdirectory name has the special prefix, performing via a file system driver;

parsing a corresponding token value; and

executing an internal mount code to create structures in a mount control block, in response to parsing the corresponding token value, wherein the corresponding token value is added to the structures in a mount control block, and wherein the virtual subdirectory name is saved in the structures in the mount control block.

7. The system of claim 6, wherein the file system is a rewritable file system.

8. The system of claim 7, wherein the file system interfaces are also used to access other file systems in addition to being used to access the rewritable file system.

9. The system of claim 8, wherein timestamps that indicate a chronological time at which a data unit is written is stored in the rewritable file system.

10. The system of claim 6, wherein in response to a call, the file system driver creates a directory entry for the subdirectory, and in response to a creation and assignment of an extended attribute to the subdirectory, the file system driver checks for a special name of the extended attribute and if the special name is a specified key word value then the file system driver checks to determine whether files or subdirectories have been created under that subdirectory, and in response to determining that no files or subdirectories have been created under the subdirectory, the file system driver executes the internal mount code to setup the structures in the mount control block.

11. A non-transitory computer readable storage medium, wherein code stored in the computer readable storage medium when executed by a computational device causes operations, the operations comprising:

receiving, by a file system driver stored in a computational device, a request to provide access to a snapshot of a file system at a selected point in time;

receiving a request to perform operations on the snapshot, wherein the request uses a file system interface; and

interpreting the request and providing access to the snapshot via a virtual subdirectory, wherein at least a pointer from the virtual subdirectory to the snapshot is used to access the snapshot, wherein the file system interface to access the snapshot is also used for accessing other files that are not stored by the file system, wherein no modifications are made within the file system driver to existing file system interfaces that are used by an operating system, wherein the existing file system interfaces are also used to access other file systems in addition to being used to access the file system, and wherein the operations further comprise;

generating a virtual subdirectory name corresponding to a token, wherein the token corresponds to the selected point in time;

creating the virtual subdirectory with the generated virtual subdirectory name, wherein the virtual subdirectory is a subdirectory of a root directory;

determining whether the virtual subdirectory name has a special prefix; and

in response to determining that the virtual subdirectory name has the special prefix, performing via a file system driver;

parsing a corresponding token value; and

executing an internal mount code to create structures in a mount control block, in response to parsing the corresponding token value, wherein the corresponding token value is added to the structures in a mount control block, and wherein the virtual subdirectory name is saved in the structures in the mount control block.

12. The non-transitory computer readable storage medium of claim 11, wherein the file system is a rewritable file system.

13. The non-transitory computer readable storage medium of claim 12, wherein the file system interfaces are also used to access other file systems in addition to being used to access the rewritable file system.

14. The non-transitory computer readable storage medium of claim 13, wherein timestamps that indicate a chronological time at which a data unit is written is stored in the rewritable file system.

15. The non-transitory computer readable storage medium of claim 11, wherein in response to a call, the file system driver creates a directory entry for the subdirectory, and in response to a creation and assignment of an extended attribute to the subdirectory, the file system driver checks for a special name of the extended attribute and if the special name is a specified key word value then the file system driver checks to determine whether files or subdirectories have been created under that subdirectory, and in response to determining that no files or subdirectories have been created under the subdirectory, the file system driver executes the internal mount code to setup the structures in the mount control block.