差分バックアップ方法および装置

トップ :: G 物理学 :: G06 計算;計数

【発明の名称】	差分バックアップ方法および装置
【発明者】	【氏名】鈴木憲明
【要約】	【課題】必要最小限の情報を記録するとともに、短時間でリストア処理を行うことのできる差分バックアップ方法および装置を提供する。【解決手段】ファイリングサービス１に対する各種操作により発生する差分情報をオブジェクト管理データベース３に順次記録するとともに、各種操作により無意味となる差分情報を削除してバックアップする。

【特許請求の範囲】
【請求項１】全体バックアップを行った後に発生したオブジェクトの操作に基づいて、全体バックアップ情報との差をバックアップする差分バックアップ方法において、前記全体バックアップ情報との間に生じた差を差分情報として記録するとともに、前記差分情報のうちオブジェクトの操作により前記差が打ち消された差分情報を抹消することを特徴とする差分バックアップ方法。
【請求項２】前記オブジェクトは、該オブジェクトを識別する識別情報が付与され、前記差分情報は、前記識別情報に基づいて記録されることを特徴とする請求項１記載の差分バックアップ方法。
【請求項３】前記差分情報は、前記オブジェクトの追加記録情報、削除記録情報、変更記録情報の１若しくは複数の組み合わせとして構成されることを特徴とする請求項１記載の差分バックアップ方法。
【請求項４】前記追加記録情報と前記削除記録情報と前記変更記録情報は、それぞれ、同一のオブジェクトに対する情報を１つ以内だけ記録することを特徴とする請求項３記載の差分バックアップ方法。
【請求項５】前記差分情報は、追加されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報が抹消されることを特徴とする請求項３記載の差分バックアップ方法。
【請求項６】前記差分情報は、オブジェクトの移動を該オブジェクトの削除記録情報および追加記録情報で表し、該移動されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報が抹消されることを特徴とする請求項３記載の差分バックアップ方法。
【請求項７】前記差分情報は、変更されたオブジェクトが削除された場合に、該オブジェクトの変更記録情報が抹消されることを特徴とする請求項３記載の差分バックアップ方法。
【請求項８】前記差分情報は、オブジェクトの追加、削除、移動、変更の情報が記録され、追加、削除、移動、変更の順に差分バックアップ情報として保存されることを特徴とする請求項１記載のバックアップ方法。
【請求項９】前記差分バックアップ情報は、オブジェクトの追加、削除、移動、変更の順にリストアされることを特徴とする請求項８記載の差分バックアップ方法。
【請求項１０】全体バックアップを行った後に発生したオブジェクトの操作に基づいて、全体バックアップ情報との差をバックアップする差分バックアップ装置において、受け付けた操作指示に基づいてオブジェクトの操作および管理を行うオブジェクト管理手段と、前記オブジェクト管理手段による操作により前記全体バックアップ情報との間に生じた差を差分情報として記録するとともに、前記差分情報のうちオブジェクトの操作により前記差が打ち消された差分情報を抹消する差分情報記録手段とを具備することを特徴とする差分バックアップ装置。
【請求項１１】前記オブジェクト管理手段は、前記オブジェクトに該オブジェクトを識別する識別情報を付与し、前記差分情報記録手段は、前記オブジェクト管理手段により付与された識別情報に基づいて前記差分情報を記録することを特徴とする請求項１０記載の差分バックアップ装置。
【請求項１２】前記差分情報記録手段は、前記オブジェクトの追加記録情報、削除記録情報、変更記録情報の１若しくは複数の組み合わせとして前記差分情報を構成することを特徴とする請求項１０記載の差分バックアップ装置。
【請求項１３】前記差分情報記録手段は、前記追加記録情報と前記削除記録情報と前記変更記録情報とのそれぞれに同一のオブジェクトに対する情報を１つ以内だけ記録することを特徴とする請求項１２記載の差分バックアップ装置。
【請求項１４】前記差分情報記録手段は、追加されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報を抹消することを特徴とする請求項１２記載の差分バックアップ装置。
【請求項１５】前記差分情報記録手段は、オブジェクトの移動を該オブジェクトの削除記録情報および追加記録情報で記録し、該移動されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報を抹消することを特徴とする請求項１２記載の差分バックアップ装置。
【請求項１６】前記差分情報記録手段は、変更されたオブジェクトが削除された場合に、該オブジェクトの変更記録情報を抹消することを特徴とする請求項１２記載の差分バックアップ装置。
【請求項１７】前記差分情報記録手段は、前記差分情報としてオブジェクトの追加、削除、移動、変更の各情報を記録し、該各情報を追加、削除、移動、変更の順に差分バックアップ情報として保存することを特徴とする請求項１０記載のバックアップ装置。
【請求項１８】前記差分情報記録手段は、前記差分バックアップ情報をオブジェクトの追加、削除、移動、変更の順にリストアすることを特徴とする請求項１７記載の差分バックアップ装置。

【発明の詳細な説明】【０００１】
【発明の属する技術分野】この発明は、差分バックアップ方法および装置に関し、特に、ファイリングサービス等におけるバックアップおよびリストアの処理を高速に行う差分バックアップ方法および装置に関する。
【０００２】
【従来の技術】ファイリングサービス等においては、格納（登録）されるオブジェクト等が随時変更されるため、差分バックアップ方式により、バックアップを行うことが多い。差分バックアップ方式は、全体のバックアップを行った後に、オブジェクトの変更等に伴う差分情報をバックアップするものである。
【０００３】ここで、一般的な差分バックアップの手順について説明する。図２０は、従来の差分バックアップ処理の流れを示すフローチャートである。差分バックアップ処理では、まず、ファイリングサービス全体のバックアップを行う（ステップ８０１）。なお、全体のバックアップをキャビネット等のデータ格納単位で行うシステムもある。
【０００４】その後、オブジェクトの追加や変更、削除等の操作があると、その操作内容を時系列に差分情報として記録する（ステップ８０２）。この差分情報は、例えば、図２１に示すような形態で記録される。
【０００５】差分情報の記録は、所定の条件、例えば、一定時間の経過や差分情報の記録量が一定量を超える等の条件に適合するまでの間（ステップ８０３でＮＯ）、オブジェクトに対する操作が生じる毎に行われる。そして、所定条件に適合すると（ステップ８０３でＹＥＳ）、記録した差分情報をメディアに格納し（ステップ８０４）、その差分情報を削除して（ステップ８０５）、ステップ８０２の処理に戻り、差分情報の記録を続ける。
【０００６】このようにして記録した差分情報に基づいて、ファイリングサービスに障害等が発生した場合に、リストアを行うことになる。
【０００７】次に、差分情報に基づくリストアの手順について説明する。図２２は、従来の差分リストア処理の流れを示すフローチャートである。ファイリングサービス等のリストアを行う場合には、まず、上述のステップ８０１で行った全体バックアップに基づいて、全体のリストアを行う（ステップ９０１）。
【０００８】次に、全体リストアを行ったファイリングサービスに対して、上述のステップ８０４でメディアに格納した差分情報を反映させる（ステップ９０２）。この差分情報の反映は、差分情報を格納したメディアの全てに対して行い（ステップ９０３でＹＥＳ）、全てのメディアに格納されている差分情報の反映を終了すると（ステップ９０３でＮＯ）、ファイリングサービスの運用を開始する（ステップ９０４）。
【０００９】このように、従来の差分バックアップ方式では、サービスの運用時の操作内容を差分情報として記録しておき、リストア時に記録しておいた差分情報に従って、オブジェクトに対する操作を再現していた。
【００１０】なお、同様のバックアップを行うものとして、特開平７－２３０４００号公報記載の「情報管理システムのバックアップ構造およびそれを用いた復旧方法」等がある。
【００１１】
【発明が解決しようとする課題】上述のように、従来の差分バックアップ方式では、サービスの運用時の操作内容を差分情報として記録しておき、リストア時に記録しておいた差分情報に従って、オブジェクトに対する操作を再現していた。
【００１２】しかしながら、上述の方法では、記録する差分情報として不要な情報を含むことがある。例えば、あるオブジェクトを追加登録した後に、当該オブジェクトが削除された場合、差分情報にはオブジェクトの登録と削除の両者の情報が記憶され、そのオブジェクト自体もバックアップされることになる。
【００１３】同様に、リストアを行う際にも、操作内容を再現するため、オブジェクトを追加登録した後に当該オブジェクトを削除するといった処理が実行されることになり、このような無駄な処理を含めたリストア処理に要する時間が多大なものとなっていた。
【００１４】そこで、この発明は、必要最小限の情報を記録するとともに、短時間でリストア処理を行うことのできる差分バックアップ方法および装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】上述した目的を達成するため、請求項１の発明は、全体バックアップを行った後に発生したオブジェクトの操作に基づいて、全体バックアップ情報との差をバックアップする差分バックアップ方法において、前記全体バックアップ情報との間に生じた差を差分情報として記録するとともに、前記差分情報のうちオブジェクトの操作により前記差が打ち消された差分情報を抹消することを特徴とする。
【００１６】また、請求項２の発明は、請求項１の発明において、前記オブジェクトは、該オブジェクトを識別する識別情報が付与され、前記差分情報は、前記識別情報に基づいて記録されることを特徴とする。
【００１７】また、請求項３の発明は、請求項１の発明において、前記差分情報は、前記オブジェクトの追加記録情報、削除記録情報、変更記録情報の１若しくは複数の組み合わせとして構成されることを特徴とする。
【００１８】また、請求項４の発明は、請求項３の発明において、前記追加記録情報と前記削除記録情報と前記変更記録情報は、それぞれ、同一のオブジェクトに対する情報を１つ以内だけ記録することを特徴とする。
【００１９】また、請求項５の発明は、請求項３の発明において、前記差分情報は、追加されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報が抹消されることを特徴とする。
【００２０】また、請求項６の発明は、請求項３の発明において、前記差分情報は、オブジェクトの移動を該オブジェクトの削除記録情報および追加記録情報で表し、該移動されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報が抹消されることを特徴とする。
【００２１】また、請求項７の発明は、請求項３の発明において、前記差分情報は、変更されたオブジェクトが削除された場合に、該オブジェクトの変更記録情報が抹消されることを特徴とする。
【００２２】また、請求項８の発明は、請求項１の発明において、前記差分情報は、オブジェクトの追加、削除、移動、変更の情報が記録され、追加、削除、移動、変更の順に差分バックアップ情報として保存されることを特徴とする。
【００２３】また、請求項９の発明は、請求項８の発明において、前記差分バックアップ情報は、オブジェクトの追加、削除、移動、変更の順にリストアされることを特徴とする。
【００２４】また、請求項１０の発明は、全体バックアップを行った後に発生したオブジェクトの操作に基づいて、全体バックアップ情報との差をバックアップする差分バックアップ装置において、受け付けた操作指示に基づいてオブジェクトの操作および管理を行うオブジェクト管理手段と、前記オブジェクト管理手段による操作により前記全体バックアップ情報との間に生じた差を差分情報として記録するとともに、前記差分情報のうちオブジェクトの操作により前記差が打ち消された差分情報を抹消する差分情報記録手段とを具備することを特徴とする。
【００２５】また、請求項１１の発明は、請求項１０の発明において、前記オブジェクト管理手段は、前記オブジェクトに該オブジェクトを識別する識別情報を付与し、前記差分情報記録手段は、前記オブジェクト管理手段により付与された識別情報に基づいて前記差分情報を記録することを特徴とする。
【００２６】また、請求項１２の発明は、請求項１０の発明において、前記差分情報記録手段は、前記オブジェクトの追加記録情報、削除記録情報、変更記録情報の１若しくは複数の組み合わせとして前記差分情報を構成することを特徴とする。
【００２７】また、請求項１３の発明は、請求項１２の発明において、前記差分情報記録手段は、前記追加記録情報と前記削除記録情報と前記変更記録情報とのそれぞれに同一のオブジェクトに対する情報を１つ以内だけ記録することを特徴とする。
【００２８】また、請求項１４の発明は、請求項１２の発明において、前記差分情報記録手段は、追加されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報を抹消することを特徴とする。
【００２９】また、請求項１５の発明は、請求項１２の発明において、前記差分情報記録手段は、オブジェクトの移動を該オブジェクトの削除記録情報および追加記録情報で記録し、該移動されたオブジェクトが削除された場合に、該オブジェクトの追加記録情報を抹消することを特徴とする。
【００３０】また、請求項１６の発明は、請求項１２の発明において、前記差分情報記録手段は、変更されたオブジェクトが削除された場合に、該オブジェクトの変更記録情報を抹消することを特徴とする。
【００３１】また、請求項１７の発明は、請求項１０の発明において、前記差分情報記録手段は、前記差分情報としてオブジェクトの追加、削除、移動、変更の各情報を記録し、該各情報を追加、削除、移動、変更の順に差分バックアップ情報として保存することを特徴とする。
【００３２】また、請求項１８の発明は、請求項１７の発明において、前記差分情報記録手段は、前記差分バックアップ情報をオブジェクトの追加、削除、移動、変更の順にリストアすることを特徴とする。
【００３３】
【発明の実施の形態】以下、この発明に係る差分バックアップ方法および装置の一実施の形態について、添付図面を参照して詳細に説明する。
【００３４】図１は、この発明を適用するファイリングサービスの基本概念を示した図である。
【００３５】ファイリングサービス１は、クライアント２（２－１～２－ｎ）からの指示に基づいてオブジェクト（画像およびその属性）を保管する。保管するオブジェクトは、その属性に基づいてオブジェクト管理データベース３を用いて管理を行い、画像データを画像データ格納部４に格納する。
【００３６】オブジェクト管理データベース３では、オブジェクトに該オブジェクトをユニークに識別できるＩＤ情報（識別情報）を付して管理を行うが、このＩＤ情報の値を再利用することはない。また、オブジェクト管理データベース３は、ＩＤ情報を用いてオブジェクトの親子関係を保存し、これによりオブジェクトの階層構造を表現している。なお、各オブジェクトは、複数の親オブジェクトを持たないものとする。
【００３７】まず、オブジェクト管理データベース３によるオブジェクトの管理方法について説明する。オブジェクト管理データベース３は、図２に示す属性テーブル（AttributeTable）３１と、階層構造テーブル（HierarchyTable）３２、画像ファイルテーブル（ImageFileTable）３３により、各オブジェクトを管理している。
【００３８】属性テーブル３１は、オブジェクトの属性等を示すもので、オブジェクトに付したＩＤ情報とオブジェクトの名前、属性等が保存される。階層構造テーブル３２は、オブジェクトの親子関係を示すもので、親となるオブジェクトのＩＤ情報（以下、親ＩＤと称する）と、その子となるオブジェクトのＩＤ情報（以下、子ＩＤと称する）等が保存される。画像ファイルテーブル３３は、オブジェクトの実体を示すもので、オブジェクトのＩＤ情報と対応する画像ファイル名（画像ファイルは、画像ファイル格納部４に格納されている）等が保存される。
【００３９】そして、オブジェクトの追加や削除、移動、変更等の操作があった場合には、属性テーブル３１、階層構造テーブル３２、画像ファイルテーブル３３のそれぞれに保存されている内容を変更することで、オブジェクトの管理が行われる。
【００４０】オブジェクトが追加された場合、例えば、ＩＤ情報の値が「００１０」で名前が「００１０」、属性が「ＡＴＲ１０」、対応する画像ファイルが「ＦＩＬＥ００１０」のオブジェクトが、ＩＤ情報の値が「０００１」のオブジェクトの子として追加された場合には、図３に示す属性テーブル３１－１、階層構造テーブル３２－１、画像ファイルテーブル３３－１のように、追加されたオブジェクトのＩＤ情報等が新たに保存される。
【００４１】オブジェクトが削除された場合、例えば、ＩＤ情報の値が「００１０」で名前が「００１０」、属性が「ＡＴＲ１０」、対応する画像ファイルが「ＦＩＬＥ００１０」で、ＩＤ情報の値が「０００１」のオブジェクトの子であるオブジェクトが削除された場合には、図４に示す属性テーブル３１－２、階層構造テーブル３２－２、画像ファイルテーブル３３－２のように、削除されたオブジェクトのＩＤ情報等が抹消される。
【００４２】オブジェクトが移動された場合、例えば、ＩＤ情報の値が「００１０」で名前が「００１０」、属性が「ＡＴＲ１０」、対応する画像ファイルが「ＦＩＬＥ００１０」で、ＩＤ情報の値が「０００１」のオブジェクトの子であるオブジェクトが、ＩＤ情報の値が「０００２」のオブジェクトの子として移動された場合には、図５に示す属性テーブル３１－３と画像ファイルテーブル３３－３のように、両テーブルには何ら変更は加えられず、同図の階層構造テーブル３２－３には、ＩＤ情報の値が「０００１」のオブジェクトの子である情報が抹消され、新たにＩＤ情報の値が「０００２」のオブジェクトの子である情報が追加される。
【００４３】オブジェクトが変更された場合、例えば、ＩＤ情報の値が「００１０」で名前が「００１０」のオブジェクトの属性が、属性が「ＡＴＲ００１０」に変更された場合には、図６に示す属性テーブル３１－４のように、属性情報のみが変更される。また、オブジェクトの変更に際して、対応する画像データが更新された場合は、同図に示す画像ファイルテーブル３３－４のように、対応する画像ファイル名も変更される。なお、オブジェクトの変更に際しては、図６に示すように、階層構造テーブル３２－４には、変更が加えられない。
【００４４】次に、図１に示したファイリングサービス１における差分バックアップ方法について説明する。差分バックアップは、全体のバックアップを行った後に操作された内容を差分情報として記録することで行うが、その差分情報は、図７（ａ）に示す追加記録テーブル（InsertLogTable）５１と、図７（ｂ）に示す削除記録テーブル（DeleteLogTable）５２、図７（ｃ）に示す変更記録テーブル（ModifiedLogTable）５３に記録される。
【００４５】追加記録テーブル５１は、オブジェクトが追加された場合に、追加されたオブジェクトのＩＤ情報をその親オブジェクトのＩＤ情報と併せて記録する。削除記録テーブル５２は、オブジェクトが削除された場合に、削除されたオブジェクトのＩＤ情報をその親オブジェクトのＩＤ情報と併せて記録する。変更記録テーブル５３は、オブジェクトが変更された場合に、変更されたオブジェクトのＩＤ情報を記録するが、その際に画像データの更新があった場合には、その旨を併せて記録する。
【００４６】追加記録テーブル５１、削除記録テーブル５２、変更記録テーブル５３への差分情報の記録は、オブジェクトの追加や削除、移動、変更等の操作があった際に行われる。そこで、オブジェクトの追加、削除、移動、変更の操作があった場合を事例として、以下に差分情報の記録方法を説明する。
【００４７】まず、図８および図９を参照して、オブジェクトが追加された際の差分情報の記録について説明する。図８は、オブジェクトが追加された際の差分情報の記録処理の流れを示すフローチャートであり、図９は、オブジェクトが追加された際の差分情報の記録例を示した図である。
【００４８】オブジェクトが追加された際には、追加されたオブジェクトのＩＤ情報をその親オブジェクトのＩＤ情報とともに、追加記録テーブル（ＩＬＴ）５１に記録する（ステップ１０１）。
【００４９】例えば、ＩＤ情報が「００１０」のオブジェクトが、ＩＤ情報が「０００１」の子として追加された場合には、追加記録テーブル５１は、図９に示す追加記録テーブル５１－１の状態から追加記録テーブル５１－２の状態に変化する。
【００５０】次に、図１０乃至１２を参照して、オブジェクトが削除された際の差分情報の記録について説明する。図１０は、オブジェクトが削除された際の差分情報の記録処理の流れを示すフローチャートであり、図１１および図１２は、オブジェクトが削除された際の差分情報の記録例を示した図である。
【００５１】オブジェクトが削除された際には、まず、削除されたオブジェクトのＩＤ情報が、追加記録テーブル（ＩＬＴ）５１に記録されているか否かを調べる（ステップ２０１）。
【００５２】削除されたオブジェクトのＩＤ情報が、追加記録テーブル５１に記録されていた場合には（ステップ２０１でＹＥＳ）、追加記録テーブル５１から対応する記録を抹消し（ステップ２０２）、処理を終了する。追加記録テーブル５１にＩＤ情報が記録されているオブジェクトは、上述したように全体バックアップの後に新たに追加されたオブジェクトであるか、全体バックアップの後に移動されたオブジェクトである（オブジェクトが移動された場合の差分情報は後述する）。つまり、追加記録テーブル５１に記録されているオブジェクトが削除された場合には、差分情報としては、追加されたという記録をキャンセルすることと同意となる。
【００５３】例えば、ＩＤ情報が「００１０」のオブジェクトが削除された際に、追加記録テーブル５１が図１１（ａ）に示す追加記録テーブル５１－１１の状態であった場合、当該オブジェクトは、全体バックアップの後に新たに追加されたオブジェクトであるため、その記録を抹消して追加記録テーブル５１－１２の状態とする。
【００５４】また、ＩＤ情報が「００１０」のオブジェクトが、ＩＤ情報が「０００１」の子からＩＤ情報が「０００２」の子として移動されていた場合には、追加記録テーブル５１と削除記録テーブル５２の状態が、それぞれ図１１（ｂ）に示す追加記録テーブル５１－２１、削除記録テーブル５２－２１の状態となっている（詳細は後述する）。この状態で当該オブジェクトが削除された場合には、削除記録テーブル５２の状態はそのまま（５２－２１）で、追加記録テーブル５１から当該オブジェクトの記録を抹消して追加記録テーブル５１－２２の状態とする。これにより、差分情報としては、削除記録テーブル５２に記録されていた削除記録のみが残ることになる。
【００５５】一方、削除されたオブジェクトのＩＤ情報が、追加記録テーブル５１に記録されていなかった場合には（ステップ２０１でＮＯ）、当該オブジェクトのＩＤ情報が、変更記録テーブル（ＭＬＴ）５３に記録されているか否かを調べ（ステップ２０３）、削除されたオブジェクトのＩＤ情報が、変更記録テーブル５３に記録されていた場合には（ステップ２０３でＹＥＳ）、対応する記録を抹消し（ステップ２０４）、その後、削除記録テーブル（ＤＬＴ）５２に削除されたオブジェクトのＩＤ情報を記録する（ステップ２０５）。また、削除されたオブジェクトのＩＤ情報が、変更記録テーブル５３に記録されていなかった場合には（ステップ２０３でＮＯ）、削除記録テーブル（ＤＬＴ）５２に削除されたオブジェクトのＩＤ情報を記録する（ステップ２０５）。
【００５６】この場合には、いずれの場合も削除されたオブジェクトのＩＤ情報を削除記録テーブル５２に記録することになるが、オブジェクトが削除された場合には、そのオブジェクトに対する変更の記録は無意味なものとなってしまうため、変更記録テーブル５３に記録がある場合には、その記録を抹消している。
【００５７】例えば、ＩＤ情報が「０００３」のオブジェクトが削除された際に、変更記録テーブル５３が図１２（ａ）に示す変更記録テーブル５３－３１の状態であった場合、当該オブジェクトの変更記録は不要となるため、変更記録テーブル５３から該当する記録を抹消して変更記録テーブル５３－３２にの状態とし、削除記録テーブル５２にＩＤ情報が「０００３」のオブジェクトの削除を記録し、その状態を削除記録テーブル５２－３１から削除記録テーブル５２－３２のように変更する。
【００５８】また、ＩＤ情報が「０００４」のオブジェクトが削除された際に、変更記録テーブル５３に該当するＩＤ情報が記録されていなければ、削除記録テーブル５２の状態を図１２（ｂ）に示す削除記録テーブル５２－３１から削除記録テーブル５２－３２のように変更する。
【００５９】次に、図１３および図１４を参照して、オブジェクトが移動された際の差分情報の記録について説明する。図１３は、オブジェクトが移動された際の差分情報の記録処理の流れを示すフローチャートであり、図１４は、オブジェクトが移動された際の差分情報の記録例を示した図である。
【００６０】オブジェクトが移動された際には、まず、移動されたオブジェクトのＩＤ情報が、追加記録テーブル（ＩＬＴ）５１に記録されているか否かを調べる（ステップ３０１）。
【００６１】移動されたオブジェクトのＩＤ情報が、追加記録テーブル５１に記録されていた場合には（ステップ３０１でＹＥＳ）、追加記録テーブル５１から対応する記録を抹消し、移動後の記録を新たに追加する（ステップ３０２）。また、この処理に代えて対応する記録を変更してもよい。追加記録テーブル５１にＩＤ情報が記録されているオブジェクトは、上述したように全体バックアップの後に新たに追加されたオブジェクトであるか、全体バックアップの後に移動されたオブジェクトである。つまり、追加記録テーブル５１に記録されているオブジェクトが移動された場合には、差分情報としては、該当するＩＤ情報のオブジェクトが、初めて追加されたという記録と同意となる。
【００６２】例えば、ＩＤ情報が「００１０」のオブジェクトが、ＩＤ情報が「０００１」のオブジェクトの子からＩＤ情報が「０００２」のオブジェクト子に移動された際には、追加記録テーブル５１の状態は、図１４（ａ）に示す追加記録テーブル５１－５１から追加記録テーブル５１－５２に変更される。この処理は、ＩＤ情報が「０００１」のオブジェクトとの親子関係を抹消し、ＩＤ情報が「０００２」のオブジェクトとの親子関係を記録したこととなる。
【００６３】また、同様の場合に、追加記録テーブル５１の状態を図１４（ｂ）に示す追加記録テーブル５１－６１から追加記録テーブル５１－６２に変更変更してもよい。これは、追加記録テーブル５１の記録内容を変更する処理ではあるが、処理の内容としては図１４（ａ）に示したものと同意である。
【００６４】一方、移動されたオブジェクトのＩＤ情報が、追加記録テーブル５１に記録されていなかった場合には（ステップ３０１でＮＯ）、移動元の情報（旧親子関係）を削除記録テーブル（ＤＬＴ）５２に記録し、移動先の情報（新親子関係）を追加記録テーブル（ＩＬＴ）５１に記録する（ステップ３０３）。追加記録テーブル５１にＩＤ情報が記録されていないオブジェクトは、全体バックアップの前から登録されていたオブジェクトであるため、移動元の親子関係を解消した記録と移動先に新たな親子関係が築かれた記録が必要となる。このため、移動したオブジェクトを一度削除して、新たに追加したことと同意となる記録を行う。
【００６５】例えば、ＩＤ情報が「００１８」のオブジェクトが、ＩＤ情報が「０００１」のオブジェクトの子からＩＤ情報が「０００２」のオブジェクト子に移動された際には、追加記録テーブル５１と削除記録テーブル５２は、それぞれ図１４（ｃ）に示す追加記録テーブル５１－７１の状態から追加記録テーブル５１－７２の状態に、削除記録テーブル５２－７１の状態から削除記録テーブル５２－７２の状態に変更される。
【００６６】次に、図１５および図１６を参照して、オブジェクトが変更された際の差分情報の記録について説明する。図１５は、オブジェクトが変更された際の差分情報の記録処理の流れを示すフローチャートであり、図１６は、オブジェクトが変更された際の差分情報の記録例を示した図である。
【００６７】オブジェクトが変更された際には、まず、変更されたオブジェクトのＩＤ情報が、追加記録テーブル（ＩＬＴ）５１に記録されているか否かを調べる（ステップ４０１）。
【００６８】変更されたオブジェクトのＩＤ情報が、追加記録テーブル５１に記録されていた場合には（ステップ４０１でＹＥＳ）、差分情報の記録としては何ら処理を行わずに終了する。これは、追加記録テーブル５１にＩＤ情報が記録されているオブジェクトは、上述したように全体バックアップの後に新たに追加されたオブジェクトであるか、全体バックアップの後に移動されたオブジェクトであるためで、差分情報としては、変更後のオブジェクトが、初めて追加されたという記録と同意となるためである。
【００６９】変更されたオブジェクトのＩＤ情報が、追加記録テーブル５１に記録されていなかった場合には（ステップ４０１でＮＯ）、当該オブジェクトのＩＤ情報が変更記録テーブル（ＭＬＴ）５３に記録されているか否かを調べる（ステップ４０２）。
【００７０】変更されたオブジェクトのＩＤ情報が、変更記録テーブル５３に記録されていた場合には（ステップ４０２でＹＥＳ）、オブジェクトの変更にともない画像データの更新が無ければ（ステップ４０３でＮＯ）、差分情報の記録としては何ら処理を行わずに終了し、画像データの更新があれば（ステップ４０３でＹＥＳ）、変更記録テーブル５３に記録されている対象情報を「画像データ更新有り」に変更する（ステップ４０４）。この処理では、変更されたオブジェクトのＩＤ情報が、変更記録テーブル５３に記録されていた場合には、改めて変更のあったことを記録しない。これは、一度変更されたオブジェクトが更に変更された場合は、直前の変更が無効となるためである。ただし、オブジェクトの変更に伴って画像データの更新があった場合には、その旨を記録しておく必要がある。
【００７１】例えば、ＩＤ情報が「０００６」のオブジェクトが変更された際に、画像データの更新があれば、変更記録テーブル５３は、図１６（ａ）に示す変更記録テーブル５３－８１の状態から変更記録テーブル５３－８２の状態に変更される。
【００７２】一方、変更されたオブジェクトのＩＤ情報が、変更記録テーブル５３に記録されていなかった場合には（ステップ４０２でＮＯ）、変更記録テーブル５３に新たに当該オブジェクトの変更を記録する（ステップ４０５）。このとき、オブジェクトの変更に伴って画像データの更新が有れば、その旨を併せて記録する。この処理は、全体バックアップの際に、既に登録されていたオブジェクトが、最初に変更された場合の処理となる。
【００７３】例えば、ＩＤ情報が「０００８」のオブジェクトが変更された際に、画像データの更新が無ければ、変更記録テーブル５３は、図１６（ｂ）に示す変更記録テーブル５３－９１の状態から変更記録テーブル５３－９２の状態に変更され、画像データの更新が有れば、変更記録テーブル５３は、図１６（ｃ）に示す変更記録テーブル５３－１０１の状態から変更記録テーブル５３－１０２の状態に変更される。
【００７４】さて、これまでは、差分情報の記録について説明してきたが、差分情報を記録した後には、記録した差分情報に基づいてバックアップ処理が行われることになる。
【００７５】ここで、差分情報に基づくバックアップ処理について説明する。図１７は、バックアップ処理の流れを示すフローチャートである。なお、バックアップ処理の全体の流れとしては、図２０を参照して説明した従来の流れと同様であり、図１７のフローチャートは、図２０のステップ８０４での処理に該当する。
【００７６】さて、ファイリングサービス１の全体バックアップを行った後、運用の開始とともに差分情報の記録を開始する。そして、所定の条件に基づいて記録した差分情報をメディアに記録する際には、まず、追加記録テーブル５１と削除記録テーブル５２の両者にＩＤ情報が記録されているオブジェクト、つまり、移動されたオブジェクトの親子関係の情報をバックアップする（ステップ５０１）。バックアップする親子関係の情報は、移動元の親オブジェクトのＩＤ情報、移動先の親オブジェクトのＩＤ情報、移動したオブジェクトのＩＤ情報等である。
【００７７】次に、削除記録テーブル５２の記録に基づいて、削除されたオブジェクトのうち、親子関係が最上位のものを算出し、その親子関係をバックアップする（ステップ５０２）。最上位のオブジェクトの算出は、削除記録テーブル５２に記録されているＩＤ情報のうち、追加記録テーブル５１には記録が無く、かつ、親としてのＩＤ情報は記録されているが子としてのＩＤ情報が記録されていないオブジェクトを割り出す。この割り出されたオブジェクトが最上位のオブジェクトである（最上位のオブジェクトは、その親子関係に応じて複数存在する場合もある）。例えば、削除記録テーブル５２の記録状態が、図１８に示す削除記録テーブル５２－１１１のようであったとすると、各オブジェクトの親子関係は、「０００１」＞「００１０」＞「０１００」＞「１０００」となり、最上位のオブジェクトの親子関係は、「０００１」＞「００１０」であることがわかる。実際、削除記録テーブル５２－１１１には、「０００１」は、親ＩＤとしてしか記録されていない（上述の説明通り、ＩＤ情報「０００１」のオブジェクトは、削除されたものではない）。なお、最上位のオブジェクトを算出する際に、追加記録テーブル５１にＩＤ情報が記録されているオブジェクトを除外しているのは、当該オブジェクトが移動されたオブジェクトであるためである。
【００７８】次に、変更記録テーブル５３の記録に基づいて、変更されたオブジェクトのデータをバックアップする（ステップ５０３）。バックアップの対象となるのは、変更記録テーブル５３に記録されているＩＤ情報と同一のＩＤ情報を持つオブジェクトの属性データの全てであって、この際に画像データが更新されているものに対しては、画像データのバックアップも行う。
【００７９】最後に、追加記録テーブル５１の記録に基づいて、追加されたオブジェクトのデータをバックアップする（ステップ５０４）。バックアップの対象となるのは、追加記録テーブル５１にＩＤ情報が記録されているが、削除記録テーブル５２にはＩＤ情報が記録されていないオブジェクトであり、その属性と親子関係、画像データの全てをバックアップする。なお、削除記録テーブル５２にＩＤ情報が記録されているオブジェクトを除外しているのは、当該オブジェクトが移動されたオブジェクトであるためである。
【００８０】このようにして、差分情報に基づくバックアップが終了すると、記録されていた差分情報を削除し、ファイリングサービス１は、通常の動作に戻る。
【００８１】続いて、リストア処理について説明する。図１９は、リストア処理の流れを示すフローチャートである。なお、リストア処理の全体の流れとしては、図２２を参照して説明した従来の流れと同様であり、図１９のフローチャートは、図２２のステップ９０２での処理に該当する。
【００８２】リストア処理では、まず、全体バックアップされたものをリストアし、その後、差分情報に基づくリストアを行う。
【００８３】差分情報に基づくリストアでは、まず、移動されたオブジェクトをリストアする（ステップ６０１）。この処理では、バックアップ情報（ステップ５０１でバックアップされたもの）から、移動されたオブジェクトのＩＤ情報を取り出し、これに基づいて、旧親子関係を解消し、新たな親子関係を作成して移動処理を行う。
【００８４】このとき、移動先となるオブジェクト、つまり、親オブジェクトが存在せず、移動処理を行うことが不可能であるオブジェクトに対しては（ステップ６０２でＹＥＳ）、一時的に別の親オブジェクトの下にその親子関係を待避する（ステップ６０３）。なお、このようなオブジェクトは、新たに追加されたオブジェクトの下に移動されたオブジェクトである。
【００８５】次に、削除されたオブジェクトのリストアを行う（ステップ６０４）。この処理では、バックアップ情報（ステップ５０２でバックアップされたもの）から削除されたオブジェクトの最上位のオブジェクトのＩＤ情報を取り出し、そのＩＤ情報に基づいて親子関係を辿り、そのＩＤ情報を持つオブジェクト以下のオブジェクトを全て削除する。この際に、取り出したＩＤ情報を持つオブジェクトが存在しなかった場合には、当該オブジェクトは既に削除されたものとみなして、この処理はスキップする。
【００８６】次に、変更されたオブジェクトのリストアを行う（ステップ６０５）。この処理では、バックアップ情報（ステップ５０３でバックアップされたもの）から変更されたオブジェクトのＩＤ情報を取り出し、そのＩＤ情報を持つオブジェクトの属性をバックアップ情報に基づいてリストアする。この際に、画像データが更新された旨の記録があれば、画像データの更新を行う。
【００８７】続いて、追加されたオブジェクトのリストアを行う（ステップ６０６）。この処理では、バックアップ情報（ステップ５０４でバックアップされたもの）から追加されたオブジェクトの親オブジェクトのＩＤ情報を取り出し、その子オブジェクトとして追加されたオブジェクトをリストアする。この際に、画像データも併せてリストアする。
【００８８】最後に、ステップ６０３で待避したオブジェクトが存在する場合には（ステップ６０７でＹＥＳ）、待避したオブジェクトの親子関係の情報に基づいて、再度、親オブジェクトのＩＤ情報の有無を確認した後に、待避したオブジェクトを移動する（ステップ６０８）。
【００８９】このようなリストア処理を、差分バックアップ情報を格納したメディアの数だけ繰り返した後に、ファイリングサービス１の運用を開始する。
【００９０】
【発明の効果】以上説明したように、この発明によれば、各種操作により発生する差分情報を順次記録するとともに、無意味となる差分情報を削除してバックアップする、例えば、新たにオブジェクトを追加する操作があった後に当該オブジェクトの削除操作があった場合には、その両者を差分情報から抹消したものをバックアップするように構成したので、バックアップする情報の情報量が少なくなるとともに、バックアップに要する時間が短くなる。
【００９１】また、バックアップする情報の情報量が少なった結果、この情報に基づくリストアに要する時間も短縮される。

【出願人】	【識別番号】０００００５４９６【氏名又は名称】富士ゼロックス株式会社
【出願日】	平成１２年１０月２０日（２０００．１０．２０）
【代理人】	【識別番号】１０００７１０５４【弁理士】【氏名又は名称】木村高久
【公開番号】	特開２００２－１３２５６１（Ｐ２００２－１３２５６１Ａ）
【公開日】	平成１４年５月１０日（２００２．５．１０）
【出願番号】	特願２０００－３２１０９９（Ｐ２０００－３２１０９９）