Deduplication in a storage system
US9262430B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2012 |
| Grant date | Feb 16, 2016 |
| Priority date | — |
| Expiry date | Oct 29, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/86
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A IO handler receives a write command including write data that is associated with a LBA. The IO handler reserves a deduplication ID according to the LBA with which the write data is associated, within the scope of each LBA, each deduplication ID is unique. The IO handler computes a hash value for the write data. In case a deduplication database does not include an entry which is associated with the hash value, the IO handler: provides a reference key which is a combination of the LBA and the deduplication ID; adds to the deduplication database an entry which is uniquely associated with the hash value and references the reference key; and adds to a virtual address database an entry, including: the reference key; a reference indicator indicating if there is an entry that is associated with the present entry; and a pointer to where the write data is stored.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.