Method and system for efficient space management for single-instance-storage volumes
US8041907B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2008 |
| Grant date | Oct 18, 2011 |
| Priority date | — |
| Expiry date | Mar 6, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1448
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for efficient space management for single-instance-storage volumes is provided. A backup module storing data within a collection of containers according to access locality and retention time of the data, wherein the retention time defines an amount of time the data is stored within the collection of containers before deletion of the data, and the access locality comprises an order in which the data is to be accessed is further provided. A compaction module compacting the stored data by selecting at least two containers among the collection of containers, wherein the selection is performed using a predetermined criteria that includes access locality and retention time of the data is also provided. The compaction module distributes the data among the at least two containers. The compaction criteria creates an imbalance among the containers to create more empty, full, or nearly full containers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.