JP2009533731A5 - - Google Patents

Claims (17)

1. データをアーカイブする／格納する際に使用する方法であって、
   第１のデータセットに関連する第１のシグネチャを生成することであって、
   前記第１のデータセットのメタデータに関連する識別子ハッシュを生成すること、および
   前記第１のデータセットのコンテンツに関連するコンテンツハッシュを生成すること
   を含む、前記第１のデータセットに関連する第１のシグネチャを生成すること、
   前記第１のシグネチャを格納すること、
   前記第１のシグネチャのハッシュのうちの少なくとも１つを、前記第１のデータセットに関連する後続のデータセットの対応するハッシュと比較すること、
   前記比較に基づき、前記第１のデータセットと前記後続のデータセットとの間に変化が存在するかどうかを判定すること、
   前記変化が存在する場合に、前記第１のデータセットの内容を含む辞書ベース圧縮エンジンの辞書を格納して、条件付けられた圧縮エンジンを定義すること、
   前記第１のデータセットの内容を含み辞書として格納された前記圧縮エンジンを用いて前記後続のデータセットを圧縮すること、
   を備え、前記後続のデータセットを表す圧縮ファイルが前記第１のデータセットと前記後続のデータセットとの間の変化を含むように生成されて格納される、方法。
2. 前記比較することは、前記対応するハッシュの間に違いが存在するかどうかを判定することをさらに含む、請求項１に記載の方法。
3. 前記対応するハッシュの間に違いが存在する場合、
   前記第１のデータセットの前記後続のデータセットのコンテンツをハッシュして、後続バージョンコンテンツハッシュを生成すること、
   前記後続バージョンコンテンツハッシュを、前記第１のデータセットの前記コンテンツハッシュと比較して、前記第１のデータセットと前記後続のデータセットとの間でコンテンツの変化が存在するかどうかを判定すること、
   をさらに備える請求項２に記載の方法。
4. 前記各コンテンツハッシュの間に違いが存在する場合、前記後続のデータセットの前記コンテンツを格納することをさらに含む請求項３に記載の方法。
5. 前記第１のシグネチャは第１のネットワークロケーションに格納され、前記後続のデータセットは第２のネットワークロケーションに位置づけられ、当該方法はさらに、
   前記第１のネットワークロケーションから前記第２のネットワークロケーションに前記第１のシグネチャを転送すること、
   前記第１のシグネチャの少なくとも１つのハッシュを、前記第２のネットワークロケーションにおける前記後続のデータセットの対応するハッシュと比較すること、
   を備える、請求項１に記載の方法。
6. 前記ハッシュ間の違いを前記比較によって識別した場合、前記後続のデータセットの少なくとも一部分を、格納のために前記第１のネットワークロケーションに転送することをさらに備える請求項５に記載の方法。
7. 前記転送することは、ネットワークインタフェースを介して前記第１のシグネチャを転送することを含む、請求項５に記載の方法。
8. 前記識別子ハッシュを生成することは、メタデータ構成要素の第１および第２のセットにそれぞれ関連する第１および第２の識別子ハッシュを生成することをさらに含み、前記メタデータ構成要素の前記第１のセットと前記第２のセットとは異なる、請求項１に記載の方法。
9. 前記後続のデータセットが前記第１のデータセットに関連していると識別することは、前記第１のデータセットの前記第１の識別子ハッシュと前記第２の識別子ハッシュのうちの少なくとも１つを、前記後続のデータセットの対応するハッシュとマッチングさせることを含む、請求項８に記載の方法。
10. 前記第１の識別子ハッシュおよび前記第２の識別子ハッシュのうちの一方は前記第１のデータセットのストレージロケーションに関連付けられ、前記第１の識別子ハッシュおよび前記第２の識別子ハッシュのうちの他方は、前記第１のデータセットのバージョンリファレンスに関連付けられる、請求項８に記載の方法。
11. データ格納の際に使用する方法であって、
    初期データセットをストレージロケーションに転送すること、
    前記初期データセットに関連するシグネチャを生成することであって、
    前記初期データセットのメタデータに関連する識別子ハッシュセットを生成すること、および
    前記初期データセットのコンテンツに関連するコンテンツハッシュセットを生成すること
    を含む、前記初期データセットに関連するシグネチャを生成すること、
    前記初期データセットを転送することの後に続いて、前記初期データセットに関連する後続のデータセットのバックアップを実行することであって、
    前記後続のデータセットのメタデータに関連する識別子ハッシュセットを生成すること、
    前記初期データセットの識別子ハッシュセットと前記後続のデータセットの識別子ハッシュセットとを比較すること、
    前記比較に基づいて、前記後続のデータセットに関する合致しない識別子ハッシュを識別すること、および
    前記合致しない識別子ハッシュに関連するコンテンツの少なくとも一部分を前記ストレージロケーションに転送すること、
    を含む、前記初期データセットに関連する後続のデータセットのバックアップを実行すること、
    前記後続のデータセットの内容を転送するとともに、前記初期データセットの対応する内容を含む辞書ベース圧縮エンジンの辞書を格納して、条件付けられた圧縮エンジンを定義すること、
    前記初期データセットの内容を含み辞書として格納された前記圧縮エンジンを用いて前記後続のデータセットの内容を圧縮すること、
    を備え、前記後続のデータセットを表す圧縮ファイルが前記初期データセットと前記後続のデータセットとの間の変化を含むように生成されて格納される、方法。
12. 前記初期データセットの識別子ハッシュと合致する前記後続のデータセットの識別子ハッシュに関連するコンテンツは、前記ストレージロケーションに転送されない、請求項１１に記載の方法。
13. 前記後続のデータセットの少なくとも１つの合致しないハッシュに関連するコンテンツに関するコンテンツハッシュを生成すること、
    前記初期データセットに関して、合致するコンテンツハッシュが存在するかどうかを判定すること、
    をさらに備える請求項１１に記載の方法。
14. 前記初期データセットに関して、前記合致するコンテンツハッシュが存在する場合、前記ストレージロケーションへの前記コンテンツの転送を差し控えること、
    前記初期データセットに関して、合致するコンテンツハッシュが存在しない場合、前記ストレージロケーションに前記コンテンツを転送すること、
    をさらに備える請求項１３に記載の方法。
15. 前記初期データセットは、ネットワークを介して起源ロケーションから前記ストレージロケーションに転送される、請求項１１に記載の方法。
16. 前記シグネチャは、前記ストレージロケーションに生成される、請求項１５に記載の方法。
17. 前記ストレージロケーションから前記後続のデータセットの起源ロケーションに前記シグネチャを転送することをさらに備え、前記ハッシュの比較は、前記起源ロケーションにおいて実行される、請求項１５に記載の方法。