Patent ID: 9471500
Filing Date: 2016-10-18
CPC Classification: G06F

Claim Text:
1. A method for generating and storing a data structure for maintaining a cache supporting compression and a cache-wide deduplication, comprising: generating data structures with fixed size memory regions configured to hold multiple signatures as keys, wherein the number of the fixed size memory regions is bounded; generating a first mapping from short-length signatures to a storage location and a quantized length measure on a cache storage device; retrieving metadata and cache page content using a single input/output operation; validating a correctness of a full value of one or more hash functions of uncompressed cache page content using the metadata; generating a second mapping from the short-length signatures to entries in the first mapping, wherein one or more pointers to the entries in the first mapping are stored in a non-transitory computer readable storage medium, verifying whether the cached page content corresponds to a full-length original logical block address (LBA) using the metadata.