Unlock instant, AI-driven research and patent intelligence for your innovation.

Effective data search method and nandflash storage device based on nandflash

A technology for effective data and storage devices, applied in the field of memory, can solve the problems of slow search for effective data, waste of resources, etc., and achieve the effects of strong practicability, improved efficiency, and improved performance

Active Publication Date: 2022-05-27
GIGADEVICE SEMICON (BEIJING) INC
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a valid data search method based on NAND flash and a NAND flash storage device to solve the problems of slow search for valid data and waste of resources in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Effective data search method and nandflash storage device based on nandflash
  • Effective data search method and nandflash storage device based on nandflash
  • Effective data search method and nandflash storage device based on nandflash

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] figure 1 This is a flowchart of a method for searching valid data based on NAND flash provided in Embodiment 1 of the present invention. This embodiment can be applied to a NAND flash storage device, and the method can be executed by the firmware of the NAND flash storage device.

[0043] The method of Embodiment 1 of the present invention specifically includes:

[0044] S101. Acquire the reverse mapping relationship between the physical address and the logical address of the target data stored in the data block according to the reverse mapping table stored in the data block.

[0045] Specifically, in a NAND flash storage device, at least one data block is included, and data in the data block is accessed in units of pages. Each block can include multiple programmable pages, such as 32 pages, 64 pages, etc., each A page can 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, tha...

Embodiment 2

[0055] figure 2 This is a flowchart of a method for finding valid data in a NAND flash provided in Embodiment 2 of the present invention. In Embodiment 2, on the basis of Embodiment 1, the data blocks are 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 an array of reverse mapping tables, and each item of the array is a logical address of data stored in the data block.

[0056] like figure 2 As shown, the method of the second embodiment of the present invention specifically includes:

[0057] S1011. Acquire, according to the reverse mapping table array, the number of items of the target data in the reverse mapping table array and the logical address of the target data.

[0058] Specifically, according to the reverse mapping table array stored in the data block, and according to the rule that the page where th...

Embodiment 3

[0066] image 3 This is a flow chart of a method for finding valid data of a NAND flash provided in Embodiment 3 of the present invention. On the basis of Embodiment 1, Embodiment 3 maps the forward mapping stored from the mapping table block according to the reverse mapping relationship. The operation of obtaining the forward mapping relationship between the logical address and the physical address of the target data in the table will be further described. like image 3 As shown, the method of the third embodiment of the present invention specifically includes:

[0067] S101. Acquire the reverse mapping relationship between the physical address and the logical address of the target data stored in the data block according to the reverse mapping table stored in the data block.

[0068] S1021. Obtain an index table of a forward mapping table, wherein the index table uses a logical address as an index to record the position of the mapping table entry in the mapping table block ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention discloses a NAND flash-based effective data search method and a NAND flash storage device. The method includes: according to the reverse mapping table stored in the data block, obtaining the reverse mapping relationship between the physical address and the logical address of the target data stored in the data block; The forward mapping relationship between the logical address and the physical address of the target data is obtained in the table; the reverse mapping relationship and the forward mapping relationship are compared, and when the comparison result is consistent, the target data is determined to be valid data. Through the technical solution of the present invention, the efficiency of finding valid data is improved, thereby releasing more storage space quickly and improving the performance of the storage device.

Description

technical field [0001] Embodiments of the present invention relate to memory technologies, and in particular, to an efficient data search method based on NAND flash and a NAND flash storage device. Background technique [0002] NAND Flash is a type of Flash memory, which belongs to a non-volatile memory device (Non-volatile Memory Device). In a NAND flash-based storage device, some invalid data will be generated after using for a period of time, and the firmware program of the storage device needs to organize data in time according to requirements to release more memory utilization space. [0003] In the prior art, in order to find valid data in a NAND Flash data block, the logical address of the data stored in the data block is usually read, and then according to the mapping relationship between the logical address and the physical address of the data block, and the NAND Flash mapping table The mapping relationship between the logical address recorded in the block and the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/06
CPCG06F12/0623
Inventor 陈诚
Owner GIGADEVICE SEMICON (BEIJING) INC