# US 7,610,320 B2 · Technique for remapping data in a storage management system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 7,610,320 B2
- Document ID: US7610320B2
- Status: Granted
- Kind: B2
- Application number: 11/549,401
- Filed: 2006-10-13
- Published: 2007-04-19
- Granted: 2009-10-27
- Earliest claimed: 2005-10-14
- Assignees: Symantec Corporation
- Inventors: Ronald Peter Passerini; Robert Warren Perry; Christopher Angelo Rocca; Michael Daniel Anthony
- Web page: https://patentgrep.com/patent/US7610320B2

## CPC

- G06F 11/1435: {using file system or storage system metadata}
- G06F 11/1448: {Management of the data involved in backup or backup restore}
- G06F 11/1451: {by selection of backup contents}
- G06F 11/1456: {Hardware arrangements for backup}
- G06F 11/1469: {Backup restoration techniques}
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- Y10S 707/99955: Archiving or backup
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 3)

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.

### Claim 5 (depends on 1)

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

### Claim 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.

### Claim 7 (depends on 6)

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.

### Claim 8 (depends on 6)

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.

### Claim 9 (depends on 6)

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.

### Claim 10 (depends on 6)

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.

### Claim 11 (depends on 10)

The method according to claim 10, further comprising:
deleting, from the multiple mapping lists, one mapping list that is least recently used.

### Claim 12 (depends on 6)

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.

### Claim 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.

### Claim 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.
