(57)【要約】【課題】重複排除するバックアップ処理を行う際に、バックアップ時間が長くなる。【解決手段】重複排除機能を有するストレージ装置と接続されるバックアップサーバが行う情報処理方法であって、バックアップ対象のファイルの更新の有無を判断し、判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出する。【選択図】図２
2020135267.tif 000002
【特許請求の範囲】
【請求項１】
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバが行う情報処理方法であって、
バックアップ対象のファイルの更新の有無を判断し、
判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出する
情報処理方法。
【請求項２】
請求項１に記載の情報処理方法であって、
前記ファイルの更新があったと判断した場合に、前記ハッシュ値を算出する
情報処理方法。
【請求項３】
請求項１または請求項２に記載の情報処理方法であって、
前記ファイルの更新がなかったと判断した場合、前記ハッシュ値を算出しない
情報処理方法。
【請求項４】
請求項１から請求項３までのいずれか１項に記載の情報処理方法であって、
前記ファイルの更新がなかったと判断した場合に前記ファイルの識別子を前記ストレージ装置に通知し、前記ファイルの更新があったと判断した場合に前記ハッシュ値を含む情報を前記ストレージ装置に通知する
情報処理方法。
【請求項５】
請求項１から請求項４までのいずれか１項に記載の情報処理方法であって、
前記ファイルに含まれる属性情報に基づいて、前記ファイルの更新の有無を判断する
情報処理方法。
【請求項６】
請求項５に記載の情報処理方法であって、
前回のバックアップ日時と、前記属性情報が示す更新日時と、に基づいて、前記ファイルの更新の有無を判断する
情報処理方法。
【請求項７】
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバであって、
バックアップ対象のファイルの更新の有無を判断する判断部と、
前記判断部による判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、
を有する
バックアップサーバ。
【請求項８】
請求項７に記載のバックアップサーバであって、
前記ハッシュ値算出部は、前記ファイルの更新があったと判断した場合に、前記ハッシュ値を算出する
バックアップサーバ。
【請求項９】
請求項７または請求項８に記載のバックアップサーバであって、
前記ハッシュ値算出部は、前記ファイルの更新がなかったと判断した場合、前記ハッシュ値を算出しない
バックアップサーバ。
【請求項１０】
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバに、
バックアップ対象のファイルの更新の有無を判断する判断部と、
前記判断部による判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、
を実現するためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理方法、バックアップサーバ、プログラムに関する。
【背景技術】
【０００２】
記憶対象のデータのうち既に記憶しているデータと同一内容のデータを記憶しない重複排除という技術が知られている。
【０００３】
このような重複排除を行う技術の一例として、例えば、特許文献１がある。特許文献１には、バックアップ装置とストレージ装置とを備えるストレージシステムが記載されている。特許文献１によると、バックアップ装置は、第１の重複判定情報を用いて、格納対象のデータであるコンテンツがストレージ装置に格納済みであるか否か判定する。また、ストレージ装置は、第２の判定情報を用いて、データがストレージ装置に格納済みであるか否か判定する。さらに、バックアップ装置によりデータがストレージ装置に格納されていないと判断される一方で、ストレージ装置によりデータがストレージ装置に格納されていると判断された場合、ストレージ装置は、第２の重複判定情報をバックアップ装置に送信する。これを受けて、バックアップ装置は、受信した第２の重複判定情報を第１の重複判定情報に組み入れる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第５７７４７９４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載されているような重複排除を行う場合、すでにストレージ装置にデータが格納されているか否か判定するために、バックアップ対象のデータであるバックアップデータを複数のチャンクに分割して、各チャンクのハッシュ値を算出することが必要になる。そのため、特許文献１に記載の技術の場合、バックアップデータを分割したチャンクすべてについてハッシュ値を算出していた。その結果、重複排除するバックアップ処理を行う際に、バックアップ時間が長くなる、という課題が生じていた。
【０００６】
そこで、本発明の目的は、重複排除するバックアップ処理を行う際に、バックアップ時間を短縮することが可能な情報処理方法、バックアップサーバ、プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
かかる目的を達成するため本発明の一形態である情報処理方法は、
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバが行う情報処理方法であって、
バックアップ対象のファイルの更新の有無を判断し、
判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出する
という構成をとる。
【０００８】
また、本発明の他の形態であるバックアップサーバは、
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバであって、
バックアップ対象のファイルの更新の有無を判断する判断部と、
前記判断部による判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、
を有する
という構成をとる。
【０００９】
また、本発明の他の形態であるプログラムは、
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバに、
バックアップ対象のファイルの更新の有無を判断する判断部と、
前記判断部による判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、
を実現するためのプログラムである。
【発明の効果】
【００１０】
本発明は、以上のように構成されることにより、重複排除するバックアップ処理を行う際に、バックアップ時間が長くなる、という課題を解決する情報処理方法、バックアップサーバ、プログラムを提供することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態にかかるストレージシステム全体の構成の一例を示すブロック図である。
【図２】図１で示すバックアップサーバの構成の一例を示すブロック図である。
【図３】バックアップ対象ファイルをバックアップデータにまとめて複数のチャンクに分割する際の処理の一例を示す図である。
【図４】図１で示すストレージ装置の構成の一例を示すブロック図である。
【図５】ストレージシステムの動作の一例を示すシーケンス図である。
【図６】ストレージシステムの動作の一例を示すシーケンス図である。
【図７】ストレージシステムの他の動作の一例を示すシーケンス図である。
【図８】本発明の第２の実施形態にかかる情報処理装置の構成の一例を示すブロック図である。
【発明を実施するための形態】
【００１２】
［第１の実施形態］
本発明の第１の実施形態を図１から図７までを参照して説明する。図１は、ストレージシステム全体の構成の一例を示すブロック図である。図２は、バックアップサーバ１０の構成の一例を示すブロック図である。図３は、バックアップ対象ファイルをバックアップデータにまとめて複数のチャンクに分割する際の処理の一例を示す図である。図４は、ストレージ装置２０の構成の一例を示すブロック図である。図５、図６は、ストレージシステムの動作の一例を示すシーケンス図である。図７は、ストレージシステムの他の動作の一例を示すシーケンス図である。
【００１３】
第１の実施形態では、バックアップ対象のデータであるファイルを受け取るバックアップサーバ１０と、ファイルを分割したチャンクを重複排除した上で格納するストレージ装置２０と、を有するストレージシステムについて説明する。後述するように、本実施形態の場合、バックアップサーバ１０は、バックアップデータを構成する各ファイルの属性情報を参照する。そして、バックアップサーバ１０は、ファイルの属性情報に基づいて、重複判定を行う際に用いるハッシュ値を算出するチャンクを選別する。
【００１４】
なお、チャンクは、一定のルールに基づいてバックアップ対象のデータを分割したもののことをいう。チャンクを分割する際のルールは、バックアップサーバ１０とストレージ装置２０とで共有している。チャンクのサイズは可変長であり、複数のファイルにまたがった分割はしないものとする。つまり、チャンクは、バックアップデータを構成するバックアップ対象のファイルを分割することで生成される。また、ファイルの属性情報は、バックアップ対象のファイルが有する情報である。ファイルの属性情報は、ファイルの更新日時やアーカイブビットなどを示す情報を含んでいる。
【００１５】
図１は、ストレージシステムの全体の構成の一例を示している。図１を参照すると、ストレージシステムは、例えば、バックアップサーバ１０と、ストレージ装置２０と、を有している。図１で示すように、バックアップサーバ１０とストレージ装置２０とは、互いに通信可能なよう接続されている。
【００１６】
なお、ストレージシステムの構成は、図１で例示する場合に限定されない。ストレージシステムは、複数のバックアップサーバ１０を有しても構わないし、複数のストレージ装置２０を有しても構わない。
【００１７】
バックアップサーバ１０は、図示しないバックアップ対象装置などと接続されている情報処理装置である。バックアップサーバ１０は、バックアップ対象装置などからバックアップ対象のデータであるファイルを受信する。
【００１８】
図２は、バックアップサーバ１０の構成の一例を示している。図２を参照すると、バックアップサーバ１０は、例えば、バックアップデータ作成部１１と、バックアップデータ分割部１２と、更新判断部１３と、ハッシュ値算出部１４と、通知部１５と、チャンク転送部１６と、を有している。
【００１９】
例えば、バックアップサーバ１０は、ＣＰＵ（Central Processing Unit）などの演算装置と記憶装置とを有している。例えば、バックアップサーバ１０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００２０】
バックアップデータ作成部１１は、バックアップ対象である複数のファイルを１つにまとめて、バックアップデータを作成する。
【００２１】
バックアップデータ分割部１２は、バックアップデータ作成部１１が作成したバックアップデータをチャンクに分割する。
【００２２】
図３は、バックアップデータ作成部１１がバックアップデータを作成する処理、及び、バックアップデータ分割部１２がバックアップデータをチャンクに分割する処理、の一例を示している。図３を参照すると、バックアップサーバ１０は、属性情報とファイルデータとからなるバックアップ対象のファイルを受信する。バックアップデータ作成部１１は、受信したファイルを１つにまとめてバックアップデータを作成する。また、バックアップデータ分割部１２は、バックアップデータをチャンクに分割する。なお、図３で示すように、バックアップデータ分割部１２が分割するチャンクのサイズは可変長である。また、バックアップデータ分割部１２は、複数のファイルにまたがった分割は行わない。従って、１つのチャンクが複数のファイルに属することはない。
【００２３】
更新判断部１３は、バックアップデータを構成する各ファイルが前回のバックアップ以降に更新されているか否か判断する。例えば、更新判断部１３は、バックアップサーバ１０が記憶する前回のバックアップ情報を参照して、ベースとなる前回のバックアップの日時などを確認する。また、更新判断部１３は、バックアップデータを構成する各ファイルに含まれる属性情報を確認する。そして、更新判断部１３は、属性情報が示す更新日時などの情報に基づいて、ベースとなる前回のバックアップの日時以降に、ファイルに更新があったか否か判断する。例えば、ファイルの更新日時が前回のバックアップの日時以前であった場合、更新判断部１３は、ファイルが更新されていないと判断する。一方、ファイルの更新日時が前回のバックアップの日時より後であった場合、更新判断部１３は、ファイルが更新されていると判断する。
【００２４】
ハッシュ値算出部１４は、更新判断部１３により更新されていると判断されたファイルを分割したチャンクについて、チャンクのデータ内容を代表する固有のハッシュ値を算出する。具体的には、例えば、ハッシュ値算出部１４は、予め設定されたハッシュ関数（例えば、SHA-2などの暗号学的ハッシュ関数）を用いて、チャンクのデータ内容からハッシュ値を算出する。
【００２５】
一方、ハッシュ値算出部１４は、更新判断部１３により更新されていないと判断されたファイルを分割したチャンクについて、ハッシュ値の算出を行わない。このように、ハッシュ値算出部１４は、更新判断部１３による判断の結果に応じて、ハッシュ値の算出を行う。
【００２６】
なお、上述したように、更新判断部１３による判断の結果に基づいて、ハッシュ値算出部１４がハッシュ値を算出するファイルが決まる。そのため、更新判断部１３は、ファイルの属性情報に基づいて、ハッシュ値を算出するファイルを選別している、ということも出来る。
【００２７】
通知部１５は、ストレージ装置２０に対する各種通知を行う。例えば、通知部１５は、前回のバックアップを示す情報をストレージ装置２０に対して通知する。また、通知部１５は、更新判断部１３による判断の結果に応じた情報をストレージ装置２０に対して送信する。
【００２８】
例えば、更新判断部１３により更新されていないと判断されたファイルの場合、通知部１５は、当該ファイルの属性情報やファイル名などの識別子をストレージ装置２０に対して送信する。一方、更新判断部１３により更新されていると判断されたファイルの場合、通知部１５は、更新されたファイルのファイル名などとともに、ハッシュ値算出部１４による算出の結果をストレージ装置２０に対して送信する。
【００２９】
例えば、上述したように、通知部１５は、バックアップデータを構成する各ファイルについて、更新判断部１３による判断の結果に応じた情報をストレージ装置２０に対して送信する。
【００３０】
チャンク転送部１６は、ストレージ装置２０からの転送指示に応じて、チャンクをストレージ装置２０に対して送信する。例えば、後述するように、更新がなかったもののチャンクが失われていた場合や、受信したハッシュ値に基づいて、ハッシュ値に対応するチャンクを格納していないとストレージ装置２０が判断した場合、ストレージ装置２０は、チャンクの転送を指示する転送指示をバックアップサーバ１０に対して送信する。これを受けて、バックアップサーバ１０のチャンク転送部１６は、指示に応じたチャンクをストレージ装置２０に対して送信する。
【００３１】
ストレージ装置２０は、重複排除した状態でチャンクを格納する記憶装置である。図４は、ストレージ装置２０の構成の一例を示している。図４を参照すると、ストレージ装置２０は、例えば、ファイル作成部２１と、重複排除処理部２２と、転送指示部２３と、記憶装置２４と、を有している。
【００３２】
例えば、ストレージ装置２０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、ストレージ装置２０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００３３】
ファイル作成部２１は、バックアップサーバ１０から受信したファイルの識別子などに基づいて、ファイルを作成する。上述したように、更新のないファイルの場合、通知部１５は、ファイルの識別子をストレージ装置２０に対して送信する。これを受けて、ファイル作成部２１は、ファイルの識別子から対象となるファイルを特定するとともに、ファイルを構成する各チャンクを特定する。そして、ファイル作成部２１は、特定した結果に応じて記憶装置２４に格納済みのチャンクとリンクすることで、ファイルを作成する。このように、ファイル作成部２１は、ファイルの識別子に基づいて、バックアップサーバ１０からチャンクの転送を受けることなくファイルを作成する。
【００３４】
なお、何らかの理由でチャンクが削除されたなどの理由により、リンクするチャンクが記憶装置２４に格納されていない場合がある。この場合、ファイル作成部２１は、チャンクが記憶装置２４に格納されていない旨を転送指示部２３に通知する。その結果、転送指示部２３による転送指示に応じて、バックアップサーバ１０からチャンクが転送される。これにより、リンクするチャンクが記憶装置２４に格納されていない場合でも、ファイル作成部２１はファイルを作成することが出来る。
【００３５】
重複排除処理部２２は、バックアップサーバ１０から受信したハッシュ値に基づいて、ハッシュ値算出元のチャンクが記憶装置２４に既に格納されているか否か調べる。例えば、重複排除処理部２２は、既に記憶装置２４に格納しているチャンクに基づいて算出されるハッシュ値と、チャンクの格納位置を示す情報とを対応付けた情報であるメタデータを記憶している。重複排除処理部２２は、記憶するメタデータを参照することで、同一内容のチャンクが既に記憶装置２４に格納されているか否か確認する。
【００３６】
例えば、バックアップサーバ１０から受信したハッシュ値が上述したメタデータに含まれる場合、重複排除処理部２２は、同一内容のチャンクを記憶装置２４が既に格納していると判断する。そして、重複排除処理部２２は、記憶装置２４に格納済みのチャンクとリンクする。このように、同一内容のチャンクを記憶装置２４が既に格納している場合、チャンクを再度バックアップサーバ１０から転送せずに、記憶装置２４に格納済みのチャンクとリンクする。一方、バックアップサーバ１０から受信したハッシュ値が上述したメタデータに含まれない場合、重複排除処理部２２は、同一内容のチャンクが記憶装置２４に格納されていないと判断する。そして、重複排除処理部２２は、記憶装置２４がチャンクを記憶していない旨を転送指示部２３に通知する。
【００３７】
なお、受信したハッシュ値に基づいて、ファイルを構成するチャンクが既に記憶装置２４に格納されていると判断され、各チャンクにリンクすることでファイルを作成可能な場合、重複排除処理部２２は、バックアップサーバ１０からチャンクの転送を受けることなくファイルを作成する。一方、ハッシュ値に基づいて記憶装置２４に格納されていないと判断するチャンクがあった場合、重複排除処理部２２は、記憶装置２４に格納されていないチャンクについて、転送指示部２３に通知する。その結果、転送指示部２３による転送指示に応じて、バックアップサーバ１０からチャンクが転送される。これにより、チャンクが記憶装置２４に格納されていない場合でも、重複排除処理部２２はファイルを作成することが出来る。
【００３８】
転送指示部２３は、バックアップサーバ１０に対して、チャンクの転送を指示する転送指示を送信する。上述した、ファイル作成部２１や重複排除処理部２２からの通知を受信した場合、転送指示部２３は、ファイル作成部２１や重複排除処理部２２からの通知が示すチャンクの転送を指示する転送指示をバックアップサーバ１０に対して送信する。
【００３９】
なお、上述したように、ファイル作成部２１からの通知は、例えば、何らかの理由でチャンクが削除されたなどの理由により、リンクするチャンクが記憶装置２４に格納されていない場合などに行われる。また、重複排除処理部２２からの通知は、ハッシュ値に基づいて記憶装置２４に格納されていないと判断するチャンクがあった場合などに行われる。
【００４０】
記憶装置２４は、重複排除した状態のチャンクを格納している。上述したように、記憶装置２４が格納しているチャンクに基づいて算出されるハッシュ値は、メタデータとして管理される。
【００４１】
以上が、バックアップサーバ１０とストレージ装置２０の構成の一例である。続いて、図５、図６を参照して、ストレージシステムの動作の一例について説明する。まず、図５を参照して、バックアップサーバ１０側からの処理の一例について説明する。
【００４２】
図５を参照すると、バックアップデータ作成部１１は、バックアップ対象である複数のファイルを１つにまとめて、バックアップデータを作成する（ステップＳ１０１）。
【００４３】
バックアップデータ分割部１２は、バックアップデータ作成部１１が作成したバックアップデータをチャンクに分割する（ステップＳ１０２）。
【００４４】
通知部１５は、ベースとなるバックアップを示す情報をストレージ装置２０に対して送信する（ステップＳ１０３）。
【００４５】
更新判断部１３は、ファイルに含まれる属性情報に基づいて、バックアップデータを構成する各ファイルが前回のバックアップ以降に更新されているか否か判断する（ステップＳ１０４）。
【００４６】
更新判断部１３により更新がないと判断されたファイルについて、通知部１５は、ファイルの識別子をストレージ装置２０に通知する（ステップＳ１０５）。
【００４７】
また、更新判断部１３により更新があったと判断されたファイルについて、ハッシュ値算出部１４は、ファイルを分割したチャンクのハッシュ値を算出する（ステップＳ１０６）。そして、通知部１５は、ハッシュ値を含む情報をストレージ装置２０に通知する（ステップＳ１０７）。
【００４８】
続いて、図６を参照して、通知部１５により通知されたファイルの識別子やハッシュ値を含む情報を受信したストレージ装置２０からの処理の一例について説明する。図６を参照すると、ストレージ装置２０のファイル作成部２１や重複排除処理部２２は、チャンクの転送が必要であるか否か確認する（ステップＳ２０１）。
【００４９】
例えば、リンクするチャンクが記憶装置２４に格納されていない場合や、ハッシュ値に基づいて記憶装置２４に格納されていないと判断するチャンクがあった場合、転送が必要であると判断する（ステップＳ２０１、Ｙｅｓ）。この場合、ファイル作成部２１や重複排除処理部２２は、転送が必要である旨を転送指示部２３に通知する。
【００５０】
転送指示部２３は、ファイル作成部２１や重複排除処理部２２からの通知に応じたチャンクの転送を指示する転送指示をバックアップサーバ１０に対して送信する（ステップＳ２０２）。
【００５１】
バックアップサーバ１０のチャンク転送部１６は、転送指示に応じたチャンクを転送する（ステップＳ２０３）。
【００５２】
チャンクの転送によりファイル作成に必要な情報がそろった後、又は、転送の必要がなかった場合（ステップＳ２０１、Ｎｏ）、ファイル作成部２１や重複排除処理部２２は、ファイルを作成する（ステップＳ２０４）。
【００５３】
以上が、バックアップサーバ１０とストレージ装置２０の動作の一例である。
【００５４】
このように、バックアップサーバ１０は、更新判断部１３を有している。このような構成により、ハッシュ値算出部１４は、更新判断部１３による判断の結果、ハッシュ値の算出が必要であると判断されたファイルに対してのみ、ハッシュ値の算出を行う。その結果、すべてのチャンクのハッシュ値を算出する場合と比較して、ハッシュ値を算出する対象を選別することが可能となる。これにより、重複排除処理を行う際の時間を低減させることが可能となる。
【００５５】
なお、本実施形態においては、ストレージシステムの構成の一例について説明した。しかしながら、ストレージシステムの構成は、上述した場合に限定されない。
【００５６】
例えば、図６を参照して説明した、ストレージ装置２０側からの処理は、通知部１５からの通知を受信するごとに行うよう構成しても構わないし、図７で示すように、一括して行うよう構成しても構わない。また、ファイル作成部２１により、リンクするチャンクが記憶装置２４に格納されていないことが確認された場合、いきなりチャンクの転送を指示するよう構成しても構わないし、一度転送対象のチャンクのハッシュ値を算出して転送するよう構成しても構わない。
【００５７】
図７は、ストレージ装置２０側からの処理をまとめて行う場合の処理の一例を示している。図７を参照すると、ストレージ装置２０は、通知部１５から受信した通知に応じて、ストレージ装置２０側の更新状態を確認する（ステップＳ３０１）。例えば、ファイル作成部２１は、更新状態を確認して、リンクするチャンクが記憶装置２４に格納されているか否か確認する。そして、記憶装置２４に格納されていないチャンクがある場合、当該チャンクを通知する（ステップＳ３０２）。
【００５８】
バックアップサーバ１０は、ステップＳ３０２の通知に応じて、対象のチャンクのハッシュ値を送信する（ステップＳ３０３）。重複排除処理部２２は、受信したハッシュ値に応じて、記憶装置２４に格納されていないチャンクを特定する。そして、転送指示部２３は、記憶装置２４に格納されていないチャンクの転送を指示する（ステップＳ３０４）。これに応じて、バックアップサーバ１０のチャンク転送部１６は、チャンクを転送する（ステップＳ３０５）。
【００５９】
例えば、以上のように、ストレージ装置２０側からの処理をまとめて行うように構成しても構わない。
【００６０】
［第２の実施形態］
次に、図８を参照して、本発明の第２の実施形態について説明する。第２の実施形態では、バックアップサーバ３０の構成の概要について説明する。
【００６１】
バックアップサーバ３０は、重複排除した状態でデータを格納するストレージ装置と接続される装置である。図８は、バックアップサーバ３０の構成の一例を示している。図８を参照すると、バックアップサーバ３０は、例えば、判断部３１と、ハッシュ値算出部３２と、を有している。
【００６２】
例えば、バックアップサーバ３０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、バックアップサーバ３０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００６３】
判断部３１は、バックアップ対象のファイルの更新の有無を判断する。
【００６４】
ハッシュ値算出部３２は、判断部３１による判断の結果に基づいて、ファイルを分割したチャンクのハッシュ値を算出する。
【００６５】
このように、バックアップサーバ３０は、判断部３１と、ハッシュ値算出部３２と、を有している。このような構成により、ハッシュ値算出部３２は、判断部３１による判断の結果に基づいて、ハッシュ値を算出することが出来る。その結果、すべてのチャンクのハッシュ値を算出する場合と比較して、ハッシュ値を算出する対象を選別することが可能となる。これにより、重複排除処理を行う際の時間を低減させることが可能となる。
【００６６】
また、上述したバックアップサーバ３０は、当該バックアップサーバ３０に所定のプログラムが組み込まれることで実現できる。具体的に、本発明の他の形態であるプログラムは、重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバに、バックアップ対象のファイルの更新の有無を判断する判断部と、判断部による判断の結果に基づいて、ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、を実現するためのプログラムである。
【００６７】
また、上述したバックアップサーバ３０により実行される情報処理方法は、重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバが行う情報処理方法であって、バックアップ対象のファイルの更新の有無を判断し、判断の結果に基づいて、ファイルを分割したチャンクのハッシュ値を算出する、という方法である。
【００６８】
上述した構成を有する、プログラム、又は、情報処理方法、の発明であっても、上記バックアップサーバ３０と同様の作用・効果を有するために、上述した本発明の目的を達成することが出来る。
【００６９】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明におけるバックアップサーバなどの概略を説明する。但し、本発明は、以下の構成に限定されない。
【００７０】
（付記１）
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバが行う情報処理方法であって、
バックアップ対象のファイルの更新の有無を判断し、
判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出する
情報処理方法。
（付記２）
付記１に記載の情報処理方法であって、
前記ファイルの更新があったと判断した場合に、前記ハッシュ値を算出する
情報処理方法。
（付記３）
付記１または付記２に記載の情報処理方法であって、
前記ファイルの更新がなかったと判断した場合、前記ハッシュ値を算出しない
情報処理方法。
（付記４）
付記１から付記３までのいずれか１項に記載の情報処理方法であって、
前記ファイルの更新がなかったと判断した場合に前記ファイルの識別子を前記ストレージ装置に通知し、前記ファイルの更新があったと判断した場合に前記ハッシュ値を含む情報を前記ストレージ装置に通知する
情報処理方法。
（付記５）
付記１から付記４までのいずれか１項に記載の情報処理方法であって、
前記ファイルに含まれる属性情報に基づいて、前記ファイルの更新の有無を判断する
情報処理方法。
（付記６）
付記５に記載の情報処理方法であって、
前回のバックアップ日時と、前記属性情報が示す更新日時と、に基づいて、前記ファイルの更新の有無を判断する
情報処理方法。
（付記７）
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバであって、
バックアップ対象のファイルの更新の有無を判断する判断部と、
前記判断部による判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、
を有する
バックアップサーバ。
（付記８）
付記７に記載のバックアップサーバであって、
前記ハッシュ値算出部は、前記ファイルの更新があったと判断した場合に、前記ハッシュ値を算出する
バックアップサーバ。
（付記９）
付記７または付記８に記載のバックアップサーバであって、
前記ハッシュ値算出部は、前記ファイルの更新がなかったと判断した場合、前記ハッシュ値を算出しない
バックアップサーバ。
（付記１０）
重複排除した状態でデータを格納するストレージ装置と接続されるバックアップサーバに、
バックアップ対象のファイルの更新の有無を判断する判断部と、
前記判断部による判断の結果に基づいて、前記ファイルを分割したチャンクのハッシュ値を算出するハッシュ値算出部と、
を実現するためのプログラム。
【００７１】
なお、上記各実施形態及び付記において記載したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されていたりする。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００７２】
以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることが出来る。
【符号の説明】
【００７３】
１０  バックアップサーバ
１１  バックアップデータ作成部
１２  バックアップデータ分割部
１３  更新判断部
１４  ハッシュ値算出部
１５  通知部
１６  チャンク転送部
２０  ストレージ装置
２１  ファイル作成部
２２  重複排除処理部
２３  転送指示部
２４  記憶装置
３０  バックアップサーバ
３１  判断部
３２  ハッシュ値算出部
【図１】
2020135267.tif 000003
【図２】
2020135267.tif 000004
【図３】
2020135267.tif 000005
【図４】
2020135267.tif 000006
【図５】
2020135267.tif 000007
【図６】
2020135267.tif 000008
【図７】
2020135267.tif 000009
【図８】
2020135267.tif 000010