Efficient garbage collection for distributed storage with forward error correction
US10152379B1 · kind B1 · utility
0Cited by
2References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 27, 2016 |
| Grant date | Dec 11, 2018 |
| Priority date | — |
| Expiry date | Feb 16, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1076
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer program product, system, and method for generating and storing a parity chunk using at least a first chunk and a second chunk; detecting at least one unused segment within the first chunk; generating a new chunk as a third chunk; associating one or more used segments from the first chunk to the third chunk; filling an unused segment within the third chunk with new data; calculating a delta parity between the first chunk and the third chunk; and updating the stored parity chunk using the delta parity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.