Symmetrical data change tracking
View Patent ↗A method, computer program product, computer system and system that enable symmetrical data change tracking with respect to a set of data and a copy of the set of data, referred to as a snapshot or a second set of data. The data and the copy may be independently updated after the two sides are “split.” A join may be performed of the two sides of the split to resynchronize the data. For the first set of data, an accumulator map tracks changes to the first set of data and a volume map tracks changes to the first set of data with respect to a second set of data. For the second set of data (the snapshot), a second accumulator map tracks changes to the second set of data and a second volume map tracks changes to the second set of data with respect to the first set of data.
1. A method comprising:
maintaining a first accumulator map for a first set of data, wherein
the first accumulator map tracks changes in the first set of data;
maintaining a first volume map for the first set of data, wherein the first volume map tracks changes in the first set of data with respect to a version of a second set of data;
maintaining a second volume map for the second set of data, wherein
the second volume map tracks changes in the second set of data with respect to a version of the first set of data; and
using the first accumulator map to update the first volume map when a copy of the first set of data is made.
2. The method of claim 1 wherein
the second set of data is created as a snapshot of the first set of data.
3. The method of claim 2 wherein
each of the first set of data and the second set of data can be updated independently after the second set of data is created.
4. The method of claim 1 further comprising:
synchronizing a portion of the first set of data with a corresponding portion of the second set of data such that the first set of data and the second set of data are the same.
5. The method of claim 4 further comprising:
identifying the portion and the corresponding portion using:
the first volume map;
the first accumulator map, wherein
the first accumulator map tracks changes in the first set of data after a first point in time;
the second volume map; and
a second accumulator map, wherein
the second accumulator map tracks changes in the second set of data after a second point in time.
6. The method of claim 1 further comprising:
storing at least one of the first accumulator map, the first volume map, and the second volume map persistently.
7. The method of claim 1 further comprising:
storing the first set of data and the first volume map on a first storage device; and
storing the second set of data and the second volume map on a second storage device.
8. The method of claim 7 comprising:
storing the first accumulator map on the first storage device, wherein
the first accumulator map tracks changes in the first set of data after a first point in time; and
storing a second accumulator map on the second storage device, wherein
the second accumulator map tracks changes in the second set of data after a second point in time.
9. The method of claim 1 further comprising:
clearing the first accumulator map after the first volume map is updated.
10. A system comprising:
first maintaining means for maintaining a first volume map for a first set of data, wherein the first volume map tracks changes in the first set of data with respect to a version of a second set of data; and
second maintaining means for maintaining a second volume map for the second set of data, wherein
the second volume map tracks changes in the second set of data with respect to a version of the first set of data; and
third maintaining means for maintaining a first accumulator map for the first set of data, wherein
the first accumulator map tracks changes in the first set of data; and
using means for using the first accumulator map to update the first volume map when a copy of the first set of data is made.
11. The system of claim 10 wherein
the second set of data is created as a snapshot of the first set of data.
12. The system of claim 11 wherein
each of the first set of data and the second set of data can be updated independently after the second set of data is created.
13. The system of claim 10 further comprising:
synchronizing means for synchronizing a portion of the first set of data with a corresponding portion of the second set of data such that the first set of data and the second set of data are the same.
14. The system of claim 10 further comprising:
clearing means for clearing the first accumulator map after the first volume map is updated.
15. A system comprising:
a first maintaining module to maintain a first volume map for a first set of data, wherein the first volume map tracks changes in the first set of data with respect to a version of a second set of data;
a second maintaining module to maintain a second volume map for the second set of data, wherein
the second volume map tracks changes in the second set of data with respect to a version of the first set of data;
a third maintaining module to maintain a first accumulator map for the first set of data, wherein the first accumulator map tracks changes in the first set of data; and
a using module configured to use the first accumulator map to update the first volume map when a copy of the first set of data is made.
16. The system of claim 15 wherein
the second set of data is created as a snapshot of the first set of data.
17. The system of claim 16 wherein
each of the first set of data and the second set of data can be updated independently after the second set of data is created.
18. The system of claim 15 further comprising:
a synchronizing module to synchronize a portion of the first set of data with a corresponding portion of the second set of data such that the first set of data and the second set of data are the same.
19. The system of claim 15 further comprising:
a clearing module configured to clear the first accumulator map after the first volume map is updated.
20. A computer system comprising:
a processor for executing at least one instruction;
a memory coupled to the processor, the memory comprising:
first maintaining instructions to maintain a first volume map for a first set of data, wherein the first volume map tracks changes in the first set of data with respect to a version of a second set of data;
second maintaining instructions to maintain a second volume map for the second set of data, wherein
the second volume map tracks changes in the second set of data with respect to a version of the first set of data;
third maintaining instructions to maintain a first accumulator map for the first set of data, wherein
the first accumulator map tracks changes in the first set of data; and
using instructions configured to use the first accumulator map to update the first volume map when a copy of the first set of data is made.
21. The computer system of claim 20 wherein
the second set of data is created as a snapshot of the first set of data.
22. The computer system of claim 21 wherein
each of the first set of data and the second set of data can be updated independently after the second set of data is created.
23. The computer system of claim 20 wherein the memory further comprises:
synchronizing instructions to synchronize a portion of the first set of data with a corresponding portion of the second set of data such that the first set of data and the second set of data are the same.
24. The computer system of claim 20 further comprising:
clearing instructions configured to clear the first accumulator map after the first volume map is updated.
25. A computer program product contained on a computer-readable medium, wherein the computer program product comprises:
first maintaining instructions to maintain a first volume map for a first set of data, wherein the first volume map tracks changes in the first set of data with respect to a version of a second set of data;
second maintaining instructions to maintain a second volume map for the second set of data, wherein
the second volume map tracks changes in the second set of data with respect to a version of the first set of data;
third maintaining instructions to maintain a first accumulator map for the first set of data, wherein
the first accumulator map tracks changes in the first set of data; and
using instructions configured to use the first accumulator map to update the first volume map when a copy of the first set of data is made.
26. The computer program product of claim 25 wherein
the second set of data is created as a snapshot of the first set of data.
27. The computer program product of claim 26 wherein
each of the first set of data and the second set of data can be updated independently after the second set of data is created.
28. The computer program product of claim 25 further comprising:
synchronizing instructions to synchronize a portion of the first set of data with a corresponding portion of the second set of data such that the first set of data and the second set of data are the same, wherein
the computer-readable medium further stores the synchronizing instructions.
29. The computer program product of claim 25 further comprising:
clearing instructions configured to clear the first accumulator map after the first volume map is updated.