Free space collection in log structured storage systems
US9372751B2 · kind B2 · utility
50Cited by
3References
5Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 6, 2012 |
| Grant date | Jun 21, 2016 |
| Priority date | — |
| Expiry date | Jul 7, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/621
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanism is provided for optimizing free space collection in a storage system having a plurality of segments. A collection score value is calculated for least one of the plurality of segments. The collection score value is calculated by determining a sum, across tracks in the segment, of the amount of time over a predetermined period of time during which the track has been invalid due to a more recent copy being written in a different segment. Segments are chosen for free space collection based on the determined collection score value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.