Patent Document ID: 9983822
Application ID: 15339673
Patent Status: 1

Claim One:
1. A deduplication system, comprising: a persistent storage resource; a volatile memory; and a processing device, operatively coupled to the persistent storage resource and the volatile memory, to: generate a first deduplication map (DDM) level of a DDM pyramid, wherein the DDM pyramid identifies locations of data stored in the persistent storage resource of the deduplication system; determine a first false positive rate target for a first index summary (IS) level of an index pyramid based on a memory footprint for the first IS level and an aggregate false positive rate target for the index pyramid, wherein the first IS level accelerates lookup into the first DDM level, wherein the first false positive rate target indicates a target percentage of queries into the first IS level for a value located in the first DDM level that incorrectly yields a hit; and generate the first IS level with a first false positive rate based on the determined first false positive rate target, wherein the first false positive rate is different than a second false positive rate associated with a second IS level.