Atomic write command support in a solid state drive

A data storage device controller, comprising:

• a processor, the processor being configured to perform an atomic write command in a data storage device comprising a volatile memory and a plurality of non-volatile memory devices that are configured to store a plurality of physical pages, by at least:
• storing data in a plurality of logical pages (L-Pages), each of the plurality of L-Pages being associated with a logical address;
• maintaining a logical-to-physical address translation map in the volatile memory, the translation map being configured to enable determination of a physical location, within one or more of the physical pages, of the data referenced by each logical address;
• receiving the atomic write command;
• storing data specified by the atomic write command in at least one L-Page;
• and
• storing information tracking a range of L-Pages in which the writing of at least some L-Pages specified by the atomic write command have been completed, wherein the written L-pages can be written out of order;
• in the event the atomic write command does not complete, at reconstruction:
• using the stored tracking information to generate a copy command that copies a current version of L-Pages within the range that existed before the atomic write command;
• and
• deferring an update to at least one entry in the translation map associated with the at least one L-Page storing the data specified by the atomic write command until all L-Pages storing data specified by the atomic write command have been written in in a power-safe manner.