Method and apparatus for file system snapshot persistence

• US 7,440,966 B2
• Filed: 02/12/2004
• Issued: 10/21/2008
• Est. Priority Date: 02/12/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Adkins, Janet Elizabeth, Chang, Joon
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Black; Linh
• Application Number:
  US10/777,719
• Publication Number:
  US 20050182797A1
• Time in Patent Office: 1,713 Days
• Field of Search: 707 1-1041
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method, apparatus, and computer instructions for managing data in a file system in a data processing system. A request to modify a data block in the file system is detected during file system recovery time. In response to detecting the request, metadata is written to describe the data block into a snapshot image. The data is copied for the data block in the file system to the snapshot image. The data block is modified in the file system after the data is copied into the snapshot image. The snapshot image may be used to return the file system to a state prior to modifying the data block in the file system.

Claims

1. A method in a data processing system for managing data in a file system, the method comprising:

detecting a request to modify a data block in the file system;

responsive to detecting the request;

writing metadata describing the data block in the file system into a snapshot image, wherein the snapshot image is updated to maintain a consistent block-level image of the file system from a point-in-time when the snapshot was created, and

wherein the writing further comprises writing an in-use state of snapshot map entries for a snapshot map group to the snapshot image prior to any before-image data blocks referenced by the snapshot map group being written to the snapshot image; and

copying data for the data block in the file system to the snapshot image to further update the snapshot image; and

modifying the data block in the file system after copying of the data in the data block to the snapshot image has occurred, wherein the snapshot image is usable to return the file system to a state prior to modifying the data block in the file system.

2. The method of claim 1, wherein the copying step includes:

storing an identification of information used to locate the data in a table within the snapshot image, wherein the table is used to locate different data blocks in the file system.

3. The method of claim 1, wherein the snapshot image includes a snapshot summary map, a snapshot map, and a set of segments and wherein the summary map identifies initialized states for snapshot map pages in the snapshot map, the snapshot map contains the snapshot map pages that identify data blocks in use in the file system, and the set of segments includes copies of data blocks from the file system.

4. The method of claim 1, wherein the metadata includes a snapshot summary map, a snapshot map, and segment headers and wherein the metadata of the snapshot image is used to reconstruct the state of the file system in response to a selected event.

5. The method of claim 4, wherein the selected event is a failure of the data processing system while modifying the data block in the file system.

6. The method of claim 4, wherein the selected event is a user input requesting restoration of the file system to a consistent state.

7. The method of claim 1, wherein the writing step further comprises:

marking a summary snapshot map entry as being initialized and marking a location of the snapshot map group after writing the in-use state of data blocks for the snapshot map group to the snapshot image.

8. The method of claim 7, wherein the writing step further comprises:

initializing a segment header of a new last segment in a list of segments before a prior segment is modified to point to the new last segment.

9. The method of claim 4, wherein the snapshot map contains snapshot map pages and wherein the snapshot map pages are reconstructed during a recovery operation.

10. The method of claim 9, wherein the recovery operation handles copying of before-images of data blocks in the file system that are to be modified by the recovery operation.

11. A data processing system for managing data in a file system, the data processing system comprising:

detecting means for detecting a request to modify a data block in the file system;

responsive to detecting the request;

writing means for writing metadata describing the data block in the file system into a snapshot image, wherein the snapshot image is updated to maintain a consistent block-level image of the file system from a point-in-time when the snapshot was created, and

wherein the writing further comprises writing an in-use state of snapshot map entries for a snapshot map group to the snapshot image prior to any before-image data blocks referenced by the snapshot map group being written to the snapshot image; and

copying means for copying data for the data block in the file system to the snapshot image to further update the snapshot image; and

modifying means for modifying the data block in the file system after copying of the data in the data block to the snapshot image has occurred, wherein the snapshot image is usable to return the file system to a state prior to modifying the data block in the file system.

12. The data processing system of claim 11, wherein the copying means includes:

storing means for storing an identification of information used to locate the data in a table within the snapshot image, wherein the table is used to locate different data blocks in the file system.

13. The data processing system of claim 11, wherein the snapshot image includes a snapshot summary map, a snapshot map, and a set of segments and wherein the summary map identifies initialized states for snapshot map pages in the snapshot map, the snapshot map contains the snapshot map pages that identify data blocks in use in the file system, and the set of segments includes copies of data blocks from the file system.

14. The data processing system of claim 11, wherein the metadata includes a snapshot summary map, a snapshot map, and segment headers and wherein the metadata of the snapshot image is used to reconstruct the state of the file system in response to a selected event.

15. The data processing system of claim 14, wherein the selected event is a failure of the data processing system while modifying the data block in the file system.

16. The data processing system of claim 14, wherein the selected event is a user input requesting restoration of the file system to a consistent state.

17. A computer program product in a computer readable medium for managing data in a file system in a data processing system, the computer program product comprising:

first instructions for detecting a request to modify a data block in the file system;

responsive to detecting the request;

second instructions for writing metadata describing the data block in the file system into a snapshot image, wherein the snapshot image is updated to maintain a consistent block-level image of the file system from a point-in-time when the snapshot was created, and

wherein the writing further comprises writing an in-use state of snapshot map entries for a snapshot map group to the snapshot image prior to any before-image data blocks referenced by the snapshot map group being written to the snapshot image; and

third instructions for copying data for the data block in the file system to the snapshot image to further update the snapshot image; and

fourth instructions for modifying the data block in the file system after copying of the data in the data block to the snapshot image has occurred, wherein the snapshot image is usable to return the file system to a state prior to modifying the data block in the file system.

18. The computer program product of claim 17, wherein the third instructions includes:

sub-instructions for storing an identification of information used to locate the data in a table within the snapshot image, wherein the table is used to locate different data blocks in the file system.

19. The computer program product of claim 17, wherein the snapshot image includes a snapshot summary map, a snapshot map, and a set of segments, wherein the summary map identifies initialized states for snapshot map pages in the snapshot map, the snapshot map contains the snapshot map pages that identify data blocks in use in the file system or data blocks copied into the snapshot, and the set of segments includes copies of data blocks from the file system.

20. The computer program product of claim 17, wherein the metadata includes a snapshot summary map, a snapshot map, and segment headers and wherein the metadata of the snapshot image is used to reconstruct the state of the file system in response to a selected event.

21. The computer program product of claim 20, wherein the selected event is a failure of the data processing system while modifying the data block in the file system.

22. The computer program product of claim 20, wherein the selected event is a user input requesting restoration of the file system to a consistent state.

23. A data processing system comprising:

a bus system;

a memory connected to the bus system, wherein the memory includes a set of instructions; and

a processing unit connected to the bus system, wherein the processing unit executes a set of instructions to detect a request to modify a data block in the file system;

write metadata describing the data block in the file system into a snapshot image, in response to detecting the request, wherein the snapshot image is updated to maintain a consistent block-level image of the file system from a point-in-time when the snapshot was created;

wherein the writing further comprises writing an in-use state of snapshot map entries for a snapshot map group to the snapshot image prior to any before-image data blocks referenced by the snapshot map group being written to the snapshot image; and

copy data for the data block in the file system to the snapshot image to further update the snapshot image in response to detecting the request; and

modify the data block in the file system after copying of the data in the data block to the snapshot image has occurred, wherein the snapshot image is usable to return the file system to a state prior to modifying the data block in the file system.