Incremental data storage method, apparatus, interface, and system

• US 7,171,538 B2
• Filed: 10/22/2003
• Issued: 01/30/2007
• Est. Priority Date: 10/22/2003
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lake, John Michael, Kisley, Richard V., Mannaru, Durga Devi
• Primary Examiner(s): Bragdon; Reginald
• Assistant Examiner(s): Flournoy; Horace L.
• Application Number:
  US10/692,100
• Publication Number:
  US 20050091461A1
• Time in Patent Office: 1,196 Days
• Field of Search: None
• US Class Current: 711/173
• CPC Class Codes: G06F 11/1466 to make the backup process non-disruptive
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

An interface for managing incremental data storage includes a write function that appends an entry to an incremental log, a read function that retrieves a most recent log entry corresponding to a block address, and a snapshot function that automatically partitions the incremental log into an additional volume. The interface may also include a policy assignment function that associates specified policies with explicitly or implicitly specified resources, a read entry function that retrieves sequential entries from the incremental log, and a compact volume function. The provided functions and associated apparatus, method, and system, facilitate management of incremental data including snapshot, remote copy, data compaction, policy management, data restoration, and other operations on data storage devices and systems.

Claims

1. An apparatus for incremental data storage, the apparatus comprising:

a baseline partition containing a baseline image;

an incremental log configured to store data, the incremental log comprising at least one snapshot partition;

a partition module configured to automatically partition the incremental log into an additional snapshot partition in response to a snapshot operation; and

a storage management module configured to support storage management policies selected from the group consisting of temporal-based policies, status-based policies, and event-based policies.

2. The apparatus of claim 1, wherein the partition module is further configured to assign a volume identifier to a newly formed partition as directed by a storage management policy.

3. The apparatus of claim 1, further comprising a compaction module configured to compact a snapshot partition.

4. The apparatus of claim 3, wherein the compaction module is further configured to conduct compaction as directed by a storage management policy.

5. The apparatus of claim 3, wherein the compaction module is further configured to conduct in-place compaction.

6. The apparatus of claim 3, wherein the compaction module is further configured to automatically compact a snapshot partition to the baseline volume.

7. The apparatus of claim 1, further comprising a copy module configured to copy selected log entries to a tertiary volume.

8. The apparatus of claim 1, further comprising a read module configured to retrieve the most recent data corresponding to a block address.

9. The apparatus of claim 8, wherein the read module is further configured to retrieve the most recent data corresponding to a specified snapshot volume and block address.

10. An interface for managing incremental data storage, the interface comprising:

a write function configured to append an entry to an incremental log;

a read function configured to retrieve a most recent log entry corresponding to a block address;

a snapshot function configured to automatically partition the incremental log into a first and a second volume; and

a policy assignment function configured to assign a policy to an incremental log.

11. The interface of claim 10, further comprising a read next entry function configured to retrieve a sequential entry from the incremental log.

12. The interface of claim 10, further comprising a compact volume function configured to compact a snapshot volume.

13. The interface of claim 10, further comprising a delete volume function configured to releases a snapshot volume.