JPH07230401A - ファイル保守方法およびファイル保守システム - Google Patents

Abstract

(57)【要約】 【目的】クライアントに復元情報採取用装置を付加せず
にファイルの復元を保障する。更新操作毎の更新情報の
記録手段のない情報処理装置に適用できる。 【構成】更新バックアップ処理と、ファイルリカバリ処
理とを実行する。前者は、実行指示によりまたは周期的
に起動され、クライアントが変更されたファイルとその
更新情報を検出するステップと、サーバが該ファイルの
復元情報を採取しサーバの記憶装置に格納するステップ
とを有する。後者は、サーバがディレクトリ情報と更新
情報とを基に、指示された時点のディレクトリ情報テー
ブルを作成するステップと、サーバが該テーブルと復元
情報のファイル内容を基に、指示時点における指示され
たファイルの内容を再構築するステップと、クライアン
トが再構築されたファイル内容を復元対象ファイルに格
納するステップとを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置の、外部
記憶装置等に保持されているファイルの保守方法、およ
び、その方法を用いたファイル保守システムに関する。

【０００２】

【従来の技術】情報処理装置は、通常、外部記憶装置等
に処理対象となるデータを保持する。しかし、これらの
外部記憶装置等に保持されたデータは、記憶装置等の故
障や、運用ミスなどの不足の事態により破壊されてしま
う恐れがある。そこで、これらのデータの復元を保障す
ることによりデータを保守する必要がある。このため、
一般にこれらのデータに対しては、装置故障によるデー
タ破壊のような不測の事態に備え、処理対象のデータを
復元するために、該データの復元のための情報を採取し
て他の外部記憶装置（磁気テープ装置など）に保持する
復元情報採取処理、いわゆるバックアップ処理と、採取
され保持された復元情報を用いてデータを復元する復元
処理、いわゆるリカバリ処理とが行われる。

【０００３】バックアップ処理の方法には、最も単純な
ものとして、定期的に全データを外部記憶装置へ複写す
る方法がある。この方法によれば、データの破壊が起こ
っても複製を作った時点の状態に戻すことができる。し
かし、この方法では複製を作成してからデータの破壊が
起こるまでの間に行われたファイルの追加、削除、更新
処理等の結果が失われてしまう。そのため、このデータ
処理結果の消失を最小にしようとした場合、複写を行う
間隔を短くしなければならない。ところが、複写は一般
に時間を要する処理であり、複写を頻繁に行うことには
限界がある。

【０００４】そこで、もう一つのバックアップの方法と
して、一度全データの複製を作成したら、それ以後はデ
ータに対して書き込み,削除などの更新処理が行われた
時にその内容のみを逐次保存していく方法がある。更新
処理内容の保存は全データの複写に比べて少ない時間で
実行することができる。バックアップしたデータを復元
したいときは、最初に採取された複製を該データに複写
し、その複写されたデータに対して、保存されている更
新処理の内容を再現することで復元できる。本方法によ
れば、データの破壊が起こっても常に最新の状態にデー
タを復元することができる。

【０００５】上記バックアップ方法の具体例として、特
開平３−７１３５１号公報に開示されている方法があ
る。本方法は、バックアップ対象となるデータ、該デー
タの複製、該データの更新処理内容を別々の記憶装置上
に格納し、さらに頻繁にアクセスされる更新処理内容を
格納する記憶装置には高速なものを使用することで、信
頼性、性能の高いバックアップ処理を実現しようという
ものである。

【０００６】

【発明が解決しようとする課題】上記従来例のバックア
ップ方法では、時間を要する全データ複写の頻度を少な
くしてもデータ破壊時には常に最新状態を復元でき、通
常行われるデータ更新処理内容の保存にかかるオーバヘ
ッドも小さくしているという点で優れた方法である。し
かし、上記従来例では、復元情報を保持するためのバッ
クアップ専用の記憶装置を、情報処理装置ごとに付加す
る必要がある。このため、上記従来例には、復元を保障
する必要のある情報を有する情報処理装置が多数接続さ
れたネットワークシステムにおいて、個々の情報処理装
置にこの方法を適用しようとすると、コストが高くなっ
てしまうという課題があった。

【０００７】また、上記従来方法では、ある時点のデー
タの複製とその時点以後のデータの更新操作内容との組
み合わせでバックアップを保持するため、データの更新
操作処理を行なうごとにその内容を記録する手段が用意
されていない情報処理装置には適用が困難であるという
課題があった。

【０００８】そこで、本発明は、ネットワークに接続さ
れた情報処理装置が、該ネットワーク上の複数の他の情
報処理装置が有するデータのある時点の複製とその時点
以後のデータ操作内容を保持することで、個々の情報処
理装置に特別な付加装置を付加することなく、低コスト
で実現可能な、データ保守方法およびデータ保守システ
ムを提供することを第１の目的とする。

【０００９】また、本発明は、更新操作を実行するごと
にデータ更新操作内容を逐次記録していく手段が提供さ
れていない情報処理装置にも適用可能な、データの保守
方法およびデータ保守システムを提供することを第２の
目的とする。

【００１０】

【課題を解決するための手段】上記第１の目的を達成す
るために、本発明では、記憶装置と演算処理装置とを有
する少なくとも一つのサーバと、該サーバに通信回線を
介して接続された少なくとも一つのクライアントとを有
し、該クライアントは、すくなくとも一つのファイルを
保持する記憶装置と、該ファイルの作成、更新、および
削除を行なう手段を有する演算処理装置と、外部からの
入力を受け付ける入力装置とを有するネットワークシス
テムにおける該ファイルの保守方法において、復元の指
示と、復元対象のファイルの指示と、復元する時点につ
いての指示とを、入力装置を介して受け付ける入力受け
付け処理と、ファイルの復元のための情報を採取する更
新バックアップ処理と、入力装置を介して指示されたフ
ァイルを、入力装置を介して指示された時点のものに復
元するファイルリカバリ処理とを少なくとも実行する第
１のファイル保守方法が提供される。さらに、このファ
イル保守方法を用いたファイル保守システムも提供され
る。

【００１１】なお、上記第１のファイル保守方法におけ
る更新バックアップ処理は、あらかじめ定められた周期
により発行される起動命令、および、入力装置を介して
受け付けられたバックアップ処理の実行指示のうちの少
なくともいずれかにより起動され、クライアントの演算
処理装置が、作成、更新、および削除のいずれかの変更
が行なわれたファイルと、その変更の内容を示す更新情
報とを検出し、該ファイルを特定する情報と該ファイル
の更新情報とをサーバに転送する変更ファイル検出ステ
ップと、上記転送を受け付けたサーバの演算処理装置
が、ディレクトリの構成を示すディレクトリ情報と、上
記検出したファイルの内容と、該ファイルの更新情報と
を含む、該ファイルの復元のための情報である復元情報
を採取し、該復元情報をサーバの記憶装置に格納する更
新情報格納ステップとを有する。

【００１２】また、上記第１のファイル保守方法におけ
るファイルリカバリ処理は、入力装置を介してクライア
ントの演算処理装置の受け付けた、ファイルの復元指示
により起動され、クライアントの演算処理装置が、入力
装置を介して受け付けた復元する時点の指示を上記サー
バに転送するステップと、上記時点の指示の転送を受け
付けたサーバの演算処理装置が、上記ディレクトリ情報
と上記更新情報とを基に、該指示された時点のディレク
トリを表わすリカバリ用ディレクトリ情報テーブルを作
成するステップと、クライアントの演算処理装置が、入
力装置を介して受け付けた復元するファイルの指示を上
記サーバに転送するステップと、上記ファイル指示の転
送を受け付けたサーバの演算処理装置が、上記リカバリ
用ディレクトリ情報テーブルと、上記復元情報に含まれ
る復元対象のファイル内容とを基に、上記指示された時
点における上記指示されたファイルの内容を再構築し、
該内容を上記クライアントに転送するステップと、上記
再構築されたファイル内容の転送を受け付けた上記クラ
イアントの演算処理装置が、上記再構築したファイルの
内容を、上記復元対象のファイルに格納するステップと
を有する。

【００１３】上記第２の目的を達成するために、本発明
では、少なくとも一つのファイルを保持する記憶装置
と、該ファイルの作成、更新、および削除を行なう手段
を有する演算処理装置と、外部からの入力を受け付ける
入力装置とを有する情報処理装置における該ファイルの
保守方法において、復元の指示と、復元対象のファイル
の指示と、復元する時点についての指示とを、入力装置
を介して受け付ける処理と、ファイルの復元のための情
報を採取する更新バックアップ処理と、入力装置を介し
て指示された上記ファイルを、入力装置を介して指示さ
れた時点のものに復元するファイルリカバリ処理とを少
なくとも実行する第２のファイル保守方法が提供され
る。また、このファイル保守方法を用いたファイル保守
システムも提供される。

【００１４】なお、上記第２のファイル保守方法におけ
る更新バックアップ処理は、あらかじめ定められた周期
により発行される起動命令、および、入力装置を介して
受け付けられたバックアップ処理の実行指示のうちの少
なくともいずれかにより起動され、作成、更新、および
削除のいずれかの変更が行なわれたファイルと、その変
更の内容を示す更新情報とを検出する変更ファイル検出
ステップと、ディレクトリの構成を示すディレクトリ情
報と、上記検出したファイルの内容と、該ファイルの更
新情報とを含み、該ファイルの復元のための情報である
復元情報を採取し、記憶装置に格納する更新情報格納ス
テップとを有する。

【００１５】また、上記第２のファイル保守方法におけ
るファイルリカバリ処理は、入力装置を介して受け付け
られた、ファイルの復元指示により起動され、ディレク
トリ情報と上記更新情報とを基に、指示された時点のデ
ィレクトリを表わすリカバリ用ディレクトリ情報テーブ
ルを作成するステップと、該リカバリ用ディレクトリ情
報テーブルと、復元情報に含まれる復元対象のファイル
の内容とを基に、指示された時点における指示されたフ
ァイルの内容を再構築するステップと、上記再構築され
たファイルの内容を、復元対象のファイルに格納するス
テップとを有する。

【００１６】

【作用】第１のファイル保守方法および該方法を用いた
ファイル保守システムでは、復元情報はサーバの記憶装
置に保持されるため、個々のクライアントに、復元情報
を保持するための記憶装置を備える必要がない。また、
クライアントの演算処理装置は、変更の行なわれたファ
イルを検出するため、変更操作の実行ごとに復元情報を
採取する機能を有していない装置であっても、本方法に
よれば、変更されたファイルのみの復元情報を採取する
ことができる。

【００１７】また、第２のファイル保守方法及び該方法
を用いたファイル保守システムでは、周期的に、または
外部からの指示により、最後に復元情報が採取されてか
ら、現時点までに変更されたファイルを検出し、該ファ
イルの復元情報を採取するため、変更操作の実行ごとに
復元情報を採取する機能を有していない情報処理装置で
あっても、復元情報を採取することができ、ファイルの
復元を保障することができる。

【００１８】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。

【００１９】（実施例１）本実施例の適用される情報処
理装置システムの構成図を図１に示す。本実施例の適用
されるシステムは、ネットワーク回線１０５を介して、
データの復元を保障すべきローカルデータを持つ少なく
とも一つの情報処理装置（以下、クライアントと称す
る）１０１と、クライアント１０１の保持するローカル
データの復元のための情報（復元情報）を保持する情報
処理装置（以下、サーバと称する）１０２とが接続され
たネットワークシステムである。なお、サーバ１０２
は、ローカルデータの復元のための専用装置であっても
よいが、ファイルサーバとしての機能など、他の機能を
有する情報処理装置であってもよい。また、サーバ１０
２は十分な記憶容量を有していれば、パソコンやワーク
ステーションでもよく、ホストコンピュータでもよい。
本実施例のサーバ１０２は、ローカルデータの復元のた
めの専用のワークステーションである。

【００２０】サーバ１０２は、演算処理装置１２１と、
外部記憶装置１０４とを有する。サーバ１０２の外部記
憶装置１０４は、ローカルファイル１１７のディレクト
リ情報のうち最も古いものを格納するディレクトリ情報
ファイル１０９と、ローカルファイル１１７の内容のそ
のものを格納するファイルであるデータファイル１１０
と、最も古い復元情報の採取後に行われたローカルファ
イル１１７に対する更新内容を記録する更新情報ファイ
ル１１１と、復元情報を採取するクライアントの識別子
であるバックアップ識別子が登録されるバックアップ登
録ファイル１１６と、バックアップ処理が行われた時刻
を記録しておくための更新履歴ファイル１１８とを備え
る。ディレクトリ情報ファイル１０９と、データファイ
ル１１０と、更新情報ファイル１１１と、更新履歴ファ
イル１１８とは、クライアントごとに設けられる。な
お、一つのクライアント１０１に２以上のバックアップ
識別子を割り当て、上記の４ファイル１０９、１１０、
１１１、１１８をバックアップ識別子ごとに設けるよう
にし、同一クライアント１０１の外部記憶装置１０３に
保持される複数のローカルファイルの集合に分けて、そ
れぞれの集合にバックアップ識別子を割り当てれば、バ
ックアップ識別子ごとに別々のタイミングで復元情報を
採取するようにすることができる。

【００２１】サーバ１０２の演算処理装置１２１は、記
憶領域として、サーバ１０２が復元のための情報を採取
する処理（バックアップ処理）を実行する時のローカル
ファイル１１７のディレクトリ情報を保持するための最
新ディレクトリ情報テーブル１０６と、１回のバックア
ップ処理を実行する毎に値を増加させ、バックアップ処
理の実行回数を記録するチェックポイントカウンタ１１
９とを有する。また、ローカルファイルの復元処理実行
時に、演算処理装置１２１に一時的に確保される記憶領
域に、リカバリ用ディレクトリテーブル（図示せず）が
ある。なお、このように、一時的に領域が確保され、使
用されるテーブルについては図１には図示しないことと
した。

【００２２】さらに、サーバ１０２の演算処理装置１２
１は、サーバ１０２側でローカルファイル１１７の復元
に必要な処理を行うサーバ側バックアップ実行部１０７
と、クライアント１０１からの復元情報の採取の登録要
求を受け付けるバックアップ登録受付部１２０と、ネッ
トワーク回線１０５を介して行なわれる通信を行う通信
処理部１０８とを備える。

【００２３】また、クライアント１０１は、演算処理装
置１２２と、外部記憶装置１０３と、入出力装置１２５
とを有する。クライアント１０１の外部記憶装置１０３
は、復元処理の対象となるローカルデータが格納された
ローカルファイル１１７を保持する。

【００２４】クライアント１０１の演算処理装置１２２
は、記憶領域として、クライアント１０１がバックアッ
プ処理実行時のローカルファイル１１７のディレクトリ
情報を保持するための旧ディレクトリ情報テーブル１１
４を備える。また、復元情報採取時に、演算処理装置１
２２に一時的に確保される記憶領域に、現状ディレクト
リ情報テーブル（図示せず）がある。さらに、演算処理
装置１２２は、ファイルの復元指示を保存するためのフ
ラグの格納領域（図示せず）を備える。

【００２５】さらに、クライアント１０１の演算処理装
置１２２は、ネットワーク回線１０５を介して行なわれ
る通信を行なう通信処理部１１２と、クライアント１０
１側でのローカルファイル１１７の復元に必要な処理を
行うクライアント側バックアップ実行部１１３と、ロー
カルファイル１１７の参照および更新を行なう手段であ
るローカルファイル使用手段１１５とを備える。

【００２６】なお、演算処理装置１２１、１２２には、
主記憶装置（図示せず）と中央演算処理装置（図示せ
ず）とが備えられている。演算処理装置１２１、１２２
の上記各部は、あらかじめ主記憶装置に保持されたイン
ストラクションを中央演算処理装置が実行することによ
り実現される。

【００２７】まず、本実施例のデータ復元方法の動作概
要と、上記各テーブルおよびファイルの構造について説
明する。本実施例では、クライアント１０１の起動時
に、サーバ１０２への復元の登録が行なわれるととも
に、各復元情報が初期化される。その後、一定周期で、
またはユーザの指示に応じて、復元情報が採取され、サ
ーバ１０２に蓄積される。ユーザからのローカルファイ
ル１１７の復元の指示があると、この初期の復元情報
と、その後蓄積された復元情報とにより、復元を指示さ
れたローカルファイルは、最後に復元情報が採取された
時点の状態に復元される。

【００２８】ローカルデータの復元のための処理を図８
に示す。まず、クライアント１０１の起動時に、クライ
アント側バックアップ実行部１１３は、復元情報初期化
処理（ステップ８０１）を行なう。これにより、復元情
報を採取すべきことがサーバ１０２に登録され、さらに
復元情報が初期化される。なお、復元情報初期化処理
（ステップ８０１）では、クライアント側バックアップ
実行部１１３により、サーバ側バックアップ実行部１０
７も起動され、復元情報初期化処理のうち、サーバ１０
２側の処理を実行する。

【００２９】つぎに、クライアント側バックアップ実行
部１１３は、あらかじめ定められた一定時間が経過した
かどうか検査し（ステップ８０２）、経過していれば、
ステップ８０４に処理を進めて、更新バックアップ処理
を行なう。また、クライアント側バックアップ実行部１
１３は、あらかじめ定められた時間が経過していなけれ
ば、更新バックアップ処理の実行の指示が、行なわれた
かどうか検査し（ステップ８０３）、指示されていれ
ば、ステップ８０４に処理を進めて、更新バックアップ
処理を行なう。更新バックアップ処理（ステップ８０
４）ではローカルファイル使用手段１１５によるローカ
ルファイル１１７の更新内容を、更新情報ファイル１１
１とデータファイル１１０に書き加える処理が行なわれ
る。

【００３０】更新バックアップ処理（ステップ８０４）
が終了すると、クライアント側バックアップ実行部１１
３は、ステップ８０５に処理を進める。また、ステップ
８０３において、更新バックアップ処理の指示が行なわ
れていない場合も、クライアント側バックアップ実行部
１１３は、ステップ８０５に処理を進める。ステップ８
０５において、クライアント側バックアップ実行部１１
３は、ファイルの復元が指示されているかどうか検査す
る（ステップ８０５）。クライアント側バックアップ実
行部１１３は、復元が指示されていればファイルリカバ
リ処理を実行し（ステップ８０６）、指示されていなけ
れば、ステップ８０２に戻って、上記処理を繰り返す。
更新バックアップ処理とファイルリカバリ処理の詳細は
後で説明する。

【００３１】なお、本実施例では、更新バックアップ処
理（ステップ８０４）は、ステップ８０２において一定
時間が経過したことを検出すると実行されるため、周期
的に起動されることになる。この更新バックアップ処理
（ステップ８０４）の実行の周期は、復元対象のデータ
の重要度に応じて定めることが望ましい。すなわち、高
い信頼性が要求されるデータについては、頻繁に復元情
報を採取するようにし、それほど高い信頼性が要求され
ないデータについては、クライアント１０１の演算処理
装置１２２およびサーバ１０２の負荷を軽減するため
に、更新バックアップ処理（ステップ８０４）の周期を
長くすることが望ましい。また、本実施例のクライアン
ト１０１は入出力装置１２５を備え、入出力装置１２５
を介して使用者による復元情報の採取の指示を受け付け
ると、演算処理装置１２２内に保持されるフラグ格納領
域（図示せず）にファイル復元指示を示す値が格納され
る。ステップ８０５では、クライアント側バックアップ
実行部１１３は、このフラグ格納領域を参照し、そこに
保持された値をもとに、復元情報の採取の指示がすでに
受け付けられたかどうかを判定する。

【００３２】なお、本実施例では、サーバ１０２の演算
処理装置１２２は、タイムシェアリングシステムである
ので、サーバ側バックアップ実行部１０７は、復元情報
の採取の登録を受け付けているクライアント１０１の数
だけ起動され、それぞれが並列的に動作する。

【００３３】つぎに、復元情報初期化処理（ステップ８
０１）の流れを図２０に示す。まず、クライアント１０
１の起動によりクライアント側バックアップ実行部１１
３が起動されると、クライアント側バックアップ実行部
１１３は、サーバ１０２に対して復元情報の採取の登録
を要求する（ステップ２００１）。この登録要求には、
クライアント１０１ごとに一意になるようにあらかじめ
定められているバックアップ識別子が付加され、要求を
発行したクライアント１０１が識別できるようになって
いる。

【００３４】上記登録要求は、通信処理部１１２とネッ
トワーク回線１０５と通信処理部１０８とを経由して、
サーバ１０２のバックアップ登録受付部１２０へ到達す
る。この登録要求の受信により起動された（ステップ２
００２）バックアップ登録受付部１２０は、登録要求に
付加されているバックアップ識別子が、すでにバックア
ップ登録ファイル１１６に登録されているかどうかを検
査する（ステップ２００３）。

【００３５】バックアップ登録ファイル１１６に登録さ
れていない場合、バックアップ登録受付部１２０は、該
登録を発行したクライアント１０１のバックアップ識別
子をバックアップ登録ファイル１１６へ新たに登録し、
該クライアント１０１に関するディレクトリ情報ファイ
ル１０９、データファイル１１０、更新情報ファイル１
１１、更新履歴ファイル１１８の名前を決定し、これら
のファイル名もバックアップ登録ファイル１１６に登録
する（ステップ２００４）。そして、バックアップ登録
受付要求部１２０は、サーバ側バックアップ実行部１０
７を起動し（ステップ２００５）、該サーバ側バックア
ップ実行部１０７に対し初期バックアップ処理の実行を
要求する。起動されたサーバ側バックアップ実行部１０
７は前記四つのファイル１０９、１１０、１１１、１１
８の初期化を行うために、初期バックアップ処理を実行
して（ステップ２００６）、復元情報初期化処理を終了
する。初期バックアップ処理の詳細については後で説明
する。

【００３６】一方、ステップ２００３において、登録に
付加されているバックアップ識別子がバックアップ登録
ファイル１１６にすでに登録されていた場合、バックア
ップ登録受付部１２０は、サーバ側バックアップ実行部
１０７を起動し（ステップ２００７）、該サーバ側バッ
クアップ実行部１０７に対し最新ディレクトリ情報テー
ブル１０６の再構築開始を要求する。サーバ側バックア
ップ実行部１０７は、バックアップ登録ファイル１１６
内に保持されている該クライアント１０１に関するディ
レクトリ情報ファイル１０９、データファイル１１０、
更新情報ファイル１１１、更新履歴ファイル１１８の名
前を参照し、ディレクトリ情報ファイル１０９と更新情
報ファイル１１１の内容を用いて最新ディレクトリ情報
テーブル１０６を再び作成する（ステップ２００８）。
そして、サーバ側バックアップ実行部１０７は、その再
構築した最新ディレクトリ情報テーブル１０６の内容
を、通信処理部１０８を介してクライアント側バックア
ップ実行部１１３に送信する。通信処理部１１２を介し
て再構築した最新ディレクトリ情報テーブル１０６の内
容を受け取ったクライアント側バックアップ実行部１１
３は、その内容を旧ディレクトリ情報テーブル１１４に
格納して（ステップ２００９）、復元情報初期化処理を
終了する。

【００３７】ディレクトリ情報ファイル１０９の内部構
造を図２に示す。ディレクトリ情報ファイル１０９は、
復元を保障するローカルファイル１１７ごとに、そのフ
ァイル名、大きさ、属性、最終更新日付などの情報と、
そのディレクトリ内での位置を記憶するためのファイル
である。ディレクトリ情報ファイル１０９は、図２
（ａ）に示すように、一つのファイルまたはサブディレ
クトリに関する情報を管理するためのディレクトリ情報
を保持するディレクトリ情報格納領域２００が一つまた
は複数並んだ配列構造を備える。ディレクトリ情報格納
領域２００にはそれぞれ固有のインデックス番号が割り
当てられている。

【００３８】各ディレクトリ情報格納領域２００は、図
２（ｂ）に示すように、それぞれ、ファイルまたはサブ
ディレクトリ名を格納するためのファイル名格納領域２
０１、ファイルの大きさを格納するためのファイルサイ
ズ格納領域２０２、ファイルかサブディレクトリか、あ
るいはファイルが書き込み禁止かどうか等を示す属性を
格納するための属性格納領域２０３、ファイルの最終更
新日時を格納する最終更新日時格納領域２０４、データ
ファイル１１０の中でのファイルの内容が格納されてい
る位置を表すデータ先頭位置を格納するためのデータ先
頭位置格納領域２０５、このディレクトリ情報がサブデ
ィレクトリに関するものの場合に、該サブディレクトリ
に属すファイル／サブディレクトリのディレクトリ情報
の格納領域２００のうち先頭に位置するもののインデッ
クス番号を格納するためのサブディレクトリインデック
ス格納領域２０６、および、次のディレクトリ情報のイ
ンデックス番号を保持するためのディレクトリ情報イン
デックス格納領域２０７を有する。

【００３９】ディレクトリ情報インデックス格納領域２
０７に格納される、「次のディレクトリ情報のインデッ
クス番号」とは、このディレクトリ情報２００による復
元の対象であるファイルと、同一のディレクトリに属す
る次のファイルまたはサブディレクトリのディレクトリ
情報２００のインデックス番号のことである。このディ
レクトリ情報インデックス格納領域２０７に保持される
インデックス番号により、同一ディレクトリに属するフ
ァイルおよびサブディレクトリのディレクトリ情報格納
領域２００は、線形リストを構成することになる。ま
た、サブディレクトリインデックス２０６は、該ディレ
クトリ情報がサブディレクトリに関するものであるとき
に、該サブディレクトリに属するファイルまたはサブデ
ィレクトリのディレクトリ情報の線形リストの先頭のデ
ィレクトリ情報格納領域２００のインデックス番号を格
納するための領域である。これらのインデックスの格納
領域２０６、２０７により、ファイルの、その属するデ
ィレクトリ内での位置が記憶される。

【００４０】データファイル１１０の内部構造を図３に
示す。データファイル１１０は、図３（ａ）に示すよう
に、ローカルファイル情報格納領域３０５を一つまたは
複数備える構造となっている。各ローカルファイル情報
格納領域３０５は、それぞれ、図３（ｂ）に示すよう
に、復元を保障するローカルファイルの属性を格納する
ヘッダー部格納領域３００と、該ローカルファイル１１
７の内容の格納領域３０４とを備える。この時、前記内
容の冗長な部分を、例えばＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉ
ｖ−Ｗｅｌｃｈ）法などのアルゴリズムにより圧縮する
ことでデータファイル１１０の縮小が図れる場合には、
圧縮を行ってもよい。

【００４１】各ヘッダー部格納領域３００は、図３
（ｃ）に示すように、それぞれ、上記の圧縮が行なわれ
たかどうかを示す圧縮フラグを保持する圧縮フラグ格納
領域３０１と、圧縮前の前記内容の大きさを示すオリジ
ナルデータ長を格納するためのオリジナルデータ長格納
領域３０２と、圧縮された場合の圧縮後の前記内容の大
きさを示す圧縮後データ長を格納するための圧縮後デー
タ長格納領域３０３をさらに有する。圧縮が行われてい
なければ、オリジナルデータ長と圧縮後データ長の値は
同じである。ローカルファイル１１７のそれぞれの格納
位置は、ディレクトリ情報ファイル１０９に格納されて
いるディレクトリ情報格納領域２００のデータ先頭位置
格納領域２０５、または次に説明する更新情報ファイル
１１１に格納されている更新情報に含まれるデータ先頭
位置に格納されるようになっている。

【００４２】更新情報ファイル１１１の内部構造を図４
に示す。更新情報ファイル１１１は、ファイル更新内容
を格納するファイルである。なお、更新情報ファイル１
１１に格納されるファイルの更新内容とは、復元可能な
最も古いファイルの状態を基準として、その基準の状態
から、現在の状態にいたるまでに行なわれた更新の内容
のことである。復元可能な最も古いファイルの情報と
は、ディレクトリ情報ファイル１０９に保持されてい
る、該ファイルの属するディレクトリの最も古い情報
と、データファイル１１０に保持されている該時点での
ローカルファイル１１７の内容とにより再構築すること
のできるファイルの状態のことである。

【００４３】更新情報ファイル１１１は、図４（ａ）に
示すように、ファイル更新の内容を示す更新情報格納領
域４００が一つ以上、配列形式で備えられている構造に
なっている。各更新情報格納領域４００は、それぞれ、
図４（ｂ）に示すように、該更新情報を格納したときの
チェックポイントカウンタ１１９の値であるチェックポ
イント番号を格納するためのチェックポイント番号格納
領域４０１と、更新対象ファイルまたはサブディレクト
リの名前を格納するための更新対象名格納領域４０２
と、更新内容の種類を格納するための更新コマンド格納
領域４０３と、ファイルの更新後の大きさを格納するた
めの更新後ファイルサイズ格納領域４０４と、ファイル
の更新後の属性を格納するための更新後ファイル属性格
納領域４０５と、ファイルの更新後の最終更新日時を格
納するための更新後最終更新日時格納領域４０６と、デ
ータファイル１１０中で更新後のファイル内容が格納さ
れている位置を表すデータ先頭位置を格納するための更
新後データ先頭位置格納領域４０７とを有する。なお、
本実施例では、更新コマンド格納領域４０３に格納され
る更新の種類には、「ファイル作成」、「ファイル更
新」、「ファイル削除」、「ディレクトリ作成」、「デ
ィレクトリ削除」の５種類がある。

【００４４】更新履歴ファイル１１８の内部構造を図５
に示す。更新履歴ファイル１１８は、初期バックアップ
処理および更新バックアップ処理のいずれかの処理が行
われた時刻を記録しておくためのファイルである。更新
履歴ファイル１１８は、リカバリ可能な最も古い復元情
報に関する要素の格納領域を指し示す最古ポインタの格
納領域５０１と、最も新しい復元情報に関する要素の格
納領域の次の格納領域を指し示す最新ポインタの格納領
域５０２と、一つ以上の更新履歴格納領域５０５とを備
える。各更新履歴格納領域５０５は、それぞれ、初期バ
ックアップ処理または更新バックアップ処理が行われた
時点のチェックポイントカウンタ１１９の値であるチェ
ックポイント番号の格納領域５０３と、該処理が行われ
た時刻である更新日時の格納領域５０４とを備える。

【００４５】最古ポインタ５０１は、リカバリ可能な最
も古い復元情報に関する要素の格納領域５０５を指し示
すポインタであり、最新ポインタ５０２は、最も新しい
復元情報に関する要素の格納領域の次の格納領域５０
５、すなわち次に更新バックアップが行われるときに情
報を書き込む部分を指し示すポインタである。なお、図
５に示す例では、最も古い更新バックアップ処理は、１
９９３年７月２９日の１９時３０分に行なわれたもので
ある。ゆえに、最古ポインタ５０１は、チェックポイン
ト番号７番の更新履歴格納領域５０５を指している。

【００４６】バックアップ登録ファイル１１６の内部構
造を図６に示す。バックアップ登録ファイル１１６は、
サーバ１０２が、複数のクライアント１０１が持つデー
タの復元情報を識別して管理できるようにするためのも
のである。バックアップ登録ファイル１１６は、図６
（ａ）に示すように、クライアント１０１ごと登録情報
の格納領域６００を配列形式で備える構造となってい
る。登録情報格納領域６００は、それぞれ、図６（ｂ）
に示すように、どのクライアント１０１の復元情報に関
する情報かを識別するためのバックアップ識別子を格納
するためのバックアップ識別子格納領域６０１と、該ク
ライアントに関するディレクトリ情報ファイル名を格納
するためのディレクトリ情報ファイル名格納領域６０２
と、データファイル名を格納するためのデータファイル
名格納領域６０３と、更新情報ファイル名を格納するた
めの更新情報格納領域６０４と、更新履歴ファイル名を
格納するための更新履歴ファイル名格納領域６０５を有
する。

【００４７】最新ディレクトリ情報テーブル１０６の構
造を図７に示す。最新ディレクトリ情報テーブル１０６
は、更新バックアップ処理終了時点のローカルファイル
１１７のディレクトリ状態を示すテーブルである。最新
ディレクトリ情報テーブル１０６は、一つまたは複数の
ディレクトリ情報格納領域７００を有する。

【００４８】各ディレクトリ情報格納領域７００は、フ
ァイルまたはサブディレクトリ名を格納するためのファ
イル名格納領域７０１と、ファイルの大きさを格納する
ためのファイルサイズ格納領域７０２と、ファイルの属
性を格納するためのファイル属性格納領域７０３と、フ
ァイルの最終更新日時を格納するための最終更新日時格
納領域７０４と、データファイル１１０の中でファイル
内容が格納されている位置を示すデータ先頭位置を格納
するためのデータ先頭位置格納領域７０５と、サブディ
レクトリの場合に該サブディレクトリに属するファイル
およびサブディレクトリのファイル情報格納領域７００
のうちの先頭のもののアドレスを格納するためのサブデ
ィレクトリアドレス格納領域７０６と、同一ディレクト
リに属する次のファイルまたはサブディレクトリのディ
レクトリ情報７００のアドレスを格納するディレクトリ
情報アドレス格納領域７０７とが含まれる。

【００４９】サブディレクトリアドレス格納領域７０６
に格納されるのは、該サブディレクトリに属するファイ
ル／サブディレクトリのディレクトリ情報格納領域７０
０のアドレスである。例えば、ディレクトリ情報格納領
域７００ａのサブディレクトリアドレス格納領域７０６
に格納されるのは、ディレクトリ情報格納領域７００ａ
に情報が保持されるサブディレクトリに属するファイル
のディレクトリ情報の格納領域７００ｂである。このよ
うに、ディレクトリ情報格納領域７００に保持される情
報がサブディレクトリに関するものである場合、該サブ
ディレクトリに属するファイルおよびサブディレクトリ
のファイル情報格納領域７００のうちの、線形リスト上
先頭のもののアドレスが、サブディレクトリアドレス格
納領域７０６に保持されることにより、このサブディレ
クトリのディレクトリ情報格納領域７００を参照して、
このサブディレクトリに属するファイル／サブディレク
トリのディレクトリ情報の格納位置を検出し、該線形リ
スト上を検索することができる。

【００５０】また、ディレクトリ情報アドレス格納領域
７０７に格納されるのは、次のファイル／サブディレク
トリのディレクトリ情報格納領域７００のアドレスであ
る。例えば、ディレクトリ情報格納領域７００ａのディ
レクトリ情報アドレス格納領域７０７に格納されるの
は、該ディレクトリ情報格納領域７００ａに保持される
情報により表わされるファイル／サブディレクトリの属
するディレクトリに属する、次のファイル／サブディレ
クトリのディレクトリ情報の格納領域７００ｃのアドレ
スである。このように、次のファイル／サブディレクト
リのディレクトリ情報格納領域７００のアドレスを保持
することにより、同一ディレクトリに属するファイル／
サブディレクトリのディレクトリ情報を接続させ、線形
リスト構造を形成することができる。

【００５１】上述のように、本実施例の最新ディレクト
リ情報テーブル１０６では、同一ディレクトリに属する
ファイル／サブディレクトリのディレクトリ情報格納領
域７００よりなる線形リスト（ここでは、ディレクトリ
内線形リストと呼ぶ）と、同一サブディレクトリに属す
るファイル／サブディレクトリのディレクトリ情報格納
領域７００よりなる線形リスト（ここではディレクトリ
内線形リストと呼ぶ）とが、ディレクトリ情報アドレス
格納領域に保持される値により形成され、さらに、ディ
レクトリ内線形リスト内に位置するサブディレクトリの
ディレクトリ情報格納領域７００と、該サブディレクト
リに属するファイル／サブディレクトリのサブディレク
トリ内線形リストとが、サブディレクトリアドレス格納
領域７０６に保持されるアドレスにより接続される。こ
れにより、最新ディレクトリ情報テーブル１０６では、
ディレクトリ情報ファイル１０９と同様に、ローカルフ
ァイル１１７の属するディレクトリの構造に対応した線
形リスト構造になるように、ディレクトリ情報７００が
線形リスト構造で接続されていることになる。

【００５２】なお、クライアント１０１側の旧ディレク
トリ情報テーブル１１４も最新ディレクトリ情報テーブ
ル１０６と同じ構造であるが、旧ディレクトリ情報テー
ブル１１４では、データ先頭位置７０５は意味を持たな
い。

【００５３】次に、初期バックアップ処理（ステップ２
００６）、更新バックアップ処理（ステップ８０４）、
ファイルリカバリ処理（ステップ８０６）のそれぞれの
詳細について説明する。

【００５４】まず、初期バックアップ処理（ステップ２
００６）の内容について、図９を用いて説明する。図９
は、初期バックアップ処理（ステップ２００６）の内容
を示したシーケンス図である。

【００５５】ステップ２００５において起動されたサー
バ側バックアップ実行部１０７は、通信処理部１０８、
ネットワーク１０５、通信処理部１１２を通して初期バ
ックアップ処理開始フレーム９００をクライアント側バ
ックアップ実行部１１３へ送信する。この初期バックア
ップ開始フレーム９００を受信したクライアント側バッ
クアップ実行部１１３は、肯定応答を意味するアクノリ
ッジフレーム（以下、ＡＣＫフレームとよぶ）９０１を
サーバ側バックアップ実行部１０７へ送信する。

【００５６】このＡＣＫフレーム９０１を受信したサー
バ側バックアップ実行部１０７は、最新ディレクトリ情
報テーブル１０６およびチェックポイントカウンタ１１
９の初期化と、ディレクトリ情報ファイル１０９、デー
タファイル１１０、更新情報ファイル１１１、更新履歴
ファイル１１８の生成を行い（ステップ９０７）、初期
化完了フレーム９０２を送信してクライアント側バック
アップ実行部１１３に対してバックアップするファイル
の送信開始を要求する。この初期化完了フレーム９０２
を受信したクライアント側バックアップ実行部１１３
は、復元情報を採取する対象としてあらかじめ定められ
たローカルファイル１１７のうちの一ファイルのディレ
クトリ情報とファイル内容をサーバ側バックアップ実行
部１０７に送信する（フレーム９０３）。

【００５７】サーバ側バックアップ実行部１０７は、受
信した１ファイル分のディレクトリ情報とファイル内容
（フレーム９０３）より、該ファイルに関するディレク
トリ情報７００を作成し、最新ディレクトリ情報テーブ
ル１０６の該ファイルが属するディレクトリのリストへ
連結する（ステップ９０８）。なお、そのファイルの属
するディレクトリが、最新ディレクトリ情報テーブル１
０６内に存在しない場合、サーバ側バックアップ実行部
１０７は、該ディレクトリに関するディレクトリ情報７
００を作成し、最新ディレクトリ情報テーブル１０６内
に挿入する処理を先に行ったのち、処理対象のファイル
のディレクトリ情報を、該ディレクトリのリストへ連結
する。

【００５８】さらに、サーバ側バックアップ実行部１０
７は、該ファイルのファイル内容をデータファイル１１
０に追加書き込みし、書き込み先頭位置を該ファイルの
ディレクトリ情報７００のデータ先頭位置７０５に格納
する。この時、必要があればファイル内容を圧縮しても
よい（ステップ９０９）。以上の処理が正常終了する
と、サーバ側バックアップ実行部１０７は、ＡＣＫフレ
ーム９０４をクライアント側バックアップ実行部１１３
に送信する。

【００５９】このＡＣＫフレーム９０４を受信したクラ
イアント側バックアップ実行部１１３は次のローカルフ
ァイル１１７のディレクトリ情報とファイル内容をサー
バ側バックアップ実行部１０７に送信する。送信を受け
たサーバ側バックアップ実行部１０７は、上記ステップ
９０８と９０９の処理を行ない、ＡＣＫフレーム９０４
をクライアント側バックアップ実行部１１３に送信す
る。このようにして、フレーム９０３送信からフレーム
９０４送信までの間の処理が、復元を保障するすべての
ローカルファイルの内容がサーバ１０２に送信されるま
で繰り返される。ＡＣＫフレーム９０４を受信したが、
送信すべきローカルファイル１１７が残っていない場
合、クライアント側バックアップ実行部１１３は、初期
バックアップ終了フレーム９０５を送信する。この初期
バックアップ終了フレーム９０５を受信したサーバ側バ
ックアップ実行部１０７は、最新ディレクトリ情報テー
ブル１０６の内容をディレクトリ情報ファイル１０９に
格納する（ステップ９１０）。その際、メモリアドレス
形式の値である、サブディレクトリアドレス格納領域７
０６およびディレクトリ情報アドレス格納領域７０７の
保持する値は、それぞれインデックス番号形式に変換さ
れた後、サブディレクトリインデックス格納領域２０
６、ディレクトリ情報インデックス格納領域２０７に格
納される。このステップ９１０の処理が正常終了する
と、サーバ側バックアップ実行部１０７は、ＡＣＫフレ
ーム９０６を送信し、クライアント側バックアップ処理
部１１３に初期バックアップ処理が正常終了したことを
通知する。以上が初期バックアップ処理の内容である。

【００６０】次に、更新バックアップ処理（ステップ８
０４）の内容について、図１０を用いて説明する。図１
０は、更新バックアップ処理（ステップ８０４）の内容
を示したシーケンス図である。

【００６１】クライアント側バックアップ実行部１１３
は、まず現在のローカルファイル１１７のディレクトリ
情報を読みだし、このディレクトリ情報を用いて、旧デ
ィレクトリ情報テーブル１１４と同じ構造の現状ディレ
クトリ情報テーブル（図示せず）を作成する（ステップ
１００１）。

【００６２】つぎに、クライアント側バックアップ実行
部１１３は、旧ディレクトリ情報テーブル１１４の内容
と上記の現状ディレクトリ情報テーブルの内容とを比較
し、差があるローカルファイル１１７については、その
情報をサーバ１０２へ通知する（ステップ１００２）。
なお、比較が容易なように、旧ディレクトリ情報テーブ
ル１１４と現状ディレクトリ情報テーブルの内容は、フ
ァイルまたはサブディレクトリ名をキーとして、比較の
まえにあらかじめソートされている。本実施例では、昇
順にソートしてあるものとする。比較は、旧ディレクト
リ情報テーブル１１４と現状ディレクトリ情報テーブル
との、それぞれ先頭のノードからリスト構造に従って順
次ノードの内容を比較することで行う。ここで、ノード
とは、それぞれのテーブルを構成する個々のディレクト
リ情報格納領域をいう。

【００６３】比較の結果、ファイルの変更（作成、削
除、または更新）が検出された場合、クライアント側バ
ックアップ実行部１１３は、更新情報と、ファイルの内
容とをサーバ側バックアップ実行部１０７へ送信する。
ここで、更新情報とは、更新情報ファイル１１１を構成
する更新情報格納領域４００の各領域に格納されるデー
タをいう。すなわち、更新情報とは、チェックポイント
番号、更新対象ファイル（またはサブディレクトリ）
名、更新コマンド情報（ファイル作成、ファイル更新、
ファイル削除、ディレクトリ作成、またはディレクトリ
削除）、更新後の大きさ、更新後の属性、更新後の最終
更新日時、およびデータ先頭位置である。

【００６４】比較の結果、ファイルの変更（作成、削
除、または更新）が検出されない場合、クライアント側
バックアップ実行部１１３は、この送信処理（ステップ
１００３）を行なわない。クライアント側バックアップ
実行部１１３は、以上のディレクトリ情報の比較を、旧
ディレクトリ情報テーブル１１４と前記現状ディレクト
リ情報テーブルの全ディレクトリ情報の比較が終了する
まで繰り返す。この比較処理は、後に詳しく説明する。

【００６５】この比較処理が終了すると、クライアント
側バックアップ実行部１１３は、サーバ１０２の保持す
る最新ディレクトリ情報テーブル１０６の内容を、旧デ
ィレクトリ情報テーブル１１４に複写して、更新バック
アップ処理を終了する（ステップ１００５）。この複写
処理の内容については、図１１を用いて後で詳しく説明
する。

【００６６】一方、ステップ１００３において送信され
た更新情報とローカルファイル１１７の内容とを受信し
たサーバ側バックアップ実行部１０７は、つぎのように
動作する。まず、受信した更新情報を更新情報ファイル
１１１に追加し、ローカルファイル１１７の内容をデー
タファイル１１０に追加書き込みする（ステップ１００
６）。次に、サーバ側バックアップ実行部１０７は、受
信した更新情報の内容に従い、最新ディレクトリ情報テ
ーブル１０６を更新する（ステップ１００７）。すなわ
ち、サーバ側バックアップ実行部１０７は、更新情報が
ファイルの作成を示すものであれば該ファイルに関する
ノードを追加し、ファイルの削除を示すものであれば該
ファイルに関するノードを削除する。また、更新情報が
ファイルの修正を示すものであれば、サーバ側バックア
ップ実行部１０７は、修正内容と更新日時とを用いて、
該ファイルのディレクトリ情報格納領域７００の保持す
る情報を修正する。

【００６７】サーバ側バックアップ実行部１０７は、更
新情報ファイル１１１またはデータファイル１１０の大
きさが、あらかじめ定められた大きさ以下の場合は、こ
のまま処理を終了するが、大きくなった場合は（ステッ
プ１００８）、古い更新情報を削除して、あらかじめ定
められたサイズ以内にするために以下の処理を行う。

【００６８】まず、サーバ側バックアップ実行部１０７
は、更新情報ファイル１１１の中の更新情報のうち、も
っとも古いチェックポイント番号を持つ更新情報の内容
に従ってディレクトリ情報ファイル１０９の内容を更新
する（ステップ１００９）。最も古いチェックポイント
番号は、更新履歴ファイル１１８の中の要素のうち、最
古ポインタ５０１が指し示すものの中に書かれている。

【００６９】つぎに、サーバ側バックアップ実行部１０
７は、ステップ１００９により不要となったデータを削
除する（ステップ１０１０）。すなわち、サーバ側バッ
クアップ実行部１０７は、データファイル１１０のロー
カルファイル情報格納領域３０５に保持されるローカル
ファイル情報を削除する。なお、削除するローカルファ
イル情報の格納領域３０５の、データファイル１１０内
での位置は、ステップ１００９において、ディレクトリ
情報ファイル１０９の内容の更新に用いられた更新情報
格納領域のデータ先頭位置格納領域４０７を参照するこ
とにより検知される。また、削除するデータのサイズ
は、上記のデータ先頭位置格納領域４０７に保持される
値により示されるローカルファイル情報格納領域３０５
の、ヘッダー部３００にある圧縮後データ長格納領域３
０３を参照することにより検知される。さらに、サーバ
側バックアップ実行部１０７は、更新情報ファイル１１
１の更新情報格納領域４００に保持される更新情報のう
ち、チェックポイント番号格納領域４０１に保持される
値が、最も古い番号であるもの（ステップ１００９にお
いて、ディレクトリ情報ファイル１０９の内容の更新に
用いられたもの）を削除する。

【００７０】最後に、サーバ側バックアップ実行部１０
７は、ステップ１０１０におけるデータの削除に伴い、
ディレクトリ情報ファイル１０９や更新情報ファイル１
１１に格納されているデータ先頭位置２０５、４０７が
変更になることもあるので、これらも併せて更新し、さ
らに、最古ポインタ５０１を、次の要素を指し示すよう
に更新して、処理を終了する（ステップ１０１１）。

【００７１】次に、更新バックアップ処理（ステップ８
０４）の中で行われる現状ディレクトリ情報テーブルと
旧ディレクトリ情報テーブル１１４の比較処理（ステッ
プ１００２）について説明する。

【００７２】前記現状ディレクトリ情報テーブルと旧デ
ィレクトリ情報テーブル１１４の比較処理を行う時の前
記二つのテーブルと比較用のポインタの初期状態を図１
３に示す。クライアント側バックアップ実行部１１３
は、ステップ１００１において、演算処理装置１２２の
主記憶上に領域を確保して、現状ディレクトリ情報テー
ブルを作成するとともに、比較処理のために、旧ディレ
クトリ情報テーブル１１４の処理対象のノードであるデ
ィレクトリ情報格納領域７００を示すためのポインタｐ
の格納領域１３０２と、現状ディレクトリ情報テーブル
１３０１の処理対象のノードであるディレクトリ情報格
納領域７００ｎを示すためのポインタｑの格納領域１３
０３とを確保する。

【００７３】この状態で、クライアント側バックアップ
実行部１１３は、図１４のフローチャートに示すような
手順で旧ディレクトリ情報テーブル１１４と現状ディレ
クトリ情報テーブル１３０１の比較を行う。

【００７４】まず、クライアント側バックアップ実行部
１１３は、ポインタｐ１３０２、ポインタｑ１３０３の
初期化を行う（ステップ１４０１）。すなわち、クライ
アント側バックアップ実行部１１３は、それぞれのポイ
ンタ格納領域１３０２、１３０３に、各々、旧ディレク
トリ情報テーブル１１４の先頭のディレクトリ情報格納
領域７００のアドレスと、現状ディレクトリ情報テーブ
ル１３０１のディレクトリ情報格納領域７００ｎのアド
レスとを格納する。これにより、初期状態では、前記二
つのポインタｐ、ｑは、それぞれ、図１３に示すよう
に、旧ディレクトリ情報テーブル１１４の先頭ノード
と、現状ディレクトリ情報テーブル１３０１の先頭ノー
ドとを指すことになる。

【００７５】ポインタｐ、ｑの初期化が終了すると、ク
ライアント側バックアップ実行部１１３は、ポインタｐ
が指すノードに保持されているファイル名と、ポインタ
ｑが指すノードに保持されているファイル名との大小を
比較する（ステップ１４０２）。この時、前記ポインタ
がどのノードも指し示していなかった場合は、該ポイン
タが無限に大きな値のファイル名を持つノードを指し示
していると見なして比較を行う。

【００７６】ステップ１４０２の比較の結果が同じであ
れば、クライアント側バックアップ実行部１１３は、さ
らに、それぞれのノード７００、７００ｎに保持されて
いる、ファイルの大きさ、属性、最終更新日時の比較を
行う（ステップ１４０３）。ステップ１４０３で相違が
検出されれば、ポインタｐ１３０２が指すノードに示さ
れるファイルは内容が更新されたということなので、ク
ライアント側バックアップ実行部１１３は、更新コマン
ド情報が「ファイル更新」である更新情報を作成し、該
更新情報と、処理対象のディレクトリ情報の示すファイ
ルの内容とを、サーバ側バックアップ実行部１０７へ送
信する（ステップ１４０４）。送信後、クライアント側
バックアップ実行部１１３は、ポインタｐ格納領域１３
０２、ポインタｑ格納領域１３０３の保持する値を、そ
れぞれ、次のノードを指し示すように更新し（ステップ
１４０５）、ステップ１４１０に処理を進める。なお、
ノードがなければ、ポインタの格納領域には、どのノー
ドも指し示さない値が格納される。

【００７７】ステップ１４０２でポインタｐの指すノー
ドに格納されるファイル名の方がポインタｑの指すノー
ドに格納されるファイル名より大きい場合は、ディレク
トリ情報がすでにファイル名をキーとしてソートされて
いるため、ポインタｑが指すノード７００ｎの内容に示
されるファイルが、新たに作成されたということにな
る。よって、この場合、クライアント側バックアップ実
行部１１３は、更新コマンド情報が「ファイル作成」で
ある更新情報を作成し、該更新情報と、ポインタｑが指
すディレクトリ情報の示すファイルの内容とを、サーバ
側バックアップ実行部１０７へ送信する（ステップ１４
０６）。次に、ポインタｑ格納領域１３０３の保持する
値を次のノードを指し示すように更新し（ステップ１４
０７）、ステップ１４１０に処理を進める。なお、ノー
ドがなければ、ポインタの格納領域には、どのノードも
指し示さない値が格納される。

【００７８】ステップ１４０２でポインタｐ１３０２の
指すノードに格納されるファイル名の方がポインタｑ１
３０３の指すノードに格納されるファイル名より小さい
場合は、ディレクトリ情報がすでにファイル名をキーと
してソートされているため、ポインタｐ１３０２が指す
ノードに示されるファイルが、すでに削除されていると
いうことを示す。よって、この場合、クライアント側バ
ックアップ実行部１１３は、更新コマンド情報が「ファ
イル削除」である更新情報を作成し、サーバ側バックア
ップ実行部１０７へ送信する（ステップ１４０８）。次
に、クライアント側バックアップ実行部１１３は、ポイ
ンタｐ１３０２を次のノードを指し示すように更新し
（ステップ１４０９）、ステップ１４１０に処理を進め
る。なお、ノードがなければ、ポインタの値は、どのノ
ードも指し示さない値とされる。

【００７９】以上の処理を行った後、ステップ１４１０
において、クライアント側バックアップ実行部１１３
は、ポインタｐ、ポインタｑを検査し、両ポインタｐ、
ｑの少なくともいずれか一方がノードを指しているかぎ
り、ステップ１４０２に処理を戻し、ステップ１４０２
〜１４１０の処理を繰り返す。ポインタｐ、ｑの両方が
ノードを指していない状態になると、クライアント側バ
ックアップ実行部１１３は、比較処理を終了する（ステ
ップ１４１０）。

【００８０】なお、比較するノードがサブディレクトリ
を指すものであった場合は、該サブディレクトリに対し
てもこの比較処理（ステップ１００２）が再帰的に実行
される。また、サブディレクトリが作成または削除され
ていた場合は、該サブディレクトリに属するすべてのフ
ァイルまたはサブディレクトリも作成または削除された
ものとして処理を行う。

【００８１】つぎに、更新バックアップ処理（ステップ
８０４）の中で行われる、最新ディレクトリ情報テーブ
ル１０６から旧ディレクトリ情報テーブル１１４への内
容複写処理（ステップ１００５）について説明する。図
１１は、更新バックアップ処理の最後に行われるディレ
クトリ情報テーブル複写処理の内容を示したシーケンス
図である。本処理では、まず最初にクライアント側バッ
クアップ実行部１１３が最新ディレクトリ情報送信要求
フレーム１１０１をサーバ側バックアップ実行部１０７
に送信する。サーバ側バックアップ実行部１０７は、最
新ディレクトリ情報要求フレーム１１０１を受信した
ら、更新履歴テーブル１１８の最新ポインタ５０２が指
し示す部分にチェックポイントカウンタ１１９の値とそ
の時点の日時を書き込み（ステップ１１０３）、最新ポ
インタ５０２を次の格納領域５０５を指し示すように更
新してから（ステップ１１０４）、最新ディレクトリテ
ーブル１０６の内容をクライアント側バックアップ実行
部１１３へ送信する（フレーム１１０２）。クライアン
ト側バックアップ実行部１１３は、受信した最新ディレ
クトリ情報テーブル１０６の内容を旧ディレクトリ情報
テーブル１１４に格納する（ステップ１１０５）。

【００８２】最後に、ファイルリカバリ処理（ステップ
８０６）の内容について、図１２を用いて説明する。図
１２は、ファイルリカバリ処理（ステップ８０６）の内
容を示したシーケンス図である。ファイルリカバリ処理
（ステップ８０６）は、チェックポイント番号とファイ
ル名とにより指定される一つまたは複数のローカルファ
イル１１７を、クライアント１０１の外部記憶装置１０
３内に再構築する処理である。

【００８３】ファイルリカバリ処理（ステップ８０６）
は、まず、クライアント側バックアップ実行部１１３
が、サーバ１０２にリカバリ開始要求フレーム１２０１
を送信することで始まる。サーバ側バックアップ処理部
１０７は、リカバリ開始要求フレーム１２０１を受信す
ると、そのリカバリ開始要求を発行したクライアント１
０１に対応する更新履歴ファイル１１８に保持されてい
るすべての更新履歴情報を送信する（フレーム１２０
２）。なお、この更新履歴情報は、更新履歴格納領域５
０５に保持された情報であり、チェックポイント番号と
更新日時とを有する。クライアント側バックアップ実行
部１１３は、更新履歴情報を受信すると、その内容を、
入出力装置１２５より出力し（ステップ１２１０）、出
力されたどの更新の時点に、リカバリ処理対象のファイ
ルを戻すかの、チェックポイント番号による指定の入力
を、入出力装置１２５を介して受け付け、該チェックポ
イント番号（フレーム１２０６）をサーバ側バックアッ
プ実行部１０７に送信する（ステップ１２１１）。

【００８４】サーバ側バックアップ実行部１０７は、デ
ィレクトリ情報ファイル１０９に保持されたディレクト
リ情報およびディレクトリの構造に、受信したチェック
ポイント番号により指定された時点までの更新情報４０
０に従った更新処理を施して、あらたにリカバリ用ディ
レクトリ情報テーブル（図示せず）を作成する（ステッ
プ１２１２）。なお、このリカバリ用ディレクトリ情報
テーブルは、ディレクトリ情報ファイルの内容と同じ構
成を有する。

【００８５】このステップ１２１２におけるリカバリ用
ディレクトリ情報テーブルの作成処理の内容を、図２１
に示す。このリカバリ用ディレクトリ情報テーブル作成
処理において、サーバ側バックアップ実行部１０７は、
まず、演算処理装置１２１にリカバリ用ディレクトリ情
報テーブルの領域を確保し、ここにディレクトリ情報フ
ァイル１０９の内容を複写する（ステップ２１０１）。
ディレクトリ情報ファイル１０９には、復元対象ファイ
ルの属するディレクトリの、復元しうる最も古い状態が
保持されている。

【００８６】つぎに、サーバ側バックアップ実行部１０
７は、リカバリ対象のファイルの更新情報を、リカバリ
を要求したクライアント１０１に対応する更新情報ファ
イル１１１から検出し、その更新情報を反映させる。す
なわち、サーバ側バックアップ実行部１０７は、参照す
る対象を、リカバリを要求したクライアント１０１に対
応する更新情報ファイル１１１の中の先頭の更新情報格
納領域４００とし、この格納領域４００の更新対象名格
納領域４０２に保持されているデータが、リカバリ対象
のファイルのファイル名と一致するかどうか判断し（ス
テップ２１０２）、一致しなければそのまま処理をステ
ップ２１０４にすすめ、一致すれば、該更新情報格納領
域４００に保持されている更新情報の内容を、ステップ
２１０１で作成したリカバリ用ディレクトリ情報テーブ
ルに反映させて（ステップ２１０３）、処理をステップ
２１０４に進める。この反映とは、更新コマンド格納領
域４０３に保持された更新処理の内容（「作成」、「更
新」、または「削除」）に従って、その更新処理に伴う
ディレクトリの修正と同じ修正を、ディレクトリ情報テ
ーブルに対して行なうことをいう。

【００８７】なお、更新情報は、順次すでに格納されて
いる更新情報格納領域４００の次の格納領域４００に格
納されるため、古い順に並んでいることになり、先頭の
ものが最も古い。そこで、サーバ側バックアップ実行部
１０７は、参照する対象を、つぎに更新情報格納領域４
００とし（ステップ２１０４）、参照対象の更新情報格
納領域４００のチェックポイント番号格納領域４０１に
保持されている値が、入力により指定されたチェックポ
イント番号以下であるかどうか検査し（ステップ２１０
５）、指定された番号以下のときはステップ２１０２に
戻って更新情報の反映を繰返する。また、指定された番
号より大きいときは、すでに、指定された復元時点以前
に採取されたすべての復元情報を、古い順に反映させた
リカバリ用ディレクトリ情報テーブルが得られたことに
なるので、サーバ側バックアップ実行部１０７は、リカ
バリ用ディレクトリ情報テーブルの作成処理を終了す
る。

【００８８】以上のようにしてリカバリ用ディレクトリ
情報テーブルを作成したサーバ側バックアップ実行部１
０７は、該テーブルの内容（フレーム１２０７）をクラ
イアント側バックアップ実行部１１３に送信する（ステ
ップ１２１３）。該リカバリ用ディレクトリ情報テーブ
ルの構造は、最新ディレクトリ情報テーブル１０６の構
造と同じである。

【００８９】クライアント側バックアップ実行部１１３
は、受信したリカバリ用ディレクトリ情報テーブルの内
容を入出力装置１２５より出力し（ステップ１２１
４）、どのファイルをリカバリ対象とするかの指定の入
力を、入出力装置１２５を介して受け付ける（ステップ
１２１５）。本実施例では、リカバリ対象となるファイ
ルは複数指定できる。リカバリ対象ファイルが指定され
ると、クライアント側バックアップ実行部１１３は、リ
カバリ対象として指定されたファイルの中の一つのファ
イルの名前を、該ファイルが存在するディレクトリ名も
含めて、ファイルの指定（フレーム１２０３）を、サー
バ側バックアップ実行部１０７に送信する（ステップ１
２１６）。

【００９０】サーバ側バックアップ実行部１０７は、フ
レーム１２０３を受信すると、復元対象として指定され
たファイルの内容を、データファイル１１０の内容を基
に再構築し（ステップ１２１７）、クライアント側バッ
クアップ実行部１１３に送信する（ステップ１２１
８）。クライアント側バックアップ実行部１１３は、受
信したファイル内容を外部記憶装置１０３内に該ファイ
ル１１７として格納することで、該ローカルファイル１
１７を復元する（ステップ１２１９）。

【００９１】ステップ１２１７における、ファイル内容
の再構築処理を、図２２に示す。ステップ１２１７にお
いて、サーバ側バックアップ実行部１０７は、ステップ
１２１２で作成したリカバリ用ディレクトリ情報テーブ
ルの、先頭のディレクトリ情報を参照し（ステップ２２
０１）、該ディレクトリ情報の復元対象名格納領域（デ
ィレクトリ情報ファイル１０９における復元対象名格納
領域２０１に当たる領域）に、リカバリの対象として指
定されたファイルのファイル名を保持しているかどうか
判定する（ステップ２２０２）。ファイル名が異なる場
合、サーバ側バックアップ実行部１０７は、参照対象を
つぎのディレクトリ情報とし（ステップ２２０３）、ス
テップ２２０２へ処理を戻す。ファイル名が一致した場
合、サーバ側バックアップ実行部１０７は、該ディレク
トリ情報に保持されているデータ先頭位置（ディレクト
リ情報ファイル１０９におけるデータ先頭位置格納領域
２０５に当たる領域に保持されている）を検出する（ス
テップ２２０４）。サーバ側バックアップ実行部１０７
は、リカバリ処理を要求したクライアント１０１に対応
するデータファイル１１０のなかの、上記のようにして
検出したデータ先頭位置から始まるローカルファイル情
報格納領域３０５に保持された情報を読み出し（ステッ
プ２２０５）、まず、そのローカルファイル情報のヘッ
ダー部にある圧縮フラグ（圧縮フラグ格納領域３０１に
保持されている）を検査して（ステップ２２０６）、圧
縮が行なわれていれば、ファイル内容格納領域３０４に
保持された圧縮されたファイルの内容を、もとの状態に
もどして、復元対象として指定されたファイルの内容と
する（ステップ２２０７）。また、圧縮が行なわれてい
なければ、サーバ側バックアップ実行部１０７は、ファ
イル内容格納領域３０４に保持された内容を、そのまま
復元対象として指定されたファイルの内容とする。以上
のようにして再構築された復元対象ファイルの内容（フ
レーム１２０８）は、上述のように、ステップ１２１８
において、サーバ側バックアップ実行部１０７から、ク
ライアント側バックアップ実行部１１３に送信される。

【００９２】以後、ステップ１２１５で指定された全て
のファイルの転送が済むまで、ファイル名（フレーム１
２０３）の送信（ステップ１２１６）から、外部記憶装
置１０３内のローカルファイル１１７の復元（ステップ
１２１９）までの処理が繰り返される（ステップ１２２
０）。リカバリ処理の対象の全てのファイルの転送が完
了すると、クライアント側バックアップ実行部１１３
は、リカバリ終了通知（フレーム１２０５）をサーバ側
バックアップ実行部１０７へ発行し（ステップ１２２
１）、ファイルリカバリ処理を完了する。

【００９３】以上説明したように、本実施例によれば、
特別な付加装置を設けること無しにネットワークに接続
された情報処理装置（クライアント）のローカルデータ
の復元情報を採取し、指定された時点の内容に復元する
ことが可能となる。さらに、本実施例によれば、クライ
アント側の情報処理装置に、アプリケーションプログラ
ムが行うデータ操作の内容を直接検出する手段が用意さ
れていなくても、ファイルの更新を適当な間隔で検出し
て復元情報を採取することができ、該更新情報によるフ
ァイルの復元が可能となる。

【００９４】（実施例２）次に、本発明の他の実施例に
ついて説明する。本実施例は、ネットワークに接続され
ていない情報処理装置に、復元情報格納用の外部記憶装
置を付加し、復元を保障するローカルファイルを有する
情報処理装置が、自ら復元情報採取処理を行う場合の例
である。

【００９５】本実施例による情報処理装置の構成図を図
１５に示す。本実施例の情報処理装置１５０は、演算処
理装置１５２と、外部記憶装置１０３と、復元情報用外
部記憶装置１５１と、入出力装置１２５とを有する。

【００９６】復元情報用外部記憶装置１５１は、ディレ
クトリ情報ファイル１０９と、データファイル１１０
と、更新情報ファイル１１１と、更新履歴ファイル１１
８とを備える。なお、本実施例ではディレクトリ情報フ
ァイル１０９と、データファイル１１０と、更新情報フ
ァイル１１１と、更新履歴ファイル１１８とは、一つず
つ設けられるが、実施例１と同様、バックアップ識別子
を複数設け、バックアップ識別子ごとに設けるようにし
てもよい。この場合は、復元情報の採取の登録を行なう
ため、実施例１と同様、バックアップ登録ファイル１１
６を復元情報用外部機構装置１５１に設ける必要があ
る。また、外部記憶装置１０３は、復元処理の対象とな
るローカルファイル１１７を保持する。本実施例では、
復元情報用外部記憶装置１５１を、ローカルファイル１
１７を保持する外部記憶装置１０３とは別に備えるが、
復元用情報を保持する領域と、ローカルファイルとを同
じ外部記憶装置内に備えてもよい。

【００９７】演算処理装置１５２は、記憶領域として、
ローカルファイル１１７のディレクトリ情報を保持する
ための最新ディレクトリ情報テーブル１０６と、チェッ
クポイントカウンタ１１９とを保持する。最新ディレク
トリ情報テーブル１０６は、最後に採取されたローカル
ファイル１１７のディレクトリ情報を格納するためのテ
ーブルである。なお、一時的に確保され、使用される記
憶領域は、図１５には図示していないが、復元情報の採
取時に、演算処理装置１５２内に一時的に確保される記
憶領域として、現状ディレクトリ情報テーブル（図示せ
ず）があり、さらに、ファイルの復元処理時に、演算処
理装置１５２内に一時的に確保される記憶領域として、
リカバリ用ディレクトリ情報テーブル（図示せず）があ
る。

【００９８】さらに、演算処理装置１５２は、復元情報
の採取およびローカルファイルの復元を行なうバックア
ップ実行部１５４と、ローカルファイル１１７の参照お
よび更新を行なう手段であるローカルファイル使用手段
１１５とを備える。本実施例２においても、実施例１と
同様、演算処理装置１５２は主記憶装置（図示せず）と
中央演算処理装置（図示せず）とを備えている。演算処
理装置１５２の上記各部１５４、１１５は、あらかじめ
主記憶装置に保持されたインストラクションを中央演算
処理装置が実行することにより実現される。

【００９９】本実施例２におけるローカルデータの復元
手順を図１６に示す。情報処理装置１５０が起動する
と、まず、バックアップ実行部１５４は、更新履歴ファ
イル１１８が、復元情報用外部記憶装置１５１に存在す
るかどうかを調べる（ステップ１６０１）。更新履歴フ
ァイル１１８が存在しない場合、これまでバックアップ
処理が一度も行われていないということなので、バック
アップ実行部１５４は、初期バックアップ処理を実行す
る（ステップ１６０２）。初期バックアップ処理の詳細
は後で説明する。更新履歴ファイル１１８がすでに存在
する場合、バックアップ実行部１５４は、ディレクトリ
情報ファイル１０９と更新情報ファイル１１１の内容か
ら、最も新しい復元情報のディレクトリ情報を求め、最
新ディレクトリ情報テーブル１０６の再構築を行う（ス
テップ１６０３）。

【０１００】以上、ステップ１６０１から１６０３まで
は、情報処理装置１５０起動時の初期化処理の一部とし
て実行されるものである。

【０１０１】以上のステップが終了すると、バックアッ
プ実行部１５４は、あらかじめ定められた時間が経過し
た場合（ステップ１６０４）、または、入出力装置１２
５を介して、ユーザから復元情報の採取の指示を受け付
けた場合（ステップ１６０５）に、更新バックアップ処
理を行なう（ステップ１６０６）。さらに、入出力装置
１２５を介して、ユーザからファイルの復元の指示を受
け付けると（ステップ１６０７）、バックアップ実行部
１５４は、ファイルリカバリ処理を実行する（ステップ
１６０８）。本実施例２における更新バックアップ処理
とファイルリカバリ処理の詳細は後で説明する。

【０１０２】初期バックアップ処理（ステップ１６０
２）の手順を図１７に示す。本実施例の初期バックアッ
プ処理では、バックアップ実行部１５４は、まず、最新
ディレクトリ情報テーブル１０６とチェックポイントカ
ウンタ１１９の初期化と、ディレクトリ情報ファイル１
０９、データファイル１１０、更新情報ファイル１１
１、および更新履歴ファイル１１８の生成とを行う（ス
テップ１７０１）。

【０１０３】次に、バックアップ実行部１５４は、復元
を保障するローカルファイル１１７のディレクトリ情報
７００を作成し、ディレクトリ情報格納領域７００に格
納して、該ディレクトリ情報格納領域７００を最新ディ
レクトリ情報テーブル１０６の該ファイルが属するディ
レクトリのリストへ連結する（ステップ１７０２）。該
ディレクトリのディレクトリ情報がまだ最新ディレクト
リ情報テーブル１０６内にない場合は、バックアップ実
行部１５４は、該ディレクトリに関するディレクトリ情
報を作成し、最新ディレクトリ情報テーブル１０６内の
ディレクトリ情報格納領域７００に格納し、これを該デ
ィレクトリの親ディレクトリのリストへ連結する処理を
先に行ったのち、ローカルファイル１１７のディレクト
リ情報の格納を行なう。

【０１０４】以上のようにして、復元情報採取対象のロ
ーカルファイル１１７の復元情報のうち、ディレクトリ
情報を最新ディレクトリ情報テーブル１０６に採取する
と、バックアップ実行部１５４は、該ファイル１１７の
ファイル内容を読み込み、データファイル１１０に追加
書き込みして、書き込み先頭位置を該ファイルのディレ
クトリ情報７００のデータ先頭位置７０５に格納する
（ステップ１７０３）。ファイル内容のデータファイル
１１０への書き込み時に、必要であればファイル内容の
データ圧縮を行ってもよい。データ圧縮を行なった場合
は、圧縮フラグ格納領域３０１に、圧縮済みを示すフラ
グを格納する。

【０１０５】バックアップ実行部１５４は、以上のステ
ップ１７０２、ステップ１７０３の処理を、復元情報を
採取するようあらかじめ定められている全てのローカル
ファイル１１７について実行するまで、繰り返す（ステ
ップ１７０４）。すべての復元情報を採取するすべての
ローカルファイルについて、上記の復元情報採取処理
（ステップ１７０２、１７０３）を行なうと、最後に、
バックアップ実行部１５４は、最新ディレクトリ情報テ
ーブル１０６の内容をディレクトリ情報ファイル１０９
に書き込んで初期バックアップ処理を終了する（ステッ
プ１７０５）。なお、この書き込みの際、バックアップ
実行部１５４は、メモリ上のアドレスで表すサブディレ
クトリアドレス７０６、ディレクトリ情報アドレス７０
７は、それぞれインデックス番号形式であるサブディレ
クトリインデックス２０６、ディレクトリ情報インデッ
クス２０７に変換する。

【０１０６】つぎに、本実施例の更新バックアップ処理
（ステップ１６０４）について説明する。本実施例の更
新バックアップ処理（ステップ１６０４）の手順を図１
８に示す。バックアップ実行部１５４は、まず、現在の
ローカルファイル１１７のディレクトリ情報を読み出
し、演算処理装置１５２内に領域を確保して、ここに読
み出したディレクトリ情報を格納して、現状ディレクト
リ情報テーブル（図示せず）を作成する（ステップ１８
０１）。この現状ディレクトリ情報テーブルの構造は最
新ディレクトリ情報テーブル１０６の構造と同じであ
る。

【０１０７】次に、バックアップ実行部１５４は、ステ
ップ１８０１において、演算処理装置１２１の主記憶上
に領域を確保して、現状ディレクトリ情報テーブルを作
成するとともに、比較処理のために、最新ディレクトリ
情報テーブル１０６の処理対象のノードであるディレク
トリ情報格納領域を示すためのポインタｐの格納領域
と、現状ディレクトリ情報テーブルの処理対象のノード
であるディレクトリ情報格納領域を示すためのポインタ
ｑの格納領域とを確保する。さらに、バックアップ実行
部１５４は、ポインタｐ、ポインタｑの格納領域に、各
々、最新ディレクトリ情報テーブル１０６の先頭のディ
レクトリ情報格納領域のアドレスと、現状ディレクトリ
情報テーブルのディレクトリ情報格納領域のアドレスと
を格納することにより、ｐ、ｑを初期化する（ステップ
１８０２）。

【０１０８】つぎに、バックアップ実行部１５４は、最
新ディレクトリ情報テーブル１０６の内容と、ステップ
１８０１で作成した現状ディレクトリ情報テーブルの内
容とを比較し、変更されたものについて更新情報を作成
して、復元情報を採取する。

【０１０９】まず、バックアップ実行部１５４は、作
成、更新、および削除のいずれかの変更が行なわれたフ
ァイルを検出し（ステップ１８２０）、その変更を検出
したファイルについて更新情報とファイル内容とを、そ
れぞれ更新情報ファイル１１１とデータファイル１１０
とに追加格納する（ステップ１８２１）。

【０１１０】上記のステップ１８２０〜１８２１の復元
情報を追加する処理（復元情報追加処理と呼ぶ）は、ポ
インタｐ、ｑの少なくともいずれか一方がノードを指し
ている限り、繰り返される（ステップ１８１６）。ま
た、比較するノードがサブディレクトリを指すものであ
った場合は、該サブディレクトリに対しても、上述の復
元情報追加処理（ステップ１８２０〜１８２１）が再帰
的に実行される。なお、サブディレクトリが作成または
削除されていた場合は、該サブディレクトリに属するす
べてのファイルまたはサブディレクトリも作成または削
除されたものとして処理が行われる。

【０１１１】ポインタｐ、ｑのいずれもノードを指して
いない状態になると、バックアップ実行部１５４は、以
上のようにして作成された現状ディレクトリ情報テーブ
ルを最新ディレクトリ情報テーブル１０６へ複写する。
これにより、復元情報の採取が完了したことになるの
で、バックアップ実行部１５４は、更新バックアップ処
理（ステップ１６０４）を終了する。

【０１１２】上記の変更ファイル検出処理（ステップ１
８２０）は、図２３に示すように、現状ディレクトリテ
ーブルに保持されている情報（更新バックアップ処理
（ステップ１６０４）の実行時点でのディレクトリの構
成を示している）と、最新ディレクトリテーブル１０６
に保持されている情報（最も最近復元情報の採取された
時点でのディレクトリの構成を示している）とを比較し
て、最新ディレクトリテーブルの情報の採取された時点
以後に変更の行なわれたファイルとその変更内容とを検
出する処理である。

【０１１３】バックアップ実行部１５４は、まず、ポイ
ンタｐが指すノードに保持されているファイル名と、ポ
インタｑが指すノードに保持されているファイル名との
大小を比較する（ステップ１８０３）。なお、ポインタ
ｐまたはｑがどのノードも指し示していない場合は、該
ポインタが無限に大きな値のファイル名を持つノードを
指し示していると見なして比較を行う。

【０１１４】ステップ１８０３の比較の結果が同じであ
れば、バックアップ実行部１５４は、さらに、ｐ、ｑの
指し示すそれぞれのディレクトリ情報格納領域に保持さ
れているファイルの大きさ、属性、最終更新日時の比較
を行う（ステップ１８０４）。ステップ１８０４で相違
が検出されれば、バックアップ実行部１５４は、更新コ
マンド情報が「ファイル更新」である更新情報を作成し
（ステップ１８０７）、ポインタｐ、ｑを、それぞれ、
次のノードを指し示すように更新し（ステップ１８０
８）、変更ファイル検出処理（ステップ１８２０）を終
了して、処理を更新情報格納処理（ステップ１８２１）
に進める。なお、ステップ１８０６、１８０８、１８１
０において、すでに、すべてのノードを比較したため、
比較に供すべきノードがないときは、ポインタ格納領域
には、どのノードも指し示さない値が格納される。

【０１１５】ステップ１８０３でポインタｐの指すノー
ドに格納されるファイル名の方がポインタｑの指すノー
ドに格納されるファイル名より大きい場合は、ディレク
トリ情報がすでにファイル名をキーとしてソートされて
いるため、ポインタｑが指すノードの内容に示されるフ
ァイルが、新たに作成されたということになる。このた
め、バックアップ実行部１５４は、更新コマンド情報が
「ファイル作成」である更新情報を作成し（ステップ１
８０５）、ポインタｑを次のノードを指し示すように更
新し（ステップ１８０６）、変更ファイル検出処理（ス
テップ１８２０）を終了して、処理を更新情報格納処理
（ステップ１８２１）に進める。

【０１１６】ステップ１８０３でポインタｐの指すノー
ドに格納されるファイル名の方がポインタｑの指すノー
ドに格納されるファイル名より小さい場合は、ポインタ
ｐが指すノードに示されるファイルが、すでに削除され
ている。よって、この場合、バックアップ実行部１５４
は、更新コマンド情報が「ファイル削除」である更新情
報を作成し（ステップ１８０９）、ポインタｐを次のノ
ードを指し示すように更新し（ステップ１８１０）、変
更ファイル検出処理（ステップ１８２０）を終了して、
処理を更新情報格納処理（ステップ１８２１）に進め
る。

【０１１７】更新情報格納処理（ステップ１８２１）で
は、バックアップ実行部１５４は、図２４に示すよう
に、まず、更新情報採取対象のローカルファイル１１７
の内容をデータファイル１１０に追加書き込みし、ステ
ップ１８０５、１８０７、１８０９のいずれかのステッ
プで作成した更新情報を、更新情報ファイル１１１に追
加書き込みする（ステップ１８１１）。この処理によ
り、データファイル１１０または更新情報ファイル１１
１のサイズが、あらかじめ定められたファイルサイズを
超えなければ（ステップ１８１２）、バックアップ実行
部１５４は、更新情報格納処理（ステップ１８２１）を
終了し、処理を上述のステップ１８１６に進める。

【０１１８】一方、データファイル１１０または更新情
報ファイル１１１のサイズが、あらかじめ定められたフ
ァイルサイズを超えてしまった場合、古い更新情報を削
除してファイルサイズをあらかじめ定められた限界値以
内にするため、バックアップ実行部１５４は、つぎの処
理を行なう。

【０１１９】まず、バックアップ実行部１５４は、更新
情報ファイル１１１の中の更新情報のうち、最も古いチ
ェックポイント番号を持つ更新情報（最古ポインタ５０
１が指し示すもの）の内容に従ってディレクトリ情報フ
ァイル１０９の内容を更新する（ステップ１８１３）。

【０１２０】次にバックアップ実行部１５４は、データ
ファイル１１０、および更新情報ファイル１１１に保持
されているデータのうち、ステップ１８０７の処理によ
り不要となったデータを削除する（ステップ１８１
４）。なお、このとき、不要となったデータは、前述の
ステップ１０１０と同様にして決定される。また、デー
タの削除に伴い、ディレクトリ情報ファイル１０９や更
新情報ファイル１１１に格納されているデータ先頭位置
２０５、４０７が変わることもあるので、バックアップ
実行部１５４は、これらも併せて修正する。最後に、バ
ックアップ実行部１５４は、最古ポインタ５０１を、現
在指し示している更新履歴格納領域５０５の次に位置す
る格納領域５０５を指し示すように更新する（ステップ
１８１５）。ステップ１８１３〜１８１５の処理によ
り、データファイル１１０および更新情報ファイル１１
１のサイズが縮小される。ステップ１８１５を実行する
と、バックアップ実行部１５４は、ファイルサイズがあ
らかじめ定められた値を超えなかった場合と同様に、更
新情報格納処理（ステップ１８２１）を終了し、処理を
上述のステップ１８１６に進める。

【０１２１】つぎに、本実施例２におけるファイルリカ
バリ処理（ステップ１６０６）の手順を図１９を用いて
説明する。ファイルリカバリ処理（ステップ１６０６）
は、復元情報用外部記憶装置１５１に蓄積された復元情
報と最新ディレクトリ情報テーブル１０６の内容とを用
いて、指定された一つまたは複数のローカルファイル１
１７を、指定されたチェックポイント番号に対応する時
点の内容に再構築する処理である。

【０１２２】バックアップ実行部１５４は、使用者から
のファイルリカバリ処理の要求を入出力装置１２５を介
して受け付けると、まず、更新履歴ファイル１１８に格
納されている更新履歴情報を入出力装置１２５の表示装
置に出力する（ステップ１９０１）。これは、使用者が
この表示を確認し、指示するチェックポイント番号を決
定することができるようにするためである。この際表示
される更新履歴情報は、チェックポイント番号と更新日
時とが組になったものである。

【０１２３】つぎに、バックアップ実行部１５４は、入
出力装置１２５を介してファイルを復元する時点を指定
するチェックポイント番号の入力を受け付け（ステップ
１９０２）、指定されたチェックポイント番号で指定さ
れた時点までの更新情報４００に従った更新処理を施し
たリカバリ用ディレクトリ情報テーブル（図示せず）を
作成する（ステップ１９０３）。このステップ１９０３
におけるリカバリ用ディレクトリ情報テーブルの作成方
法は、前述のステップ１２１２（図１２）の場合の作成
方法（図２１に図示）と同様である。

【０１２４】つぎに、バックアップ実行部１５４は、作
成したリカバリ用ディレクトリ情報テーブルの内容を入
出力装置の表示装置に出力する（ステップ１９０４）。
これは、使用者が指定したチェックポイント番号の対応
する時点におけるディレクトリ情報を確認し、復元する
ファイルを決定することができるようにするためであ
る。さらに、バックアップ実行部１５４は、入出力装置
１２５を介して復元するファイル名の指定を受け付ける
（ステップ１９０５）。なお、本実施例では、複数のフ
ァイル名を受け付けることができる。

【０１２５】ファイル名の指定を受け付けたバックアッ
プ実行部１５４は、指定されたファイルのうちのひとつ
の内容をリカバリ用ディレクトリ情報テーブルとデータ
ファイル１１０から復元し、外部記憶装置１０３内に該
ファイル１１７として格納することで、指定されたファ
イルを指定された時点の内容に復元する（ステップ１９
０６）。なお、ローカルファイル１１７の内容の再構築
方法は、前述のステップ１２１７（図１２）の場合の方
法（図２２に図示）と同様である。ステップ１９０６の
ファイルの復元は、ステップ１９０５において指定され
たすべてのファイルの復元が完了するまで繰り返される
（ステップ１９０７）。

【０１２６】本実施例によれば、ファイルの更新操作内
容を逐次記録していく手段が提供されていない情報処理
装置であっても、本実施例のファイル復元方法を適用す
ることにより、ファイルの復元を保障することができ
る。

【０１２７】

【発明の効果】以上説明したように、本発明によれば、
ネットワークを介してサーバと接続されたクライアント
に、特別なバックアップ用の装置を付加しなくてもその
クライアントの記憶装置が保持するファイルの復元を保
障することができ、低コストでデータの保全を図ること
が可能になるという効果がある。

【０１２８】また、本発明によれば、情報処理装置に、
記憶装置に格納されるデータの更新操作の内容を逐次検
出、記録するための手段が提供されていなくとも、定期
的にファイルの更新内容を検出することができるため、
前記手段が提供されていないような安価なパーソナルコ
ンピュータシステムにも適用できるという効果がある。

【図面の簡単な説明】

【図１】本発明を適用する、実施例１の情報処理装置シ
ステムの構成図である。

【図２】実施例１におけるディレクトリ情報ファイルの
内部構造図である。

【図３】実施例１におけるデータファイルの内部構造図
である。

【図４】実施例１における更新情報ファイルの内部構造
図である。

【図５】実施例１における更新履歴ファイルの内部構造
図である。

【図６】実施例１におけるバックアップ登録ファイルの
内部構造図である。

【図７】実施例１における最新ディレクトリ情報テーブ
ルの構造図である。

【図８】実施例１におけるデータバックアップ手順を示
すフローチャートである。

【図９】実施例１における初期バックアップ処理の内容
を示すシーケンス図である。

【図１０】実施例１における更新バックアップ処理の内
容を示すシーケンス図である。

【図１１】実施例１におけるディレクトリ情報テーブル
複写処理の内容を示すシーケンス図である。

【図１２】実施例１におけるファイルリカバリ処理の内
容を示すシーケンス図である。

【図１３】実施例１におけるディレクトリ情報テーブル
の比較を行う時のテーブル初期状態を示す図である。

【図１４】実施例１におけるディレクトリ情報テーブル
の比較方法を示すフローチャートである。

【図１５】本発明を適用する実施例２の情報処理装置の
構成図である。

【図１６】実施例２におけるデータバックアップ手順を
示すフローチャートである。

【図１７】実施例２における初期バックアップ処理の手
順を示すフローチャートである。

【図１８】実施例２における更新バックアップ処理の手
順を示すフローチャートである。

【図１９】実施例２におけるファイルリカバリ処理の手
順を示すフローチャートである。

【図２０】復元情報初期化処理の手順を示すフローチャ
ートである。

【図２１】リカバリ用ディレクトリ情報テーブルの作成
処理の手順を示すフローチャートである。

【図２２】復元に供するファイル内容の検出処理の手順
を示すフローチャートである。

【図２３】ファイル変更検出処理の手順を示すフローチ
ャートである。

【図２４】更新情報格納処理の手順を示すフローチャー
トである。

【符号の説明】

１０１…クライアント、 １０２…サーバ、 １０３、
１０４…外部記憶装置、 １０６…最新ディレクトリ情
報テーブル、 １０７…サーバ側バックアップ実行部、
１０８、１１２…通信処理部、 １０９…ディレクト
リ情報ファイル、 １１０…データファイル、 １１１
…更新情報ファイル、 １１３…クライアント側バック
アップ実行部、 １１４…旧ディレクトリ情報テーブ
ル、 １１５…ローカルファイル使用手段、 １１６…
バックアップ登録ファイル、 １１７…ローカルファイ
ル、 １１８…更新履歴ファイル、 １１９…チェック
ポイントカウンタ、１２０…バックアップ登録ファイ
ル、 １２１、１２２、１５２…演算処理装置、 １２
５…入出力装置、 １５４…バックアップ実行部、 １
５１…復元情報用外部記憶装置、 ２００、７００…デ
ィレクトリ情報格納領域、 ３０５…ローカルファイル
情報格納領域、 ４００…更新情報格納領域、６００…
登録情報格納領域。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小菅 渉 茨城県日立市大みか町五丁目２番１号 株 式会社日立製作所大みか工場内

Claims (8)

【特許請求の範囲】
1. 【請求項１】記憶装置と演算処理装置とを有する少なく
   とも一つのサーバと、該サーバに通信回線を介して接続
   された少なくとも一つのクライアントとを有し、該クラ
   イアントは、すくなくとも一つのファイルを保持する記
   憶装置と、該ファイルの作成、更新、および削除を行な
   う手段を有する演算処理装置と、外部からの入力を受け
   付ける入力装置とを有するネットワークシステムにおけ
   る該ファイルの保守方法において、 復元の指示と、復元対象のファイルの指示と、復元する
   時点についての指示とを、上記入力装置を介して受け付
   ける入力受け付け処理と、 上記ファイルの復元のための情報を採取する更新バック
   アップ処理と、 上記入力装置を介して指示された上記ファイルを、上記
   入力装置を介して指示された時点のものに復元するファ
   イルリカバリ処理とを少なくとも実行し、 上記更新バックアップ処理は、 あらかじめ定められた周期により発行される起動命令、
   および、上記入力装置を介して受け付けられたバックア
   ップ処理の実行指示のうちの少なくともいずれかにより
   起動され、 上記クライアントの演算処理装置が、作成、更新、およ
   び削除のいずれかの変更が行なわれたファイルと、その
   変更の内容を示す更新情報とを検出し、該ファイルを特
   定する情報と該ファイルの更新情報とをサーバに転送す
   る変更ファイル検出ステップと、 上記転送を受け付けた上記サーバの演算処理装置が、デ
   ィレクトリの構成を示すディレクトリ情報と、上記検出
   したファイルの内容と、該ファイルの更新情報とを含
   む、該ファイルの復元のための情報である復元情報を採
   取し、該復元情報を上記サーバの記憶装置に格納する更
   新情報格納ステップとを有し、 上記ファイルリカバリ処理は、 上記入力装置を介して上記クライアントの演算処理装置
   の受け付けた、上記ファイルの復元指示により起動さ
   れ、 上記クライアントの演算処理装置が、上記入力装置を介
   して受け付けた復元する時点の指示を上記サーバに転送
   するステップと、 上記時点の指示の転送を受け付けた上記サーバの演算処
   理装置が、上記ディレクトリ情報と上記更新情報とを基
   に、該指示された時点のディレクトリを表わすリカバリ
   用ディレクトリ情報テーブルを作成するステップと、 上記クライアントの演算処理装置が、上記入力装置を介
   して受け付けた復元するファイルの指示を上記サーバに
   転送するステップと、 上記ファイル指示の転送を受け付けた上記サーバの演算
   処理装置が、上記リカバリ用ディレクトリ情報テーブル
   と、上記復元情報に含まれる復元対象のファイル内容と
   を基に、上記指示された時点における上記指示されたフ
   ァイルの内容を再構築し、該内容を上記クライアントに
   転送するステップと、 上記再構築されたファイル内容の転送を受け付けた上記
   クライアントの演算処理装置が、上記再構築したファイ
   ルの内容を、上記復元対象のファイルに格納するステッ
   プとを有することを特徴とするファイル保守方法。
2. 【請求項２】請求項１において、 上記変更ファイル検出ステップにおける変更されたファ
   イルとその変更内容との検出は、 該ステップ実行時のディレクトリの状態と、最後に採取
   された上記ディレクトリ情報とを比較することにより行
   なわれることを特徴とするファイル保守方法。
3. 【請求項３】請求項１において、 前記クライアントは、情報を出力する出力装置をさらに
   有し、 前記入力受け付け処理における復元対象のファイルの指
   示の受け付けは、 前記サーバの演算処理装置が、前記作成したリカバリ用
   ディレクトリ情報テーブルを上記クライアントに転送
   し、 上記リカバリ用ディレクトリ情報テーブルの転送を受け
   付けた上記クライアントの演算処理装置が、該リカバリ
   用ディレクトリ情報テーブルの内容を上記出力装置に表
   示し、該表示されたディレクトリ情報に含まれるファイ
   ルの指示を受け付けることにより行なわれることを特徴
   とするファイル保守方法。
4. 【請求項４】少なくとも一つのファイルを保持する記憶
   装置と、該ファイルの作成、更新、および削除を行なう
   手段を有する演算処理装置と、外部からの入力を受け付
   ける入力装置とを有する情報処理装置における該ファイ
   ルの保守方法において、 復元の指示と、復元対象のファイルの指示と、復元する
   時点についての指示とを、上記入力装置を介して受け付
   ける処理と、 上記ファイルの復元のための情報を採取する更新バック
   アップ処理と、 上記入力装置を介して指示された上記ファイルを、上記
   入力装置を介して指示された時点のものに復元するファ
   イルリカバリ処理とを少なくとも実行し、 上記更新バックアップ処理は、 あらかじめ定められた周期により発行される起動命令、
   および、上記入力装置を介して受け付けられたバックア
   ップ処理の実行指示のうちの少なくともいずれかにより
   起動され、 作成、更新、および削除のいずれかの変更が行なわれた
   ファイルと、その変更の内容を示す更新情報とを検出す
   る変更ファイル検出ステップと、 ディレクトリの構成を示すディレクトリ情報と、上記検
   出したファイルの内容と、該ファイルの更新情報とを含
   み、該ファイルの復元のための情報である復元情報を採
   取し、上記記憶装置に格納する更新情報格納ステップと
   を有し、 上記ファイルリカバリ処理は、 上記入力装置を介して受け付けられた、上記ファイルの
   復元指示により起動され、 上記ディレクトリ情報と上記更新情報とを基に、上記指
   示された時点のディレクトリを表わすリカバリ用ディレ
   クトリ情報テーブルを作成するステップと、 上記リカバリ用ディレクトリ情報テーブルと、上記復元
   情報に含まれる復元対象のファイルの内容とを基に、上
   記指示された時点における上記指示されたファイルの内
   容を再構築するステップと、 上記再構築されたファイルの内容を、上記復元対象のフ
   ァイルに格納するステップとを有することを特徴とする
   ファイル保守方法。
5. 【請求項５】請求項４において、 上記変更ファイル検出ステップにおける変更されたファ
   イルとその変更内容との検出は、 該ステップ実行時のディレクトリの状態と、最後に採取
   された上記ディレクトリ情報とを比較することにより行
   なわれることを特徴とするファイル保守方法。
6. 【請求項６】請求項４において、 前記クライアントは、情報を出力する出力装置をさらに
   有し、 前記入力受け付け処理における復元対象のファイルの指
   示の受け付けは、 前記サーバの演算処理装置が、前記作成したリカバリ用
   ディレクトリ情報テーブルを上記クライアントに転送
   し、 上記リカバリ用ディレクトリ情報テーブルの転送を受け
   付けた上記クライアントの演算処理装置が、該リカバリ
   用ディレクトリ情報テーブルの内容を上記出力装置に表
   示し、該表示されたディレクトリ情報に含まれるファイ
   ルの指示を受け付けることにより行なわれることを特徴
   とするファイル保守方法。
7. 【請求項７】記憶装置と演算処理装置とを有する少なく
   とも一つのサーバと、該サーバに通信回線を介して接続
   された少なくとも一つのクライアントとを有し、該クラ
   イアントは、すくなくとも一つのファイルを保持する記
   憶装置と、該ファイルの作成、更新、および削除を行な
   う手段を有する演算処理装置と、外部からの入力を受け
   付ける入力装置とを有するネットワークシステムにおけ
   る該ファイルの保守システムにおいて、 上記クライアントの演算処理装置は、 あらかじめ定められた周期により発行される起動命令、
   および、上記入力装置を介して受け付けられたバックア
   ップ処理の実行指示のうちの少なくともいずれかにより
   起動され、作成、更新、および削除のいずれかの変更が
   行なわれたファイルと、その変更の内容を示す更新情報
   とを検出し、該ファイルを特定する情報と該更新情報と
   をサーバに転送する変更ファイル検出手段と、 上記入力装置を介して上記ファイルの復元指示を受け付
   けると、上記入力装置を介して、復元する時点について
   の指示を受け付け、該時点を示す情報を上記サーバに転
   送する手段と、 上記入力装置を介して、復元するファイルの指示を受け
   付け、該ファイルの指示を上記サーバに転送する手段
   と、 上記サーバの再構築したファイル内容の転送を受け付け
   ると、該ファイル内容を上記復元対象のファイルに格納
   する手段とを有し、 上記サーバの演算処理装置は、 上記変更されたファイルを示す情報と該ファイルの更新
   情報との転送を受け付けると、ディレクトリの構成を示
   すディレクトリ情報と、該ファイルの内容と、該ファイ
   ルの上記更新情報とを含む、該ファイルの復元のための
   情報である復元情報を採取し、該復元情報を上記サーバ
   の記憶装置に格納する更新情報格納手段と、 上記時点を示す情報の転送を受け付けると、上記ディレ
   クトリ情報と上記更新情報とを基に、該指示された時点
   のディレクトリを表わすリカバリ用ディレクトリ情報テ
   ーブルを作成する手段と、 上記ファイルを特定する情報の転送を受け付けると、上
   記リカバリ用ディレクトリ情報テーブルと、上記復元情
   報に含まれる復元対象のファイル内容とを基に、上記指
   示された時点における上記指示されたの内容を再構築
   し、該内容を上記クライアントに転送する手段とを有す
   ることを特徴とするファイル保守システム。
8. 【請求項８】すくなくとも一つのファイルを保持する記
   憶装置と、該ファイルの作成、更新、および削除を行な
   う手段を有する演算処理装置と外部からの入力を受け付
   ける入力装置とを有する情報処理装置における該ファイ
   ルの保守システムにおいて、 上記演算処理装置は、 上記ファイルの復元のための情報を採取する更新バック
   アップ処理手段と、 上記入力装置を介して指示された上記ファイルを、上記
   入力装置を介して指示された時点のものに復元するファ
   イルリカバリ処理手段とをさらに備え、 上記更新バックアップ処理手段は、 あらかじめ定められた周期により発行される起動命令、
   および、上記入力装置を介して受け付けられたバックア
   ップ処理の実行指示のうちの少なくともいずれかにより
   起動され、 作成、更新、および削除のいずれかの変更が行なわれた
   ファイルと、その変更の内容を示す更新情報とを検出す
   る変更ファイル検出手段と、 ディレクトリの構成を示すディレクトリ情報と、上記検
   出したファイルの内容と、該ファイルの上記更新情報と
   を含み、該ファイルの復元のための情報である復元情報
   を採取し、該復元情報を上記記憶装置に格納する更新情
   報格納手段とを有し、 上記ファイルリカバリ処理手段は、 上記入力装置を介して受け付けられた、上記ファイルの
   復元指示により起動され、 上記ディレクトリ情報と上記更新情報とを基に、上記指
   示された時点のディレクトリを表わすリカバリ用ディレ
   クトリ情報テーブルを作成する手段と、 上記リカバリ用ディレクトリ情報テーブルと、上記復元
   情報に含まれる復元対象のファイルの内容とを基に、上
   記指示された時点における上記指示されたファイルの内
   容を再構築する手段と、 上記再構築したファイルの内容を、上記復元対象のファ
   イルに格納する手段とを有することを特徴とするファイ
   ル保守システム。