Fast and low-RAM-footprint indexing for data deduplication
US9053032B2 · kind B2 · utility
11Cited by
19References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 28, 2010 |
| Grant date | Jun 9, 2015 |
| Priority date | — |
| Expiry date | Nov 2, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject disclosure is directed towards a data deduplication technology in which a hash index service's index maintains a hash index in a secondary storage device such as a hard drive, along with a compact index table and look-ahead cache in RAM that operate to reduce the I/O to access the secondary storage device during deduplication operations. Also described is a session cache for maintaining data during a deduplication session, and encoding of a read-only compact index table for efficiency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.