System and method for improved placement of blocks in a deduplication-erasure code environment
US9298386B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 23, 2013 |
| Grant date | Mar 29, 2016 |
| Priority date | — |
| Expiry date | Apr 18, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/067
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one embodiment, a method includes receiving a block set including one or more blocks, generating a hash value for each block in the block set, and determining whether physical blocks stored on computer readable storage media are duplicates of any block in the block set. For each block in the block set having a duplicate, the method includes mapping the block to the duplicate when the duplicate is on one of the computer readable storage media that does not have any other block in the block set written and/or mapped thereto, and writing the block to one of the computer readable storage media that does not have any other block in the block set written and/or mapped thereto when the duplicate is stored on a computer readable storage media that has another block in the block set written and/or mapped thereto, and map the duplicate to the written block.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.