公开(公告)号：US20180285014A1

公开(公告)日：2018-10-04

申请号：US16002585

申请日：2018-06-07

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Fulu LI ,  Chengwei ZHANG ,  Pei XU

IPC: G06F3/06

Abstract: A data storage method includes: separately dividing a data block and a reference data block into N equal-sized sub-data blocks, comparing a sub-data block and a reference sub-data block corresponding to a same location identifier, determining, in the N sub-data blocks, a sub-data block that can be deduplicated and a sub-data block that cannot be deduplicated, performing a deduplication operation on the sub-data block that can be deduplicated, selecting a representative sub-data block of the sub-data block that cannot be deduplicated, performing an exclusive OR operation on data of the sub-data block that cannot be deduplicated and data of the representative sub-data block, compressing a result of the exclusive OR operation using run-length encoding, and storing a compression result and location information of the sub-data block that cannot be deduplicated.