Method and system for logical to physical (L2P) mapping for data-storage device comprising nonvolatile memory

Abstract

The present disclosure provides a method of logical to physical mapping for a data-storage device comprising a non-volatile memory device. The method comprises maintaining a first type of information representing at least a part of a logical-to-physical address translation map. Further, the method comprises maintaining a second type of information pertaining to the logical-to-physical translation map as a part of a physical page. Further, the method comprises completing a logical-to-physical mapping based on the first and second type of information to thereby determine a physical location, within one or more of the physical pages, of the data stored in each logical page.

What is claimed is: 
     
       1. A method of logical to physical mapping for a data storage device comprising a non-volatile memory device, said method comprising:
 defining a first type of information within the non-volatile memory as representing at least partly a logical-to-physical (L2P) address translation map, wherein the first type of information indicates a physical page of the non-volatile memory that corresponds to a logical page; 
 storing a second type of information pertaining to the L2P translation map in a part of the physical page within the non-volatile memory, wherein the second type of information indicates an offset of the logical page within the physical page; and 
 mapping the first and second type of information to draw a logical to physical mapping and thereby determine a physical location, within one or more physical pages, of data stored in each logical page. 
 
     
     
       2. The method as claimed in  claim 1 , wherein the second type of information is stored within a spare area of the non-volatile memory to thereby enable an L2P table and the spare area at rendering the complete logical to physical map. 
     
     
       3. The method as claimed in  claim 1 , the method further comprises:
 writing data in a plurality of logical pages corresponding to a single physical page of the non-volatile memory, each of the plurality of logical pages being associated with a logical page number configured to enable a controller to logically reference data in one corresponding physical page; 
 updating a spare area within the non-volatile memory to indicate the logical page number; 
 updating the L2P translation map to point to the physical page defining a location of storage of the logical page; and 
 transferring the written data to the physical location of the non-volatile memory in accordance with the translation map to thereby enable a writing of the data into the non-volatile memory. 
 
     
     
       4. The method as claimed in  claim 1 , the method further comprising:
 fetching the physical page holding a plurality of logical pages based on the first type of information; 
 accessing contents of the physical page to determine the offset at the physical location of the logical page corresponding to the first type of information; and 
 transferring the offset corresponding to the logical page referred by the first type of information to enable data transfer to a volatile memory to enable a read operation of content from the non-volatile memory. 
 
     
     
       5. The method as claimed in  claim 4 , wherein the read operation is defined by operation of a data extractor as:
 transferring the logical page corresponding to the first type of information from the physical page to a volatile memory to enable the read operation. 
 
     
     
       6. The method as claimed in  claim 1 , wherein an order of the logical pages within the physical page corresponds to a sequence of plurality of logical page numbers in a spare area of the physical page. 
     
     
       7. The method as claimed in  claim 1 , wherein within a spare area of the physical page, a plurality of logical page numbers of a plurality of logical pages are stored. 
     
     
       8. A data storage device facilitating logical-to-physical (L2P) mapping, said device comprising:
 at least one of a storage buffer and a non-volatile memory configured to:
 maintain a first type of information representing at least partly an L2P address translation map, wherein the first type of information indicates a physical page of the non-volatile memory that corresponds to a logical page; and 
 maintain a second type of information pertaining to the L2P address translation map in a part of the physical page of the non-volatile memory, wherein the second type of information indicates an offset of the logical page within the physical page; and 
 
 a processing device for mapping the first and second type of information to draw an L2P mapping and thereby determine a physical location, within the physical page, of data stored in a logical page. 
 
     
     
       9. The device as claimed in  claim 8 , wherein the non-volatile memory stores the second type of information in a spare area and stores an L2P table within the storage buffer to enable the rendering of a complete L2P map. 
     
     
       10. The device as claimed in  claim 8 , wherein the processing device is configured to facilitate a write operation through:
 receiving data to be written in a plurality of logical pages corresponding to a single physical page of the non-volatile memory, each of the plurality of logical pages being associated with a logical page number configured to enable a controller to logically reference data in one corresponding physical page; 
 updating a spare area within the non-volatile memory to indicate a logical page number; 
 updating the L2P address translation map to point to the corresponding physical page defining a location of storage of the logical page; and 
 transferring the written data to the location of storage in accordance with the L2P address translation map. 
 
     
     
       11. The device as claimed in  claim 8 , wherein during a read operation, the processing device is configured to:
 fetch the physical page holding a plurality of logical pages based on the first type of information; 
 access contents of the physical page to determine the offset at the location of the logical page corresponding to the first type of information; and 
 transfer the offset corresponding to the logical page referred by the first type of information to enable data transfer to a volatile memory to enable the read operation. 
 
     
     
       12. The device as claimed in  claim 11 , wherein the processing device comprises a data extraction module to enable a read-operation including:
 transferring the logical page corresponding to the first type of information from the physical page to the volatile memory to enable the read operation. 
 
     
     
       13. The device as claimed in  claim 12 , wherein the physical page of the volatile memory comprises an order of logical pages within the physical page corresponding to a sequence of the logical page numbers in a spare area of the physical page. 
     
     
       14. The device as claimed in  claim 13 , wherein the spare area of the physical page comprises a plurality of logical page numbers indicating where the plurality of logical pages are stored. 
     
     
       15. The device as claimed in  claim 8 , wherein the buffer corresponds to a 96 KB buffer comprising at-least one of: a) 24 logical pages of 4 KB; and b) 12 pages of 8 KB and defined by a double data-rate random access memory (DRAM). 
     
     
       16. A method of storing data in a memory device, the method comprising:
 storing data corresponding to a plurality of logical pages in a physical page of the memory device; 
 storing first address information in a logical-to-physical (L2P) table, wherein the first address information indicates the physical page of the memory device where the logical pages are stored; 
 storing second address information in a spare area of the physical page, wherein the second address information indicates a location of each of the logical pages within the physical page, and wherein the first address information and the second address information form an L2P mapping between the logical pages and corresponding physical locations of the memory device; and 
 reading at least a portion of the data from the memory device based at least in part on the first address information and the second address information. 
 
     
     
       17. The method of  claim 16 , further comprising:
 receiving a write command from an external host device, wherein the write command includes an indication of the data the logical pages, and wherein the data is stored in response to the write command. 
 
     
     
       18. The method of  claim 16 , further comprising:
 receiving a read command from an external host device, wherein the read command indicates one or more of the logical pages; 
 identifying the physical page based on the read command and the first address information in the L2P table; 
 identifying one or more portions of the physical page where the one or more logical pages are stored based on the second address information stored in the spare area, wherein the at least a portion of the data is read in response to the read command. 
 
     
     
       19. The method of  claim 18 , further comprising:
 transferring the one or more logical pages from the physical page to a volatile memory, wherein the at least a portion of the data is read from the volatile memory. 
 
     
     
       20. The method of  claim 18 , further comprising:
 accessing the physical page to determine an offset at a location of the logical pages, wherein the one or more logical pages are transferred based on the offset.