Patent ID: 9047304
Filing Date: 2015-06-02
Classification: G06F

Abstract:
1. A computer implemented method for deduplicating a storage object comprising: determining a chunk identifying hash value for a window of data of said storage object; determining if said chunk identifying hash value of said window of data matches a fingerprint; determining if said chunk identifying hash value of said window of data matches a stored pseudo fingerprint created for an artificial chunk boundary for an end of data of a storage object; determining said window of data is an end of data of said storage object when it is determined that said chunk identifying hash value of said window of data does not match either said fingerprint or said stored pseudo fingerprint; defining a chunk boundary of a chunk of said storage object corresponding to said window of data and storing said chunk boundary of said chunk when it is determined that said window of data is said end of data of said storage object; replacing data in said window of data with new data to produce a new window of data having the new data and performing another instance of the operations of determining the chunk, determining if the chunk matches the fingerprint and the pseudo fingerprint, and defining the chunk boundary for said new window of data when it is determined that said window of data is said end of data of said storage object; and storing said determined chunk identifying hash value as a pseudo fingerprint of said chunk of said storage object corresponding to said window of data when it is determined that said window of data of said storage object is said end of data of said storage object.