JP7167311B2 - 導出装置、導出方法、導出プログラム、及び磁気テープ - Google Patents

Description

本願は２０１９年３月２７日出願の日本出願第２０１９－０６０２６１号の優先権を主張すると共に、その全文を参照により本明細書に援用する。
本開示は、導出装置、導出方法、導出プログラム、及び磁気テープに関する。

従来、テープ媒体に格納された複数のデータの読み取り経路を決定する方法が開示されている（特開２０１２－１２８９３７号公報参照）。この方法では、読み取り経路を決定するための手法として、最近傍法又はペアワイズ交換法が用いられている。

しかしながら、最近傍法又はペアワイズ交換法等の読み取り経路の決定手法によって決定された読み取り経路によって読み取り対象のデータを読み取った場合、必ずしもデータの読み取り時間が短縮されない場合がある。

本開示は、以上の事情を鑑みてなされたものであり、記録媒体に記録されたデータの読み取り時間を短縮することができる導出装置、導出方法、導出プログラム、及び磁気テープを提供する。

本開示の第１の態様は、導出装置であって、記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出する導出装置であって、読み取り対象の複数のデータが記録された複数の領域それぞれについて、データの記録密度を表す値を導出する第１導出部と、記録密度を表す値が予め定められた閾値以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、記録密度を表す値が閾値未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出する第２導出部と、を備える。

なお、第１の態様の導出装置は、閾値が、領域が広くなるほど小さくなる値であってもよい。

また、第１の態様の導出装置は、記録密度を表す値が、領域に記録可能なデータの数に対する読み取り対象のデータの数の割合、又は領域に記録可能なデータのサイズに対する読み取り対象のデータのサイズの割合であってもよい。

また、第１の態様の導出装置は、第２導出部が、記録密度を表す値が閾値以上の第１の領域が、記録密度を表す値が閾値未満の第２の領域の前に隣接して存在する場合、第１の領域における読取素子の終了位置を第２の領域における読取素子の開始位置として経路決定手法に従って読み取り経路を導出し、第１の領域が第２の領域の後に隣接して存在する場合、第１の領域における読取素子の開始位置を第２の領域における読取素子の終了位置として経路決定手法に従って読み取り経路を導出してもよい。

また、第１の態様の導出装置は、第１導出部が、複数の領域それぞれに加えて、複数の領域における連続する２以上の領域の全ての組み合わせのそれぞれを１つの領域として記録密度を表す値を導出し、第２導出部は、記録密度を表す値が閾値以上の領域として、第１導出部が記録密度を表す値を導出した全ての領域のうち、記録密度を表す値が閾値以上の領域の和集合を用いてもよい。

また、第１の態様の導出装置は、記録媒体が、磁気テープであってもよい。

また、本開示の第２の態様は、導出方法であって、記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出するコンピュータが、読み取り対象の複数のデータが記録された複数の領域それぞれについて、データの記録密度を表す値を導出し、記録密度を表す値が予め定められた閾値以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、記録密度を表す値が閾値未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出する処理を実行するものである。

また、本開示の第３の態様は、導出プログラムであって、記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出するコンピュータに、読み取り対象の複数のデータが記録された複数の領域それぞれについて、データの記録密度を表す値を導出し、記録密度を表す値が予め定められた閾値以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、記録密度を表す値が閾値未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出する処理を実行させるためのものである。

また、本開示の第４の態様は、磁気テープであって、読み取り対象の複数のデータが記録された複数の領域それぞれについて導出されたデータの記録密度を表す値が予め定められた閾値以上の領域については、シーケンシャルにデータを読み取る経路に従って読取素子によってデータが読み取られ、記録密度を表す値が閾値未満の領域については、予め定められた経路決定手法に従って導出された読み取り経路に従って読取素子によってデータが読み取られる。

また、本開示の第５の態様は、導出装置であって、記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出するコンピュータに実行させるための命令を記憶するメモリと、記憶された命令を実行するよう構成されたプロセッサと、を備え、プロセッサは、読み取り対象の複数のデータが記録された複数の領域それぞれについて、データの記録密度を表す値を導出し、記録密度を表す値が予め定められた閾値以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、記録密度を表す値が閾値未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出する。

本開示によれば、記録媒体に記録されたデータの読み取り時間を短縮することができる。

各実施形態に係る記録読取システムの構成の一例を示すブロック図である。 各実施形態に係る磁気テープの一例を示す平面図である。 各実施形態に係る情報処理装置のハードウェア構成の一例を示すブロック図である。 磁気テープからのデータの読み取り時間を説明するための平面図である。 磁気テープからのデータの読み取り時間が最長となる場合の磁気ヘッドの移動経路の一例を示す平面図である。 読み取り対象のデータ数と読み取り時間との関係の一例を示すグラフである。 各実施形態に係る情報処理装置の機能的な構成の一例を示すブロック図である。 読み取り対象のデータが記憶されている領域に記憶されている全てのデータの一例を表す図である。 読み取り対象のデータが４本のデータトラックに記憶されている状態の一例を示す図である。 記録密度を表す値を導出する処理を説明するための図である。 第１実施形態に係る読み取り経路の一例を示す図である。 第１実施形態に係る導出処理の一例を示すフローチャートである。 読み取り経路が長くなってしまう場合を説明するための図である。 第２実施形態に係る導出処理の一例を示すフローチャートである。

以下、図面を参照して、本開示の技術を実施するための形態例を詳細に説明する。

［第１実施形態］
まず、図１を参照して、本実施形態に係る記録読取システム１０の構成を説明する。図１に示すように、記録読取システム１０は、情報処理装置１２及びテープライブラリ１４を含む。テープライブラリ１４は、情報処理装置１２に接続される。また、情報処理装置１２と複数台の端末１６とは、ネットワークＮに接続され、ネットワークＮを介して通信が可能とされる。

テープライブラリ１４は、複数のスロット（図示省略）及び複数のテープドライブ１８を備え、各スロットには記録媒体の一例としての磁気テープＴが格納される。なお、磁気テープＴの例としては、ＬＴＯ（Linear Tape-Open）テープが挙げられる。

テープドライブ１８は、磁気ヘッドＨを備えている。磁気ヘッドＨは、磁気テープＴに対するデータの記録及び再生を行う記録再生素子ＲＷＤを備えている。なお、ここでいうデータの記録とはデータの書き込みを意味し、データの再生とはデータの読み取りを意味する。記録再生素子ＲＷＤが開示の技術に係る記録媒体に記録されたデータを読み取る読取素子の一例である。

情報処理装置１２により磁気テープＴに対するデータの書き込み又は読み取りを行う場合、書き込み又は読み取り対象の磁気テープＴがスロットから何れかのテープドライブ１８にロードされる。テープドライブ１８にロードされた磁気テープＴに対する情報処理装置１２による書き込み又は読み取りが完了すると、磁気テープＴは、テープドライブ１８から元々格納されていたスロットにアンロードされる。

次に、図２を参照して、本実施形態に係る磁気テープＴの構成を説明する。図２に示すように、磁気テープＴには、複数本のサーボバンドＳＢが磁気テープＴの長手方向に沿って形成されている。なお、磁気テープＴの長手方向は、磁気テープＴの引き出し方向に相当する。また、複数本のサーボバンドＳＢは、磁気テープＴの幅方向に等間隔に並ぶように形成されている。以下では、磁気テープＴの長手方向をテープ長手方向といい、磁気テープＴの幅方向をテープ幅方向という。

サーボバンドＳＢには、磁気ヘッドＨのテープ幅方向の位置決めを行うためのサーボパターンが記録される。また、隣り合うサーボバンドＳＢの間には、データが記録されるデータバンドＤＢが形成されている。また、データバンドＤＢは、記録再生素子ＲＷＤによるデータの書き込み及び読み取りが行われる複数のデータトラックＤＴを備える。

次に、図３を参照して、本実施形態に係る情報処理装置１２のハードウェア構成を説明する。図３に示すように、情報処理装置１２は、ＣＰＵ（Central Processing Unit）２０、一時記憶領域としてのメモリ２１、及び不揮発性の記憶部２２を含む。また、情報処理装置１２は、液晶ディスプレイ等の表示部２３、キーボードとマウス等の入力部２４、ネットワークＮに接続されるネットワークＩ／Ｆ（Interface）２５、及びテープライブラリ１４が接続される外部Ｉ／Ｆ２６を含む。ＣＰＵ２０、メモリ２１、記憶部２２、表示部２３、入力部２４、ネットワークＩ／Ｆ２５、及び外部Ｉ／Ｆ２６は、バス２７に接続される。

記憶部２２は、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、及びフラッシュメモリ等によって実現される。記憶媒体としての記憶部２２には、導出プログラム３０が記憶される。ＣＰＵ２０は、記憶部２２から導出プログラム３０を読み出してからメモリ２１に展開し、展開した導出プログラム３０を実行する。なお、情報処理装置１２の例としては、サーバコンピュータ等が挙げられる。また、情報処理装置１２が、開示の技術に係る導出装置の一例である。

また、記憶部２２には、書き込みログ３２が記憶される。書き込みログ３２には、磁気テープＴ毎に、磁気テープＴに記録されたデータの記録順序と、データのサイズとが判別可能な情報が含まれる。

ところで、一例として図４に示すように、読み取り対象のデータが、磁気テープＴの３０ラップ×２０仮想ブロックの領域内に記録されている場合のデータの読み取り時間を考える。なお、図４の例では、読み取り対象のデータを灰色で塗りつぶした矩形で示している。また、ここでいう１ラップとは、データが書き込まれる１本のデータトラックＤＴを意味し、１仮想ブロックとは、１ラップ内の予め定められたサイズの仮想的な１つのブロックを意味する。例えば、１ラップが１００ＧＢで、１仮想ブロックが５ＧＢの場合、１ラップは２０仮想ブロックとなる。

また、ここでは、内容を理解し易くするために、磁気テープＴに記録されたデータを記録再生素子ＲＷＤによって読み取る際における以下の（１）～（３）の各動作の１回の所要時間を１単位時間とする。
（１）１仮想ブロック分のデータの読み取り（すなわち、１仮想ブロック分の磁気ヘッドＨの移動）
（２）データトラックＤＴのテープ長手方向の端部における磁気ヘッドＨのテープ長手方向に沿った読み取り方向の切り替え
（３）隣のデータトラックＤＴへの移動

すなわち、例えば、あるデータトラックＤＴについてテープ長手方向の端部まで読み取りが終了した場合、磁気ヘッドＨの隣のデータトラックへの移動で１単位時間がかかり、磁気ヘッドＨのテープ長手方向に沿った読み取り方向の切り替えで１単位時間がかかる。従って、この場合、隣のデータトラックＤＴに記録されたデータの読み取りを開始するまで、計２単位時間がかかる。

図４の例における読み取り対象のデータをシーケンシャルに読み取った場合にかかる最長時間は、図５に示す経路で全てのデータを先頭から順に読み取った場合となる。なお、以下では、読み取り対象の領域に記録された全てのデータを先頭から順番に読み取ることを「シーケンシャル読み取り」という。図５に示すように、磁気ヘッドＨが、３０ラップ×２０仮想ブロックの領域の末尾（図５の例では、黒い三角形の位置）に位置した場合、まず、領域の先頭に到達するまでに、２０仮想ブロック分の移動と、移動方向の切り替えと、２９ラップ分の移動とで、５０単位時間がかかる。次に、磁気ヘッドＨが、６００仮想ブロック分のデータを読み取るために、６００仮想ブロック分の移動と、２９ラップ分の隣のデータトラックＤＴへの移動とで、６５８単位時間がかかる。従って、図４の例におけるデータの読み取りにかかる最長時間は、７０８単位時間となる。

次に、図６を参照して、磁気テープＴの３０ラップ×２０仮想ブロックの領域内に記録されたデータを、データの読み取り経路を決定する手法（以下、「経路決定手法」という）の一例としてのペアワイズ交換法を用いて読み取った場合の読み取り時間について説明する。図６の横軸は、６００仮想ブロックのうちの読み取り対象のデータが記録されているブロック数を表し、縦軸は、ペアワイズ交換法に従って決定された読み取り経路で読み取り対象のデータが読み取られた場合の読み取り時間を表す。また、図６は、同じデータ数でも読み取り対象のデータの配置位置を変えながら複数回シミュレーションを行って得られた結果であり、実線が最小値、破線が平均値、一点鎖線が最大値を表す。

なお、ペアワイズ交換法とは、最近傍法を改良した手法である。最近傍法とは、読み取り対象の複数のデータのうち、磁気ヘッドＨから最も近傍にあるデータを順番に読み取る経路を、読み取り経路として決定するという手法である。ペアワイズ交換法とは、最近傍法により決定された読み取り順における最後に読み取るデータの読み取り順を、先頭又は他の連続するデータの間の順番に変更して読み取り時間を評価する手法である。ペアワイズ交換法では、評価した読み取り時間が最短となる経路が、読み取り経路として決定される。なお、最近傍法及びペアワイズ交換法については、特開２０１２－１２８９３７号公報にも記載されているため、これ以上の説明を省略する。

図６に示すように、最適な読み取り経路を決定するためにペアワイズ交換法を用いたとしても、読み取り対象のデータ数が増えると読み取り時間が長くなり、データ数が２００（全体の３３％）を超えたあたりから、シーケンシャル読み取りによる最長の読み取り時間（図６の例では、７０８単位時間）を超えてしまう。そこで、本実施形態に係る情報処理装置１２は、読み取り対象のデータの記録密度を表す値に基づいて、記録再生素子ＲＷＤによるデータの読み取り経路を導出する。

次に、図７を参照して、本実施形態に係る情報処理装置１２の機能的な構成について説明する。図７に示すように、情報処理装置１２は、第１導出部４０、第２導出部４２、及び出力部４４を含む。ＣＰＵ２０が導出プログラム３０を実行することにより、第１導出部４０、第２導出部４２、及び出力部４４として機能する。

第１導出部４０は、読み取り対象の複数のデータが記録された複数の領域それぞれについて、読み取り対象のデータの記録密度を表す値を導出する。図８及び図９を参照して、第１導出部４０による読み取り対象のデータの記録密度を表す値を導出する処理を具体的に説明する。

まず、第１導出部４０は、書き込みログ３２を参照し、読み取り対象の複数のデータが記録されているデータトラックＤＴの数を導出する。ここでは、一例として図８に示すように、ｄａｔａ１～ｄａｔａ１００の１００個のデータが磁気テープＴにシーケンシャルに記録されていることを表す情報が書き込みログ３２に記憶されている場合について説明する。また、この場合における１００個のデータの合計サイズが２３２ＧＢであり、読み取り対象のデータが、ｄａｔａ１、ｄａｔａ７、・・・、ｄａｔａ９８、ｄａｔａ１００等のｄａｔａ１及びｄａｔａ１００を含む複数のデータであるものとする。また、１本のデータトラックＤＴに記録可能なデータのサイズを、ＬＴＯ８の非圧縮テープを例として約５８ＧＢであるとする。

この場合、読み取り対象のデータは、読み取り対象のデータを先頭から末尾まで含むシーケンシャルに記録された全てのデータの合計サイズを、１本のデータトラックＤＴに記録可能なデータのサイズで除算して得られた値の数のデータトラックＤＴにわたって記録されていると推定される。従って、上記の例では、一例として図９に示すように、第１導出部４０は、読み取り対象の複数のデータが４（＝２３２÷５８）本のデータトラックＤＴに記録されていると導出する。開示の技術に係る「読み取り対象の複数のデータが記録された複数の領域」とは、この場合の４本のデータトラックＤＴに相当する。

次に、第１導出部４０は、１本のデータトラックＤＴに記録可能なデータのサイズを読み取り対象のデータのサイズの平均値で除算することにより、１本のデータトラックＤＴあたりの仮想ブロック数を導出する。ＬＴＯ８の非圧縮テープを例にすると、１本のデータトラックＤＴに記録可能なデータのサイズは約５８ＧＢである。また、読み取り対象のデータのサイズの平均値が２．３２ＧＢとする。この場合、第１導出部４０は、１本のデータトラックＤＴあたりの仮想ブロック数を２５（＝５８÷２．３２）と導出する。

また、第１導出部４０は、導出した数のデータトラックＤＴのそれぞれについて、読み取り対象のデータの記録密度を表す値を導出する。本実施形態では、第１導出部４０は、読み取り対象のデータの記録密度を表す値として、データトラックＤＴに記録可能なデータの数に対する読み取り対象のデータの数の割合を導出する。この場合、例えば、第１導出部４０は、データトラックＤＴに記録可能なデータの数として、１本のデータトラックＤＴあたりの仮想ブロック数を使用し、読み取り対象のデータの数として、読み取り対象のデータが記録されている仮想ブロックの数を使用する。この割合は、例えば、読み取り対象のデータの数をデータトラックＤＴに記録可能なデータの数により除算することによって得られる。

なお、第１導出部４０は、読み取り対象のデータの記録密度を表す値として、データトラックＤＴに記録可能なデータのサイズに対する読み取り対象のデータのサイズの割合を導出してもよい。

更に、第１導出部４０は、複数のデータトラックＤＴにおける連続する２以上のデータトラックＤＴの全ての組み合わせのそれぞれを１つの領域として、記録密度を表す値を導出する。例えば、図９のように、読み取り対象のデータが４本のデータトラックＤＴに記録されている場合、第１導出部４０は、図１０に示す１０個のパターンの記録密度を表す値を導出する。なお、図１０では、記録密度を表す値を導出する際の領域を灰色で塗りつぶしている。

第２導出部４２は、第１導出部４０により導出された記録密度を表す値が予め定められた閾値ＴＨ以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出する。ここでいうシーケンシャルにデータを読み取る経路とは、読み取り対象のデータが記憶されているデータトラックＤＴに記憶されている全てのデータを先頭から末尾まで順番に読み取る経路を意味する。また、第２導出部４２は、第１導出部４０により導出された記録密度を表す値が閾値ＴＨ未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出する。経路決定手法の例としては、最近傍法及びペアワイズ交換法等が挙げられる。

具体的には、第２導出部４２は、記録密度を表す値が閾値ＴＨ以上の領域として、第１導出部４０が記録密度を表す値を導出した全ての領域のうち、記録密度を表す値が閾値ＴＨ以上の領域の和集合を用いる。例えば、第１導出部４０が図１０に示したパターン１～１０について記録密度を表す値を導出した場合で、かつパターン１、４、５の３つのパターンのみ、記録密度を表す値が閾値ＴＨ以上となった場合について説明する。

この場合、第２導出部４２は、パターン１の領域であるデータトラック１、パターン４の領域であるデータトラック４、及びパターン５の領域であるデータトラック１、２の和集合であるデータトラック１、データトラック２、及びデータトラック４を、記録密度を表す値が閾値ＴＨ以上の領域として用いる。従って、この場合、第２導出部４２は、データトラック１、データトラック２、及びデータトラック４については、読み取り経路としてシーケンシャル読み取りによる経路を導出する。また、この場合、第２導出部４２は、データトラック３については、記録密度を表す値が閾値ＴＨ未満の領域として、予め定められた経路決定手法に従って読み取り経路を導出する。

また、本実施形態では、第２導出部４２は、閾値ＴＨとして、記録密度を表す値の導出対象の領域が広くなるほど小さくなる値を用いる。具体的には、第２導出部４２は、閾値ＴＨとして、記録密度を表す値の導出対象のデータトラックＤＴの数が多くなるほど小さくなる値を用いる。なお、第２導出部４２は、閾値ＴＨとして、記録密度を表す値の導出対象の仮想ブロックの数が多くなるほど小さくなる値を用いてもよい。

例えば、図１０に示したパターン１～４では、第２導出部４２は、記録密度を表す値の導出対象の領域が、１本のデータトラックＤＴの広さであるため、閾値ＴＨを他のパターンより大きい値の０．３３とする。また、図１０に示したパターン５～７では、第２導出部４２は、記録密度を表す値の導出対象の領域が、２本のデータトラックＤＴの広さであるため、閾値ＴＨをパターン１～４より小さい０．３０とする。また、図１０に示したパターン８、９では、第２導出部４２は、記録密度を表す値の導出対象の領域が、３本のデータトラックＤＴの広さであるため、閾値ＴＨをパターン５～７より小さい０．２７とする。また、図１０に示したパターン１０では、第２導出部４２は、記録密度を表す値の導出対象の領域が、４本のデータトラックＤＴの広さであるため、閾値ＴＨを他のパターンより小さい値の０．２４とする。

このように、領域の広さに応じて閾値ＴＨを変えているのは、領域が広くなるほど、読み取り対象のデータが密集していなくても、シーケンシャル読み取りの方が、経路決定手法により決定された読み取り経路による読み取りよりも読み取り時間が短くなる傾向があるためである。なお、閾値ＴＨとしては、例えば、領域の広さ及び記録密度を表す値が閾値ＴＨ未満の場合に用いる経路決定手法に応じてシミュレーションによって予め得られた値を適用することができる。

図１１に、第２導出部４２により決定された記録再生素子ＲＷＤによる読み取り対象のデータの読み取り経路の一例を示す。なお、図１１の例では、読み取り対象のデータが８本のデータトラックＤＴに記憶されている場合を示している。また、図１１の例では、トラック１、２のデータトラックＤＴの領域及びトラック７、８のデータトラックＤＴの領域における記録密度を表す値が閾値ＴＨ以上である場合を示している。また、図１１の例では、トラック３～６のデータトラックＤＴの領域における記録密度を表す値が閾値ＴＨ未満である場合を示している。また、図１１における破線の矢印は、記録再生素子ＲＷＤによるデータの読み取り経路を示している。

図１１に示すように、記録再生素子ＲＷＤは、記録密度を表す値が閾値ＴＨ以上の領域では、読み取り対象のデータ以外も含む全てのデータをシーケンシャルに読み取る。一方、記録再生素子ＲＷＤは、記録密度を表す値が閾値ＴＨ未満の領域では、経路決定手法（図１１の例では、最近傍法）に従った読み取り経路で、領域に記憶されている全てのデータのうち、読み取り対象のデータのみを読み取る。

出力部４４は、第２導出部４２により導出された読み取り経路によってデータを読み取る指示を表す指示情報をテープドライブ１８に出力する。例えば、出力部４４は、記録密度を表す値が閾値ＴＨ以上の領域については、その領域の先頭のデータから末尾のデータまでを順番に読み取る指示を表す指示情報をテープドライブ１８に出力する。一方、出力部４４は、記録密度を表す値が閾値ＴＨ未満の領域については、その領域の読み取り対象のデータを、導出した読み取り経路により読み取った場合の読み取り順で読み取る指示を表す指示情報をテープドライブ１８に出力する。

次に、図１２を参照して、本実施形態に係る情報処理装置１２の作用を説明する。ＣＰＵ２０が導出プログラム３０を実行することによって、図１２に示す導出処理が実行される。図１２に示す導出処理は、例えば、端末１６から送信されたデータの読み取り指示を情報処理装置１２が受信した場合に実行される。

図１２のステップＳ１０で、第１導出部４０は、書き込みログ３２を参照し、読み取り対象の複数のデータが記録されているデータトラックＤＴの数を導出する。ステップＳ１２で、第１導出部４０は、１本のデータトラックＤＴに記録可能なデータのサイズを読み取り対象のデータのサイズの平均値で除算することにより、１本のデータトラックＤＴあたりの仮想ブロック数を導出する。

ステップＳ１４で、第１導出部４０は、前述したように、ステップＳ１０で導出した数のデータトラックＤＴのそれぞれについて、読み取り対象のデータの記録密度を表す値を導出する。更に、第１導出部４０は、複数のデータトラックＤＴにおける連続する２以上のデータトラックＤＴの全ての組み合わせのそれぞれを１つの領域として、記録密度を表す値を導出する。

ステップＳ１６で、第２導出部４２は、前述したように、ステップＳ１４で導出された記録密度を表す値が閾値ＴＨ以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出する。また、第２導出部４２は、前述したように、ステップＳ１４で導出された記録密度を表す値が閾値ＴＨ未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出する。第２導出部４２は、この閾値ＴＨとして、前述したように、記録密度を表す値の導出対象の領域が広くなるほど小さい値を用いる。

ステップＳ１８で、出力部４４は、前述したように、ステップＳ１６で導出された読み取り経路によってデータを読み取る指示を表す指示情報をテープドライブ１８に出力する。テープドライブ１８は、出力部４４から入力された指示情報に従って読み取り対象のデータを記録再生素子ＲＷＤにより読み取り、読み取ったデータを情報処理装置１２に出力する。情報処理装置１２は、シーケンシャル読み取りにより読み取られたデータについては、読み取り対象のデータ以外のデータは破棄する。ステップＳ１８の処理が終了すると、本導出処理が終了する。

以上説明したように、本実施形態によれば、記録密度を表す値が閾値ＴＨ以上の領域については、読み取り経路として、シーケンシャルにデータを読み取る経路を導出している。また、記録密度を表す値が閾値ＴＨ未満の領域については、予め定められた経路決定手法に従って読み取り経路を導出している。従って、読み取り対象のデータの記録密度に応じて適切な読み取り経路が選択される結果、記録媒体に記録されたデータの読み取り時間を短縮することができる。

［第２実施形態］
開示の技術の第２実施形態を説明する。なお、本実施形態に係る記録読取システム１０の構成（図１参照）及び情報処理装置１２のハードウェア構成（図３参照）は、第１実施形態と同様であるため、説明を省略する。

図７を参照して、本実施形態に係る情報処理装置１２の機能的な構成について説明する。なお、第１実施形態と同一の機能を有する機能部については、第１実施形態と同一の符号を付して説明を省略する。図７に示すように、情報処理装置１２は、第１導出部４０、第２導出部４２Ａ、及び出力部４４を含む。ＣＰＵ２０が導出プログラム３０を実行することにより、第１導出部４０、第２導出部４２Ａ、及び出力部４４として機能する。

ところで、最近傍法及びペアワイズ交換法等の経路決定手法では、最後にデータを読み取った位置が、記録再生素子ＲＷＤの読み取り終了位置となる。従って、一例として図１３に示すように、記録密度を表す値が閾値ＴＨ以上の領域（以下、「第１の領域」という）が、記録密度を表す値が閾値ＴＨ未満の領域（以下、「第２の領域」という）の後に存在する場合、次に示す問題が発生する場合がある。すなわち、この場合、第２の領域における最後の読み取り対象のデータを読み取った後の位置から、第１の領域の先頭の位置までの距離が比較的長くなってしまう。この結果、第２の領域としては最適な読み取り経路が導出されたとしても、第１の領域も含めた全体としての読み取り経路としては最適ではない場合が発生する。なお、図１３では、トラック１、２、７、８が第１の領域であり、トラック３～６が第２の領域である例を示している。

そこで、第２導出部４２Ａは、第１の領域が第２の領域の後に隣接して存在する場合、第１の領域における記録再生素子ＲＷＤの開始位置を第２の領域における記録再生素子ＲＷＤの終了位置として、経路決定手法に従って読み取り経路を導出する。また、第２導出部４２Ａは、第１の領域が第２の領域の前に隣接して存在する場合、第１の領域における記録再生素子ＲＷＤの終了位置を第２の領域における記録再生素子ＲＷＤの開始位置として経路決定手法に従って読み取り経路を導出する。

次に、図１４を参照して、本実施形態に係る情報処理装置１２の作用を説明する。ＣＰＵ２０が導出プログラム３０を実行することによって、図１４に示す導出処理が実行される。なお、図１４における図１２と同一の処理を行うステップについては、同一の符号を付して説明を省略する。

図１４のステップＳ１６Ａで、第２導出部４２Ａは、第２の領域が第１の領域の間に挟まれている場合にのみ、第１実施形態に係るステップＳ１６とは異なる以下の処理を行う。すなわち、第２導出部４２Ａは、第１の領域が第２の領域の後に隣接して存在する場合、第１の領域における記録再生素子ＲＷＤの開始位置を第２の領域における記録再生素子ＲＷＤの終了位置として、経路決定手法に従って読み取り経路を導出する。また、第２導出部４２Ａは、第１の領域が第２の領域の前に隣接して存在する場合、第１の領域における記録再生素子ＲＷＤの終了位置を第２の領域における記録再生素子ＲＷＤの開始位置として経路決定手法に従って読み取り経路を導出する。

以上説明したように、本実施形態によれば、第２の領域における経路決定手法において、直前の第１の領域の末尾を起点とし、直後の第１の領域の先頭を終点した場合の経路長を評価している。従って、領域全体として適切な経路を選択することができる結果、記録媒体に記録されたデータの読み取り時間をより短縮することができる。

なお、上記各実施形態では、記録媒体として、磁気テープを適用した場合について説明したが、これに限定されない。記録媒体として、シーケンシャル読み取り及び経路決定手法により決定された読み取り経路でのデータの読み取りが可能な磁気テープ以外の記録媒体を適用する形態としてもよい。

また、上記各実施形態で示した経路決定手法として、遺伝的アルゴリズム等のＡＩ（Artificial Intelligence）技術を適用する形態としてもよい。

また、上記各実施形態において、例えば、第１導出部４０、第２導出部４２、４２Ａ、及び出力部４４といった各種の処理を実行する処理部（processing unit）のハードウェア的な構造としては、次に示す各種のプロセッサ（processor）を用いることができる。上記各種のプロセッサには、前述したように、ソフトウェア（プログラム）を実行して各種の処理部として機能する汎用的なプロセッサであるＣＰＵに加えて、ＦＰＧＡ等の製造後に回路構成を変更可能なプロセッサであるプログラマブルロジックデバイス（Programmable Logic Device：PLD）、ＡＳＩＣ（Application Specific Integrated Circuit）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が含まれる。

１つの処理部は、これらの各種のプロセッサのうちの１つで構成されてもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡの組み合わせや、ＣＰＵとＦＰＧＡとの組み合わせ）で構成されてもよい。また、複数の処理部を１つのプロセッサで構成してもよい。
複数の処理部を１つのプロセッサで構成する例としては、第１に、クライアント及びサーバ等のコンピュータに代表されるように、１つ以上のＣＰＵとソフトウェアの組み合わせで１つのプロセッサを構成し、このプロセッサが複数の処理部として機能する形態がある。第２に、システムオンチップ（System on Chip：SoC）等に代表されるように、複数の処理部を含むシステム全体の機能を１つのＩＣ（Integrated Circuit）チップで実現するプロセッサを使用する形態がある。このように、各種の処理部は、ハードウェア的な構造として、上記各種のプロセッサの１つ以上を用いて構成される。

更に、これらの各種のプロセッサのハードウェア的な構造としては、より具体的には、半導体素子などの回路素子を組み合わせた電気回路（circuitry）を用いることができる。

また、上記各実施形態では、導出プログラム３０が記憶部２２に予め記憶（インストール）されている態様を説明したが、これに限定されない。導出プログラム３０は、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ－ＲＯＭ（Digital Versatile Disc Read Only Memory）、及びＵＳＢ（Universal Serial Bus）メモリ等の記録媒体に記録された形態で提供されてもよい。また、導出プログラム３０は、ネットワークを介して外部装置からダウンロードされる形態としてもよい。

Claims (8)

1. 記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出する導出装置であって、
   前記読み取り対象の複数のデータが記録された複数の領域それぞれについて、前記データの記録密度を表す値を導出する第１導出部と、
   前記記録密度を表す値が予め定められた閾値以上の領域については、前記読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、前記記録密度を表す値が前記閾値未満の領域については、予め定められた経路決定手法に従って前記読み取り経路を導出する第２導出部と、
   を備えた導出装置。
2. 前記閾値は、前記領域が広くなるほど小さくなる値である
   請求項１に記載の導出装置。
3. 前記記録密度を表す値は、前記領域に記録可能なデータの数に対する前記読み取り対象のデータの数の割合、又は前記領域に記録可能なデータのサイズに対する前記読み取り対象のデータのサイズの割合である
   請求項１又は請求項２に記載の導出装置。
4. 前記第２導出部は、前記記録密度を表す値が前記閾値以上の第１の領域が、前記記録密度を表す値が前記閾値未満の第２の領域の前に隣接して存在する場合、前記第１の領域における前記読取素子の終了位置を前記第２の領域における前記読取素子の開始位置として前記経路決定手法に従って前記読み取り経路を導出し、
   前記第１の領域が前記第２の領域の後に隣接して存在する場合、前記第１の領域における前記読取素子の開始位置を前記第２の領域における前記読取素子の終了位置として前記経路決定手法に従って前記読み取り経路を導出する
   請求項１から請求項３の何れか１項に記載の導出装置。
5. 前記第１導出部は、前記複数の領域それぞれに加えて、前記複数の領域における連続する２以上の領域の全ての組み合わせのそれぞれを１つの領域として前記記録密度を表す値を導出し、
   前記第２導出部は、前記記録密度を表す値が前記閾値以上の領域として、前記第１導出部が前記記録密度を表す値を導出した全ての領域のうち、前記記録密度を表す値が前記閾値以上の領域の和集合を用いる
   請求項１から請求項４の何れか１項に記載の導出装置。
6. 前記記録媒体は、磁気テープである
   請求項１から請求項５の何れか１項に記載の導出装置。
7. 記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出するコンピュータが、
   前記読み取り対象の複数のデータが記録された複数の領域それぞれについて、前記データの記録密度を表す値を導出し、
   前記記録密度を表す値が予め定められた閾値以上の領域については、前記読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、前記記録密度を表す値が前記閾値未満の領域については、予め定められた経路決定手法に従って前記読み取り経路を導出する
   ことを含む処理を実行する導出方法。
8. 記録媒体から読み取り対象の複数のデータを読み取る場合の読取素子による読み取り経路を導出するコンピュータに、
   前記読み取り対象の複数のデータが記録された複数の領域それぞれについて、前記データの記録密度を表す値を導出し、
   前記記録密度を表す値が予め定められた閾値以上の領域については、前記読み取り経路として、シーケンシャルにデータを読み取る経路を導出し、前記記録密度を表す値が前記閾値未満の領域については、予め定められた経路決定手法に従って前記読み取り経路を導出する
   ことを含む処理を実行させるための導出プログラム。

Images