Method for deduplication in storage system, storage system, and controller

摘要

#$%^&*AU2016394896A120180412.pdf#####PCToriginal 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 to-be-written data that is written for the first time, but 5 does not establish a mapping relationship between the first fingerprint and the first storage address. When receiving subsequently written second to-be-written data, the controller allocates a second storage address to the duplicate second to-be-written data, stores the second to-be-written 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 10 table. 31