Self-healing log-structured RAID

6) A method of storing data on a disk storage subsystem comprising:

• Receiving a request to write data;
• Appending each write operation to a first log to identify a storage location of data written to the disk subsystem, wherein the 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;
• and
• in response to a disk failing within the disk storage subsystem or a disk being removed from the disk storage system, narrowing a length of the stripes.

11) A machine readable-medium having stored there on 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;
• 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;
• and
• in response to adding a disk to the disk storage subsystem, increasing a length of the stripes and increasing a number of disks available for striping data.

16) A machine readable-medium having stored there on 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;
• Appending each write operation to a first log to identify a storage location of data written to the disk subsystem, wherein the 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;
• and
• in response to a disk failing within the disk storage subsystem or a disk being removed from the disk storage system, narrowing a length of the stripes.