Systems, methods, and interfaces for managing persistent data of atomic storage operations

A method, comprising:

• accessing data stored with self-describing, persistent metadata on a non-volatile storage medium in a first scan of the non-volatile storage medium and in response to detecting an invalid shutdown;
• identifying data of a failed atomic storage operation during the first scan based upon the self-describing, persistent metadata stored on the non-volatile storage medium;
• storing a physical trim note that identifies the data of the failed atomic storage operation on the non-volatile storage medium using a media address of the data;
• reconstructing a forward index comprising any-to-any mappings between logical identifiers and media addresses of data associated with the respective logical identifiers in a second scan of the non-volatile storage medium;
• excluding references to the identified data of the failed atomic storage operation from the forward index;
• and
• locking access to the non-volatile storage medium until the first scan is complete.

A system, comprising:

• means for scanning data packets stored on a non-volatile storage medium in a log order and from an append point in a media address space of the non-volatile storage medium, wherein each data packet comprises a data segment and persistent metadata that describes the data segment;
• means for identifying one or more data packets of a failed atomic storage operation stored on the non-volatile storage medium based upon persistent metadata of the one or more data packets;
• and
• means for storing a physical trim note on the non-volatile storage medium in response to identifying the one or more data packets of the failed atomic storage operation.