The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 26, 2019

Filed:

Apr. 23, 2018
Applicant:

Huawei Technologies Co., Ltd., Shenzhen, Guangdong, CN;

Inventors:

Wenhai Lan, Shenzhen, CN;

Wei Zhang, Shenzhen, CN;

Xiaoan Yu, Shenzhen, CN;

Xuyou Liu, Shenzhen, CN;

Zhixiong Zhang, Shenzhen, CN;

Assignee:

HUAWEI TECHNOLOGIES CO., LTD., Shenzhen, Guangdong, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 12/1009 (2016.01); G06F 11/14 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0641 (2013.01); G06F 3/061 (2013.01); G06F 3/0608 (2013.01); G06F 3/0673 (2013.01); G06F 11/1453 (2013.01); G06F 12/1009 (2013.01); G06F 17/30156 (2013.01); G06F 17/30371 (2013.01); G06F 2212/1044 (2013.01); G06F 2212/657 (2013.01);
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.


Find Patent Forward Citations

Loading…