Storage device storing data using raid

A storage device comprising:

• a plurality of first memories configured to distributively store first and second data chunks associated with target data;
• a controller configured to control the plurality of first memories such that the first and second data chunks are distributively stored;
• and
• a buffer memory configured to buffer the first and second data chunks,
• wherein the controller is further configured to generate a first intermediate parity using the first data chunk, which is processed immediately before the second data chunk in connection with the target data,
• wherein when the first intermediate parity is buffered in the buffer memory, the controller is further configured to generate a second intermediate parity using the buffered first intermediate parity and the second data chunk,
• wherein the controller comprises a cache memory, and
• wherein when the cache memory stores the second data chunk and a remaining capacity of a memory area allocated for final parity and intermediate parity in the cache memory is greater than or equal to a reference capacity, the controller does not generate the second intermediate parity and stores the second data chunk in the cache memory.

A method of storing data, the method comprising:

• receiving a first data chunk divided from first target data;
• determining that the first data chunk is not a first processed data chunk in connection with the first target data;
• determining whether a first intermediate parity associated with the first target data is stored in a cache memory;
• generating a first parity using the received first data chunk and the first intermediate parity from the cache memory when it is determined that the first intermediate parity is stored in the cache memory;
• and
• generating the first parity using the received first data chunk and a second intermediate parity associated with the first target data and buffered in a buffer memory, without loading the second intermediate parity from the buffer memory into the cache memory, when it is determined that the first intermediate parity is not stored in the cache memory,
• wherein generating the first parity using the received first data chunk and the second intermediate parity comprises:
• determining whether the first data chunk is a last processed data chunk in connection with the first target data;
• generating the first parity using the received first data chunk and the second intermediate parity buffered in the buffer memory, when it is determined that the first data chunk is the last processed data chunk;
• storing the received first data chunk in the cache memory when it is determined that the first data chunk is not the last processed data chunk;
• after storing the received first data chunk in the cache memory, receiving a second data chunk divided from second target data;
• determining that the cache memory is full in response to the received second data chunk being stored in the cache memory;
• generating the first parity using the received first data chunk and the second intermediate parity buffered in the buffer memory;
• and
• storing the generated first parity in the buffer memory, without storing the generated first parity in the cache memory.