JP6881847B2 - ストレージ装置、ファイル特定方法及びプログラム - Google Patents

Description

本発明は、ストレージ装置、ファイル特定方法及びプログラムに関する。

重複排除技術を用いた階層型ストレージにおいて、上位Ｔｉｅｒストレージの容量を確保のために、ファイルを上位Ｔｉｅｒから下位Ｔｉｅｒへ移動させることがある。
特許文献１には、関連する技術として、重複するファイルを転送する階層ストレージ管理システムに関する技術が開示されている。

特許第５４２７５３３号公報

ところで、ファイルを上位Ｔｉｅｒから下位Ｔｉｅｒへ移動させる場合、その移動させるファイルを適切に選択しなければ、上位Ｔｉｅｒストレージの重複排除率は高まるが、ファイルへのアクセス性が低下してしまう可能性がある。

本発明の各態様は、上記の課題を解決することのできるストレージ装置、ファイル特定方法及びプログラムを提供することを目的としている。

上記目的を達成するために、本発明の一態様によれば、ストレージ装置は、ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成する生成部と、前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定する特定部と、を備える。

上記目的を達成するために、本発明の別の態様によれば、ファイル特定方法は、ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成することと、前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定することと、を含む。

上記目的を達成するために、本発明の一態様によれば、プログラムは、コンピュータに、ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成することと、前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定することと、を実行させる。

本発明の各態様によれば、上位Ｔｉｅｒストレージにおいて所望の記憶容量を確保しつつファイルへのアクセス性の低下を抑制することができる。

本発明の第１の実施形態によるシステムの構成を示す図である。 本発明の第１の実施形態におけるファイルリストの一例を示す図である。 本発明の第１の実施形態における重み値設定リストの一例を示す図である。 本発明の第１の実施形態におけるセグメント重み合計リストの一例を示す図である。 本発明の第１の実施形態によるシステムの処理フローを示す図である。 本発明の第２の実施形態によるシステムの構成を示す図である。 本発明の第２の実施形態におけるセグメント重み合計リストの一例を示す図である。 本発明の第２の実施形態における重み値設定リストの一例を示す図である。 本発明の第２の実施形態におけるファイルリストの一例を示す図である。 本発明の第２の実施形態によるシステムの処理フローを示す図である。 本発明の実施形態による最小構成のストレージ装置を示す図である。 少なくとも１つの実施形態に係るコンピュータの構成を示す概略ブロック図である。

以下、図面を参照しながら実施形態について詳しく説明する。
＜第１実施形態＞
本発明の第１実施形態によるシステム１００は、各ファイルへ任意の値で重み付けし、上位Ｔｉｅｒから下位Ｔｉｅｒへファイルを移動させるときに、セグメント毎に重みを合算し、重みの合計が最小となるセグメントを参照しているファイルから移動対象ファイルを選択することで、所望の容量を確保しつつファイルへのアクセス性の低下を抑制するシステムである。

システム１００は、図１に示すように、管理端末１、サーバ２を備える。管理端末１およびサーバ２は、ストレージ管理手段３１へ接続される。

管理端末１は、ストレージ装置３を管理する情報処理装置である。管理端末１は、ストレージ装置３に対して運用開始指示や運用停止指示を送信するなど、ストレージ装置３の全体的な管理を行う。

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

ストレージ装置３は、図１に示すように、ストレージ管理手段３１、階層管理手段３２、重複排除管理手段３３、上位Ｔｉｅｒストレージ３４、下位Ｔｉｅｒストレージ３５を備える。ストレージ装置３は、上位Ｔｉｅｒストレージ３４と下位Ｔｉｅｒストレージ３５とを有する階層型ストレージである。ストレージ装置３は、例えば、サーバ２などからの要求に応じて、ファイルを上位Ｔｉｅｒストレージ３４に格納する。また、ストレージ装置３は、上位Ｔｉｅｒストレージ３４に設定された使用上限容量を超過したなど、予め定められた条件を満たす場合、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移動させる。

ストレージ管理手段３１の配下には複数のストレージを階層管理するための階層管理手段３２が接続される。
ストレージ管理手段３１は、ストレージ装置３を総合的に管理する。例えば、ストレージ管理手段３１は、管理端末１から運用開始指示や運用停止指示、ファイル移動指示など各種指示を受信する。また、ストレージ管理手段３１は、サーバ２からリード要求やライト要求など各種要求を受信する。ストレージ管理手段３１がサーバ２からリード要求やライト要求など各種要求を受信すると、ストレージ管理手段３１は、受信した指示や要求に応じた処理を実行するよう、階層管理手段３２に必要な指示を行う。

階層管理手段３２は、ファイル選択手段３２１（生成部の一例、特定部の一例）や、図示しないが階層管理に必要な種々の構成要素で構成される。階層管理手段３２の配下には、重複排除管理手段３３経由で上位Ｔｉｅｒストレージ３４と、下位Ｔｉｅｒストレージ３５が接続される。

階層管理手段３２は、上位Ｔｉｅｒストレージ３４と下位Ｔｉｅｒストレージ３５とを階層管理する。例えば、あらかじめ上位Ｔｉｅｒストレージ３４に設定された条件を満たした場合、上位Ｔｉｅｒストレージ３４が記憶するファイルを下位Ｔｉｅｒストレージ３５に移動させる。ファイル移動のタイミングは、一般的な階層管理ストレージと同等であるため、説明は省略する。階層管理手段３２は、ファイル選択手段３２１から入手する移動ファイルリストに基づいて、移動させるファイルを決定する。なお、階層管理手段３２が移動させるファイルを決定するのではなく、管理端末１からの指示によって移動させるファイルが決定され、決定されたファイルが移動するものであってもよい。

また、階層管理手段３２は、ストレージ管理手段３１からの指示に応じてファイルの書き込みを行う場合、書き込み対象のファイルを上位Ｔｉｅｒストレージ３４に書き込むよう処理する。つまり、階層管理手段３２は、重複排除管理手段３３を経由して、書き込み対象のファイルを重複排除した状態で上位Ｔｉｅｒストレージ３４に書き込む。

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

上位Ｔｉｅｒストレージ３４は、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）に代表されるような高速だが容量単価の高いストレージである。上位Ｔｉｅｒストレージ３４は、重複排除管理手段３３経由で階層管理手段３２に接続され、ファイルリスト３４１、重み値設定リスト３４２を保有している。なお、上位Ｔｉｅｒストレージ３４は、重複排除制御に必要な種々の管理情報を有しているものであってもよい。

ファイルリスト３４１は、上位Ｔｉｅｒストレージ３４が記憶しているファイル一覧であり、各ファイルのファイル名と参照セグメント情報を含む。ファイルリスト３４１は、例えば、上位Ｔｉｅｒストレージ３４にファイルを記憶する際や上位Ｔｉｅｒストレージ３４からファイルを削除する際に、重複排除管理手段３３などにより更新される。図２は、ファイルリスト３４１の具体例を示す図である。ファイルリスト３４１は、図２に示すように、ナンバーｎと、ファイル名と、参照セグメントとを関連付けて記憶する。

重み値設定リスト３４２は、上位Ｔｉｅｒストレージ３４が記憶している各ファイルに設定された重み値情報を有する。重み値情報とはファイルの重要度を示す値である。重要なファイルほど重み値が高く、重要でないファイルほど重み値が低く設定される。重み値設定リスト３４２は、例えば、管理端末１などからの指示により更新される。また、重み値情報は重み値設定リスト３４２ではなくファイルリスト３４１に含まれる構成でも構わない。図３は、重み値設定リスト３４２の具体例を示す図である。重み値設定リスト３４２は、図３に示すように、重み値情報と、ファイル名とを関連付けて記憶する。図３では、重要なファイルの重み値を１００、重要でないファイルの重み値を１０としている。

下位Ｔｉｅｒストレージ３５は、ニアラインストレージや、テープストレージなど容量単価の安いストレージである。下位Ｔｉｅｒストレージ３５には、階層管理手段３２により上位Ｔｉｅｒストレージ３４から移動されるファイルが記憶される。下位Ｔｉｅｒストレージ３５は、ファイルリスト３５１を保有している。

ファイルリスト３５１は下位Ｔｉｅｒストレージ３５のファイル一覧であり、各ファイルの参照先セグメント情報は含まない。ファイルリスト３５１は、例えば、下位Ｔｉｅｒストレージ３５にファイルを記憶する際や下位Ｔｉｅｒストレージ３５からファイルを削除する際に、階層管理手段３２などにより更新される。

ファイル選択手段３２１は、上位Ｔｉｅｒストレージ３４からファイルリスト３４１および重み値設定リスト３４２を取得する機能を持つ。また、ファイル選択手段３２１は、セグメント重み合計リスト３２１１を作成する機能を持つ。また、ファイル選択手段３２１は、階層管理手段３２からの指示に応じ、セグメント重み合計リスト３２１１に基づいて、上位Ｔｉｅｒストレージ３４から下位Ｔｉｅｒストレージ３５に移動させるファイルを選択して、選択したファイルを示す移動ファイルリストを階層管理手段３２に出力する機能を持つ。

図４は、セグメント重み合計リスト３２１１の構成を示す図である。セグメント重み合計リスト３２１１は、上位Ｔｉｅｒストレージ３４が記憶している各セグメントの重要度を示すテーブルであり、セグメント３２１１１、各ファイルに設定された重み値をセグメント毎に合算した重み合計３２１１２、各セグメントを保有しているファイル名を示すチェック済みファイル一覧３２１１３を含む。セグメント重み合計リスト３２１１は、階層管理手段３２から希望確保容量が入力されたときに、ファイル選択手段３２１によって作成される。セグメント重み合計リスト３２１１の作成方法の詳細は、後述するステップＳ１０３〜ステップＳ１０７の処理によるものである。

次に、本発明の第１実施形態によるファイル選択手段３２１の処理フローについて説明する。ここでは、希望確保容量を１セグメント、ファイルリスト３４１を図２に示すリスト、重み値設定リスト３４２を図３に示すリスト、セグメント重み合計リスト３２１１を図４に示すリストとして、図５に示す処理フローを説明する。

ファイル選択手段３２１は、階層管理手段３２から希望確保容量を受け付ける（ステップＳ１０１）。ファイル選択手段３２１は、ファイルリスト３４１と重み値設定リスト３４２を上位Ｔｉｅｒストレージ３４から取得する（ステップＳ１０２）。

ファイル選択手段３２１は、ファイルリスト３４１を参照し、ファイルリスト３４１のｎ＝１番目であるＦｉｌｅ１が参照しているセグメントＣおよびＥを、セグメント３２１１１へ追加する（ステップＳ１０３）。なお、ファイル選択手段３２１は、既に当該セグメントがセグメント３２１１１に存在している場合は何もしない。

次に、ファイル選択手段３２１は、重み値設定リスト３４２を参照しＦｉｌｅ１の重み値である１０を、当該Ｆｉｌｅ１が参照しているセグメントＣおよびＥの重み合計３２１１２（初期値０）へ加算する（ステップＳ１０４）。

次に、ファイル選択手段３２１は、セグメントＣおよびＥのチェック済みファイル一覧３２１１３へＦｉｌｅ１を記録する（ステップＳ１０５）。

次に、ファイル選択手段３２１は、ファイルリスト３４１を参照し、上位Ｔｉｅｒストレージ３４が記憶している全てのファイルをチェック完了したか確認する（ステップＳ１０６）。全てのファイルに対しチェック完了していなかった場合（ステップＳ１０６：Ｎｏ）、ファイル選択手段３２１は、ｎ＝ｎ＋１とし、すなわち、ｎに１を加えて（ステップＳ１０７）、ｎ＝２であるＦｉｌｅ２に対しステップＳ１０３〜ステップＳ１０５の処理を実施する。

すべてのファイル（本発明の第１実施形態ではＦｉｌｅ１〜Ｆｉｌｅ５）に対しチェック完了した場合（ステップＳ１０６：Ｙｅｓ）、ファイル選択手段３２１は、重み合計３２１１２において最小であるセグメントＣを参照しているＦｉｌｅ１、Ｆｉｌｅ４を移動ファイルリストへ追加する（ステップＳ１０８）。

次に、ファイル選択手段３２１は、移動対象としたセグメント数の合計（この例では１）と希望確保容量（この例では１）を比較する（ステップＳ１０９）。ファイル選択手段３２１は、移動対象となったセグメント数が希望確保容量に満たないと判定した場合（ステップＳ１０９：Ｎｏ）、ファイル選択手段３２１は、移動対象となっていないセグメントでステップＳ１０８の処理を再び実施する。本発明の第１実施形態では、希望確保容量が１セグメントであり、既に希望確保容量を満たしている（ステップＳ１０９：Ｙｅｓ）。したがって、ファイル選択手段３２１は、移動対象となったＦｉｌｅ１、Ｆｉｌｅ４の情報を含む移動ファイルリストを階層管理手段３２に出力し、処理を終了する（ステップＳ１１０）。

なお、本発明の第１実施形態において、ステップＳ１０８で重み合計３２１１２が最小となるセグメントは１つしかないものとした。しかしながら、本発明の別の実施形態では、ファイルのデータパターンによっては重み合計３２１１２において最小であるセグメントが複数存在するものであってもよい。その場合には、複数の重み合計３２１１２が同値であればセグメントの重要度としては同じであるため、いずれのセグメントを移動対象とすべきか特に指定しない。また、その場合には、セグメント重み合計リスト３２１１のリスト順や、チェック済みファイル一覧３２１１３に記載しているファイル数が少ない方を選択するものであってもよい。

以上、本発明の第１の実施形態によるシステム１００について説明した。
システム１００において、ストレージ装置３は、ファイル選択手段３２１を備える。ファイル選択手段３２１は、ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成する。ファイル選択手段３２１は、前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定する。
このように、ファイル選択手段３２１は、重要度の低いセグメントを参照しているファイルを上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定することで、上位Ｔｉｅｒストレージにおいて所望の記憶容量を確保することができ、かつ、ファイルへのアクセス性の低下を抑制することができる。

＜第２実施形態＞
次に、本発明の第２実施形態によるシステム１００について説明する。
本発明の第２実施形態によるシステム１００は、任意に設定された重み値を用いず、ファイルリストからセグメントの重み合計を自動的に算出するシステムである。なお、本発明の第２実施形態では、ファイルの最終使用日時の古い順にファイルの重みを低く設定する。
こうすることで、本発明の第１実施形態によるシステム１００において、各ファイルの重み値が管理端末１などの外部入力機器を用いて入力され、上位Ｔｉｅｒが静的な情報として持っている重み値によって生じる、ファイル数の増大とともに増大する設定管理工数の増大の程度が緩和される。

本発明の第２実施形態によるシステム１００は、図６に示すように、管理端末１、サーバ２、ストレージ装置４を備える。
本発明の第２実施形態によるシステム１００と、本発明の第１実施形態によるシステム１００との構成の違いは、本発明の第１実施形態によるシステム１００がストレージ装置３を備えるのに対して、本発明の第２実施形態によるシステム１００がストレージ装置４を備えることである。より具体的には、本発明の第１実施形態によるシステム１００が、階層管理手段３２、上位Ｔｉｅｒストレージ３４を備えるのに対して、本発明の第２実施形態によるシステム１００が、階層管理手段４２、上位Ｔｉｅｒストレージ４４を備えることである。

階層管理手段４２は、図６に示すように、ファイル選択手段４２２（（生成部の一例、特定部の一例））を備える。
ファイル選択手段４２２は、上位Ｔｉｅｒストレージ４４からファイルリスト４４１を取得する機能を持つ。また、ファイル選択手段４２２は、重み値設定リスト４２２１を作成する機能を持つ。また、ファイル選択手段４２２は、ファイルリスト４４１と重み値設定リスト４２２１とから、セグメント重み合計リスト４２１１を作成する機能、すなわち、上記ステップＳ１０３〜ステップＳ１０７の処理を行う機能を持つ。また、ファイル選択手段４２２は、階層管理手段４２からの指示に応じ、セグメント重み合計リスト４２１１に基づいて、上位Ｔｉｅｒストレージ４４から下位Ｔｉｅｒストレージ３５に移動させるファイルを選択し、選択したファイルを示す移動ファイルリストを階層管理手段４２に出力する機能を持つ。図７は、セグメント重み合計リスト４２１１の具体例を示す図である。セグメント重み合計リスト４２１１は、図７に示すように、セグメントと、重み合計と、チェック済みファイル一覧とを関連付けて記憶する。

本発明の第２実施形態におけるファイル選択手段４２２が有する重み値設定リスト４２２１を作成する機能は、取得したファイルリスト４４１を用いて使用日時が新しいファイルの重みが最も重くなるように重み値設定リスト４２２１を作成するものである。その他の機能は、本発明の第１実施形態と同一である為、説明を省略する。図８は、重み値設定リスト４２２１の具体例を示す図である。重み値設定リスト４２２１は、図８に示すように、重み値情報と、ファイル名とを関連付けて記憶する。

ファイルリスト４４１は、上位Ｔｉｅｒストレージ４４が記憶しているファイル一覧であり、各ファイルのファイル名と参照セグメント情報および、使用日時を含む。ファイルリスト４４１は、例えば、上位Ｔｉｅｒストレージ４４にファイルを記憶する際や、記録されたファイルをアクセスした際、および、上位Ｔｉｅｒストレージ４４からファイルを削除する際に、重複排除管理手段３３などにより更新される。図９は、ファイルリスト４４１の具体例を示す図である。ファイルリスト４４１は、図９に示すように、ナンバーｎと、ファイル名と、参照セグメントと、使用日時とを関連付けて記憶する。

次に、本発明の第２実施形態によるファイル選択手段４２２の処理フローについて説明する。ここでは、希望確保容量を１セグメント、ファイルリスト４４１を図９に示すリスト、重み値設定リスト４２２１を図８に示すリスト、セグメント重み合計リスト４２１１を図７に示すリストとして図１０に示す処理フローを説明する。

ファイル選択手段４２２は、階層管理手段４２から希望確保容量を受け付ける（ステップＳ１０１）。ファイル選択手段４２２は、ファイルリスト４４１を上位Ｔｉｅｒストレージ４４から取得する（ステップＳ２００）。

次に、ファイル選択手段４２２は、ファイルリスト４４１に含まれる使用日時に基づいて、使用日時が新しいファイルの重みが最も重くなるように重み値設定リスト４２２１を作成する（ステップＳ２０１）。
なお、本発明の第２実施形態では、重み値設定リストの作成要素としてファイルの使用日時を用いているが、本発明の別の実施形態では、ファイルの属性やアクセス履歴等の情報を入力として人工知能等を用いてファイルの重みを決定してもよい。
なお、図１０におけるステップＳ１０３〜ステップＳ１１０の処理は、図５に示した本発明の第１実施形態におけるステップＳ１０３〜ステップＳ１１０の処理と同一である。

以上、本発明の第２の実施形態によるシステム１００について説明した。
システム１００において、ストレージ装置４は、ファイル選択手段４２２を備える。
ファイル選択手段４２２は、重み値設定リスト４２２１を動的に生成する。
こうすることで、ファイル選択手段４２２は、重み値を使用日時順に一律に設定するだけで重み値設定リスト４２２１を生成するため、ファイル数が膨大になっても設定管理工数を増やすことなく第１実施形態によるシステム１００と同様の効果をもたらすことができる。
また、ファイル選択手段４２２は、ストレージ装置４において移動させるファイルの特定をより適切に行うことができる。

本発明の実施形態による最小構成のストレージ装置２００について説明する。
本発明の実施形態による最小構成のストレージ装置２００は、図１１に示すように、生成部２００ａ、特定部２００ｂを備える。
生成部２００ａは、ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成する。
特定部２００ｂは、前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定する。

なお、本発明の実施形態における処理は、適切な処理が行われる範囲において、処理の順番が入れ替わってもよい。

本発明の実施形態におけるストレージ装置３、ストレージ装置４、上位Ｔｉｅｒストレージ３４、下位Ｔｉｅｒストレージ３５、上位Ｔｉｅｒストレージ４４、その他の記憶装置のそれぞれは、適切な情報の送受信が行われる範囲においてどこに備えられていてもよい。また、ストレージ装置３、ストレージ装置４、上位Ｔｉｅｒストレージ３４、下位Ｔｉｅｒストレージ３５、上位Ｔｉｅｒストレージ４４、その他の記憶装置のそれぞれは、適切な情報の送受信が行われる範囲において複数存在しデータを分散して記憶していてもよい。

本発明の実施形態について説明したが、上述の管理端末１、サーバ２、ストレージ装置３、ストレージ装置４、その他の制御装置は内部に、コンピュータシステムを有していてもよい。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。コンピュータの具体例を以下に示す。
図１２は、少なくとも１つの実施形態に係るコンピュータの構成を示す概略ブロック図である。
コンピュータ５は、図１２に示すように、ＣＰＵ６、メインメモリ７、ストレージ８、インターフェース９を備える。
例えば、上述の管理端末１、サーバ２、ストレージ装置３、ストレージ装置４、その他の制御装置のそれぞれは、コンピュータ５に実装される。そして、上述した各処理部の動作は、プログラムの形式でストレージ８に記憶されている。ＣＰＵ６は、プログラムをストレージ８から読み出してメインメモリ７に展開し、当該プログラムに従って上記処理を実行する。また、ＣＰＵ６は、プログラムに従って、上述した各記憶部に対応する記憶領域をメインメモリ７に確保する。

ストレージ８の例としては、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、半導体メモリ等が挙げられる。ストレージ８は、コンピュータ５のバスに直接接続された内部メディアであってもよいし、インターフェース９または通信回線を介してコンピュータ５に接続される外部メディアであってもよい。また、このプログラムが通信回線によってコンピュータ５に配信される場合、配信を受けたコンピュータ５が当該プログラムをメインメモリ７に展開し、上記処理を実行してもよい。少なくとも１つの実施形態において、ストレージ８は、一時的でない有形の記憶媒体である。

また、上記プログラムは、前述した機能の一部を実現してもよい。さらに、上記プログラムは、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるファイル、いわゆる差分ファイル（差分プログラム）であってもよい。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例であり、発明の範囲を限定しない。これらの実施形態は、発明の要旨を逸脱しない範囲で、種々の追加、省略、置き換え、変更を行ってよい。

１・・・管理端末
２・・・サーバ
３、４、２００・・・ストレージ装置
５・・・コンピュータ
６・・・ＣＰＵ
７・・・メインメモリ
８・・・ストレージ
９・・・インターフェース
３１・・・ストレージ管理手段
３２、４２・・・階層管理手段
３３・・・重複排除管理手段
３４、４４・・・上位Ｔｉｅｒストレージ
３５・・・下位Ｔｉｅｒストレージ
１００・・・システム
２００ａ・・・生成部
２００ｂ・・・特定部
３２１、４２２・・・ファイル選択手段
３４１、３５１、４４１・・・ファイルリスト
３４２、４２２１・・・重み値設定リスト
３２１１、４２１１・・・セグメント重み合計リスト

Claims (4)

1. ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成する生成部と、
   前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定する特定部と、
   を備えるストレージ装置。
2. 前記生成部は、
   各セグメントを参照している前記ファイルに関連付けられている重み値の総和を各セグメントごとに算出し、算出した重み値の合計と各セグメントとを関連付けることによって前記セグメント重み合計リストを生成する、
   請求項１に記載のストレージ装置。
3. ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成することと、
   前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定することと、
   を含むファイル特定方法。
4. コンピュータに、
   ファイルが参照しているセグメントと、前記ファイルに関連付けられている重み値とに基づいて、各セグメントの重要度を示すセグメント重み合計リストを生成することと、
   前記セグメント重み合計リストのうち重み合計が最小のセグメントを参照しているファイルを、上位Ｔｉｅｒストレージから下位Ｔｉｅｒストレージへ移動させるファイルと特定することと、
   を実行させるプログラム。

Images