Physical address determination in memories
The present application discloses methods of operating a memory system, memory systems, hosts, and memory controllers. An example method includes receiving a read command, the read command including a first logical block address (LBA); based on a first attribute identifier corresponding to a first mapping table block in a compressed mapping table, determining a first physical address corresponding to the first LBA in the first mapping table block, the compressed mapping table including a plurality of attribute identifiers, the plurality of attribute identifiers corresponding to different mapping table blocks in a logical-to-physical (L2P) mapping table, an attribute identifier indicating whether physical addresses in a corresponding mapping table block are continuous, and the first mapping table block being the mapping table block in which the first LBA is located; and performing a read operation on a memory device based on the first physical address.
1 . A method of operating a memory system, comprising:
receiving a read command, the read command comprising a first logical block address (LBA);
based on a first attribute identifier corresponding to a first mapping table block in a compressed mapping table, determining a first physical address corresponding to the first LBA in the first mapping table block,
wherein the first mapping table block is of multiple mapping table blocks of a logical-to-physical (L2P) mapping table and corresponds to a first logical memory space that comprises a plurality of local memory addresses that respectively correspond to a plurality of physical addresses,
wherein the compressed mapping table comprises a plurality of attribute identifiers each uniquely corresponding to a respective one of the mapping table blocks, the plurality of attribute identifiers including the first attribute identifier and each indicating whether all physical address of a respective one of the mapping table blocks are continuous; and
performing a read operation on a memory device based on the first physical address.
2 . The method of claim 1 , wherein the attribute identifier occupies 1 bit.
3 . The method of claim 1 , wherein based on a first attribute identifier corresponding to a first mapping table block in the compressed mapping table, determining a first physical address corresponding to the first LBA in the first mapping table block comprises:
determining a start physical address in the first mapping table block in response to the first attribute identifier indicating that physical addresses in the corresponding mapping table block are continuous; and
determining the first physical address based on the start physical address and the first LBA.
4 . The method of claim 3 , wherein the determining a start physical address in the first mapping table block comprises:
acquiring the start physical address from a compressed address table, wherein the compressed address table is to store a start physical address in each mapping table block of the L2P mapping table.
5 . The method of claim 1 , wherein based on a first attribute identifier corresponding to a first mapping table block in the compressed mapping table, determining a first physical address corresponding to the first LBA in the first mapping table block comprises:
acquiring the first physical address from the first mapping table block in response to the first attribute identifier indicating that the physical addresses in the corresponding mapping table block are discontinuous.
6 . The method of claim 1 , further comprising:
performing continuity detection on physical addresses in a second mapping table block to obtain a detection result, the detection result indicating whether the physical addresses in the second mapping table block are continuous, and the second mapping table block being any mapping table block in the L2P mapping table; and
updating a second attribute identifier corresponding to the second mapping table block in the compressed mapping table based on the detection result.
7 . A method of operating a memory system, comprising:
performing continuity detection on physical addresses in a second mapping table block in a logical-to-physical (L2P) mapping table to obtain a detection result, the detection result indicating whether the physical addresses in the second mapping table block are continuous; and
updating a second attribute identifier corresponding to the second mapping table block in a compressed mapping table based on the detection result,
wherein the compressed mapping table comprising a plurality of attribute identifiers each uniquely corresponding to a respective one of mapping table blocks, including the second mapping table block, of the L2P mapping table, wherein each mapping table block corresponds to a first logical memory space that comprises a plurality of local memory addresses that respectively correspond to a plurality of physical addresses, wherein the plurality of attribute identifiers include the second attribute identifier and each indicate whether all physical address of a respective one of the mapping table blocks are continuous.
8 . The method of claim 7 , wherein the attribute identifier occupies 1 bit.
9 . The method of claim 7 , wherein performing the continuity detection on the physical addresses in the second mapping table block in the L2P mapping table to obtain the detection result comprises:
detecting whether a plurality of write operations corresponding to a plurality of target logical addresses are performed continuously, the plurality of target logical addresses corresponding to the second mapping table block;
obtaining a first detection result in response to the plurality of write operations being performed continuously, the first detection result indicating that the physical addresses in the second mapping table block are continuous; and
obtaining a second detection result in response to the plurality of write operations being not performed continuously, the second detection result indicating that the physical addresses in the second mapping table block are discontinuous.
10 . The method of claim 7 , wherein performing the continuity detection on the physical addresses in the second mapping table block in the L2P mapping table to obtain the detection result comprises:
acquiring a plurality of physical addresses in the second mapping table block from the L2P mapping table;
obtaining a first detection result in response to the plurality of physical addresses being continuous, the first detection result indicating that the physical addresses in the first mapping table block are continuous; and
obtaining a second detection result in response to the plurality of physical addresses being discontinuous, the second detection result indicating that the physical addresses in the first mapping table block are discontinuous.
11 . The method of claim 7 , further comprising:
receiving a read command, the read command comprising a first logical block address (LBA);
based on a first attribute identifier corresponding to a first mapping table block in the compressed mapping table, determining a first physical address corresponding to the first LBA in the first mapping table block, the first mapping table block being the mapping table block to which the first LBA belongs; and
performing a read operation on a memory device based on the first physical address.
12 . The method of claim 11 , wherein based on the first attribute identifier corresponding to the first mapping table block in the compressed mapping table, determining the first physical address corresponding to the first LBA in the first mapping table block comprises:
determining a start physical address in the first mapping table block in response to the first attribute identifier indicating that physical addresses in the corresponding mapping table block are continuous; and
determining the first physical address based on the start physical address and the first LBA.
13 . A memory system, comprising:
a memory controller configured to:
receive a read command, the read command comprising a first logical block address (LBA);
based on a first attribute identifier corresponding to a first mapping table block in a compressed mapping table, determine a first physical address corresponding to the first LBA in the first mapping table block,
wherein the first mapping table block is of multiple mapping table blocks of a logical-to-physical (L2P) mapping table and corresponds to a first logical memory space that comprises a plurality of local memory addresses that respectively correspond to a plurality of physical addresses,
wherein the compressed mapping table comprises a plurality of attribute identifiers each uniquely corresponding to a respective one of the mapping table blocks, the plurality of attribute identifiers including the first attribute identifier and each indicating whether all physical address of a respective one of the mapping table blocks are continuous; and
perform a read operation on a memory device based on the first physical address, and
the memory device configured to:
return data stored at the first physical address to the memory controller in response to the read operation.
14 . The memory system of claim 13 , wherein the attribute identifier occupies 1 bit.
15 . The memory system of claim 13 , wherein the memory controller is further configured to:
determine a start physical address in the first mapping table block in response to the first attribute identifier indicating that physical addresses in the corresponding mapping table block are continuous; and
determine the first physical address based on the start physical address and the first LBA.
16 . The memory system of claim 15 , wherein the memory controller is further configured to:
acquire the start physical address from a compressed address table, wherein the compressed address table is to store a start physical address in each mapping table block of the L2P mapping table.
17 . The memory system of claim 13 , wherein the memory controller is further configured to:
acquire the first physical address from the first mapping table block in response to the first attribute identifier indicating that the physical addresses in the corresponding mapping table block are discontinuous.
18 . The memory system of claim 13 , wherein the memory controller is further configured to:
perform continuity detection on physical addresses in a second mapping table block to obtain a detection result, the detection result indicating whether the physical addresses in the second mapping table block are continuous, and the second mapping table block being any mapping table block in the L2P mapping table; and
update a second attribute identifier corresponding to the second mapping table block in the compressed mapping table based on the detection result.
19 . The memory system of claim 18 , wherein the memory controller is further configured to:
detect whether a plurality of write operations corresponding to a plurality of target logical addresses are performed continuously, the plurality of target logical addresses corresponding to the second mapping table block;
obtain a first detection result in response to the plurality of write operations being performed continuously, the first detection result indicating that the physical addresses in the second mapping table block are continuous; and
obtain a second detection result in response to the plurality of write operations being not performed continuously, the second detection result indicating that the physical addresses in the second mapping table block are discontinuous.
20 . The memory system of claim 18 , wherein the memory controller is further configured to:
acquire a plurality of physical addresses in the second mapping table block from the L2P mapping table;
obtain a first detection result in response to the plurality of physical addresses being continuous, the first detection result indicating that the physical addresses in the first mapping table block are continuous; and
obtain a second detection result in response to the plurality of physical addresses being discontinuous, the second detection result indicating that the physical addresses in the first mapping table block are discontinuous.