发明名称 |
Hamming radius separated deduplication links |
摘要 |
A data storage system includes a data storage array configured for de-duplication of duplicate data therein by: identification of a plurality of portions of data; a comparison of each portion of the data to identify duplicate data and identification of a link associated with each duplicate data; a determination of whether a Hamming link-separation-distance of the identified link is greater than twice a Hamming radius of an error correction code in the data storage system; and replacement of the duplicate data with the identified link when it is determined that the Hamming link-separation-distance is greater than twice the Hamming radius. |
申请公布号 |
US8938662(B2) |
申请公布日期 |
2015.01.20 |
申请号 |
US201213453062 |
申请日期 |
2012.04.23 |
申请人 |
International Business Machines Corporation |
发明人 |
Haas Robert;Haustein Nils;Klein Craig Anthony;Troppens Ulf;Winarski Daniel James |
分类号 |
H03M13/00;G06F17/30;H03M13/09;G06F3/06 |
主分类号 |
H03M13/00 |
代理机构 |
Cantor Colburn LLP |
代理人 |
Cantor Colburn LLP ;Bortnick Bryan |
主权项 |
1. A data storage system, comprising:
a data storage array configured for de-duplication of duplicate data therein by: identification of a plurality of portions of data; a comparison of each portion of the data to identify duplicate data and identification of a link associated with each duplicate data; a determination of whether a Hamming link-separation-distance of the identified link is greater than twice a Hamming radius of an error correction code in the data storage system; and replacement of the duplicate data with the identified link when it is determined that the Hamming link-separation-distance is greater than twice the Hamming radius. |
地址 |
Armonk NY US |