Technique for remapping data in a storage management system

• US 20070088767A1
• Filed: 10/13/2006
• Published: 04/19/2007
• Est. Priority Date: 10/14/2005
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Revivio, Inc. (Gen Digital Inc.)
• Inventors: Perry, Robert Warren, Rocca, Christopher Angelo, Anthony, Michael Daniel, PASSERINI, Ronald
• Granted Patent: US 7,610,320 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1456 Hardware arrangements for backup
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A technique for remapping data in a storage management system is disclosed. In one particular exemplary embodiment, the technique may be realized as a method for remapping data in a storage management system having backup data that enable restoration of historical data of a storage system. The method may comprise receiving at least one access request for a first set of historical data. The method may also comprise identifying a second set of historical data, wherein the first set of historical data is a subset of the second set of historical data. The method may further comprise identifying, in the storage management system, one or more storage locations containing backup data for the second set of historical data. The method may additionally comprise storing a mapping list of the one or more identified storage locations to facilitate subsequent access requests for any of the second set of historical data.

Claims

1. A method for remapping data in a storage management system having backup data that enable restoration of historical data of a storage system, the method comprising:

receiving at least one access request for a first set of historical data;

identifying a second set of historical data, wherein the first set of historical data is a subset of the second set of historical data;

identifying, in the storage management system, one or more storage locations containing backup data for the second set of historical data; and

storing a mapping list of the one or more identified storage locations to facilitate subsequent access requests for any of the second set of historical data.

2. The method according to claim 1, further comprising:

receiving a subsequent access request for a third set of historical data; and

fulfilling the subsequent access request based on the stored mapping list of the one or more identified storage locations if the third set of historical data is a subset of the second set of historical data.

3. The method according to claim 1, wherein the second set of historical data are associated with a zone of contiguous storage units in the storage system.

4. The method according to claim 3, further comprising:

repeating the steps recited therein for multiple zones in the storage system to generate and store multiple mapping lists, one mapping list for each of the multiple zones.

5. The method according to claim 4, further comprising:

deleting a least recently used mapping list when there is a shortage of storage space for the multiple mapping lists.

6. The method according to claim 1, wherein the mapping list is cached for fast access.

7. The method according to claim 1, further comprising:

updating the stored mapping list to reflect changes made to the backup data for the second set of historical data.

8. A method for remapping data in a storage management system having a time store and a current store, the current store maintaining a mirror copy of current data of a storage system and the time store recording copy-on-write data for historical data of the storage system, the method comprising:

selecting a zone in the storage system for which access requests for historical data are anticipated;

identifying, in the time store, one or more first storage locations containing copy-on-write data for the historical data associated with the zone; and

recording the one or more first storage locations in a mapping list to facilitate subsequent access requests for the historical data associated with the zone.

9. The method according to claim 8, further comprising:

identifying, in the current store, one or more second storage locations corresponding to a portion of the zone for which there is no copy-on-write data available in the time store; and

recording the one or more second storage locations in the mapping list.

10. The method according to claim 8, wherein the step of selecting the zone further comprises:

receiving a threshold number of access requests for any of the historical data associated with the zone.

11. The method according to claim 8, wherein the step of identifying the one or more first storage locations further comprises:

scanning an indexing table containing metadata associated with the copy-on-write data in the time store.

12. The method according to claim 8, wherein the historical data associated with the zone existed therein at a past time specified in the anticipated and subsequent access requests.

13. The method according to claim 8, wherein the anticipated and subsequent access requests include one or more access requests selected from a group consisting of:

time image reads, time image writes, instant restore reads, and instant restore writes.

14. The method according to claim 8, further comprising:

updating the mapping list to reflect relevant changes in the copy-on-write data in the time store.

15. The method according to claim 8, further comprising:

repeating the steps recited therein for multiple zone, thereby generating multiple mapping lists, one mapping list for each zone.

16. The method according to claim 15, further comprising:

deleting, from the multiple mapping lists, one mapping list that is least recently used.

17. At least one signal embodied in at least one carrier wave for transmitting a computer program of instructions configured to be readable by at least one processor for instructing the at least one processor to execute a computer process for performing the method as recited in claim 8.

18. At least one processor readable carrier for storing a computer program of instructions configured to be readable by at least one processor for instructing the at least one processor to execute a computer process for performing the method as recited in claim 8.

19. A system for remapping data in a storage management system having backup data that enable restoration of historical data of a storage system, the system comprising:

means for receiving at least one access request for a first set of historical data;

means for identifying a second set of historical data, wherein the first set of historical data is a subset of the second set of historical data;

means for identifying, in the storage management system, one or more storage locations containing backup data for the second set of historical data; and

means for storing a mapping list of the one or more identified storage locations to facilitate subsequent access requests for any of the second set of historical data.

20. A system for remapping data in a storage management system having a time store and a current store, the current store maintaining a mirror copy of current data of a storage system and the time store recording copy-on-write data for historical data of the storage system, the system comprising:

means for selecting a zone in the storage system for which access requests for historical data are anticipated;

means for identifying, in the time store, one or more first storage locations containing copy-on-write data for the historical data associated with the zone; and

means for recording the one or more first storage locations in a mapping list to facilitate subsequent access requests for the historical data associated with the zone.