Redundancy schemes for non-volatile memory using parity zones having new and old parity blocks

Apparatus, comprising:

• an interface, which is configured to communicate with a non-volatile memory that includes multiple memory blocks;
• and
• a processor, which is configured to define in the non-volatile memory a redundancy zone that comprises at least an old parity block, a new parity block and multiple active blocks of which one block is defined as an open block, to store data in the redundancy zone and protect the stored data such that new input data is stored in the open block, redundancy information for the active blocks including the open block is stored in the new parity block, and the redundancy information for the active blocks excluding the open block is stored in the old parity block, and, upon filling the open block and the new parity block, to assign an alternative block to serve as the open block and to assign the new parity block to serve as the old parity block.

Apparatus, comprising:

• an interface, which is configured to communicate with a non-volatile memory that includes multiple memory blocks;
• and
• a processor, which is configured to define in the non-volatile memory a redundancy zone that comprises at least a parity super-block and multiple active super-blocks, one of which is defined as an open super-block, wherein each of the super-blocks comprises two or more of the memory blocks of the memory, to store data in the redundancy zone and protect the stored data such that new input data is stored in the open super-block, redundancy information for the active super-blocks including the open super-block is stored in a first area of the parity super-block, and the redundancy information for the active super-blocks excluding the open super-block is stored in a second area of the parity super-block, and, upon detecting a failure in a memory block in the redundancy zone, to reconstruct the data stored in the failed memory block using the redundancy information stored in the parity super-block.