Deduplicating storage with enhanced frequent-block detection
US9177028B2 · kind B2 · utility
13Cited by
4References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 30, 2012 |
| Grant date | Nov 3, 2015 |
| Priority date | — |
| Expiry date | Jul 3, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/955
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Detecting data duplication comprises maintaining a fingerprint directory including one or more entries, each entry including a data fingerprint and a data location for a data chunk. Each entry is associated with a seen-count attribute which is an indication of how often the fingerprint has been seen in arriving data chunks. Higher-frequency entries in the directory are retained, while also taking into account recency of data accesses. A data duplication detector detects that the data fingerprint for a new chunk is the same as the data fingerprint contained in an entry in the fingerprint directory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.