ファイル更新特許

（書誌＋要約＋請求の範囲）

---

(19)【発行国】日本国特許庁（ＪＰ）
(12)【公報種別】公開特許公報（Ａ）
(11)【公開番号】特開２００８－２５０９０３（Ｐ２００８－２５０９０３Ａ）
(43)【公開日】平成２０年１０月１６日（２００８．１０．１６）
(54)【発明の名称】ファイル更新装置、プログラム及び方法
(51)【国際特許分類】

   G06F  12/00     (2006.01)

【ＦＩ】

   G06F 12/00    533 J
   G06F 12/00    520 P

【審査請求】未請求
【請求項の数】５
【出願形態】ＯＬ
【全頁数】２１
(21)【出願番号】特願２００７－９４５７７（Ｐ２００７－９４５７７）
(22)【出願日】平成１９年３月３０日（２００７．３．３０）
(71)【出願人】
【識別番号】０００００３０７８
【氏名又は名称】株式会社東芝
【住所又は居所】東京都港区芝浦一丁目１番１号
(71)【出願人】
【識別番号】３０１０６３４９６
【氏名又は名称】東芝ソリューション株式会社
【住所又は居所】東京都港区芝浦一丁目１番１号
(74)【代理人】
【識別番号】１０００５８４７９
【弁理士】
【氏名又は名称】鈴江 武彦
(74)【代理人】
【識別番号】１０００９１３５１
【弁理士】
【氏名又は名称】河野 哲
(74)【代理人】
【識別番号】１０００８８６８３
【弁理士】
【氏名又は名称】中村 誠
(74)【代理人】
【識別番号】１００１０８８５５
【弁理士】
【氏名又は名称】蔵田 昌俊
(74)【代理人】
【識別番号】１０００７５６７２
【弁理士】
【氏名又は名称】峰 隆司
(74)【代理人】
【識別番号】１００１０９８３０
【弁理士】
【氏名又は名称】福原 淑弘
(74)【代理人】
【識別番号】１０００８４６１８
【弁理士】
【氏名又は名称】村松 貞男
(74)【代理人】
【識別番号】１０００９２１９６
【弁理士】
【氏名又は名称】橋本 良郎
(72)【発明者】
【氏名】小出 篤史
【住所又は居所】東京都港区芝浦一丁目１番１号 東芝ソリューション株式会社内
【テーマコード（参考）】

5B082

【Ｆターム（参考）】

5B082 EA01 HA03 

---

(57)【要約】
【課題】多数のファイルを保持する場合でも、更新したファイルの数に比べて更新処理を重くせずに、比較回数の増大を抑制する。
【解決手段】ファイル比較部１４が、サーバ側ハッシュツリー情報１２ａとクライアント側ハッシュツリー情報２２ａとにそれぞれ含まれるハッシュ値を互いに比較し、前方走査により、各ハッシュ値が互いに一致する場合には当該各ハッシュ値のノードよりも下の階層の比較処理をスキップする。このため、保持するファイルの個数に比べて更新したファイルの個数が少ない場合には、比較回数を大幅に低減することができる。また、更新処理を１個のファイル単位で実行するので、更新したファイルの数に比べて更新処理が重くならない。従って、上記課題を解決できる。
【選択図】 図１

---

【特許請求の範囲】
【請求項１】
ファイルを更新可能なサーバ装置と、前記サーバ装置により更新されたファイルをコピーして更新するクライアント装置とを備えたファイル更新装置であって、
前記サーバ装置は、
互いに木構造の階層関係を構成する複数のディレクトリ情報及びファイルが記憶されたサーバ側ファイルリポジトリ手段と、
前記サーバ側ファイルリポジトリ手段内の複数のディレクトリ情報及びファイルに基づいて、前記木構造と同一の木構造の階層関係を構成する複数のハッシュ値を有するサーバ側ハッシュツリー情報を生成するサーバ側ハッシュツリー生成手段と、
前記クライアント装置から受けたハッシュツリー送信要求に基づいて、前記サーバ側ハッシュツリー情報を前記クライアント装置に送信するツリー情報送信手段と、
前記クライアント装置から受けた更新対象ファイル送信要求に基づいて、前記サーバ側ファイルリポジトリ手段内の該当するファイルを前記クライアント装置に送信するファイル送信手段とを備えており、
前記クライアント装置は、
互いに木構造の階層関係を構成する複数のディレクトリ情報及びファイルが記憶されたクライアント側ファイルリポジトリ手段と、
前記クライアント側ファイルリポジトリ手段内の複数のディレクトリ情報及びファイルに基づいて、前記木構造と同一の木構造の階層関係を構成する複数のハッシュ値を有するクライアント側ハッシュツリー情報を生成するクライアント側ハッシュツリー生成手段と、
前記ハッシュツリー送信要求を前記サーバ装置に送信し、当該サーバ装置からサーバ側ハッシュツリー情報を受信するツリー情報受信手段と、
このサーバ側ハッシュツリー情報と前記クライアント側ハッシュツリー情報とにそれぞれ含まれる各ハッシュ値を上位側から互いに比較し、前記各ハッシュ値が互いに一致する場合には当該各ハッシュ値よりも下位側のハッシュ値の比較をスキップするツリー情報比較手段と、
前記比較の結果、ハッシュ値が相違する更新対象ファイルのファイル名を列挙した更新ファイルリストを作成する更新リスト作成手段と、
前記更新ファイルリスト内のファイル名を指定した更新ファイル送信要求を前記サーバ装置に送信する手段と、
前記サーバ装置から受けた更新対象のファイルを前記クライアント側ファイルリポジトリ手段にコピーして更新するファイルコピー手段と
を備えたことを特徴とするファイル更新装置。
【請求項２】
請求項１に記載のファイル更新装置において、
前記サーバ装置は、
前記サーバ側ファイルリポジトリ手段内のファイルを更新した後、前記サーバ側ハッシュツリー生成手段を起動する手段と、
前記起動されたサーバ側ハッシュツリー生成手段により生成されたサーバ側ハッシュツリー情報が記憶されるサーバ側ハッシュツリーリポジトリ手段と
を備えており、
前記ツリー情報送信手段は、前記ハッシュツリー送信要求に基づいて、前記サーバ側ハッシュツリーリポジトリ手段内のサーバ側ハッシュツリー情報を前記クライアント装置に送信することを特徴とするファイル更新装置。
【請求項３】
ファイルを更新可能なサーバ装置と、前記サーバ装置により更新されたファイルをコピーして更新するクライアント装置とを備えたファイル更新装置のプログラムであって、
前記サーバ装置のコンピュータを、
互いに木構造の階層関係を構成する複数のディレクトリ情報及びファイルをサーバ側ファイルリポジトリ装置に書き込む手段、
前記サーバ側ファイルリポジトリ装置内の複数のディレクトリ情報及びファイルに基づいて、前記木構造と同一の木構造の階層関係を構成する複数のハッシュ値を有するサーバ側ハッシュツリー情報を生成するサーバ側ハッシュツリー生成手段、
前記クライアント装置から受けたハッシュツリー送信要求に基づいて、前記サーバ側ハッシュツリー情報を前記クライアント装置に送信するツリー情報送信手段、
前記クライアント装置から受けた更新対象ファイル送信要求に基づいて、前記サーバ側ファイルリポジトリ装置内の該当するファイルを前記クライアント装置に送信するファイル送信手段として機能させ、
前記クライアント装置のコンピュータを、
互いに木構造の階層関係を構成する複数のディレクトリ情報及びファイルをクライアント側ファイルリポジトリ装置に書き込む手段、
前記クライアント側ファイルリポジトリ装置内の複数のディレクトリ情報及びファイルに基づいて、前記木構造と同一の木構造の階層関係を構成する複数のハッシュ値を有するクライアント側ハッシュツリー情報を生成するクライアント側ハッシュツリー生成手段、
前記ハッシュツリー送信要求を前記サーバ装置に送信し、当該サーバ装置からサーバ側ハッシュツリー情報を受信するツリー情報受信手段、
このサーバ側ハッシュツリー情報と前記クライアント側ハッシュツリー情報とにそれぞれ含まれる各ハッシュ値を上位側から互いに比較し、前記各ハッシュ値が互いに一致する場合には当該各ハッシュ値よりも下位側のハッシュ値の比較をスキップするツリー情報比較手段、
前記比較の結果、ハッシュ値が相違する更新対象ファイルのファイル名を列挙した更新ファイルリストを作成する更新リスト作成手段、
前記更新ファイルリスト内のファイル名を指定した更新ファイル送信要求を前記サーバ装置に送信する手段、
前記サーバ装置から受けた更新対象のファイルを前記クライアント側ファイルリポジトリ装置にコピーして更新するファイルコピー手段、
として機能させるためのプログラム。
【請求項４】
請求項３に記載のプログラムにおいて、
前記サーバ装置のコンピュータを、
前記サーバ側ファイルリポジトリ装置内のファイルを更新した後、前記サーバ側ハッシュツリー生成手段を起動する手段、
前記起動されたサーバ側ハッシュツリー生成手段により生成されたサーバ側ハッシュツリー情報をサーバ側ハッシュツリーリポジトリ装置に書き込む手段、
として機能させ、
前記ツリー情報送信手段は、前記ハッシュツリー送信要求に基づいて、前記サーバ側ハッシュツリーリポジトリ装置内のサーバ側ハッシュツリー情報を前記クライアント装置に送信する手順を含むプログラム。
【請求項５】
ファイルを更新可能なサーバ装置と、前記サーバ装置により更新されたファイルをコピーして更新するクライアント装置とが実行するファイル更新方法であって、
前記サーバ装置が、互いに木構造の階層関係を構成する複数のディレクトリ情報及びファイルをサーバ側ファイルリポジトリ装置に書き込む工程と、
前記サーバ装置が、前記サーバ側ファイルリポジトリ装置内の複数のディレクトリ情報及びファイルに基づいて、前記木構造と同一の木構造の階層関係を構成する複数のハッシュ値を有するサーバ側ハッシュツリー情報を生成する工程と、
前記クライアント装置が、互いに木構造の階層関係を構成する複数のディレクトリ情報及びファイルをクライアント側ファイルリポジトリ装置に書き込む工程と、
前記クライアント装置が、前記クライアント側ファイルリポジトリ装置内の複数のディレクトリ情報及びファイルに基づいて、前記木構造と同一の木構造の階層関係を構成する複数のハッシュ値を有するクライアント側ハッシュツリー情報を生成する工程と、
前記クライアント装置が、ハッシュツリー送信要求を前記サーバ装置に送信し、当該サーバ装置からサーバ側ハッシュツリー情報を受信する工程と、
前記クライアント装置が、このサーバ側ハッシュツリー情報と前記クライアント側ハッシュツリー情報とにそれぞれ含まれる各ハッシュ値を上位側から互いに比較し、前記各ハッシュ値が互いに一致する場合には当該各ハッシュ値よりも下位側のハッシュ値の比較をスキップする工程と、
前記クライアント装置が、前記比較の結果、ハッシュ値が相違する更新対象ファイルのファイル名を列挙した更新ファイルリストを作成する工程と、
前記クライアント装置が、前記更新ファイルリスト内のファイル名を指定した更新ファイル送信要求を前記サーバ装置に送信する工程と、
前記サーバ装置が、前記クライアント装置から受けた更新対象ファイル送信要求に基づいて、前記サーバ側ファイルリポジトリ装置内の該当するファイルを前記クライアント装置に送信する工程と、
前記クライアント装置が、前記サーバ装置から受けた更新対象のファイルを前記クライアント側ファイルリポジトリ装置にコピーして更新する工程と
を備えたことを特徴とするファイル更新方法。