Grid encoded data storage systems for efficient data repair
US10162704B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 1, 2015 |
| Grant date | Dec 25, 2018 |
| Priority date | — |
| Expiry date | Jul 1, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0689
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for encoding data storage systems using grid encoded data storage systems are described herein. Data to be stored in a data storage system is obtained and the data is stored in a grid of shards using grid encoding techniques that store the data in a combination of data shards and derived shards. Each of the shards has at least a first index corresponding to one dimension of the grid and a second index corresponding to a second dimension of the grid. Loss of a plurality of data shards can be repaired because each shard is reproducible from one or more shards with a first index that is associated with the first index of the shard and is also reproducible from one or more shards with a second index that is associated with the second index of the shard.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.