Implementation method and device for improving garbage collection efficiency of mapping table and computer equipment

The invention relates to an implementation method and device for improving the garbage collection efficiency of a mapping table, computer equipment and a storage medium, and the method comprises the steps that firmware maintains an effective mapping unit statistical list, and the effective mapping u...

Full description

Saved in:
Bibliographic Details
Main Authors ZHAO LIANGENG, XIAO SHIPING, LI JIAN
Format Patent
LanguageChinese
English
Published 13.10.2023
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:The invention relates to an implementation method and device for improving the garbage collection efficiency of a mapping table, computer equipment and a storage medium, and the method comprises the steps that firmware maintains an effective mapping unit statistical list, and the effective mapping unit statistical list records the number of effective mapping units corresponding to each mapping table block; when the mapping table is written into the NAND, updating the number of effective mapping units corresponding to the mapping table block in the effective mapping unit statistical list; if the number of the corresponding effective mapping units on a certain mapping table block is 0, directly setting the mapping table block as a garbage block for recycling; and when the number of the mapping table blocks exceeds a threshold value and garbage collection is needed, selecting the mapping table block with a small number of effective mapping units for collection. The mapping table garbage recycling efficiency is i
Bibliography:Application Number: CN202310888387