10-04-2014 дата публикации
Номер: US20140101113A1
The present disclosure provides for implementing a two-level fingerprint caching scheme for a client cache and a server cache. The client cache hit ratio can be improved by pre-populating the client cache with fingerprints that are relevant to the client. Relevant fingerprints include fingerprints used during a recent time period (e.g., fingerprints of segments that are included in the last full backup image and any following incremental backup images created for the client after the last full backup image), and thus are referred to as fingerprints with good temporal locality. Relevant fingerprints also include fingerprints associated with a storage container that has good spatial locality, and thus are referred to as fingerprints with good spatial locality. A pre-set threshold established for the client cache (e.g., threshold Tc) is used to determine whether a storage container (and thus fingerprints associated with the storage container) has good spatial locality. 1. A method comprising:pre-populating a client cache with relevant fingerprints received from a server, wherein the pre-populating is performed in response to initiation of a backup process of a client; and the generated fingerprints are generated from client data during the backup process, and', 'the deduplication process is part of the backup process., 'determining whether generated fingerprints are present in the client cache during a deduplication process, subsequent to the pre-populating, wherein'}2. The method of claim 1 , further comprising:determining whether the generated fingerprints are present in a server cache, in response to a client cache miss.3. The method of claim 2 , further comprising:recording metadata about whether the generated fingerprints are present in the client cache and the server cache; and 'the metadata is used to update a central index of fingerprints stored in the server cache.', 'sending the metadata to the server, wherein'}4. The method of claim 1 , whereinthe relevant ...
Подробнее
