Data compaction method and device

A data compaction method, comprising:

• parsing, by a storage device, index blocks of a plurality of Sorted String Table (SSTable) files on which a compaction operation is to be performed, the plurality of SSTable files stored based on a Log Structured Merge Tree (LSM-Tree) mechanism in the storage device, to obtain indexes of data in data blocks of the plurality of SSTable files;
• sending, by the storage device, the indexes of the data in the data blocks of the plurality of SSTable files to an electronic device to perform merge sorting on the data in the data blocks of the plurality of SSTable files and obtain reconstructed data blocks;
• performing, by the storage device, index reconstruction on data in the reconstructed data blocks to obtain reconstructed index blocks corresponding to the reconstructed data blocks;
• and
• stitching, by the storage device, each of the reconstructed data blocks and a corresponding index block among the reconstructed index blocks to obtain a reconstructed SSTable file.

An electronic device comprising:

• a determining unit configured to determine a plurality of Sorted String Table (SSTable) files on which a compaction operation is to be performed among SSTable files stored in a storage device, wherein data in the SSTable files stored in the storage device is stored based on a Log Structured Merge Tree (LSM-Tree) mechanism;
• a merge sorting unit configured to perform merge sorting on data in data blocks of the plurality of SSTable files based on indexes of the data in the data blocks of the plurality of SSTable files received from the storage device, to obtain reconstructed data blocks;
• and
• a sending unit configured to send the reconstructed data blocks to the storage device, wherein the reconstructed data blocks are used by the storage device to obtain reconstructed SSTable files,
• wherein each SSTable file comprises a data block and an index block, wherein indexes in each index block correspond to data in a data block corresponding to the index block.