Storing data in a distributed storage system

A non-transitory storage medium comprising instructions executable by a processor of a storage system controller to:

• store a first data chunk belonging to a stripe on a first storage device of a plurality of storage devices of a first storage node of a plurality of storage nodes, wherein the stripe is to be stored across the plurality of storage nodes in a plurality of intra-node portions, including a first intra-node portions to be stored on the first storage node and that comprises a plurality of data chunks including the first data chunk;
• before a threshold amount of the data chunks of the first intra-node portion have been stored on the first storage node:
• store a first inter-node parity chunk on a storage device of a second storage node of the plurality of storage nodes, wherein the first inter-node parity chunk to determined from at least the first data chunk;
• and
• delay storage of a first intra-node parity chunk at the first storage node;
• determine whether the threshold amount of the data chunks of the first intra-node portion of the stripe have been stored on the first storage node;
• and
• when the threshold amount of the data chunks of the first intra-node portion of the stripe have been stored on the first storage node, store the first intra-node parity chunk at a second one of the storage devices of the first storage node, wherein the first intra-node parity chunk is determined from at least one of the data chunks of the first intra-node portion of the stripe.

A storage system controller comprising:

• a processor;
• and
• a non-transitory storage medium comprising instructions executable by the processor to:
• store a first data chunk belonging to a stripe on a first storage device of a plurality of storage devices of a first storage node of a plurality of storage nodes, wherein the stripe is to be stored across the plurality of storage nodes in a plurality of intra-node portions, including a first intra-node portion to be stored on the first storage node and that comprises a plurality of data chunks including the first data chunk;
• before a threshold amount of the data chunks of the first intra-node portion have been stored on the first storage node:
• store a first inter-node parity chunk on a storage device of a second storage node of the plurality of storage nodes, wherein the first inter-node parity chunk is determined from at least the first data chunk;
• and
• delay storage of a first intra-node parity chunk at the first storage node;
• determine whether the threshold amount of the data chunks of the first intra-node portion of the stripe have been stored on the first storage node;
• and
• when the threshold amount of the data chunks of the first intra-node portion of the stripe have been stored on the first storage node, store the first intra-node parity chunk at a second one of the storage devices of the first storage node, wherein the first intra-node parity chunk is determined from at least one of the data chunks of the first intra-node portion of the stripe.