A method and device for increasing the startup speed of a flash memory device

Abstract

The invention discloses a method and a device for improving the startup speed of a flash memory device, including a logical mapping sub-table search device and a first-level mapping table establishment device, and the logical mapping sub-table search device is used to search for and obtain a specific physical location in the flash memory The last updated and saved record information; the first-level mapping table establishing means can establish the first-level mapping table according to the storage address of the logical mapping sub-table. The invention makes it possible to directly obtain the logical mapping sub-table and the mapping information of the physical area where the reconstruction of the unfinished logical mapping table is updated during the power-on and starting process, greatly reducing the amount of data that needs to be scanned in the process of rebuilding the logical mapping table, and achieving the goal of improving the starting speed Purpose; In addition, logical mapping sub-tables are scattered and stored in any location in the physical partition used to save user data in the flash memory, so as to achieve better wear balance effect and more balanced performance loss.

Description

technical field [0001] The invention relates to the field of data storage, in particular to a method and device for increasing the startup speed of a flash memory device. Background technique [0002] As an important storage medium, the flash memory device's startup speed will directly affect the startup speed experience of the terminal device. The flash memory device needs to establish a logical address-to-physical address mapping relationship before it can work normally, and this mapping relationship can be reflected and maintained by a logical mapping table. The information of the logical mapping table exists inside the flash memory, and this mapping information is recorded when the flash memory receives a write request. There are three ways to obtain the mapping table when the flash memory device is started. One is to scan each page of each block that stores data, obtain the logical address information corresponding to the physical address, and establish a logical mappi...

AI Technical Summary

Problems solved by technology

There are three ways to obtain the mapping table when the flash memory device is started. One is to scan each page of each block that stores data, obtain the logical address information corresponding to the physical address, and establish a logical mapping table. The disadvantage of this method is to rebuild the logical mapping The table needs to scan a large amount of data, the startup speed is slow, and the startup time increases with the increase of storage capacity; second, there is a physical mapping table for each block, which records the logical addresses corresponding to all the physical addresses of the block, and scans at startup These physical mapping tables are used to establish a logical mapping table. The disadvantage of this method is that rebuilding the logical mapping table requires scanning more data, the startup speed is slow, and the startup time increases with the increase of storage capacity; The table is directly stored in a specific location of the flash memory, and these logical mapping tables are scanned directly at startup. The disadvantage of this method is that the algorithm design is more complicated, and the storage of the logical mapping table consumes additional bandwidth and increases the write amplification factor.

Images