(57)【特許請求の範囲】
【請求項１】
データを記録するデータトラックを複数持つデータテープの長手方向に対するヘッドの往復移動および前記データトラック間を跨いだ移動により、前記データテープに対してデータの記録および再生を行うデータテープ制御装置であって、
前記データテープに記録された複数のファイルの記録位置と記録方向とを含むファイルインデックスを、前記データテープから取得するファイルインデックス復元部と、
前記ファイルインデックスより読み込み対象のファイルの記録位置と記録方向とを取得し、取得した記録位置と記録方向とを基に、反転動作がある場合、反転時間にシーク可能なシーク距離に相当する反転補正距離をシーク距離に加算して新しいシーク距離とすることでファイルの読み出し順序を決定するファイル復元順並び替え部と、
前記ファイル復元並び替え部で並び替えられた順序で、前記読み込み対象のファイルを再生するファイル復元部と、
を備えるデータテープ制御装置。
【請求項２】
前記ファイル復元順並び替え部は、
ファイルに関する記録位置と記録方向とを基に、読み込み対象のファイルのシーク時間が最短となるように、ファイルの読み出し順序を決定する、請求項１に記載のデータテープ制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データテープ等のリニアアクセス媒体にデータファイルを記録するデータテープ制御装置に関し、より詳細には、データファイルのインデックスの作成方法および記録する情報と、それらを利用してデータファイルを復元するデータテープ制御装置に関する。
【背景技術】
【０００２】
データテープ等のテープ媒体に記録されたデータファイルを読み出す場合、テープ装置は、データテープの先端から終端へ、またはテープの終端から先端へデータトラックに沿った往復移動と、データトラック間を跨いだ移動を行うことで、データファイルが記録された開始位置までヘッドを移動する。
【０００３】
テープ装置は、データファイルの読み出しに際して、データファイルの開始位置から、記録方向に沿ってデータファイルを読み出し、データテープの先端または終端に達すると、隣のデータトラックに移動し、ヘッドの移動方向を反転して、引き続きデータファイルを読み出す。
【０００４】
データテープから複数のファイルを読み出す際、データファイルの開始位置までの移動に要するデータテープの走行時間がボトルネックとなる。テープ装置において、記録された複数のデータの読み出すに要する時間を短縮するために、様々な提案が行われている。
【０００５】
データテープ上に記録されたデータを読み出す時間を短縮する技術として、例えば特許文献１に開示の技術がある。特許文献１のテープ装置は、リードライト処理が終了する毎に、次に実行可能なコマンドが対象とする全てのデータの先頭位置と、現在の磁気ヘッドの位置とを比較し、最も距離の短いものを選択することで処理の最適化を図るものである。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０００−４８５４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
データテープ上のデータトラックに記録されるデータは、テープの先頭から終端に向けた方向、またはテープの終端から先頭に向けた方向のいずれかの方向で記録される。したがって、読み取りに際しても、テープ装置は、記録時と同一方向にヘッドを移動させてデータを読み取る必要がある。したがって、ヘッドの移動時間を算出するにあたって、ヘッドの移動方向を併せて考慮する必要があるところ、上記従来技術では、記録方向に関しては、考慮されておらず、複数のデータトラックからなるデータテープからデータを読み込む際には、時間がかかるという課題がある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のデータテープ制御装置は、データを記録するデータトラックを複数持つデータテープの長手方向に対するヘッドの往復移動および前記データトラック間を跨いだ移動により、前記データテープに対してデータの記録および再生を行うデータテープ制御装置であって、前記データテープに記録された複数のファイルの記録位置と記録方向とを含むファイルインデックスを、前記データテープから取得するファイルインデックス復元部と、前記ファイルインデックスより読み込み対象のファイルの記録位置と記録方向とを取得し、取得した記録位置と記録方向とを基に、ファイルの読み出し順序を決定するファイル復元順並び替え手段と、前記ファイル復元並び替え手段で並び替えられた順序で、前記読み込み対象のファイルを再生するファイル復元手段と、を備える。
【発明の効果】
【０００９】
データテープ制御装置は、記録されたファイルの記録位置と記録方向から、読み出し順序を決定し、データを読み出すことにより、読み出し時間を短縮することができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１におけるファイルインデックス項目を示す図
【図２】実施の形態１におけるファイルインデックスを示す図
【図３】実施の形態１におけるファイルとインデックスの記録位置の関係を示す図
【図４】実施の形態１における記録ファイルリストを示す図
【図５】実施の形態１におけるデータテープ制御装置の記録に関連する構成を示す図
【図６】実施の形態１におけるデータテープ制御装置の復元に関連する構成を示す図
【図７】実施の形態１におけるファイルの記録位置とデータトラックの関係を示す図
【図８】実施の形態１における順方向復元時に反転動作しないときの関係図
【図９】実施の形態１における順方向復元時に反転動作するときの関係図
【図１０】実施の形態１における逆方向復元時に反転動作するときの関係図
【図１１】実施の形態１における並び替えなしに復元するときのシーク時間の関係図
【図１２】実施の形態１における並び替えなしに復元するときのファイルリストを示す図
【図１３】実施の形態１における並び替えて復元するときのシーク時間の関係図
【図１４】実施の形態１における並び替えて復元するときのファイルリストを示す図
【図１５】実施の形態１における並び替えアルゴリズムのフローチャート
【図１６】実施の形態１における復元ファイルリストを示す図
【図１７】実施の形態１における並び替え処理の最初の入れ替えの説明図
【図１８】実施の形態１における並び替え処理の最初の入れ替え後の復元リストを示す図
【図１９】実施の形態１における並び替え処理の最後の入れ替えの説明図
【図２０】実施の形態１における並び替え処理の最後の入れ替え後の復元リストを示す図
【発明を実施するための形態】
【００１１】
以下、実施の形態について、図面を参照しながら説明する。
（実施の形態１）
図５は、本実施の形態のデータテープ制御装置における、記録に関する構成を示すブロック図である。図３は、テープにデータを記録したときのファイルとインデックスの構成を示す。図１は、テープにデータを記録したときに作成するファイルインデックスの構成を示す。図２は、ファイルインデックスの具体例を示す。図２は、説明のため簡略化し、ファイルパスと開始ブロックアドレスと開始方向と終了ブロックアドレスと終了方向のみ示している。図４は、テープに記録するファイルを指定する記録ファイルリストを示す。
【００１２】
図５において、本実施の形態のデータテープ制御装置は、記録に関する構成として、データ記録処理部１０８と、データ記憶媒体制御部１０２と、テープドライブ制御部１０４を有している。
【００１３】
本実施の形態のデータテープ制御装置は、記録ファイルリスト１０１に基づき、データ記録媒体１０３に記録されたデータを読み出して、データテープ１１６に読み出したデータを記録し、データ記録媒体１０３のバックアップデータを作成する。
【００１４】
データ記録処理部１０８は、記録ファイルリスト１０１に指定されたファイルをデータテープ１１６に記録して、ファイルインデックス１１０を作成する。データ記録処理部１０８は、記録方向判定手段１１７と、ファイルインデックス作成手段１０９と、ファイルインデックス１１０と、ファイル書き込み手段１０８を含む。
【００１５】
記録位置方向判定手段１１７は、データブロックが記録されたブロックアドレスから、そのデータブロックを読み出すときに、データテープの走行方向が正方向であるか逆方向であるかを判定する。ブロックアドレス値が０の位置から読み出す方向を正方向とし、そこからＥＯＴまで読み出して反転した方向を逆方向とする。すなわち、ブロックアドレスをブロック数／トラックで除算した商が０または偶数のときに正方向、奇数のときに逆方向と判定する。
【００１６】
ファイルインデックス作成手段１０９は、データに対するファイルインデックス１１０を作成する。ファイル書き込み手段１１８は、テープドライブ制御部１０４を制御して、データテープ１１６にファイルを書き込む。
【００１７】
データ記憶媒体制御部１０２は、データ記憶媒体１０３を読み書きする。
【００１８】
テープドライブ制御部１０４は、データテープ１１６を読み書きする。テープドライブ制御部１０４は、シーク手段１０５とテープ位置取得手段１０６を含む。シーク手段１０５はデータテープ１１６を指定した物理ブロック位置にシークする。テープ位置取得手段１０６は、データテープ１１６の現在の物理ブロック位置を取得する。
【００１９】
以下、このように構成されたデータテープ制御装置のデータ記録時の動作について説明する。図４に示す記録ファイルリストに示されたファイルをデータテープに記録する処理を例に挙げて説明する。
【００２０】
データ記録処理部１０８は、まず、データテープをＥＯＤまでシークする。次に、データ記録処理部１０８は、記録ファイルリスト１０１に指定されたファイル数だけ、次の処理を行う。
【００２１】
ファイルインデックス作成手段１０９は、データ記憶媒体制御部１０２によりデータ記憶媒体１０３からファイルを読み出し、ファイルの作成日時、更新日時、アクセス日時、読み取り専用属性、サイズ、作成者を取得して、ファイル名、ファイルパスと共にファイルインデックス１１０に新規登録する。次に、ファイルインデックス作成手段１０９は、位置取得手段１０６によりブロックアドレスを取得し、取得したブロックアドレスを開始ブロックアドレスとしてファイルインデックス１１０に追加する。ファイルインデックス作成手段１０９は、記録位置方向判定手段１１７により、開始ブロックアドレスの走行方向を判定し、開始方向としてファイルインデックス１１０に追加する。
【００２２】
次にファイル書き込み手段１１８は、データファイルをデータブロック単位でデータテープ１１６に書き込む。
【００２３】
次にファイルインデックス作成手段１０９は、位置取得手段１０６によりブロックアドレスを取得し、取得したブロックアドレスを終了ブロックアドレスとしてファイルインデックス１１０に追加する。ファイルインデックス作成手段１０９は、記録位置方向判定手段１１７により、終了ブロックアドレスの走行方向を判定し、終了方向としてファイルインデックス１１０に追加する。
【００２４】
この作業をファイル件数分繰り返すことにより、データ記録処理部１０８は、同時にファイルインデックス１１０を作成する。すべてのデータファイルをデータテープ１１６に書き込んだ後に、ファイルインデックス１１０をデータテープ１１６に書き込む。
【００２５】
記録ファイルリスト１０１を基にファイルを書き込んだデータテープ１１６の状態を図７に、ファイルインデックスを図２に示す。次に図２と図７の関係について、いくつかのファイルを例に挙げて説明する。ＩＤ１のファイルは、開始方向が正、終了方向が正である。ＩＤ１のファイルはファイル２０７が該当し、トラック２０１をまたがない記録状態を示す。ＩＤ３のファイルは開始方向が正、終了方向が逆である。ＩＤ３のファイルは、トラック２０１にあるファイルブロック２０８から、ＥＯＴ２０６で折り返してトラック２０２にあるファイルブロック２０９にまたがる記録状態を示す。ＩＤ４のファイルは、開始方向が逆、終了方向が正である。ＩＤ４のファイルはトラック２０１にあるファイルブロック２１３から、ＢＯＴ２０５で折り返しトラック２０３にあるファイルブロック２１４にまたがる記録状態を示す。ＩＤ５のファイルは、開始方向が逆、終了方向が逆である。ＩＤ５のファイルはトラック２０３をまたがない記録状態を示す。
【００２６】
以上のようにしてファイルをデータテープに書き込めば、ファイルインデックスから、ファイルパスをキーとして、ファイルが記録された位置を開始ブロックアドレスと開始方向と終了ブロックアドレスと終了方向で詳細に知ることができる。
【００２７】
次に、データテープからファイルを復元する方法を説明する。図７に示す記録済みデータテープから、図１５に示した復元ファイルリストで指定したファイルを取り出す処理を例に挙げて説明する。
【００２８】
図６は、本実施の形態のデータテープ制御装置のファイル復元処理に関する構成を示す図である。図５に示した構成と共通の構成については同一の符号を付与している。本実施の形態のデータテープ制御装置はファイル復元処理に関する構成として、データ復元処理部１１２と、データ記憶媒体制御部１０２と、テープドライブ制御部１０４を有している。
【００２９】
データ復元処理部１１２は、復元ファイルリスト１１１に指定されたファイルを、ファイルインデックス１１４と照合して、記録位置と記録方向を判定することで、シーク距離が最短となるようにファイル復元順序を並び替えて復元する。データ復元処理部１１２は、ファイル復元順並び替え手段１１３と、並び替え復元ファイルリスト１１５と、ファイルインデックス１１４と、ファイル復元手段１１９を含む。
【００３０】
ファイル復元順並び替え手段１１３は、復元ファイルリスト１１１を読み取り、ファイル復元時にデータテープ１１６をシークする時間が最短になるように順番を並び替えて、並び替え復元ファイルリスト１１５を作成する。ファイルインデックス１１４は、データテープ１１６に記録されたデータに関するファイルインデックスであり、テープドライブ制御部１０４を介して、データテープ１１６から取得される。ファイル復元手段１１９は、テープドライブ制御部１０４を制御して、データテープ１１６に記録されたデータを復元する。
【００３１】
データテープ１１６とテープドライブ１０７の仕様について説明する。シークする単位はブロック数であるので、秒／ブロック数として表す。ＢＯＴとＥＯＴの距離は物理的にすべてのトラックでほぼ同じであるが、実際のデータテープ１１６では、トラック間に誤差がある。ただし、その誤差は無視できるレベルである。説明のためトラックのＢＯＴとＥＯＴ間のブロック数は１５００００ブロックとし、そのシーク時間は１４０秒とする。この場合、１４０÷１５００００≒０．０００９３秒／ブロックとなる。
【００３２】
続いて、反転動作について説明する。テープドライブ１０７は機構上、反転時には停止して逆転方向に位置決めするための時間を要し、たとえばこの時間を１０秒とする。先に復元するファイルの終了ブロックアドレスと次に復元するファイルの開始ブロックアドレスの差が、反転有りと反転無しで同じ値であるとき、反転有りの方が反転時間を必要とする分だけ、１０秒余計にかかることになる。したがって、復元順序を決定する際は反転有無を考慮する必要がある。１０秒でシークできるブロック数は、１５００００／１４０×１０＝１０７１４となる。つまり、反転無しの場合、先に復元するファイルの終了ブロックアドレスと次に復元するファイルの開始ブロックアドレスの距離がこの１０７１４未満であれば、反転有りで距離が０の組み合わせよりも時間を短縮できることになる。この値を反転補正距離と称する。
【００３３】
また、データテープ１１６は機構上、別トラックのブロックアドレスにシークする際、現在位置とシーク先のアドレスが同じ方向であり、かつ重ならない位置であったとしても、少し戻ってからシークすることがある。すなわち反転が必要なことがある。この閾値の距離を反転閾距離と称する。
【００３４】
ここで、並べ替えないで復元する場合のシーク時間について説明する。図１１に、復元ファイルリスト１０１に指定されたファイルの順番に復元する場合のデータテープ１１６のシーク時間を示す。ファイル４０１を復元後、次のファイルであるファイルブロック４０２の復元開始までに７９０００ブロックシークし、そのシーク時間に約７３秒要する。次のファイルはファイルブロック４０３からファイル４０４への移動で４４５００ブロックシークし、そのシーク時間に約４１秒要する。このようにして、ファイルの復元完了後の位置と、次に復元するファイルの開始位置の関係を考慮せずに復元を行うと、シークする距離の合計は１４４０００ブロックとなり、シークする時間の合計は１３３秒となる。
【００３５】
次に、ファイルの並べ替えを行って復元する場合について説明する。
【００３６】
ファイル復元順並び替え手段１１３は、図１６に示す復元ファイルリストを読み取り、ファイル復元時にデータテープ１１６をシークする時間が最短になるように順番を並び替えて、並び替え復元ファイルリスト１１５を作成する。図１５に、ファイル復元順並び替えのアルゴリズムのフローチャートを示す。図８に、順方向復元時に反転しない場合のシーク動作を示す。図９に、順方向復元時に反転する場合のシーク動作を示す。図１０に、先に復元するファイルの終了方向と次に復元するファイルの開始方向が異なる場合のシーク動作を示す。図１７に、復元ファイルリストの最初のファイルから次に復元するファイルへの組み合わせとその距離を示す。図１８に、復元ファイルリストの最初のファイルから、最短のシーク距離で次に復元するファイルを決定した後の並び替え済みのファイルリストを示す。図１９に、復元ファイルリストの最短距離を検索する最後の組み合わせとその距離を示す。図２０に、復元ファイルリストの最初のファイルから、最短のシーク距離で次に復元するファイルを決定した後の並び替え済みのファイルリストを示す。以下にこれら図を使用して並び替えのアルゴリズムについて説明する。
【００３７】
データ復元処理部１１２は、あらかじめデータテープ１１６に記録されたファイルインデックスを、ファイルインデックス１１４に読み込み、続けて、図１６に示す復元ファイルリスト１１１を並び替え復元ファイルリスト１１５に読み込む。また、データテープ１１６の現在位置は、巻き戻し直後と仮定して０とする。
【００３８】
ファイル復元順並び替え手段１１３は、ループ１のインデックス［ｉ］の初期値として−１を設定して処理を開始する（Ｓ１０２）。続けて、ファイル復元順並び替え手段１１３は、インデックス［ｉ］が０以上であるか判定する（Ｓ１０３）。最初は−１であるので、ファイル復元順並び替え手段１１３は、テープ位置取得手段１０６でデータテープ１１６の現在位置を取得し［終了ブロックアドレス］に０を設定する（Ｓ２０１）。ファイル復元順並び替え手段１１３は、記録位置方向判定手段１１７でデータテープ１１６の読み出し方向を判定して［終了方向］に正方向を設定する（Ｓ２０２）。ファイル復元順並び替え手段１１３は、ＢＯＴとＥＯＴの距離である１５００００に１加算した１５０００１を［最短シーク距離］に設定する（Ｓ１０５）。ファイル復元順並び替え手段１１３は、ＢＯＴから［終了ブロックアドレス］までの距離である０を［開始位置］に設定する（Ｓ１０６）。ファイル復元順並び替え手段１１３は、仮インデックス［ｓ］に［ｉ＋１］の値０を設定する（Ｓ１０７）。
【００３９】
次に、ファイル復元順並び替え手段１１３は、ループ２（Ｓ３０１）で、インデックス［ｋ］に［ｉ＋１］の値を初期値として設定し、並び替え復元ファイルリスト１１５のインデックス［ｋ］が０のファイル［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ１．ＴＸＴ］を、ファイルインデックス１１４を検索して、［開始ブロックアドレス］として０を、［開始方向］として正方向を取得する（Ｓ３０２）。ファイル復元順並び替え手段１１３は、ＢＯＴから［開始ブロックアドレス］までの距離である０を［次の位置］にする（Ｓ３０３）。ファイル復元順並び替え手段１１３は、［開始位置］であるデータテープ１１６の現在位置から、［次の位置］である［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ１．ＴＸＴ］までの距離である０を、［シーク距離］に設定する（Ｓ３０４）。
【００４０】
続けて、ファイル復元順並び替え手段１１３は、［終了方向］と［開始方向］を比較して、いずれも正方向で同じであるので何もしない（Ｓ３０５）。ファイル復元順並び替え手段１１３は、［シーク距離］の０が［最短シーク距離］の１５０００１未満なので（Ｓ４０１）、そのときのインデックス［ｋ］の値０を、仮インデックス［ｓ］に設定し、［シーク距離］の０を［最短シーク距離］に設定し、［開始方向］の正方向を［終了方向］に設定する（Ｓ４０２）。
【００４１】
次に、ファイル復元順並び替え手段１１３は、ループ２（Ｓ３０１）に戻り、インデックス［ｋ］をインクリメントして、並び替え復元ファイルリスト１１５のインデックス［ｋ］が１の［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ３．ＴＸＴ］をファイルインデックス１１４から検索して、［開始ブロックアドレス］として１４００００を［開始方向］として逆方向を取得する。ファイル復元順並び替え手段１１３は、ＢＯＴから［開始ブロックアドレス］までの距離である１１９５００を［次の位置］に設定する（Ｓ３０３）。ファイル復元順並び替え手段１１３は、［開始位置］であるデータテープ１１６の現在位置から、［次の位置］である［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ３．ＴＸＴ］の距離である１１９５００を、［シーク距離］に設定する（Ｓ３０４）。
【００４２】
続けて、ファイル復元順並び替え手段１１３は、［終了方向］と［開始方向］を比較し、正方向と逆方向で方向が異なるので（Ｓ３０５）、［シーク距離］の１１９５００に［反転補正距離］の１０７１４を加算して、１３０２１４を新しい［シーク距離］とする（Ｓ３０６）。このとき、ファイル復元順並び替え手段１１３は、［シーク距離］の１３０２１４が［最短シーク距離］の０より大きいので何もしない（Ｓ４０１）。
【００４３】
再び、ファイル復元順並び替え手段１１３は、ループ２（Ｓ３０１）に戻り、並び替え復元ファイルリスト１１５のインデックス［ｋ］が２から４までのファイルについて、以上に説明した処理（Ｓ３０１）から（Ｓ４０３）を繰り返す。この処理の結果、仮インデックス［ｓ］は０となり、並び替えファイルリスト１１５の［ｉ＋１］が示す０番目と、仮インデックス［ｓ］が示す０番目を入れ替えると、ファイルリスト１１５のインデックス０番目のファイルは［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ１．ＴＸＴ］に決定される（Ｓ４０５）。
【００４４】
次に、ファイル復元順並び替え手段１１３は、ループ１（Ｓ１０２）に戻り、インデックス［ｉ］はインクリメントして０となる。インデックス［ｉ］が０以上であるので（Ｓ１０３）、ファイル復元順並び替え手段１１３は、並び替え復元ファイルリスト１１５からインデックス［ｉ］が０のファイルパス［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ１．ＴＸＴ］を取得し、ファイルインデックス１１４から、［終了ブロックアドレス］として６１０００を、［終了方向］として正方向を取得する（Ｓ２０２）。ファイル復元順並び替え手段１１３は、ＢＯＴとＥＯＴの距離である１５００００に１加算した１５０００１を［最短シーク距離］に設定する（Ｓ１０５）。ファイル復元順並び替え手段１１３は、ＢＯＴから［終了ブロックアドレス］までの距離である６１０００を［開始位置］に設定する（Ｓ１０６）。ファイル復元順並び替え手段１１３は、仮インデックス［ｓ］に［ｉ＋１］の値１を設定する（Ｓ１０７）。
【００４５】
次に、ファイル復元順並び替え手段１１３は、ループ２（Ｓ３０１）で、インデックス［ｋ］をインクリメントして、並び替え復元ファイルリスト１１５のインデックス［ｋ］が１のファイル［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ３．ＴＸＴ］を、ファイルインデックス１１４から検索して、［開始ブロックアドレス］として１４００００を、［開始方向］として正方向を取得する（Ｓ３０２）。ファイル復元順並び替え手段１１３は、ＢＯＴから［開始ブロックアドレス］までの距離である１４００００を［次の位置］に設定する（Ｓ３０３）。ファイル復元順並び替え手段１１３は、［開始位置］である６１０００から、［次の位置］である［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ１．ＴＸＴ］までの距離である７９０００を、［シーク距離］に設定する（Ｓ３０４）。
【００４６】
続けて、ファイル復元順並び替え手段１１３は、［終了方向］と［開始方向］を比較して、正方向と正方向で同じであるので何もしない（Ｓ３０５）。ファイル復元順並び替え手段１１３は、［シーク距離］の７９０００が［最短シーク距離］の１５０００１未満なので（Ｓ４０１）、そのときのインデックス［ｋ］の値である１を、仮インデックス［ｓ］に設定し、［シーク距離］７９０００を［最短シーク距離］に設定し、［開始方向］の正方向を［終了方向］に設定する（Ｓ４０２）。
【００４７】
次に、ファイル復元順並び替え手段１１３は、ループ２（Ｓ３０１）に戻り、インデックス［ｋ］をインクリメントして、並び替え復元ファイルリスト１１５のインデックス［ｋ］が２のファイル［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ５．ＴＸＴ］を、ファイルインデックス１１４から検索して、［開始ブロックアドレス］として３７５０００と［開始方向］として逆方向を取得する。ファイル復元順並び替え手段１１３は、ＢＯＴから［開始ブロックアドレス］までの距離である７５０００を［次の位置］に設定する（Ｓ３０３）。ファイル復元順並び替え手段１１３は、［開始位置］である６１０００から、［次の位置］である［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ５．ＴＸＴ］の距離である１４０００を、［シーク距離］に設定する（Ｓ３０４）。
【００４８】
続けて、ファイル復元順並び替え手段１１３は、［終了方向］と［開始方向］を比較して、正方向と正方向で同じであるので何もしない（Ｓ３０５）。ファイル復元順並び替え手段１１３は、［シーク距離］の１４０００が［最短シーク距離］の７９０００未満なので（Ｓ４０１）、そのときのインデックス［ｋ］の値１を、仮インデックス［ｓ］に設定し、［シーク距離］１４０００を［最短シーク距離］に設定し、［開始方向］の正方向を［終了方向］に設定する（Ｓ４０２）。
【００４９】
ファイル復元順並び替え手段１１３は、再び、ループ２（Ｓ３０１）に戻り、インデックス［ｋ］をインクリメントして、並び替え復元ファイルリスト１１５のインデックス［ｋ］が３から４までのファイルについて、以上に説明した処理（Ｓ３０１）から（Ｓ４０３）を繰り返す。この処理の結果、仮インデックス［ｓ］は２となり、並び替えファイルリスト１１５の［ｉ＋１］が示す１番目と仮インデックス［ｓ］が示す２番目を入れ替えると、並び替えファイルリスト１１５の１番目のファイルは［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ５．ＴＸＴ］に決定される（Ｓ４０５）。この入れ替えの様子を並び替え復元ファイルリスト１１５の最初の入れ替え５１０として、図１８に示す。
【００５０】
同様にループを継続すると、並び替えファイルリスト１１５の２番目のファイルは［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ７．ＴＸＴ］に、３番目のファイルは［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ３．ＴＸＴ］に、４番目のファイルは［Ｃ：￥ＤＡＴＡ￥ＦＩＬＥ９．ＴＸＴ］に、決定される。図２０に、ファイル復元順並び替え手段１１３による並び替え完了後の並び替え復元ファイルリスト１１５を示す。
【００５１】
図１３に、並び替え復元ファイルリスト１１５に指定されたファイルの順番に復元する場合のデータテープ１１６のシーク時間を示す。ファイル４０１を復元後、次のファイルであるファイルブロック４０４の復元開始までに１４０００ブロックシークし、そのシーク時間に約１３秒要する。次のファイルはファイルブロック４０４からファイル４０５への移動で１５００ブロックシークし、そのシーク時間に約２秒要する。このようにして復元を行うと、シークする距離の合計は２４０００ブロックとなり、シークする時間の合計は２３秒となり、１１０秒の時間短縮ができる。
【産業上の利用可能性】
【００５２】
本実施の形態にかかるデータテープ制御装置は、記録されたファイルの記録位置と記録方向から、読み出し順序を決定し、データを読み出すことにより、読み出し時間を短縮することができ、映像データ等をバックアップする装置等に適用することでき、有用である。
【符号の説明】
【００５３】
１０１    記録ファイルリスト
１０２    データ記憶媒体制御部
１０３    データ記憶媒体
１０４    テープドライブ制御部
１０５    シーク手段
１０６    テープ位置取得手段
１０７    テープドライブ
１０８    データ記録処理部
１０９    ファイルインデックス作成手段
１１０    ファイルインデックス
１１１    復元ファイルリスト
１１２    データ復元処理部
１１３    ファイル復元順並び替え手段
１１４    ファイルインデックス
１１５    並び替え復元ファイルリスト
１１６    データテープ
【図１】
0005556426.tif 000002
【図２】
0005556426.tif 000003
【図３】
0005556426.tif 000004
【図４】
0005556426.tif 000005
【図５】
0005556426.tif 000006
【図６】
0005556426.tif 000007
【図７】
0005556426.tif 000008
【図８】
0005556426.tif 000009
【図９】
0005556426.tif 000010
【図１０】
0005556426.tif 000011
【図１１】
0005556426.tif 000012
【図１２】
0005556426.tif 000013
【図１３】
0005556426.tif 000014
【図１４】
0005556426.tif 000015
【図１５】
0005556426.tif 000016
【図１６】
0005556426.tif 000017
【図１７】
0005556426.tif 000018
【図１８】
0005556426.tif 000019
【図１９】
0005556426.tif 000020
【図２０】
0005556426.tif 000021