Patent ID: 9715434
Date: 2017-07-25
CPC Classifications: G06F

Claim:
1. A computer-implemented method, comprising: for each of a plurality of segments of a file to be migrated from a source storage tier to a target storage tier: after all segments of the file have been processed, communicating with the target storage tier to determine whether the target storage tier has enough storage space to store the segments of the file based on the estimated storage space; in response to determining that the estimated storage space of the target storage tier is sufficient to store the segments of the file: wherein the segments are deduplicated segments, and wherein at least one of the segments is referenced by a plurality of files, wherein the target storage tier is configured to match the fingerprint of each segment against a target index structure having information indicating segments that are currently stored in the target storage tier, wherein the target index structure comprises a bit array, wherein the fingerprint of a segment determines an offset to an entry of the bit array, and wherein a value stored in the entry is utilized to indicate whether the segment is currently stored in the target storage tier.