特許 7452031 情報処理装置，情報処理システム及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-03-11

(45)【発行日】2024-03-19

(54)【発明の名称】情報処理装置，情報処理システム及びプログラム

(51)【国際特許分類】

   G11B 20/10 20060101AFI20240312BHJP

   G06F 3/06 20060101ALI20240312BHJP

   G11B 27/00 20060101ALI20240312BHJP

   G11B 20/12 20060101ALI20240312BHJP

   G11B 5/09 20060101ALI20240312BHJP

   G11B 27/10 20060101ALI20240312BHJP

【ＦＩ】

G11B20/10 301Z

G06F3/06 302J

G06F3/06 303C

G11B27/00 C

G11B20/12 101

G11B5/09 301Z

G11B27/10 H

【請求項の数】 4

(21)【出願番号】P 2020011201

(22)【出願日】2020-01-27

(65)【公開番号】P2021118019

(43)【公開日】2021-08-10

【審査請求日】2022-10-06

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110003649

【氏名又は名称】弁理士法人真田特許事務所

(74)【代理人】

【識別番号】100092978

【弁理士】

【氏名又は名称】真田 有

(74)【代理人】

【識別番号】100189201

【弁理士】

【氏名又は名称】横田 功

(72)【発明者】

【氏名】飯澤 健

【審査官】中野 和彦

(56)【参考文献】

【文献】特開２０１３－１９１２５９（ＪＰ，Ａ）

【文献】特開２０１５－１９５０６７（ＪＰ，Ａ）

【文献】特開２０１４－０６３５５０（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１３／０１６６５５４（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ１１Ｂ ２０／１０

Ｇ０６Ｆ ３／０６

Ｇ１１Ｂ ２７／００

Ｇ１１Ｂ ２０／１２

Ｇ１１Ｂ ５／０９

Ｇ１１Ｂ ２７／１０

(57)【特許請求の範囲】

【請求項1】

シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートするソート処理部と、
前記ソート処理部によってソートされた前記第１のデータを前記第１のラップに書き込む制御を行なう書き込み制御部と、
を備え、
前記ソート処理部は、前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、
前記書き込み制御部は、
前記ソート処理部によってソートされた前記第２のデータを前記第２のラップに書き込む制御を行ない、
前記第１のデータを前記第１のラップに書き込む制御の前に、前記第１のラップにおいて前記第１のデータの開始時刻及び終了時刻を表す情報を書き込むと共に、前記第２のデータを前記第２のラップに書き込む制御の後に、前記第２のラップにおいて前記第２のデータの開始時刻及び終了時刻を表す情報を書き込む、
情報処理装置。

【請求項2】

前記書き込み制御部は、前記第１のデータのうち前記第１のラップにおいて最後に書き込むエントリと、前記第２のデータのうち前記第２のラップにおいて最初に書き込むエントリとが、前記ストリームデータにおける同一のカラムであり時刻が連続するように、前記第１のデータ及び前記第２のデータを書き込む制御を行なう、
請求項１に記載の情報処理装置。

【請求項3】

情報処理装置と、
前記情報処理装置による制御に従って、シーケンシャル記録媒体にデータを書き込む記録装置と、
を備え、
前記情報処理装置は、
前記シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートするソート処理部と、
前記ソート処理部によってソートされた前記第１のデータを前記第１のラップに書き込む制御を行なう書き込み制御部と、
を備え、
前記ソート処理部は、前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、
前記書き込み制御部は、
前記ソート処理部によってソートされた前記第２のデータを前記第２のラップに書き込む制御を行ない、
前記第１のデータを前記第１のラップに書き込む制御の前に、前記第１のラップにおいて前記第１のデータの開始時刻及び終了時刻を表す情報を書き込むと共に、前記第２のデータを前記第２のラップに書き込む制御の後に、前記第２のラップにおいて前記第２のデータの開始時刻及び終了時刻を表す情報を書き込む、
情報処理システム。

【請求項4】

コンピュータに、
シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートし、
ソートされた前記第１のデータを前記第１のラップに書き込む制御を行ない、
前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、
ソートされた前記第２のデータを前記第２のラップに書き込む制御を行ない、
前記第１のデータを前記第１のラップに書き込む制御の前に、前記第１のラップにおいて前記第１のデータの開始時刻及び終了時刻を表す情報を書き込むと共に、前記第２のデータを前記第２のラップに書き込む制御の後に、前記第２のラップにおいて前記第２のデータの開始時刻及び終了時刻を表す情報を書き込む、
処理を実行させる、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置，情報処理システム及びプログラムに関する。

【背景技術】

【0002】

無限に到来する時刻順のデータであるストリームデータは、テープドライブによってテープカートリッジ（「テープ媒体」と称されてもよい。）に記録される場合がある。

【0003】

図１は、ストリームデータにおけるエントリを例示するテーブルである。

【0004】

ストリームデータの最小単位は、エントリと称されてよい。エントリには、タイムスタンプ（図中のTime）と複数のフィールド（図中のC1, C2, …, C(j-1), Cj）とが対応付けられている。図１では、例えば、タイムスタンプt1に対して、複数のフィールドV11, V12, …, V1(j-1), V1jが対応付けられている。

【0005】

図１に示すようなデータの例としては、複数のセンサを備えた機器から送信されてくるセンサデータがある。複数のフィールドのそれぞれが、各センサの値に対応する。

【0006】

テープ媒体に蓄積されたストリームデータは、読み出されて、分析ジョブとして、統計処理や機械学習等が施される。

【0007】

一般に、分析ジョブには、ストリームデータの一部のフィールドに限って使用される。例えば、図１に示した時刻ｔ１～ｔ２のストリームデータのうち、フィールドＣ１，Ｃ２に限って抽出する読み出し要求をＳＱＬ文で表すと、以下のようになる。

【0008】

SELECT C1, C2 WHERE Time >= t1 AND Time < t2

【先行技術文献】

【特許文献】

【0009】

【文献】特開２０１３－１９１２５９号公報

【文献】特開２０１５－８８１９９号公報

【発明の概要】

【発明が解決しようとする課題】

【0010】

図２は、関連例におけるテープ媒体へのエントリの記録順序の第１の例を示す図である。

【0011】

図２に示すテープ媒体において、ストリームデータのエントリは、全時刻のタイムスタンプ（符号Ａ１参照），全時刻のカラム＃１（符号Ａ２参照），全時刻のカラム＃ｊ（符号Ａ３参照）の順で記録されている。全時刻のタイムスタンプはt1, t2, …, tiを含み、全時刻のカラム＃１はV11, V21, …, Vi1を含み、全時刻のカラム＃ｊはV1j, V2j, …, Vijを含む。

【0012】

テープ媒体は、シーケンシャルアクセス性能が高いが、ランダムアクセス性能が低いメディアである。そのため、少数のカラムに限った読み出しを行なうことを前提とした場合には、図２に示すように、同一カラムをテープ媒体上の連続する領域に配置すると、各カラムの読み出しを高速に行なうことができる。

【0013】

しかしながら、アーカイブノードにおいて受信されたストリームデータは、直ぐにテープ媒体に書き込まれるのではなく、一旦高速ストレージにバッファされる。そして、高速ストレージにテープ媒体１本分のデータがバッファされた後、データは、カラム順及び各カラム内の時刻順にソートされ、テープ媒体に書き込まれる。したがって、ソート前及びソート後の一時記録用に合計２つのバッファが用意される。また、このソート処理では大量のランダムＩ／Ｏが発行されるため、一時記録用のバッファとして大容量の高速ストレージが必要になる場合がある。

【0014】

図３は、関連例におけるテープ媒体へのエントリの記録順序の第２の例を示す図である。

【0015】

一方、小容量の高速ストレージを用意し、高速ストレージの容量がいっぱいになる度にソートしてテープ媒体に書き込む運用も想定できる。このような運用では、図３に示すような部分的に列指向フォーマットで書き込まれた領域（別言すれば、「断片化列指向データ」）が単一のテープ媒体に繰り返し現れる。図３では、簡単のため、高速ストレージが２レコード（別言すれば、「２時刻分の全カラム」）に限ってバッファ可能な場合のデータレイアウトが示されている。

【0016】

符号Ｂ１で示す断片化列指向データには、エントリt1, t2, v11, v21, …, V1j, V2jが記録されている。また、符号Ｂ２で示す断片化列指向データには、エントリti-1, ti, V(i-1)1, Vi1, …, V(i-1)j, Vijが記録されている。

【0017】

しかしながら、あるカラムについて、テープ媒体に格納された全時刻分のデータを読み込むためには、ある断片化列指向データの当該カラムを読み込んだ後、次の断片化列指向データの当該カラムまでシークが行なわれる。テープ媒体のシークは読み出しと同じくテープ媒体の巻き取りによって行なわれるので、シーク速度は読み出し速度と同程度となる。従って、断片化列指向データの間のヘッド移動をシークによって行なう場合には、テープ媒体全体を読み出すのと同等の時間がかかるため、部分的に列指向フォーマットで書き込むことによる読み出し処理の高速化は期待できない。

【0018】

１つの側面では、シーケンシャル記録媒体において、一部のカラムに限った読み出しを行なう場合に、時系列を有するデータの読み出し時間を短縮することを目的とする。

【課題を解決するための手段】

【0019】

１つの側面では、情報処理装置は、シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートするソート処理部と、前記ソート処理部によってソートされた前記第１のデータを前記第１のラップに書き込む制御を行なう書き込み制御部と、を備え、前記ソート処理部は、前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、前記書き込み制御部は、前記ソート処理部によってソートされた前記第２のデータを前記第２のラップに書き込む制御を行ない、前記第１のデータを前記第１のラップに書き込む制御の前に、前記第１のラップにおいて前記第１のデータの開始時刻及び終了時刻を表す情報を書き込むと共に、前記第２のデータを前記第２のラップに書き込む制御の後に、前記第２のラップにおいて前記第２のデータの開始時刻及び終了時刻を表す情報を書き込む。

【発明の効果】

【0020】

１つの側面では、シーケンシャル記録媒体において、一部のカラムに限った読み出しを行なう場合に、時系列を有するデータの読み出し時間を短縮することができる。

【図面の簡単な説明】

【0021】

【図1】ストリームデータにおけるエントリを例示するテーブルである。

【図2】関連例におけるテープ媒体へのエントリの記録順序の第１の例を示す図である。

【図3】関連例におけるテープ媒体へのエントリの記録順序の第２の例を示す図である。

【図4】実施形態の一例における情報処理システムの構成例を模式的に示すブロック図である。

【図5】図４に示したアーカイブノードにおけるハードウェア構成例を模式的に示すブロック図である。

【図6】図４に示したアーカイブノードにおけるソフトウェア構成例を模式的に示すブロック図である。

【図7】図４に示したテープ媒体におけるデータの記録順序を模式的に示す図である。

【図8】図４に示したテープ媒体におけるヘッドの移動方向を模式的に示す図である。

【図9】図４に示した情報処理システムにおけるデータ位置情報を例示する図である。

【図10】図４に示したテープ媒体におけるエントリの記録順序を模式的に示す図である。

【図11】図４に示した情報処理システムにおいて処理されるストリームデータを例示するテーブルである。

【図12】図４に示した情報処理システムにおける１ラップ目の書き込み処理を例示するテーブルである。

【図13】図４に示した情報処理システムにおける２ラップ目の書き込み処理を例示するテーブルである。

【図14】図４に示した情報処理システムにおける全ラップの書き込み処理を例示するテーブルである。

【図15】図４に示した情報処理システムにおける一部のカラムの書き込み処理を例示するテーブルである。

【図16】図４に示した情報処理システムにおけるストリームデータの書き込み処理を説明するフローチャートである。

【図17】図４に示した情報処理システムにおけるストリームデータの読み込み処理を説明するフローチャートである。

【発明を実施するための形態】

【0022】

以下、図面を参照して一実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。

【0023】

また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。

【0024】

以下、図中において、同一の各符号は同様の部分を示しているので、その説明は省略する。

【0025】

〔Ａ〕実施形態の一例
〔Ａ－１〕システム構成例
図４は、実施形態の一例における情報処理システム１００の構成例を模式的に示すブロック図である。

【0026】

情報処理システム１００は、アーカイブノード１とストレージ装置とを含み、ストレージ装置は、ドライブ２、及び、複数のテープ媒体３１を格納しロード／アンロードするロボットを含むテープライブラリ３を備える。

【0027】

ドライブ２は、記録装置の一例であり、アーカイブノード１からのストリームデータをテープ媒体３１に蓄積するためのテープドライブである。また、ドライブ２は、アーカイブノード１からの要求に係るストリームデータをテープ媒体３１から読み出すためのテープドライブである。テープ媒体３１は、磁気方式のシーケンシャル記録媒体である。ドライブ２は、シーケンシャル媒体記憶装置の一例である。

【0028】

テープライブラリ３は、ドライブ２によってストリームデータが記録される複数のテープ媒体３１を格納する。

【0029】

アーカイブノード１は、サーバ機能を備えたコンピュータ（別言すれば、情報処理装置）である。アーカイブノード１は、第１バッファ部１４１及び第２バッファ部１４２を備える。アーカイブノード１の機能の詳細については、図５及び図６等を用いて後述する。

【0030】

アーカイブノード１は、ネットワーク（不図示）から受信したストリームデータを第１バッファ部１４１に一時的に記録する。アーカイブノード１は、第１バッファ部１４１に一時的に記録したストリームデータをテープ媒体３１に記録する順序に並び替えて、第２バッファ部１４２に一時的に記録する。

【0031】

アーカイブノード１は、第２バッファ部１４２に記録されている並び替え後のデータをドライブ２内のテープ媒体３１に書き込む（符号Ｄ１参照）。テープ媒体３１の保存領域に空きがなくなると、テープ媒体３１はドライブ２からアンロードされて、テープライブラリ３に格納される。そして、新しいテープ媒体３１がドライブ２にロードされる。

【0032】

アーカイブノード１は、分析ジョブによるストリームデータの読み出し要求を受け取ると（符号Ｄ２参照）、要求されたエントリ（別言すれば、フィールド）を格納しているテープ媒体３１をドライブ２にマウントさせる（符号Ｄ３参照）。また、アーカイブノード１は、読み出したデータを分析ジョブに返す（符号Ｄ４参照）。

【0033】

図５は、図４に示したアーカイブノード１におけるハードウェア構成例を模式的に示すブロック図である。

【0034】

図５に示すように、アーカイブノード１は、ＣＰＵ１１，メモリ部１２，表示制御部１３，記憶装置１４，入力Interface（ＩＦ）１５，外部記録媒体処理部１６及び通信ＩＦ１７を備える。

【0035】

メモリ部１２は、記憶部の一例であり、例示的に、Read Only Memory（ＲＯＭ）及びRandom Access Memory（ＲＡＭ）などである。メモリ部１２のＲＯＭには、Basic Input/Output System（ＢＩＯＳ）等のプログラムが書き込まれてよい。メモリ部１２のソフトウェアプログラムは、ＣＰＵ１１に適宜に読み込まれて実行されてよい。また、メモリ部１２のＲＡＭは、一時記録メモリあるいはワーキングメモリとして利用されてよい。

【0036】

表示制御部１３は、表示装置１３０と接続され、表示装置１３０を制御する。表示装置１３０は、液晶ディスプレイやOrganic Light-Emitting Diode（ＯＬＥＤ）ディスプレイ，Cathode Ray Tube（ＣＲＴ），電子ペーパーディスプレイ等であり、オペレータ等に対する各種情報を表示する。表示装置１３０は、入力装置と組み合わされたものでもよく、例えば、タッチパネルでもよい。

【0037】

記憶装置１４は、高ＩＯ性能の記憶装置であり、例えば、Dynamic Random Access Memory（ＤＲＡＭ）やSolid State Drive（ＳＳＤ），Storage Class Memory（ＳＣＭ），Hard Disk Drive（ＨＤＤ）が用いられてよい。記憶装置１４の一部は、図４に示した第１バッファ部１４１及び第２バッファ部１４２として機能する。

【0038】

入力ＩＦ１５は、マウス１５１やキーボード１５２等の入力装置と接続され、マウス１５１やキーボード１５２等の入力装置を制御してよい。マウス１５１やキーボード１５２は、入力装置の一例であり、これらの入力装置を介して、オペレータが各種の入力操作を行なう。

【0039】

外部記録媒体処理部１６は、記録媒体１６０が装着可能に構成される。外部記録媒体処理部１６は、記録媒体１６０が装着された状態において、記録媒体１６０に記録されている情報を読み取り可能に構成される。本例では、記録媒体１６０は、可搬性を有する。例えば、記録媒体１６０は、フレキシブルディスク、光ディスク、磁気ディスク、光磁気ディスク、又は、半導体メモリ等である。

【0040】

通信ＩＦ１７は、外部装置との通信を可能にするためのインタフェースである。

【0041】

ＣＰＵ１１は、種々の制御や演算を行なう処理装置であり、メモリ１２部に格納されたOperating System（ＯＳ）やプログラムを実行することにより、種々の機能を実現する。

【0042】

アーカイブノード１全体の動作を制御するための装置は、ＣＰＵ１１に限定されず、例えば、ＭＰＵやＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのいずれか１つであってもよい。また、アーカイブノード１全体の動作を制御するための装置は、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ及びＦＰＧＡのうちの２種類以上の組み合わせであってもよい。なお、ＭＰＵはMicro Processing Unitの略称であり、ＤＳＰはDigital Signal Processorの略称であり、ＡＳＩＣはApplication Specific Integrated Circuitの略称である。また、ＰＬＤはProgrammable Logic Deviceの略称であり、ＦＰＧＡはField Programmable Gate Arrayの略称である。

【0043】

図６は、図４に示したアーカイブノード１におけるソフトウェア構成例を模式的に示すブロック図である。

【0044】

図６に示すように、アーカイブノード１は、ソート処理部１１１，書き込み制御部１１２及び読み出し制御部１１３として機能する。

【0045】

ソート処理部１１１は、第１バッファ部１４１に記録されているストリームデータに含まれるエントリを所定の順序にソートして、第２バッファ部１４２に記録する。

【0046】

別言すれば、ソート処理部１１１は、テープ媒体３１のラップ単位でバッファされているストリームデータを、テープ媒体３１における第１のラップに書き込む第１のデータとして、ストリームデータのカラム順且つ時刻順にソートする。また、ソート処理部１１１は、第１のラップに連続する第２のラップに書き込む第２のデータを、カラム順の逆順且つ時刻順にソートする。

【0047】

書き込み制御部１１２は、第２バッファ部１４２に記録されているデータを、ソート処理部１１１によってソートされたエントリの順序に従って、ドライブ２においてテープ媒体３１に書き込ませる。

【0048】

別言すれば、書き込み制御部１１２は、ソート処理部１１１によってソートされた第１のデータを第１のラップに書き込む制御を行なう。また、書き込み制御部１１２は、ソート処理部１１１によってソートされた第２のデータを第２のラップに書き込む制御を行なう。

【0049】

書き込み制御部１１２は、第１のラップにおいて最後に書き込むエントリと、第２のラップにおいて最初に書き込むエントリとが、ストリームデータにおける同一のカラムであり時刻が連続するように、第１のデータ及び第２のデータを書き込む制御を行なってよい。

【0050】

読み出し制御部１１３は、読み出し要求に従って、テープ媒体３１に記録されているデータを、ドライブ２に読み出させる。

【0051】

図７は、図４に示したテープ媒体３１におけるデータの記録順序を模式的に示す図である。

【0052】

テープ媒体３１は、ラップと称される物理構造を有する。テープ媒体３１を先頭（符号Ｅ１参照）から末尾（符号Ｅ３参照）まで読み出す場合には、以下の（１－１）～（１－３）で示す処理が行なわれる。

【0053】

（１－１）最初のラップが先頭（符号Ｅ１参照）から末尾（符号Ｅ２参照）までテープ媒体３１の長手方向に読み出される。

【0054】

（１－２）ヘッドがテープ媒体３１の幅方向に移動され、テープ媒体３１を逆方向に回転させながら次のラップが読み出される。

【0055】

（１－３）上記の（１－１）及び（１－２）の処理を繰り返しつつ、最後のラップの末尾（符号Ｅ３参照）まで読み出される。

【0056】

図８は、図４に示したテープ媒体３１におけるヘッドの移動方向を模式的に示す図である。

【0057】

図８に示す例において、ラップ＃１の地点Ａからラップ＃２の地点Ｂへ移動する場合には、符号Ｆ１に示すようにヘッドはラップ＃１の末尾まで移動する必要は無く、符号Ｆ２に示すようにヘッドは２点間の最短距離を移動することができる。

【0058】

実施形態の一例においては、図８に示した特性を利用して、以下の（２－１）～（２－５）で示す処理によってテープ媒体３１への書き込みが実施される。

【0059】

（２－１）１ラップ分の容量を有する第１バッファ部１４１にストリームデータが書き込まれ、第１バッファ部１４１の容量がいっぱいになったら、ストリームデータがカラム順及び時刻順にソートされ第２バッファ部１４２に書き込まれる。

【0060】

（２－２）ソート後のデータが第２バッファ部１４２からテープ媒体３１に書き込まれる。この際に、テープ媒体３１への書き込み開始位置は、ラップの先頭位置になるように調整される。

【0061】

（２－３）空になった第１バッファ部１４１への書き込みが再開されて、第１バッファ部１４１の容量がいっぱいになったら、ストリームデータがカラム順及び時刻順にソートされ第２バッファ部１４２に書き込まれる。カラムのソート順は、上記（２－１）のソート順とは逆となる。つまり、前回のソートが昇順の場合には、今回のソートは降順となる。なお、時刻のソート順は常に昇順とされてよい。

【0062】

（２－４）ソート後のデータが第２バッファ部１４２からテープ媒体３１に書き込まれる。この際に、テープ媒体３１への書き込み開始位置は、前回書き込んだラップの次のラップの先頭になっている。

【0063】

（２－５）上記（２－１）～（２－４）の処理がテープ媒体３１の容量がいっぱいになるまで繰り返される。

【0064】

図９は、図４に示した情報処理システム１００におけるデータ位置情報を例示する図である。図１０は、図４に示したテープ媒体３１におけるエントリの記録順序を模式的に示す図である。

【0065】

データがテープ媒体３１に書き込まれると同時に、図９に示すデータ位置情報が更新される。データ位置情報は、データが格納されているテープ媒体３１上の位置を記録する。データ位置情報は、図５に示した記憶装置１４に記憶されてよい。

【0066】

図９に示す例において、カラム数は、Time, C1, C2, C3の４つである。

【0067】

「開始時刻」及び「終了時刻」は、それぞれ、あるラップに格納されているストリームデータのうち最初のエントリのタイムスタンプと最後のエントリのタイムスタンプとを表す。

【0068】

各カラムの「先頭アドレス」は、当該カラムのデータが格納されている領域の先頭アドレスを示し、論理アドレスで表されてよい。ここで、論理アドレスは、テープ先頭（別言すれば、「最初のラップの先頭」）からテープ末尾（別言すれば、「最後のラップの末尾」）までの間の一点を表す論理的なアドレスである。

【0069】

各カラムの「サイズ」は、「開始時刻」から「終了時刻」までの間に生成された当該カラムのデータの合計サイズである。

【0070】

従って、図９に示すデータ位置情報が保持される場合には、図１０に示す順序でテープ媒体３１にデータが記録される。

【0071】

図１０に示す破線矢印は、論理アドレスが増加する方向（別言すれば、「データを書き込む方向」）を示す。

【0072】

ラップ＃１には、時刻ｔ１～ｔ２に生成されたデータが変換されて格納される。また、ラップ＃２には、時刻ｔ２～ｔ３に生成されたデータが変換されて格納される。

【0073】

なお、各ラップに格納されるデータは、同一時間間隔で得られたデータではなく、第１バッファ部１４１及び第２バッファ部１４２の容量がいっぱいになったタイミングで得られたデータである。

【0074】

例えば、ラップ＃１には２０時００分から２０時３０分までの３０分間で取得されたデータが格納されてよく、ラップ＃２には２０時３０分から２１時１５分までの４５分間で取得されたデータが格納されてよい。すなわち、ラップ＃１における単位時間あたりのデータサイズは、ラップ＃２における単位時間あたりのデータサイズよりも大きくなっている。

【0075】

このように、各ラップに格納されるデータ容量を同一にするため、各ラップに格納されるデータ時間が異なる場合がある。そこで、図９に示したように、各ラップに格納されているデータの「開始時刻」及び「終了時刻」が記録されることにより、読み出しアクセスに際に、どの時間帯のデータがどのラップに格納されているのかを識別することができる。

【0076】

ただし、各カラム間のサイズ比率は、ラップに記録される時間帯及び時間の長さにかかわらず、一定である。各カラムのサイズ比率が一定であることにより、図１０に示すように、同一カラムがラップ間を跨がってテープ媒体３１の幅方向に同位置に配置される。

【0077】

図１１は、図４に示した情報処理システム１００において処理されるストリームデータを例示するテーブルである。図１２は、図４に示した情報処理システム１００における１ラップ目の書き込み処理を例示するテーブルである。図１３は、図４に示した情報処理システム１００における２ラップ目の書き込み処理を例示するテーブルである。図１４は、図４に示した情報処理システム１００における全ラップの書き込み処理を例示するテーブルである。

【0078】

まず、図１１に示すようなTime, C1, C2, C3の４つのカラムを含むストリームデータを想定する。なお、テープ媒体３１の１ラップには、４行分のデータ（別言すれば、１６エントリ）を格納可能であるものとする。

【0079】

図１２の符号Ｇ１に示すように、ストリームデータは、第１バッファ部１４１において、行指向形式で格納される。第１バッファ部１４１の容量がいっぱいになったら、符号Ｇ２に示すように、行指向形式が列指向形式に変換されて、第２バッファ部１４２に格納される。そして、符号Ｇ３に示すように、第２バッファ部１４２の列指向形式のデータがテープ媒体３１の１ラップ目に書き込まれる。１ラップ目では、図中の左方向から右方向へヘッドを動かし、t1, t2, t3, t4, V11, V21, V31, V41, V12, V22, V32, V42, V13, V23, V33, V43の順にデータが書き込まれる。

【0080】

図１３に示すように、２ラップ目では、１ラップ目とは逆方向にヘッドが動かされ、１ラップ目とはカラムが逆順に、カラム内のデータは時刻順にソートされて書き込まれる。すなわち、２ラップ目では、図中の右方向から左方向へヘッドが動かされ、V53, V63, V73, V83, V52, V62, V72, V82, V51, V61, V71, V81, t5, t6, t7, t8の順にデータが書き込まれる。

【0081】

そして、図１２及び図１３に示した書き込み動作をテープ媒体３１の容量がいっぱいになるまで繰り返すと、テープ媒体３１上のデータレイアウトは図１４に示すようになる。奇数ラップ目と偶数ラップ目とでは、逆方向にヘッドが動かされ、カラムが逆順に書き込まれる。

【0082】

図１５は、図４に示した情報処理システム１００における一部のカラムの書き込み処理を例示するテーブルである。

【0083】

ヘッドがテープ媒体３１の先頭にあるとして、テープ媒体３１から図１１に示したカラムc1の全てのデータV11～V32_1が読み出される場合には、ヘッドの動きは図１５に示すようになる。

【0084】

すなわち、同一カラムを読み出す場合のヘッドの移動量を最低限にして読み出しを高速化できるとともに、バッファに必要な高速ストレージの容量をラップ２本分に抑えることができる。

【0085】

〔Ａ－２〕動作例
図４に示した情報処理システム１００におけるストリームデータの書き込み処理を、図１６に示すフローチャート（ステップＳ１～Ｓ６）を用いて説明する。

【0086】

ソート処理部１１１は、ストリームデータを第１バッファ部１４１に格納する（ステップＳ１）。

【0087】

ソート処理部１１１は、第１バッファ部１４１の容量がいっぱいかを判定する（ステップＳ２）。

【0088】

第１バッファ部１４１の容量がいっぱいでない場合には（ステップＳ２のＮＯルート参照）、処理はステップＳ１へ戻る。

【0089】

一方、第１バッファ部１４１の容量がいっぱいの場合には（ステップＳ２のＹＥＳルート参照）、処理はステップＳ３へ進む。すなわち、ソート処理部１１１は、第１バッファ部１４１のデータをカラム毎にグループ化し、前回のソート時とは逆順にソートし、第２バッファ部１４２にデータを書き込む（ステップＳ３）。

【0090】

ソート処理部１１１は、第１バッファ部１４１を空にする（ステップＳ４）。

【0091】

書き込み制御部１１２は、第２バッファ部１４２のデータをテープ媒体３１に書き込み、第２バッファ部１４２を空にする（ステップＳ５）。

【0092】

書き込み制御部１１２は、テープ媒体３１への書き込み結果に基づき、データ位置情報を更新する（ステップＳ６）。そして、ストリームデータの書き込み処理は終了する。

【0093】

次に、図４に示した情報処理システム１００におけるストリームデータの読み込み処理を、図１７に示すフローチャート（ステップＳ１１～Ｓ１４）を用いて説明する。

【0094】

読み出し制御部１１３は、読み出し要求を受け取ると、読み出し要求がアクセスするカラム群（「アクセスカラム群」と称されてよい。）とアクセスする時間帯（「アクセス時間帯」と称されてよい。）とを抽出する（ステップＳ１１）。

【0095】

読み出し制御部１１３は、アクセスカラム群の全カラムを読み出したかを判定する（ステップＳ１２）。

【0096】

アクセスカラム群の全カラムを読み出した場合には（ステップＳ１２のＹＥＳルート参照）、ストリームデータの読み込み処理は終了する。

【0097】

一方、アクセスカラム群でまだ読み出していないカラムがある場合には（ステップＳ１２のＮＯルート参照）、読み出し制御部１１３は、アクセスカラム群からカラムを１つ選択する（ステップＳ１３）。

【0098】

読み出し制御部１１３は、データ位置情報を参照し、アクセスする時間帯を含む全カラム断片を読み出す（ステップＳ１４）。そして、処理はステップＳ１２へ戻る。

【0099】

〔Ａ－３〕効果
ソート処理部１１１は、テープ媒体３１のラップ単位でバッファされているストリームデータを、テープ媒体３１における第１のラップに書き込む第１のデータとして、ストリームデータのカラム順且つ時刻順にソートする。書き込み制御部１１２は、ソート処理部１１１によってソートされた第１のデータを第１のラップに書き込む制御を行なう。ソート処理部１１１は、第１のラップに連続する第２のラップに書き込む第２のデータを、カラム順の逆順且つ時刻順にソートする。書き込み制御部１１２は、ソート処理部１１１によってソートされた第２のデータを第２のラップに書き込む制御を行なう。

【0100】

これにより、シーケンシャル記録媒体において、一部のカラムに限った読み出しを行なう場合に、時系列を有するデータの読み出し時間を短縮できる。

【0101】

書き込み制御部１１２は、第１のラップにおいて最後に書き込むエントリと、第２のラップにおいて最初に書き込むエントリとが、ストリームデータにおける同一のカラムであり時刻が連続するように、第１のデータ及び第２のデータを書き込む制御を行なう。

【0102】

これにより、単一のカラム内のデータを読み出す際におけるヘッドの移動量を最小限にすることができる。

【0103】

〔Ｂ〕その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。

【0104】

上述した実施形態の一例においては、情報処理システム１００がストリームデータを記憶する記録媒体としてテープ媒体３１を備えることとしたが、これに限定されるものではない。情報処理システム１００は種々のシーケンシャル記録媒体を備えてよい。種々のシーケンシャル記録媒体としては、例えば、ＣＤ，ＤＶＤ，ブルーレイディスク等の光ディスクであってもよい。ＣＤにはＣＤ－ＲＯＭ，ＣＤ－Ｒ，ＣＤ－ＲＷ等が含まれてよく、ＤＶＤにはＤＶＤ－ＲＯＭ，ＤＶＤ－ＲＡＭ，ＤＶＤ－Ｒ，ＤＶＤ＋Ｒ，ＤＶＤ－ＲＷ，ＤＶＤ＋ＲＷ，ＨＤ ＤＶＤ等が含まれてよい。

【0105】

このように、ストリームデータがそれぞれのシーケンシャル記録媒体に記憶されていることにより、上述した実施形態の一例における効果を特に期待することができる。

【0106】

〔Ｃ〕付記
以上の実施形態に関し、更に以下の付記を開示する。

【0107】

（付記１）
シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートするソート処理部と、
前記ソート処理部によってソートされた前記第１のデータを前記第１のラップに書き込む制御を行なう書き込み制御部と、
を備え、
前記ソート処理部は、前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、
前記書き込み制御部は、前記ソート処理部によってソートされた前記第２のデータを前記第２のラップに書き込む制御を行なう、
情報処理装置。

【0108】

（付記２）
前記書き込み制御部は、前記第１のデータのうち前記第１のラップにおいて最後に書き込むエントリと、前記第２のデータのうち前記第２のラップにおいて最初に書き込むエントリとが、前記ストリームデータにおける同一のカラムであり時刻が連続するように、前記第１のデータ及び前記第２のデータを書き込む制御を行なう、
付記１に記載の情報処理装置。

【0109】

（付記３）
情報処理装置と、
前記情報処理装置による制御に従って、シーケンシャル記録媒体にデータを書き込む記録装置と、
を備え、
前記情報処理装置は、
前記シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートするソート処理部と、
前記ソート処理部によってソートされた前記第１のデータを前記第１のラップに書き込む制御を行なう書き込み制御部と、
を備え、
前記ソート処理部は、前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、
前記書き込み制御部は、前記ソート処理部によってソートされた前記第２のデータを前記第２のラップに書き込む制御を行なう、
情報処理システム。

【0110】

（付記４）
前記書き込み制御部は、前記第１のデータのうち前記第１のラップにおいて最後に書き込むエントリと、前記第２のデータのうち前記第２のラップにおいて最初に書き込むエントリとが、前記ストリームデータにおける同一のカラムであり時刻が連続するように、前記第１のデータ及び前記第２のデータを書き込む制御を行なう、
付記３に記載の情報処理システム。

【0111】

（付記５）
コンピュータに、
シーケンシャル記録媒体のラップ単位でバッファされているストリームデータを、前記シーケンシャル記録媒体における第１のラップに書き込む第１のデータとして、前記ストリームデータのカラム順且つ時刻順にソートし、
ソートされた前記第１のデータを前記第１のラップに書き込む制御を行ない、
前記第１のラップに連続する第２のラップに書き込む第２のデータを、前記カラム順の逆順且つ時刻順にソートし、
ソートされた前記第２のデータを前記第２のラップに書き込む制御を行なう、
処理を実行させる、プログラム。

【0112】

（付記６）
前記第１のデータのうち前記第１のラップにおいて最後に書き込むエントリと、前記第２のデータのうち前記第２のラップにおいて最初に書き込むエントリとが、前記ストリームデータにおける同一のカラムであり時刻が連続するように、前記第１のデータ及び前記第２のデータを書き込む制御を行なう、
処理を前記コンピュータに実行させる、付記５に記載のプログラム。

【符号の説明】

【0113】

１００ ：情報処理システム
１ ：アーカイブノード
２ ：ドライブ
３ ：テープライブラリ
１１ ：ＣＰＵ
１１１ ：ソート処理部
１１２ ：書き込み制御部
１１３ ：読み出し制御部
１２ ：メモリ部
１３ ：表示制御部
１３０ ：表示装置
１４ ：記憶装置
１４１ ：第１バッファ部
１４２ ：第２バッファ部
１５ ：入力ＩＦ
１５１ ：マウス
１５２ ：キーボード
１６ ：外部記録媒体処理部
１６０ ：記録媒体
１７ ：通信ＩＦ
３１ ：テープ媒体

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】