×

Determining data redundancy in grid encoded data storage systems

  • US 10,394,762 B1
  • Filed: 07/01/2015
  • Issued: 08/27/2019
  • Est. Priority Date: 07/01/2015
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • generating a grid of shards, the grid of shards indexed by row and column and comprising a set of data shards and a set of derived shards, the set of derived shards comprising a set of horizontally-derived shards and a set of vertically-derived shards, the grid of shards based at least in part on a first redundancy coding scheme and a second redundancy coding scheme, the first redundancy coding scheme and the second redundancy coding scheme based at least in part on a minimum number of partitions associated with a set of data items stored in the grid of shards such that;

    each shard of the grid of shards has a corresponding first row and corresponding first column and is configured such that;

    the shard is reproducible from other shards associated with the first row and reproducible from other shards associated with the first column;

    if the shard is a horizontally-derived shard of the set of horizontally-derived shards, the shard is reproducible based at least in part on a set of data shards associated with the first row using the first redundancy coding scheme; and

    if the shard is a vertically-derived shard of the set of vertically-derived shards, the shard is reproducible based at least in part on a set of shards associated with the first column using the second redundancy coding scheme; and

    each shard of the grid of shards has a corresponding partitioning of the shards of the grid of shards such that the shard is reproducible from each of at least three partitions that do not contain the shard, the partitioning including;

    a first partition that contains a plurality of shards of the grid of shards with a row equal to the first row and a column different from the first column;

    a second partition that contains a plurality of shards of the grid of shards with a column equal to the first column and a row different than the first row; and

    a third partition that contains a plurality of shards of the grid of shards with a row different than the first row and a column different than the first column.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×