| 摘要 |
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). |
