Valid data search method based on NAND flash and NAND flash storage device
A technology for valid data and storage devices, applied in the field of memory, can solve the problems of slow search for valid data, waste of resources, etc.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0042] figure 1 It is a flow chart of a NAND flash-based effective data search method provided by Embodiment 1 of the present invention. This embodiment is applicable to a NAND flash storage device, and the method can be executed by firmware of the NAND flash storage device.
[0043] The method of Embodiment 1 of the present invention specifically includes:
[0044] S101. According to the reverse mapping table stored in the data block, obtain the reverse mapping relationship between the physical address and the logical address of the target data stored in the data block.
[0045] Specifically, in the NAND flash storage device, there is at least one data block, and the data in the data block is accessed in units of pages. Each block can contain multiple programmable pages, such as 32 pages, 64 pages, etc., each A page may contain 528 bytes, 2112 bytes, etc. Each data block includes a mapping table of the reverse mapping relationship of the data in the data block, that is, a m...
Embodiment 2
[0055] figure 2 A flow chart of a method for searching valid data in NAND flash provided by Embodiment 2 of the present invention. On the basis of Embodiment 1, Embodiment 2 obtains the data in the data block according to the reverse mapping table stored in the data block. The operation of the reverse mapping relationship between the physical address and the logical address of the stored target data will be further described. In this embodiment, the reverse mapping table is stored as a reverse mapping table array, and each item of the array is a logical address of data stored in the data block.
[0056] Such as figure 2 As shown, the method of the second embodiment of the present invention specifically includes:
[0057] S1011. Obtain the number of items of the target data in the reverse mapping table array and the logical address of the target data according to the reverse mapping table array.
[0058] Specifically, according to the reverse mapping table array stored in ...
Embodiment 3
[0066] image 3 A flow chart of a method for searching valid data in NAND flash provided by Embodiment 3 of the present invention. Embodiment 3, on the basis of Embodiment 1, according to the reverse mapping relationship, from the forward mapping stored in the mapping table block The operation of obtaining the forward mapping relationship between the logical address and the physical address of the target data in the table is further described. Such as image 3 As shown, the method of the third embodiment of the present invention specifically includes:
[0067] S101. According to the reverse mapping table stored in the data block, obtain the reverse mapping relationship between the physical address and the logical address of the target data stored in the data block.
[0068] S1021. Obtain an index table of the forward mapping table, wherein the index table takes a logical address as an index and records the position of the mapping entry corresponding to the logical address in...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com