WO2014010011A1

WO2014010011A1 - プログラム、データ管理方法、および情報処理装置

Info

Publication number: WO2014010011A1
Application number: PCT/JP2012/067462
Authority: WO
Inventors: 英治浜本; 修三西野; 尚小山内; 秀行安本; 藤田　大輔; 輝中田; 幸美橋本; 山上　正人; 正勝岩本; 英季堀岡; 俊介元井
Original assignee: 富士通株式会社
Priority date: 2012-07-09
Filing date: 2012-07-09
Publication date: 2014-01-16

Abstract

　スナップショットの作成が複数回行われたときのデータの読み出し効率を向上させる。　選択手段（２）は、スナップショット作成要求が入力されると、対応する記憶手段を選択する。コピー手段（４）は、新たなスナップショット作成要求の入力時点ｔ４より後に更新するデータを書き込む新たな記憶手段（１ｅ）に対し、選択された記憶手段（１ｂ）に対応する時間帯より後に更新されたデータをコピーする。判定手段（５）は、読み出し対象のデータを指定した読み出し要求に応じ、コピーにおけるコピー元の記憶手段以外の記憶手段に読み出し対象のデータが格納されているか否かを判定する。そして読み出し手段（６）が、読み出し対象のデータを読み出す。

Description

プログラム、データ管理方法、および情報処理装置

　本発明は、スナップショット作成時のデータを管理するプログラム、データ管理方法、および情報処理装置に関する。

　ストレージ装置の管理技術として、スナップショットと呼ばれる技術がある。スナップショットは、ある一時点でのディスクの内容を再現可能な状態で保存することである。ある運用中のディスクのスナップショットを作成する場合、例えば、そのディスクに対するそれ以降の書き込みが禁止され、そのディスクがオリジナルディスクとして保存される。そして他のディスクが新たな運用ディスクとして使用され、スナップショット作成時からの差分データが、新たな運用ディスクに格納される。

　スナップショットの作成は、繰り返し行うことができる。２回目以降のスナップショットの作成では、その時点の運用ディスクに対する以降の書き込みが禁止され、以後の差分データを保存する新たな運用ディスクが追加される。このように、スナップショットの採取が繰り返し行われると、差分データを格納するディスクが多段構成となる。

　スナップショット作成後にデータを読み出す場合には、保存しておいたオリジナルディスク、または差分データを格納しているディスクから、データが読み出される。差分データを格納するディスクが多段構成であれば、例えば、読み出し対象のデータが格納されているか否かが、新しい差分データを格納するディスクから順に判定される。差分データを格納するいずれのディスクにも該当データが格納されていなければ、最後に、オリジナルディスクにそのデータがあるか否かが判定される。そして読み出し対象のデータを保存しているディスクから、読み出し対象のデータが読み出される。

　なお、スナップショットに関する技術としては、例えば、大容量記憶手段の中のすべてのデータのスナップショットをとるのではなく、大容量記憶手段からバックアップされることが所望されるデータセクションだけのスナップショットをとる技術がある。

特表２００５－５１２１９１号公報

　しかし、スナップショット作成のたびに差分データ格納用のディスクを追加する方式では、スナップショットの作成回数が増えるごとに、データの読み出し効率が悪化する。例えば、スナップショット作成を繰り返し行った後のデータ読み出しにおいて、オリジナルディスク上にデータが存在すると、読み出し対象のデータの有無の判定を多数のディスクに対して行うことになる。そのためスナップショット作成を繰り返し行った場合、オリジナルディスクや、初期のころに運用ディスクとして用いられていたディスク上に存在するデータの読み出しに時間がかかる。

　１つの側面では、本発明は、スナップショットの作成が複数回行われたときのデータの読み出し効率を向上させるプログラム、データ管理方法、および情報処理装置を提供することを目的とする。

　１態様のプログラムは、情報処理装置に、複数の時間帯それぞれに記憶手段が対応付けられており、記憶手段には、対応する時間帯内に更新されたデータが書き込まれており、スナップショット作成要求が入力されると、対応する記憶手段を選択し、スナップショット作成要求が入力された時点より後に更新するデータを書き込む新たな記憶手段に対し、選択された記憶手段に対応する時間帯より後に更新されたデータをコピーし、読み出し対象のデータを指定した読み出し要求に応じ、コピーにおけるコピー元の記憶手段以外の記憶手段に該読み出し対象のデータが格納されているか否かを判定し、該読み出し対象のデータを格納している記憶手段から該読み出し対象のデータを読み出す処理を実行させる。

　１態様によれば、スナップショットの作成が複数回行われたときのデータの読み出し効率が向上する。
　本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。

第１の実施の形態に係る装置の機能構成例を示す図である。第２の実施の形態のシステム構成例を示す図である。本実施の形態に用いる管理サーバのハードウェアの一構成例を示す図である。管理サーバの機能を示すブロック図である。管理情報記憶部のデータ構造の一例を示す図である。データの書き込み処理の手順の一例を示すフローチャートである。スナップショット作成処理の手順の一例を示すフローチャートである。オリジナルディスクからのスナップショット作成例を示す図である。データの書き込み例を示す図である。スナップショット作成例の第１の図である。スナップショット作成例の第２の図である。スナップショット作成例の第３の図である。スナップショット作成例の第４の図である。スナップショット作成例の第５の図である。スナップショット作成例の第６の図である。スナップショット作成例の第７の図である。スナップショット作成例の第８の図である。データの読み出し処理の手順の一例を示すフローチャートである。マスタディスク管理情報に格納される情報の一例を示す図である。データの読み出し例を示す図である。

　以下、本実施の形態について図面を参照して説明する。なお各実施の形態は、矛盾のない範囲で複数の実施の形態を組み合わせて実施することができる。
　〔第１の実施の形態〕
　まず第１の実施の形態について説明する。第１の実施の形態は、スナップショット作成時に、直近の所定量の更新データを新たな記憶手段にコピーし、データ読み出し時には、コピー元の記憶手段をアクセス対象から除外することで、データの読み出し効率を向上させるものである。

　図１は、第１の実施の形態に係る装置の機能構成例を示す図である。情報処理装置Ｘは、複数の記憶手段１ａ，１ｂ，１ｃ，１ｄ，１ｅ、選択手段２、設定手段３、コピー手段４、判定手段５、および読み出し手段６を有する。

　記憶手段１ａ，１ｂ，１ｃ，１ｄは、複数の時間帯Ｔ１，Ｔ２，Ｔ３，Ｔ４それぞれに対応付けられている。複数の時間帯Ｔ１，Ｔ２，Ｔ３，Ｔ４は、例えば、過去のスナップショット作成要求の入力時点（時刻ｔ１，ｔ２，ｔ３）を境界として区分けすることで得られた時間帯である。各記憶手段１ａ，１ｂ，１ｃ，１ｄには、対応する時間帯内に更新されたデータが書き込まれている。また各記憶手段１ａ，１ｂ，１ｃ，１ｄには、読み出し対象のデータの有無の判定における次の判定対象の記憶手段が設定されている。図１の例では、各記憶手段の次の判定対象の記憶手段が、破線の矢印で示されている。例えば記憶手段１ｄの次の判定対象は記憶手段１ｃであり、記憶手段１ｃの次の判定対象は記憶手段１ｂであり、記憶手段１ｂの次の判定対象は記憶手段１ａである。

　選択手段２は、スナップショット作成要求が入力されると、対応する記憶手段を選択する。例えば選択手段２は、スナップショット作成後のデータの更新量に応じて、１つの記憶手段を選択する。具体的には、例えば選択手段２は、対応する時間帯以降に更新されたデータが所定量を超える記憶手段があれば、その記憶手段を選択する。また選択手段２は、対応する時間帯以降に更新されたデータが所定量を超える記憶手段がなければ、最も後の時間帯に対応する記憶手段を選択する。

　例えば選択手段２は、対応する時間帯以降に更新されたデータが所定量を超える記憶手段が複数ある場合、該当する記憶手段のうち、対応する時間帯が最も後の記憶手段を選択する。また選択手段２は、例えば、データの格納単位である複数のブロックのうちの、対応する時間帯以降に更新されたブロックの全ブロックに対する割合が、所定の閾値を超える記憶手段があれば、その記憶手段を選択する。

　設定手段３は、新たなスナップショット作成要求の入力時点（時刻ｔ４）より後に更新するデータを書き込む新たな記憶手段１ｅに対し、読み出し対象のデータの有無の判定における次の判定対象として、選択された記憶手段を設定する。

　コピー手段４は、選択された記憶手段に対応する時間帯より後に更新されたデータを、新たな記憶手段１ｅにコピーする。例えばコピー手段４は、選択された記憶手段が対応付けられた時間帯よりも後の時間帯に対応付けられた記憶手段に格納されているデータを、記憶手段１ｅにコピーする。以後の時間帯Ｔ５に入力された更新データは、記憶手段１ｅに対して書き込まれる。

　判定手段５は、読み出し対象のデータを指定した読み出し要求に応じ、新たな記憶手段１ｅを最初の判定対象とすると共に、判定対象の記憶手段で次の判定対象に設定されている記憶手段を順番に判定対象とする。そして判定手段５は、判定対象の記憶手段に読み出し対象のデータが格納されているか否かを判定する。例えば記憶手段１ａ，１ｂ，１ｃ，１ｄ，１ｅそれぞれに対応付けて、記憶手段に書き込まれたデータのアドレスリストが設けられている場合がある。この場合、判定手段５は、判定対象の記憶手段のアドレスリストを参照して、その記憶手段に読み出し対象のデータがあるか否かを判断する。

　読み出し手段６は、読み出し対象のデータが格納されていると判定された記憶手段から、読み出し対象のデータを読み出す。
　このような情報処理装置Ｘにおいて、更新データの書き込みが記憶手段１ｄに対して行われているときに、時刻ｔ４にスナップショット作成要求が入力された場合を想定する。この場合、選択手段２によって、記憶手段１ｅの次の判定対象とする記憶手段が選択される。例えば、最初の記憶手段１ａの記憶領域がブロック単位で管理されているものとし、時間帯Ｔ２では、６０％のブロック内のデータが更新されたものとする。また時間帯Ｔ３では、時間帯Ｔ２で更新されたブロックとは別の１０％のブロック内のデータが更新されたものとする。さらに時間帯Ｔ３では、時間帯Ｔ２，Ｔ３で更新されたブロックとは別の１０％のブロック内のデータが更新されたものとする。そして選択手段２は、対応する時間帯以降に更新されたブロックの割合が７０％を超える記憶手段のうち、最も後の時間帯に対応する記憶手段を選択するものとする。この場合、選択手段２は、対応する時間帯が後の記憶手段から順に、選択すべきか否かを判断する。記憶手段１ｄは、時刻ｔ４の時点で、対応する時間帯Ｔ４以後に更新されたブロックは１０％である。記憶手段１ｃは、時刻ｔ４の時点で、対応する時間帯Ｔ３以後に更新されたブロックは２０％である。記憶手段１ｂは、時刻ｔ４の時点で、対応する時間帯Ｔ２以後に更新されたブロックは８０％であり、７０％を超えている。そこで、選択手段２は、記憶手段１ｂを選択する。そして選択手段２は、例えば選択した記憶手段１ｂの識別情報「0x8002」を、設定手段３とコピー手段４とに通知する。

　設定手段３では、新たなスナップショット作成要求の入力時点（時刻ｔ４）以降の時間帯Ｔ５の更新データを格納する記憶手段１ｅに対し、次の判定対象が記憶手段１ｂであることを設定する。コピー手段４は、選択された記憶手段１ｂより後の時間帯Ｔ３，Ｔ４に入力された更新データを格納する記憶手段１ｃ，１ｄ内のデータを、例えばブロック単位で記憶手段１ｅにコピーする。なお時間帯Ｔ３，Ｔ４内に同じブロックデータが複数回更新された場合、最新のブロックのデータが記憶手段１ｅにコピーされる。その後の時間帯Ｔ５に入力された更新データは、記憶手段１ｅに書き込まれることとなる。

　最後のスナップショット作成要求が入力された時刻ｔ４以後にデータの読み出し要求が入力されると、判定手段５によって、更新データの書き込みが行われた時間帯が後の記憶手段から順に、読み出し対象のデータが格納されているか否かの判定が行われる。例えば時間帯Ｔ１に入力され記憶手段１ａに格納された後、更新されていないデータの読み出し要求があった場合を想定する。この場合、判定手段５は、まず記憶手段１ｅに読み出し対象のデータが格納されているか否かを判定する。次に判定手段５は、記憶手段１ｅの次の判定対象である記憶手段１ｂに、読み出し対象のデータが格納されているか否かを判定する。さらに判定手段５は、記憶手段１ｂの次の判定対象である記憶手段１ａに、読み出し対象のデータが格納されているか否かを判定する。そして判定手段５は、記憶手段１ａに読み出し対象のデータが格納されていることを検出する。その後、判定手段５は、例えば記憶手段１ａの識別情報「0x8001」を読み出し手段６に通知する。すると読み出し手段６によって、記憶手段１ａから、読み出し対象のデータが読み出される。

　このようにスナップショット作成が繰り返し行われ、記憶手段が多段構成となった場合であっても、データの読み出し時に、次の判定対象の指定に沿って該当データの有無を判定することで、データの有無の判定を行う記憶手段の数が少なくなる。その結果、データの読み出し効率が向上し、データの読み出し時間が短縮される。

　なお、選択手段２、設定手段３、コピー手段４、判定手段５、および読み出し手段６は、例えば情報処理装置Ｘが有するプロセッサが、プログラムを実行することにより実現することができる。また、記憶手段１ａ，１ｂ，１ｃ，１ｄ，１ｅは、例えば情報処理装置Ｘが有するＲＡＭ（Random Access Memory）またはＨＤＤ（Hard Disk Drive）により実現することができる。

　また、図１に示した各要素間を接続する線は通信経路の一部を示すものであり、図示した通信経路以外の通信経路も設定可能である。
　〔第２の実施の形態〕
　次に第２の実施の形態について説明する。第２の実施の形態は、複数のＲＡＩＤ（Redundant Array of Inexpensive Disks）装置を組み合わせた仮想ディスクから、効率的なリードアクセスが可能なように、スナップショットを作成するものである。

　図２は、第２の実施の形態のシステム構成例を示す図である。管理サーバ１００は、２つのネットワーク２１，２２に接続されている。ネットワーク２１には、複数の業務サーバ３１，３２，・・・が接続されている。ネットワーク２２には、複数のＲＡＩＤ装置４１，４２，４３，・・・が接続されている。

　管理サーバ１００は、ＲＡＩＤ装置４１，４２，４３，・・・を用いて仮想ディスクを作成するコンピュータである。例えば管理サーバ１００は、ソフトウェアＲＡＩＤ技術を用い、ＲＡＩＤ装置４１，４２，４３，・・・のＬＵ（論理ユニット）を組み合わせて、仮想的なＲＡＩＤグループを生成する。そして管理サーバ１００は、このようにして生成された仮想的なＲＡＩＤグループを、仮想ディスクとする。

　管理サーバ１００は、１または複数の仮想ディスクによって論理ボリュームを構築する。そして管理サーバ１００は、業務サーバ３１，３２，・・・から、論理ボリューム内のアドレスを指定したアクセスを受け付ける。そして管理サーバ１００は、指定されたアドレスに割り当てられたＲＡＩＤ装置内の物理領域にアクセスを行う。

　また管理サーバ１００は、論理ボリュームに格納された情報のスナップショットを作成することができる。例えば管理サーバ１００は、業務サーバ３１，３２，・・・からスナップショットの作成要求を受信すると、その時点で論理ボリュームに格納されているデータに対する以後のアクセスを、読み出しのみ（リードオンリー）に制限する。そして管理サーバ１００は、以後、論理ボリュームへのデータの書き込み要求があると、そのデータを差分データとして格納する。

　図３は、本実施の形態に用いる管理サーバのハードウェアの一構成例を示す図である。管理サーバ１００は、プロセッサ１０１によって装置全体が制御されている。プロセッサ１０１には、バス１０９を介してＲＡＭ１０２と複数の周辺機器が接続されている。プロセッサ１０１は、マルチプロセッサであってもよい。プロセッサ１０１は、例えばＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、またはＰＬＤ（Programmable Logic Device）である。またプロセッサ１０１は、ＣＰＵ、ＭＰＵ、ＤＳＰ、ＡＳＩＣ、ＰＬＤのうちの２以上の要素の組み合わせであってもよい。

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

　バス１０９に接続されている周辺機器としては、ＨＤＤ１０３、グラフィック処理装置１０４、入力インタフェース１０５、光学ドライブ装置１０６、機器接続インタフェース１０７およびネットワークインタフェース１０８ａ，１０８ｂがある。

　ＨＤＤ１０３は、内蔵したディスクに対して、磁気的にデータの書き込みおよび読み出しを行う。ＨＤＤ１０３は、管理サーバ１００の補助記憶装置として使用される。ＨＤＤ１０３には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。なお、補助記憶装置としては、フラッシュメモリなどの半導体記憶装置を使用することもできる。

　グラフィック処理装置１０４には、モニタ１１が接続されている。グラフィック処理装置１０４は、プロセッサ１０１からの命令に従って、画像をモニタ１１の画面に表示させる。モニタ１１としては、ＣＲＴ（Cathode Ray Tube）を用いた表示装置や液晶表示装置などがある。

　入力インタフェース１０５には、キーボード１２とマウス１３とが接続されている。入力インタフェース１０５は、キーボード１２やマウス１３から送られてくる信号をプロセッサ１０１に送信する。なお、マウス１３は、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル、タブレット、タッチパッド、トラックボールなどがある。

　光学ドライブ装置１０６は、レーザ光などを利用して、光ディスク１４に記録されたデータの読み取りを行う。光ディスク１４は、光の反射によって読み取り可能なようにデータが記録された可搬型の記録媒体である。光ディスク１４には、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ－ＲＡＭ、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ－Ｒ（Recordable）／ＲＷ（ReWritable）などがある。

　機器接続インタフェース１０７は、管理サーバ１００に周辺機器を接続するための通信インタフェースである。例えば機器接続インタフェース１０７には、メモリ装置１５やメモリリーダライタ１６を接続することができる。メモリ装置１５は、機器接続インタフェース１０７との通信機能を搭載した記録媒体である。メモリリーダライタ１６は、メモリカード１７へのデータの書き込み、またはメモリカード１７からのデータの読み出しを行う装置である。メモリカード１７は、カード型の記録媒体である。

　ネットワークインタフェース１０８ａは、ネットワーク２１に接続されている。ネットワークインタフェース１０８ａは、ネットワーク２１を介して、業務サーバ３１，３２，・・・との間でデータの送受信を行う。

　ネットワークインタフェース１０８ｂは、ネットワーク２２に接続されている。ネットワークインタフェース１０８ｂは、ネットワーク２２を介して、ＲＡＩＤ装置４１，４２，４３，・・・との間でデータの送受信を行う。

　以上のようなハードウェア構成によって、第２の実施の形態の処理機能を実現することができる。なお、第１の実施の形態に示した情報処理装置Ｘも、図３に示した管理サーバ１００と同様のハードウェアにより実現することができる。

　管理サーバ１００は、例えばコンピュータ読み取り可能な記録媒体に記録されたプログラムを実行することにより、第２の実施の形態の処理機能を実現する。管理サーバ１００に実行させる処理内容を記述したプログラムは、様々な記録媒体に記録しておくことができる。例えば、管理サーバ１００に実行させるプログラムをＨＤＤ１０３に格納しておくことができる。プロセッサ１０１は、ＨＤＤ１０３内のプログラムの少なくとも一部をＲＡＭ１０２にロードし、プログラムを実行する。また管理サーバ１００に実行させるプログラムを、光ディスク１４、メモリ装置１５、メモリカード１７などの可搬型記録媒体に記録しておくこともできる。可搬型記録媒体に格納されたプログラムは、例えばプロセッサ１０１からの制御により、ＨＤＤ１０３にインストールされた後、実行可能となる。またプロセッサ１０１が、可搬型記録媒体から直接プログラムを読み出して実行することもできる。

　次に、管理サーバ１００におけるデータアクセスとスナップショット作成機能について説明する。
　図４は、管理サーバの機能を示すブロック図である。管理サーバ１００は、データ管理部１１０、管理情報記憶部１２０、スナップショット作成部１３０、およびアクセス部１４０を有する。

　データ管理部１１０は、仮想ディスク１１１，１１２，・・・を用いた論理ボリューム１１０ａを管理する。仮想ディスク１１１，１１２，・・・は、例えばＲＡＩＤ装置４１，４２，４３，・・・のＬＵを用い、ソフトウェアＲＡＩＤで作成されたＲＡＩＤグループ（またはそのＲＡＩＤグループ内のＬＵ）である。

　管理情報記憶部１２０は、スナップショットの作成や、データのアクセスに使用する管理情報を記憶する。管理情報の詳細は、後述する（図５参照）。
　スナップショット作成部１３０は、データ管理部１１０で管理されている論理ボリューム１１０ａのスナップショットを作成する。例えばスナップショット作成部１３０は、業務サーバ３１，３２，・・・からのスナップショット作成要求に応じたスナップショットを作成する。スナップショット作成部１３０は、スナップショットの作成時には、データ管理部１１０に新たな仮想ディスクを作成させ、その仮想ディスクを新たな運用ディスクとする。以後、論理ボリューム１１０ａへのデータの書き込みは、新たな運用ディスクに対して行われる。これにより、スナップショット作成前に論理ボリューム１１０ａに組み込まれていた仮想ディスクに、スナップショット作成時のデータの状態が保存される。

　スナップショット作成部１３０は、新たな運用ディスクを作成すると、その運用ディスクのマスタディスクを決定する。マスタディスクは、読み出し対象のデータが運用ディスクに格納されていない場合に、データの有無の判定を次に行う仮想ディスクである。例えばスナップショット作成部１３０は、新たな運用ディスクに対応するマスタディスクの情報を、管理情報記憶部１２０に格納する。

　アクセス部１４０は、業務サーバ３１，３２，・・・からのデータアクセス要求に応じて、データ管理部１１０が管理する論理ボリューム１１０ａ内のデータにアクセスする。アクセス部１４０は、例えばデータの書き込みは、運用ディスクに対して行う。またアクセス部１４０は、データの読み出しの際は、読み出し対象のデータの有無を、運用ディスクから順にマスタディスクを辿りながら判定する。そしてアクセス部１４０は、読み出し対象のデータを有する仮想ディスクから該当データを読み出す。

　なお、図４に示した各要素間を接続する線は通信経路の一部を示すものであり、図示した通信経路以外の通信経路も設定可能である。またスナップショット作成部１３０は、図１に示した第１の実施の形態における選択手段２、設定手段３、およびコピー手段４を包含する機能の一例である。アクセス部１４０は、図１に示した第１の実施の形態における判定手段５および読み出し手段６を包含する機能の一例である。仮想ディスク１１１，１１２，・・・は、図１に示した第１の実施の形態における記憶手段１ａ，１ｂ，１ｃ，１ｄ，１ｅの一例である。

　次に、管理情報記憶部１２０に格納されている管理情報について詳細に説明する。
　図５は、管理情報記憶部のデータ構造の一例を示す図である。管理情報記憶部１２０には、複数のビットマップ１２１ａ，１２１ｂ，１２１ｃ，・・・、複数の更新ブロックリスト１２２ａ，１２２ｂ，１２２ｃ，・・・、およびマスタディスク管理情報１２３が格納されている。

　ビットマップ１２１ａ，１２１ｂ，１２１ｃ，・・・は、スナップショット作成時に、新たに論理ボリューム１１０ａに組み込まれた仮想ディスクごとに設けられている。例えばビットマップ１２１ａ，１２１ｂ，１２１ｃ，・・・には、対応する仮想ディスクのデバイス番号が設定されている。デバイス番号は、仮想ディスクのシステム内での固有情報である。また、ビットマップには、論理ボリューム１１０ａの記憶領域をブロック単位に分割したときの、各ブロックに対応するビットの集合が含まれる。各ビットは、対応するブロックのデータが更新されたか否かを示すフラグである。

　更新ブロックリスト１２２ａ，１２２ｂ，１２２ｃ，・・・は、スナップショット作成時に、新たに論理ボリューム１１０ａに組み込まれた仮想ディスクごとに設けられている。例えば更新ブロックリスト１２２ａ，１２２ｂ，１２２ｃ，・・・には、対応する仮想ディスクのデバイス番号が設定されている。また更新ブロックリスト１２２ａ，１２２ｂ，１２２ｃ，・・・には、対応する仮想ディスクに書き込まれたブロックのアドレスが登録されている。

　マスタディスク管理情報１２３は、論理ボリューム１１０ａに組み込まれている仮想ディスクの管理情報が登録されている。例えばマスタディスク管理情報１２３には、仮想ディスクの属性情報に対応付けて、デバイス番号とマスタディスク情報とが登録されている。仮想ディスクの属性情報は、運用ディスクとして使用されている仮想ディスクか、スナップショット作成により更新が禁止された仮想ディスクかなどを区別する属性情報である。スナップショットが作成された場合、運用ディスクとなる仮想ディスクが変更される。この際、運用ディスクではなくなる仮想ディスク（旧運用ディスク）に対して、属性情報として、その仮想ディスクのアクセス時の階層の深さを表す通し番号が付与される。第２の実施の形態では、ｉ回目（ｉは１以上の整数）のスナップショット作成時の直前まで運用ディスクトして使用されていた仮想ディスクの属性情報を、「スナップショット＃ｉ」としている。属性情報が「スナップショット＃１」の仮想ディスクは、初回のスナップショット作成時のすべてのデータが格納されているオリジナルディスクである。マスタディスク情報は、対応する仮想ディスクのマスタディスクである、仮想ディスクのデバイス番号である。

　次に、管理サーバ１００におけるデータの書き込み処理の手順について説明する。
　図６は、データの書き込み処理の手順の一例を示すフローチャートである。以下、図６に示す処理をステップ番号に沿って説明する。なおデータの書き込み処理は、いずれかの業務サーバから、書き込み対象のブロックのアドレスを指定した、データの書き込み要求が管理サーバ１００に入力された場合に実行される。

　［ステップＳ１０１］アクセス部１４０は、運用ディスクのビットマップの、書き込み対象のブロックに対応するビットを、１に設定する。例えばアクセス部１４０は、管理情報記憶部１２０から運用ディスクのビットマップを取得する。次にアクセス部１４０は、取得したビットマップの、書き込み要求のブロックに対応するビットを「１」に変更する。そしてアクセス部１４０は、ビットの値を変更したビットマップを、管理情報記憶部１２０に書き戻す。

　［ステップＳ１０２］アクセス部１４０は、運用ディスクの更新ブロックリストに、書き込み対象のブロックのアドレスを登録する。例えばアクセス部１４０は、管理情報記憶部１２０から運用ディスクの更新ブロックリストを取得する。次にアクセス部１４０は、取得した更新ブロックリストに、書き込み対象のブロックのアドレスを登録する。そしてアクセス部１４０は、アドレス登録後の更新ブロックリストを、管理情報記憶部１２０に書き戻す。

　［ステップＳ１０３］アクセス部１４０は、運用ディスクに、書き込み要求で指定されたブロックのデータを書き込む。例えばアクセス部１４０は、管理情報記憶部１２０内のマスタディスク管理情報１２３から、運用ディスクのデバイス情報を取得する。そしてアクセス部１４０は、データ管理部１１０に対して、取得したデバイス情報を書き込み先の仮想ディスクとして指定して、データの書き込みを要求する。するとデータ管理部１１０は、現在、運用ディスクとして使用されている仮想ディスクの指定されたデータを書き込む。例えばデータ管理部１１０は、ソフトウェアＲＡＩＤにより仮想ディスクを構成するＲＡＩＤ装置のＬＵを特定し、ＲＡＩＤ装置内の該当するＬＵにデータを書き込む。

　このようにして、書き込み要求に応じたデータの書き込みが、運用ディスクに対して実行される。
　次に、スナップショット作成処理の手順について説明する。

　図７は、スナップショット作成処理の手順の一例を示すフローチャートである。以下、図７に示す処理をステップ番号に沿って説明する。
　［ステップＳ１２１］スナップショット作成部１３０は、運用ディスクを選択する。例えばスナップショット作成部１３０は、管理情報記憶部１２０内のマスタディスク管理情報１２３を参照し、属性情報が「運用ディスク」となっている仮想ディスクのデバイス番号を取得する。

　［ステップＳ１２２］スナップショット作成部１３０は、更新用ビットマップを作成する。更新用ビットマップは、論理ボリューム１１０ａ内の各ブロックに対応するビットの列である。更新用ビットマップの各ビットの値の初期値は「０」である。

　［ステップＳ１２３］スナップショット作成部１３０は、選択した運用ディスクがオリジナルディスクか否かを判断する。例えばデータ管理部１１０が管理している仮想ディスクが、運用ディスクのみであれば、その運用ディスクはオリジナルディスクである。スナップショット作成部１３０は、運用ディスクがオリジナルディスクであれば、処理をステップＳ１３１に進める。またスナップショット作成部１３０は、運用ディスクがオリジナルディスクでなければ、処理をステップＳ１２４に進める。

　［ステップＳ１２４］スナップショット作成部１３０は、選択した仮想ディスクのビットマップと、更新用ビットマップとの論理和演算を行う。論理和演算では、それぞれのビットマップ内の同じブロックに対応するビット同士で論理和が計算される。

　［ステップＳ１２５］スナップショット作成部１３０は、論理和演算により得られたビットマップのダーティ（dirty）率を計算する。ダーティ率は、ビットマップ中の全ビットのうち、値が「１」のビットの割合である。ダーティ率は、以下の式で計算できる。
ダーティ率＝論理和ビットマップで１のビット数／全ビット数
　［ステップＳ１２６］スナップショット作成部１３０は、ダーティ率が、予め設定されている閾値を超えているか否かを判断する。スナップショット作成部１３０は、ダーティ率が閾値を超えていれば、処理をステップＳ１２７に進める。またスナップショット作成部１３０は、ダーティ率が閾値以下であれば、処理をステップＳ１２８に進める。

　［ステップＳ１２７］スナップショット作成部１３０は、ダーティ率が閾値を超えていれば、選択した仮想ディスクを、新たな運用ディスクのマスタディスクに決定する。その後、スナップショット作成部１３０は、処理をステップＳ１３３に進める。

　［ステップＳ１２８］スナップショット作成部１３０は、ダーティ率が閾値以下であれば、選択している仮想ディスクのマスタディスクがオリジナルディスクか否かを判断する。なお選択しているディスクのマスタディスクは、例えば管理情報記憶部１２０内のマスタディスク管理情報を参照することで把握できる。スナップショット作成部１３０は、マスタディスクがオリジナルディスクであれば、処理をステップＳ１３１に進める。またスナップショット作成部１３０は、マスタディスクがオリジナルディスクでなければ、処理をステップＳ１２９に進める。

　［ステップＳ１２９］スナップショット作成部１３０は、ステップＳ１２４で計算した論理和演算により得られたビットマップにより、更新用ビットマップを更新する。換言すると、論理和演算の結果のビットマップを、新たな更新用ビットマップとする。

　［ステップＳ１３０］スナップショット作成部１３０は、選択している仮想ディスクのマスタディスクである仮想ディスクを、新たに選択する。その後、スナップショット作成部１３０は、処理をステップＳ１２４に進める。

　［ステップＳ１３１］スナップショット作成部１３０は、オリジナルディスクまで辿っても更新用ビットマップのダーティ率が閾値を超えなかった場合、現在の運用ディスクを、新たに運用ディスクとする仮想ディスクのマスタディスクに決定する。

　［ステップＳ１３２］スナップショット作成部１３０は、更新用ビットマップを初期化する。例えばスナップショット作成部１３０は、更新用ビットマップのすべてのビットの値を「０」に変更する。

　［ステップＳ１３３］スナップショット作成部１３０は、決定したマスタディスクを参照する新たな運用ディスクを作成する。例えばスナップショット作成部１３０は、データ管理部１１０に新たな仮想ディスクの作成を依頼する。するとデータ管理部１１０は、仮想ディスクを作成し、作成した仮想ディスクを、データ管理部１１０が管理する論理ボリューム１１０ａに組み込む。そしてデータ管理部１１０は、作成した仮想ディスクのデバイス番号をスナップショット作成部１３０に通知する。スナップショット作成部１３０は、マスタディスク管理情報１２３において、属性情報「運用ディスク」となっているレコードの属性情報を、「スナップショット＃ｉ」の形式に変更する。次に、スナップショット作成部１３０は、マスタディスク管理情報１２３に、属性情報を「運用ディスク」とするレコードを追加する。さらにスナップショット作成部１３０は、追加したレコードのデバイス番号として、データ管理部１１０から通知されたデバイス番号を設定する。さらにスナップショット作成部１３０は、追加したレコードのマスタディスクとして、ステップＳ１２７またはステップＳ１３１で決定した仮想ディスクのデバイス番号を設定する。

　［ステップＳ１３４］スナップショット作成部１３０は、更新用ビットマップでダーティとなっているデータを、新たに作成した運用ディスクにコピーする。更新用ビットマップでダーティとなっているデータは、旧運用ディスクから順にマスタディスクを辿り、新たな運用ディスクのマスタディスクに達する直前の仮想ディスクまでの各仮想ディスクに書き込まれたデータである。スナップショット作成部１３０は、データコピー後、スナップショット作成処理を終了する。

　このようにして、スナップショットが作成される。すなわち、旧運用ディスクからマスタディスクを辿ることで到達する仮想ディスクの集合により、スナップショット作成時の論理ボリューム１１０ａの状態を再現できる。以下、スナップショット作成、およびデータアクセスについて、例を用いて説明する。

　まず、オリジナルディスクからのスナップショット作成例について説明する。
　図８は、オリジナルディスクからのスナップショット作成例を示す図である。オリジナルディスクである仮想ディスク１１１が運用ディスクとして使用されているときに、最初のスナップショットが作成されると、論理ボリューム１１０ａに新たな仮想ディスク１１２が組み込まれる。オリジナルディスクである仮想ディスク１１１は、運用ディスクではなくなり、属性情報として「スナップショット＃１」が付与される。組み込まれた仮想ディスク１１２は、属性情報「運用ディスク」として使用される。このとき、仮想ディスク１１２のマスタディスクは、仮想ディスク１１１に決定される。またスナップショット作成部１３０により、仮想ディスク１１２に対応するビットマップ１２１ａが生成され、管理情報記憶部１２０に格納される。ビットマップ１２１ａの初期状態は、すべてのビットの値が「０」である。さらにスナップショット作成部１３０により、仮想ディスク１１２に対応する更新ブロックリスト１２２ａが生成され、管理情報記憶部１２０に格納される。生成直後の更新ブロックリスト１２２ａは、アドレスが登録されていない、空の状態である。

　スナップショット作成後は、データの書き込みは、オリジナルディスクではなく、運用ディスクに対して行われる。
　図９は、データの書き込み例を示す図である。アクセス部１４０は、論理ボリューム１１０ａへのデータの書き込み要求を取得すると、運用ディスクとなっている仮想ディスクを判断する。図９の例では、仮想ディスク１１２が運用ディスクである。そこでアクセス部１４０は、運用ディスクとして利用されている仮想ディスク１１２のビットマップ１２１ａにおける、書き込み対象のブロックに対応するビットに「１」を設定する。またアクセス部１４０は、仮想ディスク１１２に対応する更新ブロックリスト１２２ａに、データの書き込み対象のブロックのアドレスを登録する。その後、アクセス部１４０は、運用ディスクトして使用している仮想ディスク１１２にデータの書き込みを行う。

　図９に示したように、データの書き込みが、そのとき運用ディスクとして使用されている仮想ディスクに対して行われる。そして運用ディスクに対応するビットマップや更新ブロックリストの内容が更新される。スナップショット作成時には、各仮想ディスクに対応するビットマップを用いて、新たに運用ディスクとして使用する仮想ディスクのマスタディスクを決定する。

　以下、図１０～図１７を参照して、スナップショット作成例について説明する。なお以下の例では、ダーティ率の閾値が７０％であるものとする。
　図１０は、スナップショット作成例の第１の図である。図１０の例では、４回目のスナップショット時の処理を示している。既に３回のスナップショットが作成されているため、３つの仮想ディスク１１１～１１３は、書き込み禁止となっている。仮想ディスク１１１は、オリジナルディスクであり、属性情報は「スナップショット＃１」である。１回目のスナップショット作成時のデータは、仮想ディスク１１１に基づいて再現できる。

　仮想ディスク１１２の属性情報は「スナップショット＃２」である。２回目のスナップショット作成時のデータは、仮想ディスク１１１と仮想ディスク１１２とに基づいて再現できる。すなわち仮想ディスク１１１内のデータを、仮想ディスク１１２に格納された差分データで更新することで、２回目のスナップショット作成時のデータが再現できる。また仮想ディスク１１２に対応するビットマップ１２１ａには、仮想ディスク１１２にデータが書き込まれたブロックに対応するビットに「１」が設定されている。図１０の例では、ビットマップ１２１ａの全ビットのうち６０％のビットに「１」が設定されている。これは、１回目のスナップショット作成後、２回目のスナップショット作成前に、論理ボリューム１１０ａ内の全ブロックのうち、６０％のブロックにデータの書き込みが行われたことを示している。

　仮想ディスク１１３の属性情報は「スナップショット＃３」である。３回目のスナップショット作成時のデータは、仮想ディスク１１１、仮想ディスク１１２、および仮想ディスク１１２に基づいて再現できる。すなわち仮想ディスク１１１内のデータを、仮想ディスク１１２，１１３に格納された差分データに格納された差分データで更新することで、３回目のスナップショット作成時のデータが再現できる。仮想ディスク１１３に対応するビットマップ１２１ｂでは、１０％のビットに「１」が設定されている。すなわち２回目のスナップショット作成後、３回目のスナップショット作成前に、論理ボリューム１１０ａ内の全ブロックのうち、１０％のブロックにデータの書き込みが行われている。

　仮想ディスク１１４は、３回目のスナップショット作成時に、新たな運用ディスクとして論理ボリューム１１０ａに組み込まれている。仮想ディスク１１４のビットマップ１２１ｃは、３回目のスナップショット作成後に仮想ディスク１１４にデータが書き込まれたブロックに対応するビットに「１」が設定されている。仮想ディスク１１４に対応するビットマップ１２１ｃでは、１０％のビットに「１」が設定されている。すなわち３回目のスナップショット作成後、４回目のスナップショット作成前に、論理ボリューム１１０ａ内の全ブロックのうち、１０％のブロックにデータの書き込みが行われている。

　４回目のスナップショットの作成時には、まず更新用ビットマップ５１が生成される。この時点では、更新用ビットマップ５１内の各ビットの値は、すべて「０」である。そして、更新用ビットマップ５１と、運用ディスクとして使用されている仮想ディスク１１４のビットマップ１２１ｃとの論理和が計算される。

　図１１は、スナップショット作成例の第２の図である。図１１には、論理和の演算結果５２を示している。ここで、論理和の演算結果５２におけるダーティ率が計算される。論理和の演算結果５２によるダーティ率は１０％である。そのため、ダーティ率が閾値（７０％）を超えていない。そこで、論理和の演算結果５２によって、更新用ビットマップ５１が更新される。

　図１２は、スナップショット作成例の第３の図である。図１２には、更新用ビットマップ５１の各ビットの値の更新状況を示している。図１２に示すように、論理和の演算結果５２に示されるビットマップが、更新用ビットマップ５１となる。

　次に運用ディスクとして使用されている仮想ディスク１１４のマスタディスクが選択される。例えば図５に示したマスタディスク管理情報１２３に基づけば、仮想ディスク１１３が仮想ディスク１１４のマスタディスクである。そこで仮想ディスク１１３に対応するビットマップ１２１ｂと更新用ビットマップとの論理和が計算される。

　図１３は、スナップショット作成例の第４の図である。図１３には、仮想ディスク１１３のビットマップ１２１ｂと更新用ビットマップ５１との論理和の演算結果５３を示している。論理和の演算結果５３によるダーティ率は２０％である。そのため、ダーティ率が閾値（７０％）を超えていない。そこで、論理和の演算結果５３によって、更新用ビットマップ５１が更新される。

　図１４は、スナップショット作成例の第５の図である。図１４には、更新用ビットマップ５１の各ビットの値の更新状況を示している。図１４に示すように、論理和の演算結果５３に示されるビットマップが、更新用ビットマップ５１となる。

　次に仮想ディスク１１３のマスタディスクが選択される。例えば図５に示したマスタディスク管理情報１２３に基づけば、仮想ディスク１１２が仮想ディスク１１３のマスタディスクである。そこで仮想ディスク１１２に対応するビットマップ１２１ａと更新用ビットマップとの論理和が計算される。

　図１５は、スナップショット作成例の第６の図である。図１５には、仮想ディスク１１２のビットマップ１２１ａと更新用ビットマップ５１との論理和の演算結果５４を示している。論理和の演算結果５４によるダーティ率は８０％である。そのため、ダーティ率が閾値（７０％）を超えている。そこで、スナップショット作成より新たに論理ボリューム１１０ａに組み込まれる仮想ディスクのマスタディスクを、仮想ディスク１１２にすることが決定される。そして、仮想ディスク１１２をマスタディスクとする仮想ディスクが、論理ボリューム１１０ａに組み込まれる。

　図１６は、スナップショット作成例の第７の図である。論理ボリューム１１０ａに新たに組み込まれた仮想ディスク１１５は、運用ディスクとして使用され、書き込みと読み出しが可能である。他方、４回目のスナップショット作成以前に運用ディスクとして使用されていた仮想ディスク１１４は、属性情報が「スナップショット＃４」に変更され、以後の書き込みが禁止される。また仮想ディスク１１５に対応するビットマップ１２１ｄが新たに作成される。ビットマップ１２１ｄの初期状態は、すべてのビットの値が「０」である。

　新たに運用ディスクとして使用される仮想ディスク１１５には、仮想ディスク１１５のマスタディスクとして決定した仮想ディスク１１２からの差分データがコピーされると共に、ビットマップ１２１ｄが更新される。

　図１７は、スナップショット作成例の第８の図である。図１７には、仮想ディスク１１２からの差分データのコピーと、ビットマップ１２１ｄの更新状況とを示している。仮想ディスク１１２からの差分データは、仮想ディスク１１３と仮想ディスク１１４とに格納されている。そこで仮想ディスク１１３と仮想ディスク１１４とに格納されているデータが、新たに運用ディスクとして使用される仮想ディスク１１５にコピーされる。

　更新用ビットマップ５１は、仮想ディスク１１３，１１４に格納された差分データのブロックに対応するビットに「１」が設定されている。そこで更新用ビットマップ５１によって、仮想ディスク１１５に対応するビットマップ１２１ｄが更新される。すなわち、ビットマップ１２１ｄ内の各ビットが、更新用ビットマップ５１と同じ値に更新される。

　このようにして、４回目のスナップショット作成が完了する。すなわち、書き込みが禁止された仮想ディスク１１１～１１４に、４回目のスナップショット作成時のデータが保存される。そして以後の書き込みは、運用ディスクとして使用される仮想ディスク１１５に対して行われる。

　次に、スナップショット作成後のデータの読み出し処理について説明する。
　図１８は、データの読み出し処理の手順の一例を示すフローチャートである。以下、図１８に示す処理をステップ番号に沿って説明する。なおデータの読み出し処理は、いずれかの業務サーバから、読み出し対象のブロックのアドレスを指定した、データの読み出し要求が管理サーバ１００に入力された場合に実行される。

　［ステップＳ１４１］アクセス部１４０は、運用ディスクを判定対象に選択する。例えばアクセス部１４０は、マスタディスク管理情報１２３を参照し、運用ディスクとして使用されている仮想ディスクのデバイス番号を取得する。そしてアクセス部１４０は、取得したデバイス番号に対応する仮想ディスクを、判定対象とする。

　［ステップＳ１４２］アクセス部１４０は、運用ディスクにデータがあるか否かを判断する。例えばアクセス部１４０は、判定対象の仮想ディスクのデバイス番号が付与された更新ブロックリストを参照する。そしてアクセス部１４０は、参照した更新ブロックリストに、データの読み出し要求に示されるアドレスが設定されているか否かを判断する。更新ブロックリストに、該当アドレスが登録されていれば、アクセス部１４０は、運用ディスクにデータがあると判断する。運用ディスクにデータがある場合、アクセス部１４０は、処理をステップＳ１４３に進める。また運用ディスクにデータがない場合、アクセス部１４０は、処理をステップＳ１４４に進める。

　［ステップＳ１４３］アクセス部１４０は、運用ディスクとして使用されている仮想ディスクからデータを読み出す。例えばアクセス部１４０は、データ管理部１１０に対して、運用ディスクとして使用している仮想ディスクからの、読み出し対象のデータを含むブロックの読み出しを要求する。するとデータ管理部１１０は、仮想ディスクの該当ブロックの内容を、ストレージ装置から読み出し、アクセス部１４０に送信する。アクセス部１４０は、取得したブロック内のデータを、データ読み出し要求の送信元の業務サーバに送信する。その後、データの読み出し処理は終了する。

　［ステップＳ１４４］アクセス部１４０は、現在選択している仮想ディスクのマスタディスクを、新たな判定対象として選択する。例えばアクセス部１４０は、マスタディスク管理情報１２３を参照し、現在選択している仮想ディスクのマスタディスク情報から、マスタディスクのデバイス番号を取得する。そしてアクセス部１４０は、取得したデバイス番号に対応する仮想ディスクを、新たな判定対象とする。

　［ステップＳ１４５］アクセス部１４０は、判定対象のディスクに読み出し対象のデータがあるか否かを判断する。アクセス部１４０は、判定対象のディスクに読み出し対象のデータがある場合、処理をステップＳ１４６に進める。またアクセス部１４０は、判定対象のディスクに読み出し対象のデータがない場合、処理をステップＳ１４４に進める。

　［ステップＳ１４６］アクセス部１４０は、判定対象の仮想ディスクからデータを読み出す。
　このような手順でデータの読み出しを行うことで、繰り返しスナップショットが作成された場合のデータの読み出し効率を向上させることができる。例えば、図１７に示したように、仮想ディスク１１５を運用ディスクとして使用している状況で、オリジナルディスクである仮想ディスク１１１に格納されているデータを読み出す場合を想定する。この場合、第２の実施の形態であれば、該当するデータが格納されているか否かの判定が、仮想ディスク１１５、仮想ディスク１１２、仮想ディスク１１１の順で行われる。そして、仮想ディスク１１１に該当データがあることが判明し、仮想ディスク１１１からデータが読み出される。

　ここで、比較対象として、第２の実施の形態のようにマスタディスクを辿ることをせずに、格納されている差分データが新しい仮想ディスクから順に、読み出し対象のデータの有無を判定した場合を想定する。このような判定順を採用する場合において、オリジナルディスクである仮想ディスク１１１に格納されているデータの読み出し要求があると、仮想ディスク１１５から判定が開始される。以後、仮想ディスク１１４、仮想ディスク１１３、仮想ディスク１１２、仮想ディスク１１１の順で、順番に読み出し対象のデータの有無が判定される。そして５台目に当たる仮想ディスク１１１の判定により、仮想ディスク１１１に読み出し対象のデータが存在することが判明する。すなわち、第２の実施の形態を適用した場合に比べ、読み出し対象のデータを有する仮想ディスクを見つけ出すまでの判定回数が多くなる。換言すると、第２の実施の形態のようにマスタディスクを辿ってデータの有無を判定することで、読み出し対象のデータを有する仮想ディスクを見つけ出すまでの判定回数が削減される。

　論理ボリューム１１０ａに組み込む仮想ディスクと、その仮想ディスクのマスタディスクとの間の差分データを格納する仮想ディスクの数が多いほど、読み出し対象のデータを有する仮想ディスクを見つけ出すまでの判定回数の削減効果は大きくなる。以下、図１９、図２０を参照して、読み出し対象のデータを有する仮想ディスクを見つけ出すまでの判定回数の削減効果について説明する。

　図１９は、マスタディスク管理情報に格納される情報の一例を示す図である。図１９の例では、スナップショットの作成が８回行われている。現在、運用ディスクとして使用されている仮想ディスクのマスタディスクは、デバイス番号「0x8003」の仮想ディスクである。この仮想ディスクの運用属性は「スナップショット＃３」であり、３回目のスナップショット作成処理以降、書き込みが禁止されている。

　次に、図１９のような状態で論理ボリューム１１０ａが運用されているときに、オリジナルディスクに格納されたデータの読み出し要求が出された場合を想定する。
　図２０は、データの読み出し例を示す図である。図２０の例では、９台の仮想ディスク１１１～１１９が論理ボリューム１１０ａに組み込まれている。そのうち、仮想ディスク１１９が運用ディスクトして使用されている。このとき、オリジナルディスクである仮想ディスク１１１に格納されたデータの読み出し要求が出されたものとする。

　この場合、最初に仮想ディスク１１９に読み出し対象のデータが格納されているか否かが判定される。この例は、仮想ディスク１１９は、読み出し対象のデータが格納されていない。そのため、次に、仮想ディスク１１９のマスタディスクである仮想ディスク１１３について、読み出し対象のデータが格納されているか否かが判定される。その後、同様に、仮想ディスク１１２、仮想ディスク１１１について、読み出し対象のデータが格納されているか否かが判定される。そして仮想ディスク１１１に読み出し対象のデータが格納されていることが検出され、仮想ディスク１１１から該当データが読み出される。

　図２０の例では、仮想ディスク１１４～１１８については、読み出し対象のデータが格納されているか否かの判定を行わずにすむ。従って、データの読み出しを効率的に行うことができる。

　〔その他の実施の形態〕
　第２の実施の形態では、論理ボリューム１１０ａを１または複数の仮想ディスクで構成しているが、仮想ディスクに代えて物理ディスクやＳＳＤ（Solid State Drive）を用いることもできる。

　また第２の実施の形態では、仮想ディスクごとにビットマップと更新ブロックリストとを別々に用意しているが、一方の情報から他方の情報を生成することが可能である。例えばビットマップから更新ブロックリストを作成すること、また更新ブロックリストからビットマップを作成することが可能である。従って、仮想ディスクに対応付けて、ビットマップと更新ブロックリストとの一方のみを管理情報記憶部１２０に格納しておいてもよい。

　以上、実施の形態を例示したが、実施の形態で示した各部の構成は同様の機能を有する他のものに置換することができる。また、他の任意の構成物や工程が付加されてもよい。さらに、前述した実施の形態のうちの任意の２以上の構成（特徴）を組み合わせたものであってもよい。

　１ａ，１ｂ，１ｃ，１ｄ，１ｅ　記憶手段
　２　選択手段
　３　設定手段
　４　コピー手段
　５　判定手段
　６　読み出し手段
　Ｘ　情報処理装置

Claims

　情報処理装置に、
　複数の時間帯それぞれに記憶手段が対応付けられており、記憶手段には、対応する時間帯内に更新されたデータが書き込まれており、スナップショット作成要求が入力されると、対応する記憶手段を選択し、
　前記スナップショット作成要求が入力された時点より後に更新するデータを書き込む新たな記憶手段に対し、前記選択された記憶手段に対応する時間帯より後に更新されたデータをコピーし、
　読み出し対象のデータを指定した読み出し要求に応じ、前記コピーにおけるコピー元の記憶手段以外の記憶手段に該読み出し対象のデータが格納されているか否かを判定し、
　該読み出し対象のデータを格納している記憶手段から該読み出し対象のデータを読み出す、
　処理を実行させるプログラム。
　前記選択では、対応する時間帯以降に更新されたデータが所定量を超える記憶手段があれば、該記憶手段を選択し、該記憶手段がなければ、最も後の時間帯に対応する記憶手段を選択することを特徴とする請求の範囲第１項記載のプログラム。
　前記選択では、対応する時間帯以降に更新されたデータが所定量を超える記憶手段が複数ある場合、該当する記憶手段のうち、対応する時間帯が最も後の記憶手段を選択することを特徴とする請求の範囲第２項記載のプログラム。
　前記選択では、データの格納単位である複数のブロックのうち対応する時間帯以降に更新されたブロックの全ブロックに対する割合が所定の閾値を超える記憶手段があれば、該記憶手段を選択することを特徴とする請求の範囲第１項乃至第３項のいずれかに記載のプログラム。
　記憶手段に対応付けられたビットマップでは、データが更新されたブロックに対応するビットに１が設定されており、
　前記選択では、最も後の時間帯に対応する記憶装置のビットマップに対し、対応する時間帯が後の記憶手段のビットマップから順に、ビットマップの論理和演算を施していき、論理和の計算結果のビットマットマップ中の値が１のビットの割合が前記閾値を超えたときに、最後に論理和演算で加えたビットマップに対応する記憶手段を選択することを特徴とする請求の範囲第４項記載のプログラム。
　前記情報処理装置に、さらに、
　前記スナップショット作成要求が入力された時点より後に更新するデータを書き込む新たな記憶手段の、読み出し対象のデータの有無の判定における次の判定対象として、前記選択された記憶手段を設定する処理を実行させ、
　前記判定では、前記新たな記憶手段を最初の判定対象とすると共に、判定対象の記憶手段で次の判定対象に設定されている記憶手段を順番に判定対象として、判定対象の記憶手段に該読み出し対象のデータが格納されているか否かを判定する請求の範囲第１項乃至第５項のいずれかに記載のプログラム。
　情報処理装置が、
　複数の時間帯それぞれに記憶手段が対応付けられており、記憶手段には、対応する時間帯内に更新されたデータが書き込まれており、スナップショット作成要求が入力されると、対応する記憶手段を選択し、
　前記スナップショット作成要求の入力時点より後に更新するデータを書き込む新たな記憶手段に対し、前記選択された記憶手段に対応する時間帯より後に更新されたデータをコピーし、
　読み出し対象のデータを指定した読み出し要求に応じ、前記コピーにおけるコピー元の記憶手段以外の記憶手段に該読み出し対象のデータが格納されているか否かを判定し、
　該読み出し対象のデータを格納している記憶手段から該読み出し対象のデータを読み出す、
　ことを特徴とするデータ管理方法。
　複数の時間帯それぞれに記憶手段が対応付けられており、記憶手段には、対応する時間帯内に更新されたデータが書き込まれており、スナップショット作成要求が入力されると、対応する記憶手段を選択する選択手段と、
　前記スナップショット作成要求が入力された時点より後に更新するデータを書き込む新たな記憶手段に対し、前記選択された記憶手段に対応する時間帯より後に更新されたデータをコピーするコピー手段と、
　読み出し対象のデータを指定した読み出し要求に応じ、前記コピーにおけるコピー元の記憶手段以外の記憶手段に該読み出し対象のデータが格納されているか否かを判定する判定手段と、
　該読み出し対象のデータを格納している記憶手段から該読み出し対象のデータを読み出す読み出し手段と、
　を有する情報処理装置。