Method and system for memory-based data caching
AssigneeEMC IP Holding Company LLC
InventorsRahul B. Ugale, Satish Visvanathan
Life of this patent
Estimating the term…
Abstract
According to some embodiment, a backup storage system receives a request from a client for reading a data segment associated with a file object stored in a storage system. In response to the request, the system determines whether a cache hit counter associated with the data segment exceeds a cache hit threshold. The system further determines whether the data segment is associated with a file region of the file object that is frequently accessed. The system writes the data segment into a memory responsive to determining that the cache hit counter exceeds the cache hit threshold and the data segment is associated with the frequently accessed file region. Otherwise, the system writes the data segment into a solid state device (SSD) operating as a cache device.
Claims17
A computer-implemented method for memory-based data caching, the method comprising:
- receiving a request from a client for reading a data segment associated with a file object stored in a storage system;
- in response to the request,
- determining whether a cache hit counter associated with the data segment exceeds a cache hit threshold;
- determining whether the data segment is associated with a file region of the file object that is frequently accessed;
- writing the data segment into a memory responsive to determining that the cache hit counter exceeds the cache hit threshold and the data segment is associated with the frequently accessed file region, wherein the memory has stored therein a hash, table or map including one or more buckets, each of the one or more buckets including a respective bucket chain and a respective head entry, each bucket chain storing one or more data segments, and wherein a bucket hit counter and an access bit indicative if any data segment in the bucket is frequently accessed are encapsulated within the head entry;
- and
- otherwise, writing the data segment into a solid state device (SSD) operating as a cache device.
A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor, cause the processor to perform operations for memory-based data caching, the operations comprising:
- receiving a request from a client for reading a data segment associated with a file object stored in a storage system;
- in response to the request,
- determining whether a cache hit counter associated with the data segment exceeds a cache hit threshold;
- determining whether the data segment is associated with a file region of the file object that is frequently accessed;
- writing the data segment into a memory responsive to determining that the cache hit counter exceeds the cache hit threshold and the data segment is associated with the frequently accessed file region, wherein the memory has stored therein a hash table or map including one or more buckets, each of the one or more buckets including a respective bucket chain and a respective head entry, each bucket chain storing one or more data segments, and wherein a bucket hit counter and an access bit indicative if any data segment in the bucket is frequently accessed are encapsulated within the head entry;
- and
- otherwise, writing the data segment into a solid state device (SSD) operating as a cache device.
A data processing system, comprising:
- a processor;
- and
- a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations, the operations comprising:
- receiving a request from a client for reading a data segment associated with a file object stored in a storage system;
- in response to the request,
- determining whether a cache hit counter associated with the data segment exceeds a cache hit threshold;
- determining whether the data segment is associated with a file region of the file object that is frequently accessed;
- writing the data segment into a memory responsive to determining that the cache hit counter exceeds the cache hit threshold and the data segment is associated with the frequently accessed file region, wherein the memory has stored therein a hash table or map including one or more buckets, each of the one or more buckets including a respective bucket chain and a respective head entry, each bucket chain storing one or more data segments, and wherein a bucket hit counter and an access bit indicative if any data segment in the bucket is frequently accessed are encapsulated within the head entry;
- and
- otherwise, writing the data segment into a solid state device (SSD) operating as a cache device.
Dependencies are inferred from the claim text.