JP2014085922A - 情報処理装置および方法、並びにプログラム - Google Patents

Abstract

【課題】記録媒体の無駄な消費を最小限にすることができる。
【解決手段】記録制御部は、まず、２枚の光ディスクＡと光ディスクＢに対して、８ファイルを、全く並べ替えずにシーケンシャルに並べる。ファイル並び替え部は、光ディスクＡと光ディスクＢからそれぞれランダムにファイルを選びだして、それらの入れ替えを行う。なお、入れ替えを行った場合に、使えなくなる領域が減少しないとき、その入れ替えは禁止される。本開示は、例えば、複数のファイルを、カートリッジを構成する複数の記録媒体に記録する情報処理装置に適用することができる。
【選択図】図８

Description

本開示は、情報処理装置および方法、並びにプログラムに関し、特に、記録媒体の無駄な消費を最小限にすることができるようにした情報処理装置および方法、並びにプログラムに関する。

特許文献１には、ユーザの隙間時間に対し、複数の固定時間長を有するコンテンツの組み合わせで近似し、この近似によって設定された組み合わせのコンテンツを順次配信する装置が記載されている。特許文献２には、複数の異なるOSイメージの転送方法が記載されている。

上述した特許文献１および２はいずれも、隙間時間をなくすように、データを効率的に配信するようにした提案であった。

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

ところで、近年、複数枚のディスクを１つのボリュームとして見せるストレージが存在する。このようなストレージの場合、ファイルを記録する際に、ファイルが複数のディスクを跨いでしまうことがあった。あるいは、ファイルを記録する際に、そのディスク跨ぎを抑制しようとすると、ディスクを消費してしまうことがあった。

本開示は、このような状況に鑑みてなされたものであり、記録媒体の無駄な消費を最小限にすることができるものである。

本開示の一側面の情報処理装置は、複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替える並び替え部と、前記複数の記録媒体に、前記並び替え部により並び替えられた前記複数のファイルを記録する制御を行う記録制御部とを備える。

前記並び替え部は、各記録媒体に並べられた各ファイルを選び出して入れ替えることにより、前記複数の記録媒体において使用不可になる領域のサイズが減少する場合、選び出した各ファイルの入れ替えを採用することができる。

前記並び替え部は、各記録媒体に並べられた各ファイルを選び出して入れ替えることにより、前記複数の記録媒体において使用不可になる領域のサイズが減少しない場合、または、前記複数の記録媒体に前記複数のファイルが並びきらなくなる場合、選び出した各ファイルの入れ替えを禁止することができる。

前記並び替え部は、前記複数の記録媒体において使用不可になる領域のサイズが所定量以下になるまで、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返すことができる。

前記並び替え部は、繰り返し回数が所定回数になるまで、それぞれの記録媒体に並べられたファイルを選び出して入れ替えることを繰り返すことができる。

本開示の一側面の情報処理方法は、情報処理装置が、複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替え、前記複数の記録媒体に、並び替えられた前記複数のファイルを記録する制御を行う。

本開示の一側面のプログラムは、複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替える並び替え部と、前記複数の記録媒体に、前記並び替え部により並び替えられた前記複数のファイルを記録する制御を行う記録制御部として機能させる。

本開示の一側面においては、複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルが最適に並び替えられる。そして、前記複数の記録媒体に、並び替えられた前記複数のファイルを記録する制御が行われる。

本開示によれば、記録媒体の無駄な消費を最小限にすることができる。

本技術を適用した情報処理システムの構成例を示す図である。 情報処理装置の構成例を示すブロック図である。 情報処理装置の機能構成例を示すブロック図である。 Disc spanningの抑制がない場合を説明する図である。 Disc spanningの抑制がある場合を説明する図である。 複数ファイルを記録する場合のDisc spanningの抑制の例を説明する図である。 複数ファイルを記録する場合のDisc spanningの抑制の他の例を説明する図である。 本技術による最適化を説明する図である。 複数ファイルの記録処理を説明するフローチャートである。 ファイルの並び替え処理を説明するフローチャートである。

以下、本開示を実施するための形態（以下実施の形態とする）について説明する。

[本技術の情報処理システムの構成]
図１は、本技術を適用した情報処理システムの構成例を示す図である。

図１の情報処理システムは、情報処理装置１１、撮像装置１２、ドライブ１３、およびカートリッジ１４を含むように構成されている。

情報処理装置１１は、例えば、パーソナルコンピュータで構成される。情報処理装置１１は、撮像装置１２およびドライブ１３と、例えば、USB3.0で接続可能である。情報処理装置１１は、撮像装置１２およびドライブ１３と接続されると、ユーザの操作に応じて、接続される撮像装置１２の記録媒体１２Ａに記憶されている１以上のファイルを、ドライブ１３に装着されるカートリッジ１４に書き込む。

撮像装置１２は、被写体を撮像し、撮像した画像（動画像や静止画像）のファイルを記録媒体１２Ａに記録する。記録媒体１２Ａは、光ディスクやメモリカードなどで構成される。

ドライブ１３は、カートリッジ１４が着脱可能に構成されている。ドライブ１３は、接続される情報処置装置１１の制御のもと、装着されるカートリッジ１４を構成する記録媒体に、撮像装置１２または情報処理装置１１のファイルを書き込んだり、消去したりする。

カートリッジ１４は、１２枚の記録媒体で１つのボリュームとなるように構成されているデータストレージである。なお、この記録媒体は、例えば、光ディスクであり、以下、カートリッジ１４が１２枚の光ディスクで構成される例について説明する。ただし、記録媒体は、必ずしも光ディスクに限らず、また、記録媒体の数も１２枚に限定されない。

なお、図１の例においては、撮像装置１２を情報処理装置１１に接続して、記録媒体１２Ａに記録されているファイルを、ドライブ１３に装着されるカートリッジ１４に書き込む例を示した。これに対して、例えば、USBを介して情報処理装置１１に接続される記録媒体１２Ａ用のドライブに記録媒体１２Ａを装着して、記録媒体１２Ａに記録されているファイルを、ドライブ１３に装着されるカートリッジ１４に書き込むようにしてもよい。

[情報処理装置の構成]
図２は、本技術を適用した情報処理装置の構成例を示す図である。

情報処理装置１１において、CPU（Central Processing Unit）２１、ROM（Read Only Memory）２２、RAM（Random Access Memory）２３は、バス２４により相互に接続されている。

バス２４には、さらに、入出力インタフェース２５が接続されている。入出力インタフェース２５には、入力部２６、出力部２７、記憶部２８、通信部２９、及びドライブ３０が接続されている。

入力部２６は、キーボード、マウス、マイクロホンなどよりなる。出力部２７は、ディスプレイ、スピーカなどよりなる。記憶部２８は、ハードディスクや不揮発性のメモリなどよりなる。通信部２９は、ネットワークインタフェースなどよりなる。

ドライブ３０は、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどのリムーバブル記録媒体３１を駆動し、データを記録したり、リムーバブル記録媒体３１に記録されているデータを削除する。

以上のように構成される情報処理装置１１では、CPU２１が、例えば、記憶部２８に記憶されているプログラムを、入出力インタフェース２５及びバス２４を介して、RAM２３にロードして実行する。これにより、例えば、図３の機能ブロックが構成され、所定の処理が行われる。

なお、情報処理装置１１のハードウエア構成は、図２の例に限定されず、後述する図３の機能的構成が実現される構成を少なくとも有していればよい。

［情報処理装置の機能構成例］
図３は、情報処理装置の機能構成例を示すブロック図である。なお、図３の例においては、複数のファイルをドライブ１３に装着されるカートリッジ１４に記録する処理を行う場合の機能構成例が示されている。

図３の例において、情報処理装置１１は、記録制御部５１およびファイル並び替え部５２を含むように構成されている。

記録制御部５１は、入力部２６を介して、複数ファイルの記録指示（どの複数ファイルを記録するのかなどの情報）を受ける。例えば、入力部２６を介して、８つのファイルの記録指示が入力される。この場合、記録制御部５１は、光ディスクにおけるファイルが書き込まれていない領域を確認し、８つのファイルを、カートリッジ１４を構成するどの光ディスクに記録するか（例えば、２枚の光ディスク）を決定する。

そして、記録制御部５１は、決定した２枚の光ディスクに対して、ファイルのディスク跨ぎ(Disc spanning)がないように、８つのファイルを指示の順のまま論理的に並べ、並べたファイルをファイル並び替え部５２に最適に並べ替えさせる。記録制御部５１は、ファイル並び替え部５２により並び替えられた順に、ドライブ１３を制御し、８つのファイルを２枚の光ディスクに記録させる。

ファイル並び替え部５２は、記録制御部５１により複数のファイルが並べられた２枚の光ディスクそれぞれから、１つずつファイルを選び出して入れ替えることを繰り返して、複数の記録媒体に並べられた複数のファイルを最適に並び替える。

すなわち、ファイル並び替え部５２は、記録制御部５１により複数のファイルが並べられた２枚の光ディスクそれぞれから、１つずつファイルを選び出して入れ替えることにより、記録対象の光ディスクにおいて使えなくなる領域のサイズを算出する。ファイル並び替え部５２は、算出したサイズが並び替え前における使えなくなる領域のサイズより減少する場合、その２つのファイルの入れ替えを採用する。ファイル並び替え部５２は、算出したサイズが並び替え前における使えなくなる領域のサイズより増加する場合、その２つのファイルの入れ替えを禁止する。あるいは、複数の光ディスクに複数のファイルが並びきらなくなる場合にも、２つのファイルの入れ替えは、禁止される。以下、使えなくなる領域は、使用不可領域とも称する。

なお、ファイル並び替え部５２によるファイルの入れ替えの繰り返しは、複数の光ディスクにおいて使えなくなる領域のサイズが所定量以下になるまで、あるいは、繰り返し回数が所定回数になるまで行われる。

［従来のDisc spanningの例］
カートリッジ１４は、複数の光ディスクで構成されているため、書き込もうとするファイルが格納時に複数の光ディスクに跨って配置されてしまうこと（以下、Disc spanningと称する）がある。なお、カートリッジ１４を構成する光ディスクへの記録は、論理的には、複数の帯状の領域にシーケンシャルに書き込まれる。

Disc spanningが発生すると、単一のファイルに対するアクセス速度が極度に遅くなり、さまざまな弊害を引き起こすことがある。そこで、Disc spanningは、極力抑制することが望ましい。

図４の例においては、Disc spanningの抑制がない場合の３枚の光ディスクＡ乃至Ｃの記録状態が示されている。

図４に示されるように、光ディスクＡと光ディスクＢの途中までのファイルがすでに記録されている領域の後に、新しいファイルが記録されるため、新しいファイルが、光ディスクＢと光ディスクＣに跨って配置されてしまっている。

図５の例においては、Disc spanningの抑制がある場合の３枚の光ディスクＡ乃至Ｃの記録状態が示されている。Disc spanningを抑制したい場合、新しいファイルが光ディスクＢの残り領域に入りきらないことが事前にわかるときには、図５に示されるように、記録を行う光ディスクを切り替えて、次の光ディスクＣの頭から、新しいファイルを記録する。このとき、光ディスクＢには、使えなくなる領域（光ディスクＢの残り領域）が発生する。

図５の例のように、使えなくなる領域が発生して、ディスク領域が実質的に減少するのは、Disc spanningの抑制の副作用であるが、複数のファイルが記録対象の場合、記録順序を入れ替えることによって、減少部分を極力減らすことができる。

［複数ファイルを記録する場合のDisc spanningの例］
図６は、Disc spanningの抑制がある場合の３枚の光ディスクＡ乃至Ｃの記録状態が示されている。

光ディスクＡと光ディスクＢの途中までのファイルがすでに記録されている領域の後に、記録順が最初の新しいファイル１が、光ディスクＢの残り領域に入りきらないことが事前にわかる。この場合、記録を行う光ディスクを切り替えて、次の光ディスクＣの頭から、新しいファイル１および２が順に記録される。このとき、光ディスクＢには、使えなくなる領域（使用不可領域）が発生する。すなわち、光ディスクＢの残り領域が、使えなくなる領域となる。

図７は、Disc spanningの抑制がある場合の３枚の光ディスクＡ乃至Ｃの記録状態が示されている。

光ディスクＡと光ディスクＢの途中までのファイルがすでに記録されている領域の後に、新しいファイル２が、光ディスクＢの残り領域に入ることが事前にわかる。この場合、新しいファイル１と新しいファイル２との配置（記録順序）を入れ替えることで、使えなくなる領域が減少する。

以上のように、記録時順序（ファイルの配置）の適切な入れ替えを行うことによって、使えなくなる領域を小さくすることができる。

これは、複数のファイルを光ディスクに記録する必要があるとき、どのような順序で記録を行えば使えなくなる領域を最も（非常に）小さくすることができるかという最適化処理として一般化される。実際の光ディスクDisc spanningの抑制においては、この最適化処理を限られた時間内に行って、ファイルの記録順序を決定する必要がある。

例えば、１００個のファイルを、２枚の光ディスクにspanningさせて格納する必要がある場合、１枚目の光ディスクで使えなくなる領域を少なくし、できるだけ隙間なくふぁいるを格納する最適化処理を考える。この処理を行うのに、ファイルの分け方は、光ディスクに収まりきらない場合も含めて考えると、2^100(=1.27×10^30)通りある。この全ての場合を直接計算して評価することは現実的ではない。

そこで、本技術においては、より少ない組み合わせ計算を用いて、非常に高速に最適化処理を行う方法が用いられる。

[本技術の最適化処理の説明]
図８を参照して、Disc spanningの抑制を行う場合の本技術の最適化処理について説明する。

記録制御部５１は、まず、図８の上段に示されるように、２枚の光ディスクＡと光ディスクＢに対して、複数のファイル（いまの場合、８ファイル）を、全く並べ替えずにシーケンシャルに記録を行う。なお、記録は実際に行われず、論理的に並びが作られる。

次に、ファイル並び替え部５２は、図８の上段の矢印に示されるように、光ディスクＡと光ディスクＢからそれぞれランダムにファイルを選びだして、図８の下段に示されるように、それらの入れ替えを行う。なお、入れ替えを行った場合に、使えなくなる領域が減少しなかったり、いずれかの光ディスクにファイルが入りきらなくなってしまうとき、その入れ替えは禁止される。

ファイル並び替え部５２は、この入れ替え処理を、使えなくなる領域のサイズが一定量以下になるまで、あるいは、所定回数繰り返す。

これにより、例えば、並び替えられる前における使えなくなる領域d1よりも、並び替え後における使えなくなる領域d2が少なくなる。

なお、一定量とは、例えば、光ディスク全体の1/10,000程度に設定しておく。例えば、100Gbytesの光ディスクであれば、10Mbytes程度である。これにより、Disc spanningの抑制によるディスクの使えなくなる領域の量は、1/10,000以下に抑えられる。

[情報処理装置の動作]
次に、図９のフローチャートを参照して、情報処理装置１１の複数ファイルの記録処理について説明する。なお、図９の例においては、複数のファイルがカートリッジ１４を構成する２枚の光ディスクに記録される場合の例が示されている。

記録制御部５１は、ステップＳ１１において、複数ファイルの記録指示を受けたと判定するまで待機している。

例えば、ユーザが、入力部２６を構成するマウスなどを操作することで、撮像装置１２の記録媒体１２Ａに記憶されている複数のファイルを、ドライブ１３に装着されるカートリッジ１４に書き込む指示を行う。

記録制御部５１は、ユーザの指示を、入力部２６を介して受け取ると、ステップＳ１１において、複数ファイルの記録指示を受けたと判定して、ステップＳ１２に進む。

例えば、入力部２６を介して８つのファイルの記録指示が入力される。記録制御部５１は、光ディスクにおけるファイルが書き込まれていない領域を確認し、８つのファイルが記録可能な光ディスクの枚数（例えば、２枚）を決定する。

そして、ステップＳ１２において、記録制御部５１は、２枚の光ディスクに対して、複数のファイル（図８の場合、８ファイル）を論理的にシーケンシャルに並べる。

ステップＳ１３において、ファイル並び替え部５２は、記録制御部５１により並べられたファイルの並び替え処理を行う。このファイルの並べ替え処理は、図１０を参照して後述されるが、ステップＳ１３により、２枚の光ディスクに並べられた複数のファイルが最適に並び替えられる。

ステップＳ１４において、記録制御部５１は、ドライブ１３を制御し、ステップＳ１３により並び替えられた複数のファイルを、カートリッジ１４を構成する２枚の光ディスクに記録させる。

次に、図１０のフローチャートを参照して、図９のステップＳ１３のファイルの並び替え処理について説明する。

ステップＳ３１において、ファイル並び替え部５２は、countを０とする。ステップＳ３２において、ファイル並び替え部５２は、複数のファイルがシーケンシャルに並べられた２枚の光ディスクそれぞれから、１つずつファイルを選び出して、それらを入れ替える。

ステップＳ３３において、ファイル並び替え部５２は、ファイルを入れ替えた後の使用不可領域Dを算出する。

ステップＳ３４において、ファイル並べ替え部５２は、ステップＳ３３により算出された使用不可領域Dが、最小の使用不可領域D_minよりも小さいか否かを判定する。なお、１回目の判定において、最小の使用不可領域D_minは、図９のステップＳ１２において論理的にファイルが並べられた光ディスクにおける使用不可領域となる。

ステップＳ３４において、使用不可領域Dが、最小の使用不可領域D_minよりも小さいと判定された場合、処理は、ステップＳ３５に進む。ステップＳ３５において、ファイル並べ替え部５２は、D_min＝Dとし、入れ替えを採用する。

ステップＳ３４において、使用不可領域Dが、最小の使用不可領域D_minよりも小さくないと判定された場合、処理は、ステップＳ３６に進む。ステップＳ３６において、ファイル並べ替え部５２は、入れ替えを禁止する。すなわち、ステップＳ３２において入れ替えたファイルを元に戻す。

ステップＳ３７において、ファイル並べ替え部５２は、D_minが所定量thより小さいか否かを判定する。ステップＳ３７において、D_minが所定量thより小さいと判定された場合、ファイル並び替え処理は終了し、処理は、図９のステップＳ１３に戻る。

ステップＳ３７において、D_minが所定量thより小さくないと判定された場合、処理は、ステップＳ３８に進む。ステップＳ３８において、countが所定回数を超えたか否かを判定する。ステップＳ３８において、countが所定回数を超えたと判定された場合、ファイル並び替え処理は終了し、処理は、図９のステップＳ１３に戻る。

ステップＳ３８において、countが所定回数を超えていないと判定された場合、処理は、ステップＳ３９に進む。ステップＳ３９において、ファイル並び替え部５２は、countを１つ増やす。その後、処理は、ステップＳ３２に戻り、それ以降の処理が繰り返される。

以上のように、複数の光ディスクに並べられた複数のファイルを最適に並び替えるようにしたので、Disc spanningを抑制しつつ、かつ、現実的な時間の計算量で光ディスクの無駄な消費を最小限にすることができる。

なお、上記説明において、複数の記録媒体で１つのボリュームとなるように構成されているカートリッジの複数の光ディスクに複数のファイルを記録する例を説明したが、複数の記録媒体で１つのボリュームとなるように構成されているカートリッジに限定されない。すなわち、本技術は、単に、複数の記録媒体に複数のファイルを記録する場合にも適用することができる。

上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。

この場合、図２のコンピュータ（CPU２１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブル記録媒体３１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。

コンピュータでは、プログラムは、リムーバブル記録媒体３１をドライブ３０に装着することにより、入出力インタフェース２５を介して、記憶部２８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２９で受信し、記憶部２８にインストールすることができる。その他、プログラムは、ROM２２や記憶部２８に、あらかじめインストールしておくことができる。

なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。

なお、本明細書において、上述した一連の処理を記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。

また、本開示における実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。

例えば、本技術は、１つの機能を、ネットワークを介して複数の装置で分担、共同して処理するクラウドコンピューティングの構成をとることができる。

また、上述のフローチャートで説明した各ステップは、１つの装置で実行する他、複数の装置で分担して実行することができる。

さらに、１つのステップに複数の処理が含まれる場合には、その１つのステップに含まれる複数の処理は、１つの装置で実行する他、複数の装置で分担して実行することができる。

また、以上において、１つの装置（または処理部）として説明した構成を分割し、複数の装置（または処理部）として構成するようにしてもよい。逆に、以上において複数の装置（または処理部）として説明した構成をまとめて１つの装置（または処理部）として構成されるようにしてもよい。また、各装置（または各処理部）の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置（または処理部）の構成の一部を他の装置（または他の処理部）の構成に含めるようにしてもよい。つまり、本技術は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。

以上、添付図面を参照しながら本開示の好適な実施形態について詳細に説明したが、開示はかかる例に限定されない。本開示の属する技術の分野における通常の知識を有するであれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例また修正例に想到し得ることは明らかであり、これらについても、当然に本開示の技術的範囲に属するものと了解される。

なお、本技術は以下のような構成も取ることができる。
（１） 複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替える並び替え部と、
前記複数の記録媒体に、前記並び替え部により並び替えられた前記複数のファイルを記録する制御を行う記録制御部と
を備える情報処理装置。
（２） 前記並び替え部は、各記録媒体に並べられた各ファイルを選び出して入れ替えることにより、前記複数の記録媒体において使用不可になる領域のサイズが減少する場合、選び出した各ファイルの入れ替えを採用する
前記（１）に記載の情報処理装置。
（３） 前記並び替え部は、各記録媒体に並べられた各ファイルを選び出して入れ替えることにより、前記複数の記録媒体において使用不可になる領域のサイズが減少しない場合、または、前記複数の記録媒体に前記複数のファイルが並びきらなくなる場合、選び出した各ファイルの入れ替えを禁止する
前記（１）または（２）に記載の情報処理装置。
（４） 前記並び替え部は、前記複数の記録媒体において使用不可になる領域のサイズが所定量以下になるまで、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返す
前記（１）乃至（３）のいずれかに記載の情報処理装置。
（５） 前記並び替え部は、繰り返し回数が所定回数になるまで、それぞれの記録媒体に並べられたファイルを選び出して入れ替えることを繰り返す
前記（１）乃至（３）のいずれかに記載の情報処理装置。
（６） 情報処理装置が、
複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替え、
前記複数の記録媒体に、並び替えられた前記複数のファイルを記録する制御を行う
情報処理方法。
（７） コンピュータを、
複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替える並び替え部と、
前記複数の記録媒体に、前記並び替え部により並び替えられた前記複数のファイルを記録する制御を行う記録制御部と
して機能させるためのプログラム。

１１ 情報処理装置， １２ 撮像装置， １２Ａ 記録媒体， １３ ドライブ，１４ カートリッジ， ２６ 入力部， ５１ 記録制御部， ５２ ファイル並び替え部

Claims (7)

1. 複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替える並び替え部と、
   前記複数の記録媒体に、前記並び替え部により並び替えられた前記複数のファイルを記録する制御を行う記録制御部と
   を備える情報処理装置。
2. 前記並び替え部は、各記録媒体に並べられた各ファイルを選び出して入れ替えることにより、前記複数の記録媒体において使用不可になる領域のサイズが減少する場合、選び出した各ファイルの入れ替えを採用する
   請求項１に記載の情報処理装置。
3. 前記並び替え部は、各記録媒体に並べられた各ファイルを選び出して入れ替えることにより、前記複数の記録媒体において使用不可になる領域のサイズが減少しない場合、または、前記複数の記録媒体に前記複数のファイルが並びきらなくなる場合、選び出した各ファイルの入れ替えを禁止する
   請求項２に記載の情報処理装置。
4. 前記並び替え部は、前記複数の記録媒体において使用不可になる領域のサイズが所定量以下になるまで、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返す
   請求項３に記載の情報処理装置。
5. 前記並び替え部は、繰り返し回数が所定回数になるまで、それぞれの記録媒体に並べられたファイルを選び出して入れ替えることを繰り返す
   請求項３に記載の情報処理装置。
6. 情報処理装置が、
   複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替え、
   前記複数の記録媒体に、並び替えられた前記複数のファイルを記録する制御を行う
   情報処理方法。
7. コンピュータを、
   複数のファイルが複数の記録媒体に記録される場合、前記複数の記録媒体に前記複数のファイルを並べた後に、各記録媒体に並べられた各ファイルを選び出して入れ替えることを繰り返して、前記複数の記録媒体に並べられた前記複数のファイルを最適に並び替える並び替え部と、
   前記複数の記録媒体に、前記並び替え部により並び替えられた前記複数のファイルを記録する制御を行う記録制御部と
   して機能させるためのプログラム。

Images