JP2019053477A - ファイル制御装置、ファイル制御方法、プログラム - Google Patents

Abstract

【課題】上位Ｔｉｅｒに重複排除ストレージを有する階層型ストレージにおいては、上位Ｔｉｅｒのファイルを下位Ｔｉｅｒに移行させても希望通りの空き容量を確保することが出来ないおそれがある、という課題を解決すること。【解決手段】１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを第１の記憶装置から第２の記憶装置に移行させる移行手段を有し、移行手段は、第１の記憶装置においてデータ単位を参照しているファイルの数である参照数を示す参照数情報に基づいて、第１の記憶装置から第２の記憶装置に移行するファイルを選択する。【選択図】図３

Description

本発明は、ファイル制御装置、ファイル制御方法、プログラムに関し、特に、階層ストレージ管理を行うファイル制御装置、ファイル制御方法、プログラムに関する。

高速であるが高価なファイル記憶装置（上位Ｔｉｅｒ）と、低速であるが安価なファイル記憶装置（下位Ｔｉｅｒ）と、を有する階層型ストレージが知られている（図１参照）。図１で示すように、階層型ストレージにおいては、ファイルのアクセス頻度に応じて、上位Ｔｉｅｒに格納されているファイルを下位Ｔｉｅｒに移行させる。このような構成により、階層型ストレージは、高速かつ大容量で安価なシステムを実現することを可能としている。

上記のような階層型ストレージにおいて、上位Ｔｉｅｒに重複排除技術を用いると、ファイルデータの重複排除により、高速だが高価・小容量である上位Ｔｉｅｒの実質的な容量単価を改善することが出来る。このような技術に関連する技術として、例えば、特許文献１がある。特許文献１には、第1の計算機（上位Ｔｉｅｒ）と第２の計算機（下位Ｔｉｅｒ）とを有する計算機システムが記載されている。第１の計算機は、上位装置から送受信されるファイルを格納する第１の記憶領域を有している。また、第２の計算機は、第１の計算機から移行されるファイルを格納する第２の記憶領域を有している。そして、第１の計算機は、上位装置からのアクセス状況に応じて、第１の記憶領域に格納された第１のファイルを第２の計算機に移行する。また、第２の計算機は、移行された第１のファイルと他のファイルとが重複するか否かを判定して重複ファイル情報を作成し、重複ファイル情報を第１の計算機に送信する。第１の計算機は、上位装置から第１のファイルに対するリード要求を受信した場合、受信した重複ファイル情報に基づいて、第１のファイルと重複する第２のファイルが第１の記憶領域に格納されている否かを判定する。そして、第１の計算機は、重複する第２のファイルが第１の記憶領域に格納されていると判定した場合、当該第２のファイルを用いて上位装置に応答する。

特許第５４２７５３３号

特許文献１に記載されている技術の場合、第１の計算機（上位Ｔｉｅｒ）は、上位装置からのアクセス状況に応じて、第１の記憶領域に格納された第１のファイルを第２の計算機に移行する。具体的には、例えば、第１の計算機は、最終アクセス日時の古い順に、第１の計算機から第２の計算機にファイルを移行させることになる。

このような最終アクセス日時に基づくファイルの移行を重複排除した上位Ｔｉｅｒから下位Ｔｉｅｒに対して行うと、後述するように、ファイルを移行した（上位Ｔｉｅｒからファイルを削除した）にもかかわらず希望通りの容量を確保することが出来ないことがあった。

例えば、図２は、重複排除ストレージの概念を示している。図２を参照すると、ファイルＡは、セグメントＡとセグメントＢとセグメントＣとの３つのデータ単位から構成されている。また、ファイルＢは、セグメントＤとセグメントＥとの２つのデータ単位から構成されている。また、ファイルＣは、セグメントＡとセグメントＣとの２つのデータ単位から構成されている。なお、セグメントは、ファイルを構成するデータ単位を示している。

図２で示す状態において、例えば、最終アクセス日時が最も古いファイルがファイルＣであったとする。このような状態である場合、例えば最終アクセス日時の古い順に、第１の計算機から第２の計算機に移行するファイルを選択すると、ファイルＣを下位Ｔｉｅｒに移行させることになる。しかしながら、図２で示す場合、ファイルＣを構成するセグメントＡとセグメントＣとはファイルＡからも参照されている。そのため、仮にファイルＣを削除したとしても、セグメントＡとセグメントＣとは重複排除ストレージから削除されない。その結果、重複排除ストレージの空き容量は増加しないことになる。

以上のように、上位Ｔｉｅｒに重複排除ストレージを有する階層型ストレージにおいては、アクセス状況に応じて上位Ｔｉｅｒのファイルを下位Ｔｉｅｒに移行させても希望通りの空き容量を確保することが出来ないおそれがある、という問題が生じていた。

そこで、本発明の目的は、上位Ｔｉｅｒに重複排除ストレージを有する階層型ストレージにおいては、上位Ｔｉｅｒのファイルを下位Ｔｉｅｒに移行させても希望通りの空き容量を確保することが出来ないおそれがある、という問題を解決するファイル制御装置、ファイル制御方法、プログラムを提供することにある。

かかる目的を達成するため本発明の一形態であるファイル制御装置は、
１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させる移行手段を有し、
前記移行手段は、前記第１の記憶装置において前記データ単位を参照しているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
という構成をとる。

また、本発明の他の形態であるファイル制御方法は、
１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させ、
前記第１の記憶装置から前記第２の記憶装置にファイルを移行させる際には、前記データ単位を参照している前記第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
という構成をとる。

また、本発明の他の形態であるプログラムは、
情報処理装置に、
１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させる移行手段を実現させ、
前記移行手段は、前記データ単位を参照している前記第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する処理を実現させるためのプログラムである。

本発明は、以上のように構成されることにより、上位Ｔｉｅｒに重複排除ストレージを有する階層型ストレージにおいては、上位Ｔｉｅｒのファイルを下位Ｔｉｅｒに移行させても希望通りの空き容量を確保することが出来ないおそれがある、という問題を解決するファイル制御装置、ファイル制御方法、プログラムを提供することが可能となる。

階層型ストレージの概要を示す図である。 重複排除ストレージの概要を示す図である。 本発明の第１の実施形態であるストレージシステムの構成の一例を示すブロック図である。 図３で示すファイルリストの一例を示す図である。 図３で示すセグメント参照数情報の一例を示す図である。 本発明の第１の実施形態において、ファイル選択手段がファイルを選択する際の処理の一例を示すフローチャートである。 ファイル選択手段が生成した参照数１のセグメントを持つファイルリストの一例である。 本発明の第２の実施形態であるストレージシステムの構成の一例を示すブロック図である。 図８で示すファイルリストの一例を示す図である。 図８で示すセグメント参照数情報の一例を示す図である。 本発明の第２の実施形態において、ファイル選択手段がファイルを選択する際の処理の一例を示すフローチャートである。 第２の実施形態におけるファイル選択手段が生成した参照数１のセグメントを持つファイルリストの一例である。 第２の実施形態におけるファイル選択手段が生成した参照数２のセグメントを持つファイルリストの一例である。 本発明の第３の実施形態であるストレージシステムの構成の一例を示すブロック図である。 図１４で示すファイルリストの一例を示す図である。 図１４で示すセグメント参照数情報の一例を示す図である。 本発明の第３の実施形態において、ファイル選択手段がファイルを選択する際の処理の一例を示すフローチャートである。 第３の実施形態におけるファイル選択手段がソートしたファイルリストの一例である。 第３の実施形態におけるファイル選択手段が生成した参照数１のセグメントを持つファイルリストの一例である。 本発明の第４の実施形態であるファイル制御装置の構成の一例を示すブロック図である。

［第１の実施形態］
本発明の第１の実施形態を図３から図７までを参照して説明する。図３は、本発明の第１の実施形態であるストレージシステムの構成の一例を示すブロック図である。図４は、ファイルリスト３４１の一例を示す図である。図５は、セグメント参照数情報３４２の一例を示す図である。図６は、ファイル選択手段３２１がファイルを選択する際の処理の一例を示すフローチャートである。図７は、ファイル選択手段３２１が生成した参照数１のセグメントを持つファイルリストの一例である。

第１の実施形態では、１つまたは複数のセグメントから構成されるファイルを記憶する階層型ストレージを有するストレージ装置３について説明する。本実施形態におけるストレージ装置３は、高速だが容量単価の高いストレージである上位Ｔｉｅｒストレージ３４と、上位Ｔｉｅｒストレージ３４よりも読み書き速度が低速であるが容量単価の安いストレージである下位Ｔｉｅｒストレージ３５と、を有している。ストレージ装置３は、サーバ２などからの要求に応じて、ファイルを上位Ｔｉｅｒストレージ３４に記憶する。また、ストレージ装置３は、ファイル選択手段３２１を有する階層管理手段３２により、予め定められた所定の条件を満たすなど所定の場合、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移行させる。後述するように、本実施形態で説明するファイル選択手段３２１は、セグメントを参照しているファイルの数である参照数を示すセグメント参照数情報３４２を参照して、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する。なお、セグメントとは、ファイルを構成するデータ単位のことを示している。

図３は、ストレージ装置３を含むシステムであるストレージシステムの構成の一例を示している。図３を参照すると、本実施形態におけるストレージシステムは、管理端末１と、サーバ２と、ストレージ装置３と、から構成されている。

図３で示すように、管理端末１とストレージ装置３とは、互いに通信可能なよう接続されている。また、サーバ２とストレージ装置３とは、互いに通信可能なよう接続されている。

管理端末１は、ストレージ装置３を管理する情報処理装置である。管理端末１は、ストレージ装置３に対して運用開始指示や運用停止指示を送信するなど、ストレージ装置３の全体的な管理を行う。管理端末１は、ストレージ装置３に対して、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移行する旨を指示するファイル移行指示を送信するよう構成しても構わない。また、管理端末１は、ファイルの移行により上位Ｔｉｅｒストレージ３４に確保することを希望するセグメントの数を示す（確保することを希望する容量を示す）希望確保容量情報を上記ファイル移行指示とともにストレージ装置３に対して送信するよう構成しても構わない。

サーバ２は、ストレージ装置３内のデータへアクセスする情報処理装置である。サーバ２は、ストレージ装置３に対して、ファイルの書き込みを要求するライト要求やファイルの読み込みを要求するリード要求など様々な要求を送信する。

なお、本実施形態においては、管理端末１やサーバ２の具体的な構成は、特に限定しない。管理端末１やサーバ２は、上記例示した以外の様々な構成を有していて構わない。

ストレージ装置３は、上位Ｔｉｅｒストレージ３４と下位Ｔｉｅｒストレージ３５とを有する階層型ストレージである。ストレージ装置３は、例えば、サーバ２などからの要求に応じて、ファイルを上位Ｔｉｅｒストレージ３４に格納する。また、ストレージ装置３は、予め定められた所定の条件を満たすなど所定の場合、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移行させる。

図３を参照すると、ストレージ装置３は、ストレージ管理手段３１と、ファイル選択手段３２１を有する階層管理手段３２（移行手段）と、重複排除管理手段３３と、上位Ｔｉｅｒストレージ３４と、下位Ｔｉｅｒストレージ３５と、を有している。なお、例えば、ストレージ装置３は、図示しないＣＰＵ（Central Processing Unit）などの演算装置と記憶装置とを有しており、記憶装置が記憶するプログラムを演算装置が実行することで、上記各処理手段を実現する。

ストレージ管理手段３１は、ストレージ装置３を総合的に管理する。例えば、ストレージ管理手段３１は、管理端末１から運用開始指示や運用停止指示、ファイル移行指示など各種指示を受信する。また、ストレージ管理手段３１は、サーバ２からリード要求やライト要求など各種要求を受信する。すると、ストレージ管理手段３１は、受信した指示や要求に応じた処理を実行するよう、例えば階層管理手段３２に必要な指示を行う。なお、ストレージ管理手段３１は、既知の構成を採用することが出来る。そのため、ストレージ管理手段３１の構成の詳細は省略する。

階層管理手段３２は、上位Ｔｉｅｒストレージ３４と下位Ｔｉｅｒストレージ３５とを階層管理する。例えば、階層管理手段３２は、ストレージ管理手段３１からの指示に応じてファイルの書き込みを行う場合、書き込み対象のファイルを上位Ｔｉｅｒストレージ３４に書き込むよう処理する。つまり、階層管理手段３２は、重複排除管理手段３３を経由して、書き込み対象のファイルを重複排除した状態で上位Ｔｉｅｒストレージ３４に書き込む。また、階層管理手段３２は、予め定められた所定の条件を満たすなど所定の場合、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移行させる。また、階層管理手段３２は、例えば、サーバ２などから下位Ｔｉｅｒストレージ３５に格納されているファイルに対してリード要求があった場合などにおいて、下位Ｔｉｅｒストレージ３５に格納されているファイルを上位Ｔｉｅｒストレージ３４に移行する。

例えば、階層管理手段３２は、予め定められた所定の条件を満たすなど所定の場合、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行させるファイルを選択するようファイル選択手段３２１に対して指示する。この際、階層管理手段３２は、上記指示とともに、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行させるセグメントの数を示す希望確保容量情報をファイル選択手段３２１に送信する。上記指示に応じて、ファイル選択手段３２１は、希望確保容量情報が示す容量を満たす、１つまたは複数のファイルを選択して、選択したファイルを示す移行ファイルリストを階層管理手段３２に出力する。その後、階層管理手段３２は、ファイル選択手段３２１が出力した移行ファイルリストが示すファイルを上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行させる。換言すると、階層管理手段３２は、移行ファイルリストが示すファイルを下位Ｔｉｅｒストレージ３５に記憶させるとともに、上位Ｔｉｅｒストレージ３４から移行対象のファイルを削除する。この際、階層管理手段３２は、ファイルを構成するセグメントのうち削除対象のファイル以外が参照していないセグメントを上位Ｔｉｅｒストレージ３４から削除する。

なお、本実施形態においては、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移行させる判断を階層管理手段３２がどのような場合において行うかは、特に限定しない。階層管理手段３２は、例えば、上位Ｔｉｅｒストレージ３４が使用中の容量が予め定められた閾値を超えた場合や上位Ｔｉｅｒストレージ３４の空き容量が予め定められた閾値以下となった場合、ファイルを上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行する。また、階層管理手段３２は、管理端末１からファイル移行指示を受信した場合、ファイルを上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行する。換言すると、予め定められた所定の条件を満たすなど所定の場合とは、例えば、上位Ｔｉｅｒストレージ３４が使用中の容量が予め定められた閾値を超えた場合、上位Ｔｉｅｒストレージ３４の空き容量が予め定められた閾値以下となった場合、管理端末１からファイル移行指示を受信した場合、などのうちのいずれか又は複数を指す。予め定められた所定の条件を満たすなど所定の場合とは、例えば予め定められた所定の間隔ごと、サーバ２によるアクセスの少ない時間帯などの場合など、上記例示した場合以外であっても構わない。

また、本実施形態においては、希望確保容量情報が示すセグメントの移行数を階層管理手段３２がどのように決定するかについても特に限定しない。階層管理手段３２は、例えば、上位Ｔｉｅｒストレージ３４が使用中の容量や空き容量、容量や空き容量と予め定められた閾値との乖離具合などに応じて、移行させるセグメントの数を決定することが出来る。希望確保容量情報が示すセグメントの移行数は、一定であっても構わない。また、希望確保容量情報が示すセグメントの移行数は、管理端末１から指示された数であっても構わない。

ファイル選択手段３２１は、階層管理手段３２からの指示に応じて、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行させるファイルを選択して、選択したファイルを示す移行ファイルリストを階層管理手段３２に出力する。後述するように、ファイル選択手段３２１は、ファイルを選択する際に、上位Ｔｉｅｒストレージ３４に格納されたファイルリスト３４１とセグメント参照数情報３４２とを活用する。なお、ファイル選択手段３２１により行われるファイル選択処理の詳細は、後述する。

重複排除管理手段３３は、階層管理手段３２から書込みを依頼されたファイルを重複排除した状態で上位Ｔｉｅｒストレージ３４に格納する。つまり、重複排除管理手段３３は、書込み対象のファイルのうち、上位Ｔｉｅｒストレージ３４に格納されていないセグメントのみを上位Ｔｉｅｒストレージ３４に書き込み、既に上位Ｔｉｅｒストレージ３４に格納されているセグメントは新たに書き込まない。

なお、本実施形態においては、重複排除管理手段３３が重複排除を行う際の具体的な処理については特に限定しない。例えば、重複排除管理手段３３は、セグメントのデータのハッシュ値を算出し、上位Ｔｉｅｒストレージ３４に既に格納されているセグメントのハッシュ値と比較することで、記憶対象のセグメントが上位Ｔｉｅｒストレージ３４に既に確保しているか確認する。このように、重複排除管理手段３３は、重複排除を行う上での一般的な処理を行うよう構成することが出来る。

上位Ｔｉｅｒストレージ３４は、ＳＳＤ（solid state drive）に代表されるような高速だが容量単価の高い記憶装置である。上位Ｔｉｅｒストレージ３４には、重複排除管理手段３３により重複排除された状態で、記憶対象のファイルが記憶される。

また、上位Ｔｉｅｒストレージ３４には、ファイルリスト３４１とセグメント参照数情報３４２とが記憶されている。ファイルリスト３４１やセグメント参照数情報３４２は、例えば、上位Ｔｉｅｒストレージ３４にファイルを記憶する際や上位Ｔｉｅｒストレージ３４からファイルを削除する際に、重複排除管理手段３３などにより更新される。

ファイルリスト３４１は、上位Ｔｉｅｒストレージ３４が記憶しているファイルの一覧を示している。図４は、ファイルリスト３４１の一例である。図４を参照すると、ファイルリスト３４１では、例えば、ファイル名と最終アクセス日時と参照セグメントとが対応付けられている。

具体的には、例えば、図４の１行目では、ファイル名「File 1」と、最終アクセス日時「2017/07/07 12:34:56」と、参照セグメント「A,B」と、が対応付けられている。つまり、図４の１行目は、ファイル名「File 1」のファイルへの最終アクセス日時が「2017/07/07 12:34:56」であり、ファイル名「File 1」のファイルは、セグメント「A」とセグメント「B」から構成されていることを示している。また、例えば、図４の２行目では、ファイル名「File 2」と、最終アクセス日時「2017/02/02 03:04:05」と、参照セグメント「D」と、が対応付けられており、図４の３行目では、ファイル名「File 3」と、最終アクセス日時「2017/05/05 06:07:08」と、参照セグメント「C」と、が対応付けられている。また、例えば、図４の４行目では、ファイル名「File 4」と、最終アクセス日時「2017/01/01 02:03:04」と、参照セグメント「A,B,C」と、が対応付けられおり、図４の５行目では、ファイル名「File 5」と、最終アクセス日時「2017/03/03 07:08:09」と、参照セグメント「A,E」と、が対応付けられている。

このように、ファイルリスト３４１には、各ファイルの最終アクセス日時を示す情報、及び、各ファイルが参照するセグメントを示す情報、などが含まれている。

セグメント参照数情報３４２は、上位Ｔｉｅｒストレージ３４が記憶しているセグメントごとの、当該セグメントを参照しているファイルの数を示す参照数を示している。図５は、セグメント参照数情報３４２の一例である。図５を参照すると、セグメント参照数情報３４２では、例えば、セグメントと、参照数と、が対応付けられている。

具体的には、例えば、図５の１行目では、セグメント「Ａ」と、参照数「３」とが対応付けられている。つまり、図５の１行目は、セグメント「Ａ」を参照しているファイルの数が「３」であることを示している。また、例えば、図５の２行目では、セグメント「Ｂ」と、参照数「２」とが対応付けられており、図５の３行目では、セグメント「Ｃ」と、参照数「２」とが対応付けられている。また、例えば、図５の４行目では、セグメント「Ｄ」と、参照数「１」とが対応付けられており、図５の５行目では、セグメント「Ｅ」と、参照数「１」とが対応付けられている。

下位Ｔｉｅｒストレージ３５は、ニアラインストレージやテープストレージなどの容量単価の安い記憶装置である。下位Ｔｉｅｒストレージ３５の読み書き速度は、上位Ｔｉｅｒストレージ３４の読み書き速度よりも低速となる。下位Ｔｉｅｒストレージ３５には、階層管理手段３２により上位Ｔｉｅｒストレージ３４から移行されるファイルが記憶される。

また、下位Ｔｉｅｒストレージ３５には、ファイルリスト３５１が記憶されている。ファイルリスト３５１は、例えば、下位Ｔｉｅｒストレージ３５にファイルを記憶する際や下位Ｔｉｅｒストレージ３５からファイルを削除する際に、階層管理手段３２などにより更新される。

ファイルリスト３５１は、下位Ｔｉｅｒストレージ３５が記憶しているファイルの一覧を示している。ファイルリスト３５１の構成は、例えば、図４を参照して説明したファイルリスト３４１と同様に、最終アクセス日時を示す情報を含んでいる。一方で、ファイルリスト３５１には、ファイルリスト３４１の参照セグメントに相当する構成は含んでいない。このように、ファイルリスト３５１は、ファイルリスト３４１のうちの一部の構成に相当する構成を有している。

以上が、ストレージシステムの構成の一例である。続いて、図６を参照して、ファイル選択手段３２１が上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する際の処理の一例について説明する。なお、以下においては、希望確保容量情報が示すセグメントの移行数（希望確保容量）が「２」であり、ファイルリスト３４１が図４で示す内容を記憶しており、セグメント参照数情報３４２が図５で示す内容を記憶している場合におけるファイル選択手段３２１の動作の一例について説明する。

ファイル選択手段３２１は、例えば、希望容量確保情報とともに、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択するよう階層管理手段３２から指示される。

当該指示に応じて、ファイル選択手段３２１は、上位Ｔｉｅｒストレージ３４に格納されているファイルリスト３４１とセグメント参照数情報３４２とを取得する。そして、ファイル選択手段３２１は、ファイルリスト３４１が示す全ファイルの中からセグメント参照数情報３４２が示す参照数「１」のセグメントを有するファイルを選別して、図７で示すような参照数「１」のセグメントを有するファイルのリストを作成する（ステップＳ１０１）。

例えば、図５を参照すると、参照数が「１」のセグメントはセグメント「Ｄ」とセグメント「Ｅ」である。そこで、ファイル選択手段３２１は、図４で示すファイルリストのうちセグメント「Ｄ」を有するファイル名「File 2」のファイルとセグメント「Ｅ」を有するファイル名「File 5」のファイルとを選別する。その結果、ファイル選択手段３２１は、図７で示すような参照数が「１」のセグメントを有するファイルのリストを作成する。

続いて、ファイル選択手段３２１は、図７で示す参照数「１」のセグメントを持つファイルリストのファイル順に従ってファイルを１個選択し、移動ファイルリストへ追加する（ステップＳ１０２）。例えば、図７で示す場合、ファイル選択手段３２１は、移動ファイルリストにファイル名「File 2」に対応する情報を追加する。

続いて、ファイル選択手段３２１は、移動ファイルリストの参照数「１」のセグメント数の合計と希望確保容量情報が示す希望確保容量とを比較する。現段階において、移動ファイルリストはファイル名「File 2」のファイルについての情報のみを有している。また、ファイル名「File2」のファイルが有する参照数「１」のセグメント数は１（セグメント「Ｄ」）である。そのため、現段階においては、移動ファイルリストの参照数「１」のセグメント数の合計は「１」であり、希望確保容量の２セグメントに満たない。このように、移動ファイルリストの参照数１のセグメントの数が希望確保容量より少ない場合（ステップＳ１０３、Ｎｏ）、ファイル選択手段３２１は、再度ステップＳ１０２の処理を行う。つまり、ファイル選択手段３２１は、図７で示す参照数「１」のセグメントを持つファイルリストのファイル順に従ってもう一つファイルを選択して移動ファイルリストに追加する（ステップＳ１０２）。図７で示す場合、ファイル選択手段３２１は、ファイル名「File 5」に対応する情報を移動ファイルリストに追加する。

ファイル名「File 5」に対応する情報を移動ファイルリストに追加することで、移動ファイルリストはファイル名「File 2」のファイルについての情報とファイル名「File 5」のファイルについての情報を有していることになる。その結果、移動ファイルリストの参照数「１」のセグメント数の合計は「２」となり、希望確保容量の２セグメント以上となる。このように、移動ファイルリストの参照数１のセグメントの数が希望確保容量以上となる場合（ステップＳ１０３、Ｙｅｓ）、ファイル選択手段３２１は、移動ファイルリストを階層管理手段３２に対して出力する。つまり、今回説明した状態の場合、ファイル選択手段３２１は、ファイル名「File 2」のファイルについての情報とファイル名「File 5」のファイルについての情報を有する移動ファイルリストを階層管理手段３２に対して出力する（ステップＳ１０４）。そして、ファイル選択手段３２１は、処理を終了する。

その後、上述したように、階層管理手段３２は、移行ファイルリストが示すファイルを下位Ｔｉｅｒストレージ３５に記憶させるとともに、上位Ｔｉｅｒストレージ３４から移行対象のファイルを削除する。このように、階層管理手段３２により移行ファイルリストに挙げられたファイルを削除することで、希望確保容量の２セグメントの空きを確保できる。

以上が、ファイル選択手段３２１が上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する際の処理の一例である。

以上説明したように、本実施形態におけるストレージ装置３は、ファイル選択手段３２１を有する階層管理手段３２を有している。このような構成により、ファイル選択手段３２１は、ファイルリスト３４１とセグメント参照数情報３４２とに基づいて、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択することが出来る。また、階層管理手段３２は、ファイル選択手段３２１により選択されたファイルを上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移行することが出来る。その結果、参照数が「１」のセグメントを有するファイルのみを移行する対象とすることが出来る。これにより、上位Ｔｉｅｒストレージ３４からファイルを削除することにより上位Ｔｉｅｒストレージ３４からセグメントを確実に削除することが可能となり、上位Ｔｉｅｒストレージ３４のファイルを下位Ｔｉｅｒストレージ３５に移行させても希望通りの空き容量を確保することが出来ないおそれがある、という問題を解決することが可能となる。

なお、本実施形態で例示した構成は、あくまで一例である。本発明を適用するストレージシステムの構成は、上述した場合に限定されない。

例えば、本実施形態の場合、ストレージ装置３は、上位Ｔｉｅｒストレージ３４と下位Ｔｉｅｒストレージ３５との２段階の記憶装置を有するとした。しかしながら、ストレージ装置３は、例えば、Ｔｉｅｒ１とＴｉｅｒ２とＴｉｅｒ３のストレージを有するなど、３段階以上の階層の記憶装置から構成されていても構わない。このように多段階の階層を有する場合、例えば、より上位の階層からより下位の階層にファイルを移行する際などにおいて本発明を適用して構わない。

また、本実施形態では、ストレージ装置３が上位Ｔｉｅｒストレージ３４と下位Ｔｉｅｒストレージ３５とを有するとした。しかしながら、上位Ｔｉｅｒストレージ３４や下位Ｔｉｅｒストレージ３５に相当する構成は、例えば、ストレージ装置３の外部に設けられていても構わない。このように、ストレージ装置３は必ずしも一つの情報処理装置である必要はない。また、本実施形態においては、ストレージ装置３は管理端末１やサーバ２と異なる装置であるとした。しかしながら、ストレージ装置３は、管理端末１やサーバ２のうちのいずれか一方、又は、両方と一体的に構成されていても構わない。

また、ファイルリスト３４１やセグメント参照数情報３４２が記憶する内容は、本実施形態で例示した場合に限定されない。また、本実施形態においては、ファイルリスト３４１やセグメント参照数情報３４２が表形式のデータである場合について例示した。しかしながら、ファイルリスト３４１やセグメント参照数情報３４２は、最終アクセス日時や参照セグメント、参照数などを格納可能であれば、本実施形態で例示した以外の構成で各種データを記憶していても構わない。

［第２の実施形態］
次に、図８から図１３までを参照して、本発明の第２の実施形態について説明する。図８は、ストレージ装置４を有するストレージシステムの構成の一例を示すブロック図である。図９は、ファイルリスト４４１の一例を示す図である。図１０は、セグメント参照数情報４４２の一例を示す図である。図１１は、ファイル選択手段４２１がファイルを選択する際の処理の一例を示すフローチャートである。図１２は、ファイル選択手段４２１が生成した参照数１のセグメントを持つファイルリストの一例である。図１３は、ファイル選択手段４２１が生成した参照数２のセグメントを持つファイルリストの一例である。

本発明の第２の実施形態では、参照数「１」のセグメントを有するファイルのみでなく参照数「ｎ」のセグメントを有するファイルも選別・選択することが可能なファイル選択手段４２１を有するストレージ装置４について説明する。ファイル選択手段４２１が参照数「ｎ」のセグメントを持つファイルを選別・選択することで、参照数「１」のセグメントを持つファイルが希望確保容量を満たすだけ存在しなかった場合でも、希望確保容量を確保することが可能となる。

図８は、本実施形態におけるストレージシステムの構成の一例を示している。図８を参照すると、ストレージシステムは、管理端末１とサーバ２とストレージ装置４とを有している。なお、本実施形態においては、第１の実施形態で説明した構成と同様の構成については同じ符号を付すものとする。また、本実施形態においては、第１の実施形態と同様の構成に対する説明を省略し、第２の実施形態の構成について主に説明する。

ストレージ装置４は、上位Ｔｉｅｒストレージ４４と下位Ｔｉｅｒストレージ３５とを有する階層型ストレージである。ストレージ装置４は、第１の実施形態で説明したストレージ装置３と比較して、ファイル選択手段３２１の代わりにファイル選択手段４２１を有している。なお、ファイル選択手段４２１は、ファイル選択手段３２１と同様に、例えば、ストレージ装置４が有する図示しない演算装置が図示しない記憶装置に格納されたプログラムを実行することで実現される。

階層管理手段４２は、上位Ｔｉｅｒストレージ４４と下位Ｔｉｅｒストレージ３５とを階層管理する。階層管理手段４２は、第１の実施形態で説明した階層管理手段３２と同様の処理を行う。そのため、詳細な説明は省略する。

ファイル選択手段４２１は、階層管理手段４２からの指示に応じて、上位Ｔｉｅｒストレージ４４から下位Ｔｉｅｒストレージ３５に移行させるファイルを選択して、選択したファイルを示す移行ファイルリストを階層管理手段４２に出力する。後述するように、ファイル選択手段４２１は、ファイルを選択する際に、上位Ｔｉｅｒストレージ４４に格納されたファイルリスト４４１とセグメント参照数情報４４２とを活用する。本実施形態におけるファイル選択手段４２１は、参照数「１」のみならず参照数「ｎ」のセグメントを有するファイルも選別・選択することが出来る。なお、ファイル選択手段４２１により行われるファイル選択処理の詳細は、後述する。

上位Ｔｉｅｒストレージ４４は、ＳＳＤ（solid state drive）に代表されるような高速だが容量単価の高い記憶装置である。上位Ｔｉｅｒストレージ４４の構成は、第１の実施形態で説明した上位Ｔｉｅｒストレージ３４と同様の構成で構わない。

上位Ｔｉｅｒストレージ４４には、第１の実施形態で説明した上位Ｔｉｅｒストレージ３４と同様に、ファイルリスト４４１とセグメント参照数情報４４２とが記憶されている。

ファイルリスト４４１は、上位Ｔｉｅｒストレージ４４が記憶しているファイルの一覧を示している。図９は、ファイルリスト４４１の一例である。ファイルリスト４４１の構成は、第１の実施形態で説明したファイルリスト３４１の構成と同様である。図９を参照すると、ファイルリスト４４１では、例えば、ファイル名と最終アクセス日時と参照セグメントとが対応付けられている。

具体的には、例えば、図９の１行目では、ファイル名「File 1」と、最終アクセス日時「2017/07/07 12:34:56」と、参照セグメント「A,B」と、が対応付けられている。つまり、図９の１行目は、ファイル名「File 1」のファイルへの最終アクセス日時が「2017/07/07 12:34:56」であり、ファイル名「File 1」のファイルは、セグメント「A」とセグメント「B」から構成されていることを示している。また、例えば、図９の２行目では、ファイル名「File 2」と、最終アクセス日時「2017/02/02 03:04:05」と、参照セグメント「A,B,C」と、が対応付けられており、図９の３行目では、ファイル名「File 3」と、最終アクセス日時「2017/05/05 06:07:08」と、参照セグメント「A,B,C,E」と、が対応付けられている。また、例えば、図９の４行目では、ファイル名「File 4」と、最終アクセス日時「2017/01/01 02:03:04」と、参照セグメント「A,B,D」と、が対応付けられおり、図９の５行目では、ファイル名「File 5」と、最終アクセス日時「2017/03/03 07:08:09」と、参照セグメント「B,C,E」と、が対応付けられている。

セグメント参照数情報４４２は、上位Ｔｉｅｒストレージ４４が記憶しているセグメントごとの、当該セグメントを参照しているファイルの数を示す参照数を示している。図１０は、セグメント参照数情報４４２の一例である。セグメント参照数情報４４２の構成は、第１の実施形態で説明したセグメント参照数情報３４２の構成と同様である。図１０を参照すると、セグメント参照数情報４４２では、例えば、セグメントと、参照数と、が対応付けられている。

具体的には、例えば、図１０の１行目では、セグメント「Ａ」と、参照数「４」とが対応付けられている。つまり、図１０の１行目は、セグメント「Ａ」を参照しているファイルの数が「４」であることを示している。また、例えば、図１０の２行目では、セグメント「Ｂ」と、参照数「４」とが対応付けられており、図１０の３行目では、セグメント「Ｃ」と、参照数「３」とが対応付けられている。また、例えば、図１０の４行目では、セグメント「Ｄ」と、参照数「１」とが対応付けられており、図１０の５行目では、セグメント「Ｅ」と、参照数「２」とが対応付けられている。

以上が、第２の実施形態におけるストレージシステムの構成の一例である。このように、第２の実施形態におけるストレージシステムは、ファイル選択手段３２１の代わりにファイル選択手段４２１を有している。続いて、図１１を参照して、ファイル選択手段４２１が上位Ｔｉｅｒストレージ４４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する際の処理の一例について説明する。なお、以下においては、希望確保容量情報が示すセグメントの移行数（希望確保容量）が「２」であり、ファイルリスト４４１が図９で示す内容を記憶しており、セグメント参照数情報４４２が図１０で示す内容を記憶している場合におけるファイル選択手段４２１の動作の一例について説明する。

ファイル選択手段４２１は、例えば、希望容量確保情報とともに、上位Ｔｉｅｒストレージ４４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択するよう階層管理手段４２から指示される。

当該指示に応じて、ファイル選択手段４２１は、上位Ｔｉｅｒストレージ４４に格納されているファイルリスト４４１とセグメント参照数情報４４２とを取得する。そして、ファイル選択手段４２１は、ファイルリスト４４１が示す全ファイルの中からセグメント参照数情報４４２が示す参照数「１」のセグメントを有するファイルを選別して、図１２で示すような参照数「１」のセグメントを有するファイルのリストを作成する（ステップＳ２０１）。このように、ファイル選択手段４２１は、まず、参照数がｎの初期値である「１」であるセグメントを有するファイルを選別してリストを作成する。

例えば、図１０を参照すると、参照数が「１」のセグメントはセグメント「Ｄ」である。そこで、ファイル選択手段４２１は、図９で示すファイルリストのうちセグメント「Ｄ」を有するファイル名「File 4」のファイルを選別する。その結果、ファイル選択手段４２１は、図１２で示すような参照数が「１」のセグメントを有するファイルのリストを作成する。

続いて、ファイル選択手段４２１は、図１２で示す参照数「１」のセグメントを持つファイルリストのファイル順に従ってファイルをｎ個選択し、移動ファイルリストへ追加する（ステップＳ２０２）。現段階においては、ｎ＝１である。そのため、ファイル選択手段４２１は、図１２で示す参照数「１」のセグメントを持つファイルリストのファイル順に従ってファイルを１個選択し、移動ファイルリストへ追加する。例えば、図１２で示す場合、ファイル選択手段４２１は、移動ファイルリストにファイル名「File 4」に対応する情報を追加する。

続いて、ファイル選択手段４２１は、移動ファイルリストの参照数「ｎ（ｎ＝１）」以下のセグメント数の合計と希望確保容量情報が示す希望確保容量とを比較する（ステップＳ２０３）。現段階において、移動ファイルリストはファイル名「File 4」のファイルについての情報のみを有している。また、ファイル名「File4」のファイルが有する参照数「１」のセグメント数は１（セグメント「Ｄ」）である。そのため、現段階においては、移動ファイルリストの参照数「１」以下のセグメント数の合計は「１」であり、希望確保容量の２セグメントに満たない。このように、移動ファイルリストの参照数１以下のセグメントの数が希望確保容量より少ない場合（ステップＳ２０３、Ｎｏ）、ファイル選択手段４２１は、参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行ったか確認する（ステップＳ２０５）。

参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行っていない場合（ステップＳ２０５、Ｎｏ）、ファイル選択手段４２１は、再度ステップＳ２０２の処理を行う。一方、図１２で例示している場合、参照数「１」のセグメントを持つファイルリストには、ファイル名「File 4」のファイル一つしか記載されていない。そのため、現段階において参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行っていることになる。このように、参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行っている場合（ステップＳ２０５、Ｙｅｓ）、ファイル選択手段４２１は、ｎに１を加え（ステップＳ２０６）、ｎ＋１の参照数のセグメントを有するファイルを選別して、参照数「ｎ＋１」のセグメントを有するファイルのリストを作成する（ステップＳ２０１）。例えば、今回の場合、ファイル選択手段４２１は、参照数１に１を加えた参照数「２」であるセグメントを有するファイルを選別して、図１３で示すようなリストを作成する。

例えば、図１０を参照すると、参照数が「２」のセグメントはセグメント「Ｅ」である。そこで、ファイル選択手段４２１は、図９で示すファイルリストのうちセグメント「Ｅ」を有するファイル名「File 3」のファイルとファイル名「File 5」のファイルとを選別する。その結果、ファイル選択手段４２１は、図１３で示すような参照数が「２」のセグメントを有するファイルのリストを作成する。

続いて、ファイル選択手段４２１は、図１３で示す参照数「２」のセグメントを持つファイルリストの例えばファイル順に従ってファイルをｎ個選択し、移動ファイルリストへ追加する（ステップＳ２０２）。現段階においては、ｎ＝２である。そのため、ファイル選択手段４２１は、図１２で示す参照数「２」のセグメントを持つファイルリストからファイルを２個選択し、移動ファイルリストへ追加する。例えば、図１３で示す場合、ファイル選択手段４２１は、移動ファイルリストにファイル名「File 3」に対応する情報とファイル名「File 5」に対応する情報とを追加する。なお、ｎが２以上である場合、ファイル選択手段４２１は、複数のファイルを一度に選択することになる。このような場合、ファイル選択手段４２１は、互いに対応するセグメントを有するファイルを一度に選択することが望ましい。例えば、参照数「２」のセグメントαを持つファイル１、ファイル３と、参照数「２」のセグメントβを持つファイル２、ファイル４とが、あるとする。この場合、ファイル選択手段４２１は、例えば、対応するセグメントαを持つファイル１、ファイル３、又は、対応するセグメントβを持つファイル２、ファイル４のいずれか一方を選択することが望ましい。セグメントαとセグメントβのうちのいずれを選択するかは、例えば、ファイル順に従って決定される。

続いて、ファイル選択手段４２１は、移動ファイルリストの参照数「ｎ（ｎ＝２）」以下のセグメント数の合計と希望確保容量情報が示す希望確保容量とを比較する（ステップＳ２０３）。現段階において、移動ファイルリストはファイル名「File 4」のファイルについての情報とファイル名「File 3」のファイルについての情報とファイル名「File 5」のファイルについての情報とを有している。そのため、現段階において、移動ファイルリストの参照数「２」以下のセグメント数の合計は「２」であり、希望確保容量の２セグメント以上である。このように、移動ファイルリストの参照数ｎ以下のセグメントの数が希望確保容量以上となる場合（ステップＳ２０３、Ｙｅｓ）、ファイル選択手段４２１は、移動ファイルリストを階層管理手段４２に対して出力する。つまり、今回説明した状態の場合、ファイル選択手段４２１は、ファイル名「File 3」のファイルについての情報と、ファイル名「File 4」のファイルについての情報と、ファイル名「File 5」のファイルについての情報とを有する移動ファイルリストを階層管理手段４２に対して出力する（ステップＳ２０４）。そして、ファイル選択手段４２１は、処理を終了する。

以上が、ファイル選択手段４２１が上位Ｔｉｅｒストレージ４４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する際の処理の一例である。

以上説明したように、本実施形態におけるストレージ装置４は、第１の実施形態で説明したファイル選択手段３２１の代わりにファイル選択手段４２１を有している。このような構成により、ファイル選択手段４２１は、希望確保容量を確保するために必要となる、参照数「ｎ」までのセグメントを持つファイルを選別して、選別したファイルの中から、上位Ｔｉｅｒストレージ４４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択することが出来る。このような構成により、仮に参照数「１」のセグメントを持つファイルが希望確保容量を確保するために必要となるだけの数存在しなかった場合でも、希望通りの容量を確保することが可能となる。また、ファイル選択手段４２１は、選別する際の基準となった参照数に１加えた参照数であるセグメントを有するファイルの選別を、希望確保容量を確保するまで繰り返すよう構成されている。そのため、例えば、ファイル選択手段４２１は、参照数が無駄に大きいセグメントのみから構成されるファイルを選択することなく希望確保容量まで移行するファイルを選択することが出来る。その結果、容量を確保するために無駄にファイルを削除するおそれを低減させることが出来る。

なお、本実施形態で例示した構成は、第１の実施形態と同様にあくまで一例である。第２の実施形態で説明したストレージシステムは、第１の実施形態で説明した場合と同様の様々な変形を行うことが出来る。

［第３の実施形態］
次に、図１４から図１９までを参照して、本発明の第３の実施形態について説明する。図１４は、ストレージ装置５を有するストレージシステムの構成の一例を示すブロック図である。図１５は、ファイルリスト５４１の一例を示す図である。図１６は、セグメント参照数情報５４２の一例を示す図である。図１７は、ファイル選択手段５２１がファイルを選択する際の処理の一例を示すフローチャートである。ファイル選択手段５２１がソートしたファイルリストの一例である。図１９は、ファイル選択手段５２１が生成した参照数１のセグメントを持つファイルリストの一例である。

本発明の第３の実施形態では、ファイルリスト５４１を最終アクセス日時の古い順にソート（並び替え）した後、選別処理を行うファイル選択手段５２１を有するストレージ装置５について説明する。ファイル選択手段５２１が最終アクセス日時を古い順にソートしてから選別処理を行うことで、最終アクセス日時の古いファイルを優先的に選択することが可能となる。

図１４は、本実施形態におけるストレージシステムの構成の一例を示している。図１４を参照すると、ストレージシステムは、管理端末１とサーバ２とストレージ装置５とを有している。なお、本実施形態においては、第１の実施形態や第２の実施形態で説明した構成と同様の構成については同じ符号を付すものとする。また、本実施形態においては、第１の実施形態、第２の実施形態と同様の構成に対する説明を省略し、第３の実施形態の構成について主に説明する。

ストレージ装置５は、上位Ｔｉｅｒストレージ５４と下位Ｔｉｅｒストレージ３５とを有する階層型ストレージである。ストレージ装置５は、第１の実施形態で説明したストレージ装置３や第２の実施形態で説明したストレージ装置４と比較して、ファイル選択手段３２１やファイル選択手段４２１の代わりにファイル選択手段５２１を有している。なお、ファイル選択手段５２１は、ファイル選択手段３２１と同様に、例えば、ストレージ装置５が有する図示しない演算装置が図示しない記憶装置に格納されたプログラムを実行することで実現される。

階層管理手段５２は、上位Ｔｉｅｒストレージ５４と下位Ｔｉｅｒストレージ３５とを階層管理する。階層管理手段５２は、第１の実施形態で説明した階層管理手段３２と同様の処理を行う。そのため、詳細な説明は省略する。

ファイル選択手段５２１は、階層管理手段５２からの指示に応じて、上位Ｔｉｅｒストレージ５４から下位Ｔｉｅｒストレージ３５に移行させるファイルを選択して、選択したファイルを示す移行ファイルリストを階層管理手段５２に出力する。後述するように、ファイル選択手段５２１は、ファイルを選択する際に、上位Ｔｉｅｒストレージ５４に格納されたファイルリスト５４１とセグメント参照数情報５４２とを活用する。本実施形態におけるファイル選択手段５２１は、ファイルリスト５４１を最終アクセス日時の古い順にソートした後、選別、選択処理を行うことになる。なお、ファイル選択手段５２１により行われるファイル選択処理の詳細は、後述する。

上位Ｔｉｅｒストレージ５４は、ＳＳＤ（solid state drive）に代表されるような高速だが容量単価の高い記憶装置である。上位Ｔｉｅｒストレージ５４の構成は、第１の実施形態で説明した上位Ｔｉｅｒストレージ３４と同様の構成で構わない。

上位Ｔｉｅｒストレージ５４には、第１の実施形態で説明した上位Ｔｉｅｒストレージ３４と同様に、ファイルリスト５４１とセグメント参照数情報５４２とが記憶されている。

ファイルリスト５４１は、上位Ｔｉｅｒストレージ５４が記憶しているファイルの一覧を示している。図１５は、ファイルリスト５４１の一例である。ファイルリスト５４１の構成は、第１の実施形態で説明したファイルリスト３４１の構成と同様である。図１５を参照すると、ファイルリスト５４１では、例えば、ファイル名と最終アクセス日時と参照セグメントとが対応付けられている。

具体的には、例えば、図１５の１行目では、ファイル名「File 1」と、最終アクセス日時「2017/03/03 07:08:09」と、参照セグメント「E」と、が対応付けられている。つまり、図１５の１行目は、ファイル名「File 1」のファイルへの最終アクセス日時が「2017/03/03 07:08:09」であり、ファイル名「File 1」のファイルは、セグメント「E」から構成されていることを示している。また、例えば、図１５の２行目では、ファイル名「File 2」と、最終アクセス日時「2017/07:07 12:34:56」と、参照セグメント「A,C」と、が対応付けられており、図１５の３行目では、ファイル名「File 3」と、最終アクセス日時「2017/05/05 06:07:08」と、参照セグメント「A,B」と、が対応付けられている。また、例えば、図１５の４行目では、ファイル名「File 4」と、最終アクセス日時「2017/01/01 02:03:04」と、参照セグメント「A,B,C」と、が対応付けられおり、図１５の５行目では、ファイル名「File 5」と、最終アクセス日時「2017/02/02 03:04:05」と、参照セグメント「D」と、が対応付けられている。

セグメント参照数情報５４２は、上位Ｔｉｅｒストレージ５４が記憶しているセグメントごとの、当該セグメントを参照しているファイルの数を示す参照数を示している。図１６は、セグメント参照数情報５４２の一例である。セグメント参照数情報５４２の構成は、第１の実施形態で説明したセグメント参照数情報３４２の構成と同様である。図１６を参照すると、セグメント参照数情報５４２では、例えば、セグメントと、参照数と、が対応付けられている。

具体的には、例えば、図１６の１行目では、セグメント「Ａ」と、参照数「３」とが対応付けられている。つまり、図１６の１行目は、セグメント「Ａ」を参照しているファイルの数が「３」であることを示している。また、例えば、図１６の２行目では、セグメント「Ｂ」と、参照数「２」とが対応付けられており、図１６の３行目では、セグメント「Ｃ」と、参照数「２」とが対応付けられている。また、例えば、図１６の４行目では、セグメント「Ｄ」と、参照数「１」とが対応付けられており、図１６の５行目では、セグメント「Ｅ」と、参照数「１」とが対応付けられている。

以上が、第３の実施形態におけるストレージシステムの構成の一例である。このように、第３の実施形態におけるストレージシステムは、ファイル選択手段３２１の代わりにファイル選択手段５２１を有している。続いて、図１７を参照して、ファイル選択手段５２１が上位Ｔｉｅｒストレージ５４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する際の処理の一例について説明する。なお、以下においては、希望確保容量情報が示すセグメントの移行数（希望確保容量）が「１」であり、ファイルリスト５４１が図１５で示す内容を記憶しており、セグメント参照数情報５４２が図１６で示す内容を記憶している場合におけるファイル選択手段５２１の動作の一例について説明する。

ファイル選択手段５２１は、例えば、希望容量確保情報とともに、上位Ｔｉｅｒストレージ５４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択するよう階層管理手段５２から指示される。

当該指示に応じて、ファイル選択手段５２１は、上位Ｔｉｅｒストレージ５４に格納されているファイルリスト５４１を取得する。すると、ファイル選択手段５２１は、取得したファイルリスト５４１を最終アクセス日時の古い順にソートする（ステップＳ３０１）。その結果、図１５で示すファイルリスト５４１は、図１８で示すように最終アクセス日時の古い順に並び替えられることになる。

ステップＳ３０１の処理の後、ファイル選択手段５２１は、第２の実施形態で説明したファイル選択手段４２１と同様の処理を行う。つまり、ファイル選択手段５２１は、並び替える処理を行うとともに、セグメント参照数情報５４２を取得する。そして、ファイル選択手段５２１は、ファイルリスト５４１が示す全ファイルの中からセグメント参照数情報５４２が示す参照数「１」のセグメントを有するファイルを選別して、図１９で示すような参照数「１」のセグメントを有するファイルのリストを作成する（ステップＳ３０２）。このように、ファイル選択手段４２１は、まず、参照数がｎの初期値である「１」であるセグメントを有するファイルを選別してリストを作成する。

例えば、図１６を参照すると、参照数が「１」のセグメントはセグメント「Ｄ」とセグメント「Ｅ」である。そこで、ファイル選択手段４２１は、並び替えた後のファイルリストのうちセグメント「Ｄ」を有するファイル名「File 5」のファイルとセグメント「Ｅ」を有するファイル名「File 1」のファイルとを選別する。その結果、ファイル選択手段５２１は、図１９で示すような参照数が「１」のセグメントを有するファイルのリストを作成する。

続いて、ファイル選択手段５２１は、図１９で示す参照数「１」のセグメントを持つファイルリストのファイル順に従ってファイルをｎ個選択し、移動ファイルリストへ追加する（ステップＳ３０３）。現段階においては、ｎ＝１である。そのため、ファイル選択手段５２１は、図１９で示す参照数「１」のセグメントを持つファイルリストのファイル順に従ってファイルを１個選択し、移動ファイルリストへ追加する。例えば、図１９で示す場合、ファイル選択手段５２１は、移動ファイルリストにファイル名「File 5」に対応する情報を追加する。

続いて、ファイル選択手段５２１は、移動ファイルリストの参照数「ｎ（ｎ＝１）」以下のセグメント数の合計と希望確保容量情報が示す希望確保容量とを比較する（ステップＳ３０４）。現段階において、移動ファイルリストはファイル名「File 5」のファイルについての情報を有している。また、ファイル名「File 5」のファイルが有する参照数「１」のセグメント数は１（セグメント「Ｄ」）である。そのため、現段階において、移動ファイルリストの参照数「１」以下のセグメント数の合計は「１」であり、希望確保容量の１セグメント以上となる。このように、移動ファイルリストの参照数ｎ以下のセグメントの数が希望確保容量以上となる場合（ステップＳ３０４、Ｙｅｓ）、ファイル選択手段５２１は、移動ファイルリストを階層管理手段５２に対して出力する。つまり、今回説明した状態の場合、ファイル選択手段５２１は、ファイル名「File 5」のファイルについての情報を有する移動ファイルリストを階層管理手段５２に対して出力する（ステップＳ３０５）。そして、ファイル選択手段４２１は、処理を終了する。

一方、移動ファイルリストの参照数１以下のセグメントの数が希望確保容量より少ない場合（ステップＳ３０４、Ｎｏ）、ファイル選択手段５２１は、参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行ったか確認する（ステップＳ３０６）。そして、参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行っていない場合（ステップＳ３０６、Ｎｏ）、ファイル選択手段５２１は、再度ステップＳ３０３の処理を行う。一方、参照数「１」のセグメントを持つファイルのリスト末尾まで選別処理を行っている場合（ステップＳ３０６、Ｙｅｓ）、ファイル選択手段５２１は、ｎに１を加え（ステップＳ３０７）、ｎ＋１の参照数のセグメントを有するファイルを選別して、参照数「ｎ＋１」のセグメントを有するファイルのリストを作成する（ステップＳ３０２）。その後、ファイル選択手段５２１は、上述した処理と同様の処理を行う。

以上が、ファイル選択手段５２１が上位Ｔｉｅｒストレージ５４から下位Ｔｉｅｒストレージ３５に移行するファイルを選択する際の処理の一例である。

以上説明したように、本実施形態におけるストレージ装置５は、第１の実施形態で説明したファイル選択手段３２１や第２の実施形態で説明したファイル選択手段４２１の代わりにファイル選択手段５２１を有している。このような構成により、ファイル選択手段５２１は、ファイルリスト５４１を最終アクセス日時の古い順にソートした後、選別、選択処理を行うことが出来る。その結果、ファイル選択手段５２１は、最終アクセス日時の古いファイルを優先的に選択することが可能となる。

なお、本実施形態で例示した構成は、第１の実施形態や第２の実施形態と同様にあくまで一例である。第３の実施形態で説明したストレージシステムは、第１の実施形態や第２の実施形態で説明した場合と同様の様々な変形を行うことが出来る。例えば、図１７で示す例では、図１１を参照して説明したファイル選択手段４２１が選別処理を行う前にソートを行う場合について例示した。しかしながら、ファイル選択手段５２１は、例えば、図６を参照して説明したファイル選択手段３２１が選択処理を行う前にソートを行うよう構成しても構わない。

［第４の実施形態］
次に、図２０を参照して、本発明の第４の実施形態について説明する。図２０は、ファイル制御装置６の構成の概要を示すブロック図である。

図６を参照すると、ファイル制御装置６は、移行手段６１を有している。例えば、ファイル制御装置６は、図示しない演算装置と記憶装置とを有しており、記憶装置に格納されたプログラムを演算装置が実行することで、上記移行手段６１が実現される。

ファイル制御装置６は、移行手段６１を用いて、第１の記憶装置が記憶しているファイルを第２の記憶装置に移行させる。なお、ファイルは、１つ又は複数のデータ単位から構成されている。

第１の記憶装置は、ファイルに含まれるデータ単位のうち、既に第１の記憶装置に記憶されているデータ単位を新たに記憶しない重複排除処理を行って、ファイルを記憶する記憶装置である。

第２の記憶装置は、第１の記憶装置から移行されるファイルを記憶する記憶装置である。第１の記憶装置から第２の記憶装置へのファイルの移行は、移行手段６１により行われる。

移行手段６１は、第１の記憶装置においてデータ単位を参照しているファイルの数である参照数を示す参照数情報に基づいて、第１の記憶装置から第２の記憶装置に移行するファイルを第１の記憶装置が記憶しているファイルの中から選択する。そして、移行手段６１は、選択したファイルを第１の記憶装置から第２の記憶装置に移行させる。

このように、本実施形態におけるファイル制御装置６は、移行手段６１を有している。このような構成により、移行手段６１は、第１の記憶装置においてデータ単位を参照しているファイルの数である参照数を示す参照数情報に基づいて、第１の記憶装置から第２の記憶装置に移行するファイルを第１の記憶装置が記憶しているファイルの中から選択することが出来る。これにより、第１の記憶装置からファイルを削除することにより対応するデータ単位を確実に削除することが可能となり、第１の記憶装置のファイルを第２の記憶装置に移行させても希望通りの空き容量を確保することが出来ないおそれがある、という問題を解決することが可能となる。

また、上述したファイル制御装置６は、当該ファイル制御装置６などの情報処理装置に所定のプログラムが組み込まれることで実現できる。具体的に、本発明の他の形態であるプログラムは、情報処理装置に、１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを第１の記憶装置から第２の記憶装置に移行させる移行手段を実現させ、移行手段は、データ単位を参照している第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、第１の記憶装置から第２の記憶装置に移行するファイルを選択する、処理を実現させるためのプログラムである。

また、上述したファイル制御装置６により実行されるファイル制御方法は、１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを第１の記憶装置から第２の記憶装置に移行させ、第１の記憶装置から第２の記憶装置にファイルを移行させる際には、データ単位を参照している第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、第１の記憶装置から第２の記憶装置に移行するファイルを選択する、という方法である。

上述した構成を有する、プログラム、又は、ファイル制御方法、の発明であっても、上記ファイル制御装置６と同様の作用を有するために、上述した本発明の目的を達成することが出来る。

なお、ファイル制御装置６は、第１の記憶装置と第２の記憶装置とのうちの少なくとも一方を有するストレージ装置であっても構わない。

＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明におけるファイル制御装置などの概略を説明する。但し、本発明は、以下の構成に限定されない。

（付記１）
１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させる移行手段を有し、
前記移行手段は、前記第１の記憶装置において前記データ単位を参照しているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
ファイル制御装置。
（付記２）
付記１に記載のファイル制御装置であって、
前記移行手段は、前記参照数情報に基づいて、前記参照数が１である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
ファイル制御装置。
（付記３）
付記２に記載のファイル制御装置であって、
前記移行手段は、選別したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させるファイルとして選択した後、選別する際の基準となった参照数に１加えた参照数である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
ファイル制御装置。
（付記４）
付記１から請求項３までのいずれか１項に記載のファイル制御装置であって、
前記移行手段は、前記第１の記憶装置が記憶しているファイルのリストを、ファイルに最後にアクセスした日時を示す最終アクセス日時に基づいて並び替える処理をした後、前記参照数情報に基づいてファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
ファイル制御装置。
（付記５）
付記１から請求項４までのいずれか１項に記載のファイル制御装置であって、
前記移行手段は、選別したファイルのうち最終アクセス日時が古い順から順番に前記第１の記憶装置から前記第２の記憶装置に移行させるファイルとして選択する
ファイル制御装置。
（付記６）
付記１から請求項５までのいずれか１項に記載のファイル制御装置であって、
前記第１の記憶装置は前記第２の記憶装置よりも読み書き速度が高速な記憶装置である
ファイル制御装置。
（付記７）
１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させ、
前記第１の記憶装置から前記第２の記憶装置にファイルを移行させる際には、前記データ単位を参照している前記第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
ファイル制御方法。
（付記８）
付記７に記載のファイル制御方法であって、
前記参照数情報に基づいて、前記参照数が１である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
ファイル制御方法。
（付記９）
情報処理装置に、
１つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させる移行手段を実現させ、
前記移行手段は、前記データ単位を参照している前記第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
プログラム。
（付記１０）
付記９に記載のプログラムであって、
前記移行手段は、前記参照数情報に基づいて、前記参照数が１である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
プログラム。

なお、上記各実施形態及び付記において記載したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されていたりする。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。

以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることが出来る。

１ 管理端末
２ サーバ
３ ストレージ装置
３１ ストレージ管理手段
３２ 階層管理手段
３２１ ファイル選択手段
３３ 重複排除管理手段
３４ 上位Ｔｉｅｒストレージ
３４１ ファイルリスト
３４２ セグメント参照数情報
３５ 下位Ｔｉｅｒストレージ
３５１ ファイルリスト
４ ストレージ装置
４２ 階層管理手段
４２１ ファイル選択手段
４４ 上位Ｔｉｅｒストレージ
４４１ ファイルリスト
４４２ セグメント参照数情報
５ ストレージ装置
５２ 階層管理手段
５２１ ファイル選択手段
５４ 上位Ｔｉｅｒストレージ
５４１ ファイルリスト
５４２ セグメント参照数情報
６ ファイル制御装置
６１ 移行手段

Claims (10)

1. １つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させる移行手段を有し、
   前記移行手段は、前記第１の記憶装置において前記データ単位を参照しているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
   ファイル制御装置。
2. 請求項１に記載のファイル制御装置であって、
   前記移行手段は、前記参照数情報に基づいて、前記参照数が１である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
   ファイル制御装置。
3. 請求項２に記載のファイル制御装置であって、
   前記移行手段は、選別したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させるファイルとして選択した後、選別する際の基準となった参照数に１加えた参照数である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
   ファイル制御装置。
4. 請求項１から請求項３までのいずれか１項に記載のファイル制御装置であって、
   前記移行手段は、前記第１の記憶装置が記憶しているファイルのリストを、ファイルに最後にアクセスした日時を示す最終アクセス日時に基づいて並び替える処理をした後、前記参照数情報に基づいてファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
   ファイル制御装置。
5. 請求項１から請求項４までのいずれか１項に記載のファイル制御装置であって、
   前記移行手段は、選別したファイルのうち最終アクセス日時が古い順から順番に前記第１の記憶装置から前記第２の記憶装置に移行させるファイルとして選択する
   ファイル制御装置。
6. 請求項１から請求項５までのいずれか１項に記載のファイル制御装置であって、
   前記第２の記憶装置は前記第１の記憶装置よりも読み書き速度が低速な記憶装置である
   ファイル制御装置。
7. １つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させ、
   前記第１の記憶装置から前記第２の記憶装置にファイルを移行させる際には、前記データ単位を参照している前記第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
   ファイル制御方法。
8. 請求項７に記載のファイル制御方法であって、
   前記参照数情報に基づいて、前記参照数が１である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
   ファイル制御方法。
9. 情報処理装置に、
   １つ又は複数のデータ単位から構成されるファイルに含まれるデータ単位のうち既に記憶されているデータ単位を新たに記憶しない重複排除処理を行ってファイルを記憶する第１の記憶装置が記憶しているファイルの中から、当該第１の記憶装置から移行されるファイルを記憶する第２の記憶装置へと移行するファイルを選択し、選択したファイルを前記第１の記憶装置から前記第２の記憶装置に移行させる移行手段を実現させ、
   前記移行手段は、前記データ単位を参照している前記第１の記憶装置に記憶されているファイルの数である参照数を示す参照数情報に基づいて、前記第１の記憶装置から前記第２の記憶装置に移行するファイルを選択する
   プログラム。
10. 請求項９に記載のプログラムであって、
    前記移行手段は、前記参照数情報に基づいて、前記参照数が１である前記データ単位を含むファイルを選別し、選別したファイルの中から前記第１の記憶装置から前記第２の記憶装置に移行させるファイルを選択する
    プログラム。
    
    
    

Images