Patent ID: 8341342

Claim:
A method for storing data comprising: receiving a first request to write first data; in response the first request, selecting, a first Redundant Array of Independent Disks (RAID) grid location in a first RAID grid to write the first data, wherein the first RAID grid location is in a first data grid in the first RAID grid; writing the first data to memory; updating a data structure to indicate that the first RAID grid location is filled; identifying a first parity value in the first RAID grid to update in response to the first RAID grid location being filled, wherein the first parity value is associated with a second RAID grid location in the first RAID grid; updating the first parity value using the first data and the first parity value to obtain an updated first parity value, wherein the updated first parity value is stored in the memory, and wherein the updated first parity value is associated with the second RAID grid location; prior to the first data grid being filled: determining a first physical address in persistent storage corresponding to the first RAID grid location; writing the first data to a first physical location in persistent storage corresponding to the first physical address.