Predicting space reclamation in deduplicated datasets
US8195636B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2009 |
| Grant date | Jun 5, 2012 |
| Priority date | — |
| Expiry date | Sep 2, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5022
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for determining an amount of storage space that would be recovered in a storage system by deleting a list of logical containers of data is provided. In one embodiment, data blocks referenced by the list of files are first identified. The data blocks (e.g., deduplicated data blocks) may be referenced by two or more files. A number of references made by the identified list of files to each data block is compared against a number of references made by all files stored in a dataset of the storage system. A total amount of storage space is then calculated based on a sum of storage spaces utilized by each data block for which the two reference numbers match. This total amount of storage space is the storage space that would be reclaimed through deletion of the identified list of files.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.