Next-Level Multi-Level Deduplication
First Claim
1. A computer implemented method, comprising:
- generating a first zone stamp for a first data zone in a plurality of data zones contained in at least one data stream;
comparing the first zone stamp to a second zone stamp, wherein the second zone stamp represents a second data zone, wherein the first and second data zones are first level data zones, and deduplicating the first data zone and the second data zone upon determination that the first zone stamp matches the second zone stamp;
selecting a second-level first zone stamp upon determination that the first zone stamp does not match the second zone stamp, wherein the second-level first zone stamp represents a second-level first data zone contained with the first data zone; and
comparing the second-level first zone stamp to at least one of the second zone stamp and a second-level second zone stamp, wherein the second-level second zone stamp represents a second-level second data zone, and deduplicating the second-level first zone and at least one of the second data zone and the second-level second zone based on a determination that the second-level first zone stamp matches at least one of the second zone stamp and the second-level second zone stamp.
6 Assignments
0 Petitions
Accused Products
Abstract
A method, a system, and a computer program product for performing next level multi-level deduplication. A first zone stamp for a first data zone is generated and compared to a second zone stamp representing a second data zone, where the zones are first level data zones. The first and second data zones are deduplicated when the first zone stamp matches the second zone stamp. A second-level first zone stamp is selected when there is no match between first and second zone stamps. The second-level first zone stamp, representing a second-level first data zone in the first data zone, is compared to the second zone stamp and/or a second-level second zone stamp representing a second-level second data zone. The second-level first zone and one of the second data zone and the second-level second zone are deduplicated when the second-level first zone stamp matches one of the second zone stamp and the second-level second zone stamp.
-
Citations
24 Claims
-
1. A computer implemented method, comprising:
-
generating a first zone stamp for a first data zone in a plurality of data zones contained in at least one data stream; comparing the first zone stamp to a second zone stamp, wherein the second zone stamp represents a second data zone, wherein the first and second data zones are first level data zones, and deduplicating the first data zone and the second data zone upon determination that the first zone stamp matches the second zone stamp; selecting a second-level first zone stamp upon determination that the first zone stamp does not match the second zone stamp, wherein the second-level first zone stamp represents a second-level first data zone contained with the first data zone; and comparing the second-level first zone stamp to at least one of the second zone stamp and a second-level second zone stamp, wherein the second-level second zone stamp represents a second-level second data zone, and deduplicating the second-level first zone and at least one of the second data zone and the second-level second zone based on a determination that the second-level first zone stamp matches at least one of the second zone stamp and the second-level second zone stamp. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
at least one programmable processor; and a non-transitory machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising; generating a first zone stamp for a first data zone in a plurality of data zones contained in at least one data stream; comparing the first zone stamp to a second zone stamp, wherein the second zone stamp represents a second data zone, wherein the first and second data zones are first level data zones, and deduplicating the first data zone and the second data zone upon determination that the first zone stamp matches the second zone stamp; selecting a second-level first zone stamp upon determination that the first zone stamp does not match the second zone stamp, wherein the second-level first zone stamp represents a second-level first data zone contained with the first data zone; and comparing the second-level first zone stamp to at least one of the second zone stamp and a second-level second zone stamp, wherein the second-level second zone stamp represents a second-level second data zone, and deduplicating the second-level first zone and at least one of the second data zone and the second-level second zone based on a determination that the second-level first zone stamp matches at least one of the second zone stamp and the second-level second zone stamp. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
-
generating a first zone stamp for a first data zone in a plurality of data zones contained in at least one data stream; comparing the first zone stamp to a second zone stamp, wherein the second zone stamp represents a second data zone, wherein the first and second data zones are first level data zones, and deduplicating the first data zone and the second data zone upon determination that the first zone stamp matches the second zone stamp; selecting a second-level first zone stamp upon determination that the first zone stamp does not match the second zone stamp, wherein the second-level first zone stamp represents a second-level first data zone contained with the first data zone; and comparing the second-level first zone stamp to at least one of the second zone stamp and a second-level second zone stamp, wherein the second-level second zone stamp represents a second-level second data zone, and deduplicating the second-level first zone and at least one of the second data zone and the second-level second zone based on a determination that the second-level first zone stamp matches at least one of the second zone stamp and the second-level second zone stamp. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
Specification