Address mapping method and device based on large-capacity solid storage

Abstract

The invention provides an address mapping method based on large-capacity solid storage. The method is characterized by including the steps of obtaining a writing command for writing data in a solid hard disk, wherein the writing command carries data to be written and logic block addresses of the data to be written; inquiring about a third-stage mapping table, corresponding to the logic block addresses, in a main memorizer according to a global second-stage mapping table; if the third-stage logic list corresponding to the logic block addresses does not exist in the main memorizer, indexing the third-stage mapping table in the solid hard disk according to the global second-stage mapping table, reading out the third-stage mapping table, corresponding to the logic block addresses, in the solid hard disk and storing the third-stage mapping table into the main memorizer; controlling a solid hard disk controller to allocate physical page numbers for the logic block addresses, storing the physical page numbers in the third-stage mapping table, corresponding to the logic block addresses, in the main memorizer, and writing the data to be written in the physical page numbers.

Description

technical field [0001] The present invention relates to the technical field of electronic communication, in particular to an address mapping method and device based on large-capacity solid-state storage. Background technique [0002] Commonly used data carriers in the storage field are mechanical hard drives and solid-state drives (SSD). Solid-state drives have the characteristics of small size, low energy consumption, strong anti-interference ability, extremely small addressing time, and high number of read and write operations per second (IOPS). , Compared with traditional disks, flash and other solid-state hard disk storage can achieve microsecond-level delays, while traditional disks can intelligently achieve millisecond-level delays. However, due to flash and other solid-state hard disk itself (1) the modified data cannot be directly rewritten on the original data, resulting in non-fixed-point update; (2) the basic unit of data reading and writing is a page, and the bas...

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides an address mapping method and device based on large-capacity solid-state storage. According to the logical block address of the data to be read or written, the address corresponding to the logical block address is searched in the two-level mapping table. 3-level mapping table, a multi-level sequential mapping scheme for reading the data from the 3-level mapping table or writing the data in the physical page number allocated for the logical block address, since the 2-level mapping Only the index of the 3-level mapping table is stored in the table, and only when the 3-level mapping table in the main memory does not store the data to be read or written, the data corresponding to the logical block address in the solid state disk will be The level 3 mapping table is written into the main memory, which solves the problem that page-level mapping needs to consume a large amount of main memory storage space due to the small mapping granularity in the case of large-capacity storage, and also avoids the block-level mapping that involves more data when performing block operations The performance instability caused by the problem, so as to achieve the effect of simplifying the mapping relationship to reduce the consumption of main memory storage space and maintain stable performance

Images