Technique for timeline compression in a data store

• US 20070088973A1
• 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: Anthony, Michael, Perry, Robert, Rocca, Christopher, Passerini, Ronald
• Granted Patent: US 7,536,583 B2
• Time in Patent Office: Days
• US Class Current: 714/5
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1461 Backup scheduling policy
• CPC Class Codes: G06F 16/90 Details of database functions independent of the retrieved data types
• CPC Class Codes: G06F 2201/835 Timestamp
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G11B 27/105 of operating discs

Abstract

A technique for timeline compression in a data store is disclosed. In one particular exemplary embodiment, the technique may be realized as a method for timeline compression in a storage system, wherein digital content of the storage system is backed up to enable restoration of the digital content to one or more points in a timeline. The method may comprise selecting a time interval in the timeline. The method may also comprise identifying one or more sets of backup data recorded for the selected time interval, wherein the identified one or more sets of backup data represent at least a portion of old data overwritten during the selected time interval. The method may further comprise discarding other backup data recorded for the selected time interval, thereby reducing a granularity level of the timeline in the selected time interval.

Claims

1. A method for timeline compression in a storage system, wherein digital content of the storage system is backed up to enable restoration of the digital content to one or more points in a timeline, the method comprising:

selecting a time interval in the timeline;

identifying one or more sets of backup data recorded for the selected time interval, wherein the identified one or more sets of backup data represent at least a portion of old data overwritten during the selected time interval; and

discarding other backup data recorded for the selected time interval, thereby reducing a granularity level of the timeline in the selected time interval.

2. The method according to claim 1, wherein the digital content of the storage system is backed up through copy-on-write operations into a plurality of sets of copy-on-write data and corresponding metadata, and wherein the step of identifying further comprises identifying one or more sets of copy-on-write data and corresponding metadata recorded for the selected time interval.

3. The method according to claim 2, wherein a length of the time interval is selected based at least in part on a desired granularity level of the timeline.

4. The method according to claim 2, wherein the step of identifying further comprises:

determining whether a storage unit in the storage system has been overwritten more than once during the selected time interval;

if the storage unit has been overwritten once during the selected time interval causing a sole set of copy-on-write data and corresponding metadata to be recorded, selecting the sole set; and

if the storage unit has been overwritten more than once during the selected time interval causing multiple sets of copy-on-write data and corresponding metadata to be recorded, selecting one of the multiple sets.

5. The method according to claim 4, wherein, if the storage unit has been overwritten more than once during the selected time interval, the selected set of copy-on-write data and corresponding metadata is the earliest set recorded for the selected time interval.

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

coalescing metadata in the one or more identified sets of copy-on-write data and corresponding metadata.

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

identifying copy-on-write data that correspond to the coalesced metadata; and

replacing all sets of copy-on-write data and corresponding metadata previously recorded for the selected time interval with a new set comprising the identified copy-on-write data and the coalesced metadata.

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

selecting multiple time intervals in a portion of the timeline based on a desired granularity level for the portion of the timeline; and

repeating the steps of identifying and discarding for the selected multiple time intervals.

9. The method according to claim 2, wherein the storage system comprises a plurality of storage devices, the method further comprising:

repeating the steps of identifying and discarding for one or more of the plurality of storage devices to cause the plurality of storage devices to have a consistent granularity level of the timeline with respect to one another.

10. The method according to claim 2, wherein the steps of selecting, identifying and discarding are triggered when one or more of the following conditions are met:

a predetermined storage capacity for the timeline has been consumed;

a predetermined amount of data have been accumulated for a granularity level of the timeline;

granularity levels of the timeline for at least two storage devices in the storage system are inconsistent;

an instruction to reduce the granularity of the timeline is received; and

a scheduled time for reducing the granularity of the timeline is reached.

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

scanning the storage system for a storage device for which the granularity of the timeline can be reduced.

12. 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 1.

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

14. A system for timeline compression in a storage system, wherein digital content of the storage system is backed up to enable restoration of the digital content to one or more points in a timeline, the system comprising:

means for selecting a time interval in the timeline;

means for identifying one or more sets of backup data recorded for the selected time interval, wherein the identified one or more sets of backup data represent at least a portion of old data overwritten during the selected time interval; and

means for discarding other backup data recorded for the selected time interval, thereby reducing a granularity level of the timeline in the selected time interval.

15. A system for timeline compression in a storage system, wherein digital content of the storage system is backed up to enable restoration of the digital content to one or more points in a timeline, the system comprising:

a storage medium for storing instructions; and

at least one processor for;

selecting a time interval in the timeline;

identifying one or more sets of backup data recorded for the selected time interval, wherein the identified one or more sets of backup data represent at least a portion of old data overwritten during the selected time interval; and

discarding other backup data recorded for the selected time interval, thereby reducing a granularity level of the timeline in the selected time interval.