JP2024044867A - 情報処理装置、情報処理方法及びプログラム - Google Patents

Abstract

【課題】複数のデータを含むデータセットに基づいてパリティを生成する場合に、無用なデータの使用を抑制することができる情報処理装置、情報処理方法及びプログラムを提供する。【解決手段】開示の技術に係る情報処理装置は、少なくとも１つのプロセッサを有する。プロセッサは、各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する。【選択図】図６

Description

開示の技術は情報処理装置、情報処理方法及びプログラムに関する。

複数のデータからなるデータセットに含まれるデータのうち、欠損が生じた一部のデータを復元するためのパリティの生成に関する技術として、以下の技術が知られている。特許文献１には、パリティ生成部及び制御部を備えたストレージ制御装置が記載されている。パリティ生成部は、複数のデータを第１の記憶装置に書き込む際に、複数のデータのうち第１のデータに付加されたダミーデータと、複数のデータのうち第１のデータ以外のデータとからパリティを生成し、パリティを第２の記憶装置に格納する。制御部は、複数のデータを第１の記憶装置から読み出して第２の記憶装置に書き込む際に、第１のデータを第１の記憶装置から読み出して第２の記憶装置に書き込む読み出し処理と、ダミーデータとパリティとを用いて複数のデータのうち第２のデータを復元する復元処理とを、並行して行う。

特許文献２には、２以上のｎ個のデータを第１の記憶装置に書き込み、書き込んだｎ個のデータを第１の記憶装置から読み出すストレージ制御装置が記載されている。ストレージ制御装置は、ｎ個のデータのそれぞれから一定サイズごとに抽出した分割データを基にパリティを算出し、算出したパリティを第２の記憶装置に格納するパリティ算出部を有する。

特許文献３には、３以上のｎ個のデータを第１の記憶装置に書き込む際に、ｎ個のデータのうち最大サイズである第１のデータとサイズが同じになるように、ｎ個のデータのうち第１のデータ以外の各データにダミーデータを付加し、ダミーデータを付加した各データと第１のデータとを基に（ｎ－１）個のパリティを算出し、（ｎ－１）個のパリティを第２の記憶装置に格納するパリティ算出部を有するストレージ制御装置が記載されている。

特開２０１４－１８２４６０号公報 特許２０１３－１９６３１８号公報 特許２０１５－１４３９５２号公報

オブジェクトストレージシステムにおいては、少なくとも１つのオブジェクトをまとめたパックドオブジェクト（以下、ＰＯと称する）の単位で、磁気テープへのデータの記録及び読み出しが行われる。また、ＰＯを構成する複数のオブジェクトのうち、欠損が生じた一部のオブジェクトを復元可能とするためのパリティが生成される。

ここで、パリティの生成を、複数のＰＯの単位で行うことを考える。すなわち、２以上の所定数のＰＯによって編成されるパックドオブジェクトセット（以下ＰＯセットと表記する）に基づいて、少なくとも１つのパリティが生成される。磁気テープに記録すべきＰＯの数が、ＰＯセットを編成するために必要な数に満たない場合、ダミーオブジェクトを含むダミーパックドオブジェクトを用いてＰＯセットを編成することが考えられる。しかしながら、本来無用なダミーデータを磁気テープに記録することは、磁気テープの使用効率の観点から好ましくない。

開示の技術は、上記の点に鑑みてなされたものであり、複数のデータを含むデータセットに基づいてパリティを生成する場合に、無用なデータの使用を抑制することを目的とする。

開示の技術に係る情報処理装置は、少なくとも１つのプロセッサを有する。プロセッサは、各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する。

プロセッサは、新たなデータセットの編成に際し、実データの数が所定数に満たない場合、実データ及びダミーデータを含む新たなデータセットを編成してもよい。

プロセッサは、新たなデータセットに含まれる複数の実データ及び新たなデータセットに基づいて生成されたパリティの各々を、互いに異なる複数の磁気テープに記録する制御を行ってもよい。

実データは、少なくとも１つのオブジェクトをまとめたパックドオブジェクトであってもよい。プロセッサは、各々が、削除済みのオブジェクトのみを含むパックドオブジェクトを含まない所定数のパックドオブジェクトからなる新たなデータセットを編成してもよい。

プロセッサは、マイグレーションジョブ又はレクラメーションジョブが発生した場合に、新たなデータセットを編成してもよい。

開示の技術に係る情報処理方法は、各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する処理を情報処理装置が有する少なくとも１つのプロセッサが実行する、というものである。

開示の技術に係るプログラムは、各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラムである。

開示の技術によれば、複数のデータを含むデータセットに基づいてパリティを生成する場合に、無用なデータの使用を抑制することが可能となる。

開示の技術の実施形態に係る記録再生システムの構成を示す図である。 開示の技術の実施形態に係る磁気テープにおけるオブジェクトの記録形態の一例を示す図である。 開示の技術の実施形態に係る磁気テープにおけるオブジェクトの記録形態の一例を示す図である。 開示の技術の実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。 開示の技術の実施形態に係る情報処理装置の機能的な構成の一例を示す機能ブロック図である。 開示の技術の実施形態に係る情報処理装置の各機能部によって行われる処理を模式的に示す図である。 開示の技術の実施形態に係る情報処理装置の各機能部によって行われる処理を模式的に示す図である。 開示の技術の実施形態に係るＣＰＵ１が、情報処理プログラムを実行することによって実施される処理の流れの一例を示すフローチャートである。 開示の技術の他の実施形態に係る情報処理装置の各機能部によって行われる処理を模式的に示す図である。

以下、開示の技術の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一または等価な構成要素及び部分には同一の参照符号を付与し、重複する説明は省略する。

［第１の実施形態］
図１は、開示の技術の実施形態に係る記録再生システム１の構成を示す図である。記録再生システム１は、いわゆるオブジェクトストレージシステムを構成するものであり、ネットワークを介して記録再生システム１に接続されるユーザ端末等の外部装置（図示せず）から保存要求があったオブジェクトを保管し、外部装置からオブジェクトの読み出し要求があった場合、要求されたオブジェクトを読み出して外部装置に送信する。オブジェクトは、データ本体と、データ本体に関するメタデータとを含んで構成される。

記録再生システム１は、情報処理装置１０及びテープライブラリ２０を含む。テープライブラリ２０は、複数のスロット（図示せず）及び複数のテープドライブ４０を備え、各スロットには磁気テープ３０が格納される。テープドライブ４０は、情報処理装置１０からの指示に基づいて、テープドライブ４０に装填された磁気テープ３０へのオブジェクトの記録（書き込み）及び磁気テープ３０からのオブジェクトの読み出しを行う。ユーザ端末等の外部装置から保存要求があったオブジェクトは、磁気テープ３０に記録される。磁気テープ３０の例としては、ＬＴＯ（Linear Tape-Open）テープが挙げられる。磁気テープ３０に対してオブジェクトの記録（書き込み）又は読み出しを行う場合、対象の磁気テープ３０がスロットから取り出され、所定のテープドライブ４０に装填される。テープドライブ４０に装填された磁気テープ３０に対するオブジェクトの記録又は読み出しが完了すると、磁気テープ３０は、テープドライブ４０から取り出され、所定のスロットに格納される。情報処理装置１０は、磁気テープ３０に対するオブジェクトの記録及び読み出しを制御する。

図２は、磁気テープ３０におけるオブジェクトの記録形態の一例を示す図である。記録再生システム１においては、少なくとも１つのオブジェクト５０をまとめたパックドオブジェクト（以下、ＰＯと称する）６０の単位で、磁気テープ３０へのデータの記録及び読み出しが行われる。図２には、４つのオブジェクト５０によって１つのＰＯ６０が構成される場合が例示されているが、１つのＰＯ６０に含まれるオブジェクト５０の数は、適宜設定することが可能である。磁気テープ３０にオブジェクト５０を記録する場合、情報処理装置１０は、記録指示のコマンドを発行し、これをテープドライブ４０に送信する処理を行う。磁気テープ３０へのオブジェクト５０の記録を、複数のオブジェクト５０を含むＰＯ６０の単位で行うことで、コマンド発行処理の頻度を低減することができ、コマンド発行によるオーバーヘッドを抑制することが可能となる。ＰＯ６０に含まれる複数のオブジェクト５０は、磁気テープ３０上において、まとまった状態で記録される。

記録再生システム１においては、ＰＯ６０に含まれる複数のオブジェクト５０の少なくとも一部が、何らかの理由によって欠損した場合に、欠損したオブジェクト５０を復元可能とするためのパリティ８０が生成される。すなわち、２以上の所定数のＰＯ６０によって編成されるパックドオブジェクトセット（以下ＰＯセットと表記する）７０に基づいて、少なくとも１つのパリティ８０が生成される。パリティ８０は、例えば、公知のイレージャーコーディング等の冗長符号化技術を用いて、ＰＯセット７０に含まれる全てのＰＯ６０を数学的に処理することによって生成される。

図２には、３つのＰＯ６０からなるＰＯセット７０に基づいて１つのパリティ８０が生成される場合が例示されている。この態様によれば、ＰＯセット７０に含まれる３つのＰＯ６０のうちの１つが欠損した場合でも、残りの２つのＰＯ６０とパリティ８０とによって、欠損した１つのＰＯ６０を復元することが可能である。なお、２つ又は４つ以上のＰＯ６０からなるＰＯセット７０について、１つ又は２つ以上のパリティ８０を生成してもよい。ＰＯセット７０に含まれるＰＯ６０の数が少ない程、生成されるパリティ８０の数が多い程、ＰＯ６０の欠損に対する耐性が高くなる。ＰＯセット７０に含まれる複数のＰＯ６０の各々及びＰＯセット７０に基づいて生成されたパリティ８０は、それぞれ別々の磁気テープ３０に記録される。これにより、磁気テープ３０の破損又は紛失等に伴うＰＯ６０の欠損に対して対応することが可能となる。

図３は、磁気テープ３０に記録すべきＰＯの数が、ＰＯセットを編成するために必要な数に満たない場合の例である。この場合、ダミーオブジェクト５２を含むダミーパックドオブジェクト（以下ダミーＰＯと表記する）６２を用いてＰＯセット７０が編成される。ダミーオブジェクト５２は、専らパリティの生成において不足するＰＯ６０を補う目的で用いられるデータであり、データとして意味を有していない。ダミーオブジェクト５２は、例えば、全てのビットに“０”が割り当てられたビット列からなるデータ又はランダムに定められた値が各ビットに割り当てられたビット列からなるデータであってもよい。以下において、ダミーＰＯ以外の意味を持つＰＯを、ダミーＰＯと区別するために「実ＰＯ」と表記する。

実ＰＯ６１及びダミーＰＯ６２並びにこれらを含むＰＯセット７０に基づいて生成されたパリティ８０は、それぞれ別々の磁気テープ３０に記録される。ＰＯセット７０の編成、パリティ８０の生成、並びに、実ＰＯ６１、ダミーＰＯ６２及びパリティ８０の磁気テープ３０への記録制御は情報処理装置１０によって行われる。なお、実ＰＯ６１は開示の技術における「実データ」の一例である。ダミーＰＯ６２は、開示の技術における「ダミーデータ」の一例である。ＰＯセット７０は、開示の技術における「データセット」の一例である。

図４は、情報処理装置１０のハードウェア構成の一例を示す図である。情報処理装置１０は、ＣＰＵ（Central Processing Unit）１０１、一時記憶領域としてのＲＡＭ（Random Access Memory）１０２、及び不揮発性メモリ１０３を含む。また、情報処理装置１０は、液晶ディスプレイ等の表示部１０４、キーボード及びマウス等の入力デバイスを含む入力部１０５、ネットワークに接続されるネットワークインターフェース１０６、及びテープドライブ４０が接続される外部インターフェース１０７を含む。ＣＰＵ１０１、ＲＡＭ１０２、不揮発性メモリ１０３、表示部１０４、入力部１０５、ネットワークインターフェース１０６、及び外部インターフェース１０７は、バス１０８に接続される。

不揮発性メモリ１０３は、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、又はフラッシュメモリ等の不揮発性の記憶媒体である。不揮発性メモリ１０３には、情報処理プログラム１１０が格納されている。ＣＰＵ１０１は、不揮発性メモリ１０３から情報処理プログラム１１０を読み出してＲＡＭ１０２に展開し、実行する。なお、情報処理装置１０の例としては、サーバコンピュータ等が挙げられる。ＣＰＵ１０１は、開示の技術における「プロセッサ」の一例である。

情報処理装置１０は、例えば、磁気テープ３０に記録されたＰＯを別の磁気テープ３０に移行するジョブであるマイグレーションジョブが発生した場合、移行元の磁気テープ３０から移行対象のＰＯ６０を読み出し、読み出した移行対象のＰＯ６０についてＰＯセット７０の再編成を行う。ＰＯセット７０の再編成とは、元のＰＯセット７０に含まれるＰＯ６０を選択的に用いて新たなＰＯセット７０を編成することを意味する。情報処理装置１０は、再編成された新たなＰＯセット７０に基づいてパリティ８０を生成する。

図５は、マイグレーションジョブが発生した場合における情報処理装置１０の機能的な構成の一例を示す機能ブロック図である。情報処理装置１０は、ＣＰＵ１０１が情報処理プログラム１１０を実行することにより読み出し部１１、再編成部１２、生成部１３及び記録制御部１４として機能する。図６は、上記の各機能部によって行われる処理を模式的に示す図である。

読み出し部１１は、移行元の磁気テープ３０から移行対象のＰＯ６０を読み出す処理を行う。図６には、磁気テープ３０Ａから実ＰＯ６１_Ａ１及び実ＰＯ６１_Ｂ１が読み出され、磁気テープ３０Ｂから実ＰＯ６１_Ａ２及びダミーＰＯ６２_Ｂ２が読み出され、磁気テープ３０ＣからダミーＰＯ６２_Ａ３及びダミーＰＯ６２_Ｂ３が読み出された場合が例示されている。実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及びダミーＰＯ６２_Ａ３によってＰＯセット７０Ａが編成され、実ＰＯ６１_Ｂ１、ダミーＰＯ６２_Ｂ２及びダミーＰＯ６２_Ｂ３によってＰＯセット７０Ｂが編成されていたものとする。読み出し部１１は、磁気テープ３０Ａ、３０Ｂ及び３１Ｃから読み出した実ＰＯ６１及びダミーＰＯ６２の各々を、不揮発性メモリ１０３に保存する。なお、ダミーＰＯ６２については、不揮発性メモリ１０３に保存せずに破棄してもよい。

再編成部１２は、読み出し部１１によって読み出された実ＰＯ６１及びダミーＰＯ６２を含む複数のＰＯセット７０について、所定数の実ＰＯ６１からなる新たなＰＯセット７０を編成する。すなわち、再編成部１２は、所定数の実ＰＯ６１を含み且つダミーＰＯ６２を含まない新たなＰＯセット７０を編成する。図６に示す例において、再編成部１２は、元のＰＯセット７０Ａに含まれる実ＰＯ６１_Ａ１及び実ＰＯ６１_Ａ２並びに元のＰＯセット７０Ｂに含まれる実ＰＯ６１_Ｂ１の３つの実ＰＯ６１からなる新たなＰＯセット７０Ｃを編成する。

生成部１３は、再編成部１２によって編成された新たなＰＯセット７０に基づいて、当該新たなＰＯセット７０に含まれる実ＰＯ６１のうちの欠損した一部の実ＰＯ６１を復元するためのパリティ８０を生成する。図６に示す例において、生成部１３は、新たなＰＯセット７０Ｃに基づいてパリティ８０を生成する。このパリティ８０は、新たなＰＯセット７０Ｃに含まれる実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ１のうちの欠損した一部の実ＰＯ６１を復元するためのものである。

記録制御部１４は、再編成部１２によって編成された新たなＰＯセット７０に含まれる複数の実ＰＯ６１及び新たなＰＯセット７０に基づいて生成されたパリティ８０の各々を、互いに異なる複数の磁気テープ３０に記録する制御を行う。図６に示す例において、記録制御部１４は、新たなＰＯセット７０Ｃに含まれる実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ１並びに新たなＰＯセット７０Ｃに基づいて生成されたパリティ８０を、それぞれ磁気テープ３０Ｄ、３０Ｅ、３０Ｆ及び３０Ｇに記録する制御を行う。

図７は、再編成部１２による新たなＰＯセット７０の編成に際し、実ＰＯ６１の数が所定数に満たない場合の例である。この場合、再編成部１２は、実ＰＯ６１及びダミーＰＯ６２を含む新たなＰＯセット７０を編成する。図７に示す例において、再編成部１２は、ＰＯセット７０Ａに含まれる実ＰＯ６１_Ａ１及び実ＰＯ６１_Ａ２並びにＰＯセット７０Ｂに含まれる実ＰＯ６１_Ｂ１の３つの実ＰＯ６１からなる新たなＰＯセット７０Ｃを編成する。再編成部１２は、更に、ＰＯセット７０Ｂに含まれる実ＰＯ６１_Ｂ２及び新たに生成されたダミーＰＯ６２_Ｃ１及びダミーＰＯ６２_Ｃ２からなる新たなＰＯセット７０Ｄを編成する。

生成部１３は、新たなＰＯセット７０Ｃに基づいてパリティ８０Ａを生成する。このパリティ８０Ａは、新たなＰＯセット７０Ｃに含まれる実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ１のうちの欠損した一部の実ＰＯ６１を復元するためのものである。生成部１３は、更に、新たなＰＯセット７０Ｄに基づいてパリティ８０Ｂを生成する。このパリティ８０Ｂは、実ＰＯ６１_Ｂ２が欠損した場合にこれを復元するためのものである。

記録制御部１４は、新たなＰＯセット７０Ｃに含まれる実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ１並びに新たなＰＯセット７０Ｃに基づいて生成されたパリティ８０Ａを、それぞれ磁気テープ３０Ｄ、３０Ｅ、３０Ｆ及び３０Ｇに記録する制御を行う。記録制御部１４は、更に、新たなＰＯセット７０Ｄに含まれる実ＰＯ６１_Ｂ２、ダミーＰＯ６２_Ｃ１及びダミーＰＯ６２_Ｃ２並びに新たなＰＯセット７０Ｄに基づいて生成されたパリティ８０Ｂを、それぞれ磁気テープ３０Ｄ、３０Ｅ、３０Ｆ及び３０Ｇに記録する制御を行う。なお、ダミーＰＯ６２_Ｃ１及びダミーＰＯ６２_Ｃ２については、磁気テープ３０への記録を行わないこととしてもよい。この場合、パリティ８０Ｄを生成する際に使用したダミーＰＯ６２_Ｃ１及びダミーＰＯ６２_Ｃ２の内容を示す情報を保存しておく。実ＰＯ６１_Ｂ２が欠損した場合には、この情報及びパリティ８０Ｄを用いて実ＰＯ６１_Ｂ２を復元することが可能である。

図８は、ＣＰＵ１０１が、情報処理プログラム１１０を実行することによって実施される処理の流れの一例を示すフローチャートである。情報処理プログラム１１０は、例えば、マイグレーションジョブが発生した場合に実行される。

ステップＳ１において、読み出し部１１は、移行元の磁気テープ３０から移行対象のＰＯ６０を読み出す処理を行う。ステップＳ２において、再編成部１２は、ステップＳ２において読み出された、実ＰＯ６１及びダミーＰＯ６２を含む複数のＰＯセット７０について、所定数の実ＰＯ６１からなる新たなＰＯ７０セットを編成する。すなわち、再編成部１２は、読み出したＰＯセット７０を用いて、所定数の実ＰＯ６１を含み且つダミーＰＯ６２を含まない新たなＰＯセット７０を編成する。ステップＳ３において、生成部１３は、ステップＳ２において編成された新たなＰＯセット７０に基づいて、当該新たなＰＯセット７０に含まれる実ＰＯ６１のうちの欠損した一部の実ＰＯ６１を復元するためのパリティ８０を生成する。ステップＳ４において、記録制御部１４は、ステップＳ２において編成された新たなＰＯセット７０に含まれる複数の実ＰＯ６１及びステップＳ３において生成されたパリティ８０の各々を、互いに異なる複数の磁気テープ３０に記録する制御を行う。

以上のように、開示の技術の実施形態に係る情報処理装置１０は、各々が、実ＰＯ６１及びダミーＰＯ６２を含む複数のＰＯセット７０について、所定数の実ＰＯ６１からなる新たなＰＯセット７０を編成し、新たなＰＯセット７０に基づいて、当該新たなＰＯセット７０に含まれる実ＰＯ６１のうちの欠損した一部の実ＰＯ６１を復元するためのパリティ８０を生成する。

情報処理装置１０によれば、例えばマイグレーションジョブが発生した場合に、ＰＯセット７０の再編成が行われる。ＰＯセット７０の再編成においては、元のＰＯセット７０に含まれるダミーＰＯ６２は対象から除外され、実ＰＯ６１のみからなる新たなＰＯセット７０が編成される。新たなＰＯセット７０に基づいてパリティ８０が生成される。本実施形態に係る情報処理装置１０によれば、ＰＯセット７０に基づいてパリティ８０を生成する場合に、無用なダミーＰＯ６２の使用を抑制することが可能となる。また、ダミーＰＯ６２は、移行対象からも除外されので、移行先の磁気テープ３０に無用なデータが記録されることによる使用効率の低下を抑制することが可能となる。

情報処理装置１０は、新たなＰＯセット７０の編成に際し、実ＰＯの数が所定数に満たない場合、実ＰＯ６１及びダミーＰＯ６２を含む新たなＰＯセット７０を編成する。これにより、実ＰＯ６１の数が所定数に満たない場合でも、処理可能な実ＰＯ６１についてパリティ８０を生成することが可能となる。この態様によれば、新たなＰＯセット７０がダミーＰＯ６２を含み得ることとなるが、ダミーＰＯ６２を含む新たなＰＯセット７０は、ＰＯセット７０の再編成処理において最後に編成されるＰＯセット７０においてのみ発生し得るものなので、パリティ８０の生成において無用なダミーＰＯ６２の使用を抑制する効果が損なわれることはない。

［第２の実施形態］
第２の実施形態に係る情報処理装置１０は、削除済みのオブジェクト５０のみを含むＰＯ６０を、ダミーＰＯ６２と同様に扱う。すなわち、再編成部１２は、ＰＯセット７０の再編成において、各々が「削除済みのオブジェクトのみを含むＰＯ６０」を含まない所定数のＰＯ６０からなる新たなＰＯセット７０を編成する。なお、磁気テープ３０に記録されたオブジェクト５０が削除されると、その磁気テープ３０において、そのオブジェクト５０が削除されたことを示す情報が記録され、削除されたオブジェクト５０に対するアクセスが制限される。削除済みのオブジェクト５０は、物理的には削除されず磁気テープ３０に残ったままとなる。

第２の実施形態に係る情報処理装置１０は、第１の実施形態と同様、ＣＰＵ１０１が情報処理プログラム１１０を実行することにより読み出し部１１、再編成部１２、生成部１３及び記録制御部１４として機能する。図９は、第２の実施形態に係る情報処理装置１０の上記の各機能部によって行われる処理を模式的に示す図である。

読み出し部１１は、移行元の磁気テープ３０から移行対象のＰＯ６０を読み出す処理を行う。図９には、磁気テープ３０Ａから実ＰＯ６１_Ａ１及び実ＰＯ６１_Ｂ１が読み出され、磁気テープ３０Ｂから実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ２が読み出され、磁気テープ３０Ｃから実ＰＯ６１_Ａ３及び実ＰＯ６１_Ｂ３が読み出された場合が例示されている。実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ａ３によってＰＯセット７０Ａが編成され、実ＰＯ６１_Ｂ１、実ＰＯ６１_Ｂ２及び実ＰＯ６１_Ｂ３によってＰＯセット７０Ｂが編成されていたものとする。実ＰＯ６１_Ａ３、実ＰＯ６１_Ｂ１及び実ＰＯ６１_Ｂ３は、それぞれ、当該実ＰＯ６１に含まれる全てのオブジェクト５０が削除済みのオブジェクトである。

再編成部１２は、読み出し部１１によって読み出されたＰＯセット７０について、「削除済みのオブジェクトのみを含むＰＯ６０」を含まない所定数のＰＯ６０からなる新たなＰＯセット７０を編成する。図９に示す例において、再編成部１２は、ＰＯセット７０Ａに含まれる実ＰＯ６１_Ａ１及び実ＰＯ６１_Ａ２並びにＰＯセット７０Ｂに含まれる実ＰＯ６１_Ｂ２の３つの実ＰＯ６１からなる新たなＰＯセット７０Ｃを編成する。新たなＰＯセット７０Ｃは、削除済みのオブジェクト５０のみを含むＰＯ６０を含んでいない。削除済みのオブジェクト５０のみを含む実ＰＯ６１_Ａ３、実ＰＯ６１_Ｂ１及び実ＰＯ６１_Ｂ３は、ＰＯセット７０の再編成処理において対象から除外される。

生成部１３は、再編成部１２によって編成された新たなＰＯセット７０に基づいて、当該新たなＰＯセット７０に含まれる実ＰＯ６１のうちの欠損した一部の実ＰＯ６１を復元するためのパリティ８０を生成する。図９に示す例において、生成部１３は、新たなＰＯセット７０Ｃに基づいてパリティ８０を生成する。このパリティ８０は、新たなＰＯセット７０Ｃに含まれる実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ２のうちの欠損した一部の実ＰＯ６１を復元するためのものである。

記録制御部１４は、再編成部１２によって編成された新たなＰＯセット７０に含まれる実ＰＯ６１及び新たなＰＯセット７０に基づいて生成されたパリティ８０の各々を、互いに異なる複数の磁気テープ３０に記録する制御を行う。図９に示す例において、記録制御部１４は、新たなＰＯセット７０Ｃに含まれる実ＰＯ６１_Ａ１、実ＰＯ６１_Ａ２及び実ＰＯ６１_Ｂ２並びに新たなＰＯセット７０Ｃに基づいて生成されたパリティ８０を、それぞれ磁気テープ３０Ｄ、３０Ｅ、３０Ｆ及び３０Ｇに記録する制御を行う。

本実施形態に係る情報処理装置１０によれば、ＰＯセット７０に基づいてパリティ８０を生成する場合に、削除済みのオブジェクト５０のみを含む無用なＰＯ６０の使用を抑制することが可能となる。また、削除済みのオブジェクト５０のみを含むＰＯ６０は、移行対象から除外されることになるので、移行先の磁気テープ３０に無用なデータが記録されることによる使用効率の低下を抑制することが可能となる。

なお、上記の第１及び第２の実施形態においては、複数のオブジェクト５０をまとめたＰＯ６０を処理単位とする場合を例示したが、１つのデータ（又はオブジェクト）を処理単位とする場合にも、開示の技術を適用することが可能である。すなわち、情報処理装置１０は、各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成してもよい。

また、上記の各実施形態においては、ＰＯセット７０の再編成が、マイグレーションジョブの実行時に行われる場合を例示したが、レクラメーションジョブの実行時にＰＯセット７０の再編成を実行してもよい。レクラメーションジョブは、磁気テープ３０に無効データが散在する場合に、無効データ及び有効データのうち、有効データのみを別の磁気テープに移行し、元の磁気テープ３０を再利用可能な状態にするジョブである。無効データは、例えば削除済みのデータであり、有効データはそれ以外のデータある。

上記の各実施形態において、例えば、読み出し部１１、再編成部１２、生成部１３及び記録制御部１４といった各種の処理を実行する処理部（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 (7)

1. 少なくとも１つのプロセッサを有する情報処理装置であって、
   前記プロセッサは、
   各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、
   前記新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する
   情報処理装置。
2. 前記プロセッサは、
   前記新たなデータセットの編成に際し、実データの数が前記所定数に満たない場合、実データ及びダミーデータを含む新たなデータセットを編成する
   請求項１に記載の情報処理装置。
3. 前記プロセッサは、前記新たなデータセットに含まれる複数の実データ及び前記新たなデータセットに基づいて生成されたパリティの各々を、互いに異なる複数の磁気テープに記録する制御を行う
   請求項１に記載の情報処理装置。
4. 前記実データは、少なくとも１つのオブジェクトをまとめたパックドオブジェクトであり、
   前記プロセッサは、
   各々が、削除済みのオブジェクトのみを含むパックドオブジェクトを含まない所定数のパックドオブジェクトからなる前記新たなデータセットを編成する
   請求項１に記載の情報処理装置。
5. 前記プロセッサは、マイグレーションジョブ又はレクラメーションジョブが発生した場合に、前記新たなデータセットを編成する
   請求項１から請求項４のいずれか１項に記載の情報処理装置。
6. 各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、
   前記新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する
   処理を情報処理装置が有する少なくとも１つのプロセッサが実行する情報処理方法。
7. 各々が、実データ及びダミーデータを含む複数のデータセットについて、所定数の実データからなる新たなデータセットを編成し、
   前記新たなデータセットに基づいて、当該新たなデータセットに含まれる実データのうちの欠損した一部のデータを復元するためのパリティを生成する
   処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラム。