Granted Patent B2

US 7,610,320 · App. 11/549,401 · Granted Oct 27, 2009

Abstract

Claims (48)

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;

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;

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

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.

2. 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.

3. The method according to claim 2 , 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.

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

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

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

6. 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;

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;

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

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;

wherein the historical data associated with the zone existed therein at a past time specified in the anticipated and subsequent access requests.

7. The method according to claim 6 , 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.

8. The method according to claim 6 , 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.

9. The method according to claim 6 , 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.

10. The method according to claim 6 , further comprising:

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

11. The method according to claim 10 , further comprising:

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

12. At least one processor readable storage medium 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 6 .

13. 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;

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;

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

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

means for 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.

14. 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;

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;

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

means for 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

means for recording the one or more second storage locations in the mapping list;

wherein the historical data associated with the zone existed therein at a past time specified in the anticipated and subsequent access requests.

Assignments (14)