A computer-implemented method for storing data, comprising: generating, using a deduplication processor, at a first time, a first anchor in a plurality of anchors having a plurality of delta-compressed versions (702a-c) of data dependent on the first anchor, wherein the first anchor being a data-compressed (401, 501, 601) or a delta-compressed version of the data in a stream of backup data received by a deduplication processor, wherein the plurality of delta-compressed versions includes delta-compressed versions that do not linearly depend on one another, each delta-compressed version in the plurality of delta-compressed versions is computed against the first anchor, the first anchor and the plurality of delta-compressed versions form a cluster, the cluster corresponding to a data zone in the stream of backup data and is stored in a first storage location; receiving a new decompressed version of data (502, 602, 703) for adding to the cluster and using the added new decompressed version of data to replace the first anchor of the cluster as a new anchor of the cluster; decompressing, using the deduplication processor, at a second time, the first anchor to generate a decompressed first anchor (503, 604); determining, using the deduplication processor, a difference between the decompressed first anchor and the new decompressed version of data; generating a first reverse delta-compressed version representative of the determined difference between the decompressed first anchor and the new decompressed version of data, wherein the first reverse delta-compressed version is dependent on the new decompressed version of data, wherein each delta-compressed version in the plurality of the delta-compressed versions being previously dependent on the first anchor is re-computed to be dependent on the first reversed delta-compressed version; data-compressing the new decompressed version of data, wherein the compressed new version of data replaces the first anchor as the compressed new anchor of the cluster; receiving another version of data (705a-b) and delta-compressing the received another version of data against the compressed new anchor of the cluster; and storing the compressed new anchor of the cluster, the first reverse delta-compressed version, the re-computed delta-compressed versions, and the delta-compressed another version of data in the first storage location. generating, using a deduplication processor, at a first time, a first anchor in a plurality of anchors having a plurality of delta-compressed versions (702a-c) of data dependent on the first anchor, wherein the first anchor being a data-compressed (401, 501, 601) or a delta-compressed version of the data in a stream of backup data received by a deduplication processor, wherein the plurality of delta-compressed versions includes delta-compressed versions that do not linearly depend on one another, each delta-compressed version in the plurality of delta-compressed versions is computed against the first anchor, the first anchor and the plurality of delta-compressed versions form a cluster, the cluster corresponding to a data zone in the stream of backup data and is stored in a first storage location; receiving a new decompressed version of data (502, 602, 703) for adding to the cluster and using the added new decompressed version of data to replace the first anchor of the cluster as a new anchor of the cluster; decompressing, using the deduplication processor, at a second time, the first anchor to generate a decompressed first anchor (503, 604); determining, using the deduplication processor, a difference between the decompressed first anchor and the new decompressed version of data; generating a first reverse delta-compressed version representative of the determined difference between the decompressed first anchor and the new decompressed version of data, wherein the first reverse delta-compressed version is dependent on the new decompressed version of data, wherein each delta-compressed version in the plurality of the delta-compressed versions being previously dependent on the first anchor is re-computed to be dependent on the first reversed delta-compressed version; data-compressing the new decompressed version of data, wherein the compressed new version of data replaces the first anchor as the compressed new anchor of the cluster; receiving another version of data (705a-b) and delta-compressing the received another version of data against the compressed new anchor of the cluster; and storing the compressed new anchor of the cluster, the first reverse delta-compressed version, the re-computed delta-compressed versions, and the delta-compressed another version of data in the first storage location.