A data writing method and storage device

Abstract

A data writing method and a storage device. The method is applied to a storage device (40), and the storage device (40) comprises a processor (41), memory (42), and a storage medium (43). Data blocks in the storage medium (43) are organized in a tree structure, leaf nodes of the tree are used to store the data blocks, and a parent node and a root node of the tree are used to store index data, and the index data is used to index the data blocks. The method is performed by the processor (41), and comprises: receiving a plurality of data blocks and writing the plurality of data blocks to the memory (21); modifying the plurality of data blocks in the memory (22); determining at least two data blocks from the plurality of modified data blocks, index data of the at least two data blocks being the same (23); assigning a storage address to the at least two data blocks in the storage medium, and writing the at least two data blocks to the storage medium according to the assigned storage address(24); and modifying the index data that points to the at least two data blocks (25).

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to a data writing method and a 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 read and write speed, 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, ROW (English: Redirection On Write; Chinese: Redirection On Write) technology is used to modify data blocks on the SSD. 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 nodes and roots are index data, and the index data is used to index data blocks. [0004] When modifying a data block on the SSD, first modify it in the memory, and then allocate...

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