Providing a snapshot of a subset of a file system

• US 20060206536A1
• Filed: 05/05/2006
• Published: 09/14/2006
• Est. Priority Date: 02/15/2002
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: International Business Machines Corporation
• Inventors: Sawdon, Wayne A., Schmuck, Frank B.
• Granted Patent: US 7,502,801 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 16/174 Redundancy elimination performed by the file system management of the data involved in backup or backup restore using de-duplication of the data G06F11/14
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system, method and computer readable medium for providing a snapshot of a subset of a file system. A first snapshot of a first set of source files in a file system is generated. The first snapshot includes an inode corresponding to each source file in the first set of files. Stored in each inode is a first identifier associated with the first set of files and a second identifier associated with the time of the first snapshot. Next, a second snapshot of a second set of source files is taken. The second snapshot includes an inode corresponding to each source file in the second set of files. Stored in each inode are a first identifier and a second identifier. Subsequent snapshots are taken every first period and every second period for the first set of files and the second set of files, respectively.

Claims

1. A system for generating snapshots, comprising:

an input interface adapted to receive a first snapshot for a first plurality of source files in a file system, wherein the first snapshot includes an inode corresponding to each of the first plurality of source files and the first plurality comprises a subset of files within the file system that contains fewer than all of the files in the file system;

a storage adapted to store the first snapshot in response to the input interface receiving the first snapshot, the storage further adapted to store;

an identifier associated with the first plurality of source files, the identifier stored within each inode corresponding to each of the first plurality of source files, and

an identifier associated with a time of the first snapshot, the identifier stored within each inode corresponding to each of the first plurality of source files;

a command interface adapted to accept a request for the first snapshot; and

an output interface adapted to provide, in response to the command interface accepting the request, the first snapshot.

2. The system of claim 1, the storage further adapted to store a value equal to a value of at least one most recently stored identifier.

3. The system of claim 1, the storage further adapted to store:

a second snapshot for a second plurality of source files in a file system, wherein the second snapshot includes an inode corresponding to each of the second plurality of source files;

an identifier associated with the second plurality of source files, the identifier stored within each inode corresponding to each of the second plurality of source files; and

an identifier associated with the time of the second snapshot, the identifier stored within each inode corresponding to each of the second plurality of source files.

4. The system of claim 3, wherein at least some of the first plurality of source files and the second plurality of source files are not equivalent.

5. The system of claim 3, wherein the first plurality of source files is a subset of the second plurality of source files.

6. A method for generating snapshots, the method comprising:

receiving a first snapshot for a first plurality of source files in a file system, wherein the first snapshot includes an inode corresponding to each of the first plurality of source files and the first plurality comprises a subset of files within the file system that contains fewer than all of the files in the file system;

storing the first snapshot into a storage;

storing, into the storage, an identifier associated with the first plurality of source files, the identifier stored within each inode corresponding to each of the first plurality of source files,

storing, into the storage, an identifier associated with the time of the first snapshot, the identifier stored within each inode corresponding to each of the first plurality of source files;

accepting a request for the first snapshot; and

providing, in response to accepting the request, the first snapshot.

7. The system of claim 6, further comprising storing, in the storage, a value equal to a value of at least one most recently stored identifier.

8. The method of claim 6, further comprising:

storing, into the storage, a second snapshot for a second plurality of source files in a file system, wherein the second snapshot includes an inode corresponding to each of the second plurality of source files;

storing, into the storage, an identifier associated with the second plurality of source files, the identifier stored within each inode corresponding to each of the second plurality of source files; and

storing, into the storage, an identifier associated with the time of the second snapshot, the identifier stored within each inode corresponding to each of the second plurality of source files.

9. The method of claim 8, wherein at least some of the first plurality of source files and the second plurality of source files are not equivalent.

10. The system of claim 8, wherein the first plurality of source files is a subset of the second plurality of source files.

11. A computer readable medium tangibly embodying computer instructions for generating snapshots, the computer instructions comprising instructions for:

receiving a first snapshot for a first plurality of source files in a file system, wherein the first snapshot includes an inode corresponding to each of the first plurality of source files and the first plurality comprises a subset of files within the file system that contains fewer than all of the files in the file system;

storing the first snapshot into a storage;

storing, into the storage, an identifier associated with the first plurality of source files, the identifier stored within each inode corresponding to each of the first plurality of source files,

storing, into the storage, an identifier associated with the time of the first snapshot, the identifier stored within each inode corresponding to each of the first plurality of source files;

accepting a request for the first snapshot; and

providing, in response to accepting the request, the first snapshot.

12. The computer readable medium of claim 11, the computer instructions further comprising instructions for storing, into the storage, a value equal to a value of at least one most recently stored identifier.

13. The computer readable medium of claim 11, the computer instructions further comprising instructions for:

storing, into the storage, a second snapshot for a second plurality of source files in a file system, wherein the second snapshot includes an inode corresponding to each of the second plurality of source files;

storing, into the storage, an identifier associated with the second plurality of source files, the identifier stored within each inode corresponding to each of the second plurality of source files; and

storing, into the storage, an identifier associated with the time of the second snapshot, the identifier stored within each inode corresponding to each of the second plurality of source files.

14. The computer readable medium of claim 13, wherein at least some of the first plurality of source files and the second plurality of source files are not equivalent.

15. The computer readable medium of claim 13, wherein the first plurality of source files is a subset of the second plurality of source files.