Effective data bitmap creation method and device, storage medium and electric equipment

Abstract

The invention discloses an effective data bitmap creation method and equipment, a readable storage medium and an electronic device, all effective data bitmaps in a flash memory of a solid state disk are loaded into an HMB of the solid state disk, and when a mapping table is updated each time, the effective data bitmap corresponding to a host memory buffer is updated, and the effective data bitmapcorresponding to the host memory buffer is updated. By utilizing the advantage of high access speed of the HMB and updating the corresponding effective data bitmap in the HMB while updating the mapping table, after a garbage collection request is received, the corresponding effective data bitmap only needs to be obtained from the HMB according to the target super block corresponding to garbage collection and is loaded into the controller memory of the solid state disk, so that the garbage collection efficiency of the solid state disk is improved. According to the method, the effective data bitmap is created, so that the efficiency of creating the effective data bitmap is greatly improved, the problems that the whole garbage collection time is too long and the efficiency is low due to the fact that the effective data bitmap is created in a mode of scanning the mapping table in the garbage collection process are avoided, and the garbage collection efficiency of the memory is greatly improved.

Description

technical field

[0001] The invention relates to the field of memory data management, in particular to a method, device, readable storage medium and electronic equipment for creating an effective data bitmap. Background technique

[0002] In Dynamic Random Access Memory-less (DRAM-less) Solid State Disk (SSD) products, the controller memory space of DRAM-less products is smaller than that of ordinary SSDs Therefore, when the controller memory of the SSD is smaller than the storage capacity of the hard disk, when garbage collecting the SSD, it is usually necessary to use the method of time-for-space to make reasonable use of the space. In the case of time-for-space exchange, a valid data bitmap (Valid Bitmap, VBMP) is usually used for garbage processing, and the unit of garbage collection is a super block, so each super block needs to correspond to a VBMP, so that in the process of garbage collection You can find valid data to move.

[0003] For a NAND (a computer flash memo...

Images