Patent ID: 9703643
Date: 2017-07-11
CPC Classifications: G06F

Claim:
1. A method for calculating a representative value for an input similarity unit in data deduplication of snapshots data by a processor, comprising: identifying a corresponding similarity unit of a previous snapshot; performing a calculation based on digests of the input similarity unit and digests of the corresponding similarity unit; producing a representative value for the input similarity unit; wherein the input similarity unit comprises an enclosure group of changed tracked blocks, the enclosure group having a size of at least 8 megabytes (MB); using the representative value to perform a similarity search of the input similarity unit; using matches of the digests of the input similarity unit and the digests of the corresponding similarity unit obtained in the similarity search to deduplicate the input similarity unit with the corresponding similarity unit of the previous snapshot; and examining a deduplication coverage by referring to whether a number of the matches meets a deduplication threshold;