公开(公告)号：US10216446B2

公开(公告)日：2019-02-26

申请号：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 ,  G06F11/14 ,  G06F17/30

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.