Handling asynchronous power loss in a memory sub-system that programs sequentially

A method comprising:

• writing, by a processing device, to an active zone of a logical block address (LBA) space, the active zone being mapped, within a mapping data structure, to a corresponding physical address space of a non-volatile memory (NVM) device;
• writing, by the processing device, within an entry of a high frequency update table stored in a volatile memory, a value of a write pointer comprising a location in the NVM device corresponding to writing within the active zone;
• writing, by the processing device, within an entry of the mapping data structure, a table index value that points to the entry of the high frequency update table;
• and
• journaling, by the processing device, metadata of the entry of at least one of the mapping data structure or the high frequency update table affected by a flush transition between the mapping data structure and the high frequency update table.

A non-transitory computer-readable medium storing instructions, which when executed by a processing device of a memory sub-system controller, cause the processing device to perform a plurality of operations comprising:

• writing, to an active zone of a logical block address (LBA) space, the active zone being mapped, within a zone map data structure, to a zone index within the LBA space, wherein the active zone comprises sequential LBAs that are mapped to sequential physical addresses of a non-volatile memory (NVM) device;
• writing, within an entry of a high frequency update table stored in a volatile memory, a value of a zone write pointer corresponding to the zone index, wherein the zone write pointer comprises a location in the active zone;
• writing, within an entry of the zone map data structure, a table index value that points to the entry of the high frequency update table;
• and
• journaling metadata of the entry of at least one of the zone map data structure or the high frequency update table affected by a flush transition between the zone map data structure and the high frequency update table.