Data storage with snapshot-to-snapshot recovery

• US 8,381,022 B2
• Filed: 04/18/2011
• Issued: 02/19/2013
• Est. Priority Date: 08/15/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schwarz, Shemer, Palmon, Omri, Sandler, Kariel E., Helman, Haim
• Primary Examiner(s): Lottich, Joshua P
• Application Number:
  US13/089,143
• Publication Number:
  US 20110196841A1
• Time in Patent Office: 673 Days
• Field of Search: 714/6, 714/6.12, 714/6.3
• US Class Current: 714/6.12
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Embodiments of the present invention provide methods, apparatuses, systems, and computer software products for data storage. A first copy of a logical volume is created. A second copy of the logical volume is created based on the first copy of the logical volume, such that the first and second copies are represented by respective first and second sets of pointers to physical storage locations in which data used by the copies is stored. Responsively to a corruption of at least part of the data that is used by the first copy. The first copy is restored from the second copy by replacing the first set with the pointers in the second set.

Claims

1. A method for data storage comprising:

creating a first copy of a logical volume;

creating a second copy of the logical volume based on the first copy of the logical volume, such that the first and second copies are represented by respective first and second sets of pointers to physical storage locations in which data used by the copies is stored; and

responsively to a corruption of at least part of the data that is used by the first copy, restoring the first copy, from the second copy by replacing the first set with the pointers in the second set,

wherein creating the copies comprises representing, the copies by a hierarchical tree structure comprising nodes, wherein each of the nodes comprises a respective set of local pointers, and wherein the copies are represented by respective nodes such that the local pointers in the nodes located along a path via the tree structure that connects a given node to a root node of the tree structure point to the physical storage locations in which the data used by the given copy is stored, and wherein the tree structure comprises first and second nodes respectively representing the first and second copies, wherein the second node is connected to the root node via a first path via the tree structure, and wherein restoring the first copy from the second copy comprises deleting the first node from the tree structure and creating a new node representing the restored first copy, such that the new node is connected to the root node via a second path whose nodes have the same local pointers as the nodes along the first path.

2. The method according to claim 1, wherein restoring the first copy from the second copy comprises updating a list indicating respective numbers of the copies whose pointers point to the physical storage locations.

3. The method according to claim 1, wherein creating the new node comprises creating an artificial node to replace the second node in the tree structure, and positioning the second node and the new node below the artificial node.

4. The method according to claim 3, wherein creating the artificial node comprises assigning the local pointers of the second node to the artificial node, and wherein positioning the second node and the new node comprises configuring the second node and the new node to have no local pointers.

5. The method according to claim 1, wherein creating the copies and restoring the first copy from the second copy comprise communicating with a host computer over a Storage Area Network (SAN).

6. An apparatus for data storage, comprising:

an interface configured to communicate with a host computer to receive data for storage that is addressed to a logical volume assigned on a storage device; and

a processor coupled to the interface and adapted to;

create a first copy of a logical volume;

create a second copy of the logical volume based on the first copy of the logical volume, such that the first and second copies are represented by respective first and second sets of pointers to physical storage locations in which data used by the copies is stored; and

responsively to a corruption of at least part of the data that is used by the first copy, restore the first copy from the second copy by replacing the first set with the pointers in the second set,

wherein the processor is further adapted to represent the copies by a hierarchical tree structure comprising nodes, wherein each of the nodes comprises a respective set of local pointers, and wherein the copies are represented by respective nodes such that the local pointers in the nodes located along a path via the tree structure that connects a given node to a root node of the tree structure point to the physical storage locations in which the data used by the given copy is stored, and wherein the tree structure comprises first and second nodes respectively representing the first and second copies, wherein the second node is connected to the root node via a first path via the tree structure, and wherein the processor is coupled to restore the first copy from the second copy by deleting the first node from the tree structure and creating a new node representing the restored first copy, such that the new node is connected to the root node via a second path whose nodes have the same local pointers as the nodes along the first path.

7. The apparatus according to claim 6, wherein the processor is further adapted to update a list indicating respective numbers of the copies whose pointers point to the physical storage locations.

8. The apparatus according to claim 6, wherein the processor is further adapted to create the new node by creating an artificial node to replace the second node in the tree structure, and positioning the second node and the new node below the artificial node.

9. The apparatus according to claim 8, wherein the processor is further adapted to assign the local pointers of the second node to the artificial node and to configure the second node and the new node to have no local pointers.

10. The apparatus according to claim 6, wherein the interface is operative to communicate with the host computer over a Storage Area Network (SAN).

11. A data storage system, comprising:

a storage device;

an interface coupled to the storage device and configured to communicate with a host computer to receive data for storage that is addressed to a logical volume assigned on the storage device; and

a processor coupled to the interface and adapted to;

create a first copy of a logical volume;

create a second copy of the logical volume based on the first copy of the logical volume, such that the first and second copies are represented by respective first and second sets of pointers to physical storage locations in which data used by the copies is stored; and

responsively to a corruption of at least part of the data that is used by the first copy, restore the first copy from the second copy by replacing the first set with the pointers in the second set,

wherein the processor is further adapted to represent the copies by a hierarchical tree structure comprising nodes, wherein each of the nodes comprises a respective set of local pointers, and wherein the copies are represented by respective nodes such that the local pointers in the nodes located along a path via the tree structure that connects a given node to a root node of the tree structure point to the physical storage locations in which the data used by the given copy is stored, and wherein the tree structure comprises first and second nodes respectively representing the first and second copies, wherein the second node is connected to the root node via a first path via the tree structure, and wherein the processor is coupled to restore the first copy from the second copy by deleting the first node from the tree structure and creating a new node representing the restored first copy, such that the new node is connected to the root node via a second path whose nodes have the same local pointers as the nodes along the first path.

12. The system according to claim 11, wherein the processor is further adapted to update a list indicating respective numbers of the copies whose pointers point to the physical storage locations.

13. The system according to claim 11, wherein the interface is operative to communicate with the host computer over a Storage Area Network (SAN).

14. A computer software product for data storage, the product comprising a non-transitory computer-readable medium, in which program instructions are stored, the program instructions comprising:

a first executable portion for communicating with a host so as to receive data for storage that is addressed to a logical volume assigned on a storage device;

a second executable portion for creating a first copy of a logical volume;

a third executable portion for creating a second copy of the logical volume based on the first copy of the logical volume, such that the first and second copies are represented by respective first and second sets of pointers to physical storage locations in which data used by the copies is stored;

a fourth executable portion for responsively to a corruption of at least part of the data that is used by the first copy, restoring the first copy from the second copy by replacing the first set with the pointers in the second set; and

a fifth executable portion for representing the copies by a hierarchical tree structure comprising nodes, wherein each of the nodes comprises a respective set of local pointers, and wherein the copies are represented by respective nodes such that the local pointers in the nodes located along a path via the tree structure that connects a given node to a root node of the tree structure point to the physical storage locations in which the data used by the given copy is stored,

wherein the tree structure comprises first anal second nodes respectively representing the first and second copies, wherein the second node is connected to the root node via a first path via the tree structure, and wherein the instructions cause the computer to restore the first copy from the second copy by deleting the first node from the tree structure and creating a new node representing the restored first copy, such that the new node is connected to the root node via a second path whose nodes have the same local pointers as the nodes along the first path.

15. The product according to claim 14, wherein the instructions further comprise a sixth executable portion for updating a list indicating respective numbers of the copies whose pointers point to the physical storage locations.