High-performance log-structured RAID
AssigneesBoon Storage Technologies, Inc., Middlefield Ventures, Inc., Synapse Fund II, LLC, Jeffrey Caspe, Nike Partners, L.P., Thomas R. Hutchison
InventorsEdward K. Lee, Boon-Lock Yeo
Life of this patent
Estimating the term…
Abstract
This invention describes a high-performance, log-structured implementation of a RAID subsystem that can be efficiently implemented in software. The methods described here allow the RAID subsystem to achieve high performance without using specialized hardware such as non-volatile memory or hardware XOR/DMA engines. Furthermore, the RAID implementation described here is well suited for supporting many functions required for advanced storage virtualization such as virtual disks, graceful addition and removal of disks, tolerating multi-disk failures, and snapshots.
Claims26
1) A method of storing data on a disk storage subsystem comprising:
- receiving a request to write data;
- and
- appending each write operation to a first log to identify a storage location of data written to the disk subsystem, wherein the first log consists of a sequence of segments, the segments consist of a sequence of variable length stripes, a length of a stripe varies based on a quantity of disks addressed by a stripe.
14) A machine readable-medium, having stored thereon a set of instructions, which when executed, perform a method of storing data on a disk storage subsystem comprising:
- receiving a request to write data;
- and
- appending each write operation to a first log to identify a storage location of data written to the disk subsystem, wherein the first log consists of a sequence of segments, the segments consist of a sequence of variable length stripes, a length of a stripe varies based on a quantity of disks addressed by a stripe.
Dependencies are inferred from the claim text.