(57)【要約】本発明の実施形態には、複数のデータ記憶装置に書き込まれているデータの境界情報を記憶することを伴う、データ記憶方法、機器およびシステムが含まれる。この方法は、複数のデータ記憶装置へのデータ書込み操作の境界情報を記憶すること、複数のデータ記憶装置にデータを書き込むこと、および複数のデータ記憶装置へのデータ書込み操作の完了時に記録済み境界情報を除去することを含む。境界情報は、書込み操作中に特定のデータ・セットが書き込まれる、データ記憶装置領域を示すことができる。書込み操作中に中断が発生した場合、この境界情報を使用して中断発生時にデータが書き込み中であったデータ記憶装置の特定の領域（１つまたは複数）を識別することにより、中断から回復することができる。
2010536112.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータ記憶装置および少なくとも１つの第２のデータ記憶装置を含むデータ記憶システムに書き込む方法であって、
前記第１のデータ記憶装置および前記第２のデータ記憶装置への第１のデータ・セットの書込み操作の境界情報を記憶するステップと、
前記第１のデータ記憶装置および前記第２のデータ記憶装置に前記第１のデータ・セットを書き込むステップと、
前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作完了時に、前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作の前記記憶済み境界情報を除去するステップと、
を含む方法。
【請求項２】
前記境界情報が、少なくとも１つのデータ記憶装置上にクリティカル領域を定義し、前記クリティカル領域は、前記第１のデータ・セットが書き込まれる前記データ記憶装置領域である、請求項１に記載の方法。
【請求項３】
前記少なくとも１つの第２のデータ記憶装置の第１の領域に前記第１のデータ・セットを書き込む前記ステップ中に中断が発生したことを検出するステップと、
前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記中断から回復するステップと、
をさらに含む、請求項１に記載の方法。
【請求項４】
前記回復ステップが、前記第１の装置の対応する第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの少なくとも一部分をコピーすることを含む、請求項３に記載の方法。
【請求項５】
前記回復ステップが、前記第１のデータ記憶装置の前記第１の領域と前記少なくとも１つの第２のデータ記憶装置の対応する第１のクリティカル領域との間の差異を判定することと、前記差異に基づいて、前記第１のデータ記憶装置の前記第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの一部分をコピーすることとを含む、請求項３に記載の方法。
【請求項６】
前記記憶ステップが、前記境界情報を前記第１のデータ記憶装置および前記第２のデータ記憶装置のうちの少なくとも１つの外部の境界情報記憶場所に記憶することを含む、請求項３に記載の方法。
【請求項７】
前記境界情報が、前記データ・セットの開始位置と長さ、ならびに前記データ・セットの開始アドレスと終了アドレスのうちの少なくとも一方を含む、請求項１に記載の方法。
【請求項８】
第１のデータ記憶装置および少なくとも１つの第２のデータ記憶装置を含むデータ記憶システムに書き込む機器であって、
前記第１のデータ記憶装置および前記少なくとも１つの第２のデータ記憶装置に結合されたデータ記憶コントローラを含み、
前記データ記憶コントローラが、前記第１のデータ記憶装置および前記第２のデータ記憶装置への第１のデータ・セットの書込み操作の境界情報を記憶するように構成され、
前記データ記憶コントローラが、前記第１のデータ記憶装置および前記第２のデータ記憶装置に前記第１のデータ・セットを書き込むように構成され、
前記データ記憶コントローラが、前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作完了時に、前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作の前記記憶済み境界情報を除去するように構成される、
機器。
【請求項９】
前記境界情報が、少なくとも１つのデータ記憶装置上にクリティカル領域を定義し、前記クリティカル領域は、前記第１のデータ・セットが書き込まれる前記データ記憶装置領域である、請求項８に記載の機器。
【請求項１０】
前記データ記憶コントローラが、前記少なくとも１つの第２のデータ記憶装置の第１の領域に前記第１のデータ・セットを書き込む間に発生した中断を検出するように構成され、前記データ記憶コントローラが、前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記中断から回復するように構成される、請求項８に記載の機器。
【請求項１１】
前記コントローラが、前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記第１の装置の対応する第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの少なくとも一部分をコピーするように構成される、請求項１０に記載の機器。
【請求項１２】
前記コントローラが、前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記第１のデータ記憶装置の対応する第１の領域と前記少なくとも１つの第２のデータ記憶装置の前記第１の領域との間の差異を判定するように構成され、前記差異に基づいて、前記第１のデータ記憶装置の前記第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの一部分をコピーするように構成される、請求項１０に記載の機器。
【請求項１３】
前記コントローラが、前記境界情報を前記第１のデータ記憶装置および前記第２のデータ記憶装置のうちの少なくとも１つに書き込むように構成される、請求項１０に記載の機器。
【請求項１４】
前記境界情報が、前記データ・セットの開始位置および長さ、ならびに前記データ・セットの開始アドレスおよび終了アドレスのうちの少なくとも１つを含む、請求項８に記載の機器。
【請求項１５】
データを書き込むためのデータ記憶システムであって、
第１のデータ記憶装置と、
少なくとも１つの第２のデータ記憶装置と、
前記第１のデータ記憶装置および前記少なくとも１つの第２のデータ記憶装置に結合されたデータ記憶コントローラと、
を含み、
前記データ記憶コントローラが、前記第１のデータ記憶装置および前記第２のデータ記憶装置への第１のデータ・セットの書込み操作の境界情報を記憶するように構成され、
前記データ記憶コントローラが、前記第１のデータ記憶装置および前記第２のデータ記憶装置に前記第１のデータ・セットを書き込むように構成され、
前記データ記憶コントローラが、前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作完了時に、前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作の前記記憶済み境界情報を除去するように構成される、
データ記憶システム。
【請求項１６】
前記データ記憶コントローラが、前記少なくとも１つの第２のデータ記憶装置の第１の領域に前記第１のデータ・セットを書き込む間に発生した中断を検出するように構成され、前記データ記憶コントローラが、前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記中断から回復するように構成される、請求項１５に記載のシステム。
【請求項１７】
前記コントローラが、前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記第１の装置の対応する第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの少なくとも一部分をコピーするように構成される、請求項１５に記載のシステム。
【請求項１８】
前記コントローラが、前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記第１のデータ記憶装置の対応する第１の領域と前記少なくとも１つの第２のデータ記憶装置の前記第１の領域との間の差異を判定するように構成され、前記差異に基づいて、前記第１のデータ記憶装置の前記第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの一部分をコピーするように構成される、請求項１５に記載のシステム。
【請求項１９】
前記コントローラが、前記境界情報を前記第１のデータ記憶装置および前記第２のデータ記憶装置のうちの少なくとも１つに書き込むように構成される、請求項１５に記載のシステム。
【請求項２０】
第１のデータ記憶装置および少なくとも１つの第２のデータ記憶装置を含むデータ記憶システムに書き込む方法を実行する命令を記憶するコンピュータ可読媒体であって、
前記第１のデータ記憶装置および前記第２のデータ記憶装置への第１のデータ・セットの書込み操作の境界情報を記憶する命令と、
前記第１のデータ記憶装置および前記第２のデータ記憶装置に前記第１のデータ・セットを書き込む命令と、
前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作完了時に、前記第１のデータ記憶装置および前記第２のデータ記憶装置への前記第１のデータ・セットの前記書込み操作の前記記憶済み境界情報を除去する命令と、
を含む、コンピュータ可読媒体。
【請求項２１】
前記少なくとも１つの第２のデータ記憶装置の第１の領域に前記第１のデータ・セットを書き込む前記ステップ中に発生した中断を検出する命令と、
前記第１のデータ・セットの前記書込み操作の前記境界情報に基づいて前記中断から回復する命令と、
をさらに含む、請求項２０に記載のコンピュータ可読媒体。
【請求項２２】
前記回復命令が、前記第１の装置の対応する第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの少なくとも一部分をコピーする命令を含む、請求項２１に記載のコンピュータ可読媒体。
【請求項２３】
前記回復命令が、前記第１のデータ記憶装置の対応する第１の領域と前記少なくとも１つの第２のデータ記憶装置の前記第１の領域との間の差異を判定する命令と、前記差異に基づいて、前記第１のデータ記憶装置の前記第１の領域から、前記少なくとも１つの第２のデータ記憶装置の前記第１の領域にデータの一部分をコピーする命令とを含む、請求項２１に記載のコンピュータ可読媒体。
【請求項２４】
前記除去命令が、前記回復ステップの前記完了時に、前記第１のデータ記憶装置および前記第２のデータ記憶装置から前記境界情報を除去する、請求項２０に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、冗長なデータ記憶方法およびシステムに関する。より詳細には、本発明は、冗長な電子データ記憶方法、装置およびシステムのための書込み中断の回復に関する。
【背景技術】
【０００２】
あるタイプの電子データ記憶システムでは、ＲＡＩＤ（ｒｅｄｕｎｄａｎｔ  ａｒｒａｙ  ｏｆ  ｉｎｄｅｐｅｎｄｅｎｔ  ｄｉｓｋｓ）形式に構成され、データが複数のディスクにわたってミラーリングされた様々なディスク・ドライブが使用される。そのような構成では、１つのデータ記憶ディスクが利用できなくなった場合、残りのディスクのうちの１つからデータにアクセスすることができる。かかるデータ記憶システムは、しばしばｎウェイ・ミラーシステムと呼ばれる。
【０００３】
多くのｎウェイ・ミラーシステムでは、システム電源の喪失などによる書込み中断があると、データ記憶システムは、新しいデータがデータ記憶装置の一部にしか書き込まれていない状態になり得る。そのような状態が検出および訂正されない場合、すべてのデータ記憶装置が、その中に記憶された同じデータを含むことがもはや保証されないため、そのｎウェイ・ミラーシステムの完全性が損なわれる。
【０００４】
ｎウェイにミラーリングされた１組のデータ記憶装置における書込み中断を検出し、そこから回復するための従来の方法が存在する。しかし、従来の方法は、書込み中断が検出されたときにその書込み中断を訂正するのに比較的非効率なことがある。例えば、通常、書込み操作中に各記憶装置上のどの領域が変更されていたかを示すための情報は記憶されない。中断から回復するために、従来の方法では多くの場合、１つの装置から残りのすべての装置にすべてのデータを完全にコピーする。あるいは、従来の方法では、すべての装置上のすべてのデータの徹底的な比較を行って差異を判定し、次いでその差異を訂正しなければならない。どちらの処理も比較的非効率である。さらに、装置のサイズまたは装置の数が増すにつれてこれら従来の処理の非効率性は直線的に増大する。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
したがって、ｎウェイ・ミラーシステムなどの冗長データ記憶システムにおいて検出された書込み中断を訂正するための改良された方法が求められている。
【課題を解決するための手段】
【０００６】
本発明は、複数のデータ記憶装置に書き込まれているデータの境界情報を記憶または記録することを伴う、データ記憶方法、機器およびシステムとして実施される。この方法は、複数のデータ記憶装置へのデータ書込み操作の境界情報を記憶すること、複数のデータ記憶装置にデータを書き込むこと、および複数のデータ記憶装置へのデータ書込み操作の完了時に記録済み境界情報を除去することを含む。境界情報は、書込み操作中に特定のデータ・セットが書き込まれているデータ記憶装置領域を示すことができる。１つまたは複数のデータ記憶装置へのデータの書込み操作中に中断が発生した場合、この境界情報を使用して中断発生時にデータが書き込まれていたデータ記憶装置の特定の領域（１つまたは複数）を識別することにより、中断から回復することができる。したがって、従来のデータ記憶システムとは異なり、中断発生時にデータが書き込まれていた特定の領域のみを再書込みすればよい。
【図面の簡単な説明】
【０００７】
【図１】データ記憶装置を使用するのに適したアプリケーションを含むホスト・システムに結合された複数のデータ記憶装置を含む、従来の冗長データ記憶システムのブロック図である。
【図２】本発明の諸実施形態によるデータ記憶システムのブロック図である。
【図３】本発明の諸実施形態による図２のデータ記憶システムに書き込む方法のブロック図である。
【図４】本発明の諸実施形態による図２の検出／回復ステップのブロック図である。
【発明を実施するための形態】
【０００８】
以下の説明では、図面の説明を通じて本発明の理解を深めるために、同様の参照番号は同様の構成要素を示す。また、特定の特徴、構成および配置を本明細書で以下に説明するが、それは例示的な目的でなされるにすぎないことに留意すべきである。他のステップ、構成および配置を、本発明の精神および範囲から逸脱することなく用いることができることを当業者なら、理解するであろう。
【０００９】
ここで図１を参照すると、データ記憶装置システム１０を使用するのに適したアプリケーションを含むホスト・システムに結合された、従来の冗長データ記憶システム１０のブロック図が示されている。データ記憶システム１０は、第１のデータ記憶装置１４、第２のデータ記憶装置１６、第３のデータ記憶装置１８など多数のデータ記憶装置に結合されたデータ記憶装置コントローラ１２を含むことができる。各データ記憶装置は、データ記憶ディスク、ドライブまたは他の適切なデータ記憶装置でよい。
【００１０】
データ記憶装置コントローラ１２はホスト・システム２２とも結合されており、ホスト・システム２２は、記憶されるデータを生成するアプリケーション２４に結合されている。データ記憶装置コントローラ１２は、ホスト・システム２２を介してアプリケーション２４からデータを受け取り、受け取ったデータをデータ記憶装置１４、１６、１８のそれぞれに記憶し、これにより冗長性を確立する。例えば、アプリケーション２４が、記憶される３つのデータ・セット（例えば、データ・セットＡ、データ・セットＢ、データ・セットＣ）を生成する場合、データ記憶装置コントローラ１２は、各データ・セットをデータ記憶装置１４、１６、１８のそれぞれに書き込む。このようにして、データ記憶システム１０は、ドライブの誤動作、データ破損または他の利用不能状態などにより、たとえデータ記憶装置のうちの１つが利用できなくなった場合にも、データ記憶の完全性およびアクセスを提供する。そのような場合、残りのデータ記憶装置のうちの１つからデータにアクセスできる。
【００１１】
しかし、そのような冗長データ記憶システムにおいても、データ記憶装置にデータを書き込む場合、書込み操作の中断、エラー状態、電源喪失、またはアクセス可能なデータ記憶装置の追加／除去が発生する場合があり、データ記憶装置に書き込まれたばかりのデータまたは書き込み中であったデータの妥当性が疑問視される。例えば、記憶装置への書込み操作中に中断に遭遇することにより、データ記憶装置コントローラ１２、ホスト・システム２２およびアプリケーション２４のうちの１つまたは複数が、どのデータ・セットまたはデータ・セット群が有効か、すなわち、どのデータ・セットが適切に書き込まれ、すべてのデータ記憶装置にわたって記憶されていたかを判定しようとする。さらに、中断により、１つまたは複数のデータ記憶装置に書き込まれたデータの完全性が損なわれたと判定された場合、データ記憶装置コントローラ１２または他の適切な構成要素が、その中断によって影響を受けたすべてのデータ記憶装置にわたって影響を受けたデータを訂正、回復または他の方法で完全性を復元する処理を開始しようとする。
【００１２】
本明細書で上記に論じたように、従来技術では、データ記憶装置へのデータ書込み操作中は、データ記憶装置上、データ記憶コントローラ中、または他のどこにも、データが現在書き込まれているまたは書き込まれたばかりの、データ記憶装置の特定の領域または記憶場所を示す情報は書き込まれず、また他の方法でも記憶されない。データ書込み中断から回復するための従来の処理の間、データ記憶装置コントローラ１２またはシステム１０内の他の適切な構成要素は、通常、データ記憶装置のうちの１つ（例えば、第１のデータ記憶装置１４）が、その中に、すべてのデータ記憶装置に書き込まれるはずであったすべてのデータ（例えば、データ・セットＡ、ＢおよびＣ）を記憶しているかどうかを判定する。次いで、その特定のデータ記憶装置からのすべてのデータ・セットの完全なコピーが、残りのすべてのデータ記憶装置に書き込まれる。例えば、第１のデータ記憶装置１４にうまく記憶されたデータ・セットＡ、ＢおよびＣの完全なコピーが、残りのデータ記憶装置、例えば第２のデータ記憶装置１６および第３のデータ記憶装置１８にコピーされる。本明細書で先に論じたように、そのような処理は比較的非効率である。
【００１３】
あるいは、データ記憶装置コントローラ１２またはデータ記憶システム１０内の他の適切な構成要素が、各データ記憶装置にわたって異なるそれらのデータ・セットまたはデータ・セットの一部分のみのコピーを試みることができる。しかし、そのような処理は、すべてのデータ記憶装置に書き込まれたすべてのデータ・セットの徹底的な比較を行う骨の折れる処理を伴う。かかる比較が完了すると、次いで個別のデータ・セットまたはデータ・セットの一部分が、データの完全性を保っているコピー元のデータ記憶装置から、データの完全性が損なわれた可能性のある１つまたは複数の目標データ記憶装置にコピーされてよい。しかし、この代替処理は、データの完全性を保っているコピー元のデータ記憶装置からのすべてのデータ・セットの完全なコピーを、完全なデータの完全性を保っていない可能性のあるすべての目標データ記憶装置に行うよりも非効率で時間がかかるとは言わないまでも、同じくらいはそうである。
【００１４】
本発明の実施形態は、ｎウェイ・ミラー・データ記憶システムなどの冗長データ記憶システムへの書込み操作の中断を検出しそこから回復するための、従来の方法に対する改善策を提供する。本発明の実施形態は、書込み操作の境界情報、すなわちその書込み操作の境界を記憶するものである。例えば、境界情報は、現在のデータ書込み操作により、各データ記憶装置のどの領域に書込みが行われているのかを示すことができる。書込み操作の中断が発生した場合、この境界情報を使用して中断された書込み操作から回復することができる。境界情報は、データ記憶装置のうちの１つまたは複数の中の記憶場所に記憶または書き込むことができ、および／またはデータ記憶機器および／またはデータ記憶機器のコントローラなど、データ記憶装置の外の記憶場所に記憶または書き込むことができる。
【００１５】
境界情報を使用すると、例えば書込み中断を訂正するのに必要な時間を削減することにより、中断された書込み操作からの回復処理が従来の方法よりも効率的になる。各書込み操作の境界を記録または記憶することにより、書込み中断中に書き込まれていた、データ記憶装置領域すなわちクリティカル領域のみを回復または訂正のために検討すればよい。クリティカル領域の外側またはクリティカル領域以外のデータ記憶装置領域は、変更または再書込みする必要がなく、したがってすべてのデータ記憶装置上で同じ状態のままにある。したがって、データ記憶装置のクリティカルでない領域をコピーする、または複数のデータ記憶装置のうちでどの領域が異なるかを判定するのに回復時間を使う必要がない。回復処理中に、クリティカル領域のみがコピーされればよい。このようにして、中断された書込み操作から回復する際のデータ記憶システムの性能が、少なくとも回復時間の点で従来の回復処理と比較して大幅に改善された。
【００１６】
ここで図２を参照すると、本発明の実施形態による冗長データ記憶システム３０のブロック図が示されている。データ記憶システム３０は、ｎウェイ・ミラーシステムまたは他の適切な冗長データ記憶システムなどの冗長データ記憶システムである。データ記憶システム３０は、データ記憶装置コントローラ３４を含むデータ記憶機器３２を含む。また、本明細書で以下にさらに詳しく論じるように、データ記憶装置コントローラ３４は、境界情報を記憶するための境界情報記憶場所３６を含むことができる。また、データ記憶装置コントローラ３４内の境界情報記憶場所３６の代わりに、またはそれに加えて、データ記憶システム３０は、例えばデータ記憶機器３２中の、データ記憶装置コントローラ３４の外部に境界情報記憶場所３８を含むこともできる。
【００１７】
データ記憶機器３２は、データ記憶装置コントローラ３４を介して、第１のデータ記憶装置４２、第２のデータ記憶装置４４、第３のデータ記憶装置４６など複数のデータ記憶装置と結合できる。各データ記憶装置は、データ記憶ディスク、ドライブまたは他の適切などんなデータ記憶装置でもよい。データ記憶機器３２は、ホスト・システム（図示せず）に結合されるように構成され、ホスト・システムは通常、データ記憶システム３０中に記憶されるデータを生成するアプリケーション（図示せず）にも結合される。
【００１８】
データ記憶機器３２および／またはデータ記憶装置コントローラ３４は、例えば１個または複数の集積回路など、適切などんな構造または構成によって部分的にまたは完全に構成されてもよい。また当然のことながら、データ記憶機器３２は、データ記憶機器３２および／またはデータ記憶装置コントローラ３４の他の機能の操作のために使用される、本明細書で具体的に説明されていない他の構成要素、ハードウェアおよびソフトウェア（図示せず）を含む。データ記憶機器３２および／またはデータ記憶装置コントローラ３４のすべての関連部分は、より大きな装置または構成要素群中のハードウェア回路および／または他のハードウェア構成要素の形で部分的にまたは完全に構成されてよい。あるいは、データ記憶機器３２および／またはデータ記憶装置コントローラ３４のすべての関連部分は、ソフトウェアの形で、例えば、処理命令および／または１つもしくは複数の論理もしくはコンピュータ・コードのセットとして部分的にまたは完全に構成されてよい。そのような構成では、論理または処理命令は、通常、記憶要素に記憶される。記憶要素は、典型的にはプロセッサまたは、例えばデータ記憶装置コントローラ３４などのコントローラに結合される。コントローラはメモリ要素からの必要な命令にアクセスし、その命令を実行しまたはその命令をデータ記憶機器３２中の適切な記憶場所に転送する。
【００１９】
ここで、引き続き図２を参照しながら図３を参照すると、本発明の実施形態による図２のデータ記憶システムに書き込む方法８０のブロック図が示されている。この方法８０を、データ記憶システム３０の操作と共に説明する。冗長データ記憶システムの一部として、データ記憶機器３２は、データ記憶装置コントローラ３４を介してデータ記憶機器３２が受け取ったデータをデータ記憶装置４２、４４、４６のそれぞれに記憶する。したがって、ドライブの誤動作、データ破損または他の利用不能状態などにより、データ記憶装置のうちの１つがその後利用できなくなった場合にも、正常に機能している残りのデータ記憶装置のうちの１つからデータにアクセスできる。
【００２０】
この方法８０は、境界情報を、例えばデータ記憶装置のうちの１つまたは複数および／またはデータ記憶機器３２に記憶するステップ８２を含む。本発明の実施形態によると、いくつかのまたはすべてのデータ記憶装置の一部分、データ記憶機器３２の一部分、および／または他の任意の適切な記憶場所が、境界情報を記憶するために確保される。例えば、いくつかのまたはすべてのデータ記憶装置上の、あるいはいくつかのまたはすべてのデータ記憶装置中の境界情報記憶場所または領域が、境界情報を記憶するために確保される。あるいは、境界情報記憶場所または領域は、データ記憶機器３２中に、あるいはデータ記憶機器３２およびデータ記憶装置４２、４４、４６の一方または両方に結合された外部の記憶場所中に、確保されてもよい。本明細書で上記に論じたように、境界情報は、特定のデータ・セット（１つまたは複数）がデータ記憶装置のどの領域に書き込まれるのか、データが書き込まれるデータ記憶装置領域の開始位置と終了位置、データが書き込まれるデータ記憶装置領域の開始位置と長さ、および／またはデータ記憶装置４２、４４、４６に書き込まれるデータ・セットに関する他の適切な情報を示してよい。
【００２１】
例えば、Ｎ個のデータ・セットを、データ記憶装置４２、４４、４６それぞれに記憶するためにデータ記憶機器３２が受け取った場合、データ記憶装置コントローラ３４（または、例えばデータ記憶機器３２中の他の適切な構成要素）が、そのＮセットのデータをそれぞれのデータ記憶装置および／またはすべてのデータ記憶装置に記憶することに関連する境界情報を記憶するための境界情報領域または記憶場所を確保する。例えば、データ記憶装置コントローラ３４は、そのＮセットのデータを第１のデータ記憶装置４２に記憶することに関連する境界情報を記憶するための第１の境界情報領域５１を第１の記憶装置４２中に確保する。あるいは、データ記憶装置コントローラ３４は、そのＮセットのデータを第１のデータ記憶装置４２に記憶することに関連する境界情報を記憶するための境界情報領域３６をデータ記憶装置コントローラ３４中に、および／または境界情報領域３８をデータ記憶機器３２中に確保する。かかる境界情報は、第１のデータ・セット（データ１）が第１のデータ記憶装置４２の第１の記憶場所５２に記憶され、第２のデータ・セット（データ２）が第１のデータ記憶装置４２の第２の記憶場所５４に記憶され、第３のデータ・セット（データ３）が第１のデータ記憶装置４２の第３の記憶場所５６に記憶され、Ｎ番目のデータ・セット（データＮ）が第１のデータ記憶装置４２のＮ番目の記憶場所５８に記憶されることを示す情報を含むことができる。
【００２２】
また、Ｎセットのデータが第２のデータ記憶装置４４および第３のデータ記憶装置４６にも書き込まれるので、データ記憶装置コントローラ３４（またはデータ記憶機器３２中の他の適切な構成要素）が、第２のデータ記憶装置４４中に第２の境界情報領域または記憶場所６１を、第３のデータ記憶装置４６中に第３の境界情報領域または記憶場所７１を確保することができる。第１のデータ記憶装置４２中に記憶された境界情報と同様に、第２の境界情報領域６１に記憶される境界情報は、第１のデータ・セット（データ１）が第２のデータ記憶装置４４の第１の記憶場所６２に記憶され、第２のデータ・セット（データ２）が第２のデータ記憶装置４４の第２の記憶場所６４に記憶され、第３のデータ・セット（データ３）が第２のデータ記憶装置４４の第３の記憶場所６６に記憶され、Ｎ番目のデータ・セット（データＮ）が第２のデータ記憶装置４４のＮ番目の記憶場所６８に記憶されることを示す情報を含む。同様に、第３の境界情報領域７１に記憶される境界情報は、第１のデータ・セット（データ１）が第３のデータ記憶装置４６の第１の記憶場所７２に記憶され、第２のデータ・セット（データ２）が第３のデータ記憶装置４６の第２の記憶場所７４に記憶され、第３のデータ・セット（データ３）が第３のデータ記憶装置４６の第３の記憶場所７６に記憶され、Ｎ番目のデータ・セット（データＮ）が第３のデータ記憶装置４６のＮ番目の記憶場所７８に記憶されることを示す情報を含む。
【００２３】
この方法８０は、データ記憶装置に１つまたは複数のデータ・セットを書き込むステップ８４も含む。境界情報が、例えばデータ記憶装置のうちの１つまたは複数の中および／またはその外部の適切な境界情報記憶場所に書き込まれると、その境界情報によって参照される１つまたは複数のデータ・セットがデータ記憶装置に書き込まれる。例えば、第１のデータ記憶装置４２中で、例えば第１の境界情報記憶場所５１に適切な境界情報が書き込まれると、第１のデータ・セット（データ１）が第１の記憶場所５２に書き込まれ、第２のデータ・セット（データ２）が第２の記憶場所５４に書き込まれ、第３のデータ・セット（データ３）が第３の記憶場所５６に書き込まれ、Ｎ番目のデータ・セット（データＮ）がＮ番目の記憶場所５８に書き込まれる。
【００２４】
同様に、第２のデータ記憶装置４４中で、例えば第２の境界情報記憶場所６１に適切な境界情報が書き込まれると、第１のデータ・セット（データ１）が第１の記憶場所６２に書き込まれ、第２のデータ・セット（データ２）が第２の記憶場所６４に書き込まれ、第３のデータ・セット（データ３）が第３の記憶場所６６に書き込まれ、Ｎ番目のデータ・セット（データＮ）がＮ番目の記憶場所６８に書き込まれる。第３のデータ記憶装置４６中で、例えば第３の境界情報記憶場所７１に適切な境界情報が書き込まれると、第１のデータ・セット（データ１）が第１の記憶場所７２に書き込まれ、第２のデータ・セット（データ２）が第２の記憶場所７４に書き込まれ、第３のデータ・セット（データ３）が第３の記憶場所７６に書き込まれ、Ｎ番目のデータ・セット（データＮ）がＮ番目の記憶場所７８に書き込まれる。
【００２５】
この方法８０は、記憶済みの境界情報を除去または削除するステップ８６も含む。１つまたは複数のデータ・セットをすべてのデータ記憶装置に書き込むステップ８４が完了すると、データ記憶装置に書き込まれているそのデータに関連する境界情報を、適切な境界情報記憶場所または領域から除去または削除することができる。また、Ｎセットのデータをデータ記憶装置４２、４４、４６のうちの１つまたは複数に記憶することに関連する境界情報が、データ記憶装置コントローラ３４中の境界情報記憶場所３６および／またはデータ記憶機器３２中の境界情報記憶場所３８に書き込まれる場合、かかる境界情報は、データ・セットの適切なデータ記憶装置への書込み完了時にそこから除去することができる。
【００２６】
この方法８０は、検出／回復ステップ９２も含むことができる。書込み操作の中断などの中断（概して８８として示す）が、データ書込みステップ８４中にデータ記憶システム３０で発生した場合、この方法８０は、書込み中断を検出し、その書込み中断から回復するのに必要なステップを実行することができる。本発明の実施形態によると、書込み操作の中断からの回復には境界情報を使用し、これにより、例えば書込み操作の中断の影響を従来技術よりも迅速かつ効率的に修復することにより、従来技術に比べて回復処理を改善している。
【００２７】
ここで、引き続き図３を参照しながら図４を参照すると、本発明の実施形態による図２の検出／回復ステップ９２のブロック図が示されている。検出／回復ステップ９２は、書込み中断を検出するステップ９４を含む。この検出ステップ９４は、従来のデータ記憶方法およびシステムで書込み操作の中断の検出が行われる方法など適切などんな方法で書込み操作の中断を検出することもできる。
【００２８】
書込み操作の中断が検出されると、検出／回復ステップ９２では、境界情報を使用して、中断された書込み操作からの比較的効率的な回復をサポートすることができる。例えば一実施形態では、回復は、クリティカルデータ領域を、損なわれたデータ記憶装置にコピーするステップ９６を含む。本明細書で上記に論じたようにこのクリティカル領域は、書込み中断中に書き込まれていたデータ記憶装置領域である。この境界情報が、書込み操作の中断の受け手であった該当する各データ記憶装置上のこのクリティカル領域を、定義しまたは他の方法で識別する。本発明の実施形態によると、クリティカル領域（１つまたは複数）のみを回復および訂正のために検討すればよい。つまり、クリティカル領域の外側またはクリティカル領域以外のデータ記憶装置領域は、訂正（すなわちコピーまたは再書込み）する必要がなく、したがってすべてのデータ記憶装置上で同じ状態のままにある。
【００２９】
境界情報を使用してクリティカル領域が識別されると、コピー・ステップ９６で、コピー元のデータ記憶装置、すなわち書込み操作の中断によりそのクリティカル領域が損なわれていないデータ記憶装置から、各目標データ記憶装置、すなわち書込み操作の中断によりそのクリティカル領域が損なわれた、または損なわれた可能性のあるデータ記憶装置のクリティカル領域に、クリティカル領域のデータをコピーする。各目標装置のクリティカル領域のみを訂正または再書込みすることにより、障害の起きた（目標）装置のすべてのデータ領域を訂正または再書込みする従来技術とは対照的に、本発明の実施形態による回復処理は従来の訂正技術よりも例えば時間がかからず処理の負担が少なく、はるかに効率的である。
【００３０】
本発明の別の実施形態によると、検出／回復ステップ９２では、すべてのデータ記憶装置のクリティカル領域間の差異、すなわちコピー元のデータ記憶装置（１つまたは複数）のクリティカル領域と、目標データ記憶装置のクリティカル領域との差異を検索および判定するステップ９８を含む、代替回復処理を行うことができる。この場合も、本発明の実施形態によると、クリティカル領域を識別するために境界情報を使用する。この、各データ記憶装置のクリティカル領域間のみの差異の識別は、すべてのデータ記憶装置のすべてのデータ記憶領域間の差異を判定する一部の従来の回復技術に匹敵する。本発明の実施形態によると、データ記憶装置のクリティカル領域のみに注目し、いったんそれらのクリティカル領域間の差異が判定されると、検出／回復ステップ９２が、コピー元のデータ記憶装置から目標データ記憶装置に、コピー元のデータ記憶装置のクリティカル領域と目標データ記憶装置のクリティカル領域とで異なるデータのみをコピーするステップ１０２を実行する。
【００３１】
回復が完了すると、検出／回復ステップ９２が、１つまたは複数のデータ・セットをデータ記憶装置に書き込むステップ８４に戻るステップ１０４を実行する。次いでこの方法８０は、本明細書で上記に論じたように続行する。
【００３２】
添付の特許請求の範囲で定義される本発明の精神および範囲ならびにその均等物の全範囲から逸脱することなく、本明細書に記載した本発明の実施形態に多くの変更および代用がなされてよいことが当業者には明らかであろう。
【図１】
2010536112.tif 000003
【図２】
2010536112.tif 000004
【図３】
2010536112.tif 000005
【図４】
2010536112.tif 000006
【国際調査報告】
2010536112.tif 000007