Method and system for in-line deduplication in a storage drive based on a non-collision hash
US10642522B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 15, 2017 |
| Grant date | May 5, 2020 |
| Priority date | — |
| Expiry date | Jul 28, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1752
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.