Deallocation of a memory device with a segmented mapping table

A system comprising:

• a plurality of memory devices;
• and
• a processing device, operatively coupled with the plurality of memory devices, to perform operations comprising:
• receiving a host command to deallocate a memory device;
• invalidating a logical-to-physical (L2P) status data structure associated with a logical-to-physical (L2P) mapping data structure that is separate from the L2P status data structure, wherein:
• the L2P mapping data structure is divided into a plurality of regions, wherein each region of the L2P mapping data structure comprises a first section allocated for a set of L2P address mappings and a second section allocated for a region identifier identifying a respective region, and
• the L2P status data structure includes a plurality of L2P status entries, wherein an L2P status entry comprises a region identifier identifying a region of the plurality of regions of the L2P mapping data structure, a physical address identifying a physical location of the memory device storing the region of the L2P mapping data structure, and a region state indicating whether the set of L2P address mappings associated with the region is allocated;
• notifying a host that deallocation of the memory device is completed;
• and
• initiating invalidation of the L2P mapping data structure.

A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:

• receiving a host command to deallocate a memory device;
• invalidating a logical-to-physical (L2P) status data structure associated with a logical-to-physical (L2P) mapping data structure that is separate from the L2P status data structure, wherein:
• the L2P mapping data structure is divided into a plurality of regions, wherein each region of the L2P mapping data structure comprises a first section allocated for a set of L2P address mappings and a second section allocated for a region identifier identifying a respective region, and
• the L2P status data structure includes a plurality of L2P status entries, wherein an L2P status entry comprises a region identifier identifying a region of the plurality of regions of the L2P mapping data structure, a physical address identifying a physical location of the memory device storing the region of the L2P mapping data structure, and a region state indicating whether the set of L2P address mappings associated with the region is allocated;
• notifying a host that deallocation of the memory device is completed;
• and
• initiating invalidation of the L2P mapping data structure.