US 12,073,102 B2
Method and apparatus for compressing data of storage system, device, and readable storage medium
Kun Guan, Saint Petersburg (RU); Shaohui Quan, Hangzhou (CN); Liyu Wang, Xi'an (CN); and Jianqiang Shen, Hangzhou (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Guangdong (CN)
Filed on Jun. 24, 2023, as Appl. No. 18/340,853.
Application 18/340,853 is a continuation of application No. 17/579,904, filed on Jan. 20, 2022.
Application 17/579,904 is a continuation of application No. PCT/CN2019/097144, filed on Jul. 22, 2019.
Prior Publication US 2023/0333764 A1, Oct. 19, 2023
Int. Cl. G06F 3/06 (2006.01); H03M 7/30 (2006.01)
CPC G06F 3/0641 (2013.01) [G06F 3/0608 (2013.01); G06F 3/0673 (2013.01); H03M 7/30 (2013.01); G06F 3/0674 (2013.01); G06F 3/0676 (2013.01)] 11 Claims
OG exemplary drawing
 
6. A storage system with compressed data, comprising:
an interface;
a memory storing executable instructions; and
a processor configured to execute the executable instructions to:
determine whether deduplication can be performed on a target data block;
when deduplication cannot be performed on the target data block, obtain a similar fingerprint of the target data block;
determine, based on the similar fingerprint, a combined data block group to which the target data block belongs; and
perform similar compression on the target data block based on a reference block in the combined data block group,
wherein the processor is configured to determine the combined data block group by:
determining, based on a similar fingerprint quantity, a data block group corresponding to the target data block, wherein the similar fingerprint quantity is a quantity of same similar fingerprints in any two data blocks in one data block group; and
forming, in the data block group corresponding to the target data block, a first quantity of data blocks that have a same target fingerprint as the target data block into the combined data block group to which the target data block belongs, wherein a data amount of differential data between the target data block and a data block that has the target fingerprint is less than a data amount of differential data between the target data block and a data block that does not have the target fingerprint.