Facilitation of data deletion for distributed erasure coding
US10284234B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 19, 2017 |
| Grant date | May 7, 2019 |
| Priority date | — |
| Expiry date | Oct 20, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2221/2111
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Although a distributed storage device can recover data from multiple failures this process produces excessive inter-zone network traffic when a chunk with user data is deleted. This disclosure employs an un-encoding erasure coding and partial coding chunks to facilitate data deletes while reducing inter-zone network traffic. Therefore a data chunk representative of partitioned disk space associated with a first zone of a data store can be determined to be marked for deletion. Consequently, the data chunk can be copied, resulting in a copied data chunk, to a second zone of the data store associated with a coding chunk comprising the data chunk. Based on the copied data chunk and the coding chunk, a partial coding chunk can be generated via un-encoding, wherein the partial coding chunk is a subset of the coding chunk.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.