JP5480163B2 - 記録媒体に記録されたデータを読み出す装置及び方法 - Google Patents

Description

本発明は、記録媒体に記録されたデータを読み出す装置及び方法に関する。特に、本発明は、複数のトラックを有する記録媒体に記録されたデータを読み出す装置及び方法に関する。

近年、写真データ、映像データ等のアーカイブとしてテープ媒体を使用することが多くなっている。その場合、データ（主データ）そのものだけでなく、その付加情報であるメタデータも、長期保管されるべきデータとして重要となる。ここで、メタデータとしては、例えば写真データに対しては、写真の撮影場所、日時、被写体、撮影者、撮影機器、記録フォーマット、ファイル名、ファイルサイズ等が考えられる。
このようにデータとメタデータは互いに関連付けられたものであるので、バックアップ、アーカイブ、マイグレーション等の処理を施す際、データとメタデータは一緒に処理されることが望ましい。このことを、テープ媒体へのアーカイブを例にとって説明する。仮に、データとメタデータが別々に処理され、それぞれが別のテープカートリッジにアーカイブされてしまったとする。そうなると、あるテープカートリッジに記録されているデータの情報を得るために、別のテープカートリッジからそのデータのメタデータを探し出す必要があり、情報を得るためのコストが大きくなる。従って、データとメタデータは、同じテープカートリッジに一緒にアーカイブされるのが望ましい。

ところが、データとメタデータを同じテープカートリッジにアーカイブしたとしても、データとメタデータがテープカートリッジ上の隣接した位置に記録されていることを保証することは難しい。テープ媒体はシーケンシャルデバイスなので、メタデータを後から追加したり削除したりすることを考えると、テープ媒体の任意の位置にデータを記録することができないからである。そのため、同じテープカートリッジにデータとメタデータのペア又は組み合わせが記録されていたとしても、それぞれがテープ媒体上で分散された位置に記録されていることがある。

ここで、公報記載の従来技術として、複数のコンテンツが記録された大容量テープメディアを再生するものがある（例えば、特許文献１参照）。
特許文献１では、テープメディアのタイトルリストに、コンテンツ数表示領域、合計時間表示領域、ジャンル表示領域、コンテンツ表示領域を設け、コンテンツ表示領域に表示されているコンテンツの中から所望のコンテンツをカーソルで選択することにより、選択されたコンテンツの先頭のアドレスが読み出され、コンテンツの映像データが再生されるようになっている。

特開２００４−１８５６９７号公報

上述したように、関連するデータとメタデータがテープカートリッジ上で分散された位置に記録されている場合、関連する全てのデータとメタデータの組み合わせをテープカートリッジ上から読み出すためには、必要なデータが記録された位置まで移動して読む、という動作を繰り返し行わなければならない。即ち、読出し対象の複数のデータ要素がテープ媒体に分散して記録されている場合に、これらを効率よく読み出すことはできないという問題点があった。尚、同様の問題点は、磁気ディスク等、テープ媒体以外の記録媒体においても指摘できる。

一方で、特許文献１は、そもそも、同時に読み出したい複数のコンテンツが分散して記録されているという状況を想定したものではない。従って、分散して記録された複数のデータ要素を効率よく読み出すための手段を開示していない。

本発明の目的は、読出し対象の複数のデータ要素が分散して記録されている記録媒体からこれらのデータ要素を効率よく読み出すことにある。

かかる目的のもと、本発明は、複数のトラックを有する記録媒体に記録されたデータを読み出す装置であって、読出し対象の複数のデータ要素の指定を受け付ける受付部と、複数のデータ要素が、複数のデータ要素の各データ要素が複数のトラックの何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出されるように、複数のデータ要素の読出し順序を決定する決定部とを含む、装置を提供する。

ここで、この装置は、複数のデータ要素の各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置を示す位置情報を取得する取得部を更に備え、決定部は、取得部により取得された位置情報に基づいて、複数のデータ要素の読出し順序を決定する、ものであってよい。
また、決定部は、複数のデータ要素のうちの一のデータ要素が記録されたトラックに沿った方向における一のデータ要素の記録位置と、複数のデータ要素のうちの他のデータ要素が記録されたトラックに沿った方向における他のデータ要素の記録位置との関係に応じて、複数のデータ要素のうち、一のデータ要素を含み、かつ、他のデータ要素を含まないデータ要素群が、読出しヘッドの反転を伴わない一の走査で読み出されるように、複数のデータ要素の読出し順序を決定する、ものであってよい。その場合、決定部は、他のデータ要素を含むデータ要素群が、読出しヘッドの一の走査の後の他の走査で読み出されるように、複数のデータ要素の読出し順序を決定する、ものであってよい。
更に、複数のデータ要素は、第１の方向にデータが読み出される第１のトラック群に記録された第１のデータ要素群と、第１の方向とは逆の第２の方向にデータが読み出される第２のトラック群に記録された第２のデータ要素群とを含み、決定部は、第１のデータ要素群が、第１のデータ要素群の各データ要素が第１のトラック群の何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出され、かつ、第２のデータ要素群が、第２のデータ要素群の各データ要素が第２のトラック群の何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出されるように、複数のデータ要素の読出し順序を決定する、ものであってよい。その場合、取得部は、複数のデータ要素の各データ要素が記録されたトラックを識別する識別情報を更に取得し、決定部は、複数のデータ要素を、取得部により取得された識別情報に基づいて、第１のデータ要素群と第２のデータ要素群とに分割する、ものであってよい。
更にまた、複数のデータ要素の各データ要素は、主データ、及び、主データの付加情報であるメタデータの何れかである、ものであってもよい。

また、本発明は、先端から終端へ向かう第１の方向にデータが読み出される第１のトラック群と、終端から先端へ向かう第２の方向にデータが読み出される第２のトラック群とを有するテープ媒体に記録されたデータを読み出す装置であって、読出し対象の複数のデータ要素の指定を受け付ける受付部と、複数のデータ要素の各データ要素が記録されたトラックを識別する識別情報と、トラックに沿った方向における各データ要素の記録位置を示す位置情報とを取得する取得部と、複数のデータ要素を、取得部により取得された識別情報に基づいて、第１のトラック群に記録された第１のデータ要素群と、第２のトラック群に記録された第２のデータ要素群とに分割する分割部と、第１のデータ要素群が、第１のデータ要素群の各データ要素が第１のトラック群の何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出され、かつ、第２のデータ要素群が、第２のデータ要素群の各データ要素が第２のトラック群の何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出されるような、複数のデータ要素の読出し順序を、取得部により取得された位置情報に基づいて決定する決定部とを含む、装置も提供する。

更に、本発明は、複数のトラックを有する記録媒体に記録されたデータを読み出す方法であって、読出し対象の複数のデータ要素の指定を受け付けるステップと、複数のデータ要素が、複数のデータ要素の各データ要素が複数のトラックの何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出されるように、複数のデータ要素の読出し順序を決定するステップとを含む、方法も提供する。

更にまた、本発明は、複数のトラックを有する記録媒体に記録されたデータを読み出す装置としてコンピュータを機能させるプログラムであって、コンピュータを、読出し対象の複数のデータ要素の指定を受け付ける受付部と、複数のデータ要素が、複数のデータ要素の各データ要素が複数のトラックの何れのトラックに記録されていても、各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置の順に読み出されるように、複数のデータ要素の読出し順序を決定する決定部として機能させる、プログラムも提供する。

本発明によれば、読出し対象の複数のデータ要素が分散して記録されている記録媒体からこれらのデータ要素を効率よく読み出すことができる。

本発明の実施の形態が適用されるアーカイブ装置の構成を示したブロック図である。 本発明の実施の形態におけるdm-id、d-id、m-idの関連付けについて説明するための図である。 本発明の実施の形態におけるdm-id、d-id、m-idの関連付けの具体例を示した図である。 本発明の実施の形態でデータ及びメタデータがテープ上に分散配置された状態を示した図である。 本発明の実施の形態で用いる位置テーブルの一例を示した図である。 本発明の実施の形態でデータ及びメタデータがテープ上に分散配置された状態において、データ及びメタデータを効率よく読み出す手順を示した図である。 本発明の実施の形態におけるコントローラの機能構成例を示したブロック図である。 本発明の実施の形態におけるコントローラの動作例を示したフローチャートである。 本発明の実施の形態のコントローラにおける評価実行リスト生成部の動作例を示したフローチャートである。

以下、添付図面を参照して、本発明を実施するための形態（以下、「実施の形態」という）について詳細に説明する。尚、本発明は如何なる記録媒体に対しても適用可能であるが、ここでは、テープ媒体（以下、単に「テープ」という）を例にとり説明する。 まず、本実施の形態が適用されるディジタルデータアーカイブ装置（以下、単に「アーカイブ装置」という）について説明する。
図１は、本実施の形態が適用されるアーカイブ装置１００の構成例を示した図である。 図示するように、アーカイブ装置１００は、テープドライブ１０と、制御機構３０と、アクセッサ４０と、カートリッジスロット５０とを備える。
このうち、テープドライブ１０は、ホストインターフェイス（以下、「ホストＩ／Ｆ」という）１１と、バッファ１２と、チャネル１３と、書込みヘッド１４ａと、読出しヘッド１４ｂと、モータ１５とを含む。また、コントローラ１６と、ヘッド位置制御システム１７と、モータドライバ１８とを含む。更に、テープドライブ１０には、テープカートリッジ（以下、単に「カートリッジ」という）２０が挿入されることにより装填可能となっているので、ここでは、カートリッジ２０も図示している。このカートリッジ２０は、リール２１、２２に巻かれたテープ２３を含む。テープ２３は、リール２１、２２の回転に伴い、リール２１からリール２２の方向へ、又は、リール２２からリール２１の方向へ、長手方向に移動する。尚、テープ２３としては、磁気テープが例示されるが、磁気テープ以外のテープ媒体でもよい。

また、カートリッジ２０は、カートリッジメモリ２４も含む。このカートリッジメモリ２４は、例えば、テープ２３上にどのようにデータが書かれたかの情報を記録する。そして、例えばＲＦインターフェイスを用いて非接触でテープ２３に書かれたデータのインデックスやテープ２３の使用状況等を調べることにより、データへの高速アクセスを可能としている。尚、図では、このＲＦインターフェイスのようなカートリッジメモリ２４へのアクセスを行うためのインターフェイスを、カートリッジメモリインターフェイス（以下、「ＣＭＩ／Ｆ」という）１９として示している。

ここで、ホストＩ／Ｆ１１は、制御機構３０を介してホスト２００との通信を行う。例えば、ホスト２００から、テープ２３へのデータの書込みを指示するコマンド、テープ２３を目的の位置に移動させるコマンド、テープ２３からのデータの読出しを指示するコマンドを受け取る。尚、このホストＩ／Ｆ１１で用いる通信規格としては、ＳＣＳＩが例示される。ＳＣＳＩの場合、１つ目のコマンドは、Ｗｒｉｔｅコマンドに相当し、２つ目のコマンドは、ＬｏｃａｔｅコマンドやＳｐａｃｅコマンドに相当し、３つ目のコマンドは、Ｒｅａｄコマンドに相当する。また、ホストＩ／Ｆ１１は、ホスト２００に対し、これらのコマンドに応じた処理が成功したのか失敗したのかの応答を返す。

バッファ１２は、テープ２３に書き込むべきデータやテープ２３から読み出されたデータを蓄積するメモリである。例えば、ＤＲＡＭ（Dynamic Random Access Memory）によって構成される。また、バッファ１２は、複数のバッファセグメントからなり、各バッファセグメントが、テープ２３に対する読み書きの単位であるデータセットを格納している。 チャネル１３は、テープ２３に書き込むべきデータを書込みヘッド１４ａに送ったり、テープ２３から読み出されたデータを読出しヘッド１４ｂから受け取ったりするために用いられる通信経路である。
書込みヘッド１４ａは、テープ２３が長手方向に移動するとき、テープ２３に対して情報を書き込み、読出しヘッド１４ｂは、テープ２３が長手方向に移動するとき、テープ２３から情報を読み出す。
モータ１５は、リール２１、２２を回転させる。尚、図では、１つの矩形でモータ１５を表しているが、モータ１５としては、リール２１、２２の各々に１つずつ、合計２個設けるのが好ましい。

コントローラ１６は、テープドライブ１０の全体を制御する。例えば、ホストＩ／Ｆ１１で受け付けたコマンドに従って、データのテープ２３への書込みやテープ２３からの読出しを制御する。また、ヘッド位置制御システム１７やモータドライバ１８の制御も行う。
ヘッド位置制御システム１７は、書込みヘッド１４ａ及び読出しヘッド１４ｂが所望の１つ又は複数のラップを追跡するよう制御するシステムである。ここで、ラップとは、テープ２３上の複数のトラックのグループである。ラップを切り換える必要が生じると、書込みヘッド１４ａ及び読出しヘッド１４ｂを電気的に切り換える必要も生じるので、このような切り換えの制御を、このヘッド位置制御システム１７で行う。
モータドライバ１８は、モータ１５を駆動する。尚、上述したように、モータ１５を２個使用する場合であれば、モータドライバ１８も２個設けられる。

また、制御機構３０は、ホスト２００からの指示に応じて、アクセッサ４０及びテープドライブ１０を制御する機構である。即ち、アクセッサ４０に対しては、ホスト２００から指示されたデータを読み出したり書き込んだりできるように、カートリッジ２０をテープドライブ１０に装填するように指示し、テープドライブ１０に対しては、ホスト２００から指示されたデータをアクセッサ４０によって装填されたカートリッジ２０から読み出すように又はカートリッジ２０に書き込むように指示する。
アクセッサ４０は、制御機構３０の制御により、カートリッジ２０をカートリッジスロット５０から取り出してテープドライブ１０に装填する。
カートリッジスロット５０は、読み書きが行われていないカートリッジ２０を保管しておくための場所である。ここでは、カートリッジスロット５０を１つの矩形で示したが、実際には、複数のカートリッジをそれぞれ格納する複数のスロットである。

尚、図では、１台のテープドライブ１０しか示していないが、複数台のテープドライブ１０を設けてもよい。その場合、制御機構３０は、読出し命令又は書込み命令の送り先であるテープドライブ１０の識別情報をアクセッサ４０に伝えることで、そのテープドライブ１０へのカートリッジ２０の装填を指示することになる。

ところで、このようなアーカイブ装置１００で用いられるテープ２３上で、関連するデータとメタデータが分散された位置に記録されている場合を考える。このような場合、関連する全てのデータとメタデータの組み合わせをテープ２３上から読み出すためには、必要なデータが記録された位置まで移動して読む、という動作を繰り返し行わなければならない。

このことを具体的に説明する。
一般にテープ２３上に情報がデータやメタデータとして記録される際、情報はレコードと呼ばれる単位に分割されて記録される。そして、任意の情報は、「先頭からＮ番目のレコード」という形の指定によって得られた情報から連続する複数のレコードを読み出すことにより、テープ２３から取得される。
ここで、例えば、写真データが０番目から１００番目のレコードとして記録され、そのメタデータが、３００番目から３０８番目のレコード、及び、４２８番目から４３６番目のレコードとして、２箇所に記録されていたとする。この場合、写真データとそのメタデータの全てを読み出すには、以下のようなシーケンスを実行する必要がある。
（１）０番目のレコードの直前に移動する。
（２）写真データを構成する１０１個のレコードを読む。
（３）３００番目のレコードの直前に移動する。
（４）１つ目のメタデータを構成する９個のレコードを読む。
（５）４２８番目のレコードの直前に移動する。
（６）２つ目のメタデータを構成する９個のレコードを読む。

尚、「先頭からＮ番目のレコード」という論理的な位置情報は、テープ２３上の物理的な位置を示していない。例えば、ＬＴＯ（Linear Tape-Open）等のリニアテープ方式では、テープ２３上を往復しながらデータを記録するため、レコード番号が大きいほどテープ２３の先頭から遠くにある、とは言えない。従って、関連する全てのデータとメタデータを効率よく読み出すためには、特別な工夫を行う必要がある。
また、ホスト２００から「Ｎ番目のレコードの直前に移動」というコマンドを受け取ったテープドライブ１０は、テープドライブ１０内のテープディレクトリという情報に基づいて目的のレコードのテープ２３上での物理的な位置を求めることで、そのレコードに高速にアクセスできる場合もある。しかしながら、それは個々のレコードに対するアクセスの高速化であり、複数の位置に分散して記録されたデータへのトータルのアクセス速度を向上させるものではない。

そこで、本実施の形態では、識別子d-idで識別されるデータと識別子m-idで識別されるメタデータとをテープ２３に記録し、識別子dm-idでデータとメタデータとの関連付けを識別する記録方式において、データとメタデータのテープ２３上での記録位置も管理することにより、データ及びメタデータのテープ２３からの読出し速度を向上させる。
その際、データとメタデータのテープ２３上の記録位置を、カートリッジ２０に付属する半導体メモリに記録することで、データとメタデータのテープ２３からの読出し速度を向上させる。
また、dm-idで関連付けられるデータとメタデータを読み出す場合、現在のテープ２３上のアクセス位置と、データ及びメタデータの記録位置とから、データ及びメタデータの読出し順序を最適化する。

以下、このような動作を実現する構成について詳細に説明する。
その前提として、まず、データ及びメタデータの関連付けについて説明する。
図２は、データとメタデータを関連付けるときの様子を模式的に示した図である。
（ａ）に示すように、まず、ホスト２００は、データとメタデータの関連を任意の識別番号dm-idを割り当てることで作成する。そして、データは、データポートを介して制御機構３０に渡し、メタデータは、メタデータポートを介して制御機構３０に渡す。

次に、制御機構３０では、データポートを介して渡された情報がデータとして扱われ、ＩＤ生成部３１がd-idを生成してデータに割り当てる。ここで、d-idは、データの識別番号であって、少なくともアーカイブ装置１００が動作する環境においてユニークな値である。また、メタデータポートを介して渡された情報がメタデータとして扱われ、ＩＤ生成部３１がm-idを生成してメタデータに割り当てる。ここで、m-idは、メタデータの識別番号であって、少なくともアーカイブ装置１００が動作する環境内においてユニークな値である。尚、データとメタデータは時間的に離れて渡されたとしても、アーカイブ装置１００内でdm-idによってそれらの関係を構築することができる。

これにより、制御機構３０は、dm-idに基づくデータとメタデータの関係をdm-aテーブル（以下、単に「dm-a」という）としてデータベース（ＤＢ）３２に記録する。（ｂ）にdm-aの形式を示す。ここでは、１つのデータに対して１つのメタデータが関連付けられているが、データとメタデータはＭ対Ｎの関係を持つことも可能である（Ｍ，Ｎは自然数）。
加えて、制御機構３０は、データとメタデータのアーカイブ装置１００内での記録場所をdm-lテーブル（以下、単に「dm-l」という）として個々のデータ及びメタデータごとにＤＢ３２に記録する。（ｃ）にdm-lの形式を示す。ここで、アーカイブ装置１００内に複数のストレージ空間が実装され、それらの空間にデータ又はメタデータの複数のコピーが存在する場合、そのコピーの数だけdm-lにエントリが登録されることになる。図では、そのようなエントリをLocation-1、Location-2、…で表している。

ここで、データ及びメタデータの関連付けについて具体例を用いて説明する。
図３は、データ及びメタデータの関連付けの具体例を示した図である。
（ａ）は、媒体名が「A001」の記録媒体に、d-idで識別されるデータとm-idで識別されるメタデータとがdm-idで識別される関連を持って記録されている状態を表している。具体的には、d-idがd3のデータとm-idがm4、m6、m8のメタデータとがdm-idがdm03の関連を持って記録され、d-idがd1のデータとm-idがm1、m7のメタデータとがdm-idがdm01の関連を持って記録され、d-idがd2のデータとm-idがm5のメタデータとがdm-idがdm02の関連を持って記録され、d-idがd5のデータとm-idがm9のメタデータとがdm-idがdm04の関連を持って記録されている。
また、（ｂ）は、dm-idがdm03の関連を持つデータとメタデータについて、その識別子（d-id、m-id）がdm-aにリストされている様子を示している。

ところが、テープ２３へのデータやメタデータの書込みはその準備が整った時点で行われることから、テープ２３上のデータやメタデータの記録順序は一意的には決まらない。 従って、データとメタデータの間の関係がdm-idによって論理的に構築されていても、それらがテープ２３上に記録された際には、テープ２３上の物理的な記録位置は分散する可能性がある。

図４は、このように分散記録されたテープ２３上のデータ及びメタデータの例を示した図である。図示するように、テープ２３上には、複数のラップが存在している。また、図中、白抜きの矢印がデータの書込み方向を示しており、実線の矢印がテープ２３の走行方向が逆転することを示している。
ここでは、まず、ラップ＃１に対して順方向に、m-idがm6のメタデータ、d-idがd3のデータ、m-idがm1のメタデータ、d-idがd1のデータ、m-idがm4のメタデータが書き込まれている。次に、ラップ＃２に対して逆方向に、m-idがm5のメタデータ、d-idがd2のデータが書き込まれている。その後、ラップ＃３に対して再び順方向に、m-idがm7のメタデータ、m-idがm9のメタデータ、d-idがd5のデータ、m-idがm8のメタデータが書き込まれている。

即ち、ある記録媒体に図３（ａ）に示したようなデータとメタデータ群が保管されていたとしても、それらをテープ２３に移行すると、データとメタデータの関連付けに関係なく配置されてしまう可能性がある。この場合、複数回のテープ２３の位置合わせを行わなければ、あるdm-idに対応するデータ及びメタデータを読み出すことはできないので、テープ２３の位置合わせの分だけアクセス性能が低下することになる。

そこで、本実施の形態では、データとメタデータのテープ２３上の物理的な位置の情報を、例えばカートリッジメモリ２４に記憶する。ここで、物理的な位置の情報としては、何番目のラップで（片道の何回目の走行で）記録されたかを示す値と、テープ２３の先端から終端へ向かう方向における位置を示すＬ−ＰＯＳとがある。

図５は、dm03に関する位置テーブルの一例である。この位置テーブルには、dm-idがdm03の関連を持つメタデータm4、m6、m8、データd3のリストと、それぞれのレコード番号と、それぞれの物理的な位置の情報（ラップ番号及びＬ−ＰＯＳ）とが記録されている。ここで、Ｌ−ＰＯＳとしては、レコードの開始点のＬ−ＰＯＳ（開始ＬＰＯＳ）とレコードの終了点のＬ−ＰＯＳ（終了ＬＰＯＳ）とが記録されている。図では、前者をＬ−ＰＯＳ（ｓ）で示し、後者をＬ−ＰＯＳ（ｅ）で示している。尚、ラップ番号は、複数のデータ要素の各データ要素が記録されたトラックを識別する識別情報の一例であり、Ｌ−ＰＯＳは、複数のデータ要素の各データ要素が記録されたトラックに沿った方向における各データ要素の記録位置を示す位置情報の一例である。

そして、本実施の形態では、この位置テーブルに記録された情報に基づいて、最適な読出し順序を決定する。
図６に、dm03に対応するデータ及びメタデータを読み出す際の最適アクセス順序の例を示す。テープドライブ１０は、カートリッジメモリ２４からdm03に対応するデータ及びメタデータの物理位置の情報を取得し、データの読出しを伴わない移動の距離をできるだけ少なくするように読み込み順序を決める。
この例では、図５の位置テーブルにより、メタデータm8は、データd3とメタデータm4の間に、同じ走行方向で記録されていることが分かる。従って、メタデータm8をメタデータm4よりも先に読み出すことにより、走行距離を短くし、アクセスのパフォーマンスを向上させている。

次に、このような動作を行うテープドライブ１０について詳細に説明する。
図７は、テープドライブ１０のコントローラ１６の機能構成例を示したブロック図である。
図示するように、コントローラ１６は、コマンド処理部６１と、バッファ管理部６２と、チャネル入出力部６３と、カートリッジメモリ入出力部（以下、「ＣＭ入出力部」という）６４と、読出順序決定部６５と、レコード抽出部７１と、方向判別部７２と、評価実行リスト生成部７３と、ヘッド位置管理部６７と、テープ走行管理部６８とを備える。

このうち、コマンド処理部６１は、ホストＩ／Ｆ１１からコマンドを受け取る。ここで、コマンドとしては、バッファ１２にデータを格納することを指示するＷｒｉｔｅコマンド、バッファ１２に格納されたデータをテープ２３に書き込むことを指示する同期コマンド、テープ２３からデータを読み出すことを指示するＲｅａｄコマンド等がある。本実施の形態では、読出し対象の複数のデータ要素の指定を受け付ける受付部の一例として、コマンド処理部６１を設けている。

バッファ管理部６２は、コマンド処理部６１がＷｒｉｔｅコマンドを受け取った場合は、データをバッファ１２内に用意する。また、コマンド処理部６１が同期コマンドを受け取った場合は、データをバッファ１２から読み出してチャネル入出力部６３に出力する。更に、コマンド処理部６１がＲｅａｄコマンドを受け取った場合は、対象となるデータがバッファ１２内になければチャネル入出力部６３に対してそのデータを読み出すように指示し、対象となるデータがバッファ１２内にあればそのデータをコマンド処理部６１を介してホスト２００に返す。

チャネル入出力部６３は、バッファ管理部６２がバッファ１２から読み出したデータをチャネル１３に出力したり、チャネル１３から受け取ったデータをバッファ管理部６２に出力したりする。

ＣＭ入出力部６４は、カートリッジメモリ２４に記憶された位置テーブルをＣＭＩ／Ｆ１９を介して読み出す。本実施の形態では、位置情報を取得する取得部の一例として、また、識別情報を更に取得する取得部の一例として、ＣＭ入出力部６４を設けている。

読出順序決定部６５は、ＣＭ入出力部６４が読み出した位置テーブルを受け取り、後述するレコード抽出部７１、方向判別部７２、評価実行リスト生成部７３を制御することにより、データ及びメタデータの読出し順序を決定する。本実施の形態では、複数のデータ要素の読出し順序を決定する決定部の一例として、読出順序決定部６５を設けている。

レコード抽出部７１は、読出順序決定部６５から位置テーブルを受け取り、その中から指定されたd-id、m-idに関するレコード群を抽出する。
方向判別部７２は、指定されたレコード群に含まれる各レコードにおけるデータ又はメタデータが、正方向への走行で記録されたものであるか、逆方向への走行で記録されたものであるかを判別する。そして、指定されたレコード群を、前者のレコード群と、後者のレコード群とに分ける。ここで、前者のレコード群におけるデータ又はメタデータは、第１の方向にデータが読み出される第１のトラック群に記録された第１のデータ要素群の一例であり、後者のレコード群におけるデータ又はメタデータは、第１の方向とは逆の第２の方向にデータが読み出される第２のトラック群に記録された第２のデータ要素群の一例である。
評価実行リスト生成部７３は、データ及びメタデータの読出し順序を決定するための評価を実行する対象となるレコードのリストを生成する。

ヘッド位置管理部６７は、テープ２３に対する書込みヘッド１４ａ及び読出しヘッド１４ｂの位置をテープ２３の幅方向へオフセットさせる信号をヘッド位置制御システム１７に出力する。また、書込みヘッド１４ａ及び読出しヘッド１４ｂのテープ２３上の幅方向における現在位置に関する情報を取得する。
テープ走行管理部６８は、テープ２３を順方向に走行させるための信号や、テープ２３を逆方向に走行させるための信号をモータドライバ１８に出力する。

次に、本実施の形態におけるテープドライブ１０の動作について詳細に説明する。
まず、ホスト２００は、dm-idを伴うＲｅａｄコマンドをアーカイブ装置１００に送ってくる。すると、アーカイブ装置１００では、制御機構３０が、dm-idに関連付けられたd-idとm-idをdm-aに基づいて特定する。また、d-idとm-idに関連付けられたカートリッジ２０をdm-lに基づいて特定し、そのカートリッジ２０をテープドライブ１０に装填するようアクセッサ４０に指示する。そして、制御機構３０は、d-id、m-idをテープドライブ１０に送る。これにより、テープドライブ１０の動作が開始する。

図８は、このときのテープドライブ１０のコントローラ１６の動作例を示したフローチャートである。
コントローラ１６では、まず、コマンド処理部６１が、ホストＩ／Ｆ１１を介して読出し対象のデータ及びメタデータをそれぞれ特定するd-id及びm-idを受け取る（ステップ６０１）。このとき、d-id、m-idは、バッファ管理部６２を介して読出順序決定部６５に渡され、更にレコード抽出部７１に渡される。

次に、読出順序決定部６５の制御の下、レコード抽出部７１が、読出し順序を決定するために必要なレコードのリストである必要レコードリストＲＲ［］を取得する（ステップ６０２）。具体的には、まず、読出順序決定部６５が、カートリッジメモリ２４に記憶された位置テーブルをＣＭＩ／Ｆ１９を介して読み出すようＣＭ入出力部６４に指示する。そして、ＣＭ入出力部６４が読み出した位置テーブルを受け取ってレコード抽出部７１に渡す。これにより、レコード抽出部７１が、位置テーブルに含まれる複数のレコードの中から、ステップ６０１で渡されたd-id又はm-idを含むレコードを抽出する。そして、この必要レコードリストＲＲ［］は、読出順序決定部６５に戻される。

次いで、読出順序決定部６５の制御の下、方向判別部７２が、必要レコードリストＲＲ［］から、正方向の評価対象リストＳＲｆ［］と、逆方向の評価対象リストＳＲｂ［］とを取得する（ステップ６０３）。具体的には、まず、読出順序決定部６５が、必要レコードリストＲＲ［］を方向判別部７２に渡し、方向判別部７２が、必要レコードリストＲＲ［］に含まれるラップ番号に基づいて、必要レコードリストＲＲ［］を正方向の評価対象リストＳＲｆ［］と逆方向の評価対象リストＳＲｂ［］とに分ける。例えば、奇数番号のラップに記録されたデータ又はメタデータに関するレコードはＳＲｆ［］に振り分けられ、偶数番号のラップに記録されたデータ又はメタデータに関するレコードはＳＲｂ［］に振り分けられることになる。そして、この評価対象リストＳＲｆ［］、ＳＲｂ［］は、読出順序決定部６５に戻される。

その後、読出順序決定部６５は、データ及びメタデータの読出し順序を示す変数ｉに０を代入する（ステップ６０４）。
そして、評価実行リスト生成部７３が、読出順序決定部６５の制御の下、評価実行リストＳＲ［］を生成する評価実行リスト生成処理を行う（ステップ６０５）。ここで、評価実行リストＳＲ［］は、読出しヘッド１４ｂの反転を伴わない１回の走行で読み出すことができるかの評価を実行する対象のデータ又はメタデータに関するレコードを意味する。そして、この評価実行リストＳＲ［］は、読出順序決定部６５に戻される。また、評価実行リスト生成処理において読出順序リストＲＯ［］が完成した場合は、その旨の情報が読出順序決定部６５に返される。尚、評価実行リスト生成処理の詳細については後述する。

さて、この評価実行リスト生成処理が終了すると、読出順序決定部６５は、データ又はメタデータに関するレコードが読出し順序で格納された読出順序リストＲＯ［］が完成したかどうかを判定する（ステップ６０６）。
ここで、読出順序リストＲＯ［］が完成していなければ、評価実行リストＳＲ［］に含まれるレコードのうち、読出しヘッド１４ｂの反転を伴わない１回の走行で読み出せるデータ又はメタデータに関するレコードを読出順序リストＲＯ［］に設定し、それらのデータ又はメタデータから外れるデータ又はメタデータに関するレコードを再評価対象リストＳＲＮ［］に設定する。
即ち、まず、読出順序決定部６５は、既に決まっている最新の読出順序リストの要素であるＲＯ［ｉ−１］の終了ＬＰＯＳから、現在の評価対象のＳＲ［ｊ］の開始ＬＰＯＳまでの距離を算出する（ステップ６０７）。尚、図では、距離をｘ、レコードｎの開始ＬＰＯＳをＬＰｓ（ｎ）、レコードｎの終了ＬＰＯＳをＬＰｅ（ｎ）、ｙとｚの間の距離をｆ（ｙ，ｚ）で表している。

次に、読出順序決定部６５は、ｘ／ｖがｔ１＋αよりも大きいかどうかを判定する（ステップ６０８）。ここで、ｖは、テープ２３の速度を表す。また、ｔ１は、ラップからラップへの移動時間を表し、ＲＯ［ｉ−１］に含まれるラップ番号とＳＲ［ｊ］に含まれるラップ番号とに基づいて決められる。尚、ラップ番号が同じ場合はｔ１＝０である。更に、αは、物理的な差異等による時間のゆらぎを保証するマージン値であり、適用するシステムに応じて適切な値を設定する必要がある。

その結果、ｘ／ｖがｔ１＋αよりも大きくない場合は、ＲＯ［ｉ−１］の終了ＬＰＯＳに位置していた読出しヘッド１４ｂをＳＲ［ｊ］が記録されたラップに移動させたときには既にＳＲ［ｊ］の開始ＬＰＯＳを読出しヘッド１４ｂが通過していることになる。従って、読出順序決定部６５は、ＳＲ［ｊ］をＳＲＮ［ｋ］として再評価対象リストに追加する（ステップ６０９）。そして、ｋに１を加算すると共に、ｊに１を加算する（ステップ６１０）。その後、ＳＲ［ｊ］が最後のレコードであるかを判定し（ステップ６１３）、最後のレコードでなければ、ステップ６０７へ戻る。つまり、この場合、ＲＯ［］には新たな要素を追加せず、ＳＲ［］の評価対象の要素を次の要素に変更して、同様の評価を行うことになる。

一方、ｘ／ｖがｔ１＋αよりも大きい場合は、ＲＯ［ｉ−１］の終了ＬＰＯＳに位置していた読出しヘッド１４ｂをＳＲ［ｊ］が記録されたラップに移動させた後にＳＲ［ｊ］の開始ＬＰＯＳを読出しヘッド１４ｂが通過することになる。従って、読出順序決定部６５は、ＳＲ［ｊ］をＲＯ［ｉ］として読出順序リストに追加する（ステップ６１１）。そして、ｉに１を加算すると共に、ｊに１を加算する（ステップ６１２）。その後、ＳＲ［ｊ］が最後のレコードであるかを判定し（ステップ６１３）、最後のレコードでなければ、ステップ６０７へ戻る。つまり、この場合、ＲＯ［］にここで読出し対象として決定されたデータ又はメタデータに関する要素を追加し、ＳＲ［］の評価対象の要素を次の要素に変更して、同様の評価を行うことになる。

また、ステップ６１３でＳＲ［ｊ］が最後のレコードであると判定されれば、読出順序決定部６５は、ステップ６０５に戻って、別の方向についての読出順序リストへの設定処理、或いは、ステップ６０９で再評価対象リストに設定されたレコードについての読出順序リストへの設定処理を行う。

一方、ステップ６０６で読出順序リストＲＯ［］が完成していれば、読出順序決定部６５は、読出順序リストＲＯ［］をバッファ管理部６２に渡し、バッファ管理部６２が、読出順序リストＲＯ［］に従って、データ及びメタデータを読み出す（ステップ６１７）。 具体的には、バッファ管理部６２から指示を受けたヘッド位置管理部６７がヘッド位置制御システム１７を制御して読出しヘッド１４ｂのテープ２３の幅方向における位置合わせを行うと共に、バッファ管理部６２から指示を受けたテープ走行管理部６８がモータドライバ１８を制御してテープ２３を走行させる。一方で、読出しヘッド１４ｂが読み出したデータ及びメタデータをチャネル入出力部６３がチャネル１３を介して取得してバッファ管理部６２に渡し、バッファ管理部６２がデータ及びメタデータをバッファ１２に蓄積する。そして、バッファ１２に蓄積されたデータ及びメタデータは、制御機構３０に送信される。

次に、評価実行リスト生成処理について詳細に説明する。
図９は、評価実行リスト生成部７３による評価実行リスト生成処理の動作例を示したフローチャートである。
まず、評価実行リスト生成部７３は、正方向の評価対象リストＳＲｆ［］にデータがあるかどうかを判定する（ステップ６２１）。
その結果、ＳＲｆ［］にデータがあれば、ＳＲｆ［］をＳＲ［］にコピーし（ステップ６２２）、ｊに０を代入し（ステップ６２３）、ＳＲｆ［］の内容をクリアする（ステップ６２４）。その後、評価実行リスト生成部７３は、ＳＲ［ｊ］をＲＯ［ｉ］に設定する（ステップ６２９）。この場合、例えば、最初に評価実行リスト生成処理が呼び出された場合は、その直前のステップ６０４でｉに０が代入されているので、ＳＲ［０］をＲＯ［０］に設定することになる。また、後述するステップ６３２で取得されたＳＲｆ［］について評価実行リスト生成処理が呼び出された場合は、ＳＲ［０］がそのときのｉの値に応じたＲＯ［ｉ］に設定されることになる。そして、評価実行リスト生成部７３は、ｉに１を加算すると共に、ｊに１を加算する（ステップ６３０）。

一方、ＳＲｆ［］にデータがなければ、評価実行リスト生成部７３は、逆方向の評価対象リストＳＲｂ［］にデータがあるかどうかを判定する（ステップ６２５）。
その結果、ＳＲｂ［］にデータがあれば、ＳＲｂ［］をＳＲ［］にコピーし（ステップ６２６）、ｊに０を代入し（ステップ６２７）、ＳＲｂ［］の内容をクリアする（ステップ６２８）。その後、評価実行リスト生成部７３は、ＳＲ［ｊ］をＲＯ［ｉ］に設定する（ステップ６２９）。この場合、例えば、最初に評価実行リスト生成処理が呼び出された際に、ＳＲｆ［］にはデータがなくＳＲｂ［］にのみデータがある場合には、その直前のステップ６０４でｉに０が代入されているので、ＳＲ［０］をＲＯ［０］に設定することになる。また、ＳＲｂ［］の処理の前にＳＲｆ［］の処理を行っていた場合や、後述するステップ６３２で取得されたＳＲｂ［］について評価実行リスト生成処理が呼び出された場合には、ＳＲ［０］がそのときのｉの値に応じたＲＯ［ｉ］に設定されることになる。そして、評価実行リスト生成部７３は、ｉに１を加算すると共に、ｊに１を加算する（ステップ６３０）。

一方、ＳＲｂ［］にデータがなければ、評価実行リスト生成部７３は、再評価対象リストＳＲＮ［］にデータがあるかどうかを判定する（ステップ６３１）。
その結果、ＳＲＮ［］にデータがあれば、評価実行リスト生成部７３は、再評価対象リストＳＲＮ［］から正方向の評価対象リストＳＲｆ［］と逆方向の評価対象リストＳＲｂ［］とを取得する（ステップ６３２）。そして、ＳＲＮ［］の内容をクリアし（ステップ６３３）、ｋに０を代入し（ステップ６３４）、ステップ６２１に戻る。その後、ここで取得したＳＲｆ［］、ＳＲｂ［］に対し、ステップ６０３でＲＲ［］から取得したＳＲｆ［］、ＳＲｂ［］に対して行ったのと同様の処理を施す。

一方、ＳＲＮ［］にデータがなければ、読出し対象の全てのデータ及びメタデータについて処理を行ったことになる。従って、評価実行リスト生成部７３は、ＲＯ［］が完成した旨の情報を読出順序決定部６５に返す（ステップ６３５）。
以上により、本実施の形態の動作は終了する。

尚、本実施の形態では、テープドライブ１０がd-idとm-idを受け付け、これと位置テーブルとに基づいてデータ及びメタデータの読出し順序を決定したが、本発明を実施する際の態様はこれに限られるものではない。例えば、テープドライブ１０が、dm-idを受け付けると、自身が保持するdm-aを参照してd-idとm-idを取得し、これと位置テーブルとに基づいてデータ及びメタデータの読出し順序を決定する態様を採用してもよい。また、制御機構３０がテープドライブ１０から位置テーブルを取得し、データ及びメタデータの読出し順序を決定する態様や、ホスト２００が制御機構３０からdm-aを取得すると共にテープドライブ１０から位置テーブルを取得し、データ及びメタデータの読出し順序を決定する態様も考えられる。

このように、本実施の形態では、データ及びメタデータが記録された物理的な位置を示すＬ−ＰＯＳを保持しておき、データ及びメタデータが記録されたラップ番号が異なっていても、このＬ−ＰＯＳに従ってデータ及びメタデータを読み出すようにした。これにより、読出し対象のデータ及びメタデータが異なるラップに分散して記録されていたとしても、これらのデータ及びメタデータを効率よく読み出すことができるようになった。

ここで、本発明は、全てハードウェアで実現してもよいし、全てソフトウェアで実現してもよい。また、ハードウェア及びソフトウェアの両方により実現することも可能である。また、本発明は、コンピュータ、データ処理システム、コンピュータプログラムとして実現することができる。このコンピュータプログラムは、コンピュータにより読取り可能な媒体に記憶され、提供され得る。ここで、媒体としては、電子的、磁気的、光学的、電磁的、赤外線又は半導体システム（装置又は機器）、或いは、伝搬媒体が考えられる。また、コンピュータにより読取り可能な媒体としては、半導体、ソリッドステート記憶装置、磁気テープ、取り外し可能なコンピュータディスケット、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、リジッド磁気ディスク、及び光ディスクが例示される。現時点における光ディスクの例には、コンパクトディスク−リードオンリーメモリ（ＣＤ−ＲＯＭ）、コンパクトディスク−リード／ライト（ＣＤ−Ｒ／Ｗ）及びＤＶＤが含まれる。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態には限定されない。本発明の精神及び範囲から逸脱することなく様々に変更したり代替態様を採用したりすることが可能なことは、当業者に明らかである。

１０…テープドライブ、１１…ホストＩ／Ｆ、１２…バッファ、１３…チャネル、１４ａ…書込みヘッド、１４ｂ…読出しヘッド、１５…モータ、１６…コントローラ、１７…ヘッド位置制御システム、１８…モータドライバ、１９…ＣＭＩ／Ｆ、２０…カートリッジ、３０…制御機構、４０…アクセッサ、５０…カートリッジスロット、１００…アーカイブ装置、２００…ホスト

Claims (9)

1. 複数のトラックを有する記録媒体に記録されたデータを読み出す装置であって、
   読出し対象の複数のデータ要素の指定を受け付ける受付部と、
   前記複数のデータ要素のうちの一のデータ要素が前記複数のトラックのうちの一のトラックに記録され、前記複数のデータ要素のうちの当該一のデータ要素とは異なる他のデータ要素が前記複数のトラックのうちの当該一のトラックとは異なる他のトラックに記録されている場合に、前記記録媒体に沿った方向における当該一のデータ要素の記録位置から当該他のデータ要素の記録位置までの距離を前記記録媒体が走行するのに要する時間から、当該一のトラックから当該他のトラックへ読出しヘッドが移動するのに要する時間を減じて得られる時間が、予め定められた時間より大きければ、当該一のトラックから当該他のトラックへ当該読出しヘッドが移動することにより、当該複数のデータ要素が前記記録媒体に沿った方向における各データ要素の記録位置の順に読み出されるように、当該複数のデータ要素の読出し順序を決定する決定部と
   を含む、装置。
2. 前記決定部は、前記記録媒体に沿った方向における前記一のデータ要素の記録位置から前記他のデータ要素の記録位置までの距離を前記記録媒体が走行するのに要する時間から、前記一のトラックから前記他のトラックへ前記読出しヘッドが移動するのに要する時間を減じて得られる時間が、予め定められた時間より小さければ、前記複数のデータ要素のうち、当該一のデータ要素を含み、かつ、当該他のデータ要素を含まないデータ要素群が、当該読出しヘッドの反転を伴わない一の走査で読み出されるように、当該複数のデータ要素の読出し順序を決定する、請求項１の装置。
3. 前記決定部は、前記他のデータ要素を含むデータ要素群が、前記読出しヘッドの前記一の走査の後の他の走査で読み出されるように、前記複数のデータ要素の読出し順序を決定する、請求項２の装置。
4. 前記複数のデータ要素は、第１の方向にデータが読み出される第１のトラック群に記録された第１のデータ要素群と、当該第１の方向とは逆の第２の方向にデータが読み出される第２のトラック群に記録された第２のデータ要素群とを含み、
   前記決定部は、前記第１のデータ要素群が、当該第１のデータ要素群の各データ要素が前記第１のトラック群の何れのトラックに記録されていても、当該各データ要素が記録されたトラックに沿った方向における当該各データ要素の記録位置の順に読み出され、かつ、前記第２のデータ要素群が、当該第２のデータ要素群の各データ要素が前記第２のトラック群の何れのトラックに記録されていても、当該各データ要素が記録されたトラックに沿った方向における当該各データ要素の記録位置の順に読み出されるように、前記複数のデータ要素の読出し順序を決定する、請求項１の装置。
5. 前記複数のデータ要素の各データ要素が記録されたトラックを識別する識別情報を取得する取得部を更に含み、
   前記決定部は、前記複数のデータ要素を、前記取得部により取得された前記識別情報に基づいて、前記第１のデータ要素群と前記第２のデータ要素群とに分割する、請求項４の装置。
6. 前記複数のデータ要素の各データ要素は、主データ、及び、当該主データの付加情報であるメタデータの何れかである、請求項１の装置。
7. 先端から終端へ向かう第１の方向にデータが読み出される第１のトラック群と、終端から先端へ向かう第２の方向にデータが読み出される第２のトラック群とを有するテープ媒体に記録されたデータを読み出す装置であって、
   読出し対象の複数のデータ要素の指定を受け付ける受付部と、
   前記複数のデータ要素の各データ要素が記録されたトラックを識別する識別情報と、当該トラックに沿った方向における当該各データ要素の記録位置を示す位置情報とを取得する取得部と、
   前記複数のデータ要素を、前記取得部により取得された前記識別情報に基づいて、前記第１のトラック群に記録された第１のデータ要素群と、前記第２のトラック群に記録された第２のデータ要素群とに分割する分割部と、
   前記第１のデータ要素群のうちの一のデータ要素が前記第１のトラック群のうちの一のトラックに記録され、前記第１のデータ要素群のうちの当該一のデータ要素とは異なる他のデータ要素が前記第１のトラック群のうちの当該一のトラックとは異なる他のトラックに記録されている場合に、前記テープ媒体に沿った前記第１の方向における当該一のデータ要素の記録位置から当該他のデータ要素の記録位置までの距離を前記テープ媒体が走行するのに要する時間から、当該一のトラックから当該他のトラックへ読出しヘッドが移動するのに要する時間を減じて得られる時間が、予め定められた時間より大きければ、当該一のトラックから当該他のトラックへ当該読出しヘッドが移動することにより、当該第１のデータ要素群が前記テープ媒体に沿った前記第１の方向における各データ要素の記録位置の順に読み出され、かつ、前記第２のデータ要素群のうちの一のデータ要素が前記第２のトラック群のうちの一のトラックに記録され、前記第２のデータ要素群のうちの当該一のデータ要素とは異なる他のデータ要素が前記第２のトラック群のうちの当該一のトラックとは異なる他のトラックに記録されている場合に、前記テープ媒体に沿った前記第２の方向における当該一のデータ要素の記録位置から当該他のデータ要素の記録位置までの距離を前記テープ媒体が走行するのに要する時間から、当該一のトラックから当該他のトラックへ読出しヘッドが移動するのに要する時間を減じて得られる時間が、予め定められた時間より大きければ、当該一のトラックから当該他のトラックへ当該読出しヘッドが移動することにより、当該第２のデータ要素群が前記テープ媒体に沿った前記第２の方向における各データ要素の記録位置の順に読み出されるような、前記複数のデータ要素の読出し順序を、前記取得部により取得された前記位置情報に基づいて決定する決定部と
   を含む、装置。
8. 複数のトラックを有する記録媒体に記録されたデータを読み出す方法であって、
   読出し対象の複数のデータ要素の指定を受け付けるステップと、
   前記複数のデータ要素のうちの一のデータ要素が前記複数のトラックのうちの一のトラックに記録され、前記複数のデータ要素のうちの当該一のデータ要素とは異なる他のデータ要素が前記複数のトラックのうちの当該一のトラックとは異なる他のトラックに記録されている場合に、前記記録媒体に沿った方向における当該一のデータ要素の記録位置から当該他のデータ要素の記録位置までの距離を前記記録媒体が走行するのに要する時間から、当該一のトラックから当該他のトラックへ読出しヘッドが移動するのに要する時間を減じて得られる時間が、予め定められた時間より大きければ、当該一のトラックから当該他のトラックへ当該読出しヘッドが移動することにより、当該複数のデータ要素が前記記録媒体に沿った方向における各データ要素の記録位置の順に読み出されるように、当該複数のデータ要素の読出し順序を決定するステップと
   を含む、方法。
9. 複数のトラックを有する記録媒体に記録されたデータを読み出す装置としてコンピュータを機能させるプログラムであって、
   前記コンピュータを、
   読出し対象の複数のデータ要素の指定を受け付ける受付部と、
   前記複数のデータ要素のうちの一のデータ要素が前記複数のトラックのうちの一のトラックに記録され、前記複数のデータ要素のうちの当該一のデータ要素とは異なる他のデータ要素が前記複数のトラックのうちの当該一のトラックとは異なる他のトラックに記録されている場合に、前記記録媒体に沿った方向における当該一のデータ要素の記録位置から当該他のデータ要素の記録位置までの距離を前記記録媒体が走行するのに要する時間から、当該一のトラックから当該他のトラックへ読出しヘッドが移動するのに要する時間を減じて得られる時間が、予め定められた時間より大きければ、当該一のトラックから当該他のトラックへ当該読出しヘッドが移動することにより、当該複数のデータ要素が前記記録媒体に沿った方向における各データ要素の記録位置の順に読み出されるように、当該複数のデータ要素の読出し順序を決定する決定部と
   して機能させる、プログラム。

Images