Synchronization of selected data from snapshots stored on different storage volumes

• US 7,523,276 B1
• Filed: 06/30/2003
• Issued: 04/21/2009
• Est. Priority Date: 06/30/2003
• Status: Expired due to Term

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Veritas Software Corporation (Whitehouse Group Ltd.)
• Inventors: Shankar, Vinod R.
• Primary Examiner(s): Thomas; Shane M
• Application Number:
  US10/610,120
• Time in Patent Office: 2,122 Days
• Field of Search: 711/162, 707/204
• US Class Current: 711/162
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/1787 Details of non-transparently synchronising file systems
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A method, system, computer system, and computer program product are provided to quickly synchronize selected data, such as a single file, from two or more versions of the data stored on different storage volumes. Selected data are synchronized with a snapshot of the data stored on a different storage volume without copying all of the data and without copying the entire set of selected data. The present invention has minimal impact on performance of applications using the data having one or more snapshots. Other data stored on the storage volumes (not part of the selected data) remain available for use and retain changes made prior to the synchronization.

Claims

1. A method comprising:

in response to selection of a selected file for synchronization;

identifying a first physical location of the selected file in a first storage volume;

identifying a second physical location of the selected file in a second storage volume, wherein the second storage volume stores a copy of the first storage volume;

accessing a first change map, wherein the first change map identifies any regions of the first storage volume that have changed since the copy of the first storage volume was created;

accessing a second change map, wherein the second change map identifies any regions of the second storage volume that have changed since the copy of the first storage volume was created; and

synchronizing first data in the first physical location with second data in the second physical location, wherein the first data is stored in a first region of the first storage volume and the second data is stored in a second region of the second storage volume, and wherein the synchronizing is performed in response to at least one of;

(a) the first change map identifying the first region and the first physical location including at least a portion of the first region, and (b) the second change map identifying the second region and the second physical location including at least a portion of the second region.

2. The method of claim 1 wherein the first physical location does not include a portion of the first region that stores third data, and wherein third data stored in the first region are not synchronized.

3. The method of claim 2 wherein

the third data can be used during the synchronizing.

4. The method of claim 1 wherein

the synchronizing the first data in the first physical location with the second data in the second physical location comprises copying the first data from the first physical location to the second physical location.

5. The method of claim 4 further comprising:

adjusting a first size of a corresponding portion of the second data in the second physical location to match a second size of the first data prior to copying the first data from the first physical location to the second physical location.

6. The method of claim 1 wherein

the synchronizing the first data in the first physical location with the second data in the second physical location comprises copying the second data from the second physical location to the first physical location.

7. The method of claim 6 further comprising:

adjusting a first size of the first data to match a second size of a corresponding portion of the second data in the second physical location prior to copying the second data from the second physical location to the first physical location.

8. A system comprising:

means for identifying a first physical location of a selected file in a first storage volume;

means for identifying a second physical location of the selected file in a second storage volume, wherein the second storage volume stores a copy of the first storage volume;

means for accessing a first change map, wherein the first change map identifies any regions of the first storage volume that have changed since the copy of the first storage volume was created;

means for accessing a second change map, wherein the second change map identifies any regions of the second storage volume that have changed since the copy of the first storage volume was created; and

means for synchronizing first data in the first physical location with second data in the second physical location, wherein the first data is stored in a first region of the first storage volume and the second data is stored in a second region of the second storage volume, and wherein the synchronizing is performed in response to at least one of;

(a) the first change map identifying the first region and the first physical location including at least a portion of the first region, and (b) the second change map identifying the second region and the second physical location including at least a portion of the second region, and wherein the identifying the first physical location, the identifying the second physical location, the accessing the first change map, the accessing the second change map, and the synchronizing are performed in response to selection of the selected file for synchronization.

9. The system of claim 8 wherein the first physical location does not include a portion of the first region that stores third data, and wherein third data stored in the first region are not synchronized.

10. The system of claim 9 wherein

the third data stored in the first region can be used during the synchronizing.

11. A computer-readable storage medium comprising:

first instructions configured to identify a first physical location of a selected file in a first storage volume and to identify a second physical location of the selected file in a second storage volume, in response to selection of the selected file for synchronization, wherein the second storage volume stores a copy of the first storage volume;

second instructions configured to access a first change map and a second change map, in response to selection of the selected file for synchronization, wherein the first change map identifies any regions of the first storage volume that have changed since the copy of the first storage volume was created, and wherein the second change map identifies any regions of the second storage volume that have changed since the copy of the first storage volume was created; and

synchronizing instructions configured to synchronize first data in the first physical location with second data in the second physical location, wherein the first data is stored in a first region of the first storage volume and the second data is stored in a second region of the second storage volume, and wherein the synchronizing is performed in response to at least one of;

(a) the first change map identifying the first region and the first physical location including at least a portion of the first region, and (b) the second change map identifying the second region and the second physical location including at least a portion of the second region.

12. The computer-readable storage medium of claim 11 wherein the first physical location does not include a portion of the first region that stores third data, and wherein third data stored in the first region are not synchronized by the synchronizing module.

13. The computer-readable storage medium of claim 12 wherein

the third data stored in the first region can be used when the synchronizing instructions synchronize the first data and the second data.

14. A computer system comprising:

a processor for executing instructions; and

a memory for storing instructions, wherein the instructions comprise;

instructions configured to identify a first physical location of a selected file in a first storage volume and to identify a second physical location of the selected file in a second storage volume, in response to selection of the selected file for synchronization, wherein the second storage volume stores a copy of the first storage volume;

instructions configured to access a first change map and a second change map, in response to selection of the selected file for synchronization, wherein the first change map identifies any regions of the first storage volume that have changed since the copy of the first storage volume was created, and wherein the second change map identifies any regions of the second storage volume that have changed since the copy of the first storage volume was created and

synchronizing instructions configured to synchronize first data in the first physical location with second data in the second physical location, wherein the first data is stored in a first region of the first storage volume and the second data is stored in a second region of the second storage volume, and wherein the synchronizing is performed in response to at least one of;

(a) the first change map identifying the first region and the first physical location including at least a portion of the first region, and (b) the second change map identifying the second region and the second physical location including at least a portion of the second region.

15. The computer system of claim 14 wherein the first physical location does not include a portion of the first region that stores third data, and wherein third data stored in the first region are not synchronized by the synchronizing instructions.

16. The computer system of claim 15 wherein

the third data stored in the first region can be used when the synchronizing instructions synchronize the first data and the second data.