1. In a computing environment, a method performed at least in part on at least one processor, comprising: selecting a level of granularity to use in indexing one or more chunks of a deduplicated file; and for each chunk hash at the selected granularity level, determining whether that chunk hash is already indexed or is a non-indexed chunk hash.