Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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.

Active Publication Date: 2018-10-02
GIGADEVICE SEMICON (BEIJING) INC
View PDF4 Cites 3 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
  • Valid data search method based on NAND flash and NAND flash storage device
  • Valid data search method based on NAND flash and NAND flash storage device
  • Valid data search method based on NAND flash and NAND flash storage device

Examples

Experimental program
Comparison scheme
Effect test

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...

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

Embodiments of the invention disclose a valid data search method based on NAND flash and a NAND flash storage device. The method comprises: according to a reverse mapping table stored in a data block,obtaining reverse mapping relations of physical addresses and logical addresses of target data stored in the data block; according to the reverse mapping relations, obtaining forward mapping relations of the logical addresses and physical addresses of the target data from a forward mapping table stored in a mapping table block; comparing the reverse mapping relations with the forward mapping relations, when a comparison result is consistent relation, determining the target data to be valid data. Through the technical scheme, the method improves efficiency of searching valid data, so as to rapidly release more storage space and improve performance of a storage device.

Description

technical field [0001] Embodiments of the present invention relate to memory technology, and in particular to a NAND flash-based effective data search method and a NAND flash storage device. Background technique [0002] NAND Flash is a kind of Flash memory, which belongs to non-volatile storage device (Non-volatile Memory Device). In a storage device based on NAND flash, some invalid data will be generated after a period of use. The firmware program of the storage device needs to organize data in time according to the demand to release more memory utilization space. [0003] In the prior art, in order to find valid data in the NAND Flash data block, usually read the logical address of the data stored in the data block, 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 physical address is com...

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
IPC IPC(8): G06F12/06
CPCG06F12/0623
Inventor 陈诚
Owner GIGADEVICE SEMICON (BEIJING) INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products