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

Abstract:
1. A computer-implemented method, comprising: receiving a request to read at least a portion of a file from a storage system, wherein the file is represented by a plurality of chunks stored in a plurality of read units (RUs) of the storage system, each RU including multiple chunks; caching the plurality of chunks of the RUs in a cache memory of the storage system; in response to a request for cache space reclamation, determining future requests to the file based in part on a next-access auxiliary table (NAAT) associated with the file, wherein the NAAT comprises a pluralities of entries, each corresponding to one of the chunks of the file, each entry including a next chunk access order of one chunk, indicating when that same chunk will be accessed next, and wherein the NAAT was created prior to receiving the request to read a portion of the file and stored in a persistent storage location of the storage system, wherein the NAAT comprises a first entry corresponding to a first chunk that is associated with a second entry corresponding to a second chunk, the second entry including a fingerprint of the second chunk, evicting from the cache memory at least one chunk of a RU whose next access is a furthest amongst the cached chunks.