1. A method, comprising: generating, by a processor, a fingerprint for data to be stored on one or more storage devices; inserting the fingerprint into a first level of a dense tree data structure having a plurality of levels; initiating a merge operation between the first level and a second level of the dense tree data structure; and in response to initiating the merge operation, comparing fingerprints stored in the first level and the second level of the dense tree data structure to identify one or more duplicate fingerprints and performing data deduplication for selected data, corresponding to the one or more identified duplicate fingerprints, stored on the one or more storage devices.