1. A method for data deduplication of an initial snapshot of a data set in a storage system by a processor, comprising: building an intra-snapshot similarity index, inclusive only of representations of the data inside the initial snapshot; using the intra-snapshot similarity index for deduplication of the initial snapshot; and merging the intra-snapshot similarity index with a global similarity index.