Patent ID: 9069707
Filing Date: 2015-06-30
Classification: G06F

Abstract:
1. A method for managing data in a data storage system, the method comprising: receiving identifiers corresponding to different respective entries of a map, with a particular identifier corresponding to a particular entry of the map, the particular entry including a computed value corresponding to a particular portion of data stored in the data storage system and metadata indicating a location where the particular portion of data is stored in the data storage system; storing at least some of the identifiers in a first portion of an index that contains multiple identifiers corresponding to a first plurality of entries of the map, the identifiers in the first portion of the index having been selected according to a first sampling criterion; and storing at least some of the identifiers in a second portion of the index that contains multiple identifiers corresponding to a second plurality of entries of the map, the identifiers in the second portion of the index having been selected according to a second sampling criterion different from the first sampling criterion; at least some of the identifiers selected according to the first sampling criterion having been selected at least in part because they were accessed more recently than the identifiers selected according to the second sampling criterion.