Patent ID: 8904120
Filing Date: 2014-12-02
Classification: G06F

Abstract:
1. A method comprising: creating, by a storage server, a master datastore, wherein the master datastore comprises master datastore entries associated with data blocks stored on a storage device, and wherein a master datastore entry of the master datastore entries includes a first fingerprint for a data block associated with the master datastore entry; maintaining a changelog having changelog entries associated with one or more modified data blocks, wherein a changelog entry in the changelog entries includes a second fingerprint for at least one of a new data block or a modified data block associated with the changelog entry; in response to a deduplication request, performing deduplication operations including: overwriting, by the storage server, the master datastore with the changelog entries, the datastore segment entries in the plurality of datastore segments and the master datastore entries in the master datastore to create an updated master datastore in response to detecting that a number of datastore segments meets a threshold.