Use of solid state storage devices and the like in data deduplication
US10380073B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 4, 2014 |
| Grant date | Aug 13, 2019 |
| Priority date | — |
| Expiry date | May 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods of data deduplication are disclosed comprising generating a hash value of a data block and comparing the hash value to a table in a first memory that correlates ranges of hash values with buckets of hash values in a second memory different from the first memory. A bucket is identified based on the comparison and the bucket is searched to locate the hash value. If the hash value is not found in the bucket, the hash value is stored in the bucket and the data block is stored in a third memory. The first memory may be volatile memory and the second memory may be non-volatile random access memory, such as an SSD. Rebalancing of buckets and the table, and use of additional metadata to determine where data blocks should be stored, are also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.