System and method for supporting atomic writes in a flash translation layer

A method for memory-efficient backup of a logical-to-physical (LtoP) table in a storage device comprising a processor, a volatile memory, and a non-volatile memory, the storage device being in communication with a host, the method comprising:

• retrieving and subsequently processing, by the processor, a plurality of flushed zone segments stored in a first block stripe of the non-volatile memory in an order opposite to an order of storage of the plurality of flushed zone segments in the first block stripe in the non-volatile memory,
• wherein the processing of the plurality of flushed zone segments comprises:
• identifying a retrieved flushed zone segment of the plurality of flushed zone segments differing from all previously retrieved plurality of flushed zone segments;
• and
• writing the identified retrieved flushed zone segment of the plurality of flushed zone segments to a second block stripe of the non-volatile memory.

A storage device configured to maintain and update a logical-to-physical (LtoP) table in a storage device being in communication with a host utilizing atomic writes, the storage device comprising:

• a processor;
• and
• a memory comprising a volatile memory and a non-volatile memory, wherein the memory has stored thereon instructions that, when executed by the processor, cause the processor to perform:
• receiving data for storing at a plurality of physical addresses in the non-volatile memory, the data being associated with a plurality of logical addresses of the host;
• storing the plurality of physical addresses in an atomic segment in the volatile memory;
• storing one or more of zones of the LtoP table in the non-volatile memory, the one or more zones of the LtoP table corresponding in size to the atomic segment;
• and
• updating the one or more zones of the LtoP table with the plurality of physical addresses in the atomic segment.