公开(公告)号：US20180239553A1

公开(公告)日：2018-08-23

申请号：US15960546

申请日：2018-04-23

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Wenhai LAN ,  Wei ZHANG ,  Xiaoan YU ,  Xuyou LIU ,  Zhixiong ZHANG

IPC: G06F3/06 ,  G06F12/1009

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0673 ,  G06F11/1453 ,  G06F12/1009 ,  G06F17/30156 ,  G06F17/30371 ,  G06F2212/1044 ,  G06F2212/657

Abstract: A solution to deduplication in a storage system is disclosed herein. In this solution, a controller stores, at a first storage address, a data block that is written for the first time, and inserts, in a fingerprint table, a first fingerprint of first data that is written for the first time, but does not establish a mapping relationship between the first fingerprint and the first storage address. When receiving subsequently written second data to be written, the controller allocates a second storage address to the duplicate second data, stores the second data at the second storage address, and establishes a mapping relationship between the first fingerprint and the second storage address in the fingerprint table. This reduces an amount of data in the fingerprint table.