# US 2026/0064585 A1 · Deallocation of a memory device with a segmented mapping table > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2026/0064585 A1 - Document ID: US20260064585A1 - Status: Published application - Kind: A1 - Application number: 18/915,945 - Filed: 2024-10-15 - Published: 2026-03-05 - Earliest claimed: 2024-08-29 - Assignees: Micron Technology, Inc. - Applicants: Micron Technology, Inc. - Inventors: Andrei Konan; Randall David Barber - Web page: https://patentgrep.com/patent/US20260064585A1 ## CPC - G06F 12/0246: {in block erasable memory, e.g. flash memory} - G06F 3/0604: {Improving or facilitating administration, e.g. storage management} - G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling} - G06F 3/0673: {Single storage device} - G06F 12/0292: {using tables or multilevel address translation means (G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10)} - G06F 2212/7201: Logical to physical mapping or translation of blocks or pages - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A host command to deallocate a memory device is received. A logical-to-physical (L2P) status data structure associated with a logical-to-physical (L2P) data structure is invalidated. The L2P mapping data structure includes a plurality of regions. Each region comprises a set of L2P address mappings and a region identifier identifying a respective region. The L2P status data structure includes a plurality of L2P status entries. An L2P status entry comprises a region identifier identifying a region of the plurality of regions of the L2P mapping data structure and a physical address identifying a location of the region of the L2P mapping data structure stored on the memory device. A host is notified that deallocation of the memory device is completed. Invalidation of the L2P mapping data structure is initiated. ## Claims ### Claim 1 A method 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. ### Claim 2 (depends on 1) The method of claim 1, wherein invalidating the L2P status data structure comprises: for each L2P status entry of the plurality of L2P status entries, setting a value of the physical address of a respective L2P status entry to a predetermined pattern and a region state of the respective L2P status entry to a first state. ### Claim 3 (depends on 1) The method of claim 1, wherein invalidating the L2P mapping data structure comprises: for each region of the plurality of regions of the L2P mapping data structure, setting a value of each L2P address mapping of the set of L2P address mappings of a respective region to a predefined pattern; and responsive to setting the value of each L2P address mapping of the set of L2P address mappings of the respective region to the predefined pattern, updating a region state of an L2P status entry of the L2P status data structure associated with the respective region to a second state. ### Claim 4 (depends on 1) The method of claim 1, wherein a number of L2P address mappings in the set of L2P address mappings for a region is determined based on a predetermined region size and a size of each L2P address mapping of the set of L2P address mappings for the region. ### Claim 5 (depends on 1) The method of claim 1, further comprising: during invalidation of the L2P mapping data structure, receiving a memory access operation identifying a logical address; identifying, as a priority region, a region of the plurality of regions of the L2P mapping data structure including an L2P address mapping associated with the logical address; responsive to determining that a region state of an L2P status entry of the L2P status data structure associated with the priority region is a first state, invalidating the priority region prior to another region of the plurality of regions of the L2P mapping data structure; and performing the memory access operation. ### Claim 6 (depends on 5) The method of claim 5, wherein invalidating the priority region comprises: setting a value of each L2P address mapping of the set of L2P address mappings of the priority region to a predefined pattern; and updating a region state of the L2P status entry of the L2P status data structure associated with the priority region to a second state. ### Claim 7 (depends on 5) The method of claim 5, wherein the memory access operation is one of: a read operation or a write operation. ### Claim 8 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. ### Claim 9 (depends on 8) The system of claim 8, wherein invalidating the L2P status data structure comprises: for each L2P status entry of the plurality of L2P status entries, setting a value of the physical address of a respective L2P status entry to a predetermined pattern and a region state of the respective L2P status entry to a first state. ### Claim 10 (depends on 8) The system of claim 8, wherein invalidating the L2P mapping data structure comprises: for each region of the plurality of regions of the L2P mapping data structure, setting a value of each L2P address mapping of the set of L2P address mappings of a respective region to a predefined pattern; and responsive to setting the value of each L2P address mapping of the set of L2P address mappings of the respective region to the predefined pattern, updating a region state of an L2P status entry of the L2P status data structure associated with the respective region to a second state. ### Claim 11 (depends on 8) The system of claim 8, wherein a number of L2P address mappings in the set of L2P address mappings for a region is determined based on a predetermined region size and a size of each L2P address mapping of the set of L2P address mappings for the region. ### Claim 12 (depends on 8) The system of claim 8, wherein the processing device is to perform operations further comprising: during invalidation of the L2P mapping data structure, receiving a memory access operation identifying a logical address; identifying, as a priority region, a region of the plurality of regions of the L2P mapping data structure including an L2P address mapping associated with the logical address; responsive to determining that a region state of an L2P status entry of the L2P status data structure associated with the priority region is a first state, invalidating the priority region prior to another region of the plurality of regions of the L2P mapping data structure; and performing the memory access operation. ### Claim 13 (depends on 12) The system of claim 12, wherein invalidating the priority region comprises: setting a value of each L2P address mapping of the set of L2P address mappings of the priority region to a predefined pattern; and updating a region state of the L2P status entry of the L2P status data structure associated with the priority region to a second state. ### Claim 14 (depends on 12) The system of claim 12, wherein the memory access operation is one of: a read operation or a write operation. ### Claim 15 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. ### Claim 16 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein invalidating the L2P status data structure comprises: for each L2P status entry of the plurality of L2P status entries, setting a value of the physical address of a respective L2P status entry to a predetermined pattern and a region state of the respective L2P status entry to a first state. ### Claim 17 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein invalidating the L2P mapping data structure comprises: for each region of the plurality of regions of the L2P mapping data structure, setting a value of each L2P address mapping of the set of L2P address mappings of a respective region to a predefined pattern; and responsive to setting the value of each L2P address mapping of the set of L2P address mappings of the respective region to the predefined pattern, updating a region state of an L2P status entry of the L2P status data structure associated with the respective region to a second state. ### Claim 18 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein a number of L2P address mappings in the set of L2P address mappings for a region is determined based on a predetermined region size and a size of each L2P address mapping of the set of L2P address mappings for the region. ### Claim 19 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the processing device is to perform operations further comprising: during invalidation of the L2P mapping data structure, receiving a memory access operation identifying a logical address; identifying, as a priority region, a region of the plurality of regions of the L2P mapping data structure including an L2P address mapping associated with the logical address; responsive to determining that a region state of an L2P status entry of the L2P status data structure associated with the priority region is a first state, invalidating the priority region prior to another region of the plurality of regions of the L2P mapping data structure; and performing the memory access operation. ### Claim 20 (depends on 19) The non-transitory computer-readable storage medium of claim 19, wherein invalidating the priority region comprises: setting a value of each L2P address mapping of the set of L2P address mappings of the priority region to a predefined pattern; and updating a region state of the L2P status entry of the L2P status data structure associated with the priority region to a second state.