Data write-in method and storage device

Abstract

The invention provides a data write-in method and a storage device. The method is applied to the storage device. The storage device comprises a processor, an internal storage and storage media. Data blocks in the storage media are organized to be of a tree structure. Leaf nodes of the tree are used for storing the data blocks. Father nodes and root nodes of the tree are used for storing index data. The index data are used for indexing the data blocks. The method is executed by the processor and includes the steps that a plurality of data blocks are received, and the data blocks are written in the internal storage; the data blocks are modified in the internal storage; at least two data blocks are determined from the multiple modified data blocks, and the index data of the at least two data blocks are the same; storage addresses in the storage media are distributed to the at least two data blocks, the at least two data blocks are written in the storage media according to the distributed storage addresses; the index data pointing to the at least two data blocks are modified.

Description

Technical field [0001] The present invention relates to the field of electronic technology, in particular to a data writing method and storage device. Background technique [0002] Compared with traditional mechanical hard drives, SSD (English: Solid State Drive; Chinese: Solid State Drive) has the advantages of fast reading and writing, shockproof, small size, and zero noise, and is widely used by people. Generally, SSDs have a limited number of writes. [0003] In the prior art, modifying the data block on the SSD adopts ROW (English: Redirection On Write; Chinese: Redirection On Write) technology. The existing file system built on SSD based on ROW technology generally organizes the entire file system into a tree structure. The leaf nodes in the tree structure are used to store data blocks, the parent node and root are index data, and the index data is used to index data blocks. [0004] When modifying the data block on the SSD, first modify it in the memory, and then allocate t...

AI Technical Summary

Problems solved by technology

[0007] Embodiments of the present invention provide a data writing method and a storage device, which are used to solve the problem in the prior art that each time a data block is modified, its index data will be correspondingly modified, which causes a large write overhead to SSD and leads to SSD performance. And the technical problem of lifespan decline, achieved the technical effect of reducing the write overhead caused by modifying data blocks to SSD, improving SSD performance, and prolonging the lifespan of SSD

Images