(57)【要約】      （修正有）【課題】テープ記憶システムの少なくとも２つのテープからデータを回復する方法、少なくとも２つのテープにデータを格納する方法を提供する。【解決手段】テープ記憶システム１０は、第１のテープ１１に第１の順序でデータブロックＢ１、．．．、Ｂｎの２つのセットを有し、第２のテープ１２に第２の順序でデータブロックＢ１、．．．、Ｂｎの２つのセットを有し、データブロックＢ１、．．．、Ｂｎの第１のセットを第１のテープ１１から回復するステップと、データブロックＢ１、．．．、Ｂｎの第２のセットを第２のテープ１２から回復するステップと、を有する。【選択図】図１
2016105274.tif 000002
【特許請求の範囲】
【請求項１】
テープ記憶システムの少なくとも２つのテープからデータを回復する方法であって、第１のテープはデータブロックの２つのセットを第１の順序で有し、第２のテープは前記データブロックの２つのセットを第２の順序で有し、前記方法は、
前記第１のテープからデータブロックの第１のセットを回復し、同時に前記第２のテープからデータブロックの第２のセットを回復するステップと、
を有する方法。
【請求項２】
少なくとも２つのテープを用いてテープ記憶システムから少なくとも１つのデータブロックを回復する方法であって、第１のテープは第１の順序でデータブロックの２つのセットを有し、第２のテープは第２の順序で前記データブロックの２つのセットを有し、前記方法は、
前記２つのテープについて、回復されるべき少なくとも１つのデータブロックの位置を決定するステップと、
前記の決定した位置にアクセスするための最小時間を要するテープからデータを回復するステップと、
を有する方法。
【請求項３】
冗長データ記憶のためのテープ記憶システムの少なくとも２つのテープにデータを格納する方法であって、前記データはデータブロックに分けられ、前記方法は、
第１の順序に基づき、前記データブロックの第１のセット及び前記データブロックの第２のセットを第１のテープに書き込むステップと、
第２の順序に基づき、前記データブロックの前記第１のセット及び前記データブロックの前記第２のセットを第２のテープに書き込むステップであって、前記第２の順序は前記第１の順序と異なる、ステップと、
を有する方法。
【請求項４】
前記第２の順序は、前記第１の順序の逆に基づく、請求項１乃至３のいずれか一項に記載の方法。
【請求項５】
前記データブロックの前記第１のセット及び前記データブロックの前記第２のセットは、それぞれ、１より多いデータブロックを有し、前記データブロックの前記第２のセットの前記データブロックの順序は、前記データブロックの前記第１のセットの中のデータブロックの順序に対して逆である、請求項１乃至３のいずれか一項に記載の方法。
【請求項６】
テープにデータを格納するために請求項３の方法を用い、及び／又はデータを回復するために請求項１又は２に記載の方法を用いて、データブロックにデータを格納する、データプロセッサと少なくとも２つのテープ記憶ドライブとを有するテープ記憶システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テープ記憶システムの少なくとも２つのテープからデータを回復する方法、冗長データ格納のためにテープ記憶システムの少なくとも２つのテープにデータを格納する方法、並びに、データプロセッサと少なくとも２つのテープ記憶ドライバとを有するテープ記憶システムに関する。
【背景技術】
【０００２】
テープ記憶システムは、コンピュータシステムのデータのバックアップのために使用できる。バックアップデータは、冗長性により、故障に対する保護手段を向上するために、２以上のテープに格納できる。従来のテープ記憶システムでは、全てのバックアップデータの完全な回復又は部分的回復が、ユーザにより要求され得る。テープは、関連データの始めに位置決めされ、データが回復される。テープのアクセス位置への位置決め、及び大容量データの回復は、両方とも時間がかかる。バックアップデータの量の増大に伴い、回復時間を向上することが望ましい。
【発明の概要】
【０００３】
本発明によると、少なくとも２つのテープからデータを回復する方法、少なくとも２つのテープにデータを格納する方法、及びテ―プ記憶システムが開示され、これらは回復動作の速度を向上する。
【０００４】
本発明の第１の態様によると、テープ記憶システムの少なくとも２つのテープからデータを回復する方法が記載される。第１のテープは、第１の順序でデータブロックの２つのセットを有し、第２のテープは、第２の順序でデータブロックの２つのセットを有する。方法は、データブロックの第１のセットを第１のテープから回復するステップと、データブロックの第２のセットを第２のテープから回復するステップと、を有する。
【０００５】
１より多いテープを有するテープ記憶システムは、冗長データ記憶システムのために用いられ得る。このようなシステムでは、データは少なくとも２つのテープに格納される。したがって、１つのテープが破壊され又は不正なデータを有する場合でも、データは依然として利用可能である。各テープにあるデータは、論理ボリューム又はセクタのようなデータブロックに分けることができる。本発明によると、第１のテープにあるデータブロックは、第１の順序で格納される。この第１の順序は予め計算できる。データは、一方向でのみ、テープから読み出すことができる。テープを再位置決めすることなく、テープの異なる部分を同時に読み出すために、データブロックは、第２のテープに異なる順序で格納される。データブロックが、第１の順序と異なる第２の順序で別のテープに格納される場合、読み出しヘッドが１つの特定のデータブロックを読み出すことができるようにテープを位置決めするための物理距離は、異なる。したがって、位置決め時間も異なる。第１のテープからデータブロックの第１の部分を回復すると同時に第２のテープからデータブロックの第２の部分を回復することにより、読み出し時間の向上が達成できる。
【０００６】
本発明の第２の態様によると、テープ記憶システムから少なくとも１つのデータブロックを回復する方法が記載される。テープ記憶システムは、少なくとも２つのテープを有し、第１のテープは、第１の順序でデータブロックの２つのセットを有し、第２のテープは、第２の順序でデータブロックの２つのセットを有する。方法は、２つのテープについて、回復されるべき少なくとも１つのデータブロックの位置を決定するステップと、決定した位置にアクセスするために最小時間を要するテープからデータを回復するステップと、を有する。
【０００７】
ユーザが、データの完全回復ではなく、特定のデータブロックの回復を望む場合、回復時間は本方法を用いて減少できる。格納されたデータブロックの位置にアクセスするための最短位置決め時間を有するテープを決定することにより、回復時間は最適化できる。時間の利益は、最短位置決め時間を有するテープを選択することにより得られる。
【０００８】
本発明の第３の態様によると、冗長データ記憶のためにテープ記憶システムの少なくとも２つのテープにデータを格納する方法が記載される。データは、データブロックに分けられる。方法は、データブロックの第１のセット及びデータブロックの第２のセットを第１のテープに第１の順序に基づき書き込むステップと、データブロックの第１のセット及びデータブロックの第２のセットを第２のテープに第２に順序で書き込むステップであって、第２の順序は第１の順序と異なる、ステップと、を有する。
【０００９】
データブロックをテープに異なる順序で書き込むことにより、データブロックは、特定のデータブロックの２つの同一のコピーがテープの異なる位置に格納されるように、格納される。これは、テープの始めから特定のデータブロックが格納されている場所までの距離が、テープ毎に異なることを意味する。テープの読み出しが両方のテープの同様の位置で、例えば両方のテープの正に最初から、始まる場合、特定のデータブロックの位置に達するための時間は異なる。この差は、回復時間を低減するために回復動作において使用できる。特に、データブロックをテープに異なる順序で格納することにより、第１及び第２の態様による方法は実行されても良い。
【００１０】
テープドライブのテープにデータを書き込むために、データは、論理ボリューム又はセクタのようなデータブロックに分けられる。テープにデータブロックを書き込むために、データブロックは、インデックス付けされ又は列挙され得る。例えば、第１のテープに書き込まれる第１のデータブロックは、インデックス番号１を有する。第１のテープに書き込まれる第２のデータブロックは、インデックス番号２を有する。第１のテープに書き込まれる最後のデータブロックは、インデックス番号ｎを有する。このように、どのデータブロックも、第１のテープに書き込まれる。テープドライブの第２のテープにデータを書き込むために、分けられたデータブロックは、第２の順序で第２のテープに書き込まれる。
【００１１】
データブロックのセットは、２以上のデータブロックのグループとして考えられる。例えば、データブロックの第１のセットは、テープに書き込まれる全データブロックの半分を有しても良く、データブロックの第２のセットは、テープに書き込まれる全データブロックの他の半分を有しても良い。別の例では、データブロックの第１のセットは、少数のデータブロックのみを有しても良く、データブロックの第２のセットは、他のデータブロックであるが、やはり少数のデータブロックを有しても良い。テープに書き込まれ且つデータブロックのセットの一部ではないデータブロックが存在しても良い。
【００１２】
この適用において言及されたインデックス番号は、方法の理解を向上させるための単なる例である。勿論、他のアドレス体系及び／又はインデックス付け方法が、テープ記憶システムにより使用されても良い。これらは、テープに書き込まれないがデータをテープ上のデータブロック位置に関連付けるためのテーブルに格納される位置コードを有し得る。
【００１３】
有利なことに、第２の順序は第１の順序の逆に基づく。
【００１４】
例えば、第１のテープにデータブロックを書き込むために用いられる第１の順序は、インデックス番号１から始まりインデックス番号ｎまでの昇順であっても良い。したがって、第１の順序の逆に基づく第２の順序は、インデックス番号ｎに対応する最後のデータブロックで開始する。これから、降順のインデックス番号を有する各データブロックがテ―プに書き込まれる。したがって、第２のテープにある第２のデータブロックは、インデックス番号ｎ−１を有するデータブロックである。この場合、第２のテープに書き込まれる最後のデータブロックは、インデックス番号１を有するデータブロックである。
【００１５】
方法の利点は、どの論理ボリュームにアクセスするためのテープの位置決めも、短い位置決め時間を有するテープを選択することにより、有意に短縮されることである。さらに、データブロックの２つの異なる半分が両方のテープから同時に回復できるので、完全回復のための回復時間は、１つのテープのみの回復を実行する時間の（約）半分しか要しない。
【００１６】
有利なことに、第１のセット及び第２のセットはそれぞれ１より多いデータブロックを有し、第２の部分のデータブロックの順序は第１の部分のデータブロックの順序に対して逆である。
【００１７】
データブロックのセットの順序を逆にすることにより、高速回復の利点を使用しながら、幾つかのデータブロックを特定のテープ位置に配置することが可能である。例えば、非常に頻繁に使用されることが分かっているデータブロックは、一方のテープの正に始めに及び他方のテープの後部に格納される。
【００１８】
本発明の第４の態様は、テープ記憶システムに関する。テープ記憶システムは、テープにデータを格納するために第３の態様による方法を用い、及び／又はデータを回復するために第１又は第２の態様による方法を用いて、データブロックにデータを格納する、データプロセッサと少なくとも２つのテープ記憶ドライブとを有する。
【図面の簡単な説明】
【００１９】
本発明は、幾つかの図を参照して以下に更に詳細に説明される。同様の参照符号は、異なる実施形態の同様のコンポーネントのために用いられる。
【図１】テープ記憶システムを示す。
【図２】テープ記憶システムの少なくとも２つのテープにデータを格納する方法のフロー図を示す。
【図３】テープ記憶システムの少なくとも２つのテープからデータを回復する方法のフロー図を示す。
【図４】別のテープ記憶システムを示す。
【発明を実施するための形態】
【００２０】
図１は、テープ記憶システム１０を示す。テープ記憶システム１０は、冗長データ記憶のために採用される。テープ記憶システム１０は、２つのテープドライブを有する。各テープドライブは、１つのテープに対応する。１つより多いテープに冗長的にデータを格納することにより、１つのテープが破壊され又は不正なデータを有する場合でも、データは依然として利用可能である。本例では、テープ記憶システム１０は、２つのテープドライブを有する。第１のテープ１１は第１のテープドライブの中に配置され、第２のテープ１２は第２のテープドライブの中に配置される。勿論、テープドライブ及びテープの数は、他の例では変化し得る。したがって、例えば、テープ記憶システム１０は、３以上のテープドライブを有する。
【００２１】
第１のテープ１１及び第２のテープ１２にデ―タを格納するために、データは、データブロックＢ１、．．．、Ｂｎに分けられる。これらのデータブロックＢ１、．．．、Ｂｎは、第１のテープ１１及び第２のテープ１２に論理ボリュームとして書き込まれる。
【００２２】
データブロックＢ１、．．．、Ｂｎは、テープに特定の位置まで書き込まれる。第１のテープ１１では、データブロックＢ１、．．．、Ｂｎは、増大するインデックス番号を有する第１の順序で、書き込まれる。この結果、第１のテープ１１ではデータブロックＢ１、．．．、Ｂｎの昇順になる。最も小さいインデックス番号を有するデータブロックＢ１は、第１の位置に書き込まれる。第２の位置に、次のインデックス番号を有するデータブロックＢ２が書き込まれる。第１のテープ１２では、データブロックＢ１、．．．、Ｂｎは、逆の順序で書き込まれる。第２のテープ１２における第１の位置に、データブロックＢｎが書き込まれる。第２の位置には、データブロックＢｎ−１が書き込まれる。第１のテープ１１の最後のデータブロックがデ―タブロックＢｎに書き込まれ、一方、第２のテープ１２では、最後のブロックはデータブロックＢ１である。
【００２３】
図４は、本発明によるシステムのテープ記憶システム１０の別の例を示す。データブロックＢ１、．．．、Ｂｎのセットは、インデックス番号１〜ｎ／２を有するデータブロックＢ１、Ｂ２、．．．、Ｂｎ／２を含むデータブロックＢ１、Ｂ２、．．．、Ｂｎ／２の第１のセットＳ１と、インデックス番号ｎ／２＋１〜ｎを有するデータブロックＢｎ／２＋１、．．．、Ｂｎの第２のセットＳ２とに分けられる。これらのセットは、データブロックＢ１、．．．、Ｂｎのセットのサブセットとして考えられる。データブロックＢ１、Ｂ２、．．．、Ｂｎ／２の第１のセットＳ１、及びデータブロックＢｎ／２＋１、Ｂｎ／２＋２、．．．、Ｂｎの第２のセットＳ２は、逆の順序で第１のテープ１１に書き込まれる。つまり、データブロックＢ１、Ｂ２、．．．、Ｂｎ／２の第１のセットＳ１が第１のテープ１１に書き込まれる前に、データブロックＢｎ／２＋１、．．．、Ｂｎの第２のセットＳ２は、第１のテープ１１に書き込まれる。第２のテープ１２では、データブロックＢ１、．．．、Ｂｎの各セットのデータブロックＢ１、．．．、Ｂｎの順序、及びデータブロックＢ１、．．．、Ｂｎのセットの順序は、両方とも、逆転される。このように、データブロックＢｎ／２、．．．、Ｂ２、Ｂ１及びＢｎ、．．．、Ｂｎ／２＋２、Ｂｎ／２＋１を有する逆転されたサブセットＳ１’及びＳ２’が生成され、第２のテープ１２に書き込まれる。
【００２４】
示されない別の例では、４個のテープは、データブロックＢ１、．．．、Ｂｎを格納するために用いられる。第１の２個のテープは、図１の例に関して説明した順序で、データブロックＢ１、．．．、Ｂｎを有する。第３及び第４のテープは、図４の例に関して説明した順序で、データブロックＢ１、．．．、Ｂｎを有する。したがって、データブロックＢ１、．．．、Ｂｎは、４つの異なる順序で４個の異なるテープに格納される。本例では、データブロックＢ１、．．．、Ｂｎを格納するためのアクセス時間は、更に短縮される。通常、サブセット及びテープの数は制限されない。
【００２５】
示されない更に別の例では、少数のデータブロックＢ１、．．．、Ｂｍのみが、データブロックＢ１、．．．、Ｂｍの第１のセットを形成するために結合され、データブロックＢ１、．．．、Ｂｍの第１のセットに含まれない少数の他のデータブロックＢｏ、．．．、ＢｐがデータブロックＢｏ、．．．、Ｂｐの第２のセットを形成するために結合される。データブロックＢ１、．．．、Ｂｍの第１のセット及びデータブロックＢｏ、．．．、Ｂｐの第２のセットを第１のテープに書き込む間に、第１の順序が用いられる。データブロックＢ１、．．．、Ｂｍの第１のセット及びデータブロックＢｏ、．．．、Ｂｐの第２のセットを第２のテープに書き込む間に、第２の順序が用いられる。他のデータブロックＢｑ、．．．、Ｂｎは、両方のテープに任意の順序で書き込まれても良い。
【００２６】
データブロックＢ１、．．．、Ｂｎが第１のテープ１１及び第２のテープ１２に上述の方法で書き込まれる場合、後述する方法のうちの１つを用いて、データの高速回復が実行できる。
【００２７】
格納されたデータの完全な回復を実行するために、例えば障害回復のとき、第１のテープ１１及び第２のテープ１２は、両方とも第１の位置から開始して、同時に回復動作のために用いられる。この技術により、回復は、１つのテープのみからの回復の２倍の速さで実行できる。データブロックＢ１は第１のテープ１１から回復され、一方、データブロックＢｎは第２のテープ１２から回復される。データブロックＢ２は第１のテープ１１から回復され、一方、データブロックＢｎ−１は第２のテープ１２から回復される。したがって、データブロックＢ１、．．．、Ｂｎの半分が第１のテープ１１から回復されるとき、データブロックＢ１、．．．、Ｂｎの他の半分は、第２のテープ１２から既に回復されている。
【００２８】
別の実施形態では、１つのデータブロックＢ１、．．．、Ｂｎのみ又はデータブロックＢ１、．．．、Ｂｎの一部しか回復される必要がない場合、低速アクセス時間を有するテープが用いられる。どのテープが低速アクセス時間を有するかを決定するために、両方のテープ、つまり第１のテープ１１及び第２のテープ１２のアクセス時間が決定される。例えば、データブロックＢ２が回復される場合、第１のテープ１１をデータブロックＢ２の位置に位置決めするための時間が決定され、第２のテープ１２をデータブロックＢ２の位置に位置決めする時間が決定される。第１のテープドライブの第１の読み出しヘッドは、第１のテープ１１のデータを読み出すよう構成される。第２のテープドライブの第２の読み出しヘッドは、第２のテープ１２のデータを読み出すよう構成される。第１の読み出しヘッド及び第２の読み出しヘッドは各テープの正に始めに位置付けられ、第１のテープ１１にあるデータブロックＢ２の位置は、第２のテープ１２にあるデータブロックＢ２の第２の読み出しヘッドに対する位置よりも、第１の読み出しヘッドに近いと仮定する。したがって、第１のテープ１１は、回復動作のために選択される。
【００２９】
図２は、テープ記憶システム１０にデータを格納するためのフロー図を示す。ステップ２０で、テープ記憶システム１０は、異なるデータブロックＢ１、．．．、Ｂｎに分けられたデータを受信する。この方法では、データの分割がどこで実行されるかは本質ではない。分割は、テープ記憶システム１０で実行できる。分割は、外部コンピュータシステム又は別の装置でも実行できる。
【００３０】
ステップ２１で、受信したデータブロックＢ１、．．．、Ｂｎは、テープ記憶システム１０がデータを受信した順序で、第１のテープ１１に書き込まれる。ステップ２１と並列に、ステップ２２で、データブロックＢ１、．．．、Ｂｎを第２のテープ１２に書き込む代替の順序が決定される。ステップ２３で、データブロックＢ１、．．．、Ｂｎは、ステップ２２で決定された計算された順序で、第２のテープ１２に書き込まれる。
【００３１】
代替の実施形態では、ステップ２１は、第１のテープ１１にデータブロックＢ１、．．．、Ｂｎを書き込む順序を生成するステップを有する。
【００３２】
別の代替の実施形態では、ステップ２０で、第１のテープ１１及び第２のテープ１２にデータブロックＢ１、．．．、Ｂｎを書き込む所与の順序が提供される。本実施形態では、ステップ２２は必須ではなく、ステップ２１及びステップ２３はステップ２０の後に並列に実行される。
【００３３】
図３は、テープ記憶システム１０の少なくとも２つのテープからデータを回復するためのフロー図を示す。ステップ３０で、回復コマンドが受信される。
【００３４】
ステップ３１で、回復コマンドの特性が決定される。２つの異なる回復コマンドが考えられる。第１の場合には、完全回復が要求される。第２の場合には、部分回復のみが要求される。回復コマンドが完全回復を要求する場合、回復はステップ３２で開始される。
【００３５】
ステップ３２は、第１のテープ１１から及び第２のテープ１２からの回復を開始し実行するステップを有する。第１のテープ１１から及び第２のテープ１２からの回復は、同時に実行される。
【００３６】
データの一部のみが回復されるべき場合、方法は、代わりにステップ３３へ進む。この部分回復に関連するデータブロックＢ１、．．．、Ｂｎは、両方のテープ１１、１２の異なる位置に格納されても良い。したがって、両方のテープドライブの読み出しヘッドは、異なる時間に、データブロックＢ１、．．．、Ｂｎに位置付けられる必要がある。第１のテープ１１についての及び第２のテープ１２についてのこれらの位置決め時間は、ステップ３３で決定される。位置決め時間を決定するために必要な位置決めデータは、回復コマンドの一部であっても良い。別の例では、位置決めデータは、ルックアップテーブルに又はテープ若しくはテ―プドライブシステムのレジスタファイルに格納さる。
【００３７】
ステップ３４で、決定された位置決め時間が評価される。低速位置決め時間を有するテープが、回復動作のために選択される。
【００３８】
ステップ３５で、回復動作は、最低速位置決め時間を有するテープから実行される。
【符号の説明】
【００３９】
１０  テープ記憶システム
１１  第１のテープ
１２  第２のテープ
Ｂ１、Ｂ２、Ｂｎ／２、Ｂｎ／２＋２、Ｂｎ−１、Ｂｎ  データブロック
Ｓ１  第１のセット
Ｓ２  第２のセット
Ｓ１’、Ｓ２’  逆サブセット
２０〜２３、３０〜３５  方法のステップ
【図１】
2016105274.tif 000003
【図２】
2016105274.tif 000004
【図３】
2016105274.tif 000005
【図４】
2016105274.tif 000006
【手続補正書】
【提出日】平成27年12月10日(2015.12.10)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2016105274.tif 000007