JP2013528883A5 - - Google Patents

Claims (15)

1. 少なくとも一部がコンピューターによって実施される方法であって、
   第１の組の更新が第１のチェックポイントに関連付けられることを示すステップと、
   前記第１のチェックポイントに関するチェックポイント・データを、ファイルシステムのデータを更新するためにコピーオンライトを使用する前記ファイルシステムの記憶域に書き込むことを決定するステップと、
   前記第１の組の更新の後に行われる更新が後続のチェックポイントに関連付けられることを示すステップと、
   前記第１の組の更新のための書込み計画を生成するステップであって、それぞれの書込み計画が、前記第１の組の更新の少なくとも１つを表すデータについて記憶域上の少なくとも１つの計画された位置を示す、ステップと、
   前記ファイルシステムの割当てデータ、ならびに前記書込み計画によって修正されたファイルシステムオブジェクトの記憶位置を示すようにメタデータを更新するステップと、
   前記メタデータの論理的なコピーを作成するステップと
   を含む方法。
2. 前記書込み計画の作成と並行して前記後続の更新のための書込み計画の生成を可能にしつつ、前記第１のチェックポイント・データを書き込むための書込み計画を作成するステップと、
   少なくとも１つの検証コードを記憶域に書き込むステップであって、前記チェックポイント・データの前記少なくとも１つの検証コード部分、前記少なくとも１つの検証コードが、前記第１の組の更新が記憶域に正確に書き込まれたかどうか決定するために使用可能である、ステップと
   をさらに含む請求項１に記載の方法。
3. 前記少なくとも１つの検証コードを記憶域に書き込むステップより前に、前記第１の組の更新を表すデータが記憶域に書き込まれるのを待つステップ
   をさらに含む請求項２に記載の方法。
4. 少なくとも１つの検証コードを記憶域に書き込むステップが、前記メタデータの前記論理的なコピーを表す少なくとも１つのツリーデータ構造のルートノードを参照する他のデータと共にブロックで記憶域に単一の検証コードを書き込むステップを含み、
   前記ブロックを検証するために前記単一の検証コードを計算するステップをさらに含む請求項２に記載の方法。
5. 前記少なくとも１つの検証コードを読み出すステップと、記憶域内のデータから少なくとも１つの他の検証コードを計算するステップと、前記少なくとも１つの検証コードを前記少なくとも１つの他の検証コードと比較するステップと、それに基づいて、前記第１の組の更新を表すすべてのデータが記憶域にうまく書き込まれたかどうか決定するステップをさらに含む請求項２に記載の方法。
6. 第１の組の更新が第１のチェックポイントに関連付けられることを示すステップが、データ構造が別のチェックポイントを示すように更新される前に行われる更新に前記第１のチェックポイントが使用されることを示す前記データ構造を更新するステップを含む請求項１に記載の方法。
7. 前記メタデータの論理的なコピーを作成するステップが、前記第１の組の更新のうちの前記少なくとも１つの更新を表す前記データを前記記憶域に書き込むのと並行して前記論理的なコピーを作成するステップを含む請求項１に記載の方法。
8. コンピューティング環境内におけるシステムであって、
   ファイルシステムのファイルシステムオブジェクトを更新するよう求める要求を受信するよう動作可能なインターフェースと、
   前記要求に応じるためストアに送る１つまたは複数のＩ／Ｏ要求を決定するように動作可能なＩ／Ｏマネージャーと、
   アクションを実行するように動作可能なチェックポイント・マネージャーであって、前記アクションが、
   ファイルシステムオブジェクトを更新するよう求める要求に関連する第１のチェックポイントを決定することであって、前記チェックポイント・マネージャーが要求をそれぞれ異なるチェックポイントに割り当てることができる、決定することと、
   前記チェックポイントに関連するチェックポイント・データを前記ファイルシステムの記憶域に書き込むことを決定することと、
   ファイルシステムオブジェクトを更新するよう求める後続の要求の第２のチェックポイントを決定することと、
   前記後続の要求のためのデータの書込みの準備を可能にしながら、前記ファイルシステムの整合性状態を待つことと、
   前記ファイルシステムのメタデータの論理的なコピーを作成することと、
   前記論理的コピーを前記記憶域に書き込むことと、
   少なくとも１つの検証コードを前記記憶域に書き込むことであって、前記少なくとも１つの検証コードが、前記チェックポイントより前の前記更新が記憶域に書き込まれたかどうか決定するのに使用可能である、書き込むことと
   を含む、チェックポイント・マネージャーと
   を備えるシステム。
9. 前記チェックポイント・マネージャーが、ファイルシステムオブジェクトを更新するよう求める要求に関連するチェックポイントを決定するように動作可能であり、前記チェックポイント・マネージャーが、前記チェックポイントに関連するチェックポイント・データを前記ファイルシステムの記憶域に書き込むことを決定する前に行われる更新に前記第１のチェックポイントが使用されること、およびその後に行われる更新に前記第２のチェックポイントが使用されることを示すデータ構造を更新するように動作可能である請求項８に記載のシステム。
10. 前記チェックポイント・マネージャーが、前記チェックポイントに関連するチェックポイント・データを前記ファイルシステムの記憶域に書き込むことを決定するように動作可能であることが、前記チェックポイント・マネージャーが、チェックポイント時間が終了したと決定するように動作可能であることを含み、前記チェックポイント時間がリカバリーウィンドウに基づく請求項８に記載のシステム。
11. 前記ファイルシステムの整合性状態を維持するために前記ファイルシステムオブジェクトと共に更新されるすべてのファイルシステムオブジェクトの記憶域上の位置を示す書込み計画を生成するように動作可能な書込み計画マネージャーをさらに備える請求項８に記載のシステム。
12. 前記チェックポイント・マネージャーが前記ファイルシステムの整合性状態を待つように動作可能であることが、前記チェックポイント・マネージャーが、前記第１のチェックポイントファイルシステムオブジェクトに関連するすべての更新が前記ファイルシステムの記憶域内に表されるまで待つように動作可能であることを含む請求項８に記載のシステム。
13. 前記チェックポイント・マネージャーが後続の要求のためのデータ書込みの準備を可能にすることが、前記チェックポイント・マネージャーが、前記後続の要求のために書込み計画が生成され、記憶域に書き込まれることを可能にするが、前記メタデータの前記論理的なコピーの作成後まで、前記メタデータの更新を可能にしないように動作可能であることを含む請求項８に記載のシステム。
14. 実行されたときにアクションを実施するコンピューター実行可能命令を有するコンピューター記憶媒体であって、前記アクションが、
    ファイルシステムのリカバリー要求を受信することと、
    前記ファイルシステムの記憶域内でチェックポイントのチェックポイント・データを突き止めることであって、前記チェックポイント・データが、アクションによって以前に生成されている、突き止めることとを含み、該アクションが、
    前記チェックポイントに関連する更新の後に行われる更新が後続のチェックポイントに割り当てられることを示すこと、
    前記チェックポイントに関連する前記更新の書込み計画を生成することであって、それぞれの書込み計画が、前記更新のうちの少なくとも１つを表すための記憶域内の少なくとも１つの計画された位置を示す、生成すること、
    前記書込み計画によって修正されたオブジェクトの記憶位置を示すようにメタデータを更新すること、
    前記メタデータの論理的なコピーを作成すること、及び
    前記チェックポイントに関して記憶域に少なくとも１つの検証コードを書き込むこと
    を含み、
    前記検証コードを使用して前記チェックポイント・データを検証することを含むコンピューター記憶媒体。
15. 前記検証コードを使用して前記チェックポイント・データを検証することが、前記チェックポイント・データのチェックサムを計算することと、前記チェックポイント・データの前記チェックサムを前記検証コードと比較することとを含む請求項１４に記載のコンピューター記憶媒体。