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

Examples

Embodiment 1

[0072] Please refer to figure 1 , a method for creating an effective data bitmap, comprising steps:

[0073] S1. Load the valid data bitmap corresponding to each super block in the flash memory of the solid-state hard disk into the host memory buffer of the solid-state hard disk;

[0074] When the SSD card is activated successfully, it will initialize the VBMP (valid data bitmap) corresponding to each super block. The VBMP corresponding to each super block is expressed in the form of a bit array, and each bit corresponds to the 4k storage space of a specific page. Set all the bits in VBMP to be invalid. You can set a specific value to be invalid according to your needs. For example, you can set it to be invalid when it is 0 and valid when it is 1. You can also set it to be invalid when it is 1 and valid when it is 0. ;

[0075] For example, if there are 10,000 4K data on each super block, bit data can be used as the VBMP corresponding to the super block, bit 0 means the firs...

Embodiment 2

[0106] The difference between this embodiment and Embodiment 1 is that it further defines how to rebuild the mapping table and valid data bitmap after abnormal power failure:

[0107] Write the valid data bitmap in the host memory buffer to the flash memory of the solid-state hard disk while writing the updated mapping table to the flash memory of the solid-state hard disk each time;

[0108] After updating the mapping table and writing the updated mapping table to the flash memory of the solid-state hard disk each time, the last physical address of the updated mapping table is determined as a boundary point, and the boundary point is stored In the flash memory of the solid-state hard disk, through the boundary point, you can know that the physical address corresponding to the data written before the boundary point has been updated in the mapping table and written into the flash memory. The boundary point is read from the flash memory of the hard disk, and then the data page a...

Embodiment 3

[0118] Please refer to figure 2 , a device for creating an effective data bitmap, comprising:

[0119] A loading module, configured to load the valid data bitmap corresponding to each super block in the flash memory of the solid-state hard disk into the host memory buffer of the solid-state hard disk;

[0120] An update module, configured to update the corresponding valid data bitmap in the host memory buffer when updating the mapping table;

[0121] A receiving module, configured to receive a garbage collection request, and determine a target super block corresponding to garbage collection according to the garbage collection request;

[0122] The creation module is used to load the effective data bitmap corresponding to the target super block in the memory buffer of the host into the controller memory of the solid-state hard disk.

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

Examples

Embodiment 1

[0072] Please refer to figure 1 , a method for creating an effective data bitmap, comprising steps:

[0073] S1. Load the valid data bitmap corresponding to each super block in the flash memory of the solid-state hard disk into the host memory buffer of the solid-state hard disk;

[0074] When the SSD card is activated successfully, it will initialize the VBMP (valid data bitmap) corresponding to each super block. The VBMP corresponding to each super block is expressed in the form of a bit array, and each bit corresponds to the 4k storage space of a specific page. Set all the bits in VBMP to be invalid. You can set a specific value to be invalid according to your needs. For example, you can set it to be invalid when it is 0 and valid when it is 1. You can also set it to be invalid when it is 1 and valid when it is 0. ;

[0075] For example, if there are 10,000 4K data on each super block, bit data can be used as the VBMP corresponding to the super block, bit 0 means the firs...

Embodiment 2

[0106] The difference between this embodiment and Embodiment 1 is that it further defines how to rebuild the mapping table and valid data bitmap after abnormal power failure:

[0107] Write the valid data bitmap in the host memory buffer to the flash memory of the solid-state hard disk while writing the updated mapping table to the flash memory of the solid-state hard disk each time;

[0108] After updating the mapping table and writing the updated mapping table to the flash memory of the solid-state hard disk each time, the last physical address of the updated mapping table is determined as a boundary point, and the boundary point is stored In the flash memory of the solid-state hard disk, through the boundary point, you can know that the physical address corresponding to the data written before the boundary point has been updated in the mapping table and written into the flash memory. The boundary point is read from the flash memory of the hard disk, and then the data page a...

Embodiment 3

[0118] Please refer to figure 2 , a device for creating an effective data bitmap, comprising:

[0119] A loading module, configured to load the valid data bitmap corresponding to each super block in the flash memory of the solid-state hard disk into the host memory buffer of the solid-state hard disk;

[0120] An update module, configured to update the corresponding valid data bitmap in the host memory buffer when updating the mapping table;

[0121] A receiving module, configured to receive a garbage collection request, and determine a target super block corresponding to garbage collection according to the garbage collection request;

[0122] The creation module is used to load the effective data bitmap corresponding to the target super block in the memory buffer of the host into the controller memory of the solid-state hard disk.

Images