Patent ID: 9043292
Filing Date: 2015-05-26
Classification: G06F

Abstract:
1. A method, performed by a storage system, the method comprising: storing, at the storage system, a first data object and a second data object; generating, by the storage system, a hierarchical tree of fingerprints for each of the first and second data objects, each of said hierarchical trees having a base layer and one or more upper layers above the base layer, the base layer having one fingerprint each for each data block referenced by the first or second data object, each of the one or more upper layers having at least one fingerprint representative of a plurality of fingerprints from an immediately lower layer of the hierarchical tree; storing, by the storage system, each layer of the hierarchical trees in a separate storage container; starting from a top layer of the hierarchical trees and going down toward the base layer, identifying, by the storage system, a matching of fingerprints in each layer of the first data object with corresponding fingerprints at the same layer of the second data object; and mapping, by the storage system, the identified fingerprints of the first data object to matching fingerprints of the second data object, wherein said mapping is done for each identified fingerprint only at the highest level of the hierarchical trees at which the matching fingerprint is identified.