Method and apparatus for backup and recovery using storage based journaling
First Claim
Patent Images
1. A storage system comprising:
- a plurality of data volumes storing data sent from a computer;
a snapshot storing area storing a plurality of snapshots;
a journal storing area storing journal entries associated with the data, the journal entries including at least one journal entry between a first point in time and a second point in time; and
a storage controller configured to store a management table including information which identifies one or more of the data volumes as a journal group, and associates one or more of the journal entries and one or more of the snapshots with the one or more of the data volumes,the storage controller further configured to conduct write operations to the data volumes according to write requests received from the computer, to manage snapshot operations to store the snapshots of the journal group, and to perform data recovery of the journal group with a target time using at least one of the journal entries and a snapshot selected from the snapshots identified in the management table for the journal group,wherein each of the journal entries includes a unique sequence number assigned by the storage system when a corresponding one of the journal entries is generated,wherein the storage system is configured to manage journal operations to record the journal entries of the journal group,wherein, to perform data recovery for the one or more of the data volumes of the journal group, the storage controller selects a snapshot that is closest in time to the target time from the plurality snapshots as the selected snapshot, and applies at least one journal entry to the selected snapshot in sequential order to perform the data recovery by referring to the unique sequence numbers of the journal entries and the management table,wherein said journal storing area stores journal entries for write data to said plurality of said data volumes in said journal group, andwherein the unique sequence numbers of the journal entries are unique within the journal group.
0 Assignments
0 Petitions
Accused Products
Abstract
A storage system maintains a journal of journal entries and at least one snapshot of one or more data volumes. By assigning a unique sequence number to journal and snapshot, it is easy to find a journal which can be applied to the snapshot. A technique is described for detecting an overflow condition of running out of journal space and recovering the journal space.
-
Citations
14 Claims
-
1. A storage system comprising:
-
a plurality of data volumes storing data sent from a computer; a snapshot storing area storing a plurality of snapshots; a journal storing area storing journal entries associated with the data, the journal entries including at least one journal entry between a first point in time and a second point in time; and a storage controller configured to store a management table including information which identifies one or more of the data volumes as a journal group, and associates one or more of the journal entries and one or more of the snapshots with the one or more of the data volumes, the storage controller further configured to conduct write operations to the data volumes according to write requests received from the computer, to manage snapshot operations to store the snapshots of the journal group, and to perform data recovery of the journal group with a target time using at least one of the journal entries and a snapshot selected from the snapshots identified in the management table for the journal group, wherein each of the journal entries includes a unique sequence number assigned by the storage system when a corresponding one of the journal entries is generated, wherein the storage system is configured to manage journal operations to record the journal entries of the journal group, wherein, to perform data recovery for the one or more of the data volumes of the journal group, the storage controller selects a snapshot that is closest in time to the target time from the plurality snapshots as the selected snapshot, and applies at least one journal entry to the selected snapshot in sequential order to perform the data recovery by referring to the unique sequence numbers of the journal entries and the management table, wherein said journal storing area stores journal entries for write data to said plurality of said data volumes in said journal group, and wherein the unique sequence numbers of the journal entries are unique within the journal group. - View Dependent Claims (2, 3, 4, 9, 11, 12)
-
-
5. A storage system for processing data comprising:
-
a plurality of production data stores receiving operations from a device; a snapshot data store storing one or more snapshots of the production data stores; a journal data store storing one or more journal entries associated with the operations; and a controller managing a management table which identifies a portion of the production data stores as a journal group, wherein the controller stores the journal entries for the journal group, and stores the snapshots for the journal group, wherein the controller associates at least one of the journal entries and at least one of the snapshots with the portion of the production data stores of the journal group in the management table, wherein in response to a data recovery request of the journal group specifying a target time, the controller selects a snapshot based on a target time, determines a beginning journal entry based on unique sequence numbers assigned by the storage system and associated with the journal entries and a sequence number of the selected snapshot, updates the selected snapshot by applying the beginning journal entry to the selected snapshot, and performs additional updates to the selected snapshot by applying journal entries that are later in time than the beginning journal entry and earlier in time than the target time on the basis of the management table for the journal group, wherein the storage controller selects a snapshot that is closest in time to the target time from the plurality of snapshots as the selected snapshot, and applies the journal entries to the selected snapshot in sequential order to perform the data recovery by referring to the unique sequence numbers of the journal entries and the management table for the journal group, wherein each of the journal entries includes one of the unique sequence information assigned by the storage system when a corresponding one of the journal entries is generated, wherein said journal data store stores journal entries for write data to said plurality of said production data stores in said journal group, and wherein the unique sequence numbers of the journal entries are unique within the journal group. - View Dependent Claims (6, 7, 8, 10, 13, 14)
-
Specification