消失エラー訂正符号を用いてストレージ・アレイにデータを格納する方法、システム及びプログラム

摘要

【課題】ストレージ・アレイにデータを格納するための方法、システムおよびコンピュータ・プログラム製品、並びにアレイ中の消失エラーを訂正するための方法、およびコンピュータ・プログラム製品を提供する。【解決手段】データ・ストレージ・アレイは、各エントリが少なくとも一つのセクタを含むエントリのｍ個の行とｎ個の列とを含む。このアレイにおいて、各行が少なくともｒ個のパリティ・エントリを有するようにして、ｍｒ＋ｓ個の場所がパリティ・エントリに割り当てられる。これらパリティ・エントリは、ｍの行それぞれにおける最大ｒ個までの消失エラー、およびデータ・アレイ中の任意の場所中のさらなるｓ個（ｓはゼロより大きい整数）の消失エラーからの復元を可能にする部分最大距離分離（ＰＭＤＳ）符号に対応する。書き込みデータおよび関連付けられたパリティ・エントリは、ストレージ・デバイスのセットに書き込まれる。【選択図】図２