Method and system for in-line deduplication in a storage drive based on a non-collision hash

摘要

One embodiment facilitates in-line deduplication in a storage device. During operation, the system receives, by a controller of the storage device, data to be stored. The system generates a key for the data based on a hash associated with the data. The system stores the key in a first data structure based on a logical block address of the data. In response to determining that an entry corresponding to the key exists in a second data structure, wherein the entry indicates a physical block address at which the data is stored, the system modifies metadata associated with the key and the logical block address, thereby facilitating the storage device to determine duplicate data and store the duplicate data at only one location on the storage device.