Version mapped incremental backups with version creation condition
A method to create a version map to represent the data state of a file at a particular point in time when an incremental backup is performed. In one embodiment, a logical memory backup file is created that is known as a cumulative data file. Changes to the cumulative data file according to one embodiment of the present invention include appending copies of modified data when the modified data meets a certain condition. A new version map may be created each time an incremental backup occurs. Locations of both modified and unmodified data in the backup data file are mapped for future reference to the data.
1. A method comprising:
modifying a first portion of data available for use by a computer system;
determining whether the first portion of data is high priority data or is not high priority data;
if the determining indicates that the first portion of data is high priority data
adding to a memory, in response to the determining, a copy of the modified first portion of data available for use by the computer system, wherein
the memory comprises the copy of the modified first portion and a copy of data available for use by the computer system, and
adding, to a first map of a plurality of version maps, information identifying the copy of the modified first portion, wherein
each map of the plurality of version maps identifies contents of the memory at a respective time;
if the determining indicates that the first portion of data is not high priority data
preventing, in response to the determining, a copy of the modified first portion of data from being added to the memory;
creating a first extent specifier to point to a location in the memory where data of a particular copied portion is stored, and to define a length of the data that is included in the particular copied portion pointed to by the first extent specifier, wherein the first extent specifier comprises a starting address for the particular copied portion and the length of data in the particular copied portion; and
creating a second extent specifier to point to a starting address of the copy of the data available for use by the computer system, and to define a length of data in the copy of the data pointed to by the second extent specifier.
2. The method of claim 1 further comprising:
restoring data from the memory according to the plurality of version maps.
3. The method of claim 2 wherein restoring data from the memory comprises:
retrieving mapped data portions from the memory in an order that the mapped data portions appear in the memory.
4. The method of claim 2 wherein restoring data from the memory comprises:
retrieving mapped data portions from the memory in an order that the mapped data portions appear in a file being restored.
5. The method of claim 1 , wherein
the each map of the plurality of version maps comprises extent information.
6. A system comprising:
one or more processors; and
a memory coupled to the one or more processors, wherein the memory stores program instructions executable by the one or more processors to:
modify a first portion of data available for use by a computer system;
determine whether the first portion of data is high priority data or is not high priority data;
if determining priority of the first portion of data indicates that the first portion of data is high priority data
add to a memory, in response to the determining, a copy of the modified first portion of data available for use by the computer system, wherein
the memory comprises the copy of the modified first portion and a copy of data available for use by the computer system, and
add, to a first map of a plurality of version maps, information identifying the copy of the modified first portion, wherein
each map of the plurality of version maps identifies contents of the memory at a respective time;
if the determining indicates that the first portion of data is not high priority data
prevent, in response to the determining, a copy of the modified first portion of data from being added to the memory;
create a first extent specifier to point to a location in the memory where data of a particular copied portion is stored, and to define a length of the data that is included in the particular copied portion pointed to by the first extent specifier, wherein the first extent specifier comprises a starting address for the particular copied portion and the length of data in the particular copied portion; and
create a second specifier to point to a starting address of the copy of the data available for use by the computer system, and to define a length of data in the copy of the data pointed to by the second extent specifier.
7. The system of claim 6 , wherein the program instructions are further executable to:
restore data from the memory according to the version plurality of maps.
8. The system of claim 7 , wherein restoring data from the memory comprises:
retrieving mapped data portions from the memory in an order that the mapped data portions appear in the memory.
9. A non-transitory computer readable medium comprising instructions executable by a processor contained in a network to implement a method, the method comprising:
modifying a first portion of data available for use by a computer system;
determining whether the first portion of data is high priority data or is not high priority data;
if the determining indicates that the first portion of data is high priority data
adding to a memory, in response to the determining, a copy of the modified first portion of data available for use by the computer system, wherein
the memory comprises the copy of the modified first portion and a copy of data available for use by the computer system, and
adding, to a first map of a plurality of version maps, information identifying the copy of the modified first portion, wherein
each map of the plurality of version maps identifies contents of the memory at a respective time;
if the determining indicates that the first portion of data is not high priority data
preventing, in response to the determining, a copy of the modified first portion of data from being added to the memory;
creating a first extent specifier to point to a location in the memory where data of a particular copied portion is stored, and to define a length of the data that is included in the particular copied portion pointed to by the first extent specifier, wherein the first extent specifier comprises a starting address for the particular copied portion and the length of data in the particular copied portion; and
creating a second specifier to point to a starting address of the copy of the data available for use by the computer system, and to define a length of data in the copy of the data pointed to by the second extent specifier.
10. The computer readable medium of claim 9 further comprising:
restoring data from the memory according to the plurality of version maps.
11. The computer readable medium of claim 10
wherein restoring data from the memory comprises:
retrieving mapped data portions from the memory in an order that the mapped data portions appear in the memory.
12. The computer readable medium of claim 10
wherein restoring data from the memory comprises:
retrieving mapped data portions from the memory in an order that the mapped data portions appear in a file being restored.