Patent ID: 9189414
Filing Date: 2015-11-17
Classification: G06F

Abstract:
1. A computer-implemented method for indexing content stored in a cache memory device, the method comprising: maintaining a file index having a plurality of extent entries, each extent entry corresponding to one of a plurality of file extents stored in a cache memory device that caches data stored in a persistent storage device of a storage system, wherein each extent entry maps a particular file region of a particular file to a list of one or more linked nodes that collectively represent data blocks of a file extent represented by the extent entry; in response to receiving a request to read a first file region of a first file that has not been cached in the cache memory device, retrieving a first data block from the persistent storage device that contains the first data block to service the request; caching the first data block at a first storage location of the cache memory device, wherein the first data block is a partial file extent or entire file extent; creating a first extent entry in the file index having at least a first node, wherein the first node includes an address of the first storage location and a first bitmap indicating which of a plurality of data blocks at the first storage location are valid; maintaining a fingerprint index having a plurality of fingerprint entries, each mapping a fingerprint to a storage location of a cache memory device that stores a corresponding extent; and deduplicating a first file extent associated with the first data block, including: