Unlimited file system snapshots and clones

• US 8,549,051 B2
• Filed: 08/31/2006
• Issued: 10/01/2013
• Est. Priority Date: 11/04/2005
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Ahrens, Matthew A., Maybee, Mark J., Bonwick, Jeffrey S.
• Primary Examiner(s): Shmatov, Alexey
• Application Number:
  US11/513,800
• Publication Number:
  US 20070106706A1
• Time in Patent Office: 2,588 Days
• Field of Search: 707/100, 707/203, 707/999.1, 707/999.203
• US Class Current: 707/829
• 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

The invention relates to a system that includes a file system configured to create a snapshot of a hierarchical block tree (HBT) and a storage pool. After the snapshot has been created, the storage pool includes a snapshot, where the snapshot includes a copy of a first version of a root block and the HBT, where the HBT includes a second version of the root block. Further, the copy of the first version of the root block is created prior to overwriting the first version of the root block with the second version of the root block, the second version of the root block comprises references to a first block and a second block, and the copy of the first version of the root block comprises a reference to the first block and no reference to the second block.

Claims

1. A non-transitory computer readable storage medium having a computer readable program code embodied therein, said computer readable program code adapted to be executed to perform a method for creating a snapshot of a hierarchical block tree (HBT), said method comprising:

obtaining a copy of a first version of a root block of the HBT prior to overwriting the first version of the root block with a second version of the root block;

designating the copy of a first version of a root block as a root block of the snapshot;

associating an existing dead list of the HBT with the snapshot, wherein the existing dead list specifies a block referenced in a second snapshot and not currently referenced in the snapshot, wherein the second snapshot is associated with the HBT and is created prior to the snapshot;

overwriting the first version of the root block with a second version of the root block;

associating the HBT with an empty dead list, wherein the HBT comprises the second version of the root block; and

updating the empty dead list associated with the HBT, wherein the empty dead list is updated when a first block referenced by the root block of the snapshot ceases to be referenced by the second version of the root block, wherein updating the empty dead list associated with the HBT comprises adding a block pointer associated with the first block and a birth time of the first block to the empty dead list.

2. The non-transitory computer readable storage medium of claim 1, said method further comprising:

creating a clone of the snapshot, wherein the clone of the snapshot initially consists of a clone root block, wherein the clone root block corresponds to the copy of the first version of the root block.

3. The non-transitory computer readable storage medium of claim 2, said method further comprising:

performing at least one action selected from a group consisting of adding an additional block to the clone and deleting an existing block from the clone,

wherein performing the at least one selected action does not alter the HBT,

wherein adding the additional block to the clone comprises overwriting the clone root block to obtain a first modified clone root block and the first modified clone root block comprises a reference to the additional block, and

wherein deleting the existing block comprises overwriting the clone root block to obtain a second modified clone root block, wherein the second modified clone root block does not comprise a reference to the existing block.

4. The non-transitory computer readable storage medium of claim 3, said method further comprising:

creating a snapshot of the clone, wherein the snapshot of the clone initially consists of a clone snapshot root block, wherein the clone snapshot root block corresponds to a copy of one selected from a group consisting of the first modified clone root block and the second modified clone root block.

5. The non-transitory computer readable storage medium of claim 2, said method further comprising:

incrementing a reference count when the clone is created; and

decrementing the referenced count when the clone of the snapshot is deleted,

wherein the reference count is associated with the snapshot.

6. The non-transitory computer readable storage medium of claim 2, wherein the snapshot of the HBT is created by a file system.

7. The non-transitory computer readable storage medium of claim 6, wherein the file system is configured to perform at least one action selected from a group consisting of adding an additional block to the clone and deleting an existing block from the clone, and wherein performing the at least one selected action does not alter the HBT.

8. The non-transitory computer readable storage medium of claim 7, wherein adding the additional block to the clone comprises overwriting the clone root block to obtain a modified clone root block, wherein the modified clone root block comprises a reference to the additional block.

9. The non-transitory computer readable storage medium of claim 1, wherein the copy of the first version of the root block and the second version of the root block are linked to each other using a doubly-linked list.

10. The non-transitory computer readable storage medium of claim 1, wherein a block is referenced by the snapshot if a birth time associated with the block is earlier than the birth time associated with the snapshot.

11. The non-transitory computer readable storage medium of claim 10, wherein the birth time of the snapshot corresponds to the birth time of the first version of the root block.