Instant snapshot

• US 7,072,916 B1
• Filed: 08/18/2000
• Issued: 07/04/2006
• Est. Priority Date: 08/18/2000
• Status: Expired due to Term

• Current Assignee: NetApp, Inc.
• Original Assignee: Network Appliance Incorporated (NetApp, Inc.)
• Inventors: Edwards, John K., Lewis, Blake, Viswanathan, Srinivasan
• Primary Examiner(s): Robinson, Greta
• Assistant Examiner(s): Le, Miranda
• Application Number:
  US09/642,061
• Time in Patent Office: 2,146 Days
• Field of Search: 707/1, 707200-205, 111/61, 711161-162, 767/250, 767/204, 767/262
• US Class Current: 1/1
• CPC Class Codes: G06F 11/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

An improved method and apparatus for creating a snapshot of a file system. A record of which blocks are being used by a snapshot is included in the snapshot itself, allowing effectively instantaneous snapshot creation and deletion. The state of the active file system is described by a set of metafiles; in particular, a bitmap (henceforth the “active map”) describes which blocks are free and which are in use. The inode file describes which blocks are used by each file, including the metafiles. The inode file itself is described by a special root inode, also known as the “fsinfo block”. The system begins creating a new snapshot by making a copy of the root inode. This copy of the root inode becomes the root of the snapshot.

Claims

1. A method of capturing the contents of files and directories in a file system, said file system comprising a set of storage blocks for plural files in a mass storage system including steps of

recording an active map in said file system of said storage blocks used by said plural files in said active file system;

recording a consistency point in said file system including a consistent version of said plural files in said file system at a previous time, said consistency point including a copy of said active map at said previous time;

refraining from writing data to storage blocks in response to said active map and at least one said copy of said active map included in said consistency point; and

generating a summary map by performing a logical OR operation with at least one said copy of said active map included in said consistency point.

2. A method as in claim 1, wherein said step of refraining includes determining a logical union of said storage blocks used by one or more of said copies of said active map included in said consistency point.

3. A method as in claim 1, wherein said step of refraining includes determining a subset of said storage blocks used by one or more of said copies of said active map included in said consistency point.

4. A method as in claim 1, wherein said file system is a WAFL file system.

5. A method as in claim 1, wherein said active map included in said consistency point is a snapmap.

6. A method as in claim 5, further including the step of removing a root inode of said snapmap using a snap delete.

7. A method as in claim 6, further including steps of determining not to write to a block after said step of removing, provided a previous or next snapmap uses said block.

8. A method as in claim 1, further including steps of copying modified data to a new block and saving old data in a current data block so as to implement a copy-on-write mechanism.

9. A method as in claim 1, wherein said step of refraining from writing data to said storage blocks is accomplished by being responsive to said summary map.

10. A file system comprising:

a set of storage blocks for plural files in a mass storage system;

an active map in said file system of said storage blocks used by said plural files in said active file system; and

a consistency point recorded in said file system, said consistency point including a consistent version of said plural files in said file system at a previous time and a copy of said active map at said previous time;

wherein said file system refrains from writing data to storage blocks in response to said active map and at least one said copy of said active map included in said consistency point; and

wherein said file system generates a summary map by performing a logical OR operation with at least one said copy of said active map included in said consistency point.

11. A file system as in claim 10, wherein in order to determine to refrain from writing said data, said file system determines a logical union of said storage blocks used by one or more of said copies of said active map included in said consistency point.

12. A file system as in claim 10, wherein in order to determine to refrain from writing said data, said file system determines a subset of said storage blocks used by one or more of said copies of said active map included in said consistency point.

13. A file system as in claim 10, wherein said file system is a WAFL file system.

14. A file system as in claim 10, wherein said active map included in said consistency point is a snapmap.

15. A file system as in claim 14, wherein said file system removes a root inode of said snapmap using a snap delete.

16. A file system as in claim 15, wherein after said file system removes said root inode of said snapmap, said file system determines not to write to a block provided a previous or next snapmap uses said block.

17. A file system as in claim 10, wherein said file system further includes a copy-on-write mechanism that copies modified data to a new block and saves old data in a current data block.

18. A file system as in claim 10, wherein said file system refrains from writing data to said storage blocks responsive to said summary map.

19. A memory storing information including instructions, the instructions executable by a processor to capture the contents of files and directories in a file system, said file system comprising a set of storage blocks for plural files in a mass storage system, the instructions comprising the steps of:

(a) recording an active map in said file system of said storage blocks used by said plural files in said active file system, (b) recording a consistency point in said file system including a consistent version of said plural files in said file system at a previous time, said consistency point including a copy of said active map at said previous time, (c) refraining from writing data to storage blocks in response to said active map and at least one said copy of said active map included in said consistency point, and (d) generating a summary map by performing a logical OR operation with at least one said copy of said active map included in said consistency point.

20. A memory as in claim 19, wherein said step of refraining includes determining a logical union of said storage blocks used by one or more of said copies of said active map included in said consistency point.

21. A memory as in claim 19, wherein said step of refraining includes determining a subset of said storage blocks used by one or more of said copies of said active map included in said consistency point.

22. A memory as in claim 19, wherein said file system is a WAFL file system.

23. A memory as in claim 19, wherein said active map included in said consistency point is a snapmap.

24. A memory as in claim 23, wherein the instructions further include the step of removing a root inode of said snapmap using a snap delete.

25. A memory as in claim 24, wherein the instructions further include steps of determining not to write to a block after said step of removing, provided a previous or next snapmap uses said block.

26. A memory as in claim 19, wherein the instructions further include steps of copying modified data to a new block and saving old data in a current data block so as to implement a copy-on-write mechanism.

27. A memory as in claim 19, wherein said step of refraining from writing data to said storage blocks is accomplished by being responsive to said summary map.