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

Reverse table lookup method, device and computer equipment based on TF card

A technology of reverse table lookup and forward lookup table, applied in the storage field, can solve the problems of the speed of garbage block recycling, and achieve the effect of improving recycling efficiency.

Active Publication Date: 2020-10-09
SHENZHEN YILIAN INFORMATION SYST CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When there are many places where UECC appears, it is necessary to perform multiple reverse lookup operations on the mapping table, which will have a greater impact on the speed of garbage block recovery.

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
  • Reverse table lookup method, device and computer equipment based on TF card
  • Reverse table lookup method, device and computer equipment based on TF card
  • Reverse table lookup method, device and computer equipment based on TF card

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0050] In order to describe the content of the present invention more clearly, first, the general concept of the entire invention is explained.

[0051] User data is stored on NAND FLASH. Due to the characteristics of the particles, the unit of writing data is page, but the unit of erasing is block. The newly written data cannot be rewritten in the previous position. This feature leads to many blocks in the block. Invalid data. When there is not enough space on the TF card to write data, it is necessary to move the block with more redundant user data, and merge the valid ...

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 present application relates to a reverse lookup table method, apparatus based on a TF card, computer device and storage medium, wherein the method comprises: obtaining a reverse lookup table request; searching LPA data corresponding to physical addresses of all blocks to be moved in the mapping table according to the reverse lookup table request; determining whether the physical address to bemoved has a corresponding valid LPA; putting all the corresponding valid LPA data found in the buffer. The invention realizes that the garbage block collection efficiency of the TF card can be improved when a large number of data reading errors occur in the garbage block collection process.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a method, device, computer equipment and storage medium for reverse table lookup based on a TF card. Background technique [0002] At present, user data is stored on NAND FLASH. When there is not enough space to write data on the TF card, it is necessary to move the block with more redundant user data, and merge valid data together to facilitate the writing of new user data. enter. [0003] In the traditional technology, in the process of data migration, to distinguish which data on the block is valid data, it is necessary to read the data on the block, and distinguish whether the data is valid data according to the logical address recorded at the corresponding location. When the read data has a large number of error bits, it is impossible to know the logical address corresponding to the data here. It is necessary to reversely look up the mapping table to confirm whether the da...

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/02G06F11/10
CPCG06F11/1048G06F12/0246
Inventor 杨洋周冬华
Owner SHENZHEN YILIAN INFORMATION SYST CO LTD