US Patent 11016955 Deduplication index enabling scalability

In some examples, one or more computing devices may perform deduplication of data. For instance, a first device may receive, from a second device, a first data-portion identifier corresponding to a first deduplication data portion. The first device may include a first index portion of a deduplication index and the second device may include a second index portion of the deduplication index. Further, the first data-portion identifier may be received based on a first data-portion identifier portion being in a range of values assigned to the first index portion. The first device may locate, in the first index portion of the deduplication index, a second data-portion identifier that matches the first data-portion identifier. The first device may associate the first reference information for the first deduplication data portion with a second deduplication data portion referenced by reference information associated with the second data-portion identifier.