Fast incremental backup method and system
First Claim
1. A method for creating a logical storage unit-level archive of a set of logical storage units stored on at least one storage medium, the set of logical storage units (LSUs) comprising a plurality of LSUs, the method comprising:
- generating, by a processor in communication with the at least one storage medium, a first plurality of LSU descriptors, wherein each LSU descriptor from the first plurality of LSU descriptors describes a current version of one of the set of LSUs at about the time of the generating, wherein the first plurality of LSU descriptors comprises, for each LSU from the set of LSUs, a location descriptor and a timestamp descriptor;
reading, by the processor, from a first archive of the set of LSUs, a first archive plurality of LSU descriptors, wherein each of the first archive plurality of LSU descriptors describes a version of one of the set of LSUs when the first archive was created;
comparing, by the processor, the first archive plurality of LSU descriptors with the first plurality of LSU descriptors;
identifying, by the processor, a first LSU from the set of LSUs that has an associated LSU descriptor from the first plurality of LSU descriptors that does not match a corresponding LSU descriptor from the first archive plurality of LSU descriptors;
generating, by the processor, a second archive of the set of LSUs, wherein the second archive comprises the first file and the first plurality of LSU descriptors;
determining that a timestamp descriptor for a second LSU at the first plurality of LSU descriptors does not match a corresponding timestamp descriptor for the second LSU at the first archive plurality of LSU descriptors;
determining that a location descriptor for the second LSU at the first plurality of LSU descriptors does not match a corresponding location descriptor for the second LSU at the first archive plurality of LSU descriptors;
determining that the second LSU has not changed since when the first archive was created; and
omitting the second LSU from the second archive of the set of LSU.
5 Assignments
0 Petitions
Accused Products
Abstract
Various embodiments are directed to systems and methods for creating an archive of a set of logical storage units stored on at least one storage medium. A first plurality of LSU descriptors may be generated. Each LSU descriptor may describe a current version of one of the set of LSUs at about the time of the generating. A first archive may be read to produce a first archive plurality of LSU descriptors. Each of the first archive plurality of LSU descriptors may describe a version of one of the set of LSUs when the first archive was created. The first archive plurality of LSU descriptors may be compared with the first plurality of LSU descriptors to identify a first LSU from the set of LSUs that has an associated LSU descriptor that does not match a corresponding LSU descriptor from the first archive plurality of LSU descriptors.
-
Citations
9 Claims
-
1. A method for creating a logical storage unit-level archive of a set of logical storage units stored on at least one storage medium, the set of logical storage units (LSUs) comprising a plurality of LSUs, the method comprising:
-
generating, by a processor in communication with the at least one storage medium, a first plurality of LSU descriptors, wherein each LSU descriptor from the first plurality of LSU descriptors describes a current version of one of the set of LSUs at about the time of the generating, wherein the first plurality of LSU descriptors comprises, for each LSU from the set of LSUs, a location descriptor and a timestamp descriptor; reading, by the processor, from a first archive of the set of LSUs, a first archive plurality of LSU descriptors, wherein each of the first archive plurality of LSU descriptors describes a version of one of the set of LSUs when the first archive was created; comparing, by the processor, the first archive plurality of LSU descriptors with the first plurality of LSU descriptors; identifying, by the processor, a first LSU from the set of LSUs that has an associated LSU descriptor from the first plurality of LSU descriptors that does not match a corresponding LSU descriptor from the first archive plurality of LSU descriptors; generating, by the processor, a second archive of the set of LSUs, wherein the second archive comprises the first file and the first plurality of LSU descriptors; determining that a timestamp descriptor for a second LSU at the first plurality of LSU descriptors does not match a corresponding timestamp descriptor for the second LSU at the first archive plurality of LSU descriptors; determining that a location descriptor for the second LSU at the first plurality of LSU descriptors does not match a corresponding location descriptor for the second LSU at the first archive plurality of LSU descriptors; determining that the second LSU has not changed since when the first archive was created; and omitting the second LSU from the second archive of the set of LSU. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for creating a logical storage unit-level archive of a set of logical storage units stored on at least one storage medium, the set of logical storage units (LSUs) comprising a plurality of LSUs, the method comprising:
-
generating, by a processor in communication with the at least one storage medium, a first plurality of LSU descriptors, wherein each LSU descriptor from the first plurality of LSU descriptors describes a current version of one of the set of LSUs at about the time of the generating; reading, by the processor, from a first archive of the set of LSUs, a first archive plurality of LSU descriptors, wherein each of the first archive plurality of LSU descriptors describes a version of one of the set of LSUs when the first archive was created; comparing, by the processor, the first archive plurality of LSU descriptors with the first plurality of LSU descriptors; identifying, by the processor, a first LSU from the set of LSUs that has an associated LSU descriptor from the first plurality of LSU descriptors that does not match a corresponding LSU descriptor from the first archive plurality of LSU descriptors; and generating, by the processor, a second archive of the set of LSUs, wherein the second archive comprises the first file and the first plurality of LSU descriptors; and after generating the second archive of the set of LSUs, generating, by the processor, a third plurality of LSU descriptors, wherein each LSU descriptor of the third plurality of LSU descriptors describes a version of one of the set of LSUs at about the time of the generating; reading, by the processor, the first plurality of LSU descriptors from the second archive; comparing, by the processor, the third plurality of LSU descriptors to the first plurality of LSU descriptors; identifying, by the processor, a second LSU from the set of LSUs that has an associated LSU descriptor from the first plurality of LSU descriptors that does not match a corresponding LSU descriptor from the third plurality of LSU descriptors; and generating, by the processor, a third archive of the set of LSUs, wherein the third archive comprises the second file and the third plurality of LSU descriptors.
-
Specification