JP2023150248A - ストレージ制御プログラム、ストレージ制御方法およびストレージ制御装置 - Google Patents

Abstract

【課題】外部ストレージからデータが短期間で削除される事態の発生を抑制する。【解決手段】ストレージ制御装置１は、外部ストレージ２に格納された保管データセットの中から、直近の一定期間に外部ストレージ２への格納が要求されたファイルから参照されているチャンクＣＫ１，ＣＫ５，ＣＫ７を特定し、チャンクＣＫ１，ＣＫ５，ＣＫ７とそれぞれ同じデータを有するチャンクＣＫ１’，ＣＫ５’，ＣＫ７’を生成し、チャンクＣＫ１，ＣＫ５，ＣＫ７のそれぞれに対応する参照数をチャンクＣＫ１’，ＣＫ５’，ＣＫ７’にそれぞれ付け替えるとともに、チャンクＣＫ１，ＣＫ５，ＣＫ７のそれぞれに対応する参照数を０に更新し、チャンクＣＫ１’，ＣＫ５’，ＣＫ７’をまとめて新たな保管データセットＡＣｘを生成して外部ストレージ２に格納する。【選択図】図１

Description

本発明は、ストレージ制御プログラム、ストレージ制御方法およびストレージ制御装置に関する。

オンラインストレージサービス、クラウドストレージサービスなど、ネットワークを介してストレージ領域を提供するストレージサービスが普及している。また、このようなストレージサービスと顧客のコンピュータとの間でゲートウェイとして機能するストレージゲートウェイがある。

例えば、顧客のコンピュータとクラウドストレージなどの外部ストレージとの間で書き込みデータを中継するストレージゲートウェイが提案されている。このストレージゲートウェイは、顧客のコンピュータからファイル単位でデータの書き込み要求を受け付け、書き込みが要求されたデータの重複を排除し、重複が排除されたデータをオブジェクト単位で外部ストレージに転送する。

また、データの重複排除技術に関しては、例えば、データが同一である複数のチャンクをマージする際に、一方のチャンクに対応する参照カウントを他方のチャンクに引き継ぐようにしたストレージ装置が提案されている。さらに、ストレージに対するデータ格納技術に関しては、例えば、メタデータに含まれる単語の出現頻度および書き込み時刻が比較的近いファイルセット同士を同じクラスタに分類して、共通のテープ媒体に格納するようにした情報処理システムが提案されている。

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

ところで、ストレージサービスの１つとして、データの長期保管に適したアーカイブストレージを提供するサービスがある。上記のストレージゲートウェイでも、データ格納先の外部ストレージとしてアーカイブストレージが利用される場合がある。この場合、例えば、１つまたは複数のオブジェクトを含むアーカイブストレージ用のデータセットが生成され、このデータセットを単位としてアーカイブストレージに格納される。

また、アーカイブストレージに格納されたデータセットのデフラグ処理は、例えば、次のような手順で実行される。データセットの中から、参照数が「０」のチャンクが多い第１のデータセットが特定され、第１のデータセットがアーカイブストレージから取り出されるとともに、アーカイブストレージから削除される。取り出されたデータセットから、参照数が「０」でない有効なチャンクが抽出され、抽出されたチャンクによって第２のデータセットが新たに生成（再構築）されて、アーカイブストレージに格納される。

しかし、このような手順のデフラグ処理が繰り返されると、デフラグ処理によって新たに生成されたデータセットがアーカイブストレージに格納された後、短期間でそのデータセットがアーカイブストレージから削除されるというケースが発生し得る。このケースは、再構築されてアーカイブストレージに格納されたデータセットにおいて、参照数が「０」のチャンクが早期に増え、そのデータセットが再構築のために取り出されるとともにアーカイブストレージから削除される、というケースである。

アーカイブストレージでは、長期保管という目的から、データセットの最短保管期間が定められ、最短保管期間が経過する前にデータセットを削除する場合には追加料金が発生する場合がある。上記のように、デフラグ処理によって生成されてアーカイブストレージに格納されたデータセットが短時間で削除されると、削除のための追加料金が発生してしまうという問題がある。

１つの側面では、本発明は、外部ストレージからデータが短期間で削除される事態の発生を抑制可能なストレージ制御プログラム、ストレージ制御方法およびストレージ制御装置を提供することを目的とする。

１つの案では、コンピュータに、書き込みが要求された複数のファイルのそれぞれを分割することで得られた複数の分割データセットから、重複を排除して複数のチャンクを取得し、複数のチャンクから選択された２以上のチャンクをそれぞれまとめて複数の保管データセットを生成し、複数のファイルのうち第１のファイルの格納要求を受信すると、複数のチャンクのうち第１のファイルから参照されるチャンクを含む１以上の第１の保管データセットを特定し、１以上の第１の保管データセットを外部ストレージに格納するとともに、複数のチャンクのうち第１のファイルから参照されるチャンクに対応付けられた参照数を、複数の分割データセットのうち第１のファイルに含まれる分割データセットから参照される数の分だけ増加させ、複数のファイルのうち第２のファイルの削除要求を受信すると、複数のチャンクのうち第２のファイルから参照されるチャンクに対応する参照数を、複数の分割データセットのうち第２のファイルに含まれる分割データセットから参照される数の分だけ減少させ、複数の保管データセットのうち外部ストレージに格納された保管データセットの中から、複数のファイルのうち、直近の一定期間に外部ストレージへの格納が要求されたファイルから参照されている１以上の第１のチャンクを特定して外部ストレージから取得し、１以上の第１のチャンクとそれぞれ同じデータを有する１以上の第２のチャンクを生成し、１以上の第１のチャンクのそれぞれに対応する参照数を１以上の第２のチャンクにそれぞれ付け替えるとともに、１以上の第１のチャンクのそれぞれに対応する参照数を０に更新し、１以上の第２のチャンクをまとめて新たな保管データセットを生成して外部ストレージに格納し、複数の保管データセットのうち外部ストレージに格納された保管データセットおよび新たな保管データセットの中から、対応する保管データセット内のすべてのチャンクに対応する参照数が０である第２の保管データセットが検出されると、第２の保管データセットを外部ストレージから削除する、処理を実行させるストレージ制御プログラムが提供される。

また、１つの案では、上記のストレージ制御プログラムに基づく処理と同様の処理をコンピュータが実行するストレージ制御方法が提供される。
さらに、１つの案では、上記のストレージ制御プログラムに基づく処理と同様の処理を実行するストレージ制御装置が提供される。

１つの側面では、外部ストレージからデータが短期間で削除される事態の発生を抑制できる。

第１の実施の形態に係るストレージシステムの構成例および処理例を示す図である。 第２の実施の形態に係る情報処理システムの構成例を示す図である。 クラウドストレージゲートウェイのハードウェア構成例を示す図である。 クラウドストレージゲートウェイが備える処理機能の構成例を示す図である。 チャンクマップテーブルのデータ構成例を示す図である。 チャンク管理テーブルのデータ構成例を示す図である。 オブジェクトの生成例を示す図である。 チャンクグループ管理テーブルのデータ構成例を示す図である。 デフラグ判定テーブルのデータ構成例を示す図である。 オブジェクトストレージおよびアーカイブストレージに対するデータ格納処理例を示す第１の図である。 オブジェクトストレージおよびアーカイブストレージに対するデータ格納処理例を示す第２の図である。 オブジェクトストレージおよびアーカイブストレージに対するデータ格納処理例を示す第３の図である。 デフラグ処理の比較例を示す第１の図である。 デフラグ処理の比較例を示す第２の図である。 第２の実施の形態におけるデフラグ処理例を示す第１の図である。 第２の実施の形態におけるデフラグ処理例を示す第２の図である。 第２の実施の形態におけるデフラグ処理例を示す第３の図である。 ファイル書き込み処理の手順を示すフローチャートの例（その１）である。 ファイル書き込み処理の手順を示すフローチャートの例（その２）である。 アーカイブストレージに対するデータ格納処理の手順を示すフローチャートの例である。 アーカイブストレージからのデータ削除処理の手順を示すフローチャートの例である。 デフラグ処理の手順を示すフローチャートの例（その１）である。 デフラグ処理の手順を示すフローチャートの例（その２）である。

以下、本発明の実施の形態について図面を参照して説明する。
〔第１の実施の形態〕
図１は、第１の実施の形態に係るストレージシステムの構成例および処理例を示す図である。図１に示すストレージシステムは、ストレージ制御装置１と外部ストレージ２を有する。

ストレージ制御装置１は、例えば図示しないクライアント装置からの要求に応じて、外部ストレージ２へのデータの格納や、外部ストレージ２からのデータの取り出し、外部ストレージ２に格納されたデータの削除などの制御処理を実行する。ストレージ制御装置１は、例えば、図示しないプロセッサを有するコンピュータである。この場合、上記の制御処理は、例えば、プロセッサがプログラムを実行することで実現される。

外部ストレージ２は、ストレージ制御装置１の外部に接続されたストレージ領域である。外部ストレージ２は、データの長期保存に適するが、データの短期保存には適さない。例えば、外部ストレージ２にはデータの最短保管期間が設定されており、データの格納から最短保管期間が経過する前にそのデータが外部ストレージ２から削除される場合、追加の料金が発生する。

以下、ストレージ制御装置１の処理を説明する。
ストレージ制御装置１は、書き込みが要求された複数のファイルのそれぞれを分割することで得られた複数の分割データセットから、重複を排除することで複数のチャンクを取得する。また、ストレージ制御装置１は、取得した複数のチャンクから選択された２以上のチャンクをそれぞれまとめて、複数の保管データセットを生成する。図１の例では、ｍ個のファイルＦＬ１～ＦＬｍからチャンクＣＫ１～ＣＫ９，・・・，ＣＫ２１，ＣＫ２２が取得されている。また、チャンクＣＫ１～ＣＫ９，・・・，ＣＫ２１，ＣＫ２２から、ｎ個の保管データセットＡＣ１～ＡＣｎが生成されている。

ここで、図１では、ファイルＦＬ１～ＦＬｍに含まれる各分割データセットには、対応するチャンクの符号が表示されている。例えば、ファイルＦＬ１は４つの分割データセットに分割され、これらの分割データセットはそれぞれチャンクＣＫ１，ＣＫ２，ＣＫ３，ＣＫ４に対応する。また、ファイルＦＬ２は４つの分割データセットに分割され、これらの分割データセットはそれぞれチャンクＣＫ１，ＣＫ５，ＣＫ３，ＣＫ６に対応する。ファイルＦＬ１とファイルＦＬ２との間では、チャンクＣＫ１，ＣＫ３に対応する同じ内容の分割データセットが重複していることがわかる。

また、重複が排除された各チャンクには、参照数が対応付けられている。参照数は、対応するチャンクが、外部ストレージ２に格納されたファイルの分割データセットのうちいくつの分割データセットから参照されているかを示す。参照数の初期値は「０」である。

ストレージ制御装置１は、複数のファイルのうち第１のファイルの格納要求を受信すると、この第１のファイルから参照されるチャンクを含む１以上の保管データセットを特定する。ストレージ制御装置１は、特定された１以上の第１の保管データセットを外部ストレージ２に格納する。これとともに、ストレージ制御装置１は、第１のファイルから参照されるチャンクに対応する参照数を、この第１のファイルに含まれる分割データセットから参照される数の分だけ増加させる。

例えば、ファイルＦＬ１の格納が要求されると、ストレージ制御装置１は、ファイルＦＬ１から参照されるチャンクＣＫ１～ＣＫ４を含む保管データセットＡＣ１を特定し、保管データセットＡＣ１を外部ストレージ２に格納する。これとともに、ストレージ制御装置１は、チャンクＣＫ１～ＣＫ４にそれぞれ対応する参照数を、ファイルＦＬ１に含まれる分割データセットから参照される数の分だけ増加させる。例えば、チャンクＣＫ１は、ファイルＦＬ１内の１つの分割データセットから参照されているので、チャンクＣＫ１に対応する参照数を「１」だけ増加させる。これにより、チャンクＣＫ１に対応する参照数は「１」となる。

このような手順で、外部ストレージ２に対するファイルＦＬ１～ＦＬｍの格納が要求され、ファイルＦＬ１～ＦＬｍに対応するチャンクを含むすべての保管データセットＡＣ１～ＡＣｎが外部ストレージ２に格納されたとする。このとき、チャンクＣＫ１～ＣＫ９に対応する参照数は、それぞれ「８」、「１」、「３」、「１」、「６」、「２」、「４」、「１」、「１」になったとする。また、チャンクＣＫ２１，ＣＫ２２に対応する参照数は、それぞれ「１」、「１」になったとする。

また、ストレージ制御装置１は、第２のファイルの削除要求を受信すると、この第２のファイルから参照されるチャンクに対応する参照数を、第２のファイルに含まれる分割データセットから参照される数の分だけ減少させる。例えば、ファイルＦＬ１，ＦＬ２の削除が要求されたとする。この場合、ストレージ制御装置１は、図１に示すように、ファイルＦＬ１，ＦＬ２から参照されるチャンクＣＫ１～ＣＫ６に対応する参照数を、それぞれ「８」、「１」、「３」、「１」、「６」、「２」から「６」、「０」、「１」、「０」、「５」、「１」に更新する。

また、ストレージ制御装置１は、外部ストレージ２に格納された保管データセットＡＣ１～ＡＣｎの中から、直近の一定期間に外部ストレージ２への格納が要求されたファイルから参照されている１以上のチャンクを特定する。ストレージ制御装置１は、このような条件を満たすチャンクが特定されると、特定されたチャンクを外部ストレージ２から取得する。

図１では例として、上記条件を満たすチャンクとしてチャンクＣＫ１，ＣＫ５，ＣＫ７が特定されたとする。ストレージ制御装置１は、例えば、チャンクＣＫ１，ＣＫ５を含む保管データセットＡＣ１とチャンクＣＫ７を含む保管データセットＡＣ２とを外部ストレージ２から取り出すことで、チャンクＣＫ１，ＣＫ５，ＣＫ７を取得する。

ストレージ制御装置１は、取得したチャンクＣＫ１，ＣＫ５，ＣＫ７とそれぞれ同じデータを有する新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’を生成する。このとき、ストレージ制御装置１は、元のチャンクＣＫ１，ＣＫ５，ＣＫ７のそれぞれに対応する参照数を新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’にそれぞれ付け替える。図１の例では、チャンクＣＫ１の参照数「６」がチャンクＣＫ１’に付け替えられ、チャンクＣＫ５の参照数「５」がチャンクＣＫ５’に付け替えられ、チャンクＣＫ７の参照数「４」がチャンクＣＫ７’に付け替えられる。また、ストレージ制御装置１は、元のチャンクＣＫ１，ＣＫ５，ＣＫ７のそれぞれに対応する参照数を「０」に更新する。

なお、図示しないが、ストレージ制御装置１は、ファイルと元のチャンクＣＫ１，ＣＫ５，ＣＫ７との対応関係を示す情報を、そのファイルと新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’との対応関係を示すように更新する。例えば、あるファイルのある分割データセットに元のチャンクＣＫ１が対応付けられていた場合、この分割データセットに対応するチャンクが新たなチャンクＣＫ１’に更新される。

そして、ストレージ制御装置１は、新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’をまとめて新たな保管データセットＡＣｘを生成し、この保管データセットＡＣｘを外部ストレージ２に格納する。一方、上記の条件を満たすチャンクＣＫ１，ＣＫ５，ＣＫ７が含まれる保管データセットＡＣ１，ＡＣ２は、上記のように参照数が付け替えられるだけで、外部ストレージ２に格納され続ける。

また、ストレージ制御装置１は、外部ストレージ２に格納された保管データセットＡＣ１～ＡＣｎおよび新たな保管データセットＡＣｘの中から、対応する保管データセット内のすべてのチャンクに対応する参照数が「０」である保管データセットが検出されると、この保管データセットを外部ストレージ２から削除する。ただし、上記のように保管データセットＡＣｘが外部ストレージ２に格納された時点では、すべてのチャンクに対応する参照数が「０」である保管データセットは検出されない。

この後、図示しないが、例えばファイルＦＬ３，ＦＬ４の削除が要求されたとする。この場合、ストレージ制御装置１は、ファイルＦＬ３，ＦＬ４から参照されるチャンクに対応する参照数を、ファイルＦＬ３，ＦＬ４に含まれる分割データセットから参照される数の分だけ減少させる。この処理により、チャンクＣＫ３，ＣＫ６，ＣＫ８，ＣＫ９にそれぞれ対応する参照数が「０」になる。

これにより、保管データセットＡＣ１，ＡＣ２に含まれるすべてのチャンクの参照数が「０」になることから、ストレージ制御装置１は、保管データセットＡＣ１，ＡＣ２を外部ストレージ２から削除する。一方、外部ストレージ２に格納されたばかりの保管データセットＡＣｘは、削除されずに格納され続ける。

ここで、ファイルＦＬ１，ＦＬ２の削除要求を受信した場合のデフラグ処理の比較例について説明する。
この比較例では、ファイルの削除要求に伴い、参照数が「０」になるチャンクが多くなった保管データセットが発生すると、その保管データセットが取り出される。そして、取り出された保管データセット内のチャンクのうち、参照数が「０」でないチャンクだけによって新たな保管データセットが生成されて、外部ストレージ２に格納される。一方、取り出された保管データセットは外部ストレージ２から削除される。

例えば、ファイルＦＬ１，ＦＬ２の削除要求に応じて参照数が更新された後、参照数が「０」になるチャンクが多くなった保管データセットとして保管データセットＡＣ１が特定される。すると、保管データセットＡＣ１が取り出され、参照数が「０」でないチャンクＣＫ１，ＣＫ３，ＣＫ５，ＣＫ６によって新たな保管データセットが生成されて、外部ストレージ２に格納される。一方、保管データセットＡＣ１は外部ストレージ２から削除される。

次に、ファイルＦＬ３，ＦＬ４の削除が要求されると、チャンクＣＫ３，ＣＫ６の参照数が「０」となる。この場合、参照数が「０」になるチャンクが多くなった保管データセットとして、新たに格納されたばかりの保管データセットが特定されて取り出されるとともに、外部ストレージ２から削除される。このように、比較例では、外部ストレージ２に格納されてから短期間で削除される保管データセットが発生しやすい。

これに対して、本実施の形態のストレージ制御装置１は、ファイルＦＬ１，ＦＬ２の削除要求に応じて参照数が更新された後、参照数が「０」になるチャンクが多くなった保管データセットＡＣ１を、外部ストレージ２から削除せずに残す。その代わり、ストレージ制御装置１は、直近の一定期間に外部ストレージ２への格納が要求されたファイルから参照されているチャンクＣＫ１，ＣＫ５，ＣＫ７を特定する。

ストレージ制御装置１は、特定されたチャンクＣＫ１，ＣＫ５，ＣＫ７とそれぞれ同じデータを有する新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’を生成する。このとき、元のチャンクＣＫ１，ＣＫ５，ＣＫ７のそれぞれに対応する参照数が新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’にそれぞれ付け替えられ、元のチャンクＣＫ１，ＣＫ５，ＣＫ７のそれぞれに対応する参照数が「０」に更新される。そして、ストレージ制御装置１は、新たなチャンクＣＫ１’，ＣＫ５’，ＣＫ７’をまとめて新たな保管データセットＡＣｘを生成し、この保管データセットＡＣｘを外部ストレージ２に格納する。

格納された保管データセットＡＣｘは、直近の一定期間に外部ストレージ２への格納が要求されたファイルから参照されているチャンクだけを含むので、各チャンクの参照数は短期間では「０」になりにくい。このため、保管データセットＡＣｘは、外部ストレージ２に格納されてから早期に削除される可能性が低い。一方、元のチャンクＣＫ１，ＣＫ５，ＣＫ７を含む保管データセットＡＣ１は、すべてのチャンクの参照数が「０」になるまで外部ストレージ２に格納され続ける。このため、保管データセットＡＣ１についても、外部ストレージ２に格納されてから早期に削除される可能性が低い。

このように、本実施の形態のストレージ制御装置１によれば、外部ストレージ２からデータが短期間で削除される事態の発生を抑制できる。
〔第２の実施の形態〕
次に、図１の外部ストレージ２としてアーカイブストレージが用いられ、図１のストレージ制御装置１としてクラウドストレージゲートウェイが用いられた場合の例について説明する。

図２は、第２の実施の形態に係る情報処理システムの構成例を示す図である。図２に示す情報処理システムは、クラウドストレージゲートウェイ１００、ＮＡＳ（Network Attached Storage）クライアント２１０およびクラウドストレージシステム２２０を含む。クラウドストレージゲートウェイ１００は、ネットワーク２３１を介してＮＡＳクライアント２１０と接続され、また、ネットワーク２３２を介してクラウドストレージシステム２２０と接続されている。ネットワーク２３１は、例えばＬＡＮ（Local Area Network）であり、ネットワーク２３２は、例えばＷＡＮ（Wide Area Network）である。

クラウドストレージシステム２２０は、ネットワーク２３２を介してクラウドストレージサービスを提供する。クラウドストレージシステム２２０は、クラウドストレージ領域として、オブジェクトストレージ２２１とアーカイブストレージ２２２とを提供する。オブジェクトストレージ２２１では、データがオブジェクト単位で管理される。例えば、オブジェクトストレージ２２１は、分散型のストレージシステムとして実現される。一方、アーカイブストレージ２２２は、データの長期保管に適したストレージ領域である。

クラウドストレージシステム２２０は、サービスのクライアント（ここではクラウドストレージゲートウェイ１００）から、オブジェクトストレージ２２１に対するオブジェクトの格納要求を受け付けて、オブジェクトをオブジェクトストレージ２２１に格納する。また、クラウドストレージシステム２２０は、オブジェクトストレージ２２１に格納されたオブジェクトの中から、アーカイブストレージ２２２に格納するオブジェクトの指定を受け付け、指定されたオブジェクトをアーカイブストレージ２２２に格納する。アーカイブストレージ２２２に対するデータの格納は、１つ以上のオブジェクトを含むアーカイブを単位として実行される。例えば、アーカイブストレージ２２２への格納対象として複数のオブジェクトが指定されると、それらの複数のオブジェクトを含むアーカイブが作成され、そのアーカイブがアーカイブストレージ２２２に格納される。なお、アーカイブストレージ２２２に格納されたオブジェクトは、オブジェクトストレージ２２１から削除されてもよい。

オブジェクトストレージ２２１とアーカイブストレージ２２２のいずれについても、データの格納や読み出しの際に料金が発生する。また、前述のように、アーカイブストレージ２２２はデータの長期保管に適している。このため、例えば、アーカイブストレージ２２２ではアーカイブの最短保管期間が定められており、最短保管期間が経過する前にアーカイブを削除する場合には追加料金が発生する。

なお、図示しないが、クラウドストレージシステム２２０には、オブジェクトストレージ２２１およびアーカイブストレージ２２２に対するアクセス要求の受け付けや、各ストレージへのアクセス制御などの処理を実行するサーバ装置が含まれる。これらの処理は、複数のサーバ装置によって分散して実行されてもよい。

ＮＡＳクライアント２１０は、クラウドストレージゲートウェイ１００を、ファイルシステムによって管理される記憶領域を提供するＮＡＳサーバとして認識する。この記憶領域とは、クラウドストレージシステム２２０によって提供される記憶領域である。そして、ＮＡＳクライアント２１０は、例えばＮＦＳ（Network File System）プロトコルやＣＩＦＳ（Common Internet File System）プロトコルにしたがって、クラウドストレージゲートウェイ１００に対してファイル単位でデータの読み書きを要求する。すなわち、ＮＡＳクライアント２１０は、クラウドストレージゲートウェイ１００のＮＡＳサーバ機能により、クラウドストレージシステム２２０の記憶領域を大容量の仮想的なネットワークファイルシステムとして利用できるようになる。

ＮＡＳクライアント２１０は、例えば、データバックアップのためのバックアップソフトウェアを実行する。この場合ＮＡＳクライアント２１０は、ＮＡＳクライアント２１０に記憶されたファイル、またはＮＡＳクライアント２１０に接続されたサーバ（例えば業務サーバ）に記憶されたファイルを、ＮＡＳサーバから提供される記憶領域にバックアップする。

クラウドストレージゲートウェイ１００は、図１に示したストレージ制御装置１の一例である。クラウドストレージゲートウェイ１００は、ＮＡＳクライアント２１０とクラウドストレージシステム２２０との間で転送されるデータを中継する。

例えば、クラウドストレージゲートウェイ１００は、ＮＡＳサーバ機能により、ＮＡＳクライアント２１０からファイルの書き込み要求を受信し、書き込みが要求されたファイルを内部にキャッシュする。クラウドストレージゲートウェイ１００は、書き込みが要求されたファイルをチャンク単位に分割し、チャンク内の実データ（チャンクデータ）をオブジェクトストレージ２２１に格納する。このとき、所定個数のチャンクデータがグループ化されてオブジェクトが生成され、生成されたオブジェクトがオブジェクトストレージ２２１に転送される。

また、クラウドストレージゲートウェイ１００は、ＮＡＳクライアント２１０からのファイルをキャッシュする時点で、ファイルをチャンク単位に分割し、同一内容のチャンクデータが重複して保存されないようにする「重複排除」を行う。さらに、チャンクデータは圧縮された状態で格納されてもよい。例えば、クラウドストレージサービスでは、格納されるデータ量に応じて課金が行われる場合がある。重複排除やデータ圧縮を行うことで、クラウドストレージシステム２２０内の記憶領域に格納されるデータ量を削減し、サービス利用コストを抑制することができる。

さらに、クラウドストレージゲートウェイ１００は、ＮＡＳクライアント２１０から、アーカイブストレージ２２２に対するデータの格納要求を受け付ける。この格納要求は、例えば、クラウドストレージゲートウェイ１００が提供するＧＵＩ（Graphical User Interface）やＡＰＩ（Application Programming Interface）を用いて受け付けられる。また、この格納要求は、ファイル単位で受け付けられる。クラウドストレージゲートウェイ１００は、アーカイブストレージ２２２に格納するファイルの指定を受け付けると、そのファイルに含まれるチャンクデータのうち、アーカイブストレージ２２２に格納されていないチャンクデータを含むオブジェクトを特定する。クラウドストレージゲートウェイ１００は、特定されたオブジェクトをアーカイブストレージ２２２に格納するようにクラウドストレージシステム２２０に要求する。この要求に応じて、特定されたオブジェクトがオブジェクトストレージ２２１から読み出され、アーカイブストレージ２２２に格納される。

図３は、クラウドストレージゲートウェイのハードウェア構成例を示す図である。クラウドストレージゲートウェイ１００は、例えば、図３に示すようなコンピュータとして実現される。

クラウドストレージゲートウェイ１００は、プロセッサ１０１、ＲＡＭ（Random Access Memory）１０２、ＨＤＤ（Hard Disk Drive）１０３、ＧＰＵ（Graphics Processing Unit）１０４、入力インタフェース（Ｉ／Ｆ）１０５、読み取り装置１０６および通信インタフェース（Ｉ／Ｆ）１０７を備える。

プロセッサ１０１は、クラウドストレージゲートウェイ１００全体を統括的に制御する。プロセッサ１０１は、例えばＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、またはＰＬＤ（Programmable Logic Device）である。また、プロセッサ１０１は、ＣＰＵ、ＭＰＵ、ＤＳＰ、ＡＳＩＣ、ＰＬＤのうちの２以上の要素の組み合わせであってもよい。

ＲＡＭ１０２は、クラウドストレージゲートウェイ１００の主記憶装置として使用される。ＲＡＭ１０２には、プロセッサ１０１に実行させるＯＳ（Operating System）プログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、プロセッサ１０１による処理に必要な各種データが格納される。

ＨＤＤ１０３は、クラウドストレージゲートウェイ１００の補助記憶装置として使用される。ＨＤＤ１０３には、ＯＳプログラム、アプリケーションプログラム、および各種データが格納される。なお、補助記憶装置としては、ＳＳＤ（Solid State Drive）などの他の種類の不揮発性記憶装置を使用することもできる。

ＧＰＵ１０４には、表示装置１０４ａが接続されている。ＧＰＵ１０４は、プロセッサ１０１からの命令にしたがって、画像を表示装置１０４ａに表示させる。表示装置１０４ａとしては、液晶ディスプレイや有機ＥＬ（Electroluminescence）ディスプレイなどがある。

入力インタフェース１０５には、入力装置１０５ａが接続されている。入力インタフェース１０５は、入力装置１０５ａから出力される信号をプロセッサ１０１に送信する。入力装置１０５ａとしては、キーボードやポインティングデバイスなどがある。ポインティングデバイスとしては、マウス、タッチパネル、タブレット、タッチパッド、トラックボールなどがある。

読み取り装置１０６には、可搬型記録媒体１０６ａが脱着される。読み取り装置１０６は、可搬型記録媒体１０６ａに記録されたデータを読み取ってプロセッサ１０１に送信する。可搬型記録媒体１０６ａとしては、光ディスク、半導体メモリなどがある。

通信インタフェース１０７は、ネットワーク１０７ａを介して他の装置との間でデータの送受信を行う。
以上のようなハードウェア構成によって、クラウドストレージゲートウェイ１００の処理機能を実現することができる。なお、ＮＡＳクライアント２１０も、図３と同様のハードウェア構成を有するコンピュータとして実現可能である。

図４は、クラウドストレージゲートウェイが備える処理機能の構成例を示す図である。クラウドストレージゲートウェイ１００は、記憶部１１０、ファイル入出力部１２０、重複排除処理部１３０およびクラウド通信部１４０を備える。

なお、記憶部１１０は、例えば、ＲＡＭ１０２やＨＤＤ１０３など、クラウドストレージゲートウェイ１００が備える記憶装置に確保される記憶領域である。また、ファイル入出力部１２０、重複排除処理部１３０およびクラウド通信部１４０の処理は、例えば、プロセッサ１０１が所定のプログラムを実行することで実現される。

記憶部１１０には、ディレクトリテーブル１１１、チャンクマップテーブル１１２、チャンク管理テーブル１１３、チャンクグループ管理テーブル１１４およびデフラグ判定テーブル１１５が記憶される。また、記憶部１１０の記憶領域の一部は、データキャッシュ１１６として利用される。

ディレクトリテーブル１１１は、ファイルシステムにおけるディレクトリ構造を表現するための管理情報である。ディレクトリテーブル１１１には、ディレクトリ構造上のディレクトリ（フォルダ）、またはディレクトリ内のファイルに対応するレコードが登録される。各レコードには、ディレクトリまたはファイルを識別するためのｉｎｏｄｅ番号が登録されている。また、例えば、各レコードに親ディレクトリのｉｎｏｄｅ番号が登録されることで、ディレクトリ間、およびディレクトリとファイルとの関係が表現される。

チャンクマップテーブル１１２は、ファイルと重複排除されたチャンクとの対応関係を管理するための管理情報である。チャンク管理テーブル１１３は、チャンクとオブジェクトおよびチャンクグループとの対応関係や、チャンクの参照数、チャンクに対応するハッシュキーなどを管理するための管理情報である。なお、チャンクグループとは、１以上のオブジェクト（本実施の形態では、例として２以上の所定個数のオブジェクト）に含まれるチャンクのグループである。

チャンクグループ管理テーブル１１４は、アーカイブストレージ２２２に格納されたチャンクグループごとに、チャンクグループに含まれるチャンクのうち有効なチャンクを示す有効チャンク数と無効なチャンクを示す無効チャンク数とを管理するための管理情報である。デフラグ判定テーブル１１５は、アーカイブのグループごとに、そのグループに含まれるチャンクのうち有効なチャンクを示す有効チャンク数と無効なチャンクを示す無効チャンク数とを管理するための管理情報である。これらのチャンクグループ管理テーブル１１４およびデフラグ判定テーブル１１５は、アーカイブストレージ２２２に格納されたオブジェクトについてのデフラグの実行要否を判定するために利用される。

データキャッシュ１１６は、重複排除されたチャンクをキャッシュするための記憶領域である。ＮＡＳクライアント２１０から書き込みが要求されたファイルに対応するチャンクのデータは、重複排除された上で一旦データキャッシュ１１６に格納された後、オブジェクトに組み込まれてオブジェクトストレージ２２１に格納される。チャンクの格納によりデータキャッシュ１１６の容量が少なくなると、オブジェクトストレージ２２１に格納済みで、かつＮＡＳクライアント２１０からのアクセス頻度が低いチャンクは、データキャッシュ１１６から削除される。

ファイル入出力部１２０は、ＮＡＳサーバとしてのインタフェース処理を実行する。例えば、ファイル入出力部１２０は、ＮＡＳクライアント２１０からファイルの読み書き要求や、アーカイブストレージ２２２へのファイルの格納要求を受け付け、要求内容に応じた処理を重複排除処理部１３０に依頼して、ＮＡＳクライアント２１０に応答する。

クラウド通信部１４０は、重複排除処理部１３０からの要求に応じて、クラウドストレージシステム２２０との間の通信処理を実行する。例えば、重複排除処理部１３０は、オブジェクトストレージ２２１に対するオブジェクトのアップロードや、オブジェクトストレージ２２１からのオブジェクトのダウンロードを実行する。また、クラウド通信部１４０は、アーカイブストレージ２２２へのオブジェクトの格納要求や、アーカイブストレージ２２２からのアーカイブの取り出し要求をクラウドストレージシステム２２０に送信する。

重複排除処理部１３０は、ファイルの実データを重複を排除した状態で格納するための処理を実行する。重複排除処理部１３０は、重複判定部１３１、チャンク管理部１３２およびデフラグ処理部１３３を備える。

重複判定部１３１は、書き込みが要求されたファイルの実データをチャンク単位に分割し、分割された実データを重複を排除しながらデータキャッシュ１１６に格納する。
チャンク管理部１３２は、重複判定部１３１によってデータキャッシュ１１６に格納されたチャンクを、適切なサイズになるように複数まとめてオブジェクトを生成する。チャンク管理部１３２は、生成されたオブジェクトを、クラウド通信部１４０を介してオブジェクトストレージ２２１に格納する。本実施の形態では例として、所定個数のチャンクによってオブジェクトが生成される。

デフラグ処理部１３３は、アーカイブストレージ２２２に格納されたファイルの削除要求に伴って参照されなくなったチャンク（無効チャンク）を監視し、その監視結果に基づいて、アーカイブストレージ２２２に格納されたオブジェクトのデフラグを実行する。本実施の形態において、デフラグとは、発生した無効チャンクをアーカイブストレージ２２２から削除して、アーカイブストレージ２２２の使用容量を削減するための処理である。

次に、重複排除処理で利用される管理情報について、図５～図７を用いて説明する。
図５は、チャンクマップテーブルのデータ構成例を示す図である。チャンクマップテーブル１１２は、ファイルと重複排除されたチャンクとの対応関係を管理するための管理情報である。図５に示すように、チャンクマップテーブル１１２には、ファイル番号、オフセット、サイズおよびチャンク番号の各項目を有するレコードが登録される。各レコードは、ファイルの実データを分割して生成された１つのチャンクに対応付けられている。

ファイル番号は、ファイルの識別番号を示す。オフセットは、ファイルの先頭からチャンクの先頭までのオフセット量を示す。サイズは、チャンクのサイズを示す。オフセットおよびサイズの値によって、ファイルにおけるチャンクの領域が特定される。

チャンク番号は、ファイル上のチャンクに対応する、重複排除されたチャンクの識別番号を示す。あるファイル上の第１のチャンクと、それと同じファイルまたは他のファイル上の第２のチャンクとの間でデータの内容が同じ場合、第１のチャンクに対応するレコードと第２のチャンクに対応するレコードには同じチャンク番号が登録される。例えば図５では、ファイル番号「ｆ１」およびオフセット「ｏ１」で識別されるチャンクのレコードと、ファイル番号「ｆ２」およびオフセット「ｏ１４」で識別されるチャンクのレコードとには、同じチャンク番号「ｃｋ１」が登録されている。これは、前者のチャンクと後者のチャンクとの間ではデータの内容が同じであり、このデータがチャンク番号「ｃｋ１」のチャンクとしてデータキャッシュ１１６やクラウドストレージシステム２２０に格納されていることを示す。

図６は、チャンク管理テーブルのデータ構成例を示す図である。チャンク管理テーブル１１３は、重複排除されたチャンクとオブジェクトおよびチャンクグループとの対応関係や、チャンクの参照数、チャンクに対応するハッシュキーなどを管理するための管理情報である。図６に示すように、チャンク管理テーブル１１３には、チャンク番号、オブジェクト番号、オフセット、サイズ、チャンクグループ番号、参照数（１）、ハッシュキー、参照数（２）、アーカイブ番号およびアーカイブ格納日時の各項目を有するレコードが登録される。各レコードは、重複排除された１つのチャンクに対応付けられている。

オブジェクト番号は、チャンクが属するオブジェクトの識別番号を示す。オフセットは、オブジェクトの先頭からチャンクの先頭までのオフセット量を示す。サイズは、チャンクのサイズを示す。オフセットおよびサイズの値によって、オブジェクトにおけるチャンクの領域が特定される。

チャンクグループ番号は、チャンクが属するチャンクグループの識別番号を示す。チャンクグループは、所定個数のオブジェクトに含まれるチャンクを含む。本実施の形態において、チャンクグループは、クラウドストレージシステム２２０との間におけるデータの転送単位となる。

参照数（１）は、チャンク番号が示すチャンクが、ファイルを分割して生成されたチャンクのうちいくつのチャンクから参照されているかを示す。すなわち、参照数（１）は、チャンク番号が示すチャンクがファイル上のいくつのチャンクの間で重複しているかを示す。例えば、あるチャンク番号に対応する参照数（１）が「２」の場合、同じチャンク番号の値が登録された２つのレコードがチャンクマップテーブル１１２に存在することになる。

ここで、図５の例では、ファイル番号「ｆ１」のファイルは２つのチャンクに分割されており、ファイル番号「ｆ２」のファイルは４つのチャンクに分割されている。また、図６の例では、前者のファイルに含まれる２つのチャンクのデータと、後者のファイルに含まれるチャンクのうち先頭から２つのチャンクのデータとが、オブジェクト番号「ｏｂ１」のオブジェクトに属するチャンクとしてクラウドストレージシステム２２０に格納されている。

ハッシュキーは、チャンクのデータに基づいて算出されたハッシュ値である。ハッシュキーは、書き込みが要求されたファイル内のチャンクのデータと同一のチャンクを検索するために利用される。

ここで、図７は、オブジェクトの生成例を示す図である。この図７を用いて、オブジェクトの生成方法について説明する。
なお、図７に示すテーブル１１３ａは、チャンク管理テーブル１１３から、オブジェクト番号「ｏｂ１１」のオブジェクトに属するチャンクに対応するレコードのチャンク番号およびオブジェクト番号の各項目を抽出したものである。同様に、図７に示すテーブル１１３ｂは、チャンク管理テーブル１１３から、オブジェクト番号「ｏｂ１２」のオブジェクトに属するチャンクに対応するレコードのチャンク番号およびオブジェクト番号の各項目を抽出したものである。また、図７に示すテーブル１１３ｃは、チャンク管理テーブル１１３から、オブジェクト番号「ｏｂ１３」のオブジェクトに属するチャンクに対応するレコードのチャンク番号およびオブジェクト番号の各項目を抽出したものである。

ＮＡＳクライアント２１０から新規のファイルの書き込みや既存のファイルの更新が要求されると、重複判定部１３１は、ファイルの実データをチャンク単位に分割する。図７の例では、ファイルｆ１１の実データが８個のチャンクに分割され、ファイルｆ１２の実データが５個のチャンクに分割されたものとする。

ここでは説明を簡単にするために、これらのチャンクのデータはすべて異なる（重複していない）ものとする。このため、ファイルｆ１１を分割して得られたチャンクのデータには個別のチャンク番号「ｃｋ１１」～「ｃｋ１８」が付与され、ファイルｆ１２を分割して得られたチャンクのデータには個別のチャンク番号「ｃｋ１９」～「ｃｋ２３」が付与されている。そして、チャンク番号「ｃｋ１１」～「ｃｋ２３」にそれぞれ対応するチャンクのデータ（チャンクｃｋ１１～ｃｋ２３）は、データキャッシュ１１６に個別に格納される。

各チャンクにはオブジェクトのオブジェクト番号が割り当てられ、そのオブジェクト番号がチャンク管理テーブル１１３に登録される。また、本実施の形態では、同じオブジェクト番号に割り当てられたチャンクの個数が所定数に達すると、オブジェクト番号がカウントアップされ、次のチャンクにはカウントアップ後のオブジェクト番号が割り当てられる。これにより、同一のオブジェクトに対しては所定個数のチャンクが割り当てられる。

なお、チャンクの個数が所定数に達していないオブジェクトの状態を、次のチャンクを受け入れ可能な「アクティブ」と呼ぶことにする。アクティブなオブジェクトは、オブジェクトストレージ２２１への格納準備が整っていない未完成なオブジェクトである。また、チャンクの個数が所定数に達したオブジェクトの状態を、次のチャンクを受け入れ不可能な「非アクティブ」と呼ぶことにする。非アクティブなオブジェクトは、オブジェクトストレージ２２１への格納準備が整ったオブジェクトとなり、所定のタイミングでオブジェクトストレージ２２１に転送される。実際には、所定個数の非アクティブなオブジェクトが発生した段階で、それらのオブジェクトがチャンクグループとしてまとめてオブジェクトストレージ２２１に転送される。

図７の例では、まず、チャンクｃｋ１１～ｃｋ１５がオブジェクト番号「ｏｂ１１」のオブジェクト（オブジェクトｏｂ１１）に割り当てられる。そして、この段階で、オブジェクトｏｂ１１に含まれるチャンクの個数が所定数（図７では例として５個）に達し、オブジェクトｏｂ１１が非アクティブになったとする。すると、次のチャンクｃｋ１６には新たなオブジェクト番号「ｏｂ１２」が割り当てられる。

この後、チャンクｃｋ１６～ｃｋ２０がオブジェクト番号「ｏｂ１２」のオブジェクト（オブジェクトｏｂ１２）に割り当てられ、この段階でオブジェクトｏｂ１２が非アクティブになったとする。すると、次のチャンクｃｋ２１には新たなオブジェクト番号「ｏｂ１３」が割り当てられる。図７の例では、チャンクｃｋ２１～ｃｋ２３がオブジェクト番号「ｏｂ１３」のオブジェクト（オブジェクトｏｂ１３）に割り当てられるが、この段階ではオブジェクトｏｂ１３はアクティブの状態である。この場合、次に生成されるチャンク（図示せず）にはオブジェクト番号「ｏｂ１３」が割り当てられることになる。

以上の手順により、ファイルの書き込みに伴うオブジェクトの生成では、重複排除によって所定個数のチャンクが新たに出現するたびに新たなオブジェクトが完成される。オブジェクトには、生成順にオブジェクト番号が付与される。また、１つのオブジェクトには、連続するチャンク番号を有するチャンクが割り当てられる。

以上の図７では、データの重複がない場合について説明した。例えば、この後に書き込みが要求されたファイル内のチャンクに、チャンクｃｋ１１～ｃｋ２３のいずれかと同じ内容のデータを含むチャンクが存在した場合、そのチャンクのデータはデータキャッシュ１１６に新たに格納されず、クラウドストレージシステム２２０にも転送されない。すなわち、このチャンクについては実データの書き込みが行われず、ファイルと格納済みのチャンクとを対応付けるためのメタデータのみがチャンクマップテーブル１１２に書き込まれる。このようにして、重複するデータが記憶されないようにする「重複排除処理」が実行される。

なお、本実施の形態では、所定個数のチャンクがオブジェクトに割り当てられると、そのオブジェクトが非アクティブ化される。しかし、他の方法として、例えば、オブジェクトに割り当てられたチャンクの合計サイズが所定サイズを超えた場合に、そのオブジェクトが非アクティブ化されてもよい。

以下、図６を参照して説明を続ける。
参照数（２）は、チャンク番号が示すチャンクが、アーカイブストレージ２２２に格納されたファイルを分割して生成されたチャンクのうちいくつのチャンクから参照されているかを示す。すなわち、参照数（２）は、参照数（１）のうち、アーカイブストレージ２２２に格納されているファイルからの参照数を示す。

アーカイブ番号は、チャンクが含まれるアーカイブの識別番号を示す。アーカイブ番号は、チャンクを含むオブジェクトがアーカイブストレージ２２２に格納されたときに登録される。

アーカイブ格納日時は、チャンクを参照するファイルが、アーカイブストレージ２２２に格納されたときの日時を示す。チャンクは複数のファイルから参照され得るが、アーカイブ格納日時としては、チャンクを参照するファイルが直近にアーカイブストレージ２２２に格納されたときの日時が登録される。したがって、参照数（２）がインクリメントされるとアーカイブ格納日時も更新される。

次に、デフラグの実行要否を判定するために利用される管理情報について、図８、図９を用いて説明する。
図８は、チャンクグループ管理テーブルのデータ構成例を示す図である。チャンクグループ管理テーブル１１４には、チャンクグループがアーカイブストレージ２２２に格納されるごとに、そのチャンクグループに対応するレコードが作成される。各レコードには、チャンクグループ番号、有効チャンク数および無効チャンク数が登録される。

チャンクグループ番号は、チャンクグループの識別番号を示す。有効チャンク数は、チャンクグループに含まれるチャンクのうち、参照数（２）が１以上であるチャンクの数を示す。無効チャンク数は、チャンクグループに含まれるチャンクのうち、参照数（２）が０であるチャンクの数を示す。

図９は、デフラグ判定テーブルのデータ構成例を示す図である。デフラグ判定テーブル１１５には、所定数のアーカイブを含むアーカイブグループごとにレコードが作成される。アーカイブグループには、アーカイブの作成順に所定数のアーカイブが含められる。図９の例では、アーカイブグループには１０個のアーカイブが含まれている。

デフラグ判定テーブル１１５の各レコードには、アーカイブ番号、有効チャンク数および無効チャンク数が登録される。アーカイブ番号は、アーカイブグループに含まれるアーカイブの識別番号を示す。有効チャンク数は、アーカイブグループ内の各アーカイブに含まれるチャンクのうち、参照数（２）が１以上であるチャンクの数を示す。無効チャンク数は、アーカイブグループ内の各アーカイブに含まれるチャンクのうち、参照数（２）が０であるチャンクの数を示す。

次に、図１０～図１２を用いて、オブジェクトストレージ２２１およびアーカイブストレージ２２２に対するデータ格納処理例について説明する。
図１０は、オブジェクトストレージおよびアーカイブストレージに対するデータ格納処理例を示す第１の図である。図１０の例では、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、ファイルＦ１，Ｆ２の書き込みが順に要求されたとする。

可変長チャンキングにより、ファイルＦ１はチャンクＡ～Ｄに分割され、ファイルＦ１はチャンクＡ，Ｅ，Ｃ，Ｆに分割されたとする。ここで、同じアルファベットの文字が付与されたチャンクのデータは同じ内容であるとする。例えば、ファイルＦ１，Ｆ２からそれぞれ分割されたチャンクＡは、いずれも同じ内容のデータである。すなわち、ファイルＦ１，Ｆ２の間ではチャンクＡのデータが重複している。

このようなファイルＦ１，Ｆ２の書き込みが要求された場合、重複排除処理により、チャンクＡ～Ｆが１つずつデータキャッシュ１１６に格納される。また、チャンクＡ～Ｆに対応する参照数（ここでは参照数（１））は、それぞれ「２」、「１」、「２」、「１」、「１」、「１」となる。

また、図１０では例として、オブジェクトには３個のチャンクが割り当てられるものとする。この場合、チャンクＡ～ＣによりオブジェクトＯ１が生成され、チャンクＤ～ＦによりオブジェクトＯ２が生成される。そして、オブジェクトＯ１，Ｏ２は、ＰＵＴコマンドによりクラウドストレージゲートウェイ１００からオブジェクトストレージ２２１に転送される。

さらにこの後、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、アーカイブストレージ２２２に対するファイルＦ１，Ｆ２の格納が要求されたとする。この場合、ファイルＦ１，Ｆ２に参照されるチャンクを含むオブジェクトＯ１，Ｏ２が特定される。そして、これらのオブジェクトＯ１，Ｏ２を含むアーカイブＡ１が生成され、アーカイブＡ１がアーカイブストレージ２２２に格納される。また、アーカイブＡ１に含まれるチャンクＡ～Ｆの参照数（２）として、参照数（１）と同じ値が設定される。

図１１は、オブジェクトストレージおよびアーカイブストレージに対するデータ格納処理例を示す第２の図である。図１１の例では、図１０の処理の後に、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、ファイルＦ３，Ｆ４の書き込みが順に要求されたとする。

可変長チャンキングにより、ファイルＦ３はチャンクＡ，Ｃ，Ｅ，Ｇ，Ｆに分割され、ファイルＦ４はチャンクＡ，Ｅ，Ｇ，Ｈ，Ｉに分割されたとする。これらのうち、チャンクＡ、Ｃ，Ｅはすでにデータキャッシュ１１６に格納されているので、チャンクＡ、Ｃ，Ｅについては参照数（１）のインクリメントのみが行われる。すなわち、チャンクＡ、Ｃ，Ｅの参照数（１）は、それぞれ「４」、「３」、「３」に更新される。一方、チャンクＧ～Ｉはデータキャッシュ１１６に新たに格納され、チャンクＧ～Ｉに対応する参照数（１）は、それぞれ「２」、「１」、「１」となる。また、チャンクＧ～ＩによってオブジェクトＯ３が生成され、オブジェクトＯ３がオブジェクトストレージ２２１に転送される。

その後、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、アーカイブストレージ２２２に対するファイルＦ３，Ｆ４の格納が要求されたとする。この場合、ファイルＦ３，Ｆ４に参照されるチャンクのうち、アーカイブストレージ２２２に格納されていないチャンクＧ，Ｈ，Ｉを含むオブジェクトＯ３が特定される。そして、このオブジェクトＯ３を含むアーカイブＡ２が生成され、アーカイブＡ２がアーカイブストレージ２２２に格納される。また、アーカイブＡ２に含まれるチャンクＧ～Ｉの参照数（２）として、参照数（１）と同じ値が設定される。

図１２は、オブジェクトストレージおよびアーカイブストレージに対するデータ格納処理例を示す第３の図である。
図１０、図１１に示した手順により、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、ｍ番目のファイルＦｍまでの書き込みが要求されたとする。また、これに伴ってチャンクＡ～Ｍが生成され、チャンクＡ～Ｍを含む複数のオブジェクトがオブジェクトストレージ２２１に転送されたとする。

さらに、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、ファイルＦｍまでのすべてのファイルについてのアーカイブストレージ２２２への格納が要求されたとする。これにより、先頭のアーカイブＡ１からｎ番目のアーカイブＡｎまでのアーカイブがアーカイブストレージ２２２に格納されたとする。このとき、チャンクＡ～Ｍの参照数（１）は、それぞれ「８」、「１」、「３」、「１」、「６」、「２」、「４」、「１」、「１」、「１」、「１」であったとする。また、チャンクＡ～Ｍの参照数（２）は、いずれも参照数（１）と同数であったとする。

なお、データキャッシュ１１６は容量の上限があるため、クラウドストレージシステム２２０に転送済みのチャンク（オブジェクト）はデータキャッシュ１１６から削除されていく。ここでは、チャンクＡ～Ｍはデータキャッシュ１１６から削除されているとする。ただし、参照数（１），（２）などのチャンクＡ～Ｍの管理情報は、クラウドストレージゲートウェイ１００の記憶部１１０に残される。また、オブジェクトストレージ２２１に転送済みのオブジェクトのうち、アーカイブストレージ２２２に格納済みのオブジェクトも、オブジェクトストレージ２２１から削除され得る。ここでは、ファイルＦ１～Ｆｍに基づいて生成されたすべてのオブジェクトが、オブジェクトストレージ２２１から削除されているとする。

次に、図１２の状態から、アーカイブストレージ２２２に格納されたデータのデフラグ処理が実行される場合について説明する。まず、図１３、図１４を用いてデフラグ処理の比較例を説明し、その後に図１５～図１７を用いて第２の実施の形態におけるデフラグ処理を説明する。

図１３は、デフラグ処理の比較例を示す第１の図である。また、図１４は、デフラグ処理の比較例を示す第２の図である。
オブジェクトストレージ２２１やアーカイブストレージ２２２を提供するサービスでは、一般的に、オブジェクト内の一部のデータ領域だけを削除するようなコマンドは用意されていない。このため、図１３、図１４に示すデフラグ処理の比較例では、無効なチャンクを含むオブジェクトを取得し、無効なチャンクを除去してオブジェクトを再構築した上で、再構築されたオブジェクトをアーカイブとしてアーカイブストレージ２２２に格納する、という手順が実行される。なお、図１３、図１４では、参照数として参照数（１）のみが用いられ、参照数（２）は用いられないものとする。

図１３では、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、アーカイブストレージ２２２からのファイルＦ１，Ｆ２の削除が要求されたとする。例えば、ユーザ側（ＮＡＳクライアント２１０側）においてファイルＦ１，Ｆ２の保管が必要とされる期間が終了した場合に、アーカイブストレージ２２２からのファイルＦ１，Ｆ２の削除が要求される。

この場合、ファイルＦ１，Ｆ２に含まれる各チャンクの参照数（１）がデクリメントされ、デクリメント後に参照数（１）が「０」となったチャンクを一定数含むオブジェクトが再構築の対象として特定される。図１３の例では、チャンクＢ，Ｄの参照数（１）が「０」となって再構築の対象となる。このため、チャンクＢ，Ｄを含むオブジェクトＯ１，Ｏ２を含むアーカイブＡ１がアーカイブストレージ２２２から取り出され、オブジェクトＯ１，Ｏ２が、例えばオブジェクトストレージ２２１を介して、クラウドストレージゲートウェイ１００に転送される。また、取り出されたアーカイブＡ１は、アーカイブストレージ２２２から削除される。

クラウドストレージゲートウェイ１００は、取得したオブジェクトＯ１，Ｏ２から参照数（１）が「０」のチャンクＢ，Ｄを除外し、残りのチャンクＡ，Ｃ，Ｅ，Ｆを用いてオブジェクトを再構築する。図１３では例として、参照数（１）が大きいチャンクＡ，Ｅを用いてオブジェクトＯｘが生成され、参照数（１）が小さいチャンクＣ，Ｆを用いてオブジェクトＯｙが生成される。そして、オブジェクトＯｘを含むアーカイブＡｘと、オブジェクトＯｙを含むアーカイブＡｙとがアーカイブストレージ２２２に格納される。このように参照数（１）が大きいチャンクをまとめたオブジェクトと参照数（１）が小さいチャンクをまとめたオブジェクトとを別々に生成することで、後者のオブジェクト内のチャンクの参照数（１）が早期に「０」になり、このオブジェクトを一括して削除できる可能性を高められる。

次に、図１４に示すように、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、アーカイブストレージ２２２からのファイルＦ３，Ｆ４の削除が要求されたとする。この場合、ファイルＦ３，Ｆ４に含まれる各チャンクの参照数（１）がデクリメントされ、デクリメント後に参照数（１）が「０」となったチャンクを一定数含むオブジェクトが再構築の対象として特定される。図１４の例では、チャンクＣ，Ｆ，Ｈ，Ｉの参照数（１）が「０」となって再構築の対象となる。このため、チャンクＣ，Ｆ，Ｈ，Ｉを含むオブジェクトＯ３，Ｏｙを含むアーカイブＡ２，Ａｙがアーカイブストレージ２２２から取り出され、オブジェクトＯ３，Ｏｙが、例えばオブジェクトストレージ２２１を介して、クラウドストレージゲートウェイ１００に転送される。また、取り出されたアーカイブＡ２，Ａｙは、アーカイブストレージ２２２から削除される。

クラウドストレージゲートウェイ１００は、取得したオブジェクトＯ３，Ｏｙから参照数（１）が「０」のチャンクＣ，Ｆ，Ｈ，Ｉを除外し、残りのチャンクＧを用いてオブジェクトＯｚを再構築する。そして、オブジェクトＯｚ含むアーカイブＡｚがアーカイブストレージ２２２に格納される。

以上の処理により、参照数（１）が「０」となった無効チャンクをアーカイブストレージ２２２から削除し、残りの有効チャンクだけを含むアーカイブをアーカイブストレージ２２２に残すことができる。これにより、アーカイブストレージ２２２の使用容量を減らすことができる。

しかしながら、図１４でファイルＦ３，Ｆ４の削除が要求された際には、前回アーカイブストレージ２２２に格納されたばかりのアーカイブＡｙが削除されている。前述のように、アーカイブストレージ２２２ではアーカイブの最短保管期間が定められており、最短保管期間が経過する前にアーカイブを削除する場合には追加料金が発生する。図１４の処理では、アーカイブＡｙが格納された後、最短保管期間が経過する前にこのアーカイブＡｙが削除されることになり、追加料金が発生してしまう。

このように、上記のデフラグ処理の比較例によれば、アーカイブストレージ２２２に定められた最短保管期間が経過する前に削除されるアーカイブが発生する可能性があり、料金コストが増大する可能性があるという問題がある。そこで、本実施の形態では、デフラグ処理において、保管期間が短いアーカイブが削除されにくくなるようにオブジェクトおよびアーカイブの再構築手順を変更する。

以下、図１５～図１７を用いて、本実施の形態におけるデフラグ処理例について説明する。なお、図１５～図１７では、説明を簡単にするためにオブジェクト単位でデフラグ対象を選択するものとするが、実際には複数のオブジェクトを含むチャンクグループ単位でデフラグ対象が選択される。

図１５は、第２の実施の形態におけるデフラグ処理例を示す第１の図である。また、図１６は、第２の実施の形態におけるデフラグ処理例を示す第２の図である。
図１５では、図１２の状態から、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、アーカイブストレージ２２２からのファイルＦ１，Ｆ２の削除が要求されたとする。

この場合、クラウドストレージゲートウェイ１００は、ファイルＦ１，Ｆ２に含まれる各チャンクの参照数（１），（２）をデクリメントする。そのデクリメントの後、クラウドストレージゲートウェイ１００は、次の条件（１），（２）の少なくとも一方を満たすチャンクを含むオブジェクト（実際はチャンクグループ）を、デフラグ対象として選択する。

条件（１）：直近の一定期間にアーカイブストレージ２２２に対する格納が要求されたファイルから参照されている。
条件（２）：参照数（２）が所定の閾値を超えている。

クラウドストレージゲートウェイ１００は、デフラグ対象として選択されたオブジェクトから上記条件（１），（２）の少なくとも一方を満たすチャンクを抽出し、抽出された各チャンクと同じ内容のデータを含む新たなチャンクを生成する。このとき、クラウドストレージゲートウェイ１００は、生成されたチャンクに対して、元のチャンクの参照数（１），（２）を付け替える。元のチャンクの参照数（１），（２）は、「０」となる。クラウドストレージゲートウェイ１００は、生成された新たなチャンクを用いて新たなオブジェクトを生成し、生成されたオブジェクトを含む新たなアーカイブをアーカイブストレージ２２２に格納するようにクラウドストレージシステム２２０に要求する。

図１５では例として、上記の条件（１），（２）の少なくとも一方を満たすチャンクを含むオブジェクトとして、オブジェクトＯ１～Ｏ３が特定されたとする。例えば、オブジェクトＯ３に含まれるチャンクＧは、最も遅くアーカイブストレージ２２２への格納が要求されたファイルＦｍから参照されており、条件（１）を満たす。また、オブジェクトＯ１に含まれるチャンクＡやオブジェクトＯ２に含まれるチャンクＥは、参照数（２）が大きく、条件（２）を満たす。

この場合、クラウドストレージゲートウェイ１００は、オブジェクトＯ１，Ｏ２を含むアーカイブＡ１と、オブジェクトＯ３を含むアーカイブＡ２とをアーカイブストレージ２２２から取り出す。ただし、クラウドストレージゲートウェイ１００は、これらのアーカイブＡ１，Ａ２を、この時点では削除しない。クラウドストレージゲートウェイ１００は、アーカイブＡ１，Ａ２に含まれるオブジェクトＯ１～Ｏ３を、例えばオブジェクトストレージ２２１を介して取得する。これにより、オブジェクトＯ１～Ｏ３がデフラグ対象として選択される。

次に、図１６に示すように、クラウドストレージゲートウェイ１００は、取得したオブジェクトＯ１～Ｏ３から、条件（１），（２）の少なくとも一方を満たすチャンクを選択する。図１６の例では、チャンクＡ，Ｅ，Ｇが選択されたとする。クラウドストレージゲートウェイ１００は、選択されたチャンクＡ，Ｅ，Ｇとそれぞれ同じ内容のデータを含む新たなチャンクＡ’，Ｅ’，Ｇ’を生成する。クラウドストレージゲートウェイ１００は、生成されたチャンクＡ’，Ｅ’，Ｇ’に対して、それぞれ元のチャンクＡ，Ｅ，Ｇの参照数「６」、「５」、「４」を付け替え、元のチャンクＡ，Ｅ，Ｇの参照数を「０」に更新する。このような参照数の付け替えは、参照数（１），（２）の両方について行われる。

また、元のチャンクＡ，Ｅ，Ｇに対応するファイルを示す管理情報が、それぞれ新たなチャンクＡ’，Ｅ’，Ｇ’に付け替えられる。すなわち、チャンクマップテーブル１１２において、ファイル番号に対応付けられた元のチャンクのチャンク番号が、新たなチャンクのチャンク番号に更新される。

クラウドストレージゲートウェイ１００は、生成されたチャンクＡ’，Ｅ’，Ｇ’によって新たなオブジェクトＯｗを生成し、生成されたオブジェクトＯｗをアーカイブストレージ２２２に格納するようにクラウドストレージシステム２２０に要求する。これにより、オブジェクトＯｗを含むアーカイブＡｗが生成され、アーカイブストレージ２２２に格納される。

図１７は、第２の実施の形態におけるデフラグ処理例を示す第３の図である。図１７では、図１６の状態から、ＮＡＳクライアント２１０からクラウドストレージゲートウェイ１００に対して、アーカイブストレージ２２２からのファイルＦ３，Ｆ４の削除が要求されたとする。

この場合、クラウドストレージゲートウェイ１００は、ファイルＦ３，Ｆ４に含まれる各チャンクの参照数（１），（２）をデクリメントする。図１７の例では、このデクリメントにより、チャンクＣ，Ｆ，Ｈ，Ｉの参照数（２）が「０」になる。これにより、アーカイブＡ１，Ａ２に含まれるすべてのチャンクの参照数（２）が「０」になる。このため、クラウドストレージゲートウェイ１００は、アーカイブＡ１，Ａ２を削除するようにクラウドストレージシステム２２０に要求する。アーカイブＡ１，Ａ２はアーカイブストレージ２２２に格納されてから十分長い時間が経過しているので、追加領域が発生することなく、アーカイブＡ１，Ａ２をアーカイブストレージ２２２から削除できる。

ここで、図１３に示した比較例では、チャンクを参照するファイルがアーカイブストレージ２２２に格納された時期や、参照数の「多さ」には関係なく、単に参照数（１）が「０」のチャンクが多いオブジェクトが再構築の対象として選択されていた。このため、再構築されたオブジェクトを含む新たなアーカイブ（図１３ではオブジェクトＯｙを含むアーカイブＡｙ）がアーカイブストレージ２２２に格納された後、図１４のように短時間でそのアーカイブが削除されるという事態が発生していた。

これに対して、本実施の形態のクラウドストレージゲートウェイ１００は、参照数（１）が「０」のチャンクが多いオブジェクトをデフラグ対象として選択しない。その代わり、クラウドストレージゲートウェイ１００は、上記の条件（１），（２）の少なくとも一方を満たすチャンクを含むオブジェクトをデフラグ対象として選択する。クラウドストレージゲートウェイ１００は、条件（１），（２）の少なくとも一方を満たすチャンクと同じ内容のデータを含む新たなチャンクを生成し、新たなチャンクに元のチャンクの参照数（１），（２）を付け替え、元のチャンクの参照数（１），（２）を「０」にする。クラウドストレージゲートウェイ１００は、新たなチャンクを用いて新たなオブジェクトを生成し、生成されたオブジェクトをアーカイブ化してアーカイブストレージ２２２に格納する。

このようにして格納されたアーカイブは、条件（１），（２）の少なくとも一方を満たすチャンクだけを含む。条件（１）を満たすチャンクは、今後にある程度長い時間が経過してから削除が要求される可能性が高いファイルによって参照されているので、このチャンクの参照数（２）はすぐには「０」になりにくい。また、条件（２）を満たすチャンクも、現時点での参照数（２）が大きいので、参照数（２）はすぐには「０」になりにくい。このため、新たに格納されたアーカイブは、アーカイブに含まれるすべてのチャンクの参照数（２）が「０」になるまでに長い時間がかかる可能性が高く、短時間でアーカイブストレージ２２２からの削除の対象にはなりにくい。したがって、最短保管期間が経過する前に削除されることによる追加コストが発生しにくい。

一方、新たに生成されたチャンクに対応する元のチャンクは、参照数が「０」に更新されてアーカイブストレージ２２２に残される。このような元のチャンクを含むアーカイブでは、アーカイブ内のすべてのチャンクの参照数（２）が「０」になるまでアーカイブストレージ２２２に格納され続ける。

このように、アーカイブの消去は、あくまで、アーカイブ内のすべてのチャンクの参照数（２）が「０」になったときに行われる。すなわち、上記の比較例のように、アーカイブに含まれるオブジェクト内の一部のチャンクを消去してオブジェクトを再構築するという処理が行われない。これにより、最短保管期間が経過する前にアーカイブが削除されるという事態を発生しにくくすることができる。

ここで、本実施の形態の処理では、上記の比較例の場合より、アーカイブストレージ２２２におけるデータの格納容量や、アーカイブストレージ２２２との間のアーカイブの入出力回数は多くなる可能性がある。しかし、格納容量や入出力回数の増加によるコストの増加より、最短保管期間が経過する前のアーカイブ削除による追加コストの発生回数を抑制する方が、全体としてコスト削減効果は高い。

また、本実施の形態の処理により、アーカイブストレージ２２２には、デフラグが進むにつれて削除されにくいアーカイブが増えていく。このため、アーカイブストレージ２２２との間のアーカイブの入出力回数は、時間経過とともに減少していく。したがって、ある程度長い期間を通して見れば、上記の比較例の場合よりアーカイブストレージ２２２との間のアーカイブの入出力回数は少なくなるので、このような入出力回数の削減によるコスト削減効果も得ることが可能である。

なお、後のフローチャートで説明するように、実際の処理では、参照数（２）が「０」のチャンクを多く含むチャンクグループの中から、デフラグ対象が選択される。これにより、デフラグ対象として選択されたチャンクグループにおいて、参照数（２）が「０」となるチャンクを増やし、そのチャンクグループ内の全チャンクの参照数（２）が早期に「０」となるようにすることができる。

次に、クラウドストレージゲートウェイ１００の処理について、フローチャートを用いて説明する。
図１８、図１９は、ファイル書き込み処理の手順を示すフローチャートの例である。

［ステップＳ１１］ファイル入出力部１２０は、ＮＡＳクライアント２１０からファイルの書き込み要求とファイルのデータとを受信する。重複排除処理部１３０の重複判定部１３１は、書き込みが要求されたファイルのデータを取得し、ディレクトリテーブル１１１に、そのファイルのディレクトリ情報を示すレコードを追加する。このとき、ファイルにファイル番号が付与される。また、重複判定部１３１は、ファイルのデータを可変長のチャンクに分割する。

［ステップＳ１２］重複判定部１３１は、ファイルの先頭側から順に、処理対象のチャンクを１つ選択する。また、重複判定部１３１は、選択されたチャンクのデータに基づくハッシュキーを算出する。

［ステップＳ１３］重複判定部１３１は、チャンクマップテーブル１１２にレコードを追加し、このレコードに次のような情報を登録する。ファイル番号の項目には、書き込みが要求されたファイルのファイル番号が登録され、オフセットおよびサイズの項目には、処理対象のチャンクについての情報が登録される。

［ステップＳ１４］重複判定部１３１は、チャンク管理テーブル１１３を参照し、ステップＳ１３で算出されたハッシュキーが登録されたレコードが存在するかを判定する。これにより、ステップＳ１２で選択されたチャンクと同じ内容のチャンクがすでに格納済みか（重複しているか）が判定される。該当するレコードが見つかった場合、処理がステップＳ１５に進められ、該当するレコードが存在しない場合、処理が図１９のステップＳ２１に進められる。

［ステップＳ１５］重複判定部１３１は、ステップＳ１４でチャンク管理テーブル１１３から検索されたレコードからチャンク番号を取得し、取得したチャンク番号をステップＳ１３でチャンクマップテーブル１１２に追加したレコードに登録する。

［ステップＳ１６］重複判定部１３１は、チャンク管理テーブル１１３のレコードのうち、ステップＳ１５で取得したチャンク番号を含むレコードを参照し、このレコードに登録されている参照数（１）をカウントアップする。

［ステップＳ１７］重複判定部１３１は、ステップＳ１１で分割されたすべてのチャンクについて処理済みかを判定する。未処理のチャンクがある場合、処理がステップＳ１２に進められ、未処理のチャンクが先頭側から１つ選択されて処理が継続される。一方、すべてのチャンクを処理済みの場合、重複判定部１３１は、ファイル書き込みが完了したことをファイル入出力部１２０に通知する。通知を受けたファイル入出力部１２０は、ＮＡＳクライアント２１０に対してファイル書き込みの完了を示す応答情報を送信する。

以下、図１９を参照して説明を続ける。
［ステップＳ２１］重複判定部１３１は、ステップＳ１２で選択されたチャンクについての新たなチャンク番号を算出する。このチャンク番号は、チャンク管理テーブル１１３に登録されているチャンク番号の最大値に「１」を加算した値とされる。重複判定部１３１は、チャンク管理テーブル１１３に新たなレコードを追加する。重複判定部１３１は、追加されたレコードに対して、算出された新たなチャンク番号と、チャンクのサイズと、ステップＳ１２で算出されたハッシュキーとを登録し、参照数（１）として「１」を登録する。

［ステップＳ２２］重複判定部１３１は、ステップＳ１２で選択されたチャンクのデータをデータキャッシュ１１７に格納する。
［ステップＳ２３］重複判定部１３１は、ステップＳ２１で算出された新たなチャンク番号を、ステップＳ１３でチャンクマップテーブル１１２に追加されたレコードに登録する。

［ステップＳ２４］ステップＳ１２で選択されたチャンクに対して、オブジェクト番号が割り当てられる。このオブジェクト番号は、チャンクが属するオブジェクトを示す。このオブジェクト番号としては、現在作成中のオブジェクトのオブジェクト番号が割り当てられる。チャンク管理部１３２は、ステップＳ２１でチャンク管理テーブル１１３に追加されたレコードに対して、割り当てられたオブジェクト番号を登録する。

また、チャンク管理部１３２は、同じレコードに対して、現在作成中のオブジェクトが属するチャンクグループを示すチャンクグループ番号を登録する。チャンクグループには、所定数のオブジェクトが作成順に含められる。このため、チャンクグループ番号は、所定数のオブジェクトが作成されるたびにインクリメントされる。

なお、新たなチャンクグループ番号が登録された場合、チャンク管理部１３２は、そのチャンクグループ番号を含む新たなレコードをチャンクグループ管理テーブル１１４に追加する。このレコードには、有効チャンク数および無効チャンク数として初期値「０」が登録される。

［ステップＳ２５］チャンク管理部１３２は、現在作成中のオブジェクトに含まれるチャンクの数が、所定の閾値（Ｍとする）に達したかを判定する。チャンク数が閾値Ｍに達した場合、処理がステップＳ２６に進められる。一方、チャンク数が閾値Ｍに達していない場合、現在作成中のオブジェクトはアクティブ状態であるので、オブジェクトストレージ２２１に対してアップロードされない。この場合、ステップＳ２６，Ｓ２７の処理がスキップされる。

［ステップＳ２６］現在作成中のオブジェクトはＭ個のチャンクを含む非アクティブ状態となり、チャンク管理部１３２は、このオブジェクトをオブジェクトストレージ２２１にアップロードするようにクラウド通信部１４０に依頼する。クラウド通信部１４０は、ＰＵＴコマンドによりオブジェクトをオブジェクトストレージ２２１にアップロードする。

［ステップＳ２７］チャンク管理部１３２は、現在作成中のオブジェクトを示すオブジェクト番号をインクリメントする。これにより、次回のステップＳ２４の実行時には、チャンクに対して新たなオブジェクトのオブジェクト番号が割り当てられるようになる。

この後、処理が図１８のステップＳ１７に進められる。
図２０は、アーカイブストレージに対するデータ格納処理の手順を示すフローチャートの例である。ファイル入出力部１２０が、ＮＡＳクライアント２１０からアーカイブストレージ２２２に対するファイルの格納要求を受信すると、図２０の処理が開始される。この格納要求では、格納対象として１以上のファイルが指定される。

［ステップＳ３１］チャンク管理部１３２は、格納対象として指定されたファイルに含まれるチャンクに対応するオブジェクト（チャンクのデータを含むオブジェクト）の中から、アーカイブストレージ２２２に格納されていないオブジェクトを特定する。この処理では、指定されたファイルに対応付けられたチャンク番号に対して、チャンク管理テーブル１１３においてアーカイブ番号が登録されていない場合に、そのチャンク番号が示すチャンクを含むオブジェクトがアーカイブストレージ２２２に格納されていないと判定される。

［ステップＳ３２］チャンク管理部１３２は、ステップＳ３１で特定されたオブジェクトを含むアーカイブをアーカイブストレージ２２２に格納するように、クラウド通信部１４０に依頼する。クラウド通信部１４０は、特定されたオブジェクトのオブジェクト番号を指定して、クラウドストレージシステム２２０に対してアーカイブストレージ２２２に対する格納を要求する。これにより、特定されたオブジェクトを含むアーカイブが、オブジェクトストレージ２２１からアーカイブストレージ２２２に格納される。

［ステップＳ３３］チャンク管理部１３２は、チャンク管理テーブル１１３から、ステップＳ３１で特定されたオブジェクトに含まれる各チャンクに対応するレコードを特定する。チャンク管理部１３２は、特定された各レコードに対して、アーカイブストレージ２２２に格納されたアーカイブを示すアーカイブ番号を登録する。

［ステップＳ３４］チャンク管理部１３２は、ステップＳ３１で特定されたオブジェクトのそれぞれについて、次のような処理を実行する。チャンク管理部１３２は、チャンクグループ管理テーブル１１４から、該当オブジェクトを含むチャンクグループに対応するレコードを特定する。チャンク管理部１３２は、特定されたレコードに登録された有効チャンク数に、該当オブジェクトに含まれるチャンクの数（上記のＭ）を加算する。

［ステップＳ３５］チャンク管理部１３２は、デフラグ判定テーブル１１５から、ステップＳ３２でアーカイブストレージ２２２に格納されたアーカイブが属するアーカイブグループに対応するレコードを特定する。チャンク管理部１３２は、特定されたレコードに登録された有効チャンク数に、当該アーカイブに含まれるチャンクの数（ステップＳ３４で加算されたチャンク数の合計値）を加算する。

［ステップＳ３６］チャンク管理部１３２は、チャンク管理テーブル１１３から、アーカイブストレージ２２２への格納が要求された各ファイルに対応付けられたチャンク番号を含むレコードを特定する。チャンク管理部１３２は、特定された各レコードに対して、アーカイブ格納時刻として現在の日時を登録する。すでに日時が登録されている場合には、その日時が現在の日時によって更新される。

［ステップＳ３７］チャンク管理部１３２は、アーカイブストレージ２２２への格納が要求された各ファイルに対応付けられたチャンク番号のそれぞれについて、次のような処理を実行する。チャンク管理部１３２は、チャンク管理テーブル１１３から該当チャンク番号を含むレコードを特定し、特定されたレコードに登録された参照数（２）をインクリメントする。

図２１は、アーカイブストレージからのデータ削除処理の手順を示すフローチャートの例である。ファイル入出力部１２０がＮＡＳクライアント２１０から、アーカイブストレージ２２２からのファイルの削除要求を受信すると、図２１の処理が開始される。この削除要求では、削除対象として１以上のファイルが指定される。

［ステップＳ４１］チャンク管理部１３２は、チャンク管理テーブル１１３を参照し、削除対象として指定されたファイルに含まれる各チャンクに対応する参照数（１），（２）を減算する。具体的には、チャンク管理部１３２は、指定された各ファイルに対応付けられたチャンク番号のそれぞれについて、次のような処理を実行する。チャンク管理部１３２は、チャンク管理テーブル１１３から該当チャンク番号を含むレコードを特定し、特定されたレコードに登録された参照数（１），（２）をデクリメント（「１」だけ減算）する。

［ステップＳ４２］チャンク管理部１３２は、ステップＳ４１の処理により参照数（２）が「０」のチャンクが発生したかを判定する。該当するチャンクが発生した場合、処理がステップＳ４３に進められ、該当するチャンクが発生していない場合、データ削除処理が終了する。

［ステップＳ４３］チャンク管理部１３２は、チャンク管理テーブル１１３およびデフラグ判定テーブル１１５の該当レコードに登録された有効チャンク数および無効チャンク数を更新する。具体的には、チャンク管理部１３２は、参照数（２）が「０」になったチャンクのそれぞれについて、次のような処理を実行する。

チャンク管理部１３２は、チャンク管理テーブル１１３から、該当チャンクが属するチャンクグループに対応するレコードを特定する。チャンク管理部１３２は、特定されたレコードに登録された有効チャンク数をデクリメントし、無効チャンク数をインクリメントする。また、チャンク管理部１３２は、デフラグ判定テーブル１１５から、該当チャンクが属するアーカイブグループに対応するレコードを特定する。チャンク管理部１３２は、特定されたレコードに登録された有効チャンク数をデクリメントし、無効チャンク数をインクリメントする。

［ステップＳ４４］チャンク管理部１３２は、有効チャンク数が「０」のアーカイブ（所属するすべてのチャンクの参照数（２）が「０」のアーカイブ）があるかを判定する。該当するアーカイブがある場合、処理がステップＳ４５に進められ、該当するアーカイブがない場合、処理がステップＳ４６に進められる。

［ステップＳ４５］チャンク管理部１３２は、有効チャンク数が「０」のアーカイブをアーカイブストレージ２２２から削除するように、クラウド通信部１４０に依頼する。クラウド通信部１４０は、該当するアーカイブのアーカイブ番号を指定して、クラウドストレージシステム２２０に対してアーカイブストレージ２２２からの削除を要求する。これにより、該当するアーカイブがアーカイブストレージ２２２から削除される。

なお、ステップＳ４４，Ｓ４５の処理は、アーカイブ単位でなく、アーカイブグループ単位で実行されてもよい。この場合、ステップＳ４４では、デフラグ判定テーブル１１５において有効チャンク数が「０」のアーカイブグループがあるかが判定される。そして、該当するアーカイブグループがある場合、ステップＳ４５では、そのアーカイブグループに含まれる各アーカイブがアーカイブストレージ２２２から削除される。

［ステップＳ４６］チャンク管理部１３２は、デフラグ判定テーブル１１５を参照し、無効チャンク数の割合が所定の閾値を超えたアーカイブグループがあるかを判定する。無効チャンク数の割合は、有効チャンク数と無効チャンク数との合計値に対する、無効チャンク数の割合として算出される。該当するアーカイブグループがある場合、処理がステップＳ４７に進められ、該当するアーカイブグループがない場合、データ削除処理が終了する。

［ステップＳ４７］チャンク管理部１３２は、デフラグ処理部１３３に対してデフラグ処理の開始を指示する。これにより、図２２、図２３に示すデフラグ処理の実行が開始される。

図２２、図２３は、デフラグ処理の手順を示すフローチャートの例である。
［ステップＳ５１］デフラグ処理部１３３は、図２１のステップＳ４７でデフラグ処理の開始が指示されてから、一定時間が経過するのを待つ。そして、デフラグ処理部１３３は、一定時間が経過するとステップＳ５２の処理を実行する。このように開始指示から一定時間後にデフラグ処理を開始することで、参照数（２）が「０」の無効チャンクがさらに発生し、一括して削除可能なアーカイブがより多く発生することを期待できる。

［ステップＳ５２］デフラグ処理部１３３は、デフラグ判定テーブル１１５を参照し、無効チャンク数の割合が所定の閾値を超えたアーカイブグループを特定する。図２１のステップＳ４６と同様に、無効チャンク数の割合は、有効チャンク数と無効チャンク数との合計値に対する、無効チャンク数の割合として算出される。

［ステップＳ５３］デフラグ処理部１３３は、ステップＳ５２で特定されたアーカイブグループに含まれるチャンクグループの中から、処理対象として１つを選択する。
［ステップＳ５４］デフラグ処理部１３３は、選択されたチャンクグループが、前述の条件（１），（２）の少なくとも一方を満たすチャンクを含むかを判定する。チャンクが条件（１）を満たすことは、チャンク管理テーブル１１３の該当レコードに登録されたアーカイブ格納時刻が直近の一定期間内の時刻であることにより判定される。また、チャンクが条件（２）を満たすことは、チャンクに対応する参照数（２）が所定の閾値を超えていることにより判定される。なお、条件（２）の閾値としては、例えば、参照数（２）が「２」以上の全チャンク（Ｎ個とする）の参照数（２）に基づく中央値（昇順でＮ／２番目の値）が設定される。

選択されたチャンクグループが該当するチャンクを１つ以上含む場合、処理がステップＳ５５に進められ、該当するチャンクを１つも含まない場合、処理がステップＳ５６に進められる。

［ステップＳ５５］デフラグ処理部１３３は、選択されたチャンクグループをデフラグ対象に指定する。
［ステップＳ５６］デフラグ処理部１３３は、ステップＳ５２で特定されたアーカイブグループに含まれるチャンクグループのすべてを処理対象として選択済みかを判定する。未選択のチャンクグループがある場合、処理がステップＳ５３に進められ、未選択のチャンクグループが１つ選択される。一方、すべてのチャンクグループが選択済みの場合、処理がステップＳ５７に進められる。

［ステップＳ５７］デフラグ処理部１３３は、デフラグ対象に指定されたチャンクグループを含むアーカイブをアーカイブストレージ２２２からダウンロードするように、クラウド通信部１４０に依頼する。クラウド通信部１４０は、該当するアーカイブのアーカイブ番号を指定して、クラウドストレージシステム２２０に対してアーカイブストレージ２２２からの取り出しを要求する。これにより、該当するアーカイブがクラウドストレージゲートウェイ１００にダウンロードされる。

［ステップＳ５８］デフラグ処理部１３３は、ダウンロードされたアーカイブに含まれるチャンクから、条件（１），（２）の少なくとも一方を満たすチャンクを抽出する。デフラグ処理部１３３は、抽出されたチャンクを、第１キーとしてチャンク管理テーブル１１３のアーカイブ格納日時を用い、第２キーとしてチャンク管理テーブル１１３の参照数（２）を用いてソートする。すなわち、抽出されたチャンクが、アーカイブ格納日時が新しい順にソートされ、アーカイブ格納日時が同じチャンクについて、参照数（２）が多い順にソートされる。

以下、図２３を参照して説明を続ける。
［ステップＳ６１］デフラグ処理部１３３は、ステップＳ５８でソートされたチャンクのうち、先頭側から処理対象として１つを選択する。

［ステップＳ６２］デフラグ処理部１３３は、デフラグ処理において作成中の既存チャンクグループがない、または、作成中の既存チャンクグループがあるがそのチャンクグループのサイズが規定サイズを超えている、という条件のいずれかを満たすかを判定する。いずれかの条件を満たす場合、処理がステップＳ６３に進められ、いずれの条件も満たさない場合、処理がステップＳ６４に進められる。

［ステップＳ６３］デフラグ処理部１３３は、チャンクグループを新たに作成する。作成されたチャンクグループには、新たなチャンクグループ番号が割り当てられる。また、チャンクグループ管理テーブル１１４に、新たなチャンクグループに対応するレコードが追加され、チャンクグループ番号が登録される。

［ステップＳ６４］デフラグ処理部１３３は、選択されたチャンクと同じ内容のデータを含む新たなチャンクをチャンクグループに追加する。ステップＳ６３が実行された場合、ステップＳ６３で新たに作成されたチャンクグループに新たなチャンクが追加される。一方、ステップＳ６２でＮｏと判定された場合、作成中の既存チャンクグループに新たなチャンクが追加される。

この処理では、デフラグ処理部１３３は、新たなチャンクに新たなチャンク番号を割り当て、チャンク管理テーブル１１３にレコードを追加して、そのレコードにチャンク番号を登録する。また、デフラグ処理部１３３は、追加されたレコードに、追加先のチャンクグループのチャンクグループ番号を登録し、オブジェクト番号として、チャンクグループ番号と一対一で対応する新たなオブジェクト番号を登録する。なお、オフセットおよびサイズとしては、チャンクグループにおけるチャンクの先頭位置を示す値が登録される。

［ステップＳ６５］デフラグ処理部１３３は、元のチャンク（ステップＳ６１で選択されたチャンク）から新たなチャンクに対して、参照数（１），（２）を付け替える。具体的には、デフラグ処理部１３３は、チャンク管理テーブル１１３において、元のチャンクに対応する参照数（１），（２）の値を新たなチャンクに対応する参照数（１），（２）の項目にそれぞれコピーし、元のチャンクに対応する参照数（１），（２）の値を「０」に更新する。

また、デフラグ処理部１３３は、チャンク管理テーブル１１３において、元のチャンクに対応するハッシュキーの値を新たなチャンクに対応するハッシュキーの項目にコピーする。さらに、デフラグ処理部１３３は、チャンクマップテーブル１１２に登録された、元のチャンクのチャンク番号を、すべて新たなチャンクのチャンク番号に更新する。これにより、チャンクとファイルとの対応関係を示す管理情報が更新され、元のチャンクはファイルから参照されなくなる。

［ステップＳ６６］デフラグ処理部１３３は、ステップＳ５８でソートされたチャンクのすべてを処理対象として選択済みかを判定する。未選択のチャンクがある場合、処理がステップＳ６１に進められ、未選択のチャンクのうち先頭のチャンクが選択される。一方、該当するすべてのチャンクが選択済みの場合、処理がステップＳ６７に進められる。

［ステップＳ６７］デフラグ処理部１３３は、ステップＳ６１～Ｓ６６の処理で作成されたチャンクグループを含むアーカイブをアーカイブストレージ２２２に格納するように、クラウド通信部１４０に依頼する。クラウド通信部１４０は、作成された各チャンクグループを個別のオブジェクトとしてオブジェクトストレージ２２１にアップロードする。その後、クラウド通信部１４０は、アップロードされた各オブジェクトを含むアーカイブをアーカイブストレージ２２２に格納するように要求する。これにより、該当オブジェクトがアーカイブストレージ２２２に格納される。

［ステップＳ６８］デフラグ処理部１３３は、チャンク管理テーブル１１３のレコードのうち、アーカイブストレージ２２２に格納されたアーカイブに含まれる全チャンクのレコードに対して、そのアーカイブのアーカイブ番号を登録する。また、デフラグ処理部１３３は、それらのレコードのアーカイブ格納日時の項目に、現在の日時を登録する。

さらに、デフラグ処理部１３３は、チャンクグループ管理テーブル１１４のレコードのうち、上記アーカイブに含まれる各チャンクグループに対応するレコードの有効チャンク数に、チャンクグループに含まれるチャンクの数を加算する。また、デフラグ判定テーブル１１５において上記アーカイブのアーカイブ番号に対応付けられた有効チャンク数に、上記アーカイブに含まれるチャンクの数を加算する。

また、デフラグ処理部１３３は、ステップＳ６５で参照数（１），（２）が「０」に更新された元のチャンクのそれぞれについて、以下の処理を実行する。デフラグ処理部１３３は、チャンクグループ管理テーブル１１４のレコードのうち、該当チャンクが属するチャンクグループに対応するレコードにおいて、有効チャンク数をデクリメントし、無効チャンク数をインクリメントする。さらに、デフラグ処理部１３３は、デフラグ処理部１３３は、デフラグ判定テーブル１１５のレコードのうち、該当チャンクが属するアーカイブに対応するレコードにおいて、有効チャンク数をデクリメントし、無効チャンク数をインクリメントする。

［ステップＳ６９］チャンク管理部１３２は、有効チャンク数が「０」のアーカイブ（所属するすべてのチャンクの参照数（２）が「０」のアーカイブ）があるかを判定する。該当するアーカイブがある場合、処理がステップＳ７０に進められ、該当するアーカイブがない場合、デフラグ処理が終了する。

［ステップＳ７０］チャンク管理部１３２は、有効チャンク数が「０」のアーカイブをアーカイブストレージ２２２から削除するように、クラウド通信部１４０に依頼する。クラウド通信部１４０は、該当するアーカイブのアーカイブ番号を指定して、クラウドストレージシステム２２０に対してアーカイブストレージ２２２からの削除を要求する。これにより、該当するアーカイブがアーカイブストレージ２２２から削除される。

なお、ステップＳ４４，Ｓ４５と同様に、ステップＳ６９，Ｓ７０の処理は、アーカイブ単位でなく、アーカイブグループ単位で実行されてもよい。
以上の処理によれば、クラウドストレージゲートウェイ１００はデフラグ処理において、早期に削除されにくいアーカイブをアーカイブストレージ２２２に格納する。これにより、アーカイブが既定の最短保管期間の経過前にアーカイブストレージ２２２から削除される事態の発生確率を抑制できる。その結果、アーカイブストレージ２２２の利用コストを削減できる可能性を高めることができる。

なお、図２２のステップＳ５３～Ｓ５６では、チャンクグループ単位でなくオブジェクト単位でデフラグ対象が指定されてもよい。しかし、実際の処理では大量のオブジェクトが作成されることから、オブジェクト単位でデフラグ対象が指定されると、小さなデフラグ対象データを用いたデフラグ処理が高頻度で実行される可能性があり、その場合には処理効率が低い。これに対して、複数のオブジェクトを含むチャンクグループ単位でデフラグ対象が指定されることで、処理効率を高めることができる。

同様に、図２１のステップＳ４６や図２２のステップＳ５２では、アーカイブグループ単位でなくアーカイブ単位で無効チャンクの割合が算出されてもよい。しかし、アーカイブグループ単位で無効チャンクの割合が算出される方が、処理効率を高めることができる。

なお、上記の各実施の形態に示した装置（例えば、ストレージ制御装置１、クラウドストレージゲートウェイ１００）の処理機能は、コンピュータによって実現することができる。その場合、各装置が有すべき機能の処理内容を記述したプログラムが提供され、そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記憶装置、光ディスク、半導体メモリなどがある。磁気記憶装置には、ハードディスク装置（ＨＤＤ）、磁気テープなどがある。光ディスクには、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、ブルーレイディスク（Blu-ray Disc：ＢＤ、登録商標）などがある。

プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムまたはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムにしたがった処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムにしたがった処理を実行することもできる。また、コンピュータは、ネットワークを介して接続されたサーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムにしたがった処理を実行することもできる。

１ ストレージ制御装置
２ 外部ストレージ
ＡＣ１，ＡＣ２，ＡＣｎ，ＡＣｘ 保管データセット
ＣＫ１～ＣＫ９，ＣＫ２１，ＣＫ２２，ＣＫ１’，ＣＫ５’，ＣＫ７’ チャンク
ＦＬ１～ＦＬ４，ＦＬｍ ファイル

Claims (5)

1. コンピュータに、
   書き込みが要求された複数のファイルのそれぞれを分割することで得られた複数の分割データセットから、重複を排除して複数のチャンクを取得し、前記複数のチャンクから選択された２以上のチャンクをそれぞれまとめて複数の保管データセットを生成し、
   前記複数のファイルのうち第１のファイルの格納要求を受信すると、前記複数のチャンクのうち前記第１のファイルから参照されるチャンクを含む１以上の第１の保管データセットを特定し、前記１以上の第１の保管データセットを外部ストレージに格納するとともに、前記複数のチャンクのうち前記第１のファイルから参照されるチャンクに対応付けられた参照数を、前記複数の分割データセットのうち前記第１のファイルに含まれる分割データセットから参照される数の分だけ増加させ、
   前記複数のファイルのうち第２のファイルの削除要求を受信すると、前記複数のチャンクのうち前記第２のファイルから参照されるチャンクに対応する前記参照数を、前記複数の分割データセットのうち前記第２のファイルに含まれる分割データセットから参照される数の分だけ減少させ、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットの中から、前記複数のファイルのうち、直近の一定期間に前記外部ストレージへの格納が要求されたファイルから参照されている１以上の第１のチャンクを特定して前記外部ストレージから取得し、
   前記１以上の第１のチャンクとそれぞれ同じデータを有する１以上の第２のチャンクを生成し、前記１以上の第１のチャンクのそれぞれに対応する前記参照数を前記１以上の第２のチャンクにそれぞれ付け替えるとともに、前記１以上の第１のチャンクのそれぞれに対応する前記参照数を０に更新し、前記１以上の第２のチャンクをまとめて新たな保管データセットを生成して前記外部ストレージに格納し、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットおよび前記新たな保管データセットの中から、対応する保管データセット内のすべてのチャンクに対応する前記参照数が０である第２の保管データセットが検出されると、前記第２の保管データセットを前記外部ストレージから削除する、
   ストレージ制御プログラム。
2. 前記１以上の第１のチャンクとして、前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットの中から、前記参照数が所定の閾値より大きいチャンクがさらに特定される、
   請求項１記載のストレージ制御プログラム。
3. 前記１以上の第１のチャンクの特定では、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットの中から、前記参照数が０のチャンクの割合が所定割合を超える１以上の第３の保管データセットを特定し、
   前記１以上の第３の保管データセットの中から前記１以上の第１のチャンクを特定する、
   請求項１または２記載のストレージ制御プログラム。
4. コンピュータが、
   書き込みが要求された複数のファイルのそれぞれを分割することで得られた複数の分割データセットから、重複を排除して複数のチャンクを取得し、前記複数のチャンクから選択された２以上のチャンクをそれぞれまとめて複数の保管データセットを生成し、
   前記複数のファイルのうち第１のファイルの格納要求を受信すると、前記複数のチャンクのうち前記第１のファイルから参照されるチャンクを含む１以上の第１の保管データセットを特定し、前記１以上の第１の保管データセットを外部ストレージに格納するとともに、前記複数のチャンクのうち前記第１のファイルから参照されるチャンクに対応付けられた参照数を、前記複数の分割データセットのうち前記第１のファイルに含まれる分割データセットから参照される数の分だけ増加させ、
   前記複数のファイルのうち第２のファイルの削除要求を受信すると、前記複数のチャンクのうち前記第２のファイルから参照されるチャンクに対応する前記参照数を、前記複数の分割データセットのうち前記第２のファイルに含まれる分割データセットから参照される数の分だけ減少させ、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットの中から、前記複数のファイルのうち、直近の一定期間に前記外部ストレージへの格納が要求されたファイルから参照されている１以上の第１のチャンクを特定して前記外部ストレージから取得し、
   前記１以上の第１のチャンクとそれぞれ同じデータを有する１以上の第２のチャンクを生成し、前記１以上の第１のチャンクのそれぞれに対応する前記参照数を前記１以上の第２のチャンクにそれぞれ付け替えるとともに、前記１以上の第１のチャンクのそれぞれに対応する前記参照数を０に更新し、前記１以上の第２のチャンクをまとめて新たな保管データセットを生成して前記外部ストレージに格納し、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットおよび前記新たな保管データセットの中から、対応する保管データセット内のすべてのチャンクに対応する前記参照数が０である第２の保管データセットが検出されると、前記第２の保管データセットを前記外部ストレージから削除する、
   ストレージ制御方法。
5. 書き込みが要求された複数のファイルのそれぞれを分割することで得られた複数の分割データセットから、重複を排除して複数のチャンクを取得し、前記複数のチャンクから選択された２以上のチャンクをそれぞれまとめて複数の保管データセットを生成し、
   前記複数のファイルのうち第１のファイルの格納要求を受信すると、前記複数のチャンクのうち前記第１のファイルから参照されるチャンクを含む１以上の第１の保管データセットを特定し、前記１以上の第１の保管データセットを外部ストレージに格納するとともに、前記複数のチャンクのうち前記第１のファイルから参照されるチャンクに対応付けられた参照数を、前記複数の分割データセットのうち前記第１のファイルに含まれる分割データセットから参照される数の分だけ増加させ、
   前記複数のファイルのうち第２のファイルの削除要求を受信すると、前記複数のチャンクのうち前記第２のファイルから参照されるチャンクに対応する前記参照数を、前記複数の分割データセットのうち前記第２のファイルに含まれる分割データセットから参照される数の分だけ減少させ、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットの中から、前記複数のファイルのうち、直近の一定期間に前記外部ストレージへの格納が要求されたファイルから参照されている１以上の第１のチャンクを特定して前記外部ストレージから取得し、
   前記１以上の第１のチャンクとそれぞれ同じデータを有する１以上の第２のチャンクを生成し、前記１以上の第１のチャンクのそれぞれに対応する前記参照数を前記１以上の第２のチャンクにそれぞれ付け替えるとともに、前記１以上の第１のチャンクのそれぞれに対応する前記参照数を０に更新し、前記１以上の第２のチャンクをまとめて新たな保管データセットを生成して前記外部ストレージに格納し、
   前記複数の保管データセットのうち前記外部ストレージに格納された保管データセットおよび前記新たな保管データセットの中から、対応する保管データセット内のすべてのチャンクに対応する前記参照数が０である第２の保管データセットが検出されると、前記第２の保管データセットを前記外部ストレージから削除する、処理部、
   を有するストレージ制御装置。

Images