Memory efficient sanitization of a deduplicated storage system using a perfect hash function
US9317218B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 8, 2013 |
| Grant date | Apr 19, 2016 |
| Priority date | — |
| Expiry date | Nov 4, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for sanitizing a storage system are described herein. In one embodiment, for each of fingerprints representing data chunks stored in a first container of the storage system, a lookup operation in a live bit vector based on the fingerprint is performed to determine whether a corresponding data chunk is live. In one embodiment, a bit in a copy bit vector corresponding to the data chunk is populated based on the lookup operation. In one embodiment, after all of the bits corresponding to the data chunks of the first container have been populated in the CBV, data chunks represented by the CBV are copied from the first container to a second container, and records of the data chunks in the first container are erased.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.