Data Compression Method and Apparatus, Data Decompression Method and Apparatus, and Storage System

A method comprising:

• acquiring compressed data comprising a plurality of compressed data blocks corresponding to a first data block set and comprising information about a similarity tree corresponding to the first data block set, wherein the plurality of compressed data blocks comprises a first compressed data block, wherein the first compressed data block is a target data block in the first data block set and is compressed, wherein the similarity tree has a tree structure comprising a plurality of parent-child node pairs, and wherein each of the parent-child node pairs indicates two data blocks that meet a similarity condition in the first data block set;
• determining a first identifier of a target reference data block based on the information, wherein a first node corresponding to the target reference data block and a second node corresponding to the target data block form a parent-child node pair in the plurality of parent-child node pairs, and wherein the first node is a parent node of the second node;
• obtaining the target reference data block based on the first identifier;
• and
• decompressing the first compressed data block based on the target reference data block to obtain the target data block.

A computing device comprising:

• a memory configured to store computer program instructions;
• and
• at least one processor configured to execute the computer program instructions to cause the computing device to:
• acquire a first data block set comprising a plurality of data blocks, wherein the plurality of data blocks comprises a target data block;
• determine a target reference data block based on a similarity tree corresponding to the first data block set, wherein the similarity tree has a tree structure comprising a plurality of parent-child node pairs, wherein each of the parent-child node pairs indicates two data blocks that meet a similarity condition in the first data block set, wherein the plurality of parent-child node pairs comprises a target parent-child node pair that indicates the target reference data block and the target data block, and wherein a first node that is in the target parent-child node pair and that corresponds to the target reference data block is a parent node of a child node corresponding to the target data block;
• and
• perform reference-based compression on the target data block based on the target reference data block to obtain a compressed target data block.