Negative pool management for deduplication
US9348531B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 14, 2013 |
| Grant date | May 24, 2016 |
| Priority date | — |
| Expiry date | Mar 8, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/461
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method may comprise caching a portion of a pool of unique data blocks in a memory, the pool of unique data blocks comprising a plurality of unique blocks, at least some of the plurality of blocks in the pool of unique data blocks being referred to in at least one reference file. A list of blocks may be updated with any block in the cached portion of the pool of unique data blocks that is not referred to by at least one reference in the reference file(s). Different portions of the pool of unique data blocks may then continue to be cached and the list of blocks not referred to by at least one reference may be updated until the remaining portions of the pool of unique data blocks are cached. The blocks in the list of blocks may then be deleted from the pool of unique data blocks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.