Solid state disk data storage method and storage controller

Abstract

The present invention relates to a solid state disk data storage method and a storage controller. One embodiment provides the storage controller comprising: a data processing unit, for generating a to-be-written data block according to to-be-written data and metadata of the to-be-written data and determining a first logical address of the to-be-written data block; a data determining unit, for determining whether the first logical address is a common logical address and producing a non-common data block or a to-be-overwritten signal according to a result; a linked list control unit, for updating the logical address in a linked list and the number of overwriting times of the first logical address according to the first logical address; a binary search tree control unit, for updating a binary search tree according to the linked list and providing the common logical address according to sequencing performed on the binary search tree; and a common database control unit, for updating a common database according to the common logical address, and / or writing the to-be-written data block into the common database through overwriting according to the to-be-overwritten signal. According to the solid state disk data storage method and the storage controller which are provided by the present invention, the disadvantages of the prior art are overcome, and the service life of a solid state disk is prolonged by processing a large number of overwriting operations.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a solid-state hard disk data storage method and a storage controller. Background technique [0002] In the prior art, the lifespan of solid state drives (Solid State Drives, SSDs) using flash memory as a storage medium is closely related to the number of write operations. When the number of writes to the same data storage unit exceeds a certain number, it may be difficult to write data to this data storage unit. If most of the storage units in the SSD are in this state, you need to replace it with a new SSD. Although there are many technologies to prolong the life of SSD, such as Intel's write amplification technology, SSD optimization, etc., the number of writes to each storage unit in the SSD can be distributed as evenly as possible. However, in the case of a large amount of overwriting, the average distribution still cannot solve the problem. Such as figure 1 As shown, in the...

AI Technical Summary

Problems solved by technology

However, in the case of a large number of overwriting scenarios, the average distribution still cannot solve the problem

Images