System and method accelerated random write layout for bucket allocation with in hybrid storage systems
AssigneeEMC IP Holding Company LLC
InventorsShuo Lv, Wilson Hu, Huan Chen, Zhiqiang Li
Life of this patent
Estimating the term…
Abstract
A method, computer program product, and computer system for receiving, by a computing device, an I/O request. A bucket for the I/O request may be allocated. An offset and mapping information of the I/O request may be written into a log. The offset and mapping information of the I/O request may be written into a tree structure. Garbage collection for the tree structure may be executed to reuse the bucket.
Claims20
A computer-implemented method comprising:
- receiving, by a computing device, an I/O request for data from a data cache;
- allocating a bucket for the I/O request;
- calculating an I/O fingerprint associated with the bucket
- determining if a same fingerprint is found in the data cache;
- in response to determining the same fingerprint is not found in the data cache, allocating an extent from the bucket;
- writing an offset and mapping information of the I/O request into a log;
- writing the offset and mapping information of the I/O request into a tree structure;
- and
- executing garbage collection for the tree structure to reuse the bucket.
A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:
- receiving an I/O request for data from a data cache;
- allocating a bucket for the I/O request;
- calculating an I/O fingerprint associated with the bucket;
- determining if a same fingerprint is found in the data cache;
- in response to determining the same fingerprint is not found in the data cache, allocating an extent from the bucket;
- writing an offset and mapping information of the I/O request into a log;
- writing the offset and mapping information of the I/O request into a tree structure;
- and
- executing garbage collection for the tree structure to reuse the bucket.
A computing system including one or more processors and one or more memories configured to perform operations comprising:
- receiving an I/O request for data from a data cache;
- allocating a bucket for the I/O request;
- calculating an I/O fingerprint associated with the bucket:
- determining if a same fingerprint is found in the data cache;
- in response to determining the same fingerprint is not found in the data cache, allocating an extent from the bucket;
- writing an offset and mapping information of theI/O request into a log;
- writing the offset and mapping information of the I/O request into a tree structure;
- and
- executing garbage collection for the tree structure to reuse the bucket.
Dependencies are inferred from the claim text.