7620666

Maintaining Persistent Data Change Maps for Fast Data Synchronization and Restoration

PublishedNovember 17, 2009
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
17 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method comprising: updating, using a processor in a storage environment, a persistent accumulator map in response to a change to data, wherein the persistent accumulator map is updated each time an update to the data is detected; tracking the change by updating each of a plurality of persistent volume maps, wherein each persistent volume map is associated with a respective snapshot of a plurality of respective snapshots of the data and identifies changes to the data after the respective snapshot of the data was created, the updating each of the plurality of persistent volume maps is performed by performing a logical operation on the persistent accumulator map and each persistent volume map of the plurality of persistent volume maps, the updating the persistent volume maps occurs in response to a subsequent snapshot of the data being taken, wherein the subsequent snapshot is taken after the plurality of respective snapshots is taken; and clearing the persistent accumulator map, in response to the plurality of persistent volume maps being updated.

2

2. The method of claim 1 wherein a respective snapshot volume is created when each snapshot of the data is taken.

3

3. The method of claim 1 wherein the logical operation is a logical OR operation.

4

4. The method of claim 1 further comprising: synchronizing a portion of a snapshot with a portion of the data such that the snapshot and the data are the same.

5

5. The method of claim 4 wherein the synchronizing comprises using the persistent accumulator map and one of the persistent volume maps.

6

6. The method of claim 1 wherein the plurality of persistent volume maps is updated using only one persistent accumulator map.

7

7. A system comprising: a computer readable storage media storing a snapshot of data; first updating means for updating a persistent accumulator map in response to a change to the data, wherein the persistent accumulator map is updated each time an update to the data is detected; second updating means for tracking the change by updating each of a plurality of persistent volume maps, wherein each persistent volume map is associated with a respective snapshot of a plurality of respective snapshots of the data and identifies changes to the data after the respective snapshot of the data was created, the second updating means is configured to update each of the plurality of persistent volume maps by performing a logical operation on the persistent accumulator map and each persistent volume map of the plurality of persistent volume maps, the updating the persistent volume maps occurs in response to a subsequent snapshot of the data being taken, wherein the subsequent snapshot is taken after the plurality of respective snapshots is taken; and clearing means for clearing the persistent accumulator map, in response to the plurality of persistent volume maps being updated.

8

8. The system of claim 7 further comprising: synchronizing means for synchronizing a portion of a snapshot with a portion of the data such that the snapshot and the data are the same.

9

9. A computer system comprising: a processor for executing at least one instruction; and a memory coupled to the processor, the memory comprising: a plurality of snapshots of data; a persistent accumulator map; a plurality of persistent volume maps, wherein each persistent volume map is associated with a respective snapshot of a plurality of respective snapshots of the data; and a set of instructions comprising first updating instructions configured to update the persistent accumulator map in response to a change to the data, wherein the persistent accumulator map is updated each time an update to the data is detected; second updating instructions configured to track the change by updating each of the persistent volume maps, wherein the second updating instructions are configured to update each persistent volume map by performing a logical operation on the persistent accumulator map and each persistent volume map, and the second updating instructions are configured to update the persistent volume maps in response to a subsequent snapshot of the data being taken, wherein the subsequent snapshot is taken after the plurality of respective snapshots is taken; and clearing instructions to clear the persistent accumulator map, in response to the persistent volume maps being updated.

10

10. The computer system of claim 9 wherein the memory further comprises: synchronizing instructions to synchronize a portion of the snapshot with a portion of the data such that the snapshot and the data are the same.

11

11. The computer system of claim 9 wherein the second updating instructions update each persistent volume map using only one persistent accumulator map.

12

12. A system comprising: one or more computer readable storage media storing snapshots of data; a first updating module configured to update a persistent accumulator map in response to a change to the data, wherein the persistent accumulator map is updated each time an update to the data is detected; and a second updating module configured to track the change by updating each of a plurality of persistent volume maps, wherein each persistent volume map is associated with a respective one of the snapshots of the data, wherein the second updating module is configured to update the persistent volume maps by performing a logical operation on the persistent accumulator map and each of the persistent volume maps, and the second updating module is configured to update the persistent volume maps in response to a subsequent snapshot of the data being taken, wherein the subsequent snapshot is taken after the snapshots of data; and a clearing module to clear the persistent accumulator map after the persistent volume maps are updated.

13

13. The system of claim 12 further comprising: a synchronizing module to synchronize a portion of a snapshot with a portion of the data such that the snapshot and the data are the same.

14

14. The system of claim 12 wherein the second updating module comprises instructions to update the plurality of persistent volume maps using only one persistent accumulator map.

15

15. A computer program product comprising: first updating instructions to update a persistent accumulator map in response to a change to data, wherein the persistent accumulator map is updated each time an update to the data is detected; and second updating instructions configured to track the change by updating each of a plurality of persistent volume maps, wherein each persistent volume map is associated with a respective snapshot of a plurality of respective snapshots of the data, wherein the second updating instructions are configured to update the persistent volume maps by performing a logical operation on the persistent accumulator map and each of the persistent volume maps, and the updating the persistent volume maps occurs in response to a subsequent snapshot of the data being taken, wherein the subsequent snapshot is taken after the plurality of respective snapshots is taken; clearing instructions to clear the persistent accumulator map after the persistent volume maps are updated; and a computer-readable medium to store the first updating instructions and the second updating instructions.

16

16. The computer program product of claim 15 further comprising: synchronizing instructions to synchronize a portion of a snapshot with a portion of the data such that the snapshot and the data are the same, wherein the computer-readable medium further stores the synchronizing instructions.

17

17. The computer program product of claim 15 wherein the second updating instructions update the plurality of persistent volume maps using only one persistent accumulator map.

Patent Metadata

Filing Date

Unknown

Publication Date

November 17, 2009

Inventors

Michael E. Root
Anand A. Kekre
Arun M. Rokade
John A. Colgrove
Ronald S. Karr
Oleg Kiselev

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “MAINTAINING PERSISTENT DATA CHANGE MAPS FOR FAST DATA SYNCHRONIZATION AND RESTORATION” (7620666). https://patentable.app/patents/7620666

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.