Accelerating Storage I/O Operations Using Cached Data Querying
AssigneePure Storage, Inc.
InventorsJOHN COLGROVE, JOHN HAYES, ETHAN MILLER, FENG WANG
Life of this patent
Estimating the term…
Abstract
Methods, computer systems, and computer readable medium are described for low latency reads using cached deduplicated data, including: receiving a request to read data from a storage system; query, using a generated hash value associated with the request to read data, one or more deduplication tables that corresponds to the hash value; and responsive to determining that the one or more deduplication tables includes an entry that corresponds to the hash value, using a mapping contained in the entry to perform the requested to read data, wherein the mapping includes a pointer to a physical location where at least a portion of the data is stored.
Claims20
A method comprising:
- querying a cached portion of relationship information that relates representations of one or more data portions to physical locations of the one or more data portions, including bypassing searching of non-cached portions of the relationship information;
- and
- based on a determination that the cached portion returns a query result, performing a request to access a data portion associated with the query result.
A computing system comprising:
- a storage controller coupled to at least one storage device, wherein the storage controller is configured for:
- querying a cached portion of relationship information that relates representations of one or more data portions to physical locations of the one or more data portions, including bypassing searching of non-cached portions of the relationship information;
- and
- based on a determination that the cached portion returns a query result, performing a request to access a data portion associated with the query result.
A non-transitory computer readable storage medium storing program instruction executable by a processor for:
- querying a cached portion of relationship information that relates representations of one or more data portions to physical locations of the one or more data portions, including bypassing searching of non-cached portions of the relationship information;
- and
- based on a determination that the cached portion returns a query result, performing a request to access a data portion associated with the query result.
Dependencies are inferred from the claim text.