特許 7452840 情報処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-03-11

(45)【発行日】2024-03-19

(54)【発明の名称】情報処理方法

(51)【国際特許分類】

   G06F 11/14 20060101AFI20240312BHJP

【ＦＩ】

G06F11/14 653

【請求項の数】 16

(21)【出願番号】P 2020020543

(22)【出願日】2020-02-10

(65)【公開番号】P2021125181

(43)【公開日】2021-08-30

【審査請求日】2023-01-06

(73)【特許権者】

【識別番号】000232092

【氏名又は名称】ＮＥＣソリューションイノベータ株式会社

(73)【特許権者】

【識別番号】000004237

【氏名又は名称】日本電気株式会社

(74)【代理人】

【識別番号】100124811

【弁理士】

【氏名又は名称】馬場 資博

(74)【代理人】

【識別番号】100088959

【弁理士】

【氏名又は名称】境 廣巳

(74)【代理人】

【識別番号】100097157

【弁理士】

【氏名又は名称】桂木 雄二

(74)【代理人】

【識別番号】100187724

【弁理士】

【氏名又は名称】唐鎌 睦

(72)【発明者】

【氏名】澤 政典

【審査官】坂東 博司

(56)【参考文献】

【文献】特開２０００－２００２０８（ＪＰ，Ａ）

【文献】特開２０１２－０９３８２７（ＪＰ，Ａ）

【文献】特開２００８－２３４２６９（ＪＰ，Ａ）

【文献】特開２００９－２４５２６４（ＪＰ，Ａ）

【文献】特表２０１２－５０６５８２（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／１４

(57)【特許請求の範囲】

【請求項1】

情報処理装置が、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、
バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、
取得した前記第１情報と前記第２情報とを照合し、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行い、
前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、同一のパス名、ユニーク情報が前記第２情報に含まれるか否か確認する照合を行う
情報処理方法。

【請求項2】

請求項１に記載の情報処理方法であって、
照合結果に基づく処理として、パス名を変更するデータ移動処理を行う
情報処理方法。

【請求項3】

請求項１または請求項２に記載の情報処理方法であって、
前記第１情報と前記第２情報とを照合することで、前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、前記第２情報においてパス名が一致する数を示すパス名一致数とチェックサムが一致する数を示すチェックサム一致数とを算出する
情報処理方法。

【請求項4】

請求項３に記載の情報処理方法であって、
照合結果に基づく処理として、前記パス名一致数と前記チェックサム一致数とに応じた処理を行う
情報処理方法。

【請求項5】

請求項４に記載の情報処理方法であって、
前記チェックサム一致数の方が前記パス名一致数よりも多い場合、照合結果に基づく処理として、バックアップ先領域に格納されているデータのパス名を変更するデータ移動処理を行う
情報処理方法。

【請求項6】

請求項４または請求項５に記載の情報処理方法であって、
前記チェックサム一致数が複数である場合、照合結果に基づく処理として、バックアップ先領域内でデータをコピーする処理を少なくとも行う
情報処理方法。

【請求項7】

請求項１から請求項６までのいずれか１項に記載の情報処理方法であって、
前記ユニーク情報は、データの内容に基づいて算出されるチェックサムである
情報処理方法。

【請求項8】

請求項１から請求項７までのいずれか１項に記載の情報処理方法であって、
バックアップ先領域に格納されているデータに基づいて前記第１情報を生成し、バックアップ元領域に格納されているデータに基づいて前記第２情報を生成し、
生成した前記第１情報と、生成した前記第２情報と、を照合する
情報処理方法。

【請求項9】

請求項１から請求項８までのいずれか１項に記載の情報処理方法であって、
照合結果に基づく処理を行った後、バックアップ先領域に存在しないデータをバックアップ元領域からバックアップ先領域に複製する
情報処理方法。

【請求項10】

請求項１から請求項９までのいずれか１項に記載の情報処理方法であって、
照合結果に基づく処理としてデータを削除する処理を行う際、データの削除の代わりに、データに削除フラグを付与する、または、データを世代前フォルダに移動させる、処理を行う
情報処理方法。

【請求項11】

請求項１から請求項１０までのいずれか１項に記載の情報処理方法であって、
照合結果に基づく処理として、前記ユニーク情報が一致するデータを重複してバックアップ先領域に記憶しない重複排除処理を行う
情報処理方法。

【請求項12】

バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部と、
前記取得部が取得した前記第１情報と前記第２情報とを照合する照合部と、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う前処理部と、
を有し、
前記照合部は、前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、同一のパス名、ユニーク情報が前記第２情報に含まれるか否か確認する照合を行う
情報処理装置。

【請求項13】

情報処理装置に、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部と、
前記取得部が取得した前記第１情報と前記第２情報とを照合する照合部と、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う前処理部と、
を実現させ、
前記照合部は、前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、同一のパス名、ユニーク情報が前記第２情報に含まれるか否か確認する照合を行う
プログラム。

【請求項14】

情報処理装置が、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、
バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、
取得した前記第１情報と前記第２情報とを照合し、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行い、
前記第１情報と前記第２情報とを照合することで、前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、前記第２情報においてパス名が一致する数を示すパス名一致数とチェックサムが一致する数を示すチェックサム一致数とを算出する
情報処理方法。

【請求項15】

情報処理装置が、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、
バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、
取得した前記第１情報と前記第２情報とを照合し、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行い、
照合結果に基づく処理を行った後、バックアップ先領域に存在しないデータをバックアップ元領域からバックアップ先領域に複製する
情報処理方法。

【請求項16】

情報処理装置が、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、
バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、
取得した前記第１情報と前記第２情報とを照合し、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行い、
照合結果に基づく処理としてデータを削除する処理を行う際、データの削除の代わりに、データに削除フラグを付与する、または、データを世代前フォルダに移動させる、処理を行う
情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理方法、情報処理装置、プログラムに関する。

【背景技術】

【0002】

ファイルシステム間においてファイル単位のバックアップを行うことがある。

【0003】

上記のようなバックアップは、例えば、ＵＮＩＸ（登録商標）における「ｒｓｙｎｃ」コマンドやＷｉｎｄｏｗｓ（登録商標）における「ｒｏｂｏｃｏｐｙ」コマンドなどを用いて行うことが出来る。「ｒｓｙｎｃ」コマンドや「ｒｏｂｏｃｏｐｙ」コマンドを用いる一例としては、例えば、特許文献１がある。また、「ｒｓｙｎｃ」コマンドについて記載された文献としては、非特許文献１があり、「ｒｏｂｏｃｏｐｙ」コマンドについて記載された文献としては、非特許文献２がある。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１２－８３８８０号公報

【非特許文献】

【0005】

【文献】rsync［online］，［令和2年1月17日検索］，インターネット＜URL：https://rsync.samba.org/＞

【文献】Microsoft［online］，［令和2年1月17日検索］，インターネット＜URL：https://docs.microsoft.com/ja-jp/windows-server/administration/windows-commands/robocopy＞

【発明の概要】

【発明が解決しようとする課題】

【0006】

特許文献１、非特許文献１、非特許文献２に記載されているような「ｒｓｙｎｃ」コマンドや「ｒｏｂｏｃｏｐｙ」コマンドを用いる方式では、バックアップ元ファイルのファイル名変更やディレクトリ変更のたびに、バックアップ先にファイルが存在しなくなるため、ファイルの削除と再コピーが発生していた。その結果、ファイル名やディレクトリ名を変更するだけで、バックアップ先領域のデータの削除・再コピーが発生し、バックアップ時間が無駄に遅くなる、という課題が生じていた。

【0007】

そこで、本発明の目的は、ファイル名やディレクトリ名の変更を行った際に、バックアップ時間が遅くなるおそれがある、という課題を解決する情報処理方法、情報処理装置、プログラムを提供することにある。

【課題を解決するための手段】

【0008】

かかる目的を達成するため本発明の一形態である情報処理方法は、
情報処理装置が、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、
バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、
取得した前記第１情報と前記第２情報とを照合し、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う
という構成をとる。

【0009】

また、本発明の他の形態である情報処理装置は、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部と、
前記取得部が取得した前記第１情報と前記第２情報とを照合する照合部と、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う前処理部と、
を有する
という構成をとる。

【0010】

また、本発明の他の形態であるプログラムは、
情報処理装置に、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部と、
前記取得部が取得した前記第１情報と前記第２情報とを照合する照合部と、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う前処理部と、
を実現するためのプログラムである。

【発明の効果】

【0011】

本発明は、以上のように構成されることにより、ファイル名やディレクトリ名の変更を行った際に、バックアップ時間が遅くなるおそれがある、という課題を解決する情報処理方法、情報処理装置、プログラムを提供することが可能となる。

【図面の簡単な説明】

【0012】

【図1】本発明の第１の実施形態におけるシステム全体の構成の一例を示している。

【図2】図１で示すバックアップ元装置の構成の一例を示すブロック図である。

【図3】インデックスＬの一例を示す図である。

【図4】インデックスＢの一例を示す図である。

【図5】インデックス照合部による照合処理の一例を説明するための図である。

【図6】前処理部による前処理の一例を説明するための図である。

【図7】バックアップ先装置の構成の一例を示すブロック図である。

【図8】本発明の第１の実施形態におけるバックアップ元装置の動作の一例を示すフローチャートである。

【図9】本発明の第２の実施形態における情報処理装置のハードウェア構成の一例を示す図である。

【図10】本発明の第２の実施形態における情報処理装置の構成の一例を示すブロック図である。

【発明を実施するための形態】

【0013】

［第１の実施形態］
本発明の第１の実施形態を図１から図８までを参照して説明する。図１は、本発明の第１の実施形態におけるシステム全体の構成の一例を示している。図２は、バックアップ元装置１００の構成の一例を示しブロック図である。図３は、インデックスＬの一例を示す図である。図４は、インデックスＢの一例を示す図である。図５は、インデックス照合部１２０による照合処理の一例を説明するための図である。図６は、前処理部１３０による前処理の一例を説明するための図である。図７は、バックアップ先装置２００の構成の一例を示すブロック図である。図８は、バックアップ元装置１００の動作の一例を示すフローチャートである。

【0014】

本発明の第１の実施形態においては、バックアップ元からバックアップ先へファイルコピーを行うシステムについて説明する。後述するように、バックアップ元装置１００は、バックアップ元領域内ファイルのパス名、チェックサムに基づいて第２情報であるインデックスＬを生成するとともに、バックアップ先領域内ファイルのパス名、チェックサムに基づいて第１情報であるインデックスＢを生成する。また、バックアップ元装置１００は、生成したインデックスＬとインデックスＢとを照合する。そして、バックアップ元装置１００は、照合した結果に基づいて所定の前処理を行った後、上書きなしの条件でファイルコピーを行う。このように照合結果に基づく前処理を行っておくことで、バックアップ元装置１００は、ファイル名やディレクトリ名の変更により無駄な削除・再コピーが生じることなどを抑制する。これにより、例えば、ＲＡＩＤ、スナップショット、重複排除対応のストレージなどを導入しない場合でも、ファイル名やディレクトリ名の変更を行った際のバックアップ時間の遅延を抑制することが出来る。

【0015】

図１は、システム全体の構成の一例を示している。図１を参照すると、システムは、例えば、バックアップ元装置１００とバックアップ先装置２００とを有している。図１で示すように、バックアップ元装置１００とバックアップ先装置２００とは、例えば、互いに通信可能なように接続されている。

【0016】

バックアップ元装置１００は、ファイルなどのデータを記憶する情報処理装置である。バックアップ元装置１００は、例えば、パーソナルコンピュータ、タブレット、スマートフォンなどであって構わない。

【0017】

図２は、バックアップ元装置１００の構成の一例を示している。図２を参照すると、バックアップ元装置１００は、例えば、インデックス生成部１１０と、インデックス照合部１２０と、前処理部１３０と、ファイルコピー部１４０と、を有している。また、バックアップ元装置１００は、記憶装置１５０を有している。記憶装置１５０に形成されたバックアップ元領域内には、バックアップ元領域内ファイル１５１が格納されている。

【0018】

バックアップ元装置１００は、例えば、ＣＰＵ（Central Processing Unit）などの演算装置と、記憶装置と、を有している。例えば、バックアップ元装置１００は、記憶装置に格納されたプログラムを演算装置が実行することで、上述した処理部を実現する。

【0019】

インデックス生成部１１０は、記憶装置１５０に格納されたバックアップ元領域内ファイル１５１に基づいてインデックスＬを生成する。また、インデックス生成部１１０は、後述する記憶装置２２０に格納されたバックアップ先領域内ファイル２２１に基づいてインデックスＢを生成する。

【0020】

例えば、インデックス生成部１１０は、記憶装置１５０に形成されたバックアップ元領域内に格納された各バックアップ元領域内ファイル１５１のパス名と、ファイル内容に基づいて算出されるチェックサムと、を取得する。そして、インデックス生成部１１０は、取得したパス名、チェックサムに基づいて、インデックスＬを生成する。

【0021】

図３は、インデックス生成部１１０が生成するインデックスＬの一例を示している。図３を参照すると、インデックス生成部１１０が生成するインデックスＬでは、ファイルのパス名と、ファイルのチェックサムと、が対応づけられている。例えば、図３の１行目は、パス名「/directoryA/directoryC/file.text」のファイルのチェックサムが「62」であることを示している。

【0022】

また、インデックス生成部１１０は、バックアップ先領域内ファイル２２１のパス名、チェックサムをバックアップ先装置２００から取得する。そして、インデックス生成部１１０は、取得したパス名、チェックサムに基づいて、インデックスＢを生成する。

【0023】

図４は、インデックス生成部１１０が生成するインデックスＢの一例を示している。図４を参照すると、インデックス生成部１１０が生成するインデックスＢでは、インデックスＬと同様に、ファイルのパス名と、ファイルのチェックサムと、が対応づけられている。例えば、図４の１行目は、パス名「/directoryA/directoryB/file.text」のファイルのチェックサムが「23」であることを示している。

【0024】

なお、チェックサムは、ファイルの内容に基づいて予め算出されていても構わないし、例えば、インデックス生成部１１０がファイル内容に基づいて算出するよう構成しても構わない。また、インデックス生成部１１０は、バックアップ先装置２００で生成されたインデックスＢを受信するよう構成しても構わない。つまり、インデックス生成部１１０は、外部装置で生成されたインデックスＢを受信するよう構成されていても構わない。

【0025】

インデックス照合部１２０は、インデックス生成部１１０が生成したインデックスＬとインデックスＢとを照合する。例えば、インデックス照合部１２０は、インデックスＢに含まれるパス名、チェックサムの組み合わせごとに、同一のパス名、チェックサムがインデックスＬに含まれるか否か確認することで上記照合を行う。

【0026】

図５は、インデックス照合部１２０による照合処理の一例を示している。例えば、図５を参照すると、インデックス照合部１２０は、インデックスＢに含まれる組み合わせパス名「/directoryA/directoryB/file.txt」チェックサム「23」について、同一のパス名やチェックサムがインデックスＬに含まれるか否か確認する。図５で示す場合、インデックスＬには、パス名「/directoryA/directoryB/file.txt」もチェックサム「23」も含まれていない。そのため、インデックス照合部１２０は、パス名「/directoryA/directoryB/file.txt」チェックサム「23」の組み合わせについて、チェックサム一致数が０であり、パス名一致数も０であると判断する。

【0027】

同様に、インデックス照合部１２０は、インデックスＢに含まれる組み合わせパス名「/directoryA/directoryC/file.txt」チェックサム「40」について、同一のパス名やチェックサムがインデックスＬに含まれるか否か確認する。図５で示す場合、インデックスＬには、パス名「/directoryA/directoryC/file.txt」が含まれており、チェックサム「40」は含まれていない。そのため、インデックス照合部１２０は、パス名「/directoryA/directory/file.txt」チェックサム「40」の組み合わせについて、チェックサム一致数が０であり、パス名一致数が１であると判断する。

【0028】

同様に、インデックス照合部１２０は、インデックスＢに含まれる組み合わせパス名「/directoryD/directoryE/file.txt」チェックサム「55」について、同一のパス名やチェックサムがインデックスＬに含まれるか否か確認する。図５で示す場合、インデックスＬには、チェックサム「55」が含まれており、パス名「/directoryD/directoryE/file.txt」は含まれていない。そのため、インデックス照合部１２０は、パス名「/directoryD/directoryE/file.txt」チェックサム「55」の組み合わせについて、チェックサム一致数が１であり、パス名一致数が０であると判断する。

【0029】

同様に、インデックス照合部１２０は、インデックスＢに含まれる組み合わせパス名「/directoryF/directoryG/file.txt」チェックサム「77」について、同一のパス名やチェックサムがインデックスＬに含まれるか否か確認する。図５で示す場合、インデックスＬには、パス名「/directoryF/directoryG/file.txt」が含まれており、チェックサム「77」も含まれている。そのため、インデックス照合部１２０は、パス名「/directoryF/directoryG/file.txt」チェックサム「77」の組み合わせについて、チェックサム一致数が１であり、パス名一致数が１であると判断する。

【0030】

同様に、インデックス照合部１２０は、インデックスＢに含まれる組み合わせパス名「/directoryH/directoryI/file.txt」チェックサム「13」について、同一のパス名やチェックサムがインデックスＬに含まれるか否か確認する。図５で示す場合、インデックスＬには、チェックサム「13」が２つ含まれており、パス名「/directoryH/directoryI/file.txt」は含まれていない。そのため、インデックス照合部１２０は、パス名「/directoryH/directoryI/file.txt」チェックサム「13」の組み合わせについて、チェックサム一致数が２であり、パス名一致数が０であると判断する。

【0031】

同様に、インデックス照合部１２０は、インデックスＢに含まれる組み合わせパス名「/directoryA/directoryH/file.txt」チェックサム「39」について、同一のパス名やチェックサムがインデックスＬに含まれるか否か確認する。図５で示す場合、インデックスＬには、パス名「/directoryA/directoryH/file.txt」が含まれており、チェックサム「39」は２つ含まれている。そのため、インデックス照合部１２０は、パス名「/directoryA/directoryH/file.txt」チェックサム「39」の組み合わせについて、チェックサム一致数が２であり、パス名一致数が１であると判断する。

【0032】

例えば、以上説明したように、インデックス照合部１２０は、インデックスＢに含まれるパス名、チェックサムの組み合わせごとに、同一のパス名、チェックサムがインデックスＬに含まれるか否か確認することで、インデックスＬとインデックスＢとの照合を行う。換言すると、インデックス照合部１２０は、インデックスＢに含まれるパス名、チェックサムの組み合わせごとに、インデックスＬと照合することで、パス名が一致する数を示すパス名一致数とチェックサムが一致する数を示すチェックサム一致数とを確認する。

【0033】

前処理部１３０は、インデックス照合部１２０による照合の結果に応じた処理を行う。例えば、前処理部１３０は、バックアップ先領域に格納されたバックアップ先領域内ファイル２２１のパス名に対する照合結果に応じた処理を行う。なお、前処理部１３０による処理は、ファイルコピー部１４０によるファイルコピーの前に行われる。

【0034】

例えば、前処理部１３０は、インデックス照合部１２０がチェックサム一致数０、パス名一致数０と判断、または、チェックサム一致数０、パス名一致数１と判断したなど、チェックサム一致数０と判断した組み合わせがある場合、当該組み合わせに対応するバックアップ先領域内ファイル２２１をバックアップ先領域から削除する。例えば、図５で示す場合、パス名「/directoryA/directoryB/file.txt」チェックサム「23」の組み合わせは、チェックサム一致数０、パス名一致数０の組み合わせである。また、図５で示す場合、パス名「/directoryA/directoryC/file.txt」チェックサム「40」の組み合わせは、チェックサム一致数０、パス名一致数１の組み合わせである。従って、前処理部１３０は、図６で示すように、パス名「/directoryA/directoryB/file.txt」チェックサム「23」の組み合わせと、「/directoryA/directoryC/file.txt」チェックサム「40」の組み合わせに対応するバックアップ先領域内ファイル２２１をバックアップ先領域から削除する。このように、前処理部１３０は、インデックス照合部１２０によりチェックサム一致数が０であると判断された組み合わせに対応するバックアップ先領域内ファイル２２１をバックアップ先領域から削除する。

【0035】

また、例えば、前処理部１３０は、インデックス照合部１２０がチェックサム一致数１、パス名一致数０と判断した組み合わせがある場合、当該組み合わせに対応するバックアップ先領域内ファイル２２１を、バックアップ先領域においてインデックスＬのパスにファイル移動する。例えば、図５で示す場合、パス名「/directoryD/directoryE/file.txt」チェックサム「55」の組み合わせは、チェックサム一致数１、パス名一致数０の組み合わせである。従って、前処理部１３０は、図６で示すように、パス名「/directoryD/directoryE/file.txt」チェックサム「55」の組み合わせに対応するバックアップ先領域内ファイル２２１を、対応するインデックスＬのパスとなるようにファイル移動する。つまり、前処理部１３０は、インデックスＬにおけるチェックサム「55」のパス名「/directoryD/directoryZ/file.txt」が示すパスとなるようにファイル移動する。

【0036】

また、例えば、前処理部１３０は、インデックス照合部１２０がチェックサム一致数１、パス名一致数１と判断した組み合わせがある場合、当該組み合わせに対応するバックアップ先領域内ファイル２２１に対して何らかの前処理を行わない。例えば、図５で示す場合、パス名「/directoryF/directoryG/file.txt」チェックサム「77」の組み合わせは、チェックサム一致数１、パス名一致数１の組み合わせである。従って、前処理部１３０は、図６で示すように、パス名「/directoryF/directoryG/file.txt」チェックサム「77」の組み合わせに対応するバックアップ先領域内ファイル２２１をそのままにする。

【0037】

また、例えば、前処理部１３０は、インデックス照合部１２０がチェックサム一致数２、パス名一致数０と判断した組み合わせがあるなど、チェックサム一致数が複数ある組合せがある場合、当該組み合わせに対応するバックアップ先領域内ファイル２２１をバックアップ先領域内で閉じた処理として複製した後、パスの変更を行う。例えば、図５で示す場合、パス名「/directoryH/directoryI/file.txt」チェックサム「13」の組み合わせは、チェックサム一致数２、パス名一致数０の組み合わせである。従って、前処理部１３０は、図６で示すように、パス名「/directoryH/directoryI/file.txt」チェックサム「13」の組み合わせに対応するバックアップ先領域内ファイル２２１を、バックアップ先領域において複製する。そして、前処理部１３０は、複製した各バックアップ先領域内ファイル２２１が対応するインデックスＬのパスとなるようにファイル移動する。例えば、図６で示す場合、前処理部１３０は、一方のバックアップ先領域内ファイル２２１のパス名が「/directoryA/directoryZ/file.txt」となるようにファイル移動するとともに、他方のバックアップ先領域内ファイル２２１のパス名が「/directoryA/directoryY/file.txt」となるようにファイル移動する。このように、前処理部１３０は、チェックサム一致数が複数ありパス名一致数が０である場合、チェックサム一致数に応じた複製処理を行うとともに、インデックスＬに含まれる複数のパス名に応じたファイル移動処理を行う。

【0038】

また、例えば、前処理部１３０は、インデックス照合部１２０がチェックサム一致数２、パス名一致数１と判断した組み合わせがある場合、当該組み合わせに対応するバックアップ先領域内ファイル２２１を、バックアップ先領域内で閉じた処理として複製した後、パスの変更を行う。例えば、図５で示す場合、パス名「/directoryA/directoryH/file.txt」チェックサム「39」の組み合わせは、チェックサム一致数２、パス名一致数１の組み合わせである。従って、前処理部１３０は、図６で示すように、パス名「/directoryA/directoryH/file.txt」チェックサム「39」の組み合わせに対応するバックアップ先領域内ファイル２２１を、バックアップ先領域において複製する。そして、前処理部１３０は、複製したバックアップ先領域内ファイル２２１が対応するインデックスＬのパスとなるようにファイル移動する。例えば、図６で示す場合、前処理部１３０は、複製の後、一方のバックアップ先領域内ファイル２２１のパス名が「/directoryJ/directoryJ/file.txt」となるようにファイル移動する。また、前処理部１３０は、パス名が一致しているバックアップ先領域内ファイル２２１についてはファイル移動しない。このように、前処理部１３０は、チェックサム一致数が複数ありパス名が一致するものもある場合、チェックサム一致数に応じた複製処理を行うとともに、インデックスＬに含まれるパス名に応じたファイル移動処理をパス名が一致しないファイルに対して行う。

【0039】

例えば、前処理部１３０は、以上説明したように、インデックス照合部１２０による照合の結果に応じた処理を行う。つまり、前処理部１３０は、チェックサム一致数の方がパス名一致数よりも多い場合、照合結果に応じた処理として、少なくともパス名を変更するためのファイル移動処理を行う。また、前処理部１３０は、チェックサム一致数が複数ある場合、照合結果に応じた処理として、バックアップ先領域内で閉じた処理として複製する。

【0040】

ファイルコピー部１４０は、前処理部１３０による処理の後、必要なファイルコピーを行う。例えば、ファイルコピー部１４０は、記憶装置１５０に形成されたバックアップ元領域からバックアップ先領域に対して、上書きなし（つまり、既存ファイルがあればコピーしない）条件で、ファイルコピーを実施する。上述したように前処理部１３０が前処理を行っているため、ファイルコピー部１４０は、前回のバックアップからファイルの内容が変更されたファイル、または、新規に作成されたファイルについて、ファイルコピーすることになる。

【0041】

記憶装置１５０は、ディスク装置などの記憶装置である。記憶装置１５０には、バックアップ元領域が形成されている。図２で示すように、バックアップ元領域には、バックアップ元領域内ファイル１５１が格納されている。

【0042】

以上が、バックアップ元装置１００の構成の一例である。

【0043】

バックアップ先装置２００は、ファイルなどのデータを記憶する情報記憶装置である。バックアップ先装置２００は、例えば、ＵＳＢ（Universal Serial Bus）メモリ、外付けハードディスク、ディスク装置などであって構わない。

【0044】

図７は、バックアップ先装置２００の構成の一例を示している。図７を参照すると、バックアップ先装置２００は、データ制御部２１０を有している。また、バックアップ先装置２００は、記憶装置２２０を有している。記憶装置２２０に形成されたバックアップ先領域内には、バックアップ先領域内ファイル２２１が格納されている。

【0045】

例えば、バックアップ先装置２００は、ＣＰＵやコントローラＩＣ（Integrated Circuit）などの演算装置と、記憶装置と、を有している。例えば、バックアップ先装置２００は、記憶装置に格納されたプログラムを演算装置が実行することで、上述した処理部を実現する。

【0046】

データ制御部２１０は、バックアップ元装置１００からの指示に基づいて、記憶装置２２０に格納されているバックアップ先領域内ファイル２２１を制御する。例えば、データ制御部２１０は、バックアップ元装置１００からの指示に基づいて、記憶装置２２０に格納されているバックアップ先領域内ファイル２２１のコピーを行ったり、削除を行ったり、ファイル移動を行ったりする。

【0047】

記憶装置２２０は、メモリ、ディスクなどの記憶装置である。記憶装置２２０には、バックアップ先領域が形成されている。図７で示すように、バックアップ先領域には、バックアップ先領域内ファイル２２１が格納されている。

【0048】

以上が、バックアップ先装置２００の構成の一例である。

【0049】

続いて、図８を参照して、バックアップ元からバックアップ先へファイルコピーを行う際のバックアップ元装置１００の動作の一例について説明する。

【0050】

図８を参照すると、バックアップ元装置１００のインデックス生成部１１０は、バックアップ元領域内に格納されたバックアップ元領域内ファイル１５１のパス名、チェックサムに基づいて、インデックスＬを生成する。また、インデックス生成部１１０は、バックアップ先領域内に格納されたバックアップ先領域内ファイル２２１のパス名、チェックサムに基づいて、インデックスＢを生成する。このように、インデックス生成部１１０は、インデックスＬとインデックスＢを生成する（ステップＳ１０１）。

【0051】

インデックス照合部１２０は、インデックス生成部１１０が生成したインデックスＬとインデックスＢとを照合する（ステップＳ１０２）。例えば、インデックス照合部１２０は、インデックスＢに含まれるパス名、チェックサムの組み合わせごとに、インデックスＬと照合することで、パス名が一致する数を示すパス名一致数とチェックサムが一致する数を示すチェックサム一致数とを確認する。

【0052】

前処理部１３０は、インデックス照合部１２０による照合の結果に応じた前処理を行う（ステップＳ１０３）。例えば、前処理部１３０は、パス名一致数とチェックサム一致数とに応じた前処理を行う。

【0053】

ファイルコピー部１４０は、前処理部１３０による処理の後、必要なファイルコピーを行う（ステップＳ１０４）。例えば、ファイルコピー部１４０は、記憶装置１５０に形成されたバックアップ元領域からバックアップ先領域に対して、上書きなし（つまり、既存ファイルがあればコピーしない）条件で、ファイルコピーを実施する。

【0054】

以上が、バックアップ元からバックアップ先へファイルコピーを行う際のバックアップ元装置１００の動作の一例である。

【0055】

このように、バックアップ元装置１００は、インデックス照合部１２０と、前処理部１３０と、ファイルコピー部１４０と、を有している。このような構成により、ファイルコピー部１４０は、インデックス照合部１２０による照合の結果に応じて前処理部１３０が前処理を行った後に、必要なファイルコピーを行うことが出来る。その結果、前処理としてファイル移動などを事前に行うことが可能となり、ファイル名やディレクトリ名の変更を行った際に生じるファイル削除・コピーを抑制することが可能となる。これにより、バックアップ時間が遅くなるおそれがある、という課題を解決することが出来る。

【0056】

具体的には、例えば、前処理部１３０は、チェックサム一致数が１でありパス名一致数が０である場合、前処理として、インデックスＬのパスにファイル移動するよう構成されている。このように前処理を行っておくと、例えば、前回バックアップ実施後にパス名だけを変更した際などにおいて、無駄にファイルを削除して無駄なファイルコピーが生じる事態を抑制することが出来る。

【0057】

また、例えば、前処理部１３０は、チェックサム一致数が複数ある場合、バックアップ先領域内に閉じた処理として対象ファイルを複製した後、必要に応じてインデックスＬのパスにファイル移動するよう構成されている。このように前処理を行っておくと、転送処理を抑制することが可能となり、バックアップ時間を高速にすることが可能となる。

【0058】

なお、ファイルコピー部１４０は、ファイルコピーを行う際に、インデックスＬなどを活用しても構わない。例えば、インデックスＬにチェックサムが同一のファイルが複数含まれる場合、ファイルコピー部１４０は、バックアップ先領域に対して１つのファイルを転送した後、バックアップ先領域内で閉じた処理として、必要な分転送したファイルを複製するよう構成しても構わない。

【0059】

また、本実施形態においては、ファイル（データ）ごとに一意に与えられるユニークな情報としてチェックサムを用いる場合について説明した。しかしながら、本発明は、例えば、ファイルの更新日時などの時刻ベースの識別子をチェックサムの代わりに用いるよう構成しても構わない。このように、ユニーク情報は、本実施形態において説明した以外の情報であっても構わない。

【0060】

また、システムの構成は、本実施形態において説明した場合に限定されない。例えば、バックアップ元装置１００は、複数台の情報処理装置から構成されても構わない。また、バックアップ元装置１００は、例えば、外部装置が生成したインデックスＬとインデックスＢを取得して照合するなど、本実施形態で説明した機能のうちの一部のみを有していても構わない。

【0061】

また、前処理部１３０は、バックアップ先領域内ファイル２２１をバックアップ先領域から削除する際、削除する処理の代わりに、当該ファイルに削除フラグを追加する、または、当該ファイルを世代前フォルダなどの他のフォルダに移動させる、処理などを行うよう構成しても構わない。例えば、/directoryZ/file.txtが削除対象のファイルであるとする。この場合、前処理部１３０は、例えば、上記ファイル（/directoryZ/file.txt）を削除せず、/bak_2019-10-10-12-00-00/directoryZ/file.txtなどに移動させるよう構成することが出来る。上記のように構成することで、例えば、世代前ファイルを入手したい場合に、削除フラグ付きまたは世代前フォルダ内のファイルをバックアップ先からバックアップ元にコピーすることで、世代前のファイルに復元することが可能となる。なお、上記のように構成する場合、バックアップ元装置１００などは、バックアップ先領域の容量に基づいて、削除フラグが追加されているファイルや世代前フォルダ中のファイルなどを削除するよう構成しても構わない。

【0062】

また、例えば、本実施形態において説明したシステムにリストア機能を追加する場合などにおいて、バックアップ先領域で同じチェックサムかつパス名不一致のファイルについて、重複排除的に処理するよう構成しても構わない。例えば、前処理部１３０は、チェックサムが一致するファイルを重複してバックアップ先領域に記憶しないように、重複排除処理を行うことが出来る。

【0063】

［第２の実施形態］
次に、本発明の第２の実施形態について、図９、図１０を参照して説明する。図９、図１０は、ストレージ装置５００の構成の一例を示している。

【0064】

図９は、情報処理装置３００のハードウェア構成の一例を示している。図９を参照すると、情報処理装置３００は、１台又は複数台の情報処理装置にて構成されており、一例として、以下のようなハードウェア構成を有している。
・ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１（演算装置）
・ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３０２（記憶装置）
・ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３０３（記憶装置）
・ＲＡＭ３０３にロードされるプログラム群３０４
・プログラム群３０４を格納する記憶装置３０５
・情報処理装置外部の記録媒体３１０の読み書きを行うドライブ装置３０６
・情報処理装置外部の通信ネットワーク３１１と接続する通信インタフェース３０７
・データの入出力を行う入出力インタフェース３０８
・各構成要素を接続するバス３０９

【0065】

また、情報処理装置３００は、プログラム群３０４をＣＰＵ３０１が取得して当該ＣＰＵ３０１が実行することで、図１０に示す取得部３２１、照合部２２、前処理部３２３、としての機能を実現することが出来る。なお、プログラム群３０４は、例えば、予め記憶装置３０５やＲＯＭ３０２に格納されており、必要に応じてＣＰＵ３０１がＲＡＭ３０３などにロードして実行する。また、プログラム群３０４は、通信ネットワーク３１１を介してＣＰＵ３０１に供給されてもよいし、予め記録媒体３１０に格納されており、ドライブ装置３０６が該プログラムを読み出してＣＰＵ３０１に供給してもよい。

【0066】

なお、図９は、情報処理装置３００のハードウェア構成の一例を示しており、情報処理装置３００のハードウェア構成は上述した場合に限定されない。例えば、情報処理装置３００は、ドライブ装置３０６を有さないなど、上述した構成の一部から構成されてもよい。

【0067】

取得部３２１は、バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する。

【0068】

照合部３２２は、取得部３２１が取得した第１情報と第２情報とを照合する。

【0069】

前処理部３２３は、バックアップ元領域に格納されたデータをバックアップ先領域に複製する際に、照合部３２２が照合した結果に基づく前処理を行う。

【0070】

このように、情報処理装置３００は、照合部３２２と前処理部３２３を有している。このような構成により、前処理部３２３は、バックアップ元領域に格納されたデータをバックアップ先領域に複製する際に、照合部３２２が照合した結果に基づく前処理を行うことが出来る。これにより、例えば、パス名を変更するデータ移動処理を前処理として行うことなどが可能となる。その結果、例えば、ファイル名やディレクトリ名の変更を行っただけの場合、前処理としてパス名を変更しておくことで、無駄にデータの削除・再コピーが生じる事態を抑制すること可能となり、バックアップ時間の遅延を抑制することが可能となる。

【0071】

なお、上述した情報処理装置３００は、当該情報処理装置３００に所定のプログラムが組み込まれることで実現できる。具体的に、本発明の他の形態であるプログラムは、情報処理装置３００に、バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部３２１と、取得部３２１が取得した第１情報と第２情報とを照合する照合部３２２と、バックアップ元領域に格納されたデータをバックアップ先領域に複製する際に、照合部３２２が照合した結果に基づく前処理をデータの複製前に行う前処理部３２３と、を実現するためのプログラムである。

【0072】

また、上述した情報処理装置３００により実行される情報処理方法は、情報処理装置３００が、バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、取得した第１情報と第２情報とを照合し、バックアップ元領域に格納されたデータをバックアップ先領域に複製する際に、照合結果に基づく前処理をデータの複製前に行う、という方法である。

【0073】

上述した構成を有する、プログラム、又は、情報処理方法、の発明であっても、上記情報処理装置３００と同様の作用・効果を有するために、上述した本発明の目的を達成することが出来る。

【0074】

＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における情報処理方法などの概略を説明する。但し、本発明は、以下の構成に限定されない。

【0075】

（付記１）
情報処理装置が、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報を取得し、
バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報を取得し、
取得した前記第１情報と前記第２情報とを照合し、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う
情報処理方法。
（付記２）
請求項１に記載の情報処理方法であって、
照合結果に基づく処理として、パス名を変更するデータ移動処理を行う
情報処理方法。
（付記３）
付記１または付記２に記載の情報処理方法であって、
前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、同一のパス名、ユニーク情報が前記第２情報に含まれるか否か確認する照合を行う
情報処理方法。
（付記４）
付記１から付記３までのいずれか１項に記載の情報処理方法であって、
前記第１情報と前記第２情報とを照合することで、前記第１情報に含まれるパス名とユニーク情報との組み合わせごとに、前記第２情報においてパス名が一致する数を示すパス名一致数とチェックサムが一致する数を示すチェックサム一致数とを算出する
情報処理方法。
（付記５）
付記４に記載の情報処理方法であって、
照合結果に基づく処理として、前記パス名一致数と前記チェックサム一致数とに応じた処理を行う
情報処理方法。
（付記６）
付記５に記載の情報処理方法であって、
前記チェックサム一致数の方が前記パス名一致数よりも多い場合、照合結果に基づく処理として、バックアップ先領域に格納されているデータのパス名を変更するデータ移動処理を行う
情報処理方法。
（付記７）
付記５または付記６に記載の情報処理方法であって、
前記チェックサム一致数が複数である場合、照合結果に基づく処理として、バックアップ先領域内でデータをコピーする処理を少なくとも行う
情報処理方法。
（付記８）
付記１から付記７までのいずれか１項に記載の情報処理方法であって、
前記ユニーク情報は、データの内容に基づいて算出されるチェックサムである
情報処理方法。
（付記９）
付記１から付記８までのいずれか１項に記載の情報処理方法であって、
バックアップ先領域に格納されているデータに基づいて前記第１情報を生成し、バックアップ元領域に格納されているデータに基づいて前記第２情報を生成し、
生成した前記第１情報と、生成した前記第２情報と、を照合する
情報処理方法。
（付記１０）
付記１から付記９までのいずれか１項に記載の情報処理方法であって、
照合結果に基づく処理を行った後、バックアップ先領域に存在しないデータをバックアップ元領域からバックアップ先領域に複製する
情報処理方法。
（付記１１）
付記１から付記１０までのいずれか１項に記載の情報処理方法であって、
照合結果に基づく処理としてデータを削除する処理を行う際、データの削除の代わりに、データに削除フラグを付与する、または、データを世代前フォルダに移動させる、処理を行う
情報処理方法。
（付記１２）
付記１から付記１１までのいずれか１項に記載の情報処理方法であって、
照合結果に基づく処理として、前記ユニーク情報が一致するデータを重複してバックアップ先領域に記憶しない重複排除処理を行う
情報処理方法。
（付記１３）
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部と、
前記取得部が取得した前記第１情報と前記第２情報とを照合する照合部と、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う前処理部と、
を有する
情報処理装置。
（付記１４）
情報処理装置に、
バックアップ先領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第１情報と、バックアップ元領域に格納されているデータのパス名と、データごとに一意に与えられるユニーク情報と、を対応づけた第２情報と、を取得する取得部と、
前記取得部が取得した前記第１情報と前記第２情報とを照合する照合部と、
バックアップ元領域に格納されたデータをバックアップ先領域に複製する前に、バックアップ先領域に格納されたデータのパス名に対する照合結果に基づく処理を行う前処理部と、
を実現するためのプログラム。

【0076】

なお、上記各実施形態及び付記において記載したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されていたりする。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。

【0077】

以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることが出来る。

【符号の説明】

【0078】

１００ バックアップ元装置
１１０ インデックス生成部
１２０ インデックス照合部
１３０ 前処理部
１４０ ファイルコピー部
１５０ 記憶装置
１５１ バックアップ元領域内ファイル
２００ バックアップ先装置
２１０ データ制御部
２２０ 記憶装置
２２１ バックアップ先領域内ファイル
３００ 情報処理装置
３０１ ＣＰＵ
３０２ ＲＯＭ
３０３ ＲＡＭ
３０４ プログラム群
３０５ 記憶装置
３０６ ドライブ装置
３０７ 通信インタフェース
３０８ 入出力インタフェース
３０９ バス
３１０ 記録媒体
３１１ 通信ネットワーク
３２１ 取得部
３２２ 照合部
３２３ 前処理部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】