(57)【特許請求の範囲】
【請求項１】
クライアントサーバー系における差分ファイルバックアップシステムの管理方法であって、
前記差分ファイルバックアップシステムは基本ファイルと少なくとも１のデルタファイルを持つコンポーネントファイルを含むバックアップファイルを備え、
そして前記クライアントサーバー系は、第１メモリ装置と前記第１メモリ装置に連結された第２メモリ装置とを持つサーバーを備え、
前記第１メモリ装置は、前記バックアップファイルのデータを記憶するために配置され、前記バックアップファイルのデータは、前記第１メモリ装置における第１の組のデータ部の第１配置の中で記憶され、前記第１配置は、前記第１の組のデータ部の中の前記データ部をアクセスするために第１の組のアクセスポイントを持ち、前記第１の組のアクセスポイントは、第１の数を備える第１の総数を持つことを特徴とし、及び、前記方法は、
第２メモリ装置は、前記第１配置の中に記憶された前記バックアップファイルのデータを受け取るステップと、
前記第２メモリ装置の中の前記バックアップファイルのデータを処理する処理ステップであって、前記第２メモリ装置における第２の組のデータ部の中の前記データ部をアクセスするための前記第１の数よりも小さい第２の数を備える第２の総数を持っている第２の組のアクセスポイントを持つ第２配置へと前記バックアップファイルのデータを配置し直すことを特徴とする前記処理ステップと、
及び、前記バックアップファイルの前記配置し直しされたデータを前記第１メモリ装置へ書き込むステップとから構成されることを特徴とする。
【請求項２】
前記バックアップファイルのデータを処理する前記処理ステップは、前記バックアップファイルと結合された前記コンポーネントファイルの前記配置を再構成するステップを備え、前記再構成するステップにおいて、選択されたコンポーネントファイルは、前記第１メモリ装置へ書き込まれた時に互いに隣接しているコンポーネントファイルの部分集合を備えることを特徴とする請求項１項記載の方法。
【請求項３】
前記バックアップファイル内に含まれた各コンポーネントファイルは、更に最終の変更を示す日付を持っており、前記バックアップファイルデータを処理する前記処理ステップは、更に前記最終の変更を示す前記日付に従って前記バックアップファイル内に含まれているコンポーネントファイルの配置を変更するステップを更に備えることを特徴とする請求項１項記載の方法。
【請求項４】
前記少なくとも１つのデルタファイルは複数のデルタファイルを備えており、前記バックアップファイルのデータを処理する前記ステップは、前記バックアップファイルと結合された前記コンポーネントファイルから所定の基準に従って前記基本ファイルとデルタファイルの部分集合を選択するステップ、及び、前記選択された基本ファイルと前記選択されたデルタファイルの部分集合を新たな基本ファイルへと合体させることによって前記新しい基本ファイルを生成するステップを更に備えることを特徴とする請求項１項記載の方法。
【請求項５】
前記選択を行うステップは、少なくとも１つの失効ルールに従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項４項記載の方法。
【請求項６】
前記選択を行うステップは、以前に記憶されたコンポーネントファイルがその日数を超過すると削除される日数が設定されている少なくとも１つの失効ルールに従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項５項記載の方法。
【請求項７】
前記選択を行うステップは、以前に記憶されたコンポーネントファイルが削除される日数を超えてしまった日付データを持つ前記複数のデルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項６項記載の方法。
【請求項８】
前記選択を行うステップは、前記基本ファイルと次のＮ個のデルタファイルを含む前記デルタファイルの部分集合を所定の基準に従って選択するステップを更に備えることを特徴とする請求項４項記載の方法。
【請求項９】
前記クライアントサーバー系はクライアント記憶装置を持つクライアント装置を更に備えることを特徴とし、
前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合の中の前記デルタファイルと前記選択された基本ファイルの各々が作成日付を持っていることを特徴とするとともに、
前記新しい基本ファイルが破損したデータを含むかどうかを検出するステップと、
前記新しい基本ファイルが破損したデータを含む場合において、サーバーから、前記新しい基本ファイルが破損したデータを含むことのメッセージをクライアントへ送るステップと、
前記クライアント記憶装置において、前記コンポーネントファイルの未破損のコピーであって、前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合と前記選択された基本ファイルとを持つ前記コンポーネントファイルのコピーを備えているとともに前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合と前記選択された基本ファイルとを持つ前記コンポーネントファイルの生成日以降の作成日付を持っている前記コンポーネントファイルの未破損のコピーを探し出すステップと、及び
前記未破損のコピーのコピーをサーバーへ転送するステップをさらに含んで構成されることを特徴とする請求項４項記載の方法。
【請求項１０】
前記新しい基本ファイルを生成するステップは、
前記選択された基本ファイルと前記選択されたデルタファイルの部分集合との第１の大きさを測定するステップと、
前記新しい基本ファイルの第２の大きさを推定するステップと、
前記第１の大きさと前記第２の大きさとの相違を測定するステップと、
前記第１の大きさと前記第２の大きさとの相違が所定の閾値より大きいかあるいは同等である場合において、前記選択された基本ファイルと前記選択されたデルタファイルの部分集合とを合体させるステップと、及び
前記第１の大きさと前記第２の大きさとの相違が所定の閾値より小さい場合においては前記基本ファイルと前記複数のデルタファイルとを合体しないステップとを更に備えることを特徴とする請求項４項記載の方法。
【請求項１１】
前記選択を行うステップは、サーバーがアクセスできるファイルデータベースを用いて前記基本ファイルと前記複数のデルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項４項記載の方法。
【請求項１２】
クライアントサーバー系における差分ファイルバックアップシステムの管理方法であって、
前記差分ファイルバックアップシステムはコンポーネントファイルを含むバックアップファイルを備え、
前記クライアントサーバー系は、第１メモリ装置と前記第１メモリ装置に連結された第２メモリ装置とを持つサーバーを備え、
前記第１メモリ装置はアーカイブファイルを記憶するために配置されることを特徴とし、
及び、前記方法は、
アーカカイブされたコンポーネントファイルを持つアーカイブファイルの部分集合を選択するステップであって、アーカイブファイルの部分集合は、前記アーカイブファイルの部分集合の１つまたはそれ以上の間で、前記第１メモリ装置における第１の組のデータ部の第１配置の中に記憶されるアーカイブファイルデータを持ち、前記第１配置は前記第１の組のデータ部の中の前記データ部をアクセスするために第１の組のアクセスポイントを持ち、前記第１の組のアクセスポイントは第１の数を備える第１の総数を持つことを特徴とする前記ステップと、
前記第２メモリ装置は前記第１配置の中に記憶された前記選択されたアーカイブファイルの部分集合を受け取るステップと、
前記第２メモリ装置における第２の組のデータ部の第２配置へと配置し直すために前記アーカイブファイルデータを処理する処理ステップであって、前記第２配置は前記第２の組のデータ部の中の前記データ部をアクセスするための第２の組のアクセスポイントを持ち、前記第２の組のアクセスポイントは、前記第１の数よりも小さい第２の数を備える第２の総数を持つことを特徴とする前記処理ステップと、及び
前記処理されたアーカイブファイルデータを前記第１メモリ装置へ書き込むステップとから構成されることを特徴とする前記方法。
【請求項１３】
前記アーカイブファイルデータを処理する前記処理ステップは、前記選択されたアーカイブファイルの部分集合と結合されたアーカイブされたコンポーネントファイルを配置転換するステップを備え、
前記選択されたアーカイブファイルの部分集合と結合されたアーカイブされたコンポーネントファイルの部分集合を備える前記アーカイブされたコンポーネントファイルは、前記第１メモリ装置へ書き込まれたときに互いに隣接して同一のアーカイブファイル中に存在することを特徴とする請求項１２項記載の方法。
【請求項１４】
前記選択されたアーカイブファイルの部分集合は基本ファイルと複数のデルタファイルを持ち、前記アーカイブファイルデータを処理する前記処理ステップは、
前記選択されたアーカイブファイルの部分集合から所定の基準に基づいて前記基本ファイルと前記デルタファイルの部分集合を選択するステップと、
前記選択された基本ファイルと前記選択されたデルタファイルの部分集合を前記新たな基本ファイルへと合体させることによって新しい基本ファイルを生成するステップを更に備えることを特徴とする請求項１２項記載の方法。
【請求項１５】
前記選択を行うステップは、少なくとも１つの失効ルールに従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項１４項記載の方法。
【請求項１６】
前記選択を行うステップは、以前に記憶されたファイルがその日数を超過すると削除される日数が設定されている少なくとも１つのルールに従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項１５項記載の方法。
【請求項１７】
前記選択を行うステップは、前記アーカイブされたコンポーネントファイルが削除される日数を超えてしまった日付を持つ前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項１６項記載の方法。
【請求項１８】
前記選択を行うステップは、前記基本ファイルと次のＮ個のデルタファイルを含めた所定の基準に従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項１４項記載の方法。
【請求項１９】
前記クライアントサーバー系はクライアント記憶装置を持つクライアント装置を備えることを特徴とし、
前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合の中の前記デルタファイルと前記選択された基本ファイルの各々が作成日付を持っていることを特徴とするとともに、
前記新しい基本ファイルが破損したデータを含むかどうかを検出するステップと、
そして前記新しい基本ファイルが破損したデータを含む場合において、サーバーから、前記新しい基本ファイルが破損したデータを含むことのメッセージをクライアントへ送るステップと、
クライアント記憶装置に前記選択されたアーカイブファイルの部分集合の未破損のコピーを置くステップであって、前記選択されたアーカイブファイルの部分集合の前記未破損のコピーは前記サーバー上の選択されたアーカイブファイルの部分集合のコピーを備え、前記未破損のコピーは前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合と前記選択された基本ファイルのコピーを備えるファイルコピーを含んでおり、そして前記未破損のコピーの中の前記ファイルコピーそれぞれは、前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合と前記選択された基本ファイルを持つ前記選択されたアーカイブファイルの部分集合の作成日付もしくはそれより遅い作成日付を持っていることを特徴とする前記ステップと、及び
前記未破損のコピーのコピーをサーバーへ転送するステップとをさらに備えて構成されることを特徴とする請求項１４項記載の方法。
【請求項２０】
前記新しい基本ファイルを生成するステップは、
前記選択された基本ファイルと前記選択されたデルタファイルの部分集合との第１の大きさを測定するステップと、
前記新しい基本ファイルの第２の大きさを測定するステップと、
前記第１の大きさと前記第２の大きさとの相違を測定するステップと、
前記第１の大きさと前記第２の大きさとの相違が所定の閾値より大きいかあるいは同等である場合において、前記選択された基本ファイルと前記選択されたデルタファイルの部分集合とを合体させるステップと、及び前記第１の大きさと前記第２の大きさとの相違が所定の閾値より小さい場合には前記選択された基本ファイルと前記選択されたデルタファイルとを合体しないステップを更に備えることを特徴とする請求項１４項記載の方法。
【請求項２１】
前記選択を行うステップは、サーバーがアクセスできるファイルデータベースを用いて前記基本ファイルと前記複数のデルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項１４項記載の方法。
【請求項２２】
前記選択されたアーカイブデータファイル内に含まれた各アーカイブされたコンポーネントファイルには最終の変更を示す日付が含まれており、前記処理する前記処理ステップは、最終の変更を示す日付に従って各前記選択されたアーカイブファイルの部分集合内に含まれている前記アーカイブされたコンポーネントファイルを配置転換するステップを更に備えることを特徴とする請求項１２項記載の方法。
【請求項２３】
クライアントサーバー系における差分ファイルバックアップシステムの自己回復方法であって、
前記差分ファイルバックアップシステムは、基本ファイルの作成日付と前記基本ファイルの作成日付よりも遅い作成日付を持つ少なくとも１つのデルタファイルを結合している前記基本ファイルを持つコンポーネントファイルを含むバックアップファイルを備え、
前記クライアントサーバー系は、第１メモリ装置と前記第１メモリ装置と連結された第２メモリ装置を持つサーバを備え、
前記第１メモリ装置は、前記基本ファイルと前記少なくとも１つのデルタファイルからバックアップファイルデータを記憶するために配置され、前記バックアップファイルデータは、前記第１メモリ装置における第１の組のデータ部の第１配置の中に記憶され、前記第１配置は前記第１の組のデータ部の中の前記データ部をアクセスするための第１の組のアクセスポイントを持ち、前記第１の組のアクセスポイントは第１の数を備える第１の総数を持つことを特徴とし、及び、前記方法は、
前記バックアップファイルの中の前記基本ファイルの前記基本ファイルの作成日付以降の作成日付を持つ所定数のデルタファイルを有する前記第１メモリ装置から対象のバックアップファイルを選択するステップと、
前記第２メモリ装置は前記対象のバックアップファイルのデータを受け取るステップと、
前記バックアップファイルの最新バージョンを第２メモリ装置中のコンポーネントファイルから再構成するステップと、
前記再構成が失敗したかどうかを検出するステップと、
前記再構成が失敗した場合において、前記対象のバックアップファイルの最新バージョンの再送信をクライアント装置へ要求するステップと、
前記対象のバックアップファイルの最新バージョンをサーバーへ再送信するステップと、前記第２メモリ装置中にある前記対象のバックアップファイルのデータを受信したファイルで置き換えるステップと、及び
前記第２メモリ装置から再送信されたバックアップファイルを前記第１メモリ装置へ書き込むステップとから構成されることを特徴とする。
【請求項２４】
クライアント装置、第１サーバー及びミラーサーバーを含むクライアントサーバー系における差分ファイルバックアップシステムの自己回復方法であって、
前記差分ファイルバックアップシステムは、基本ファイルの作成日付と前記基本ファイルの作成日付よりも遅い作成日付を持つ少なくとも１つのデルタファイルを持つ基本ファイルを持つコンポーネントファイルを含むバックアップファイルを備え、
前記第１サーバーは第１メモリ装置及び前記第１メモリ装置と連結した第２メモリ装置を含み、ミラーサーバーは第１ミラーメモリ装置及び前記第１ミラーメモリ装置に連結した第２ミラーメモリ装置を含み、前記第１サーバー及び前記ミラーサーバーの双方は互いに及びクライアント装置と連結され、及び前記基本ファイルと少なくとも１つのデルタファイルが前記第１の組のデータ部の中の前記データ部をアクセスするために、第１の数を備える第１の総数を持つ第１の組のアクセスポイントを有する第１配置の前記第１ミラーメモリ装置と前記第１メモリ装置双方の上に記憶されることを特徴とし、
及び、前記方法は、
前記バックアップファイルの中の前記基本ファイルの前記基本の作成日付以降の作成日付を持つ所定数のデルタファイルを有する前記第１メモリ装置から対象のバックアップファイルを選択するステップと、
前記第２メモリ装置は前記対象のバックアップファイルのデータを受け取るステップと、
前記バックアップファイルの最新バージョンを第２メモリ装置中のコンポーネントファイルから再構成するステップと、
前記再構成が失敗したかどうかを検出するステップと、
前記再構成が失敗した場合において、前記対象のバックアップファイルの最新バージョンを再送信することを前記ミラーサーバーに要求するステップと、
前記対象のバックアップファイルの最新バージョンを再送信するステップと、
前記第２メモリ装置中の前記対象のバックアップファイルのデータを受信したファイルと置き換えるステップと、及び
前記第２メモリ装置から前記再送信されたバックアップファイルを前記第１メモリ装置へ書き込むステップとから構成されることを特徴とする。
【請求項２５】
クライアントサーバー系における差分ファイルバックアップシステムの管理方法であって、
前記差分ファイルバックアップシステムは、基本ファイルと少なくとも１つのデルタファイルを持つコンポーネントファイルを含むバックアップファイルを備え、
前記クライアントサーバー系は、第１メモリ装置と前記第１メモリ装置と連結された第２メモリ装置を持つサーバーを備え、
前記第１メモリ装置は、アーカイブファイルを記憶するために配置され、各アーカイブファイルはアカウントと関連付けられ、各アーカイブファイルは前記バックアップファイルの少なくとも１つのデータ部を記憶し、前記アーカイブファイルは前記第１の組のデータ部の第１配置中に記憶され、前記第１配置は、前記第１の組のデータ部の中の前記データ部をアクセスするために第１の数を備える第１の総数を持つ第１の組のアクセスポイントを持つことを特徴とし、
及び、前記方法は、
少なくとも１つのアカウントへ関連付けられたアーカイブファイルを選択するステップと、
第２メモリ装置は前記選択されたアーカイブファイルを受け取るステップと、
前記選択されたアーカイブファイルを第２の組のデータ部の第２配置へと配置し直すために前記選択されたアーカイブファイルを処理する処理ステップであって、前記第２配置は前記第２の組のデータ部の中の前記データ部をアクセスするための第２の組のアクセスポイントを持ち、前記第２の組のアクセスポイントは、前記第１の数よりも小さい第２の数を備える第２の総数を持つことを特徴とする前記処理ステップと、及び
前記処理されたアーカイブファイルを前記第１メモリ装置へ書き込むステップとか
構成されることを特徴とする。
【請求項２６】
クライアントサーバー系における差分ファイルバックアップシステムの管理方法であって、
前記差分ファイルバックアップシステムは、基本ファイルと少なくとも１つのデルタファイルを持つコンポーネントファイルを含むバックアップファイルを備え、
前記クライアントサーバー系は、メモリ装置を持つサーバーを備え、
前記基本ファイルと少なくとも１つのデルタファイルは前記第１の組のデータ部の第１配置の中の前記メモリ装置上に記憶されたバックアップファイルデータを備え、前記第１配置は前記第１の組のデータ部の中の前記データ部をアクセスするための第１の組のアクセスポイントを持ち、前記第１の組のアクセスポイントは第１の数を備える第１の総数を持つことを特徴とし、
及び、前記方法は、
前記メモリ装置の中の一時記憶場所へとバックアップデータを受け取るステップと、
前記バックアップファイルデータを第２の組のデータ部の第２配置へと配置し直すために前記一時記憶場所の中の前記バックアップファイルデータを処理する処理ステップであって、前記第２配置は前記第２の組のデータ部の中の前記データ部をアクセスするための第２の組のアクセスポイントを持ち、前記第２の組のアクセスポイントは、前記第１の数よりも小さい第２の数を備える第２の総数を持つことを特徴とする前記処理ステップと、
及び前記一時記憶場所からの前記処理されたバックアップファイルデータを前記メモリ装置の中の他の記憶場所へ書き込むステップとから構成されることを特徴とする。
【請求項２７】
前記少なくとも１つのデルタファイルは複数のデルタファイルを備え、
前記バックアップファイルデータを処理する前記処理ステップは、前記バックアップファイルに関連付けられた前記コンポーネントファイルから所定の基準に基づいて前記基本ファイルと前記デルタファイルの部分集合を選択するステップと、
前記選択された基本ファイルと前記選択されたデルタファイルの部分集合を前記新たな基本ファイルへ合体することによって新たな基本ファイルを生成するステップとを更に備えることを特徴とする請求項２６項記載の方法。
【請求項２８】
前記選択を行うステップは少なくとも１つの失効ルールに従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項２７項記載の方法。
【請求項２９】
前記選択を行うステップは、その日数を超えると以前記憶されたコンポーネントファイルが削除される日数が設定されている少なくとも１つの失効ルールに従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項２８項記載の方法。
【請求項３０】
前記選択を行うステップは、その日数を超えるとファイルが削除される日数を超えている前記少なくとも１つのデルタファイルを選択するステップを更に備えることを特徴とする請求項２９項記載の方法。
【請求項３１】
前記選択を行うステップには、前記基本ファイルとそれに続くＮ個のデルタファイルを含んだ前記所定の基準に従って前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項２９項記載の方法。
【請求項３２】
クライアントサーバー系はクライアント記憶装置を持つクライアント装置を更に備え、
前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合の中のデルタファイルと前記選択された基本ファイルのそれぞれが作成日付を持っていることを特徴とし、
前記新しい基本ファイルが破損したデータを含んでいるかどうかを検出するステップと、
前記新しい基本ファイルが破損したデータを含む場合において、サーバーから前記新しい基本ファイルが破損したデータを含むことのメッセージをクライアント装置へ送信するステップと、
前記クライアント記憶装置の上で前記コンポーネントファイルの未破損のコピーを探し出すステップであって、前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合と前記選択された基本ファイルとを有するとともに前記新しい基本ファイルがそこから生成された前記選択されたデルタファイルの部分集合と前記選択された基本ファイルをと持つ前記コンポーネントファイルの前記作成日以降の作成日を有するコンポーネントファイルのコピーを前記コンポーネントファイルの前記未破損のコピーが備えることを特徴とする前記ステップと、及び前記未破損のコピーのコピーをサーバーへ転送するステップとを更に備えることを特徴とする請求項２９項記載の方法。
【請求項３３】
前記新しい基本ファイルを生成するステップは、前記選択された基本ファイルと前記選択されたデルタファイルの部分集合の第１の大きさを測定するステップと、前記新しい基本ファイルの第２の大きさを推定するステップと、前記第１の大きさと前記第２の大きさとの相違を測定するステップと、前記第１の大きさと前記第２の大きさとの相違が所定の閾値と同等あるいはそれより大きい場合において、前記選択された基本ファイルと前記選択されたデルタファイルの部分集合を合体するステップと、及び前記第１の大きさと前記第２の大きさとの相違が前記所定の閾値より小さい場合において、前記選択された基本ファイルと前記選択されたデルタファイルの部分集合を合体しないステップとを更に備えることを特徴とする請求項２９項記載の方法。
【請求項３４】
前記選択を行うステップは、サーバーによってアクセス可能なファイルデータベースを用いて前記基本ファイルと前記デルタファイルの部分集合を選択するステップを更に備えることを特徴とする請求項２９項記載の方法。
【発明の詳細な説明】
【０００１】
関連出願とのクロスリファレンス
本出願は３５ＵＳＣ§１１９（ｅ）の規定に従い、２０００年１月１０日付で出願した仮出願番号６０／１７１，２８５に基づく優先権主張を行うものである。なお、本優先権主張の基礎となる出願は参照を目的として本願へその一部として編入されている。
合衆国後援研究開発に関する記述
該当しない。
【０００２】
発明の背景
本出願はファイルバックアップシステム、より詳細にはクライアントサーバー環境における差分ファイルバックアップの管理方法に関する。
【０００３】
クライアントサーバーネットワークシステムは周知であり、多数の産業分野において多用途に広く利用されている。代表的なクライアントサーバー系においては、ユーザーはクライアント機器を操作してデータ処理のためデータを１または２以上の中枢コンピューター及びサーバーへ送信する。処理の行われたデータはクライアント側で局所的に、あるいはサーバー側で中枢的に保管される。いずれの場合においても、単一箇所の故障、すなわち一次データ保存システムの故障は、クライアント側であってもサーバー側であっても結果的にデータの破局的消失を生ずるものである。かかる単一箇所の故障によるデータの消失を防止するため、クライアントデータの回復を可能とするファイルバックアップシステムが通常採用されている。
【０００４】
従来のファイルバックアップシステムでは、バックアップすべく指定されたファイルの完全なバックアップを実行し、またファイルに変更が為されたときだけそのファイルの完全なバックアップバージョンを保存していた。このようなバックアップシステムは大きな記憶容量と過度の時間を必要とするため記憶のための必要条件が確保できなくなってきている。差分バックアップシステムは、ファイルの最初の記憶後にそのファイルのすべてのバックアップを繰り返さないことにより過度の時間を要する記憶量の面での改善を図るものである。このようなバックアップシステムにおいては、変更分、すなわち最初のファイルと新しいファイルとの差分のみが保存される。この方法によれば、完全に保存された最初のファイル(基本ファイル)と複数の差分ファイル(デルタファイル)を含むファイルの多様なコンポーネントを組み合わせることによってファイルを再構成することが可能となる。バックアップファイルシステムへのアプローチの増加に伴いバックアップに要する時間の短縮とシステム全体に要求される記憶容量の軽減化が図られている。
【０００５】
差分あるいは増分バックアップファイルシステムにはそれらの運用に関連したいくつかの問題がある。第１は、差分バックアップシステムは完全ファイルバックアップシステムのようにロバストではないことである。第２に、多数のファイルの古いバージョンがバックアップ記憶装置内に蓄積して貴重な記憶スペースを占有し回復時間を増加することである。第３に、長期間にわたって受け取った差分ファイルバックアップは媒体全体に及ぶ多様なコンポーネントファイルの断片を生じ、テープバックアップシステムの場合には、コンポーネントファイルがいくつかの異なるテープに跨って分散されることである。従って、コンポーネントファイルが少数のテープ上に含まれ、またファイルバックアップシステムがファイル成分を処理することで記憶スペースを再生することが可能となるようにデータを処理する方式でファイルをバックアップできることが望ましい。
【０００６】
発明の要約
本発明においては、クライアントサーバー環境における差分ファイルバックアップシステムの管理方法が開示されている。本発明の１の実施態様において、前記方法には基本ファイルと少なくとも１のデルタファイルを含むファイルバックアップシステム上に記憶されているコンポーネントファイルと関連付けられたアクセスポイントの数を減らすステップが含まれる。サーバーはファイルバックアップシステムが用いる第１メモリ装置からデータを読み出す。このデータにはバックアップファイルの基本ファイルと少なくとも１のデルタファイルが含まれており、該データは第２メモリ装置へ書き込まれる。サーバーは、第２メモリ装置内に含まれたデータを処理して、バックアップファイルのコンポーネントファイルが第１メモリ装置中に亘って有するアクセスポイントの数を減らす。
【０００７】
本発明の一態様においては、処理後に、対象のバックアップファイルのコンポーネントファイルが前記第1メモリ装置へ書き込まれる際に各コンポーネントファイルが互いに隣接するように、対象のバックアップファイルのコンポーネントファイルの配置を含むファイルが構成し直される。本発明の他の態様においては、バックアップファイルのコンポーネントファイルがそのファイルの最終変更日によってグループ化される。
【０００８】
本発明の他の実施態様においては、基本ファイルと１または２以上のデルタファイルを含むコンポーネントファイルの部分集合が合体されて新たな基本ファイルを形成している。この実施態様における一態様では、ファイルが１または２以上のファイル失効ルールに従って選択される。また他の態様ではファイルの部分集合が、最終の基本ファイルが生成された時以降に存在するデルタファイルの数に従って選択される。また他の態様では、サーバーが合体されるファイルの大きさを測定し、及び、合体後の新しい基本ファイルの大きさを推定している。この合体作業は二つのファイルの大きさの相違が所定量より大きい場合に限り実行される。
【０００９】
本発明のさらに他の実施態様においては、サーバーは、合体されたファイルが破損したデータを含んでいるかどうかを検出し、及び適当なクライアント装置が未破損のそのファイルのコピーをサーバーへ再送信することを要求する。
【００１０】
他の実施態様においては、バックアップされるファイルは、さらにファイルバックアップシステムの第１メモリ装置へ書き込まれたアーカイブファイル中に記憶される。このアーカイブファイルは、ファイルバックアップシステムの第１メモリ装置からアーカイブファイルを読み出して第２メモリ装置へそのアーカイブファイルを書き込むことによって対象のバックアップファイルに関連付けられたアクセスポイントの数を減らすように処理される。サーバーは、第１メモリ装置へ書き戻された時に隣接されるべきバックアップファイルのコンポーネントファイルを含むアーカイブファイルを配置し直す。他の態様においては、アーカイブファイル中のコンポーネントファイルは配置し直されて、最近まで変更されていないファイルと最近変更されたファイルとにそれぞれ別々にグループ化される。
【００１１】
他の実施態様においては、サーバーは対象のバックアップファイルを選択して第１メモリ装置から第２メモリ装置へとコンポーネントファイルを読み出す。サーバーは対象のバックアップファイルを再構成してそのバックアップファイルの再構成が失敗していないかどうかを検出する。バックアップファイルの再構成に失敗した場合には、サーバーはクライアント装置へ対象のバックアップファイルに対応するファイルの最新バージョンを再送するように要求する。サーバーは再送されたファイルを受信するとその最新バージョンを保存し、かつ破損したファイルを削除する。
【００１２】
さらに他の実施態様においては、サーバーは対象のバックアップファイルを選択し、バックアップシステムの第１メモリ装置から第２メモリ装置へとそのファイルの成分を読み出す。サーバーは対象のバックアップファイルを再構成してそのバックアップファイルが失敗していないかどうかを検出する。そのバックアップファイルの再構成が失敗である場合には、サーバーはミラーサーバーに対して対象のバックアップファイルの未破損バージョンを送信するよう要求する。サーバーは再送されたファイルを受け取るとそのファイルを保存した上で前記破損したファイルを削除する。
【００１３】
発明の詳細な説明
以下においては、本発明に従った差分ファイルバックアップシステムの管理方法及び管理システムが開示されている。図１に示すように、ユーザー（図示なし）はクライアント装置１１８を操作する。クライアント装置１１８にはクライアントデータを記憶するクライアントメモリー装置１２２とバックアップデータベース１２０が備えられている。クライアント装置１１８はサーバー同士が接続されている一対のサーバー１０２、１１０へ接続されている。サーバー１０２、１１０はバックアップファイルのデータを保存する第１メモリ装置１０６、１１４と、サーバーによって処理されるデータを保存する第２メモリ装置１０８、１１６と、前記バックアップファイルのデータに関連付けられたデータを保存するディスクデータベース１０４、１１２をそれぞれ備えている。
【００１４】
クライアント装置１１８は差分バックアップシステムにおいてバックアップ記憶のため選定されたファイルデータをサーバー１０２、１１０へ与える。差分バックアップシステムは最初のセーブにおいて全ファイルを記憶し、それ以降のバックアップ操作においてはそのファイルの増分及び差分のみを記憶する。かかる方式により、システムにおいてバックアップされたファイルの成分には原ファイル全体（基本ファイル）と複数の増分あるいは差分変更ファイル（デルタファイル）が含まれる。差分バックアップシステムを用いることによりどのような形式のファイルもバックアップでき、以下に限定されないが、例えば実行ファイル、データファイル、文書作成ファイル、画像ファイル、書類ファイル、及び他のデータを含むファイル等がこの方式でバックアップされる。
【００１５】
図１に示したシステムにおいては、サーバー１０２、１１０のいずれか一つがデータ記憶のための主サーバー（又は、主バックアップ部）として使用され、そして他のサーバーがミラーサーバー（又は、ミラーバックアップ部）として使用される。ミラーバックアップ部には主サーバー部と同じバックアップファイルのデータが記憶されるので、バックアップデータの第２バックアップとなる。この「バックアップデータのバックアップ」は、主サーバー１０２と連結する第１メモリ装置内における単一箇所の故障によるユーザーデータの崩壊を防止することよりシステム全体のロバスト性を増大するものである。図示された実施態様においては、サーバー１０２が任意に主サーバー（又は、主バックアップ部）として選択されるとともにサーバー１１０がミラーサーバー（又は、ミラーバックアップ部）部として選択されている。但し、本発明による差分ファイルバックアップシステムの管理にあたっては、ミラーサーバーを用いずに１台のみのサーバーを使用することも可能である。
【００１６】
サーバー１０２はクライアント装置１１８からアーカイブファイルのバックアップ記憶のために選定されたファイルデータを受け取ってこのデータを処理して該ファイルが以前記憶されていたかどうかを判定する。もし、そのファイルが未だ記憶されていなければ、サーバー１０２はすべてのファイルを第１メモリ装置１０６へ記憶してその全ファイルのコピーをミラーサーバー１１０へ与える。ミラーサーバー１１０は、また、全ファイルをミラーサーバー１１０と結合した第１メモリ装置１１４へ記憶する。サーバー１０２、１１０の双方はそれぞれ別個に然るべきディスクデータベース１０４、１１２を更新する。
【００１７】
もしそのファイルが以前記憶されたものであれば、変更の増分あるいは差分のみがサーバー１０２によって第１メモリ装置１０６に記憶される。サーバー１０２はサーバー１１０へ差分変更データを与えてその第１メモリ装置１１４へ記憶させる。次いでサーバー１０２、１１０の双方はそれぞれ別個に該当するディスクデータベース１０４、１１２を更新する。
【００１８】
上記したように、２つのサーバー１０２、１１０の各々は、それぞれの第１メモリ装置１０６、１１４に記憶されているバックアップファイルのデータと結合したディスクデータベース１０４、１１２を保存している。図２Ｂはディスクデータベース１０４、１１２内に記憶されている特定のファイルに対応し、ディスクデータベース内に集め保存できるデータの形式を示している。かかるデータにはファイル名２１２、データが記憶されているファイル２１４、テープ識別子２１６、ファイル形式２１８、その他のデータ２２０が含まれる。このデータは各サーバー毎に別個に保存され、以下においてさらに詳細に説明するが、主サーバー１０２とミラーサーバー１１０に記憶されたバックアップファイルのデータを再同期化するために用いられる。これにより各バックアップシステムが確実に同じデータを包含することが可能となる。以下で述べるが、もしアーカイブファイルを用いてデータを記憶すると、特定のアーカイブファイルを識別するためのデータの追加欄が必要となる。
【００１９】
同様に、クライアント装置１１８はバックアップされるサーバー１０２へ与えられたファイルデータに対応するバックアップデータベース１２０を保存している。図２Ａに示すように、バックアップデータベース１２０には、ファイル名２０２、最終バックアップ実行日２０４、クライアントメモリー装置１２２中のフォルダー位置２０６、ファイル形式２０８、その他データ２１０が含まれる。その他データ２１０としては、例えば、当該ファイルの作成日付がある。以下で説明するが、サーバーは以前にバックアップされたファイルに関するクライアントデータからクライアント装置１１８とサーバー１０２間の再同期化を与えることを要求できる。以下に述べるように、もしアーカイブファイルがデータを記憶するために用いられるならば、特定のアーカイブファイルを識別するためのデータの追加欄が必要とされる。
【００２０】
第１メモリ装置１０６、１１４は一般的にサーバーとサーバーに結合したクライアント装置のためのバックアップファイル記憶用として使用される。一実施態様においては、第１メモリ装置１０６、１１４は双方とも高速ストリーミングテープバックアップシステムとして構成されている。これらのテープシステムは連続してサーバーから高速で効率的にデータを読み出しかつサーバーへ高速で書き込めるように設計されている。しかしながら、ストリーミングテープバックアップシステムはテープ上にあるデータを見つけ出すことに関しては効率的ではない。適切なデータのサーチ、見つけ出し、読み出し、書き込みのため装置の始動、停止を繰り返し行うことにより装置全体の効率が低下してしまう。いくつかの目的とするデータを含むテープの開始部分の印しとなるテープ上の各ポイントはその特定のデータあるいはファイルのアクセスポイントと呼ばれる。従って、対象となるバックアップファイルの多様なファイル成分中に含まれるデータの検索に必要なアクセスポイント数を最小にすることにより差分ファイルバックアップシステム全体の効率が高められる。他方、前記第１メモリ装置１０６、１１４は書き込み／読み出し光ディスクシステムあるいはハードディスクドライバで構成されてもよい。
【００２１】
さらに、第１メモリ装置１０６、１１４上でのデータ操作には、テープ送り装置への媒体の装填及び取り出し装置による待ち時間と、読み出し／書き込みヘッドで必要とされるテープ部分の位置取り等による待ち時間を要する。このように、本発明の一部構成として、第１メモリ装置１０６、１１４に記憶されたデータを操作する前にデータは読み出され、第１メモリ装置１０６、１１４が行うのと同様に、概して速く任意かつ非連続にデータへアクセスできる第２メモリ装置へとデータは書き込まれる。第２メモリ装置１０８、１１６としてはＲＡＭ、あるいはハードディスク、フロッピー（登録商標）等のディスクドライブ、あるいは読み出し／書き込み光ディスク、あるいは他のメモリ装置を用いることができる。かかる方法により、対象のファイルのみならず必要な他のファイルも含む多量のデータを第１メモリ装置１０６、１１４から読み出して時間的不利を生ずることなく第２メモリ装置１０８、１１６へ書き込むことが可能となる。多数の異なるバックアップデータ上での操作を含む必要な処理を行った後、処理されたデータは第１メモリ装置１０６、１１４へ再度書き込まれる。この場合、記憶され、最終的にリサイクルされている古いテープとともに新しいテープを用いて新たに処理されたデータを記憶することが好ましい。
【００２２】
他方において、本発明方法はハードディスクあるいは読み出し／書き込み可能な光ドライブ等の単一メモリ装置を用いるファイルバックアップシステム上で実施することも可能である。かかる実施態様においては、データは１のディスクドライブから他のドライブへ転送されず、むしろすべての処理は前記した単一ドライブ上に記憶されたデータに対して行われる。
【００２３】
ミラーサーバーが使用されている実施態様においては、ハードウェアの誤作動あるいは他の問題が二つのサーバー間で発生する可能性があり、発生した場合にはサーバー上に記憶されたデータ間の同期が失われる事態に至る。図１１は各バックアップファイルシステムに記憶されたデータを他と同期化する方法１１００を示すものである。ステップ１１０２に示すように、ディスクデータベース１０４中の各レコードはサーバー１０２によって読み出され、ステップ１１０４に示すように、ディスクデータベース１１２中の各レコードはミラーサーバー１１０によって読み出される。これら二組のレコードはステップ１１０６に示すように所定のキーに従って区分けされる。ステップ１１０８に示すように、これら二つのレコードリストは比較される。もし何らかのファイルが主サーバー１０２から無くなると、操作はステップ１１１０に示すように、ステップ１１１２へと進み、ミラーサーバー１１０は、そのファイルを主サーバー１０２へ送信する要求を受け、そのファイルを主サーバー１０２へ送信する。もし何らかのファイルがミラーサーバー１１０から無くなると、操作はステップ１１１４に示すように、ステップ１１１６へと進み、主サーバー１０２は、そのファイルをミラーサーバー１１０へ送信するよう要求され、そのファイルをミラーサーバー１１０へ送信する。このサーバーからサーバーへの再同期化は規則周期的に行われ、以下に述べるいずれかの操作に先立って実施できることが好ましい。
【００２４】
いくつかの例では、１または２以上のファイルをスーパーファイルあるいはアーカイブファイルへ記憶させることが有利である。アーカイブファイル中へデータを記憶させるデータ自体あるいはファイルのブロックに対しては、アーカイブファイル中へデータを記憶するための記憶スペースが最小となることを確保するため圧縮あるいは他の処理が施される。別の実施態様においては、図１１に示す方法はそれを変更すればアーカイブファイルを用いるシステムにおいて実施することが可能である。ステップ１１０２におけるこの例では、主サーバーは該主サーバーに記憶された各アーカイブファイルを読み出し、及びステップ１１０４においてはミラーサーバー１１０が該ミラーサーバー１１０に記憶された各アーカイブファイルを読み出す。ステップ１１０６においては、アーカイブファイルのリストが所定のキーに従って区分けされ、及びステップ１１０８において二つの区分けされたリストが比較される。もし何れかのアーカイブファイルが主サーバー１０２から無くなると、操作はステップ１１１０に示すようにステップ１１１２へ進み、及びミラーサーバー１１０に対してそのアーカイブファイルの主サーバー１０２への送信が要求される。もし何れかのファイルがミラーサーバー１１０から無くなると、操作はステップ１１１４に示すようにステップ１１１６へ進み、及び主サーバー１０２に対してその無くなったアーカイブファイルをミラーサーバー１１０へ送信するように要求が行われる。このサーバーからサーバーへの再同期化は規則周期的に行われ、及び以下に述べるいずれの操作にも先立って実施されることが好ましい。
【００２５】
図１０は差分バックアップシステムに関してアクセスポイントの数を減らす方法を説明している。ステップ１００２に示すように、サーバー１０２、１１０は対象のバックアップファイルとその特定されたバックアップファイルのコンポーネントファイルを識別する。ステップ１００４に示すように、データは対象のバックアップファイルの少なくともコンポーネントファイルを含む第１メモリ装置１０６、１１４から読み出される。ステップ１００６に示すようにこのデータは第２メモリ装置１０８、１１６へ書き込まれ、及びステップ１００８に示すようにサーバー１０２、１１０によって処理される。処理されたデータはステップ１０１０に示すように第１メモリ装置１０６、１１４へ再度書き込まれる。
【００２６】
図３は本発明に従った差分バックアップファイル記憶システムに用いられるアクセスポイントの数を最小とするためのコンポーネントファイルの処理方法を説明する図である。図示した実施態様においては、バックアップされたファイルの多様なコンポーネントであるファイル、すなわち、コンポーネントファイル３０２、３０６、３１０及び３１４が示されている。コンポーネントファイル３０２はファイルがセーブされた最初の例である基本ファイルであり、及びコンポーネントファイル３０６、３１０、３１４は前記基本ファイルと結合したデルタファイルを含み、及びこれらファイルは一定期間にわたってコンポーネントファイル３０２中の基本ファイルに対して行われた種々の変更を示すものである。図３に示すように、各コンポーネントファイルはそれぞれ分離しているので、バックアップファイル全体に対して４つのアクセスポイント３０１、３０３、３０５、３０７がそれぞれ存在している。従って、テープバックアップシステムは必要なコンポーネントファイルのデータへアクセスするためにそれ自体の位置を４回変えなければならない。多様なコンポーネントファイルを断片化して切り離すことにより、すなわち多様なコンポーネントファイルを互いに隣接するように配置し直すことにより、１のみのアクセスポイント３０９があるようにファイルの順番が再整理される。上記の方法ステップについては図１０に示している。さらに、他の可能なファイル配置方法も同様に使用することができる。例えば、他の制約に左右されるものの、多様なコンポーネントファイルを１以上のグループへグループ化することによってもなおアクセスポイントの数を十分減らすことは可能である。例えば図３の実施態様においては、コンポーネントファイルの２つのグループが構成されているので、アクセスポイントの数は５０％まで減ることがあり得る。
【００２７】
図４に示したアーカイブファイルを用いる別の実施態様においては、多様なコンポーネントファイルが、処理に際して第２メモリ装置へ読み込まれる隣接するアーカイブファイルの中に含まれるように、バックアップファイルのコンポーネントファイルを含むがコンポーネントファイル自体を含まないアーカイブファイルが、配置し直される。図４に示すように、アーカイブファイル４０２、４０６、４１０は、対象のバックアップファイルの多様なコンポーネントファイル、すなわち基本ファイル４１２及びデルタファイル４１４、４１６を含んでいる。アーカイブファイルを配置し直す前のアクセスポイント４０１、４０３、４０５の総数は３である。配置し直した後のアクセスポイントの総数は１である。上記説明に対応する方法ステップについては図１０に示している。
【００２８】
他の実施態様においては、アーカイブファイル内において、ファイルがより変更されそうなファイルとあまり変更されそうもないファイルとに別々のアーカイブファイルの中にグループ分けされるように配置し直される。もしアーカイブファイルが必要とされるファイルを１または２のみしかもっていない場合は、アーカイブファイル内あるいはアーカイブファイル自体の読み出し、処理、書き込み直しは効率的なサーバーの使用とは言えない。かかる実施態様においては、多様なファイルが最後のデルタファイルあるいは増分変更ファイルのデータに基づいて一緒にグループ化される。従って、差分バックアップ記憶システムに追加されたデルタファイルをもったばかりのバックアップファイルは１組のアーカイブファイルの中へグループ化され、一定期間にわたって変更されていないバックアップファイルは他の組のアーカイブファイル中へとグループ化される。
【００２９】
多様なコンポーネントファイルあるいはアーカイブファイルの再配置に加えて、バックアップシステム上に記憶されている各バックアップシステムと結合するアクセスポイントの数を他の方法を用いて最小とし、さらにバックアップシステム上に記憶された各バックアップファイルのコンポーネントファイルの各々に要求される記憶量を減らすことが可能である。
【００３０】
いくつかの例においては、アーカイブファイルが特定のクライアント装置によって生成されサーバーへ送信される。これらのアーカイブファイルは数週間あるいは数年にわたってバックアップシステムの第１メモリ装置１０６、１１４の中に受信されかつ記憶される。従って、特定のアカウントに関するアーカイブファイル、及び多数のテープあるいは光ディスクがメモリ装置中に分散することになる。この場合、アーカイブファイルは特定のアカウントに関するファイルを含み、及びアーカイブファイルの処理は第１メモリ装置１０６、１１４の中のそのアカウント全体のアクセスポイントの数を減らすように行われることになる。この実施態様においては、アーカイブファイルは第１メモリ装置１０６、１１４から第２メモリ装置１０８、１１６へと読み出され、及びアーカイブファイルが特定のアカウントについてグループ分けされるように処理される。
【００３１】
図５に模式的に示され、また図９Ａ、９Ｂにも示されているのは、「Ｎ番目レベルの再基本ファイル化」と呼ばれるアクセスポイントの数を減らす他の方法である。サーバーは所定数以上のコンポーネントファイル（Ｎ個のコンポーネントファイル）を含むバックアップファイルデータを識別するディスクデータベースを使用している。データは、ステップ９０２−９０６に示されるように、対象のバックアップファイルの少なくともＮ個のコンポーネントファイルを含むバックアップシステムからディスクキャッシュの中へ及び第２メモリ装置１１６上へ読み出される。一実施態様においては、操作はステップ９１８へと進み、図５に示すように、基本ファイル５０２と次のＮ個のデルタファイル５０４、５０６、５０８が合体して単一の新しい基本ファイル５１４を構成している。この新しい基本ファイル５１４と他のデルタファイル５１０、５１２は次いで第２メモリ装置１０８、１１６へと書き込まれ、そして最終的に第１メモリ装置１０６、１１２へと書き込まれる。図９のステップ９１８−９２４においては、ステップ９１８ではサーバーに関してディスクデータベースが更新され、ステップ９２０ではＮ個のコンポーネントファイルが削除されている。ステップ９２４に示すように、前記新しい基本ファイルは第１メモリ装置１０６、１１４へ書き込まれる。
【００３２】
かかる方法により、たとえ前記したようにバックアップファイルが断片化され切り離されていなくとも、アクセスポイントの数は基本ファイルと次のＮ個のデルタファイルを新しい基本ファイルへと合体させることによって減っている。Ｎは一般的には５０、７５あるいは１００の数値である。
【００３３】
Ｎ番目レベルの基本ファイル化は資源集中的運用そのものである。従って、バックアップファイルの記憶容量を多少減少させてもサーバーの利用可能性の観点から見ると操作の実施に必要なコストに見合うものではない。Ｎ番目レベルの再基本ファイル化操作をさらに最適化するための最適化ルーチンを与えることによって好ましい実施態様を構成することも可能である。ステップ９０８に示すように、サーバーは対象のバックアップファイルのＮ個のコンポーネントファイルが合体された集合体の大きさを測定する。ステップ９１０に示すように、サーバーはＮ個のコンポーネントファイルを合体した後にその新しい基本ファイルの大きさを推定する。ステップ９１２に示すように、二つの大きさの差が特定され、ステップ９１４に示すように、もしその差が所定値よりも大きい場合には、その処理は継続され、制御はステップ９１８へと進行する。もしその差が所定値より大きくない場合には、ステップ９１６に示すように、Ｎ個のコンポーネントファイルは合体されずに保持される。
【００３４】
Ｎ番目レベルの再基本ファイル化は上記１または２以上のアーカイブファイル内に記憶されたファイルに対しても実施できる。必要なアーカイブファイルが対象のバックアップファイルの必要なコンポーネントファイルを含むことが識別された後で、識別されたアーカイブファイルは第１メモリ装置１０６、１１４から読み出されて第２メモリ装置１０８、１１６へと書き込まれる。その後で上述したような多様なコンポーネントファイルの処理が行われる。新しいアーカイブファイルが生成され、取り除かれずに保持されたファイルはそのアーカイブファイル中に包含される。前記新しいアーカイブファイルは上述したように第２メモリ装置１０８、１１６と第１メモリ装置１０６、１１４へ再度書き込まれる。
【００３５】
別の実施態様においては、本願発明はハードディスクドライブ等の単一メモリ装置のみを用いるバックアップファイルシステムへ適用することができる。このような実施態様においては、ファイルのＮ番目レベルの再基本ファイル化はメモリの回収とファイルの再構成処理をさらに最適化するために利用され、上記したように及び、ステップ９２０で新しい基本ファイルが単一のメモリ装置へ書き込まれることを除いて、図９に示したようにステップ９０６の始めからずっと図示された方法によって実施される。二つのメモリ装置システムについてのファイル除去の最適化処理に関して行ったコメントと同じコメントが単一メモリ装置システムについても適用される。
【００３６】
システムからファイルを取り除くことによってスペースを回収できることも利点である。取り除かれるファイルは多様な基準によって選択される。例えば、クライアントコンピューターが最早使用できない場合、一定のファイルを限定された時間だけ記憶させたり、あるいは一定数のファイルの古いバージョンのみサーバーに記憶させるなどである。例えば、表１は一実施態様においてファイルを取り除くために使用できる種々の失効ルール示すものである。
【００３７】
表１
0004261800.tif 000002
【００３８】
ファイルの取り除き方法は、図６において模式的に及び図８Ａ−８Ｃにおいて開示されている。サーバーはディスクデータベースを用いて複数の失効ルールに従って取り除かれるべきバックアップファイルのデータの識別を行う。データは、ステップ８０２−８０６に示すように、対象の識別されたバックアップファイルを含むバックアップシステムからディスクキャッシュ中へ及び第２メモリ装置上へ読み出される。サーバーはステップ８０８に示すように、取り除かれるファイルが新しいバージョン用の基本ファイルの一部として必要とされるかどうかを判定する。もしそのファイルがステップ８１０に示すように新しいバージョン用の基本ファイルの一部として必要とされない場合、そのファイルは削除される。
【００３９】
もしそのファイルがバックアップファイルの新しいバージョン用の基本ファイルの一部として必要とされるならば、ステップ８２２及び図６に示すように、取り除かれる多様なコンポーネントファイル及び次のデルタファイルからこれらファイルを合体させて新たな基本ファイルを構成することによって新しい基本ファイルが構成される。特に、基本ファイル６０２及びデルタファイル６０４、６０６、６０８はそれらに関連するデルタファイル６１２、６１４を含んだ新しい基本ファイル６１６へと合体される。サーバーはステップ８２４に示すようにディスクデータベースを更新し、その後にステップ８２６に示すように取り除かれるファイルは削除される。前記新しい基本ファイルはステップ８２８に示すように第１メモリ装置１０６、１１４へと書き込まれる。
【００４０】
ファイルの取り除きは全くの資源集中的操作である。従って、バックアップファイルの記憶容量を多少減少させてもサーバーの利用可能性から見ると操作の実施に必要なコストに見合うものではない。ファイル取り除き操作をさらに最適化するための最適化ルーチンを与えることによって好ましい実施態様を構成することも可能である。ステップ８１２に示すように、サーバーは対象のバックアップファイルの取り除かれるコンポーネントファイルの集合体の大きさを測定する。ステップ８１４に示すように、サーバーはＮ個のコンポーネントファイルを合体した後にその新しい基本ファイルの大きさを推定する。ステップ８１６に示すように二つの大きさの差が特定され、もしその差が所定値よりも大きい場合には、ステップ８１８に示すようにその処理は継続され、制御はステップ８２２へと進行する。もしその差が所定値より大きくない場合には、ステップ８１６に示すようにバックアップファイルのコンポーネントファイルはステップ８２０のように取り除かれることなく保持される。
【００４１】
ファイルの取り除きは上記したアーカイブファイル内に記憶されたファイルに対しても実施できる。必要なアーカイブファイルが、バックアップが必要なコンポーネントファイルを含むことが識別された後に、識別されたアーカイブファイルは第１メモリ装置１０６、１１４から読み出されて第２メモリ装置１０８、１１６へと書き込まれる。その後に上述したような多様なコンポーネントファイルの処理が行われる。新しいアーカイブファイルが生成され、処理されたファイル及び取り除かれずに保持されたファイルはそのアーカイブファイルの中に包含される。前記新しいアーカイブファイルは上述したように第２メモリ装置１０８、１１６と第１メモリ装置１０６、１１４へ書き換えられる。
【００４２】
別の実施態様において、本願発明はハードディスクドライブ等の単一メモリ装置のみを用いるバックアップファイルシステムへ適用することができる。この実施態様では、メモリの回収とファイルの再構成処理をさらに最適化するためのファイルの取り除きは、上記したように及び、ステップ８２４で新しい基本ファイルが単一のメモリ装置へ書き込まれることを除いて、図８に示したようにステップ８０６の始めからずっと図示された方法の次のステップまで実施される。二つのメモリ装置システムについてのファイル除去の最適化処理に関して行ったコメントと同じコメントが単一メモリ装置システムについても適用される。
【００４３】
図７Ａ−７Ｃはサーバーとサーバーとの再同期化及びクライアント装置とサーバーとの再同期化を行う差分バックアップシステムを自己回復する方法を示している。サーバーはステップ７０２に示すように対象のバックアップファイルのコンポーネントファイルを識別し、及びステップ７０４に示すように識別されたコンポーネントファイルを含む第１メモリ装置１０６、１１４からデータを読み出す。第１メモリ装置１０６、１１４から読み出されたデータはステップ７０６に示すように第２メモリ装置１０８、１１６へと書き込まれ、その後でサーバーはステップ７０８に示すように識別されたコンポーネントファイルからバックアップファイルの最新のバージョンを再構成する。再構成されたバックアップファイルはステップ７１０に示すようにそれが適当に再構成されたかどうかがチェックされ、もしそのファイルが適当に再構成されている場合、サーバーはステップ７０２に戻って操作を行い次のファイルの選択を行う。
【００４４】
もしファイルが適切な再構成を行わなかった場合、制御はステップ７１２へ進み、サーバーはミラーサーバーが同一データを記憶するのに使用されているかどうかを判定する。もしミラーサーバーが使用されていれば、サーバーとミラーサーバーとの再同期化処理（ステップ７１４−７２０）が実行され、そこでサーバーはステップ７１４に示すように、ミラーサーバーに対して再構成されたバックアップファイルの最新バージョンを送信するよう要求する。サーバーは、ミラーサーバーからそのファイルを受信してステップ７１６に示すように受信し再構成されたバックアップファイルを第１メモリ装置へと書き込む。ステップ７１８に示すようにバックアップファイルの破損したコンポーネントファイルは削除され、ステップ７２０においてディスクデータベースは更新される。
【００４５】
もしミラーサーバー１１０が使用されないならば、クライアント装置１１８とサーバ１０２との再同期化処理（ステップ７２２−７２８）を行ってバックアップファイルの自己回復を行う。制御はステップ７２２へ進み、サーバーは、再構成されたバックアップファイルの最直近のバージョンを送信するようクライアント装置に要求する。次にステップ７２４に進み、クライアント装置は、ファイル全体をサーバーへ再送信する。サーバーは、クライアント装置から再送信されたファイルを受信し、ステップ７２８においてそのファイル全体を基本ファイルとして第１メモリ装置へ書き込む。次いでサーバーはステップ７２６において破損したバックアップファイル成分を削除し、ステップ７２８においてディスクデータベースを更新する。
【００４６】
別の実施態様において、上記自己回復方法を単一メモリファイルバックアップシステムへ適用することも可能である。かかる実施態様においては、前記方法はその処理をステップ７０８から開始して適当な終了段階まで継続して行う。但しステップ７１６または７２４においては、受信し再構成されたデータはテープドライブではなく、単一メモリ装置中に書き込まれる。
【００４７】
本願において開示された本発明概念から逸脱することなく上記の差分バックアップシステム管理方法及び管理システムへ変形及び変更を加えることができることは当業者には認識されるところである。従って、本発明は添付のクレームに記載された範囲によってのみ限定されているものと理解されるべきである。
【図面の簡単な説明】
【図１】本発明に係るファイルバックアップシステムのブロック図である。
【図２Ａ】図１のバックアップデータベースの中に記憶されたデータを模式的に表す図である。
【図２Ｂ】図１のディスクデータベースに記憶されたデータを模式的に表す図である。
【図３】本発明方法に従ってバックアップファイルの成分ファイルを断片化して切り離す方法を模式的に表した図である。
【図４】本発明方法に従ってアーカイブファイル内に記憶されたバックアップファイルの成分ファイルを断片化して切り離す方法を模式的に表した図である。
【図５】本発明方法に従ってバックアップファイルの成分ファイルを再基本ファイル化する方法を模式的に表した図である。
【図６】本発明方法に従ってバックアップファイルの成分ファイルを取り除く方法を模式的に表した図である。
【図７Ａ−７Ｃ】それぞれ本発明方法に従って差分バックアップファイルシステムを自己回復する方法を説明するためのフローチャートである。
【図８Ａ−８Ｃ】それぞれ本発明方法に従ってバックアップファイルの成分ファイルを取り除く方法を説明するためのフローチャートである。
【図９Ａ及び９Ｂ】それぞれ本発明方法に従ってバックアップファイルの成分ファイルを再基本ファイル化する方法を説明するためのフローチャートである。
【図１０】本発明方法に従ってバックアップファイルの成分ファイルを断片化し切り離す方法を説明するためのフローチャートである。
【図１１】本発明方法に従ったサーバーからサーバーへの再同期化を説明するためのフローチャートである。
【図１】
0004261800.tif 000003
【図２Ａ】
0004261800.tif 000004
【図２Ｂ】
0004261800.tif 000005
【図３】
0004261800.tif 000006
【図４】
0004261800.tif 000007
【図５】
0004261800.tif 000008
【図６】
0004261800.tif 000009
【図７Ａ】
0004261800.tif 000010
【図７Ｂ】
0004261800.tif 000011
【図７Ｃ】
0004261800.tif 000012
【図８Ａ】
0004261800.tif 000013
【図８Ｂ】
0004261800.tif 000014
【図８Ｃ】
0004261800.tif 000015
【図９Ａ】
0004261800.tif 000016
【図９Ｂ】
0004261800.tif 000017
【図１０】
0004261800.tif 000018
【図１１】
0004261800.tif 000019