ホーム > 特許ランキング > 日立ヴァンタラ株式会社
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2025001747
(43)【公開日】2025-01-09
(54)【発明の名称】ストレージシステムおよびデータ処理方法
(51)【国際特許分類】
G06F 3/06 20060101AFI20241226BHJP
【ＦＩ】
G06F3/06 304F
G06F3/06 301Z
G06F3/06 302J
【審査請求】有
【請求項の数】8
【出願形態】ＯＬ
(21)【出願番号】P 2023101392
(22)【出願日】2023-06-21
(71)【出願人】
【識別番号】524132520
【氏名又は名称】日立ヴァンタラ株式会社
(74)【代理人】
【識別番号】110002365
【氏名又は名称】弁理士法人サンネクスト国際特許事務所
(72)【発明者】
【氏名】吉井 義裕
(72)【発明者】
【氏名】吉原 朋宏
(72)【発明者】
【氏名】長尾 尚
(72)【発明者】
【氏名】達見 良介
(57)【要約】
【課題】仮想デバイスの資源を効率的に利用して高スループットを実現する。
【解決手段】記憶装置とプロセッサとを備え、プロセッサは、プライマリボリュームとスナップショットボリュームとをスナップショットファミリーとして管理する。プロセッサは、スナップショット仮想デバイスをプライマリボリューム及びスナップショットボリュームのデータの格納先として用い、プロセッサは、ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対するスナップショットボリュームからの参照状況と、ライト先のアドレス範囲のスナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済のスナップショット仮想デバイス上の領域を上書きする上書き処理と、ライト先のアドレス範囲にスナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理とを切り替える。
【選択図】図３０
【解決手段】記憶装置とプロセッサとを備え、プロセッサは、プライマリボリュームとスナップショットボリュームとをスナップショットファミリーとして管理する。プロセッサは、スナップショット仮想デバイスをプライマリボリューム及びスナップショットボリュームのデータの格納先として用い、プロセッサは、ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対するスナップショットボリュームからの参照状況と、ライト先のアドレス範囲のスナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済のスナップショット仮想デバイス上の領域を上書きする上書き処理と、ライト先のアドレス範囲にスナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理とを切り替える。
【選択図】図３０
【特許請求の範囲】
【請求項1】
記憶装置と、
前記記憶装置にアクセスするプロセッサとを備え、
前記プロセッサは、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、
前記プロセッサは、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、
前記プロセッサは、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理とを切り替えることを特徴とするストレージシステム。
前記記憶装置にアクセスするプロセッサとを備え、
前記プロセッサは、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、
前記プロセッサは、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、
前記プロセッサは、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理とを切り替えることを特徴とするストレージシステム。
【請求項2】
請求項１に記載のストレージシステムであって、
前記プロセッサは、前記ライト先のアドレス範囲に対して前記スナップショットボリュームからの参照が無く、かつ、前記ライト先のアドレス範囲が前記スナップショット仮想デバイス上において閾値未満の分散数であることを条件に、前記上書き処理を行うことを特徴とするストレージシステム。
前記プロセッサは、前記ライト先のアドレス範囲に対して前記スナップショットボリュームからの参照が無く、かつ、前記ライト先のアドレス範囲が前記スナップショット仮想デバイス上において閾値未満の分散数であることを条件に、前記上書き処理を行うことを特徴とするストレージシステム。
【請求項3】
請求項１に記載のストレージシステムであって、
同一のスナップショットファミリーに属する複数のボリュームが同一のデータを有する場合には、前記スナップショット仮想デバイス上の所定の領域を前記同一のデータに割り当て、当該所定の領域を前記複数のボリュームが参照することを特徴とするストレージシステム。
同一のスナップショットファミリーに属する複数のボリュームが同一のデータを有する場合には、前記スナップショット仮想デバイス上の所定の領域を前記同一のデータに割り当て、当該所定の領域を前記複数のボリュームが参照することを特徴とするストレージシステム。
【請求項4】
請求項１に記載のストレージシステムであって、
異なるスナップショットファミリーに属する複数のボリュームが同一のデータを有する場合には、前記スナップショット仮想デバイスから参照される重複排除仮想デバイス上の所定の領域を前記同一のデータに割り当てることを特徴とするストレージシステム。
異なるスナップショットファミリーに属する複数のボリュームが同一のデータを有する場合には、前記スナップショット仮想デバイスから参照される重複排除仮想デバイス上の所定の領域を前記同一のデータに割り当てることを特徴とするストレージシステム。
【請求項5】
請求項１に記載のストレージシステムであって、
前記プロセッサは、
前記スナップショットファミリーに属するボリュームにおけるアドレスと前記スナップショット仮想デバイス上の領域との対応を管理するマッピング情報に、スナップショットの世代に関する情報を含め、
前記ライト先のアドレス範囲の世代と最新の世代とが不一致であれば、前記新規割当処理を行うことを特徴とするストレージシステム。
前記プロセッサは、
前記スナップショットファミリーに属するボリュームにおけるアドレスと前記スナップショット仮想デバイス上の領域との対応を管理するマッピング情報に、スナップショットの世代に関する情報を含め、
前記ライト先のアドレス範囲の世代と最新の世代とが不一致であれば、前記新規割当処理を行うことを特徴とするストレージシステム。
【請求項6】
請求項２に記載のストレージシステムであって、
前記プロセッサは、前記ライト先のアドレス範囲に対して前記スナップショットボリュームからの参照が無く、かつ、前記ライト先のアドレス範囲が前記スナップショット仮想デバイス上において閾値以上の分散数である場合に、前記新規割当処理に必要な領域が前記スナップショット仮想デバイス上に存在するかを判定し、必要な領域が存在すれば前記割り当てを行い、必要な領域が存在しなければ前記スナップショット仮想デバイスを拡張した上で前記新規割当処理を行うことを特徴とするストレージシステム。
前記プロセッサは、前記ライト先のアドレス範囲に対して前記スナップショットボリュームからの参照が無く、かつ、前記ライト先のアドレス範囲が前記スナップショット仮想デバイス上において閾値以上の分散数である場合に、前記新規割当処理に必要な領域が前記スナップショット仮想デバイス上に存在するかを判定し、必要な領域が存在すれば前記割り当てを行い、必要な領域が存在しなければ前記スナップショット仮想デバイスを拡張した上で前記新規割当処理を行うことを特徴とするストレージシステム。
【請求項7】
請求項１に記載のストレージシステムであって、
前記プロセッサは、
前記スナップショット仮想デバイスと前記記憶装置との間に、圧縮追記仮想デバイスを設け、ライト要求されたデータを圧縮して前記記憶装置に書き込むことを特徴とするストレージシステム。
前記プロセッサは、
前記スナップショット仮想デバイスと前記記憶装置との間に、圧縮追記仮想デバイスを設け、ライト要求されたデータを圧縮して前記記憶装置に書き込むことを特徴とするストレージシステム。
【請求項8】
記憶装置と、前記記憶装置にアクセスするプロセッサとを備えるストレージシステムのデータ処理方法であって、
前記プロセッサが、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、
前記プロセッサが、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、
前記プロセッサが、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理と切り替えることを特徴とするデータ処理方法。
前記プロセッサが、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、
前記プロセッサが、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、
前記プロセッサが、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理と切り替えることを特徴とするデータ処理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ストレージシステムおよびデータ処理方法に関する。
【背景技術】
【0002】
近年、データ利活用ニーズが高まり、データ複製の機会が増えている。これに伴い、ストレージシステムにおいて、Ｓｎａｐｓｈｏｔ機能がますます重要になっている。従来から、Ｓｎａｐｓｈｏｔの代表的な実現手段にＲｅｄｉｒｅｃｔ ｏｎ Ｗｒｉｔｅ（ＲｏＷ）方式がある。ＲｏＷ方式には、データやメタ情報のコピーがないため、Ｓｎａｐｓｈｏｔ作成時のＩ／Ｏ性能に対する影響が小さいという利点がある。ＲｏＷ方式は、ＡＦＡ（Ａｌｌ Ｆｌａｓｈ Ａｒｒａｙ）装置で多く採用されている。ＲｏＷ方式は、データを追い書きする方式である。追い書きとは、ストレージシステムにデータをライトする際、ライト前に格納されていたデータを上書きせず、新規領域にライト対象データを格納し、新規領域に格納したデータを参照するようにメタ情報を書き換えるデータ格納方式のことである。
【0003】
追い書きによるデータ格納方式を採用する場合、ホスト計算機からの書き込みを繰り返し処理すると、空き領域が断片化する傾向がある。断片化が進むと、要求されたサイズのデータを連続領域に割り当てられなくなって、読出し、および書き込みの性能が時間とともに低下するという問題が起こる。断片化は、データの配置を移動させるガベージコレクション処理を実施することによって、減らすことができるが、この処理は特に性能影響が大きい。
【0004】
特許文献１では、重複排除やスナップショットによって複数のＶＯＬから共有されたデータを、１つのＶＯＬからだけ参照されている単独データの格納先とは別の仮想空間に割り当てることにより、重複データへの参照数を減らし、ガベージコレクション処理の効率を上げる方法が提示されている。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】米国特許第１０８１７２０９号明細書
【発明の概要】
【発明が解決しようとする課題】
【0006】
しかしながら、特許文献１のように仮想デバイス空間を追加する場合は、リード・ライトＩＯ処理を行う際に参照・更新するマッピング情報が増えることで、ストレージコントローラの負荷が増えて、スループットが低下するという問題がある。また、仮想デバイス空間を割り当てることで、格納するデータ量に対して、メタデータ量が増えて削減効果が悪化したり、仮想デバイスの資源そのものの数が不足して、作成可能なＶＯＬ数が制限される問題もあるが、これらについての解決手段は提示されていない。
そこで、本発明では、仮想デバイスの資源を効率的に利用して高スループットを実現することを課題とする。
そこで、本発明では、仮想デバイスの資源を効率的に利用して高スループットを実現することを課題とする。
【課題を解決するための手段】
【0007】
上記目的を達成するために、代表的な本発明のストレージシステムの一つは、記憶装置と、前記記憶装置にアクセスするプロセッサとを備え、前記プロセッサは、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、前記プロセッサは、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、前記プロセッサは、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理とを切り替えることを特徴とする。
また、代表的な本発明のデータ処理方法の一つは、記憶装置と、前記記憶装置にアクセスするプロセッサとを備えるストレージシステムのデータ処理方法であって、前記プロセッサが、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、前記プロセッサが、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、前記プロセッサが、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理と切り替えることを特徴とする。
また、代表的な本発明のデータ処理方法の一つは、記憶装置と、前記記憶装置にアクセスするプロセッサとを備えるストレージシステムのデータ処理方法であって、前記プロセッサが、ホストによるリードライトの対象となるプライマリボリュームと、前記プライマリボリュームから生成したスナップショットボリュームとをスナップショットファミリーとして管理し、前記プロセッサが、前記スナップショットファミリーに対応付けられた論理アドレス空間であるスナップショット仮想デバイスを前記プライマリボリューム及び前記スナップショットボリュームのデータの格納先として用い、前記プロセッサが、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリュームからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイスにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス上の新たな領域を割り当てる新規割当処理と切り替えることを特徴とする。
【発明の効果】
【0008】
本発明によれば、仮想デバイスの資源を効率的に利用して高スループットを実現できる。上記した以外の課題、構成及び効果は以下の実施の形態の説明により明らかにされる。
【図面の簡単な説明】
【0009】
【図1】本発明におけるストレージシステムのハードウェア構成を示すブロック図である。
【図2】本発明におけるストレージシステムの記憶制御の概要図である。
【図3】ＳＳ－ＦａｍｉｌｙにおけるアドレスとＳＳ－ＶＤＥＶにおけるアドレスとのマッピングの管理の概要図である。
【図4】ＳＳ－ＶＤＥＶにおけるアドレスとＤｅｄｕｐ－ＶＤＥＶにおけるアドレスとのマッピングの管理と、ＳＳ－ＶＤＥＶにおけるアドレスとＣＲ－ＶＤＥＶにおけるアドレスとのマッピングの管理と、Ｄｅｄｕｐ－ＶＤＥＶにおけるアドレスとＣＲ－ＶＤＥＶにおけるアドレスとのマッピングの管理との概要図である。
【図5】本発明におけるストレージコントローラが有するメモリの構成を示す説明図である。
【図6】本発明におけるストレージコントローラのメモリ内の制御情報領域の構成を示す説明図である。
【図7】本発明におけるストレージコントローラのメモリ内のプログラム領域の構成を示す説明図である。
【図8】オーナ権管理テーブルの構成を示す図である。
【図9】ＣＲ－ＶＤＥＶ管理テーブルの構成を示す図である。
【図10】スナップショット管理テーブルの構成を示す図である。
【図11】ＶＯＬ－Ｄｉｒ管理テーブルの構成を示す図である。
【図12】最新世代テーブルの構成を示す図である。
【図13】回収管理テーブルの構成を示す図である。
【図14】世代管理ツリーテーブルの構成を示す図である。
【図15】スナップショット割当管理テーブルの構成を示す図である。
【図16】Ｄｉｒ管理テーブルの構成を示す図である。
【図17】ＳＳ－Ｍａｐｐｉｎｇ管理テーブルの構成を示す図である。
【図18】圧縮割当管理テーブルの構成を示す図である。
【図19】ＣＲ－Ｍａｐｐｉｎｇ管理テーブルの構成を示す図である。
【図20】Ｄｅｄｕｐ－Ｄｉｒ管理テーブルの構成を示す図である。
【図21】Ｄｅｄｕｐ割当管理テーブルの構成を示す図である。
【図22】Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブルの構成を示す図である。
【図23】Ｐｏｏｌ割当管理テーブルの構成を示す図である。
【図24】スナップショット取得処理の流れを示す図である。
【図25】スナップショットリストア処理の流れを示す図である。
【図26】スナップショット削除処理の流れを示す図である。
【図27】非同期回収処理の流れを示す図である。
【図28】Ｗｒｉｔｅ処理（フロントエンド）の流れを示す図である。
【図29】Ｗｒｉｔｅ処理（バックエンド）の流れを示す図である。
【図30】スナップショット割り当て判定処理の流れを示す図である。
【図31】スナップショット追記処理の流れを示す図である。
【図32】Ｄｅｄｕｐ追記処理の流れを示す図である。
【図33】圧縮追記処理の流れを示す図である。
【図34】デステージ処理の流れを示す図である。
【図35】Ｒｅａｄ処理の流れを示す図である。
【発明を実施するための形態】
【0010】
以下、実施例を図面を用いて説明する。
【実施例0011】
図１は、計算機システムのハードウェア構成を示す。
計算機システム１００は、ストレージシステム２０１、サーバシステム２０２、及び管理システム２０３を備える。ストレージシステム２０１とサーバシステム２０２とは、ＦＣ（Ｆｉｂｅｒ Ｃｈａｎｎｅｌ）などを用いたストレージネットワーク２０４を介して接続される。ストレージシステム２０１と管理システム２０３とは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）などを用いた管理ネットワーク２０５を介して接続される。なお、ストレージネットワーク２０４及び管理ネットワーク２０５は、同一の通信ネットワークであってもよい。
計算機システム１００は、ストレージシステム２０１、サーバシステム２０２、及び管理システム２０３を備える。ストレージシステム２０１とサーバシステム２０２とは、ＦＣ（Ｆｉｂｅｒ Ｃｈａｎｎｅｌ）などを用いたストレージネットワーク２０４を介して接続される。ストレージシステム２０１と管理システム２０３とは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）などを用いた管理ネットワーク２０５を介して接続される。なお、ストレージネットワーク２０４及び管理ネットワーク２０５は、同一の通信ネットワークであってもよい。
【0012】
ストレージシステム２０１は、複数のストレージコントローラ２１０と、複数のＳＳＤ２２０とを備える。ストレージコントローラ２１０には、複数のＳＳＤ２２０が接続されている。複数のＳＳＤ２２０が永続記憶装置の一例である。複数のＳＳＤ２２０に基づきプール１３が構成されている。プール１３のページ１４に格納されたデータは、一つ以上のＳＳＤ２２０に格納される。
【0013】
ストレージコントローラ２１０は、ＣＰＵ２１１と、メモリ２１２と、バックエンドインターフェース２１３と、フロントエンドインターフェース２１４と、マネジメントインターフェース２１５とを備える。
【0014】
ＣＰＵ２１１は、メモリ２１２に記憶されているプログラムを実行する。
メモリ２１２は、ＣＰＵ２１１が実行するプログラム、及び、ＣＰＵ２１１が使用するデータ等を記憶する。メモリ２１２及びＣＰＵ２１１の組でメモリが二重化されていてよい。
メモリ２１２は、ＣＰＵ２１１が実行するプログラム、及び、ＣＰＵ２１１が使用するデータ等を記憶する。メモリ２１２及びＣＰＵ２１１の組でメモリが二重化されていてよい。
【0015】
バックエンドインターフェース２１３、フロントエンドインターフェース２１４、マネジメントインターフェース２１５は、インターフェース装置の一例である。
バックエンドインターフェース２１３は、ＳＳＤ２２０とストレージコントローラ２１０との間のデータのやり取りを仲介する通信インターフェースデバイスである。バックエンドインターフェース２１３には、複数のＳＳＤ２２０が接続される。
フロントエンドインターフェース２１４は、サーバシステム２０２とストレージコントローラ２１０との間のデータのやり取りを仲介する通信インターフェースデバイスである。フロントエンドインターフェース２１４に、ストレージネットワーク２０４を介して、サーバシステム２０２が接続される。
マネジメントインターフェース２１５は、管理システム２０３とストレージコントローラ２１０の間のデータのやり取りを仲介する通信インターフェースデバイスである。マネジメントインターフェース２１５に、管理ネットワーク２０５を介して、管理システム２０３が接続される。
バックエンドインターフェース２１３は、ＳＳＤ２２０とストレージコントローラ２１０との間のデータのやり取りを仲介する通信インターフェースデバイスである。バックエンドインターフェース２１３には、複数のＳＳＤ２２０が接続される。
フロントエンドインターフェース２１４は、サーバシステム２０２とストレージコントローラ２１０との間のデータのやり取りを仲介する通信インターフェースデバイスである。フロントエンドインターフェース２１４に、ストレージネットワーク２０４を介して、サーバシステム２０２が接続される。
マネジメントインターフェース２１５は、管理システム２０３とストレージコントローラ２１０の間のデータのやり取りを仲介する通信インターフェースデバイスである。マネジメントインターフェース２１５に、管理ネットワーク２０５を介して、管理システム２０３が接続される。
【0016】
サーバシステム２０２は、一つ以上のホスト装置を含んで構成される。サーバシステム２０２は、ストレージコントローラ２１０に対して、Ｉ／Ｏ先を指定したＩ／Ｏ要求（ライト要求又はリード要求）を送信する。Ｉ／Ｏ先は、例えば、ＬＵＮ（Ｌｏｇｉｃａｌ Ｕｎｉｔ Ｎｕｍｂｅｒ）のような論理ボリューム番号、ＬＢＡ（Ｌｏｇｉｃａｌ Ｂｌｏｃｋ Ａｄｄｒｅｓｓ）のような論理アドレス等である。
管理システム２０３は、一つ以上の管理装置を含んで構成される。管理システム２０３は、ストレージシステム２０１を管理する。
管理システム２０３は、一つ以上の管理装置を含んで構成される。管理システム２０３は、ストレージシステム２０１を管理する。
【0017】
図２は、ストレージシステムの記憶制御の概要を示す。なお、図２において、アルファベット大文字表記のデータ（データＡ，Ｂ，Ｃ，…）は、ブロックデータであり、アルファベット小文字表記のデータ（データａ，ｂ，ｃ，…）は、サブブロックデータである。ブロックデータは、ブロック単位のデータでよい。ブロックは、固定長の論理記憶領域（論理アドレス範囲）でよい。サブブロックデータは、ブロックデータの圧縮データであり、サブブロック群（一つ以上のサブブロック）が格納先のデータである。サブブロックは、ブロックより小さいサイズの論理記憶領域でよい。例えば、サブブロックの整数倍がブロックでよい。
【0018】
記憶装置とプロセッサとを有するストレージシステムが、ＳＳ－Ｆａｍｉｌｙ（スナップショットファミリー）９と、ＳＳ－ＶＤＥＶ（スナップショット仮想デバイス）１１Ｓと、Ｄｅｄｕｐ－ＶＤＥＶ（重複排除仮想デバイス）１１Ｄと、ＣＲ－ＶＤＥＶ（圧縮追記仮想デバイス）１１Ｃと、プール１３とを有する。
【0019】
ＳＳ－Ｆａｍｉｌｙ９は、ＰＶＯＬ１０Ｐと、ＰＶＯＬ１０ＰのスナップショットであるＳＶＯＬ１０Ｓとを含んだＶＯＬグループである。
ＳＳ－ＶＤＥＶ１１Ｓは、論理アドレス空間としての仮想デバイスであり、ＳＳ－Ｆａｍｉｌｙ９におけるいずれかのＶＯＬ１０が格納先であるデータの格納先とされる。
Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄは、ＳＳ－ＶＤＥＶ１１Ｓとは別の論理アドレス空間としての仮想デバイスであり、二つ以上のＳＳ－ＶＤＥＶ１１Ｓの重複データの格納先とされる。
ＳＳ－ＶＤＥＶ１１Ｓは、論理アドレス空間としての仮想デバイスであり、ＳＳ－Ｆａｍｉｌｙ９におけるいずれかのＶＯＬ１０が格納先であるデータの格納先とされる。
Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄは、ＳＳ－ＶＤＥＶ１１Ｓとは別の論理アドレス空間としての仮想デバイスであり、二つ以上のＳＳ－ＶＤＥＶ１１Ｓの重複データの格納先とされる。
【0020】
ＣＲ－ＶＤＥＶ１１Ｃは、ＳＳ－ＶＤＥＶ１１Ｓ及びＤｅｄｕｐ－ＶＤＥＶ１１Ｄとは別の論理アドレス空間としての仮想デバイスであり、圧縮データの格納先とされる。
複数のＣＲ－ＶＤＥＶ１１Ｃの各々は、ＳＳ－ＶＤＥＶ１１Ｓ及びＤｅｄｕｐ－ＶＤＥＶ１１Ｄのどちらかに対応付けられ、それら両方のＶＤＥＶ１１Ｓ及び１１Ｄに対応付けられることはない。すなわち、各ＣＲ－ＶＤＥＶ１１Ｃは、当該ＣＲ－ＶＤＥＶ１１Ｃに対応するＶＤＥＶ（仮想デバイス）が格納先であるデータの格納先となり、当該ＣＲ－ＶＤＥＶ１１Ｃに対応しないＶＤＥＶが格納先であるデータの格納先とならない。ＣＲ－ＶＤＥＶ１１Ｃが格納先である圧縮データは、プール１３が格納先となる。
複数のＣＲ－ＶＤＥＶ１１Ｃの各々は、ＳＳ－ＶＤＥＶ１１Ｓ及びＤｅｄｕｐ－ＶＤＥＶ１１Ｄのどちらかに対応付けられ、それら両方のＶＤＥＶ１１Ｓ及び１１Ｄに対応付けられることはない。すなわち、各ＣＲ－ＶＤＥＶ１１Ｃは、当該ＣＲ－ＶＤＥＶ１１Ｃに対応するＶＤＥＶ（仮想デバイス）が格納先であるデータの格納先となり、当該ＣＲ－ＶＤＥＶ１１Ｃに対応しないＶＤＥＶが格納先であるデータの格納先とならない。ＣＲ－ＶＤＥＶ１１Ｃが格納先である圧縮データは、プール１３が格納先となる。
【0021】
プール１３は、ストレージシステムが有する記憶装置（例えば永続記憶装置）の少なくとも一部に基づく論理アドレス空間である。プール１３は、ストレージシステムが有する記憶装置の少なくとも一部に代えて又は加えて、ストレージシステムの外部記憶装置（例えば永続記憶装置）の少なくとも一部に基づいてよい。プール１３は、複数の論理領域である複数のページ１４を有する。ＣＲ－ＶＤＥＶ１１Ｃが格納先である圧縮データが、プール１３におけるページ１４に格納される。ＣＲ－ＶＤＥＶ１１Ｃにおけるアドレスとプール１３におけるアドレスとのマッピングは１：１である。プール１３は、一つ以上のプールＶＯＬから構成されている。
【0022】
図２が示す例によれば、以下のような記憶制御がされる。
プロセッサが、ＰＶＯＬ１０Ｐ０のスナップショットとしてＳＶＯＬ１０Ｓ０を作成し、これにより、ＰＶＯＬ１０Ｐ０をルートＶＯＬとしたＳＳ－Ｆａｍｉｌｙ９－０ができる。また、プロセッサが、ＰＶＯＬ１０Ｐ１のスナップショットとしてＳＶＯＬ１０Ｓ１を作成し、これにより、ＰＶＯＬ１０Ｐ１をルートＶＯＬとしたＳＳ－Ｆａｍｉｌｙ９－１ができる。図２によれば、複数のＳＳ－Ｆａｍｉｌｙの例として、ＳＳ－Ｆａｍｉｌｙ９－０及び９－１がある。
プロセッサが、ＰＶＯＬ１０Ｐ０のスナップショットとしてＳＶＯＬ１０Ｓ０を作成し、これにより、ＰＶＯＬ１０Ｐ０をルートＶＯＬとしたＳＳ－Ｆａｍｉｌｙ９－０ができる。また、プロセッサが、ＰＶＯＬ１０Ｐ１のスナップショットとしてＳＶＯＬ１０Ｓ１を作成し、これにより、ＰＶＯＬ１０Ｐ１をルートＶＯＬとしたＳＳ－Ｆａｍｉｌｙ９－１ができる。図２によれば、複数のＳＳ－Ｆａｍｉｌｙの例として、ＳＳ－Ｆａｍｉｌｙ９－０及び９－１がある。
【0023】
ストレージシステムが、複数のＳＳ－Ｆａｍｉｌｙ９の各々について、一つ以上のＳＳ－ＶＤＥＶ１１Ｓを有する。各ＳＳ－Ｆａｍｉｌｙ９について、当該ＳＳ－Ｆａｍｉｌｙ９におけるいずれかのＶＯＬ１０が格納先であるデータについて、複数のＳＳ－ＶＤＥＶ１１Ｓのうち、当該ＳＳ－Ｆａｍｉｌｙ９に対応したＳＳ－ＶＤＥＶ１１Ｓが格納先とされる。ＳＳ－Ｆａｍｉｌｙ９－０を例に取ると、具体的には、例えば、下記である。
・プロセッサは、ＳＳ－Ｆａｍｉｌｙ９－０のＳＶＯＬ１０Ｓ０が格納先であるデータＡについて、ＳＳ－ＶＤＥＶ１１Ｓ０を格納先とする。プロセッサは、ＳＶＯＬ１０Ｓ０のうちデータＡに対応したアドレスを、ＳＳ－Ｆａｍｉｌｙ９－０に対応のＳＳ－ＶＤＥＶ１１Ｓ０のうちデータＡに対応したアドレスにマッピングする。
・ＳＳ－Ｆａｍｉｌｙ９－０の複数のＶＯＬ（ＰＶＯＬ１０Ｐ０及びＳＶＯＬ１０Ｓ０）に同一のデータＢがある場合、プロセッサは、当該複数のＶＯＬ１０のうち当該同一のデータＢの複数のアドレス（ＰＶＯＬ１０Ｐ０におけるアドレスとＳＶＯＬ１０Ｓ０におけるアドレス）を、ＳＳ－Ｆａｍｉｌｙ９－０のＳＳ－ＶＤＥＶ１１Ｓ０のアドレス（データＢに対応のアドレス）にマッピングする。
・プロセッサは、ＳＳ－Ｆａｍｉｌｙ９－０のＳＶＯＬ１０Ｓ０が格納先であるデータＡについて、ＳＳ－ＶＤＥＶ１１Ｓ０を格納先とする。プロセッサは、ＳＶＯＬ１０Ｓ０のうちデータＡに対応したアドレスを、ＳＳ－Ｆａｍｉｌｙ９－０に対応のＳＳ－ＶＤＥＶ１１Ｓ０のうちデータＡに対応したアドレスにマッピングする。
・ＳＳ－Ｆａｍｉｌｙ９－０の複数のＶＯＬ（ＰＶＯＬ１０Ｐ０及びＳＶＯＬ１０Ｓ０）に同一のデータＢがある場合、プロセッサは、当該複数のＶＯＬ１０のうち当該同一のデータＢの複数のアドレス（ＰＶＯＬ１０Ｐ０におけるアドレスとＳＶＯＬ１０Ｓ０におけるアドレス）を、ＳＳ－Ｆａｍｉｌｙ９－０のＳＳ－ＶＤＥＶ１１Ｓ０のアドレス（データＢに対応のアドレス）にマッピングする。
【0024】
ＳＳ－Ｆａｍｉｌｙ９－０及び９－１（二つ以上のＳＳ－Ｆａｍｉｌｙ９の一例）の各々について、非重複データの格納先は、当該ＳＳ－Ｆａｍｉｌｙ９に対応のＣＲ－ＶＤＥＶ１１Ｃとされ、重複データの格納先は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄとされる。
すなわち、ＳＳ－Ｆａｍｉｌｙ９－０及び９－１のＳＳ－ＶＤＥＶ１１Ｓ０及び１１Ｓ１（二つ以上のＳＳ－ＶＤＥＶ１１Ｓの一例）にデータＣが重複しているので、プロセッサは、ＳＳ－ＶＤＥＶ１１Ｓ０及び１１Ｓ１のうち重複データＣの二つアドレスを、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄのうち重複データＣに対応したアドレスにマッピングする。そして、プロセッサは、重複データＣを圧縮し、圧縮データｃの格納先を、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄに対応のＣＲ－ＶＤＥＶ１１ＣＣとする。すなわち、プロセッサは、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおける重複データＣのアドレス（ブロックアドレス）を、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレス（サブブロックアドレス）にマッピングする。また、プロセッサは、ＣＲ－ＶＤＥＶ１１ＣＣにページ１４Ｂを割り当て、圧縮データｃを、ページ１４Ｂに格納する。ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレスが、プール１３のページ１４Ｂにおけるアドレスにマッピングされる。
すなわち、ＳＳ－Ｆａｍｉｌｙ９－０及び９－１のＳＳ－ＶＤＥＶ１１Ｓ０及び１１Ｓ１（二つ以上のＳＳ－ＶＤＥＶ１１Ｓの一例）にデータＣが重複しているので、プロセッサは、ＳＳ－ＶＤＥＶ１１Ｓ０及び１１Ｓ１のうち重複データＣの二つアドレスを、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄのうち重複データＣに対応したアドレスにマッピングする。そして、プロセッサは、重複データＣを圧縮し、圧縮データｃの格納先を、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄに対応のＣＲ－ＶＤＥＶ１１ＣＣとする。すなわち、プロセッサは、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおける重複データＣのアドレス（ブロックアドレス）を、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレス（サブブロックアドレス）にマッピングする。また、プロセッサは、ＣＲ－ＶＤＥＶ１１ＣＣにページ１４Ｂを割り当て、圧縮データｃを、ページ１４Ｂに格納する。ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレスが、プール１３のページ１４Ｂにおけるアドレスにマッピングされる。
【0025】
一方、ＳＳ－ＶＤＥＶ１１Ｓ０についてデータＡは他のＳＳ－ＶＤＥＶ１１Ｓ１におけるデータと非重複なので、プロセッサは、非重複データＡを圧縮し、圧縮データａを、ＳＳ－ＶＤＥＶ１１Ｓ０に対応のＣＲ－ＶＤＥＶ１１Ｃ０とする。すなわち、プロセッサは、ＳＳ－ＶＤＥＶ１１Ｓ０における非重複データＡのアドレス（ブロックアドレス）を、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データａのアドレス（サブブロックアドレス）にマッピングする。また、プロセッサは、ＣＲ－ＶＤＥＶ１１Ｃ０にページ１４Ａを割り当て、圧縮データａを、ページ１４Ａに格納する。ＣＲ－ＶＤＥＶ１１Ｃ０における圧縮データａのアドレスが、プール１３のページ１４Ａにおけるアドレスにマッピングされる。
【0026】
ＣＲ－ＶＤＥＶ１１Ｃは追記型のＶＤＥＶである。このため、プロセッサは、ＳＳ－ＶＤＥＶ１１Ｓに対応のＣＲ－ＶＤＥＶ１１Ｃが更新データの格納先とされる場合にも、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄに対応のＣＲ－ＶＤＥＶ１１Ｃが更新データの格納先とされる場合にも、アドレスマッピングを更新する。具体的には、プロセッサは、例えば次の記憶制御を行う。
・ＣＲ－ＶＤＥＶ１１Ｃ０に対する格納対象が圧縮データａの更新データａ´である場合、プロセッサは、更新データａ´の格納先をＣＲ－ＶＤＥＶ１１Ｃ０における空きのアドレスとし、更新前の圧縮データａのアドレスを無効とする。プロセッサは、圧縮データａのアドレスにマッピングされていたアドレスであってＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレスを、ＣＲ－ＶＤＥＶ１１Ｃ０における圧縮データａのアドレスに代えて、ＣＲ－ＶＤＥＶ１１Ｃ０における更新データａ´の格納先アドレスにマッピングする。また、プロセッサは、圧縮データａのアドレスにマッピングされていたアドレスであってページ１４Ａにおけるアドレスを、ＣＲ－ＶＤＥＶ１１Ｃ０における圧縮データａのアドレスに代えて、ＣＲ－ＶＤＥＶ１１Ｃ０における更新データａ´の格納先アドレスにマッピングする。
・ＣＲ－ＶＤＥＶ１１ＣＣに対する格納対象が圧縮データｃの更新データｃ´である場合、プロセッサは、更新データｃ´の格納先をＣＲ－ＶＤＥＶ１１ＣＣにおける空きのアドレスとし、更新前の圧縮データｃのアドレスを無効とする。プロセッサは、圧縮データｃのアドレスにマッピングされていたアドレスであってＤｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスを、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレスに代えて、ＣＲ－ＶＤＥＶ１１ＣＣにおける更新データｃ´の格納先アドレスにマッピングする。また、プロセッサは、圧縮データｃのアドレスにマッピングされていたアドレスであってページ１４Ｂにおけるアドレスを、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データａのアドレスに代えて、ＣＲ－ＶＤＥＶ１１ＣＣにおける更新データｃ´の格納先アドレスにマッピングする。
・ＣＲ－ＶＤＥＶ１１Ｃ０に対する格納対象が圧縮データａの更新データａ´である場合、プロセッサは、更新データａ´の格納先をＣＲ－ＶＤＥＶ１１Ｃ０における空きのアドレスとし、更新前の圧縮データａのアドレスを無効とする。プロセッサは、圧縮データａのアドレスにマッピングされていたアドレスであってＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレスを、ＣＲ－ＶＤＥＶ１１Ｃ０における圧縮データａのアドレスに代えて、ＣＲ－ＶＤＥＶ１１Ｃ０における更新データａ´の格納先アドレスにマッピングする。また、プロセッサは、圧縮データａのアドレスにマッピングされていたアドレスであってページ１４Ａにおけるアドレスを、ＣＲ－ＶＤＥＶ１１Ｃ０における圧縮データａのアドレスに代えて、ＣＲ－ＶＤＥＶ１１Ｃ０における更新データａ´の格納先アドレスにマッピングする。
・ＣＲ－ＶＤＥＶ１１ＣＣに対する格納対象が圧縮データｃの更新データｃ´である場合、プロセッサは、更新データｃ´の格納先をＣＲ－ＶＤＥＶ１１ＣＣにおける空きのアドレスとし、更新前の圧縮データｃのアドレスを無効とする。プロセッサは、圧縮データｃのアドレスにマッピングされていたアドレスであってＤｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスを、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレスに代えて、ＣＲ－ＶＤＥＶ１１ＣＣにおける更新データｃ´の格納先アドレスにマッピングする。また、プロセッサは、圧縮データｃのアドレスにマッピングされていたアドレスであってページ１４Ｂにおけるアドレスを、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データａのアドレスに代えて、ＣＲ－ＶＤＥＶ１１ＣＣにおける更新データｃ´の格納先アドレスにマッピングする。
【0027】
ＣＲ－ＶＤＥＶ１１Ｃは、上述のような追記型のＶＤＥＶであり、ガベージコレクションが行われる。すなわち、プロセッサは、ＣＲ－ＶＤＥＶ１１Ｃのガベージコレクションを行うことで、有効なアドレス（最新データのアドレス）が連続するようにし、また、空きの領域のアドレスが連続するようにすることができる。
【0028】
図２が示す例によれば、ＳＳ－Ｆａｍｉｌｙ９におけるデータの格納先とされるＳＳ－ＶＤＥＶ１１Ｓと別に、二つ以上のＳＳ－Ｆａｍｉｌｙ９における重複データの格納先とされるＤｅｄｕｐ－ＶＤＥＶ１１Ｄが用意される。このため、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおける重複データＣのアドレスが変更になることがあっても、変更対象のアドレスマッピングは、二つのマッピング（ＳＳ－ＶＤＥＶ１１Ｓ０及び１１Ｓ１における二つのアドレスの各々についてのマッピング）で済む。一方、一比較例では、ＳＳ－Ｆａｍｉｌｙ９におけるデータの格納先と二つ以上のＳＳ－Ｆａｍｉｌｙ９における重複データの格納先とが同一のＶＤＥＶであり、この場合、重複データＣについての変更対象のアドレスマッピングは、四つのマッピング（ＶＯＬ１０Ｐ０、１０Ｓ０、１０Ｐ１及び１０Ｓ１における四つのアドレスの各々についてのマッピング）である。本実施形態では、一比較例よりもアドレスマッピングを短時間で変更することが期待される。
【0029】
Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄとは別にＤｅｄｕｐ－ＶＤＥＶ１１ＤについてＣＲ－ＶＤＥＶ１１ＣＣが用意される。このため、ＣＲ－ＶＤＥＶ１１ＣＣにおける圧縮データｃのアドレスが変更になることがあっても、変更対象のアドレスマッピングは、一つのマッピング（Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおける一つのアドレスについてのマッピング）で済む。一方、一比較例では、ＳＳ－Ｆａｍｉｌｙ９におけるデータの圧縮データの格納先と二つ以上のＳＳ－Ｆａｍｉｌｙ９における重複データの圧縮データの格納先とが同一のＶＤＥＶであり、この場合、重複データＣの圧縮データｃについての変更対象のアドレスマッピングは、四つのマッピング（ＶＯＬ１０Ｐ０、１０Ｓ０、１０Ｐ１及び１０Ｓ１における四つのアドレスの各々についてのマッピング）である。本実施形態では、一比較例よりもアドレスマッピングを短時間で変更することが期待される。
【0030】
圧縮データｃのアドレスの変更は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄに対応のＣＲ－ＶＤＥＶ１１ＣＣのガベージコレクションにおいて行われる。例えば、プロセッサは、ＣＲ－ＶＤＥＶ１１ＣＣのガベージコレクションにおいて、ＣＲ－ＶＤＥＶ１１ＣＣにおける更新データｃ´（圧縮データｃの更新データ）のアドレスを変更し、変更前のアドレスにマッピングされていたアドレスであってＤｅｄｕｐ－ＶＤＥＶ１１ＤにおけるアドレスをＣＲ－ＶＤＥＶ１１ＣＣにおける変更後のアドレスにマッピングする。重複データの圧縮データについてのアドレスマッピングを短時間で変更することが期待されるため、ガベージコレクションを短時間で行うことが期待される。なお、ＳＳ－ＶＤＥＶ１１Ｓに対応のＣＲ－ＶＤＥＶ１１Ｃのガベージコレクションは、例えば次の処理を含む。すなわち、プロセッサは、ＣＲ－ＶＤＥＶ１１Ｃ０における更新データａ´（圧縮データａの更新データ）のアドレスを変更し、変更前のアドレスにマッピングされていたアドレスであってＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレスをＣＲ－ＶＤＥＶ１１Ｃ０における変更後のアドレスにマッピングする。
【0031】
少なくとも一つのＣＲ－ＶＤＥＶ１１Ｃについて、ＣＲ－ＶＤＥＶ１１Ｃに代えて非圧縮データが格納される追記型のＶＤＥＶが採用されてもよいが、本実施形態では、追記型のＶＤＥＶとしてＣＲ－ＶＤＥＶ１１Ｃが採用されている。このため、最終的に記憶装置に格納されるデータは圧縮データであり、故に、消費される記憶容量を削減することができる。
【0032】
図３は、ＳＳ－Ｆａｍｉｌｙ９におけるアドレスとＳＳ－ＶＤＥＶ１１Ｓにおけるアドレスとのマッピングの管理の概要を示す。なお、図面において、「ＧＸ」（Ｘは０以上の整数）は、世代Ｘを意味する。また、図３は、ＳＳ－Ｆａｍｉｌｙ９－０及びＳＳ－ＶＤＥＶ１１Ｓ０を例に取る。
【0033】
プロセッサは、メタ情報を用いてＳＳ－Ｆａｍｉｌｙ９－０におけるＶＯＬ１０におけるアドレスとＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレスとのマッピングを管理することができる。メタ情報は、Ｄｉｒ－Ｉｎｆｏ（ディレクトリ情報）と、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ（スナップショットマッピング情報）とを含む。プロセッサは、Ｄｉｒ－ＩｎｆｏとＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏとを対応付けることで、ＰＶＯＬ１０Ｐ０やＳＶＯＬ１０Ｓ０のデータを管理する。ＶＯＬ１０が格納先とされたデータについて、Ｄｉｒ－Ｉｎｆｏが、参照元のアドレス（ＶＯＬ１０におけるアドレス）を表す情報を有し、当該データに対応のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが、参照先のアドレス（ＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレス）を表す情報を有する。
【0034】
さらに、プロセッサは、ＰＶＯＬ１０Ｐ０とＳＶＯＬ１０Ｓ０の時系列をＤｉｒ－Ｉｎｆｏに関連付けた世代情報により管理し、ＳＳ－ＶＤＥＶ１１Ｓ０が格納先である各データについて、当該データが作成された世代を示す世代情報をＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏに関連付けて管理している。加えて、プロセッサは、その時点の最新の世代情報を最新世代として管理している。
【0035】
スナップショット取得前の段階において、ＰＶＯＬ１０Ｐ０が格納先とされたデータＡ０、Ｂ０及びＣ０があるとする。また、最新世代は「０」であるとする。
ＰＶＯＬ１０Ｐ０に対応付けられたＤｉｒ－Ｉｎｆｏは、世代＃（世代を表す番号）として「０」が関連付けられており、ＰＶＯＬ１０Ｐ０の全データＡ０、Ｂ０及びＣ０の参照先を示す参照情報を含む。以降、Ｄｉｒ－Ｉｎｆｏに関連付けられた世代＃が「Ｘ」である場合に、Ｄｉｒ－Ｉｎｆｏが世代Ｘである、と表記することができる。
ＰＶＯＬ１０Ｐ０に対応付けられたＤｉｒ－Ｉｎｆｏは、世代＃（世代を表す番号）として「０」が関連付けられており、ＰＶＯＬ１０Ｐ０の全データＡ０、Ｂ０及びＣ０の参照先を示す参照情報を含む。以降、Ｄｉｒ－Ｉｎｆｏに関連付けられた世代＃が「Ｘ」である場合に、Ｄｉｒ－Ｉｎｆｏが世代Ｘである、と表記することができる。
【0036】
ＳＳ－ＶＤＥＶ１１Ｓ０は、データＡ０、Ｂ０及びＣ０の格納先とされており、データＡ０、Ｂ０及びＣ０のそれぞれにＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが対応付けられている。また、それぞれのＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏは、世代＃として「０」が関連付けられている。ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏに関連付けられた世代＃が「Ｘ」を表す場合、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏに対応のデータは世代Ｘのデータである、と表記することができる。
【0037】
スナップショット取得前の状態では、データＡ０、Ｂ０及びＣ０の各々について、Ｄｉｒ－Ｉｎｆｏにおける情報が、当該データに対応のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏを参照している。このようにＤｉｒ－ＩｎｆｏとＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏを対応付けることで、ＰＶＯＬ１０Ｐ０とＳＳ－ＶＤＥＶ１１Ｓ０を対応させ、ＰＶＯＬ１０Ｐ０に対するデータ処理を実現できる。
【0038】
スナップショット取得するためには、プロセッサは、Ｄｉｒ－Ｉｎｆｏの複製を、リードオンリーのＳＶＯＬ１０Ｓ０のＤｉｒ－Ｉｎｆｏとする。そして、プロセッサは、ＰＶＯＬ１０Ｐ０のＤｉｒ－Ｉｎｆｏの世代をインクリメントし、最新世代もインクリメントする。この結果、データＡ０、Ｂ０及びＣ０の各々について、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏは、世代０のＤｉｒ－Ｉｎｆｏと世代１のＤｉｒ－Ｉｎｆｏの双方から参照される。
【0039】
このように、Ｄｉｒ－Ｉｎｆｏの複製によりスナップショットの作成が可能であり、ＳＳ－ＶＤＥＶ１１Ｓ０上のデータやＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏを増やすことなく、スナップショットを作成することができる。
【0040】
ここで、スナップショットを取得すると、取得時点で書き込みが禁止されてデータが固定したスナップショット（ＳＶＯＬ１０Ｓ０）が世代０、取得以降もデータを書き込み可能なＰＶＯＬ１０Ｐ０が世代１となる。世代０は、世代１に対して「直系における１世代古い世代」であり、便宜上「親」という。同様に、世代１は世代０に対して「直系における１世代新しい世代」であり、便宜上「子」という。ストレージシステムは、世代の親子関係をＤｉｒ－Ｉｎｆｏ世代管理ツリー７０として管理している。また、Ｄｉｒ－Ｉｎｆｏの世代＃は、当該Ｄｉｒ－Ｉｎｆｏに対応のＶＯＬ１０の世代＃と同じである。また、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏの世代＃は、当該ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏを参照する一つ以上のＤｉｒ－Ｉｎｆｏの世代＃のうち最も古い世代＃である。
【0041】
図４は、ＳＳ－ＶＤＥＶ１１ＳにおけるアドレスとＤｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスとのマッピングの管理と、ＳＳ－ＶＤＥＶ１１ＳにおけるアドレスとＣＲ－ＶＤＥＶ１１Ｃにおけるアドレスとのマッピングの管理と、Ｄｅｄｕｐ－ＶＤＥＶ１１ＤにおけるアドレスとＣＲ－ＶＤＥＶ１１Ｃにおけるアドレスとのマッピングの管理との概要を示す。図４は、ＳＳ－ＶＤＥＶ１１Ｓ０、ＣＲ－ＶＤＥＶ１１Ｃ０及び１１ＣＣを例に取る。
【0042】
プロセッサは、メタ情報を用いて、ＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレスとＤｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスとのマッピング、ＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレスとＣＲ－ＶＤＥＶ１１Ｃ０におけるアドレスとのマッピング、及び、Ｄｅｄｕｐ－ＶＤＥＶ１１ＤにおけるアドレスとＣＲ－ＶＤＥＶ１１ＣＣにおけるアドレスとのマッピングを管理することができる。メタ情報は、上述したように、Ｄｉｒ－Ｉｎｆｏと、ＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏとを含む。プロセッサは、Ｄｉｒ－ＩｎｆｏとＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏとを対応付けることで、ＳＳ－ＶＤＥＶ１１Ｓ０やＤｅｄｕｐ－ＶＤＥＶ１１Ｄのデータを管理する。ＳＳ－ＶＤＥＶ１１Ｓ０が格納先とされたデータについて、Ｄｉｒ－Ｉｎｆｏが、参照元のアドレス（ＳＳ－ＶＤＥＶ１１Ｓ０におけるアドレス）を表す情報を有し、当該データに対応のＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが、参照先のアドレス（ＣＲ－ＶＤＥＶ１１Ｃ０におけるアドレス、又は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレス）を表す情報を有する。Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄが格納先とされたデータについて、Ｄｉｒ－Ｉｎｆｏが、参照元のアドレス（Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレス）を表す情報を有し、当該データに対応のＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが、参照先のアドレス（ＣＲ－ＶＤＥＶ１１ＣＣにおけるアドレス）を表す情報を有する。プロセッサが、圧縮割当情報を参照することで、ＣＲ－ＶＤＥＶ１１ＣにおけるアドレスからＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスの特定が可能である。
図面では省略しているが、ストレージシステム２０１はＣＲ－ＶＤＥＶ上の有効データを移動して、連続空き領域を確保する為に、ＣＲ－ＶＤＥＶにおけるアドレスからＳＳ－ＶＤＥＶ又はＤｅｄｕｐ－ＶＤＥＶにおけるアドレスへの逆方向マッピングの情報として、圧縮割当管理テーブル１０１１をメモリ２１２上に保持している。
図面では省略しているが、ストレージシステム２０１はＣＲ－ＶＤＥＶ上の有効データを移動して、連続空き領域を確保する為に、ＣＲ－ＶＤＥＶにおけるアドレスからＳＳ－ＶＤＥＶ又はＤｅｄｕｐ－ＶＤＥＶにおけるアドレスへの逆方向マッピングの情報として、圧縮割当管理テーブル１０１１をメモリ２１２上に保持している。
【0043】
図５は、メモリ２１２の構成を示す。
メモリ２１２は、制御情報（管理情報と呼ばれてもよい）が格納される制御情報部９０１と、プログラムが格納されるプログラム部９０２と、データが一時的に格納されるキャッシュ部９０３とを有する。
メモリ２１２は、制御情報（管理情報と呼ばれてもよい）が格納される制御情報部９０１と、プログラムが格納されるプログラム部９０２と、データが一時的に格納されるキャッシュ部９０３とを有する。
【0044】
図６は、制御情報部９０１に格納される情報を示す。
制御情報部９０１は、オーナ権管理テーブル１００１、ＣＲ－ＶＤＥＶ管理テーブル１００２、スナップショット管理テーブル１００３、ＶＯＬ－Ｄｉｒ管理テーブル１００４、最新世代テーブル１００５、回収管理テーブル１００６、世代管理ツリーテーブル１００７、スナップショット割当管理テーブル１００８、Ｄｉｒ管理テーブル１００９、ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０、圧縮割当管理テーブル１０１１、ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２、Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３、Ｄｅｄｕｐ割当管理テーブル１０１４、Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５及びＰｏｏｌ割当管理テーブル１０１６を記憶する。
制御情報部９０１は、オーナ権管理テーブル１００１、ＣＲ－ＶＤＥＶ管理テーブル１００２、スナップショット管理テーブル１００３、ＶＯＬ－Ｄｉｒ管理テーブル１００４、最新世代テーブル１００５、回収管理テーブル１００６、世代管理ツリーテーブル１００７、スナップショット割当管理テーブル１００８、Ｄｉｒ管理テーブル１００９、ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０、圧縮割当管理テーブル１０１１、ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２、Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３、Ｄｅｄｕｐ割当管理テーブル１０１４、Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５及びＰｏｏｌ割当管理テーブル１０１６を記憶する。
【0045】
図７は、プログラム部９０２に格納されるプログラムを示す。
プログラム部９０２は、スナップショット取得プログラム１１０１、スナップショットリストアプログラム１１０２、スナップショット削除プログラム１１０３、非同期回収プログラム１１０４、リード／ライトプログラム１１０５、スナップショット追記プログラム１１０６、Ｄｅｄｕｐ追記プログラム１１０７、圧縮追記プログラム１１０８、デステージプログラム１１０９、ＧＣ（ガベージコレクション）プログラム１１１０、ＣＰＵ判定プログラム１１１１、オーナ権移動プログラム１１１２及びＳｎａｐｓｈｏｔ割当判定プログラム１１１３を記憶する。
プログラム部９０２は、スナップショット取得プログラム１１０１、スナップショットリストアプログラム１１０２、スナップショット削除プログラム１１０３、非同期回収プログラム１１０４、リード／ライトプログラム１１０５、スナップショット追記プログラム１１０６、Ｄｅｄｕｐ追記プログラム１１０７、圧縮追記プログラム１１０８、デステージプログラム１１０９、ＧＣ（ガベージコレクション）プログラム１１１０、ＣＰＵ判定プログラム１１１１、オーナ権移動プログラム１１１２及びＳｎａｐｓｈｏｔ割当判定プログラム１１１３を記憶する。
【0046】
図８は、オーナ権管理テーブル１００１の構成を示す。
オーナ権管理テーブル１００１は、ＶＯＬ１０又はＶＤＥＶ１１のオーナ権を管理する。例えば、オーナ権管理テーブル１００１は、ＶＯＬ１０毎及びＶＤＥＶ１１毎にエントリを有する。エントリは、ＶＯＬ＃／ＶＤＥＶ＃１２０１及びオーナＣＰＵ＃１２０２といった情報を有する。
オーナ権管理テーブル１００１は、ＶＯＬ１０又はＶＤＥＶ１１のオーナ権を管理する。例えば、オーナ権管理テーブル１００１は、ＶＯＬ１０毎及びＶＤＥＶ１１毎にエントリを有する。エントリは、ＶＯＬ＃／ＶＤＥＶ＃１２０１及びオーナＣＰＵ＃１２０２といった情報を有する。
【0047】
ＶＯＬ＃／ＶＤＥＶ＃１２０１は、ＶＯＬ１０又はＶＤＥＶ１１の識別番号を表す。オーナＣＰＵ＃１２０２は、ＶＯＬ１０又はＶＤＥＶ１１のオーナＣＰＵとしてのＣＰＵ（ＶＯＬ１０又はＶＤＥＶ１１のオーナ権を有するＣＰＵ）の識別番号を表す。
なお、オーナＣＰＵは、ＣＰＵ２１１単位での割当てに代えて、ＣＰＵグループ単位での割当てでもよいし、ストレージコントローラ２１０単位での割当てでもよい。
なお、オーナＣＰＵは、ＣＰＵ２１１単位での割当てに代えて、ＣＰＵグループ単位での割当てでもよいし、ストレージコントローラ２１０単位での割当てでもよい。
【0048】
図９は、ＣＲ－ＶＤＥＶ管理テーブル１００２の構成を示す。
ＣＲ－ＶＤＥＶ管理テーブル１００２は、ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄに対応付けられているＣＲ－ＶＤＥＶ１１Ｃを表す。例えば、ＣＲ－ＶＤＥＶ管理テーブル１００２は、ＳＳ－ＶＤＥＶ１１Ｓ毎及びＤｅｄｕｐ－ＶＤＥＶ１１Ｄ毎にエントリを有する。エントリは、ＶＤＥＶ＃１３０１及びＣＲ－ＶＤＥＶ＃１３０２といった情報を有する。
ＶＤＥＶ＃１３０１は、ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄの識別番号を表す。ＣＲ－ＶＤＥＶ＃１３０２は、ＣＲ－ＶＤＥＶ１１Ｃの識別番号を表す。
ＣＲ－ＶＤＥＶ管理テーブル１００２は、ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄに対応付けられているＣＲ－ＶＤＥＶ１１Ｃを表す。例えば、ＣＲ－ＶＤＥＶ管理テーブル１００２は、ＳＳ－ＶＤＥＶ１１Ｓ毎及びＤｅｄｕｐ－ＶＤＥＶ１１Ｄ毎にエントリを有する。エントリは、ＶＤＥＶ＃１３０１及びＣＲ－ＶＤＥＶ＃１３０２といった情報を有する。
ＶＤＥＶ＃１３０１は、ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄの識別番号を表す。ＣＲ－ＶＤＥＶ＃１３０２は、ＣＲ－ＶＤＥＶ１１Ｃの識別番号を表す。
【0049】
図１０は、スナップショット管理テーブル１００３の構成を示す。
スナップショット管理テーブル１００３は、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在する。スナップショット管理テーブル１００３は、各スナップショット（ＳＶＯＬ１０Ｓ）の取得時刻を表す。例えば、スナップショット管理テーブル１００３は、ＳＶＯＬ１０Ｓ毎にエントリを有する。エントリは、ＰＶＯＬ＃１４０１、ＳＶＯＬ＃１４０２及び取得時刻１４０３といった情報を有する。
ＰＶＯＬ＃１４０１は、ＰＶＯＬ１０Ｐの識別番号を表す。ＳＶＯＬ＃１４０２は、ＳＶＯＬ１０Ｓの識別番号を表す。取得時刻１４０３は、ＳＶＯＬ１０Ｓの取得時刻を表す。
スナップショット管理テーブル１００３は、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在する。スナップショット管理テーブル１００３は、各スナップショット（ＳＶＯＬ１０Ｓ）の取得時刻を表す。例えば、スナップショット管理テーブル１００３は、ＳＶＯＬ１０Ｓ毎にエントリを有する。エントリは、ＰＶＯＬ＃１４０１、ＳＶＯＬ＃１４０２及び取得時刻１４０３といった情報を有する。
ＰＶＯＬ＃１４０１は、ＰＶＯＬ１０Ｐの識別番号を表す。ＳＶＯＬ＃１４０２は、ＳＶＯＬ１０Ｓの識別番号を表す。取得時刻１４０３は、ＳＶＯＬ１０Ｓの取得時刻を表す。
【0050】
図１１は、ＶＯＬ－Ｄｉｒ管理テーブル１００４の構成を示す。
ＶＯＬ－Ｄｉｒ管理テーブル１００４は、ＶＯＬとＤｉｒ－Ｉｎｆｏとの対応関係を表す。例えば、ＶＯＬ－Ｄｉｒ管理テーブル１００４は、ＶＯＬ１０毎にエントリを有する。エントリは、ＶＯＬ＃１５０１、Ｒｏｏｔ－ＶＯＬ＃１５０２及びＤｉｒ－Ｉｎｆｏ＃１５０３といった情報を有する。
ＶＯＬ－Ｄｉｒ管理テーブル１００４は、ＶＯＬとＤｉｒ－Ｉｎｆｏとの対応関係を表す。例えば、ＶＯＬ－Ｄｉｒ管理テーブル１００４は、ＶＯＬ１０毎にエントリを有する。エントリは、ＶＯＬ＃１５０１、Ｒｏｏｔ－ＶＯＬ＃１５０２及びＤｉｒ－Ｉｎｆｏ＃１５０３といった情報を有する。
【0051】
ＶＯＬ＃１５０１は、ＰＶＯＬ１０Ｐ又はＳＶＯＬ１０Ｓの識別番号を表す。Ｒｏｏｔ－ＶＯＬ＃１５０２は、Ｒｏｏｔ－ＶＯＬの識別番号を表す。ＶＯＬ１０がＰＶＯＬ１０ＰであればＲｏｏｔ－ＶＯＬは当該ＰＶＯＬ１０Ｐであり、ＶＯＬ１０がＳＶＯＬ１０ＳであればＲｏｏｔ－ＶＯＬは当該ＳＶＯＬ１０Ｓに対応のＰＶＯＬ１０Ｐである。Ｄｉｒ－Ｉｎｆｏ＃１５０３は、ＶＯＬ１０に対応するＤｉｒ－Ｉｎｆｏの識別番号を表す。
【0052】
図１２は、最新世代テーブル１００５の構成を示す。
最新世代テーブル１００５は、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在し、当該ＰＶＯＬ１０Ｐの世代（世代＃）を表す。
最新世代テーブル１００５は、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在し、当該ＰＶＯＬ１０Ｐの世代（世代＃）を表す。
【0053】
図１３は、回収管理テーブル１００６の構成を示す。
回収管理テーブル１００６は、例えばビットマップでよく、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在、言い換えれば、Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０毎に存在する。回収管理テーブル１００６は、Ｄｉｒ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｄｉｒ－Ｉｎｆｏ＃１７０１及び回収要求１７０２といった情報を有する。
Ｄｉｒ－Ｉｎｆｏ＃１７０１は、Ｄｉｒ－Ｉｎｆｏの識別番号を表す。回収要求１７０２は、Ｄｉｒ－Ｉｎｆｏの回収を要求するか否を表す。“１”は、回収を要求することを意味し、“０”は、回収を要求しないことを意味する。
回収管理テーブル１００６は、例えばビットマップでよく、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在、言い換えれば、Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０毎に存在する。回収管理テーブル１００６は、Ｄｉｒ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｄｉｒ－Ｉｎｆｏ＃１７０１及び回収要求１７０２といった情報を有する。
Ｄｉｒ－Ｉｎｆｏ＃１７０１は、Ｄｉｒ－Ｉｎｆｏの識別番号を表す。回収要求１７０２は、Ｄｉｒ－Ｉｎｆｏの回収を要求するか否を表す。“１”は、回収を要求することを意味し、“０”は、回収を要求しないことを意味する。
【0054】
図１４は、世代管理ツリーテーブル１００７の構成を示す。
世代管理ツリーテーブル１００７は、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在、言い換えれば、Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０毎に存在する。世代管理ツリーテーブル１００７は、Ｄｉｒ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｄｉｒ－Ｉｎｆｏ＃１８０１、世代＃１８０２、Ｐｒｅｖ１８０３及びＮｅｘｔ１８０４といった情報を有する。
Ｄｉｒ－Ｉｎｆｏ＃１８０１は、Ｄｉｒ－Ｉｎｆｏの識別番号を表す。世代＃１８０２は、Ｄｉｒ－Ｉｎｆｏに対応のＶＯＬ１０の世代を表す。Ｐｒｅｖ１８０３は、Ｄｉｒ－Ｉｎｆｏの親（１つ上位）のＤｉｒ－Ｉｎｆｏを表す。Ｎｅｘｔ１８０４は、Ｄｉｒ－Ｉｎｆｏの子（１つ下位）のＤｉｒ－Ｉｎｆｏを表す。Ｎｅｘｔ１８０４の数は、子のＤｉｒ－Ｉｎｆｏの数と同数でよい。図１４では、二つの子のＤｉｒ－Ｉｎｆｏがあるため、二つのＮｅｘｔ１８０４（Ｎｅｘｔ－Ａ１８０４Ａ及びＮｅｘｔ－Ｂ１８０４Ｂ）がある。
世代管理ツリーテーブル１００７は、ＰＶＯＬ１０Ｐ毎（ＳＳ－Ｆａｍｉｌｙ９毎）に存在、言い換えれば、Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０毎に存在する。世代管理ツリーテーブル１００７は、Ｄｉｒ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｄｉｒ－Ｉｎｆｏ＃１８０１、世代＃１８０２、Ｐｒｅｖ１８０３及びＮｅｘｔ１８０４といった情報を有する。
Ｄｉｒ－Ｉｎｆｏ＃１８０１は、Ｄｉｒ－Ｉｎｆｏの識別番号を表す。世代＃１８０２は、Ｄｉｒ－Ｉｎｆｏに対応のＶＯＬ１０の世代を表す。Ｐｒｅｖ１８０３は、Ｄｉｒ－Ｉｎｆｏの親（１つ上位）のＤｉｒ－Ｉｎｆｏを表す。Ｎｅｘｔ１８０４は、Ｄｉｒ－Ｉｎｆｏの子（１つ下位）のＤｉｒ－Ｉｎｆｏを表す。Ｎｅｘｔ１８０４の数は、子のＤｉｒ－Ｉｎｆｏの数と同数でよい。図１４では、二つの子のＤｉｒ－Ｉｎｆｏがあるため、二つのＮｅｘｔ１８０４（Ｎｅｘｔ－Ａ１８０４Ａ及びＮｅｘｔ－Ｂ１８０４Ｂ）がある。
【0055】
図１５は、スナップショット割当管理テーブル１００８の構成を示す。
スナップショット割当管理テーブル１００８は、ＳＳ－ＶＤＥＶ１１Ｓ毎に存在し、ＳＳ－ＶＤＥＶ１１ＳにおけるアドレスからＶＯＬ１０におけるアドレスへのマッピングを表す。スナップショット割当管理テーブル１００８は、ＳＳ－ＶＤＥＶ１１Ｓにおけるアドレス毎にエントリを有する。エントリは、ブロックアドレス１９０１、ステータス１９０２、割当先ＶＯＬ＃１９０３及び割当先アドレス１９０４といった情報を有する。
スナップショット割当管理テーブル１００８は、ＳＳ－ＶＤＥＶ１１Ｓ毎に存在し、ＳＳ－ＶＤＥＶ１１ＳにおけるアドレスからＶＯＬ１０におけるアドレスへのマッピングを表す。スナップショット割当管理テーブル１００８は、ＳＳ－ＶＤＥＶ１１Ｓにおけるアドレス毎にエントリを有する。エントリは、ブロックアドレス１９０１、ステータス１９０２、割当先ＶＯＬ＃１９０３及び割当先アドレス１９０４といった情報を有する。
【0056】
ブロックアドレス１９０１は、ＳＳ－ＶＤＥＶ１１Ｓにおけるブロックのアドレスを表す。ステータス１９０２は、ブロックがいずれかのＶＯＬのアドレスに割り当てられているか否かを表す（“１”が割当て済を意味し、“０”がフリーを意味する）。割当先ＶＯＬ＃１９０３は、ブロックの割当先のアドレスを有するＶＯＬ１０（ＰＶＯＬ１０Ｐ又はＳＶＯＬ１０Ｓ）の識別番号を表す（“ｎ／ａ”は未割当を意味する）。割当先アドレス１９０４は、ブロックの割当先のアドレス（ブロックアドレス）を表す（“ｎ／ａ”は未割当を意味する）。
【0057】
図１６は、Ｄｉｒ管理テーブル１００９の構成を示す。
Ｄｉｒ管理テーブル１００９は、Ｄｉｒ－Ｉｎｆｏ毎に存在し、データ毎（ブロックデータ毎）の参照先のＭａｐｐｉｎｇ－Ｉｎｆｏを表す。例えば、Ｄｉｒ管理テーブル１００９は、アドレス（ブロックアドレス）毎にエントリを有する。エントリは、ＶＯＬ／ＶＤＥＶアドレス２００１及び参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２といった情報を有する。
ＶＯＬ／ＶＤＥＶアドレス２００１は、ＶＯＬ１０（ＰＶＯＬ１０Ｐ又はＳＶＯＬ１０Ｓ）におけるアドレス（ブロックアドレス）、又は、ＶＤＥＶ１１（ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄ）におけるアドレスを表す。参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２は、参照先のＭａｐｐｉｎｇ－Ｉｎｆｏの識別番号を表す。
Ｄｉｒ管理テーブル１００９は、Ｄｉｒ－Ｉｎｆｏ毎に存在し、データ毎（ブロックデータ毎）の参照先のＭａｐｐｉｎｇ－Ｉｎｆｏを表す。例えば、Ｄｉｒ管理テーブル１００９は、アドレス（ブロックアドレス）毎にエントリを有する。エントリは、ＶＯＬ／ＶＤＥＶアドレス２００１及び参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２といった情報を有する。
ＶＯＬ／ＶＤＥＶアドレス２００１は、ＶＯＬ１０（ＰＶＯＬ１０Ｐ又はＳＶＯＬ１０Ｓ）におけるアドレス（ブロックアドレス）、又は、ＶＤＥＶ１１（ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄ）におけるアドレスを表す。参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２は、参照先のＭａｐｐｉｎｇ－Ｉｎｆｏの識別番号を表す。
【0058】
図１７は、ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０の構成を示す。
ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０は、ＶＯＬ１０のＤｉｒ－Ｉｎｆｏ毎に存在する。ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０は、ＶＯＬ１０のＤｉｒ－Ｉｎｆｏに対応したＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２１０１、参照先アドレス２１０２、参照先ＳＳ－ＶＤＥＶ＃２１０３及び世代＃２１０４といった情報を有する。
ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０は、ＶＯＬ１０のＤｉｒ－Ｉｎｆｏ毎に存在する。ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０は、ＶＯＬ１０のＤｉｒ－Ｉｎｆｏに対応したＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２１０１、参照先アドレス２１０２、参照先ＳＳ－ＶＤＥＶ＃２１０３及び世代＃２１０４といった情報を有する。
【0059】
Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２１０１は、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏの識別番号を表す。参照先アドレス２１０２は、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが参照するアドレス（ＳＳ－ＶＤＥＶ１１Ｓにおけるアドレス）を表す。参照先ＳＳ－ＶＤＥＶ＃２１０３は、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが参照するアドレスを有するＳＳ－ＶＤＥＶ１１Ｓの識別番号を表す。世代＃２１０４は、ＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏに対応したデータの世代を表す。
【0060】
図１８は、圧縮割当管理テーブル１０１１の構成を示す。
圧縮割当管理テーブル１０１１は、ＣＲ－ＶＤＥＶ１１Ｃ毎に存在し、ＣＲ－ＶＤＥＶ１１Ｃにおけるサブブロック毎の圧縮割当情報を有する。圧縮割当管理テーブル１０１１は、ＣＲ－ＶＤＥＶ１１Ｃにおけるサブブロック毎に、圧縮割当情報に相当するエントリを有する。エントリは、サブブロックアドレス２２０１、データ長２２０２、ステータス２２０３、先頭サブブロックアドレス２２０４、割当先ＶＤＥＶ＃２２０５及び割当先アドレス２２０６といった情報を有する。
圧縮割当管理テーブル１０１１は、ＣＲ－ＶＤＥＶ１１Ｃ毎に存在し、ＣＲ－ＶＤＥＶ１１Ｃにおけるサブブロック毎の圧縮割当情報を有する。圧縮割当管理テーブル１０１１は、ＣＲ－ＶＤＥＶ１１Ｃにおけるサブブロック毎に、圧縮割当情報に相当するエントリを有する。エントリは、サブブロックアドレス２２０１、データ長２２０２、ステータス２２０３、先頭サブブロックアドレス２２０４、割当先ＶＤＥＶ＃２２０５及び割当先アドレス２２０６といった情報を有する。
【0061】
サブブロックアドレス２２０１は、サブブロックのアドレスを表す。データ長２２０２は、圧縮データが格納されているサブブロック群（一つ以上のサブブロック）を構成するサブブロックの数を表す（例えば“２”は圧縮データが二つのサブブロックに存在することを意味する）。ステータス２２０３は、サブブロックのステータスを表す（“０”がフリーを意味し、“１”が割当て済を意味し、“２”が、ＧＣ（ガベージコレクション）の対象を意味する）。先頭サブブロックアドレス２２０４は、サブブロックを含む一つ以上のサブブロック（圧縮データが格納されている一つ以上のサブブロック）の先頭のサブブロックのアドレスを表す。割当先ＶＤＥＶ＃２２０５は、サブブロックの割当先のブロックを有するＶＤＥＶ１１（ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄ）の識別番号を表す。割当先アドレス２２０６は、サブブロックの割当先のブロックのアドレス（ＳＳ－ＶＤＥＶ１１Ｓ又はＤｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるブロックアドレス）を表す。
【0062】
図１９は、ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２の構成を示す。
ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２は、Ｄｅｄｕｐ－ＶＤＥＶ１１ＤのＤｉｒ－Ｉｎｆｏ毎、およびＳＳ－ＶＤＥＶ１１ＳのＤｉｒ－Ｉｎｆｏ毎に存在する。ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２は、Ｄｅｄｕｐ－ＶＤＥＶ１１ＤのＤｉｒ－Ｉｎｆｏに対応したＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ毎、およびＳＳ－ＶＤＥＶ１１ＳのＤｉｒ－Ｉｎｆｏに対応したＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２３０１、参照先アドレス２３０２、参照先ＣＲ－ＶＤＥＶ＃２３０３及びデータ長２３０４といった情報を有する。
ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２は、Ｄｅｄｕｐ－ＶＤＥＶ１１ＤのＤｉｒ－Ｉｎｆｏ毎、およびＳＳ－ＶＤＥＶ１１ＳのＤｉｒ－Ｉｎｆｏ毎に存在する。ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２は、Ｄｅｄｕｐ－ＶＤＥＶ１１ＤのＤｉｒ－Ｉｎｆｏに対応したＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ毎、およびＳＳ－ＶＤＥＶ１１ＳのＤｉｒ－Ｉｎｆｏに対応したＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ毎にエントリを有する。エントリは、Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２３０１、参照先アドレス２３０２、参照先ＣＲ－ＶＤＥＶ＃２３０３及びデータ長２３０４といった情報を有する。
【0063】
Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２３０１は、ＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏの識別番号を表す。参照先アドレス２３０２は、ＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが参照するアドレス（サブブロック群のうちの先頭のサブブロックのアドレス）を表す。参照先ＣＲ－ＶＤＥＶ＃２３０３は、ＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが参照するサブブロックアドレスを有するＣＲ－ＶＤＥＶ１１Ｃの識別番号を表す。データ長２３０４は、ＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが参照するブロック（Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるブロック）の数、又は、ＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが参照するサブブロック群を構成するサブブロックの数を表す。
【0064】
図２０は、Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３の構成を示す。
Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄ毎に存在し、Ｄｅｄｕｐ－Ｄｉｒ－Ｉｎｆｏに相当する。Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレス毎にエントリを有する。エントリは、Ｄｅｄｕｐ－ＶＤＥＶアドレス２４０１及び参照先割当情報＃２４０２といった情報を有する。
Ｄｅｄｕｐ－ＶＤＥＶアドレス２４０１は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレス（ブロックアドレス）を表す。参照先割当情報＃２４０２は、参照先のＤｅｄｕｐ割当情報の識別番号を表す。
Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄ毎に存在し、Ｄｅｄｕｐ－Ｄｉｒ－Ｉｎｆｏに相当する。Ｄｅｄｕｐ－Ｄｉｒ管理テーブル１０１３は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレス毎にエントリを有する。エントリは、Ｄｅｄｕｐ－ＶＤＥＶアドレス２４０１及び参照先割当情報＃２４０２といった情報を有する。
Ｄｅｄｕｐ－ＶＤＥＶアドレス２４０１は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレス（ブロックアドレス）を表す。参照先割当情報＃２４０２は、参照先のＤｅｄｕｐ割当情報の識別番号を表す。
【0065】
図２１は、Ｄｅｄｕｐ割当管理テーブル１０１４の構成を示す。
Ｄｅｄｕｐ割当管理テーブル１０１４は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄ毎（Ｄｅｄｕｐ－Ｄｉｒ－Ｉｎｆｏ毎）に存在し、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスに対応のＤｅｄｕｐ割当情報からＳＳ－ＶＤＥＶ１１Ｓにおけるアドレスへの逆参照マッピングを表す。Ｄｅｄｕｐ割当管理テーブル１０１４は、Ｄｅｄｕｐ割当情報毎にエントリを有する。エントリは、割当情報＃２５０１、割当先ＳＳ－ＶＤＥＶ＃２５０２、割当先アドレス２５０３及び連結割当情報＃２５０４といった情報を有する。
割当情報＃２５０１は、Ｄｅｄｕｐ割当情報の識別番号を表す。割当先ＳＳ－ＶＤＥＶ＃２５０２は、Ｄｅｄｕｐ割当情報が参照するアドレスを有するＳＳ－ＶＤＥＶ１１Ｓの識別番号を表す。割当先アドレス２５０３は、Ｄｅｄｕｐ割当情報が参照するアドレス（ＳＳ－ＶＤＥＶ１１Ｓにおけるブロックアドレス）を表す。連結割当情報＃２５０４は、Ｄｅｄｕｐ割当情報に連結されたＤｅｄｕｐ割当情報の識別番号を表す。
Ｄｅｄｕｐ割当管理テーブル１０１４は、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄ毎（Ｄｅｄｕｐ－Ｄｉｒ－Ｉｎｆｏ毎）に存在し、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスに対応のＤｅｄｕｐ割当情報からＳＳ－ＶＤＥＶ１１Ｓにおけるアドレスへの逆参照マッピングを表す。Ｄｅｄｕｐ割当管理テーブル１０１４は、Ｄｅｄｕｐ割当情報毎にエントリを有する。エントリは、割当情報＃２５０１、割当先ＳＳ－ＶＤＥＶ＃２５０２、割当先アドレス２５０３及び連結割当情報＃２５０４といった情報を有する。
割当情報＃２５０１は、Ｄｅｄｕｐ割当情報の識別番号を表す。割当先ＳＳ－ＶＤＥＶ＃２５０２は、Ｄｅｄｕｐ割当情報が参照するアドレスを有するＳＳ－ＶＤＥＶ１１Ｓの識別番号を表す。割当先アドレス２５０３は、Ｄｅｄｕｐ割当情報が参照するアドレス（ＳＳ－ＶＤＥＶ１１Ｓにおけるブロックアドレス）を表す。連結割当情報＃２５０４は、Ｄｅｄｕｐ割当情報に連結されたＤｅｄｕｐ割当情報の識別番号を表す。
【0066】
図２１によれば、Ｄｅｄｕｐ割当情報＃「１」にＤｅｄｕｐ割当情報＃「３」が連結しており、Ｄｅｄｕｐ割当情報＃「３」に連結するＤｅｄｕｐ割当情報は存在しない。このため、Ｄｅｄｕｐ割当情報＃「１」に対応のＤｅｄｕｐ－ＶＤＥＶアドレスにある重複データは、Ｄｅｄｕｐ割当情報＃「１」が参照するＳＳ－ＶＤＥＶ１１Ｓと、Ｄｅｄｕｐ割当情報＃「３」が参照するＳＳ－ＶＤＥＶ１１Ｓとにおける重複データであることがわかる。重複データの数は不定であるため、重複データの数に応じてＤｅｄｕｐ割当情報が連結される。重複データがＮのＳＳ－ＶＤＥＶ１１Ｓに存在する場合、シーケンシャルなＮのＤｅｄｕｐ割当情報が用意される。
【0067】
図２２は、Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５の構成を示す。
Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５は、ＣＲ－ＶＤＥＶ１１Ｃ毎に存在する。Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５は、ＣＲ－ＶＤＥＶ１１Ｃにおけるページサイズ単位の領域毎にエントリを有する。エントリは、ＶＤＥＶアドレス２６０１及びページ＃２６０２といった情報を有する。
ＶＤＥＶアドレス２６０１は、ページサイズ単位の領域（例えば複数のブロック）の先頭アドレスを表す。ページ＃２６０２は、割り当てられたページ１４の識別番号（例えば、ページ１４のプール１３におけるアドレス）を表す。なお、複数のプール１３がある場合、ページ＃２６０２は、ページ１４を有するプール１３の識別番号を含んでよい。
Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５は、ＣＲ－ＶＤＥＶ１１Ｃ毎に存在する。Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５は、ＣＲ－ＶＤＥＶ１１Ｃにおけるページサイズ単位の領域毎にエントリを有する。エントリは、ＶＤＥＶアドレス２６０１及びページ＃２６０２といった情報を有する。
ＶＤＥＶアドレス２６０１は、ページサイズ単位の領域（例えば複数のブロック）の先頭アドレスを表す。ページ＃２６０２は、割り当てられたページ１４の識別番号（例えば、ページ１４のプール１３におけるアドレス）を表す。なお、複数のプール１３がある場合、ページ＃２６０２は、ページ１４を有するプール１３の識別番号を含んでよい。
【0068】
図２３は、Ｐｏｏｌ割当管理テーブル１０１６の構成を示す。
Ｐｏｏｌ割当管理テーブル１０１６は、例えば複数のプール１３がある場合にはプール１３毎に存在する。Ｐｏｏｌ割当管理テーブル１０１６は、ページ１４とＣＲ－ＶＤＥＶ１１Ｃにおける領域との対応関係を表す。Ｐｏｏｌ割当管理テーブル１０１６は、ページ１４毎にエントリを有する。エントリは、ページ＃２７０１、ＲＧ＃２７０２、先頭アドレス２７０３、ステータス２７０４、割当先ＶＤＥＶ＃２７０５及び割当先アドレス２７０６といった情報を有する。
Ｐｏｏｌ割当管理テーブル１０１６は、例えば複数のプール１３がある場合にはプール１３毎に存在する。Ｐｏｏｌ割当管理テーブル１０１６は、ページ１４とＣＲ－ＶＤＥＶ１１Ｃにおける領域との対応関係を表す。Ｐｏｏｌ割当管理テーブル１０１６は、ページ１４毎にエントリを有する。エントリは、ページ＃２７０１、ＲＧ＃２７０２、先頭アドレス２７０３、ステータス２７０４、割当先ＶＤＥＶ＃２７０５及び割当先アドレス２７０６といった情報を有する。
【0069】
ページ＃２７０１は、ページ１４の識別番号を表す。ＲＧ＃２７０２は、ページ１４の基になっているＲＡＩＤグループ（本実施形態では二つ以上のＳＳＤ２２０で構成されたＲＡＩＤグループ）の識別番号を表す。先頭アドレス２７０３は、ページ１４の先頭アドレスを表す。ステータス２７０４は、ページ１４のステータスを表す（“１”は割当て済を意味し、“０”はフリーを意味する）。割当先ＶＤＥＶ＃２７０５は、ページ１４が割り当てられているＣＲ－ＶＤＥＶ１１Ｃの識別番号を表す（“ｎ／ａ”は未割当を意味する）。割当先アドレス２７０６は、ページ１４の割当先アドレス（ＣＲ－ＶＤＥＶ１１Ｃにおけるアドレス）を表す（“ｎ／ａ”は未割当を意味する）。
【0070】
図２４は、スナップショット取得処理の流れを示す。スナップショット取得処理は、管理システム２０３（又はサーバシステム２０２といった別システム）からのスナップショット取得指示に応じて、スナップショット取得プログラム１１０１によって実行される。スナップショット取得指示では、例えば、対象ＰＶＯＬ１０Ｐが指定される。
【0071】
まず、スナップショット取得プログラム１１０１は、コピー先となるＤｉｒ管理テーブル１００９を割当て、ＶＯＬ－Ｄｉｒ管理テーブル１００４を更新する（Ｓ２４０１）。
スナップショット取得プログラム１１０１は、最新世代＃をインクリメントし（Ｓ２４０２）、世代管理ツリーテーブル１００７（Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０）を更新する（Ｓ２４０３）。このとき、スナップショット取得プログラム１１０１は、コピー元には最新世代＃を設定し、コピー先にはインクリメント前の世代＃を設定する。
スナップショット取得プログラム１１０１は、最新世代＃をインクリメントし（Ｓ２４０２）、世代管理ツリーテーブル１００７（Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０）を更新する（Ｓ２４０３）。このとき、スナップショット取得プログラム１１０１は、コピー元には最新世代＃を設定し、コピー先にはインクリメント前の世代＃を設定する。
【0072】
スナップショット取得プログラム１１０１は、対象ＰＶＯＬ１０Ｐについて、キャッシュダーティデータがあるか否かを判定する（Ｓ２４０４）。「キャッシュダーティデータ」とは、キャッシュ部９０３に格納されているデータのうち、未だプール１３に書き込まれていないデータでよい。
【0073】
Ｓ２４０４の判定結果が真の場合（Ｓ２４０４：Ｙｅｓ）、スナップショット取得プログラム１１０１は、スナップショット追記プログラム１１０６にスナップショット追記処理を実行させる（Ｓ２４０５）。
Ｓ２４０４の判定結果が偽の場合（Ｓ２４０４：Ｎｏ）、又は、Ｓ２４０５の後、スナップショット取得プログラム１１０１は、対象ＰＶＯＬ１０ＰのＤｉｒ管理テーブル１００９をコピー先のＤｉｒ管理テーブル１００９へコピーする（Ｓ２４０６）。
Ｓ２４０４の判定結果が偽の場合（Ｓ２４０４：Ｎｏ）、又は、Ｓ２４０５の後、スナップショット取得プログラム１１０１は、対象ＰＶＯＬ１０ＰのＤｉｒ管理テーブル１００９をコピー先のＤｉｒ管理テーブル１００９へコピーする（Ｓ２４０６）。
【0074】
その後、スナップショット取得プログラム１１０１は、スナップショット管理テーブル１００３を更新して（Ｓ２４０７）、処理を終了する。Ｓ２４０７では、対象ＰＶＯＬ１０Ｐの識別番号を表すＰＶＯＬ＃１４０１と、取得されたスナップショット（ＳＶＯＬ１０Ｓ）の識別番号を表すＳＶＯＬ＃１４０２と、取得時刻を表す取得時刻１４０３とを有するエントリが追加される。
【0075】
図２５は、スナップショットリストア処理の流れを示す。スナップショットリストア処理は、管理システム２０３（又はサーバシステム２０２といった別システム）からのリストア指示に応じて、スナップショットリストアプログラム１１０２によって実行される。リストア指示では、例えば、リストア元ＳＶＯＬと、リストア先ＰＶＯＬが指定される。
【0076】
まず、スナップショットリストアプログラム１１０２は、リストア先となるＤｉｒ管理テーブル１００９を割当て、ＶＯＬ－Ｄｉｒ管理テーブル１００４を更新する（Ｓ２５０１）。
スナップショットリストアプログラム１１０２は、最新世代＃をインクリメントし（Ｓ２５０２）、世代管理ツリーテーブル１００７（Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０）を更新する（Ｓ２５０３）。このとき、スナップショットリストアプログラム１１０２は、コピー元にはインクリメント前の世代＃を設定し、コピー先には最新世代＃を設定する。
スナップショットリストアプログラム１１０２は、最新世代＃をインクリメントし（Ｓ２５０２）、世代管理ツリーテーブル１００７（Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０）を更新する（Ｓ２５０３）。このとき、スナップショットリストアプログラム１１０２は、コピー元にはインクリメント前の世代＃を設定し、コピー先には最新世代＃を設定する。
【0077】
スナップショットリストアプログラム１１０２は、リストア先ＰＶＯＬのキャッシュ領域（キャッシュ部９０３における領域）をパージする（Ｓ２５０４）。
スナップショットリストアプログラム１１０２は、リストア元ＳＶＯＬのＤｉｒ管理テーブル１００９をリストア先ＰＶＯＬのＤｉｒ管理テーブル１００９へコピーする（Ｓ２５０５）。
スナップショットリストアプログラム１１０２は、リストア元ＳＶＯＬのＤｉｒ管理テーブル１００９をリストア先ＰＶＯＬのＤｉｒ管理テーブル１００９へコピーする（Ｓ２５０５）。
【0078】
その後、スナップショットリストアプログラム１１０２は、リストア先の旧Ｄｉｒ－ＩｎｆｏのＤｉｒ－Ｉｎｆｏ＃を回収管理テーブル１００６に登録して（Ｓ２５０６）、処理を終了する。Ｓ２５０６では、当該Ｄｉｒ－Ｉｎｆｏ＃に対応の回収要求１７０２が“１”とされる。
【0079】
図２６は、スナップショット削除処理の流れを示す。スナップショット削除処理は、管理システム２０３（又はサーバシステム２０２といった別システム）からのスナップショット削除指示に応じて、スナップショット削除プログラム１１０３によって実行される。リストア指示では、例えば、対象ＳＶＯＬが指定される。
【0080】
まず、スナップショット削除プログラム１１０３は、ＶＯＬ－Ｄｉｒ管理テーブル１００４を参照し、対象ＳＶＯＬのＤｉｒ－Ｉｎｆｏ（Ｄｉｒ－Ｉｎｆｏ＃１５０３）を無効化する（Ｓ２６０１）。
そして、スナップショット削除プログラム１１０３は、スナップショット管理テーブル１００３を更新し（Ｓ２６０２）、対象ＳＶＯＬの旧Ｄｉｒ－Ｉｎｆｏ＃を回収管理テーブル１００６に登録して（Ｓ２６０３）、処理を終了する。Ｓ２６０３では、当該Ｄｉｒ－Ｉｎｆｏ＃に対応の回収要求１７０２が“１”とされる。
そして、スナップショット削除プログラム１１０３は、スナップショット管理テーブル１００３を更新し（Ｓ２６０２）、対象ＳＶＯＬの旧Ｄｉｒ－Ｉｎｆｏ＃を回収管理テーブル１００６に登録して（Ｓ２６０３）、処理を終了する。Ｓ２６０３では、当該Ｄｉｒ－Ｉｎｆｏ＃に対応の回収要求１７０２が“１”とされる。
【0081】
図２７は、非同期回収処理の流れを示す。非同期回収処理は、非同期回収プログラム１１０４によって、例えば定期的に実行される。
まず、非同期回収プログラム１１０４は、回収管理テーブル１００６から回収対象Ｄｉｒ－Ｉｎｆｏ＃を特定する（Ｓ２７０１）。「回収対象Ｄｉｒ－Ｉｎｆｏ＃」は、回収要求１７０２が“１”であるＤｉｒ－Ｉｎｆｏ＃である。非同期回収プログラム１１０４は、世代管理ツリーテーブル１００７を参照し、回収対象Ｄｉｒ－Ｉｎｆｏ＃のエントリを確認し、子を２つ以上持つＤｉｒ－Ｉｎｆｏを選択しない。
まず、非同期回収プログラム１１０４は、回収管理テーブル１００６から回収対象Ｄｉｒ－Ｉｎｆｏ＃を特定する（Ｓ２７０１）。「回収対象Ｄｉｒ－Ｉｎｆｏ＃」は、回収要求１７０２が“１”であるＤｉｒ－Ｉｎｆｏ＃である。非同期回収プログラム１１０４は、世代管理ツリーテーブル１００７を参照し、回収対象Ｄｉｒ－Ｉｎｆｏ＃のエントリを確認し、子を２つ以上持つＤｉｒ－Ｉｎｆｏを選択しない。
【0082】
その後、非同期回収プログラム１１０４は、未処理のエントリが存在するか否かを判定する（Ｓ２７０２）。ここで言う「未処理のエントリ」とは、回収管理テーブル１００６において回収要求１７０２が“１”であるエントリのうち、非同期回収処理が未処理のエントリである。
【0083】
Ｓ２７０２の判定結果が真の場合（Ｓ２７０２：Ｙｅｓ）、非同期回収プログラム１１０４は、一つ以上の未処理のエントリから処理対象エントリ（回収要求１７０２“１”を含んだエントリ）を決定し（Ｓ２７０３）、対象Ｄｉｒ－Ｉｎｆｏ（処理対象エントリにおけるＤｉｒ－Ｉｎｆｏ＃１７０１から同定されるＤｉｒ－Ｉｎｆｏ）に対応のＤｉｒ管理テーブル１００９から、参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２を特定する（Ｓ２７０４）。
【0084】
非同期回収プログラム１１０４は、世代管理ツリーテーブル１００７を参照し、対象Ｄｉｒ－Ｉｎｆｏの子世代のＤｉｒ－Ｉｎｆｏが存在するか否かを判定する（Ｓ２７０５）。
Ｓ２７０５の判定結果が真の場合（Ｓ２７０５：Ｙｅｓ）、非同期回収プログラム１１０４は、子世代のＤｉｒ－Ｉｎｆｏに対応のＤｉｒ管理テーブル１００９から参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２を特定し、対象Ｄｉｒ－Ｉｎｆｏの参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２と子世代のＤｉｒ－Ｉｎｆｏの参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２が一致するか否かを判定する（Ｓ２７０６）。Ｓ２７０６の判定結果が真の場合（Ｓ２７０６：Ｙｅｓ）、処理がＳ２７０２に戻る。
Ｓ２７０５の判定結果が真の場合（Ｓ２７０５：Ｙｅｓ）、非同期回収プログラム１１０４は、子世代のＤｉｒ－Ｉｎｆｏに対応のＤｉｒ管理テーブル１００９から参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２を特定し、対象Ｄｉｒ－Ｉｎｆｏの参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２と子世代のＤｉｒ－Ｉｎｆｏの参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏ＃２００２が一致するか否かを判定する（Ｓ２７０６）。Ｓ２７０６の判定結果が真の場合（Ｓ２７０６：Ｙｅｓ）、処理がＳ２７０２に戻る。
【0085】
Ｓ２７０６の判定結果が偽の場合（Ｓ２７０６：Ｎｏ）、若しくはＳ２７０５の判定結果が偽の場合（Ｓ２７０５：Ｎｏ）、非同期回収プログラム１１０４は、対象Ｄｉｒ－Ｉｎｆｏの親世代のＤｉｒ－Ｉｎｆｏの世代＃が、対象Ｄｉｒ－Ｉｎｆｏの参照先Ｍａｐｐｉｎｇ－Ｉｎｆｏの世代＃２１０４（図２１参照）よりも古いか否かを判定する（Ｓ２７０７）。Ｓ２７０７の判定結果が偽の場合（Ｓ２７０７：Ｎｏ）、処理がＳ２７０２に戻る。
【0086】
Ｓ２７０７の判定結果が真の場合（Ｓ２７０７：Ｙｅｓ）、非同期回収プログラム１１０４は、ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０の対象エントリを初期化し、スナップショット割当管理テーブル１００８の対象エントリを解放する（Ｓ２７０８）。その後、処理がＳ２７０２に戻る。Ｓ２７０８での解放は、ＳＳ－ＶＤＥＶにおけるブロックの解放に相当する。
【0087】
Ｓ２７０２の判定結果が偽の場合（Ｓ２７０２：Ｎｏ）、非同期回収プログラム１１０４は、回収管理テーブル１００６を更新し（Ｓ２７０９）、且つ、世代管理ツリーテーブル１００７（Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０）を更新し（Ｓ２７１０）、処理を終了する。
【0088】
図２８は、Ｗｒｉｔｅ処理（フロントエンド）の流れを示す。Ｗｒｉｔｅ処理（フロントエンド）は、サーバシステム２０２からのライト要求を受け付けた場合に、リード／ライトプログラム１１０５によって実行される。
【0089】
まず、リード／ライトプログラム１１０５は、ライト要求の対象データがキャッシュヒットするかを判定する（Ｓ２８０１）。「キャッシュヒット」とは、対象データのライト先ＶＯＬアドレス（ライト要求において指定されたＶＯＬアドレス）に対応のキャッシュ領域が確保済であることを意味する。Ｓ２８０１の判定結果が偽の場合（Ｓ２８０１：Ｎｏ）、リード／ライトプログラム１１０５は、キャッシュ部９０３から、対象データのライト先ＶＯＬアドレスに対応のキャッシュ領域を確保する（Ｓ２８０２）。その後、処理がＳ２８０６に進む。
【0090】
Ｓ２８０１の判定結果が真の場合（Ｓ２８０１：Ｙｅｓ）、リード／ライトプログラム１１０５は、キャッシュヒットしたデータ（確保済のキャッシュ領域におけるデータ）がダーティデータ（プール１３に未反映（未書込み）のデータ）であるかを判定する（Ｓ２８０３）。Ｓ２８０３の判定結果が偽の場合（Ｓ２８０３：Ｎｏ）、処理がＳ２８０６に進む。
【0091】
Ｓ２８０３の判定結果が真の場合（Ｓ２８０３：Ｙｅｓ）、リード／ライトプログラム１１０５は、当該ダーティデータのＷＲ（Ｗｒｉｔｅ）世代＃と、当該ライト要求の対象データの世代＃が一致するかを判定する（Ｓ２８０４）。「ＷＲ世代＃」は、例えば、キャッシュデータの管理情報（不図示）に保持される。また、当該ライト要求の対象データの世代＃は最新世代＃４０３から取得される。Ｓ２８０４は、直前に取得されたスナップショットの対象データ（ダーティデータ）の追記処理がされていないうちに、当該ライト要求の対象データでダーティデータを更新してしまい、スナップショットのデータを書きつぶしてしまうことを防ぐための処理である。
【0092】
Ｓ２８０４の判定結果が偽の場合（Ｓ２８０４：Ｎｏ）、リード／ライトプログラム１１０５は、スナップショット追記プログラム１１０６にスナップショット追記処理を実行させる（Ｓ２８０５）。
【0093】
Ｓ２８０２の後、又は、Ｓ２８０４の判定結果が真の場合（Ｓ２８０４：Ｙｅｓ）、リード／ライトプログラム１１０５は、Ｓ２８０２で確保したキャッシュ領域に、又は、Ｓ２８０５を通じて得られたキャッシュ領域へ、ライト要求の対象データを書き込む（Ｓ２８０６）。その後、リード／ライトプログラム１１０５は、Ｓ２８０６で書き込まれたデータのＷＲ世代＃を、Ｓ２８０４で比較した最新世代＃に設定し（Ｓ２８０７）、サーバシステム２０２へ正常応答（Ｇｏｏｄ応答）を返却する（Ｓ２８０８）。
【0094】
図２９は、Ｗｒｉｔｅ処理（バックエンド）の流れを示す。Ｗｒｉｔｅ処理（バックエンド）は、未反映のデータ（ダーティデータ）がキャッシュ部９０３上にある場合、未反映のデータをプール１３に書き込む処理である。Ｗｒｉｔｅ処理（バックエンド）は、Ｗｒｉｔｅ処理（フロントエンド）と同期又は非同期で行われる。Ｗｒｉｔｅ処理（バックエンド）は、リード／ライトプログラム１１０５により実行される。
【0095】
リード／ライトプログラム１１０５は、キャッシュ部９０３上にダーティデータがあるか否かを判定する（Ｓ２９０１）。Ｓ２９０１の判定結果が真の場合（Ｓ２９０１：Ｙｅｓ）、リード／ライトプログラム１１０５は、スナップショット追記プログラム１１０６にスナップショット割り当て判定処理を実行させる（Ｓ２９０２）。
【0096】
図３０は、Ｓｎａｐｓｈｏｔ割り当て判定処理の流れを示す。Ｓｎａｐｓｈｏｔ割り当て判定処理では、ホストからの書き込み要求対象のＰＶＯＬ１０Ｐの領域に対して、ＳＳ－ＶＤＥＶ１１Ｓ上の領域を新規に割り当てるか、それともＳＳ－ＶＤＥＶ１１Ｓ上にすでに割り当たっている領域に上書きするかを判定する。Ｓｎａｐｓｈｏｔ割り当て判定処理は、リード／ライトプログラム１１０５から呼び出されたＳｎａｐｓｈｏｔ割当判定プログラム１１１３によって実行される。
【0097】
Ｓｎａｐｓｈｏｔ割当判定プログラム１１１３は、まず、対象ＶＯＬ（データのライト先ＶＯＬ）のＤｉｒ－Ｉｎｆｏの世代＃が追記前のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏの世代＃と一致するか否かを判定する（Ｓ３００１）。Ｓ３００１の判定結果が偽の場合（Ｓ３００１：Ｎｏ）、Ｓｎａｐｓｈｏｔ割当判定プログラム１１１３は、Ｓｎａｐｓｈｏｔ追記処理（Ｓ３００９）を実行する。
【0098】
Ｓ３００１の判定結果が真の場合（Ｓ３００１：Ｙｅｓ）、Ｓ３００２に進む。Ｓ３００１の判定結果が真の場合、ホストからライト要求を受けている範囲のデータは、他のスナップショットから参照されていない状態（以後、単独状態と呼ぶ）であるため、ＳＳ－ＶＤＥＶ上の同じアドレスに上書きを実施することで、Ｓｎａｐｓｈｏｔ割当管理テーブルと、ＳＳ－Ｍａｐｐｉｎｇ管理テーブルの更新を不要とすることができる。
【0099】
次に、Ｓｎａｐｓｈｏｔ割当判定プログラム１１１３はＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏを参照し、Ｗｒｉｔｅ対象範囲のデータが、ＳＳ－ＶＤＥＶ上にどれだけ分散して格納されているかを取得する（Ｓ３００２）。この数を以降では分散数と呼ぶ。例えば、ホストから２５６ＫＢのデータがライトされたときに、更新前ＳＳ－Ｍａｐｐｉｎｇは、３２ＫＢ、１２８ＫＢ、９６ＫＢの３つの塊ごとに、それぞれＳＳ－ＶＤＥＶ上の別々のアドレスに格納されている場合、分散数は３と数える。このような状況は、スナップショットを作成したあとに、一部分だけ更新された場合に発生しうる。分散数が大きい場合、ＳＳ－ＶＤＥＶからＣＲ－ＶＤＥＶまたはＤｅｄｕｐ－ＶＤＥＶに対するマッピングを更新する処理を別々に実施する必要があるので、ライトの処理オーバヘッドが増えてスループットが低下する。このため、マッピング情報の管理単位よりも大きいサイズのライトが要求されて、かつＳＳ－ＶＤＥＶ上で分散している場合には、単独状態であって、スナップショット追記処理を実施し、ＳＳ－ＶＤＥＶ上の連続領域をまとめて割り当てたほうが処理を少なくできるという効果が期待できる。
【0100】
次にＳｎａｐｓｈｏｔ割当判定プログラム１１１３は、Ｓ３００２で求めた分散数が閾値以上であるかどうかを判定する（Ｓ３００３）。分散数が閾値以上であった場合（Ｓ３００３：Ｙｅｓ）、Ｓ３００４に進む。分散数が閾値以下であった場合（Ｓ３００３：Ｎｏ）、Ｓ３００７に進む。ここの閾値は、分散した状態でマッピング情報を複数回更新する場合と、新規領域を割り当ててまとめてマッピング情報を更新する場合のいずれが性能上有利かどうかを切り替えるために設定する。具体的な閾値は、実際のプログラムの実装や性能特性に応じて設定される。例えば、分散数が２までであればＳｎａｐｓｈｏｔ空間上で新規領域を割り当てるよりも、上書きしたほうが性能が良い場合には、閾値を３とすればよい。
【0101】
次にＳｎａｐｓｈｏｔ割当判定プログラム１１１３は、ＳＳ－ＶＤＥＶ上に、Ｗｒｉｔｅ対象分の領域を現在の分散数以下で新規領域を割り当て可能かどうかを判断する（Ｓ３００４）。具体的には、Ｓｎａｐｓｈｏｔ割当管理テーブル１００８を参照し、未割り当て状態の連続領域が確保できるかどうかを判断する。割り当て可能と判断した場合（Ｓ３００４：Ｙｅｓ）、Ｓｎａｐｓｈｏｔ割当判定プログラム１１１３は、Ｓｎａｐｓｈｏｔ追記処理（Ｓ３００８）を実行する。割り当て不可と判断した場合（Ｓ３００４：Ｎｏ）、Ｓ３００５に進む。
【0102】
次にＳｎａｐｓｈｏｔ割当判定プログラム１１１３は、ＳＳ－ＶＤＥＶ上に、新規のＶＤＥＶを割り当て可能かどうかを判断する（Ｓ３００５）。割り当て可と判断した場合（Ｓ３００５：Ｙｅｓ）、Ｓ３００６に進み、新規のＶＤＥＶをＳＳ－ＶＤＥＶに割り当てる。次に、Ｓｎａｐｓｈｏｔ割当判定プログラム１１１３は、Ｓｎａｐｓｈｏｔ追記処理（Ｓ３００８）を実行し、ＳＳ－ＶＤＥＶ上に新規領域を割り当てる。新規のＶＤＥＶを割り当て不可と判断した場合（Ｓ３００５：Ｎｏ）、Ｓ３００７に進み、ＳＳ－ＶＤＥＶ上に上書きを実施する。
【0103】
Ｓ３００７に進む場合、Ｓｎａｐｓｈｏｔ割当判定プログラム１１１３は、Ｄｅｄｕｐ追記処理を実行する。この場合は、Ｓ３００８のスナップショット追記処理に進む場合と異なり、スナップショット追記処理をスキップして、ＳＳ－ＶＤＥＶ上の同じアドレスに上書きを実施する。これにより、Ｓｎａｐｓｈｏｔ割当管理テーブルと、ＳＳ－Ｍａｐｐｉｎｇ管理テーブルの更新を不要とすることができる。
【0104】
図３１は、スナップショット追記処理の流れを示す。スナップショット追記処理は、ホストからの書き込み要求対象のＰＶＯＬ１０Ｐの領域に対して、ＳＳ―ＶＤＥＶ１１Ｓ上の領域を新規に割り当てる処理である。スナップショット追記処理は、スナップショット取得プログラム１１０１やリード／ライトプログラム１１０５から呼び出されたスナップショット追記プログラム１１０６によって実行される。
【0105】
スナップショット追記プログラム１１０６は、スナップショット割当管理テーブル１００８を更新することで、対象ＳＳ－ＶＤＥＶ１１Ｓ（対象ＶＯＬ（例えば、取得対象のＳＶＯＬ、又は、データの書込み先のＶＯＬ）を含むＳＳ－Ｆａｍｉｌｙ９に対応のＳＳ－ＶＤＥＶ１１Ｓ）における新たな領域（ステータス１９０２が“０”のブロックアドレス）を確保する（Ｓ３１０１）。そして、スナップショット追記プログラム１１０６は、Ｄｅｄｕｐ追記プログラム１１０７にＤｅｄｕｐ追記処理を実行させる（Ｓ３１０２）。
【0106】
その後、スナップショット追記プログラム１１０６は、ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０を更新する（Ｓ３１０３）。Ｓ３１０３では、例えば、スナップショット追記プログラム１１０６は、対象のＳＳ－Ｍａｐｐｉｎｇ－ＩｎｆｏのＭａｐｐｉｎｇ－Ｉｎｆｏ＃に対応の世代＃２１０４に、最新世代＃（最新世代テーブル１００５が表す世代＃）を設定する。ここで言う「対象のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ」は、対象ＶＯＬにおけるデータに対応のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏである。
【0107】
スナップショット追記プログラム１１０６は、対象ＳＳ－ＶＤＥＶ１１ＳのＤｉｒ－Ｉｎｆｏに対応のＤｉｒ管理テーブル１００９を更新する（Ｓ３１０４）。Ｓ３１０４では、書込み対象のデータについてのＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ（ＳＳ－ＶＤＥＶにおける参照先アドレスを表す情報）が、当該データのＶＯＬ１０におけるアドレスに関連付けられる。
【0108】
スナップショット追記プログラム１１０６は、世代管理ツリーテーブル１００７（Ｄｉｒ－Ｉｎｆｏ世代管理ツリー７０）を参照し（Ｓ３１０５）、対象ＶＯＬ（データのライト先ＶＯＬ）のＤｉｒ－Ｉｎｆｏの世代＃が追記前のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏの世代＃と一致するか否かを判定する（Ｓ３１０６）。
【0109】
Ｓ３１０６の判定結果が真の場合（Ｓ３１０６：Ｙｅｓ）、追記前のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが指しているＳＳ－ＶＤＥＶ上の領域にデータが格納された後に、当該領域を共有するスナップショットは作成されていないということを意味する。すなわち、追記前のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが指しているＳＳ－ＶＤＥＶ上の領域はガベージになったと判断できる。そこで、スナップショット追記プログラム１１０６は、追記前のＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０の対象エントリを初期化し、スナップショット割当管理テーブル１００８の対象エントリを解放して（Ｓ３１０７）、処理を終了する。
【0110】
Ｓ３１０６の判定結果が偽の場合（Ｓ３１０６：Ｎｏ）、追記前のＳＳ－Ｍａｐｐｉｎｇ－Ｉｎｆｏが指しているＳＳ－ＶＤＥＶ上の領域にデータが格納された後に、当該領域を共有するスナップショットが作成されてＤＩＲ－Ｉｎｆｏの世代＃がインクリメントされたということを意味する。この場合、追記前のＳＳ－ＶＤＥＶ上の領域はガベージとならないので、追記前のＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０はそのままにして、処理を終了する。
【0111】
図３２は、Ｄｅｄｕｐ追記処理の流れを示す。Ｄｅｄｕｐ追記処理は、スナップショット追記プログラム１１０６から呼び出されたＤｅｄｕｐ追記プログラム１１０７によって実行される。
【0112】
Ｄｅｄｕｐ追記プログラム１１０７は、Ｐｏｏｌに格納されているデータの中に、重複データが存在するか否かを判定する（Ｓ３２０１）。図では詳細を説明しないが、すべてのデータについて、同内容のデータがあるかのチェックを行うと、計算量が莫大になるので、各データについてハッシュ関数を用いた演算等を行うことで、ハッシュ値等のデータの代表値を算出し、代表値の一致しているデータ間のみで比較処理を行う方法をとる。Ｓ３２０１の判定結果が偽の場合（Ｓ３２０１：Ｎｏ）、Ｄｅｄｕｐ追記プログラム１１０７は、圧縮追記プログラム１１０８に圧縮追記処理を実行させる（Ｓ３２０７）。これにより、ＳＳ－ＶＤＥＶ１１Ｓが格納先であるデータの圧縮データが、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄ非経由に、且つ、処理主体のＣＰＵ２１１が変更されること無しに、ＣＲ－ＶＤＥＶ１１Ｃに格納される。
【0113】
Ｓ３２０１の判定結果が真の場合（Ｓ３２０１：Ｙｅｓ）、Ｄｅｄｕｐ追記プログラム１１０７は、Ｄｅｄｕｐ割当管理テーブル１０１４を更新する（Ｓ３２０２）。Ｓ３２０２では、対象Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄが格納先となるデータに対応のＤｅｄｕｐ割当情報についてのエントリがＤｅｄｕｐ割当管理テーブル１０１４に追加される。
【0114】
Ｄｅｄｕｐ追記プログラム１１０７は、ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２を更新する（Ｓ３２０３）。Ｓ３２０３では、Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄが格納先となるデータに対応のＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏについてのエントリが、ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２に追加される。
【0115】
Ｄｅｄｕｐ追記プログラム１１０７は、対象Ｄｅｄｕｐ－ＶＤＥＶ１１ＤのＤｉｒ－Ｉｎｆｏに対応のＤｉｒ管理テーブル１００９を更新する（Ｓ３２０４）。Ｓ３２０４では、重複データについてのＣＲ－Ｍａｐｐｉｎｇ－Ｉｎｆｏ（ＣＲ－ＶＤＥＶ１１ＣＣにおける参照先アドレスを表す情報）が、当該データの対象Ｄｅｄｕｐ－ＶＤＥＶ１１Ｄにおけるアドレスに関連付けられる。このように、重複データはすでに格納済みのデータ関連付けることでＰｏｏｌの使用容量を削減する。
【0116】
Ｄｅｄｕｐ追記プログラム１１０７は、追記前のＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２を初期化する（Ｓ３２０５）。
Ｄｅｄｕｐ追記プログラム１１０７は、更新前割当情報を無効化する（Ｓ３２０６）。Ｓ３２０６では、Ｄｅｄｕｐ追記プログラム１１０７は、Ｄｅｄｕｐ割当管理テーブル１０１４と圧縮割当管理テーブル１０１１とを更新する。また、Ｓ３２０６では、Ｄｅｄｕｐ割当管理テーブル１０１４の割当先が０個になった領域について、圧縮割当情報の対象エントリをガベージ化も行う。
Ｄｅｄｕｐ追記プログラム１１０７は、更新前割当情報を無効化する（Ｓ３２０６）。Ｓ３２０６では、Ｄｅｄｕｐ追記プログラム１１０７は、Ｄｅｄｕｐ割当管理テーブル１０１４と圧縮割当管理テーブル１０１１とを更新する。また、Ｓ３２０６では、Ｄｅｄｕｐ割当管理テーブル１０１４の割当先が０個になった領域について、圧縮割当情報の対象エントリをガベージ化も行う。
【0117】
図３３は、圧縮追記処理の流れを示す。圧縮追記処理は、Ｄｅｄｕｐ追記プログラム１１０７から呼び出された圧縮追記プログラム１１０８によって実行される。
圧縮追記プログラム１１０８は、書込み対象のデータを圧縮する（Ｓ３３０１）。圧縮追記プログラム１１０８は、圧縮割当管理テーブル１０１１を更新する（Ｓ３３０２）。Ｓ３３０２では、Ｓ３３０１での圧縮データの格納先となる一つ以上のサブブロックの各々について、当該サブブロックに対応のエントリが更新される。
圧縮追記プログラム１１０８は、書込み対象のデータを圧縮する（Ｓ３３０１）。圧縮追記プログラム１１０８は、圧縮割当管理テーブル１０１１を更新する（Ｓ３３０２）。Ｓ３３０２では、Ｓ３３０１での圧縮データの格納先となる一つ以上のサブブロックの各々について、当該サブブロックに対応のエントリが更新される。
【0118】
圧縮追記プログラム１１０８は、デステージプログラム１１０９にデステージ処理を実行させる（Ｓ３３０３）。
圧縮追記プログラム１１０８は、追記後のＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２を更新する（Ｓ３３０４）。
圧縮追記プログラム１１０８は、Ｄｉｒ管理テーブル１００９を更新する（Ｓ３３０５）。
圧縮追記プログラム１１０８は、追記後のＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２を更新する（Ｓ３３０４）。
圧縮追記プログラム１１０８は、Ｄｉｒ管理テーブル１００９を更新する（Ｓ３３０５）。
【0119】
圧縮追記プログラム１１０８は、追記前のＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２の対象エントリを初期化する（Ｓ３３０６）。
圧縮追記プログラム１１０８は、更新前割当情報を無効化する（Ｓ３３０７）。Ｓ３３０７では、Ｄｅｄｕｐ追記プログラム１１０７は、Ｄｅｄｕｐ割当管理テーブル１０１４と圧縮割当管理テーブル１０１１とを更新する。また、Ｓ３３０７では、Ｄｅｄｕｐ割当管理テーブル１０１４の割当先が０個になった領域について、圧縮割当情報の対象エントリをガベージ化も行う。
圧縮追記プログラム１１０８は、更新前割当情報を無効化する（Ｓ３３０７）。Ｓ３３０７では、Ｄｅｄｕｐ追記プログラム１１０７は、Ｄｅｄｕｐ割当管理テーブル１０１４と圧縮割当管理テーブル１０１１とを更新する。また、Ｓ３３０７では、Ｄｅｄｕｐ割当管理テーブル１０１４の割当先が０個になった領域について、圧縮割当情報の対象エントリをガベージ化も行う。
【0120】
図３４は、デステージ処理の流れを示す。デステージ処理は、圧縮追記プログラム１１０８から呼び出されたデステージプログラム１１０９によって実行される。
デステージプログラム１１０９は、ＲＡＩＤストライプ分の追記データ（一つ以上の圧縮データ）がキャッシュ部９０３にあるか否かを判定する（Ｓ３４０１）。「ＲＡＩＤストライプ」とは、ＲＡＩＤグループにおけるストライプ（ＲＡＩＤグループを構成する複数のＳＳＤ２２０に跨る記憶領域）である。ＲＡＩＤグループのＲＡＩＤレベルが、パリティを必要とする場合、「ＲＡＩＤストライプ分の追記データ」のサイズは、ストライプのサイズからパリティのサイズを除いた分のサイズでよい。Ｓ３４０１の判定結果が偽の場合（Ｓ３４０１：Ｎｏ）、処理が終了する。
デステージプログラム１１０９は、ＲＡＩＤストライプ分の追記データ（一つ以上の圧縮データ）がキャッシュ部９０３にあるか否かを判定する（Ｓ３４０１）。「ＲＡＩＤストライプ」とは、ＲＡＩＤグループにおけるストライプ（ＲＡＩＤグループを構成する複数のＳＳＤ２２０に跨る記憶領域）である。ＲＡＩＤグループのＲＡＩＤレベルが、パリティを必要とする場合、「ＲＡＩＤストライプ分の追記データ」のサイズは、ストライプのサイズからパリティのサイズを除いた分のサイズでよい。Ｓ３４０１の判定結果が偽の場合（Ｓ３４０１：Ｎｏ）、処理が終了する。
【0121】
Ｓ３４０１の判定結果が真の場合（Ｓ３４０１：Ｙｅｓ）、デステージプログラム１１０９は、Ｐｏｏｌ－Ｍａｐｐｉｎｇ管理テーブル１０１５を参照し、ＲＡＩＤストライプ分の追記データの格納先（ＣＲ－ＶＤＥＶ１１Ｃにおけるアドレス）にページ１４が割当済か否かを判定する（Ｓ３４０２）。Ｓ３４０２の判定結果が偽の場合（Ｓ３４０２：Ｎｏ）、処理がＳ３４０５に進む。
【0122】
Ｓ３４０２の判定結果が真の場合（Ｓ３４０２：Ｙｅｓ）、デステージプログラム１１０９は、Ｐｏｏｌ割当管理テーブル１０１６を更新する（Ｓ３４０３）。具体的には、デステージプログラム１１０９は、ページ１４を割り当てる。Ｓ３４０３では、Ｐｏｏｌ割当管理テーブル１０１６のうち、割り当てられたページ１４に対応のエントリ（例えば、ステータス２７０４、割当先ＶＤＥＶ＃２７０５及び割当先アドレス２７０６）が更新される。
【0123】
デステージプログラム１１０９は、Ｐｏｏｌ割当管理テーブル１０１６における、ＲＡＩＤストライプ分の追記データの格納先に対応したエントリに、割り当てられたページのページ＃２６０２を登録する（Ｓ３４０４）。
【0124】
デステージプログラム１１０９は、ＲＡＩＤストライプ分の追記データを、ページの基になっているストライプに書き込む（Ｓ３４０５）。ＲＡＩＤレベルがパリティを必要とするＲＡＩＤレベルの場合、デステージプログラム１１０９は、ＲＡＩＤストライプ分の追記データに基づきパリティを生成し、パリティもストライプに書き込む。
【0125】
図３５は、リード処理の処理手順を示すフローチャートである。リード処理は、ホスト装置からのリード要求に応じて、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５によって実行される。
先ずＳ３５００では、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、サーバシステム２０２からのリード要求が対象とするデータのＰＶＯＬ又はＳｎａｐｓｈｏｔ内でのアドレスを取得する。次にＳ３７０１では、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、リード要求の対象データがキャッシュヒットするかを判定する。Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、リード要求の対象データがキャッシュヒットする場合（Ｓ３５０１：Ｙｅｓ）にＳ３５０８へ処理を移し、キャッシュヒットしない場合（Ｓ３５０１：Ｎｏ）にＳ３５０２へ処理を移す。
先ずＳ３５００では、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、サーバシステム２０２からのリード要求が対象とするデータのＰＶＯＬ又はＳｎａｐｓｈｏｔ内でのアドレスを取得する。次にＳ３７０１では、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、リード要求の対象データがキャッシュヒットするかを判定する。Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、リード要求の対象データがキャッシュヒットする場合（Ｓ３５０１：Ｙｅｓ）にＳ３５０８へ処理を移し、キャッシュヒットしない場合（Ｓ３５０１：Ｎｏ）にＳ３５０２へ処理を移す。
【0126】
Ｓ３５０２では、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｄｉｒ管理テーブル１００９、およびＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０を参照して、Ｓ３５００で取得したＰＶＯＬ／Ｓｎａｐｓｈｏｔ内アドレスを基に、参照先のＳＳ－ＶＤＥＶ上のアドレスを取得する。このとき、リード要求の対象データのサイズが、ＳＳ－Ｍａｐｐｉｎｇ管理テーブル１０１０の管理単位よりも大きい場合、全てのエントリを参照し、ＳＳ－ＶＤＥＶ上のアドレスを取得する。
【0127】
次にＳ３５０３では、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｄｉｒ管理テーブル１００９、およびＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２を参照して、Ｓ３５０２で取得したＳＳ－ＶＤＥＶ内アドレスを基に、ＣＲ－ＶＤＥＶ内、もしくはＤｅｄｕｐ－ＶＤＥＶ内のアドレスを取得する。
【0128】
次に、Ｓ３５０４では、Ｓ３５０３で取得した参照先アドレスがＤｅｄｕｐ－ＶＤＥＶ上のものかどうかを判断する。具体的には、ＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２の中の参照先ＣＲ－ＶＤＥＶ＃２３０３を取得し、さらにＣＲ－ＶＤＥＶ管理テーブル１００２を参照し、そのＣＲ－ＶＤＥＶ＃２３０３とＣＲ－ＶＤＥＶ＃１３０２が一致するＶＤＥＶ＃１３０１を特定する。Ｓ３５０４の判定の結果が偽の場合（Ｓ３５０４：Ｎｏ）、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｓ３５０６に進む。一方、Ｓ３５０４の判定の結果が真の場合（Ｓ３５０４：Ｙｅｓ）、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｓ３５０３で特定したＤｅｄｕｐ－ＶＤＥＶ内のアドレスをもとに、Ｄｉｒ管理テーブル１００９、およびＣＲ－Ｍａｐｐｉｎｇ管理テーブル１０１２を参照して、ＣＲ－ＶＤＥＶ内のアドレスを取得する（Ｓ３５０５）。
【0129】
次に、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｓ３５０３、またはＳ３５０５で特定したＣＲ－ＶＤＥＶ内アドレスに格納されているデータを伸長しつつキャッシュメモリにステージングする。
【0130】
次に、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、ホスト装置が要求した範囲のデータをすべてキャッシュ上に読み出したかどうかを判定する（Ｓ３５０７）。判定の結果が真の場合、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｓ３５０８に進み、Ｓ３５０１でキャッシュヒットしたデータ又はＳ３５０６でステージングしたデータをホスト装置に転送し、処理を終了する。
【0131】
一方、Ｓ３５０７の結果が偽の場合（Ｓ３５０７：Ｎｏ）、Ｒｅａｄ／Ｗｒｉｔｅプログラム１１０５は、Ｓ３５０２に戻り、キャッシュ上で不足しているデータを再度ステージングしなおす。このように、ホストが要求された範囲のデータがＣＲ－ＶＤＥＶ上の連続領域に格納されている場合は、ドライブから１回ステージングするだけでデータをキャッシュ上にそろえることができる。しかし、ＳＳ－ＶＤＥＶ上、Ｄｅｄｕｐ－ＶＤＥＶ上、もしくはＣＲ－ＶＤＥＶ上分散して格納されている場合は、複数回、メタデータの参照、もしくはドライブからのステージング作業が発生するため、スループット性能が低下する。
【0132】
上述してきたように、開示のストレージシステム２０１は、記憶装置してのＳＳＤ２２０と、前記記憶装置にアクセスするプロセッサ２１１とを備え、前記プロセッサ２１１は、ホストによるリードライトの対象となるプライマリボリューム１０Ｐと、前記プライマリボリューム１０Ｐから生成したスナップショットボリューム１０Ｓとをスナップショットファミリー９として管理し、前記プロセッサ２１１は、前記スナップショットファミリー９に対応付けられた論理アドレス空間であるスナップショット仮想デバイス１１Ｓを前記プライマリボリューム１０Ｐ及び前記スナップショットボリューム１０Ｓのデータの格納先として用い、前記プロセッサ２１１は、前記ホストからライト要求を受けた場合に、ライト先のアドレス範囲に対する前記スナップショットボリューム１０Ｓからの参照状況と、前記ライト先のアドレス範囲の前記スナップショット仮想デバイス１１Ｓにおける分散の度合いとに基づいて、割当済の前記スナップショット仮想デバイス１１Ｓ上の領域を上書きする上書き処理と、前記ライト先のアドレス範囲に前記スナップショット仮想デバイス１１Ｓ上の新たな領域を割り当てる新規割当処理とを切り替えることを特徴とする。
このため、スナップショットを提供するストレージシステムにおいて、ホストから書き込まれたデータ長や、マッピングの状態に合わせてマッピング情報の更新量やデータ転送量を最適化し、仮想デバイス領域の割り当てを切り替えることで、高いスループット性能を実現できる。
このため、スナップショットを提供するストレージシステムにおいて、ホストから書き込まれたデータ長や、マッピングの状態に合わせてマッピング情報の更新量やデータ転送量を最適化し、仮想デバイス領域の割り当てを切り替えることで、高いスループット性能を実現できる。
【0133】
また、Ｓｎａｐｓｈｏｔ機能としてＲｏＷ方式を用いるので、Ｓｎａｐｓｈｏｔデータにも通常のデータと同様に圧縮を行うことができるため、容量効率が高く、フラッシュメモリ等の記憶媒体の使用量及びその使用電力を低減して、省資源及び省電力とすることができる。
【0134】
また、前記プロセッサ２１１は、前記ライト先のアドレス範囲に対して前記スナップショットボリューム１０Ｓからの参照が無く、かつ、前記ライト先のアドレス範囲が前記スナップショット仮想デバイス１１Ｓ上において閾値未満の分散数であることを条件に、前記上書き処理を行う。
このため、ライト先が独立データで十分に連続しているときには上書き処理を行い、ライト先が独立データでない場合や、独立データであっても不連続な領域に分散して書き込まれている場合には、新規割当処理を行うことができる。
このため、ライト先が独立データで十分に連続しているときには上書き処理を行い、ライト先が独立データでない場合や、独立データであっても不連続な領域に分散して書き込まれている場合には、新規割当処理を行うことができる。
【0135】
また、開示のストレージシステムは、同一のスナップショットファミリー９に属する複数のボリュームが同一のデータを有する場合には、前記スナップショット仮想デバイス１１Ｓ上の所定の領域を前記同一のデータに割り当て、当該所定の領域を前記複数のボリュームが参照する。
このため、スナップショットにより参照されているデータを効率的に管理できる。
このため、スナップショットにより参照されているデータを効率的に管理できる。
【0136】
また、開示のストレージシステムは、異なるスナップショットファミリー９に属する複数のボリュームが同一のデータを有する場合には、前記スナップショット仮想デバイス１１Ｓから参照される重複排除仮想デバイス１１Ｄ上の所定の領域を前記同一のデータに割り当てる。
このため、重複データを効率的に管理できる。
このため、重複データを効率的に管理できる。
【0137】
また、前記プロセッサ２１１は、前記スナップショットファミリー９に属するボリュームにおけるアドレスと前記スナップショット仮想デバイス１１Ｓ上の領域との対応を管理するマッピング情報に、スナップショットの世代に関する情報を含め、前記ライト先のアドレス範囲の世代と最新の世代とが不一致であれば、前記新規割当処理を行う。
このため、ライト先が独立データであるか否かを効率的に管理できる。
このため、ライト先が独立データであるか否かを効率的に管理できる。
【0138】
また、前記プロセッサ２１１は、前記ライト先のアドレス範囲に対して前記スナップショットボリューム１０Ｓからの参照が無く、かつ、前記ライト先のアドレス範囲が前記スナップショット仮想デバイス１１Ｓ上において閾値以上の分散数である場合に、前記新規割当処理に必要な領域が前記スナップショット仮想デバイス１１Ｓ上に存在するかを判定し、必要な領域が存在すれば前記割り当てを行い、必要な領域が存在しなければ前記スナップショット仮想デバイス１１Ｓを拡張した上で前記新規割当処理を行う。
このため、必要に応じてスナップショット仮想デバイス１１Ｓを拡張しつつ、効率的なメモリ運用が実現できる。
このため、必要に応じてスナップショット仮想デバイス１１Ｓを拡張しつつ、効率的なメモリ運用が実現できる。
【0139】
また、前記プロセッサ２１１は、前記スナップショット仮想デバイス１１Ｓと前記記憶装置との間に、圧縮追記仮想デバイス１１Ｃを設け、ライト要求されたデータを圧縮して前記記憶装置に書き込む。
このため、データを圧縮して管理するストレージシステムにおいて、仮想デバイスの資源を効率的に利用して高スループットを実現できる。
このため、データを圧縮して管理するストレージシステムにおいて、仮想デバイスの資源を効率的に利用して高スループットを実現できる。
【0140】
なお、本発明は上記の実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、かかる構成の削除に限らず、構成の置き換えや追加も可能である。
【符号の説明】
【0141】
９：スナップショットファミリー、１０Ｐ：プライマリボリューム、１０Ｓ：スナップショットボリューム、１１Ｃ：圧縮追記仮想デバイス、１１Ｄ：重複排除仮想デバイス、１１Ｓ：スナップショット仮想デバイス、１３：プール、７０：Ｄｉｒ－Ｉｎｆｏ世代管理ツリー、１００：計算機システム、２０１：ストレージシステム、２０２：サーバシステム、２０３：管理システム、２０４：ストレージネットワーク、２０５：管理ネットワーク、２１０：ストレージコントローラ、２１１：ＣＰＵ、２１２：メモリ、２１３：バックエンドインターフェース、２１４：フロントエンドインターフェース、２１５：マネジメントインターフェース、９０１：制御情報部、９０２：プログラム部、９０３：キャッシュ部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
【図28】
【図29】
【図30】
【図31】
【図32】
【図33】
【図34】
【図35】