Solid state disk address mapping table management method

Abstract

The invention discloses a solid state disk address mapping table management method. The method comprises the steps that when writing operation is executed, according to a writing position and a logic address, a forward mapping relation from the logic address to a physical address and a reverse mapping relation from the physical address to the logic address are established in a DRAM, and an address mapping table is updated. According to the solid state disk address mapping table management method, in the process of constructing and updating the address mapping table, the forward mapping relation from the logic address to the physical address is established, and meanwhile the reverse mapping relation from the physical address to the logic address is also established; when data migration is performed, the logic address can be found according to the physical address, so that when a user reads data, the user does not need to obtain the logic address from the read data.

Description

technical field [0001] The invention relates to the field of storage technology, in particular to a method for managing a solid state disk address mapping table. Background technique [0002] As a new generation of storage, solid-state drives are widely used in various computing devices. Due to the physical characteristics of Nand Flash, when rewriting a physical page, the block where the physical page is located needs to be erased first, and the erasing operation is very time-consuming. For the sake of efficiency, when the user updates the content of the same logical address, the SSD actually writes it to a different physical address, which requires maintaining a logical address-to-physical address mapping table. When the user reads data, the physical address is found according to this table , to read data; when the user writes data, the entry is updated according to the actual written physical address. [0003] However, operations involving data rewriting, such as data m...

AI Technical Summary

Problems solved by technology

However, when users read data, they only need to read user data according to the mapping table from logical addresses to physical addresses, and do not need to obtain logical addresses from the read data. This design causes waste of read operations and reads Nand Flash is a time consuming operation

The flow becomes more complex if one distinguishes between read operations that require a logical address from the data being read and read operations that do not require a logical address from the data being read

Images