JP2004341840A

JP2004341840A - Backup method, system therefor, and restoration method

Info

Publication number: JP2004341840A
Application number: JP2003137864A
Authority: JP
Inventors: Teruyuki Kobayashi; 照幸小林
Original assignee: Shinano Kenshi Co Ltd
Current assignee: Shinano Kenshi Co Ltd
Priority date: 2003-05-15
Filing date: 2003-05-15
Publication date: 2004-12-02

Abstract

<P>PROBLEM TO BE SOLVED: To execute the restoration of the latest generation or the restoration to a past generation near the latest generation in a short time in the generation management of a backup. <P>SOLUTION: A backup data storage part 34 is divided into a full backup region FL in which a full data file of latest generation is stored, a difference region DF in which difference data files of past generations are stored and an empty region EM. In backup processing, the full data file of the full backup region FL is compared with the full data file of the data storage part of a PC, and the data file having difference among the full data files of the full backup region FL is transferred to the difference region DL as the one-generation-anterior difference data file, and then the data file having difference among the full data files of the data storage part is written over the full backup region FL. Accordingly, the full data file of latest generation is stored in the full backup region FL. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、バックアップ方法及びそのシステム並びに復元方法に関し、特に、バックアップデータを世代管理する際に、各世代データを差分管理するバックアップ方法及びそのシステム並びに復元方法に関する。
【０００２】
【従来の技術】
通常、バックアップ装置はバックアップされたデータファイルを世代管理している。これにより、ユーザーはデータの内容及びシステムの動作環境等を何世代か前の状態に復元することができる。
【０００３】
バックアップデータファイルの世代管理には、従来から、次の２つの方法が使用されている。１つの方法は、全ての世代のフルデータファイルを記憶して世代管理する方法である。この方法では、バックアップを実行して世代が更新されるたびに、最新世代のフルデータファイルがバックアップ装置の記憶媒体に複製される。図９は、全ての世代のフルデータファイルを記憶する方法における、バックアップデータファイルの論理的な格納構造を表す概略図である。この方法を使用すれば、各世代の参照が簡単であり、世代を指定するだけで、短い時間で指定された世代のフルデータファイルを復元できる。
【０００４】
もう１つの方法は、特許文献１に記載されている、各世代の差分データファイルを記憶して世代管理する方法である。この方法では、最初のバックアップで第１世代のフルデータファイルがバックアップ装置の記憶媒体に複製される。その後、順次バックアップを実行して世代が更新されるたびに、最新世代のフルデータファイルと最新世代からみて１つ前の世代のフルデータファイルの差分をとることにより得られる差分データファイルが、最新世代の差分データファイルとしてバックアップ装置の記憶媒体に複製される。図１０は、各世代の差分データファイルを記憶する方法における、バックアップデータファイルの論理的な格納構造を表す概略図である。この方法を使用すれば、バックアップ装置の記憶媒体における、１世代あたりのデータ占有スペースが節約されるので、より多くの世代のバックアップをとることができる。
【０００５】
【特許文献１】
特許番号２８４５８８６号
【０００６】
【発明が解決しようとする課題】
しかしながら、上述した従来の全ての世代のフルデータファイルを記憶して世代管理する方法では、毎回のバックアップにおいて、全てのデータファイルがバックアップ装置の記憶媒体に複製されるため、バックアップに時間がかかる。また、各世代において、変更されないデータファイルが重複するため、バックアップ装置の記憶媒体における、１世代あたりのデータ占有スペースが浪費されるので、多くの世代のバックアップをとることができない。
【０００７】
また、上述した従来の各世代の差分データファイルを記憶して世代管理する方法では、過去世代の復元処理を行うには、復元対象の過去世代までの各差分データファイルに基づき、第１世代のフルデータファイルを順次更新する必要があるので、最新世代の復元、または最新世代に近い過去世代への復元に時間がかかってしまう。一般的に過去世代の復元の頻度は、最新世代に近い過去世代ほど多い。
【０００８】
本発明は、このような課題を解決するためになされたものであって、バックアップデータファイルの世代管理において、バックアップにかかる時間を短くし、かつ、バックアップ装置の記憶媒体の１世代あたりのデータ占有スペースを節約して、さらに、最新世代の復元、または最新世代に近い過去世代への復元を短時間で実行できる、バックアップ方法及びそのシステム並びに復元方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記の目的を達成するために、請求項１の発明は、データファイルを格納する格納部を有し、前記データファイルを更新しつつ処理を行う処理装置から、前記更新に応じて世代管理をしつつ、前記処理装置に接続されたバックアップ装置へ前記データファイルをバックアップする方法であって、入力されたバックアップ開始指令に応じて、１回目のバックアップ処理では、前記格納部に格納された全てのデータファイルを、最新世代のフルデータファイルとして前記バックアップ装置のフルバックアップ領域部にバックアップし、２回目以降のバックアップ処理では、前記格納部に格納された前記全てのデータファイルと、前記フルバックアップ領域部に格納された前記フルデータファイルの差分をとり、前記フルバックアップ領域部側の差分データファイルを、過去世代の差分データファイルとして前記バックアップ装置の差分領域部に移すと共に、前記格納部に格納された前記データファイルを、前記最新世代のフルデータファイルとして前記フルバックアップ領域部にバックアップすることを特徴とする。
【００１０】
このバックアップ方法では、データファイルを格納する格納部を有する処理装置から、データファイルの更新に応じて世代管理しつつ、処理装置に接続されたバックアップ装置へデータファイルをバックアップする。具体的には、外部から入力されたバックアップ開始指令に応じて、１回目のバックアップ処理では、格納部に格納された全てのデータファイルを、最新世代のフルデータファイルとしてバックアップ装置のフルバックアップ領域部にバックアップし、２回目以降のバックアップ処理では、格納部に格納された全てのデータファイルと、フルバックアップ領域部に格納されたフルデータファイルとの間で差分をとり、フルバックアップ領域部側の差分データファイルを、過去世代の差分データファイルとしてバックアップ装置の差分領域部に移すと共に、格納部に格納されたデータファイルを、最新世代のフルデータファイルとしてフルバックアップ領域部にバックアップする。したがって、差分バックアップ方法において、フルバックアップ領域部のデータファイルは、常に最新世代のデータファイルなので、最新世代の復元、または最新世代に近い過去世代の復元を短時間で実行できる。
【００１１】
請求項２の発明は、請求項１に記載のバックアップ方法であり、前記２回目以降のバックアップ処理における、前記格納部に格納された前記データファイルは、前記差分により得られる前記格納部側の差分データファイルであることを特徴とする。
【００１２】
このバックアップ方法では、２回目以降のバックアップ処理において、バックアップ装置のフルバックアップ領域部にバックアップされる、格納部に格納されたデータファイルは、格納部に格納された全てのデータファイルとフルバックアップ領域部に格納されたフルデータファイルとの間の差分により得られる格納部側の差分データファイルである。したがって、格納部側の差分データファイル数が、格納部に格納された全てのデータファイル数よりある程度少ない場合には、バックアップにかかる時間を短くできる。
【００１３】
請求項３の発明は、請求項１に記載のバックアップ方法であり、前記２回目以降のバックアップ処理における、前記格納部に格納された前記データファイルは、前記格納部に格納された前記全てのデータファイルであることを特徴とする。
【００１４】
このバックアップ方法では、２回目以降のバックアップ処理において、バックアップ装置のフルバックアップ領域部にバックアップされる、格納部に格納されたデータファイルは、格納部に格納された全てのデータファイルである。したがって、格納部側の差分データファイル数が、格納部に格納された全てのデータファイル数とほぼ同じ場合には、バックアップにかかる時間を短くできる。
【００１５】
請求項４の発明は、請求項１に記載のバックアップ方法であり、前記２回目以降のバックアップ処理における、前記格納部に格納された前記データファイルは、前記差分により得られる前記格納部側の差分データファイル数と、前記格納部に格納された前記全てのデータファイル数との相対関係に依存して、前記格納部側の差分データファイル、または前記格納部に格納された前記全てのデータファイルに対応することを特徴とする。
【００１６】
このバックアップ方法では、２回目以降のバックアップ処理において、バックアップ装置のフルバックアップ領域部にバックアップされる、格納部に格納されたデータファイルは、格納部に格納された全てのデータファイルとフルバックアップ領域部に格納されたフルデータファイルとの間の差分により得られる格納部側の差分データファイルの数と、格納部に格納された全てのデータファイルの数との相対関係に依存して、格納部側の差分データファイル、または格納部に格納された全てのデータファイルに対応する。したがって、格納部側の差分データファイル数と格納部に格納された全てのデータファイル数の関係に関わらず、バックアップにかかる時間を短くできる。
【００１７】
上記の目的を達成するために、請求項５の発明は、データファイルを格納する格納部を有し、前記データファイルを更新しつつ処理を行う処理装置と、前記格納部に格納された前記データファイルがバックアップされるバックアップ装置と、を備えるバックアップシステムであって、前記バックアップ装置は、最新世代のフルデータファイルが格納されるフルバックアップ領域部と、各過去世代の差分データファイルが格納される差分領域部と、を有し、前記処理装置は、入力されたバックアップ開始指令に応じて、前記格納部に格納された全てのデータファイルと、前記フルバックアップ領域部に格納された前記フルデータファイルの差分をとり、前記フルバックアップ領域部側の差分データファイルを、過去世代の差分データファイルとして前記差分領域部に移すと共に、前記格納部に格納された前記データファイルを、前記最新世代のフルデータファイルとして前記フルバックアップ領域部に格納するバックアップ処理部を有することを特徴とする。
【００１８】
このバックアップシステムは、データファイルを格納する格納部を有し、データファイルを更新しつつ処理を行う処理装置と、格納部に格納されたデータファイルがバックアップされるバックアップ装置とを備える。また、バックアップ装置は、最新世代のフルデータファイルが格納されるバックアップ領域部と、各過去世代の差分データファイルが格納される差分領域部とを有する。さらに、処理装置は、入力されたバックアップ開始指令に応じて、格納部に格納された全てのデータファイルと、フルバックアップ領域部に格納されたフルデータファイルの差分をとり、フルバックアップ領域部側の差分データファイルを、過去世代の差分データファイルとして差分領域に移すと共に、格納部に格納されたデータファイルを、最新世代のフルデータファイルとしてフルバックアップ領域部に格納するバックアップ処理部を有する。したがって、差分バックアップを行うシステムにおいて、フルバックアップ領域部のデータファイルは、常に最新世代のデータファイルなので、最新世代の復元、または最新世代に近い過去世代の復元を短時間で実行できる。
【００１９】
上記の目的を達成するために、請求項６の発明は、最新世代のフルデータファイルが格納されるフルバックアップ領域部と、各過去世代の差分データファイルが格納される差分領域部と、を有するバックアップ装置から、復元対象の過去世代のデータファイルを、前記データファイルを格納する格納部を有し、前記データファイルの処理を行う処理装置に復元する復元方法であって、前記最新世代のフルデータファイルを前記格納部に格納し、復元開始指示として入力された復元対象の過去世代情報に応じて、前記復元対象の過去世代に達するまで、前記差分データファイルに基づき前記格納部に格納された前記フルデータファイルを更新して前記復元対象の過去世代のデータファイルを復元することを特徴とする。
【００２０】
この復元方法では、最新世代のフルデータファイルが格納されるフルバックアップ領域部と、各過去世代の差分データファイルが格納される差分領域部とを有するバックアップ装置から、復元対象の過去世代のデータファイルを、データファイルを格納する格納部を有し、データファイルの処理を行う処理装置に復元する。具体的には、最新世代のフルデータファイルを格納部に格納し、復元開始指示として入力された復元対象の過去世代情報に応じて、復元対象の過去世代に達するまで、差分データファイルに基づき、格納部に格納されたフルデータファイルを更新して、復元対象の過去世代のデータファイルを復元する。したがって、フルバックアップ領域部のデータファイルは、常に最新世代のデータファイルなので、最新世代の復元、または最新世代に近い過去世代の復元を短時間で実行できる。
【００２１】
【発明の実施の形態】
以下に図面を参照しながら、本発明の実施形態について詳細に説明する。
【００２２】
図１は、本発明の実施形態にかかるバックアップシステム１の構成図である。
バックアップシステム１は、パーソナルコンピュータ（ＰＣ）１０、入力部２０、表示部２２、バックアップ装置３０、ユニバーサルシリアルバス（ＵＳＢ）インターフェース４０、から構成される。ＰＣ１０は、ＵＳＢインターフェース４０を介して、バックアップ装置３０と双方向にデータ交換可能に接続される。また、ＰＣ１０は、入出力インターフェースを介して、入力部２０及び表示部２２に接続される。なお、ＵＳＢインターフェイス４０は、他にもＳＣＳＩインターフェース、ＲＳ−２３２Ｃインターフェイス等であってもよい。
【００２３】
ＰＣ１０は、ＵＳＢインターフェース制御部１２、処理部１４、データ格納部１６から構成される。ＵＳＢインターフェース制御部１２は、ＰＣ１０がバックアップ装置２０にＵＳＢインターフェース４０を介して接続されたとき、その接続を認識して、ＵＳＢプロトコルを使用したバックアップ装置２０とのデータ送受信を制御する。処理部１４は、ＣＰＵ及びメモリなどから構成され、一連のバックアップ処理を行う。また、処理部１４は、入出力インターフェースを介して、入力部２０及び表示部２２に接続されており、入力部２０及び表示部２２との入出力を制御する。データ格納部１６は、ハードディスク等の不揮発性の記憶媒体であり、ＰＣ１０で使用されるユーザファイル及びシステムファイルなどを格納している。
【００２４】
入力部２０は、キーボード及びマウス等の入力機器から構成され、ユーザからの指示やデータ入力を受付け、これらの入力情報を処理部１４に伝達する。表示部２２は、ＣＲＴディスプレイ等の出力機器から構成され、処理部１４の制御のもとで、入力部２０から入力されたデータや制御情報、処理部１４のメモリ上のデータを表示する。
【００２５】
バックアップ装置３０は、ＵＳＢインターフェース制御部３２、バックアップデータ格納部３４、世代管理部３６から構成される。ＵＳＢインターフェース制御部３２は、バックアップ装置３０がＰＣ１０にＵＳＢインターフェース４０を介して接続されたとき、その接続を認識して、ＵＳＢプロトコルを使用したＰＣ１０とのデータ送受信を制御する。バックアップデータ格納部３４は、ハードディスク等の不揮発性の記憶媒体であり、バックアップデータファイルを格納している。世代管理部３６は、バックアップデータ格納部３４に格納されているバックアップデータファイルの世代管理を行うためのデータベースを有する。
【００２６】
次に、バックアップ装置３０のバックアップデータ格納部３４における論理的なデータファイル格納構造について説明する。図２は、本実施形態に係るバックアップデータファイルの論理的な格納構造を説明する図である。バックアップデータ格納部３４は、最新世代のフルデータファイルが格納されるフルバックアップ領域ＦＬ、各過去世代の差分データファイルが格納される差分領域ＤＦ、及び空き領域ＥＭに分けられる。なお、フルバックアップ領域ＦＬ及び差分領域ＤＦは、ともに可変領域であり、最新世代のフルデータファイルのサイズまたは過去世代の差分データファイルの合計サイズに依存して、フルバックアップ領域ＦＬのサイズまたは差分領域ＤＦのサイズは変化する。
【００２７】
バックアップデータ格納部３４において、バックアップデータファイルが格納される領域が、フルバックアップ領域ＦＬと差分領域ＤＦの２つ存在することに対応して、世代管理部３６のデータベースも、フルバックアップ領域ＦＬ用の世代管理データベースＦＬＤと、差分領域ＤＦ用の世代管理データベースＤＦＤの２つが存在する。図３は、フルバックアップ領域ＦＬ用の世代管理データベースＦＬＤ、及び差分領域ＤＦ用の世代管理データベースＤＦＤを表した図である。
【００２８】
図３（ａ）に示すように、世代管理データベースＦＬＤは、ＦＬアドレス及びタイムスタンプの２項目を有する。ＦＬアドレスは、対象のデータファイルを格納しているフルバックアップ領域ＦＬのアドレスを表している。タイムスタンプは、対象のデータファイルに対して与えられる属性情報である。具体的には、例えば、バックアップ処理の後で、ＰＣ１０のデータ格納部１６に格納されていたデータの内容が２００３年４月１２日に変更されたとすると、次のバックアップ処理において、この変更されたデータを含むデータファイルはフルバックアップ領域ＦＬに複製される。このとき、世代管理データベースＦＬＤのタイムスタンプ項目には、この複製されたデータファイルの属性情報として変更時刻２００３年４月１２日が登録される。また、バックアップ処理の後で、新規のデータが、２００３年４月１２日にＰＣ１０のデータ格納部１６に追加されたとすると、次のバックアップ処理において、この追加されたデータを含むデータファイルはフルバックアップ領域ＦＬに複製される。このとき、世代管理データベースＦＬＤのタイムスタンプ項目には、この複製されたデータファイルの属性情報として追加時刻２００３年４月１２日が登録される。また、バックアップ処理の後で、ＰＣ１０のデータ格納部１６に格納されていたデータの内容が削除されると、次のバックアップ処理において、フルバックアップ領域に格納されていた、対応する削除前のデータを含むデータファイルは差分領域に移動し、そのアドレスはデータファイル未格納状態を示す。これに伴って、世代管理データベースＦＬＤのタイムスタンプ項目には、削除されたデータファイルの属性情報として０が登録される。なお、世代管理データベースＦＬＤで各データファイルに与えられる属性情報は、タイムスタンプに限られず、データファイルサイズ等でもよい。
【００２９】
図３（ｂ）に示すように、世代管理データベースＤＦＤは、ＤＦアドレス、ＦＬアドレス、世代番号、及び処理の種類の４項目を有する。ＤＦアドレスは、対象の差分データファイルを格納している差分領域ＤＦのアドレスを表している。
世代番号は、対象の差分データファイルが、最初のバックアップ処理の終了時点から数えて何回目のバックアップ処理で差分領域ＦＬに複製されたのかを表している。処理の種類は、対象の差分データファイが差分領域ＤＦに移動する契機となった、対応するデータファイルに対してＰＣ１０で施された処理の種類を表している。また、世代管理データベースＤＦＤにおいて、同一世代の差分データファイルはＦＬアドレスの値の小さい順に並んでいる。
【００３０】
次に、このように構成されたバックアップシステム１を用いたデータのバックアップ方法を説明する。図４は、本実施形態に係るバックアップ方法を説明するフローチャートである。このバックアップシステム１の操作者は、ＵＳＢインターフェース４０を介して、バックアップ装置３０をＰＣ１０に接続させた後（ステップＳ１）、ＰＣ１０側でバックアップ専用のアプリケーションを起動させて、表示部２２の画面情報に基づいてバックアップ開始指令を、入力部２０から処理部１４に入力する（ステップＳ２）。バックアップ開始指令が処理部１４で受付けられると、処理部１４は世代管理部３６のフルバックアップ領域ＦＬ用の世代管理データベースＦＬＤを読み出し、バックアップデータ格納部３４のフルバックアップ領域ＦＬに最新世代のフルデータファイルが格納されているか否かを調べる（ステップＳ３）。
【００３１】
ステップＳ３において、バックアップデータ格納部３４のフルバックアップ領域ＦＬに最新世代のフルデータファイルが格納されていると処理部１４が判断した場合、ＰＣ１０のデータ格納部１６に格納されているユーザファイル及びシステムファイル等の、バックアップ対象のデータファイルのタイムスタンプと、世代管理部３６の世代管理データベースＦＬＤに記録されている、バックアップ対象のデータファイルに対応するデータファイルのタイムスタンプと、を順次比較する。そして、データ格納部１６に格納されているバックアップ対象のデータファイルの中から、変更されたデータファイル及び追加されたデータファイル、すなわち、ＰＣ側差分データファイルを割り出す。また、バックアップ格納部３４のフルバックアップ領域ＦＬに格納されている最新世代のフルデータファイルの中から、変更されたデータファイル及び削除されたデータファイル、すなわちＦＬ側差分データファイルを割り出す（ステップＳ４）。ＰＣ側差分データファイル及びＦＬ側差分データファイルが求められると、フルバックアップ領域ＦＬに格納されているＦＬ側差分データファイルが、同一の過去世代として差分領域ＤＦに移動する（ステップＳ５）。それから、データ格納部１６に格納されているＰＣ側差分データファイルが、最新世代のデータファイルとしてフルバックアップ領域ＦＬに書き込まれる（ステップＳ６）。具体的には、変更されたデータファイルは、対応するデータファイルが格納されていたフルバックアップ領域ＦＬのアドレスに書き込まれ、追加されたデータファイルは、フルバックアップ領域ＦＬの新規のアドレスに書き込まれる。これにより、フルバックアップ領域ＦＬのデータファイルは常に最新世代のフルバックアップデータを有し、差分領域ＤＦのデータファイルは常に過去世代の差分バックアップデータを有する。
【００３２】
ここで、ある特定の過去世代のフルデータファイルを復元する過程において、差分領域ＤＦ用の世代管理データベースＤＦＤを参照するだけで、ある特定の過去世代を復元可能とするために、ＰＣ側差分データファイルの中から追加されたデータファイルが、ステップＳ５において差分領域ＤＦに移動したＦＬ側差分データファイルと同一の過去世代として、差分領域ＤＦに書き込まれる。
【００３３】
また、ステップＳ３において、バックアップデータ格納部３４のフルバックアップ領域ＦＬに最新データファイルが格納されていないと処理部１４が判断した場合、ＰＣ１０のデータ格納部１６に格納されているユーザファイル及びシステムファイル等のバックアップ対象のデータファイルが、フルバックアップ領域ＦＬに書き込まれる（ステップＳ７）。
【００３４】
ステップＳ６またはステップＳ７の処理が終了すると、処理部１４は表示部２２にバックアップ終了の文字を表示させて、一連のバックアップ作業を終了する。
【００３５】
さらに、図５及び図６を参照しながら、世代の更新について具体的に説明する。図５は、バックアップデータ格納部３４におけるフルバックアップ領域ＦＬ及び差分領域ＤＦの更新履歴を説明する図である。図６は、図５に示したフルバックアップ領域ＦＬ及び差分領域ＤＦの更新に伴って世代管理部３６で作成される世代管理データベースＦＬＤ及び世代管理データベースＤＦＤの更新履歴を説明する図である。
【００３６】
図５（ａ）に示すように、第１世代のフルバックアップ領域ＦＬのみにデータファイルがバックアップされていたとすると、それに伴って、世代管理部３６では、図６（ａ）に示すように、世代管理データベースＦＬＤが作成される。
【００３７】
次に、第１世代のフルバックアップ領域ＦＬのＦＬアドレス４に格納されていたデータファイル“Ｄ”が“Ｘ”に変更されたとすると、第２世代では、図５（ｂ）に示すような、最新世代のフルデータファイルがフルバックアップ領域ＦＬに構成される。これに伴って、世代管理部３６の世代管理データベースＦＬＤは図６（ｂ）に示すような値をとる。さらに、差分領域ＤＦのＤＦアドレス１には、変更されたデータファイル“Ｄ”が格納され、これに伴って、世代管理データベースＤＦＤは図６（ｂ）に示すような値をとる。
【００３８】
次に、第２世代のフルバックアップ領域ＦＬのＦＬアドレス２，３に格納されていたデータファイル“Ｂ”及び“Ｃ”が、“Ｙ”及び“Ｚ”にそれぞれ更新され、かつ、ＦＬアドレス６にデータファイル“Ｐ”が追加されたとすると、第３世代では、図５（ｃ）に示すような、最新世代のフルデータファイルがフルバックアップ領域ＦＬに構成される。それに伴って、世代管理部３６の世代管理データベースＦＬＤは図６（ｃ）に示すような値をとる。さらに、差分領域ＤＦのＤＦアドレス２，３，４には、更新されたデータファイル“Ｂ”，“Ｃ”、及び追加されたデータファイル“Ｐ”が格納され、これに伴って、世代管理データベースＤＦＤは図６（ｃ）に示すような値をとる。
【００３９】
次に、第３世代のフルバックアップ領域ＦＬのＦＬアドレス４に格納されていたデータファイル“Ｘ”が“Ｑ”に変更され、かつ、ＦＬアドレス３に格納されていたデータファイル“Ｚ”が削除されたとすると、第４世代では、図５（ｄ）に示すような、最新世代のフルデータファイルがフルバックアップ領域ＦＬに構成される。それに伴って、世代管理部３６の世代管理データベースＦＬＤは図６（ｄ）に示すような値をとる。さらに、差分領域ＤＦのＤＦアドレス５，６には、削除されたデータファイル“Ｚ”、及び更新されたデータファイル“Ｘ”が格納され，これに伴って、世代管理データベースＤＦＤは図６（ｄ）に示すような値をとる。
【００４０】
図７は、本実施形態に係る過去世代の復元方法を説明するフローチャ−トである。図７を参照しながら、フルバックアップ領域ＦＬの世代管理データベースＦＬＤ及び差分領域ＤＦの世代管理データベースＤＦＤを用いた、バックアップシステム１による過去世代の復元方法を説明する。
【００４１】
操作者は、ＵＳＢインターフェース４０を介して、バックアップ装置３０をＰＣ１０に接続させた後、ＰＣ１０側で復元専用のアプリケーションを起動させて、表示部２２の画面情報に基づいて復元対象の世代を、入力部２０から処理部１４に入力する（ステップＳ１０）。復元対象の世代が処理部１４で受付けられると、フルバックアップ領域ＦＬに格納されている最新世代の各データファイルのＦＬアドレスを、世代管理部３６の世代管理データベースＦＬＤから処理部１４に書き込む（ステップＳ１１）。最新世代の各データファイルのＦＬアドレスが処理部１４に書き込まれると、処理部１４は復元対象の世代が最新世代か否かを判断する（ステップＳ１２）。復元対象の世代が最新世代であるならば、ステップＳ２２に進む。また、復元対象の世代が最新世代でないと、ステップＳ１３に進む。
【００４２】
復元対象の世代が最新世代でない場合、処理部１４は、世代管理部３６の世代管理データベースＤＦＤから、最大のＤＦアドレスの値を有する行を選択して、その行の処理の種類を読み込み（ステップＳ１３）。それから、処理の種類が変更であるか否かを判断する（ステップＳ１４）。処理の種類が変更の場合、その行のＦＬアドレスと同じ値を有する、処理部１４に書き込んだＦＬアドレスの値に、その行のＤＦアドレスの値を上書きして、ステップＳ２０に進む（ステップＳ１５）。処理の種類が変更でない場合、処理の種類が追加であるか否かを判断する（ステップＳ１６）。処理の種類が追加である場合、その行のＦＬアドレスと同じ値を有する、処理部１４に書き込んだＦＬアドレスの値を削除して、ステップＳ２０に進む（ステップＳ１７）。処理の種類が追加でない場合、処理の種類が削除であるか否かを判断する（ステップＳ１８）。処理の種類が削除である場合、その行のＦＬアドレスと同じ値を有する、処理部１４に書き込んだＦＬアドレスの値に、その行のＤＦアドレスの値を上書きして、ステップＳ２０に進む（ステップＳ１９）。処理の種類が削除でない場合には表示部２２にエラーの文字を表示させる。その行の処理の種類に依存した処理が終了すると、ＤＦアドレスを１つ戻して（ステップＳ２０）、その行の世代番号が復元対象の世代から１を引いた数であるか否かを判断する（ステップＳ２１）。世代番号が復元対象の世代から１を引いた数でないならば、ステップＳ１４に戻る。世代番号が復元対象の世代から１を引いた数であるならば、処理部１４に書き込まれたＦＬアドレス及びＤＦアドレスを参照して、フルバックアップ領域ＦＬ及び差分領域ＤＦから、復元対象の世代の各データファイルをＰＣ１０のデータ格納部１６に書き込み復元する（ステップＳ２２）。
【００４３】
なお、このような方式をとれば、全ての過去世代の差分情報が差分領域ＤＦに存在しなくても、復元対象の過去世代の各データファイルをＰＣ１０のデータ格納部１６に復元できる。それゆえ、過去世代の差分データファイルの合計サイズが増加するにつれて差分領域ＤＦの空き容量が少なくなっても、差分領域ＤＦの第１世代（最古世代）の差分データファイルから順に削除すれば、その分空き領域が生成されるので、バックアップ作業を停止することなく続けられる。特に、差分領域ＤＦを固定領域とした場合に、その効果が顕著に現れる。
【００４４】
図８は本実施形態の第１変形例を説明するフローチャートである。図８に示したフローチャートは、図４に示したフローチャートと比べてステップＳ６の処理内容のみが異なる。図８のステップＳ９に示すように、本実施形態の第１変形例として、図４のステップＳ６で実行されるＰＣ側の差分データファイルをフルバックアップ領域ＦＬに書き込む代わりに、ＰＣ１０のデータ格納部１６に格納されている全てのデータファイルをフルバックアップ領域ＦＬに上書きする。この方法によれば、ＰＣ側の各差分データファイルを格納すべき、対応するフルバックアップ領域ＦＬのアドレスを随時検出する必要がないため、ＰＣ側の差分データファイル数がＰＣ１０のデータ格納部１６に格納されている全てのデータファイル数とほぼ同じ場合には、短い時間でバックアップ処理を終わらせることができる。
【００４５】
本実施形態の第２変形例として、図４のステップＳ６で実行されるＰＣ側の差分データファイルをフルバックアップ領域ＦＬに書き込む代わりに、また、図８のステップＳ９で実行されるＰＣ１０のデータ格納部１６に格納されている全てのデータファイルをフルバックアップ領域ＦＬに上書きする代わりに、差分データファイル数と全てのデータファイル数との相対関係により、随時、図４のステップＳ６、または、図８のステップＳ９において、ＰＣ側の差分データファイルをフルバックアップ領域ＦＬに書き込むか、ＰＣ１０のデータ格納部１６に格納されている全てのデータファイルをフルバックアップ領域ＦＬに上書きするか選択してもよい。この方法によれば、ＰＣ側の差分データファイル数がＰＣ１０のデータ格納部１６に格納されている全てのデータファイル数よりある程度少ない場合には、ＰＣ側差分データファイルのみをフルバックアップ領域ＦＬに書き込めば、短い時間でバックアップ処理を終わらすことができる。また、ＰＣ側の差分データファイル数が、ＰＣ１０のデータ格納部１６に格納されている全てのデータファイル数とほぼ同じ場合には、ＰＣ１０のデータ格納部１６に格納されている全てのデータファイルをフルバックアップ領域ＦＬに上書きすれば、短い時間でバックアップ処理を終わらせることができる。
【００４６】
【発明の効果】
請求項１に係るバックアップ方法を使用する場合、最新世代の復元、または最新世代に近い過去世代の復元を短時間で実行できる。また、差分領域の空き容量が少なくなっても、差分領域に格納されている最古世代の差分データファイルから順に差分データファイルを削除すれば、バックアップ作業を続けられる。
【００４７】
請求項２に係るバックアップ方法を使用する場合、データ格納部側の差分データファイル数が、データ格納部の全てのデータファイル数よりある程度少ない場合には、バックアップにかかる時間を短くできる。
【００４８】
請求項３に係るバックアップ方法を使用する場合、データ格納部側の差分データファイル数が、データ格納部側の全てのデータファイル数とほぼ同じ場合には、バックアップにかかる時間を短くできる。
【００４９】
請求項４に係るバックアップ方法を使用する場合、データ格納部側の差分データファイル数とデータ格納部の全てのデータファイル数の関係に関わらず、バックアップにかかる時間を短くできる。
【００５０】
請求項５に係るバックアップ装置を使用する場合、最新世代の復元、または最新世代に近い過去世代の復元を短時間で実行できる。また、差分領域の空き容量が少なくなっても、差分領域に格納されている最古世代の差分データファイルから順に差分データファイルを削除すれば、バックアップ作業を続けられる。
【００５１】
請求項６に係る復元方法を使用する場合、最新世代の復元、または最新世代に近い過去世代の復元を短時間で実行できる。
【図面の簡単な説明】
【図１】本発明の実施形態にかかるバックアップシステムの構成図である。
【図２】本発明の実施形態にかかるバックアップデータファイルの論理的な格納構造を表す概略図である。
【図３】本発明の実施形態にかかるフルバックアップ領域用の世代管理データベース及び差分領域用の世代管理データべ−スを表す図である。
【図４】本発明の実施形態にかかるバックアップ方法を説明するフローチャートである。
【図５】バックアップデータ格納部における、フルバックアップ領域及び差分領域の更新履歴を説明する図である。
【図６】世代管理部における、フルバックアップ領域用の世代管理データベース及び差分領域用の世代管理データベースの更新履歴を説明する図である。
【図７】本発明の実施形態にかかる過去世代の復元方法を説明するフローチャートである。
【図８】本発明の実施形態の第１変形例にかかるバックアップ方法を説明するフローチャートである。
【図９】従来のバックアップデータファイルの論理的な格納構造を表す概略図である。
【図１０】従来のバックアップデータファイルの論理的な格納構造を表す概略図である。
【符号の説明】
１バックアップシステム
１０パーソナルコンピュータ
１４処理部
１６データ格納部
３０バックアップ装置
３４バックアップデータ格納部
３６世代管理部
４０ユニバーサルシリアルバスインターフェース
ＦＬフルバックアップ領域
ＤＦ差分領域
ＦＬＤフルバックアップ領域用の世代管理データベース
ＤＦＤ差分領域用の世代管理データベース[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a backup method, a system therefor, and a restoration method, and more particularly, to a backup method, a system and a restoration method for differentially managing each generation data at the time of generation management of backup data.
[0002]
[Prior art]
Usually, the backup device manages the generation of the backed up data file. As a result, the user can restore the contents of data, the operating environment of the system, and the like to the state several generations ago.
[0003]
Conventionally, the following two methods have been used for generation management of backup data files. One method is a method of storing full data files of all generations and managing generations. In this method, each time a backup is executed and the generation is updated, the latest generation full data file is copied to the storage medium of the backup device. FIG. 9 is a schematic diagram showing a logical storage structure of a backup data file in a method of storing full data files of all generations. Using this method, each generation can be easily referred to, and a full data file of the specified generation can be restored in a short time only by specifying the generation.
[0004]
Another method is a method described in Patent Literature 1 in which a difference data file of each generation is stored and generation management is performed. In this method, the first generation full data file is copied to the storage medium of the backup device in the first backup. Thereafter, each time a generation is updated by successively executing backups, the difference data file obtained by taking the difference between the full data file of the latest generation and the full data file of the immediately preceding generation as viewed from the latest generation becomes the latest data. The data is copied to the storage medium of the backup device as a generation difference data file. FIG. 10 is a schematic diagram showing a logical storage structure of the backup data file in the method of storing the difference data files of each generation. By using this method, the data occupied space per generation in the storage medium of the backup device can be saved, so that more generations can be backed up.
[0005]
[Patent Document 1]
Patent No. 2845886
[0006]
[Problems to be solved by the invention]
However, in the above-described conventional method of storing full data files of all generations and managing generations, in each backup, all data files are copied to the storage medium of the backup device, so that it takes time to back up. In addition, since data files that are not changed are duplicated in each generation, the data occupied space per generation in the storage medium of the backup device is wasted, so that many generations cannot be backed up.
[0007]
In addition, in the above-described conventional method of managing the generation by storing the difference data files of each generation, the restoration processing of the past generation is performed based on the difference data files up to the past generation to be restored. Since it is necessary to sequentially update the full data file, it takes time to restore the latest generation or to a past generation close to the latest generation. Generally, the frequency of restoration of the past generation is higher for the past generation closer to the latest generation.
[0008]
SUMMARY OF THE INVENTION The present invention has been made to solve such a problem. In generation management of a backup data file, the time required for backup is reduced, and the data occupation per generation of the storage medium of the backup device is reduced. It is an object of the present invention to provide a backup method, a system thereof, and a restoration method that can save space and restore a latest generation or a past generation close to the latest generation in a short time.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the invention according to claim 1 has a storage unit for storing a data file, and performs generation management according to the update from a processing device that performs processing while updating the data file. And a method of backing up the data file to a backup device connected to the processing device, wherein in a first backup process, all data stored in the storage unit are read in response to an input backup start command. The file is backed up as a full data file of the latest generation in the full backup area of the backup device, and in the second and subsequent backup processing, all of the data files stored in the storage section and the full backup area are stored in the full backup area. The difference between the stored full data files is calculated, and the difference on the side of the full backup area is determined. A data file is transferred to the differential area of the backup device as a differential data file of the past generation, and the data file stored in the storage unit is backed up to the full backup area as the full data file of the latest generation. It is characterized by the following.
[0010]
In this backup method, a data file is backed up from a processing device having a storage unit for storing a data file to a backup device connected to the processing device while performing generation management according to the update of the data file. Specifically, in response to a backup start command input from the outside, in the first backup processing, all data files stored in the storage unit are used as the latest generation full data files in the full backup area of the backup device. In the second and subsequent backup processes, a difference is obtained between all data files stored in the storage unit and the full data files stored in the full backup area, and the difference on the full backup area side is calculated. The data file is transferred to the differential area of the backup device as a differential data file of the past generation, and the data file stored in the storage unit is backed up to the full backup area as a full data file of the latest generation. Therefore, in the differential backup method, since the data file in the full backup area is always the latest generation data file, restoration of the latest generation or restoration of a past generation close to the latest generation can be executed in a short time.
[0011]
A second aspect of the present invention is the backup method according to the first aspect, wherein the data file stored in the storage unit in the second and subsequent backup processing is a difference between the storage unit side obtained from the difference. It is a data file.
[0012]
In this backup method, in the second and subsequent backup processes, the data files stored in the storage unit, which are backed up in the full backup area of the backup device, are all data files stored in the storage unit and the full backup area. Is a difference data file on the storage unit side obtained by a difference from the full data file stored in the storage unit. Therefore, when the number of difference data files on the storage unit side is somewhat smaller than the number of all data files stored in the storage unit, the time required for backup can be reduced.
[0013]
A third aspect of the present invention is the backup method according to the first aspect, wherein the data files stored in the storage unit in the second and subsequent backup processes are all the data files stored in the storage unit. It is a file.
[0014]
In this backup method, in the second and subsequent backup processes, the data files stored in the storage unit that are backed up in the full backup area of the backup device are all data files stored in the storage unit. Therefore, when the number of difference data files in the storage unit is substantially the same as the number of all data files stored in the storage unit, the time required for backup can be reduced.
[0015]
A fourth aspect of the present invention is the backup method according to the first aspect, wherein in the second and subsequent backup processes, the data file stored in the storage unit is a difference on the storage unit side obtained by the difference. Depending on the relative relationship between the number of data files and the number of all the data files stored in the storage unit, the difference data file on the storage unit side or the all data files stored in the storage unit It is characterized by corresponding.
[0016]
In this backup method, in the second and subsequent backup processes, the data files stored in the storage unit, which are backed up in the full backup area of the backup device, are all data files stored in the storage unit and the full backup area. Depends on the relative relationship between the number of difference data files on the storage unit obtained by the difference between the full data files stored on the storage unit and the number of all data files stored on the storage unit. , Or all the data files stored in the storage unit. Therefore, regardless of the relationship between the number of difference data files in the storage unit and the number of all data files stored in the storage unit, the time required for backup can be reduced.
[0017]
In order to achieve the above object, the invention according to claim 5, further comprising: a processing device having a storage unit for storing a data file, performing a process while updating the data file, and the data stored in the storage unit. A backup device for backing up files, the backup device comprising: a full backup area for storing the latest generation of full data files; and a differential for storing each past generation of differential data files. Area unit, and the processing device, in response to the input backup start command, all the data files stored in the storage unit, and the full data file stored in the full backup area unit By taking the difference, the difference data file on the side of the full backup area is referred to as the difference data file of the past generation. Together transferred to the differential area portion Te, the data file stored in the storage unit, and having a backup processor to be stored in the full backup area portion as a full data file of the latest generation.
[0018]
This backup system includes a processing device having a storage unit for storing a data file and performing processing while updating the data file, and a backup device for backing up the data file stored in the storage unit. The backup device also has a backup area for storing the latest generation full data file and a difference area for storing each past generation difference data file. Further, the processing device calculates a difference between all the data files stored in the storage unit and the full data files stored in the full backup area unit in response to the input backup start command, and A backup processing unit that transfers the differential data file to the differential area as a differential data file of the past generation, and stores the data file stored in the storage unit as a full data file of the latest generation in the full backup area unit; Therefore, in a system that performs differential backup, since the data file in the full backup area is always the latest generation data file, restoration of the latest generation or restoration of a past generation close to the latest generation can be executed in a short time.
[0019]
In order to achieve the above object, the invention of claim 6 has a full backup area for storing the latest generation full data file and a difference area for storing each past generation difference data file. A restoration method for restoring a data file of the past generation to be restored from a backup device to a processing device that has a storage unit for storing the data file and processes the data file, wherein the full-data of the latest generation The file is stored in the storage unit, and in accordance with the past generation information of the restoration target input as the restoration start instruction, the file stored in the storage unit based on the difference data file until the past generation of the restoration target is reached. The method is characterized in that a full data file is updated to restore the previous generation data file to be restored.
[0020]
In this restoration method, a data file of a past generation data file to be restored is transferred from a backup device having a full backup area for storing the latest generation full data file and a difference area for storing each past generation difference data file. Is restored to a processing device having a storage unit for storing the data file and performing the processing of the data file. Specifically, a full data file of the latest generation is stored in the storage unit, and according to the past generation information of the restoration target input as the restoration start instruction, based on the difference data file, until the past generation of the restoration target is reached. The full data file stored in the storage unit is updated, and the data file of the past generation to be restored is restored. Therefore, since the data file in the full backup area is always the latest generation data file, restoration of the latest generation or restoration of a past generation close to the latest generation can be executed in a short time.
[0021]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0022]
FIG. 1 is a configuration diagram of a backup system 1 according to an embodiment of the present invention.
The backup system 1 includes a personal computer (PC) 10, an input unit 20, a display unit 22, a backup device 30, and a universal serial bus (USB) interface 40. The PC 10 is connected to the backup device 30 via the USB interface 40 so that data can be exchanged in both directions. The PC 10 is connected to the input unit 20 and the display unit 22 via an input / output interface. The USB interface 40 may be a SCSI interface, an RS-232C interface, or the like.
[0023]
The PC 10 includes a USB interface control unit 12, a processing unit 14, and a data storage unit 16. When the PC 10 is connected to the backup device 20 via the USB interface 40, the USB interface control unit 12 recognizes the connection and controls data transmission and reception with the backup device 20 using the USB protocol. The processing unit 14 includes a CPU, a memory, and the like, and performs a series of backup processing. The processing unit 14 is connected to the input unit 20 and the display unit 22 via an input / output interface, and controls input and output between the input unit 20 and the display unit 22. The data storage unit 16 is a non-volatile storage medium such as a hard disk, and stores user files and system files used by the PC 10.
[0024]
The input unit 20 includes input devices such as a keyboard and a mouse, receives instructions and data input from a user, and transmits these input information to the processing unit 14. The display unit 22 includes an output device such as a CRT display, and displays data and control information input from the input unit 20 and data on a memory of the processing unit 14 under the control of the processing unit 14.
[0025]
The backup device 30 includes a USB interface control unit 32, a backup data storage unit 34, and a generation management unit 36. When the backup device 30 is connected to the PC 10 via the USB interface 40, the USB interface control unit 32 recognizes the connection and controls data transmission and reception with the PC 10 using the USB protocol. The backup data storage unit 34 is a non-volatile storage medium such as a hard disk, and stores a backup data file. The generation management unit 36 has a database for performing generation management of the backup data file stored in the backup data storage unit 34.
[0026]
Next, a logical data file storage structure in the backup data storage unit 34 of the backup device 30 will be described. FIG. 2 is a diagram illustrating a logical storage structure of the backup data file according to the present embodiment. The backup data storage unit 34 is divided into a full backup area FL where the latest generation full data file is stored, a difference area DF where each past generation difference data file is stored, and a free area EM. The full backup area FL and the difference area DF are both variable areas, and depend on the size of the latest generation full data file or the total size of the past generation difference data file, or the size of the full backup area FL or the difference area. The size of the DF changes.
[0027]
In the backup data storage unit 34, the database of the generation management unit 36 also stores the backup data file for the full backup area FL corresponding to the fact that there are two areas for storing the backup data file, the full backup area FL and the difference area DF. There are two generation management databases FLD and a generation management database DFD for the difference area DF. FIG. 3 illustrates a generation management database FLD for the full backup area FL and a generation management database DFD for the difference area DF.
[0028]
As shown in FIG. 3A, the generation management database FLD has two items: an FL address and a time stamp. The FL address indicates the address of the full backup area FL that stores the target data file. The time stamp is attribute information given to the target data file. Specifically, for example, if the content of the data stored in the data storage unit 16 of the PC 10 is changed on April 12, 2003 after the backup process, the changed content is changed in the next backup process. The data file containing the data is copied to the full backup area FL. At this time, in the time stamp item of the generation management database FLD, a change time of April 12, 2003 is registered as attribute information of the copied data file. Further, if new data is added to the data storage unit 16 of the PC 10 on April 12, 2003 after the backup processing, in the next backup processing, the data file including the added data is fully backed up. Copied in the area FL. At this time, in the time stamp item of the generation management database FLD, the additional time April 12, 2003 is registered as attribute information of the copied data file. When the content of the data stored in the data storage unit 16 of the PC 10 is deleted after the backup processing, the corresponding data before deletion stored in the full backup area is deleted in the next backup processing. The included data file is moved to the difference area, and its address indicates that the data file has not been stored. Accordingly, 0 is registered as attribute information of the deleted data file in the time stamp item of the generation management database FLD. The attribute information given to each data file in the generation management database FLD is not limited to a time stamp, but may be a data file size or the like.
[0029]
As shown in FIG. 3B, the generation management database DFD has four items: a DF address, an FL address, a generation number, and a processing type. The DF address indicates the address of the difference area DF that stores the target difference data file.
The generation number indicates how many times the target differential data file has been copied to the differential area FL from the end of the first backup process. The type of processing indicates the type of processing performed by the PC 10 on the corresponding data file that triggered the movement of the target differential data file to the differential area DF. In the generation management database DFD, difference data files of the same generation are arranged in ascending order of the FL address value.
[0030]
Next, a data backup method using the backup system 1 configured as described above will be described. FIG. 4 is a flowchart illustrating the backup method according to the present embodiment. The operator of the backup system 1 connects the backup device 30 to the PC 10 via the USB interface 40 (step S1), activates a backup-dedicated application on the PC 10, and displays the screen information on the display unit 22. A backup start command is input from the input unit 20 to the processing unit 14 based on the command (step S2). When the backup start command is received by the processing unit 14, the processing unit 14 reads the generation management database FLD for the full backup area FL of the generation management unit 36, and stores the latest generation full data in the full backup area FL of the backup data storage unit 34. It is checked whether a file is stored (step S3).
[0031]
In step S3, when the processing unit 14 determines that the latest generation full data file is stored in the full backup area FL of the backup data storage unit 34, the user file and the system stored in the data storage unit 16 of the PC 10 The time stamp of the data file to be backed up, such as a file, and the time stamp of the data file corresponding to the data file to be backed up recorded in the generation management database FLD of the generation management unit 36 are sequentially compared. Then, from the data files to be backed up stored in the data storage unit 16, the changed data file and the added data file, that is, the PC side difference data file are determined. Further, from the latest generation full data files stored in the full backup area FL of the backup storage unit 34, the changed data file and the deleted data file, that is, the FL side difference data file are determined (step S4). . When the PC side difference data file and the FL side difference data file are obtained, the FL side difference data file stored in the full backup area FL is moved to the difference area DF as the same past generation (Step S5). Then, the PC-side differential data file stored in the data storage unit 16 is written to the full backup area FL as the latest generation data file (step S6). Specifically, the changed data file is written to the address of the full backup area FL where the corresponding data file is stored, and the added data file is written to a new address of the full backup area FL. As a result, the data file in the full backup area FL always has the latest backup data of the latest generation, and the data file in the difference area DF always has the differential backup data of the past generation.
[0032]
Here, in the process of restoring a full data file of a specific past generation, the PC-side differential data can be restored only by referring to the generation management database DFD for the difference area DF. The data file added from the files is written to the difference area DF as the same past generation as the FL-side difference data file moved to the difference area DF in step S5.
[0033]
In step S3, if the processing unit 14 determines that the latest data file is not stored in the full backup area FL of the backup data storage unit 34, the user file and the system file stored in the data storage unit 16 of the PC 10 Is written to the full backup area FL (step S7).
[0034]
When the processing in step S6 or step S7 is completed, the processing unit 14 causes the display unit 22 to display a character indicating the end of the backup, and ends a series of backup operations.
[0035]
Further, the update of the generation will be specifically described with reference to FIGS. FIG. 5 is a diagram illustrating the update history of the full backup area FL and the difference area DF in the backup data storage unit 34. FIG. 6 is a diagram illustrating the update history of the generation management database FLD and the generation management database DFD created by the generation management unit 36 in accordance with the update of the full backup area FL and the difference area DF shown in FIG.
[0036]
As shown in FIG. 5A, assuming that the data file is backed up only in the first generation full backup area FL, the generation management unit 36 generates the data file as shown in FIG. A management database FLD is created.
[0037]
Next, assuming that the data file "D" stored at the FL address 4 of the first generation full backup area FL has been changed to "X", the second generation generates a data file as shown in FIG. The latest generation full data file is configured in the full backup area FL. Accordingly, the generation management database FLD of the generation management unit 36 takes a value as shown in FIG. Further, the changed data file “D” is stored in the DF address 1 of the difference area DF, and accordingly, the generation management database DFD takes a value as shown in FIG. 6B.
[0038]
Next, the data files “B” and “C” stored at the FL addresses 2 and 3 of the second generation full backup area FL are updated to “Y” and “Z”, respectively, and the FL address 6 If the data file “P” is added to the third generation, the latest generation full data file is configured in the full backup area FL in the third generation as shown in FIG. 5C. Accordingly, the generation management database FLD of the generation management unit 36 takes a value as shown in FIG. Further, updated data files “B” and “C” and an added data file “P” are stored in the DF addresses 2, 3, and 4 of the difference area DF. The DFD takes a value as shown in FIG.
[0039]
Next, the data file “X” stored at the FL address 4 of the third generation full backup area FL is changed to “Q”, and the data file “Z” stored at the FL address 3 is deleted. If so, in the fourth generation, the latest generation full data file is configured in the full backup area FL as shown in FIG. 5D. Accordingly, the generation management database FLD of the generation management unit 36 takes a value as shown in FIG. Further, the deleted data file “Z” and the updated data file “X” are stored in the DF addresses 5 and 6 of the difference area DF, and accordingly, the generation management database DFD is stored in FIG. ).
[0040]
FIG. 7 is a flowchart illustrating a method of restoring a past generation according to the present embodiment. A method of restoring a past generation by the backup system 1 using the generation management database FLD of the full backup area FL and the generation management database DFD of the difference area DF will be described with reference to FIG.
[0041]
After connecting the backup device 30 to the PC 10 via the USB interface 40, the operator starts an application dedicated for restoration on the PC 10 side, and inputs the generation to be restored based on the screen information of the display unit 22. The data is input from the unit 20 to the processing unit 14 (step S10). When the generation to be restored is accepted by the processing unit 14, the FL address of each data file of the latest generation stored in the full backup area FL is written from the generation management database FLD of the generation management unit 36 to the processing unit 14 (step S11). When the FL address of each data file of the latest generation is written into the processing unit 14, the processing unit 14 determines whether the generation to be restored is the latest generation (step S12). If the generation to be restored is the latest generation, the process proceeds to step S22. If the generation to be restored is not the latest generation, the process proceeds to step S13.
[0042]
If the generation to be restored is not the latest generation, the processing unit 14 selects the row having the maximum DF address value from the generation management database DFD of the generation management unit 36, and reads the type of processing of the row (step S13). Then, it is determined whether or not the type of processing is a change (step S14). When the type of processing is changed, the FL address value written in the processing unit 14 having the same value as the FL address of the row is overwritten with the DF address value of the row, and the process proceeds to step S20 (step S15). ). If the processing type is not changed, it is determined whether the processing type is additional (step S16). If the type of processing is additional, the value of the FL address written in the processing unit 14 having the same value as the FL address of the row is deleted, and the process proceeds to step S20 (step S17). If the processing type is not added, it is determined whether the processing type is deletion (step S18). If the type of processing is deletion, the value of the DF address of the row is overwritten with the value of the FL address written in the processing unit 14 having the same value as the FL address of the row, and the process proceeds to step S20 (step S20). S19). If the type of processing is not deletion, an error character is displayed on the display unit 22. When the processing depending on the processing type of the row is completed, the DF address is returned by one (step S20), and it is determined whether or not the generation number of the row is a number obtained by subtracting 1 from the generation to be restored. (Step S21). If the generation number is not the number obtained by subtracting 1 from the generation to be restored, the process returns to step S14. If the generation number is a number obtained by subtracting 1 from the generation to be restored, the FL address and the DF address written to the processing unit 14 are referred to, and the generation of the generation to be restored is extracted from the full backup area FL and the difference area DF. Each data file is written and restored in the data storage unit 16 of the PC 10 (Step S22).
[0043]
In addition, by adopting such a method, each data file of the past generation to be restored can be restored to the data storage unit 16 of the PC 10 even if all the past generation difference information does not exist in the difference area DF. Therefore, even if the free space of the difference area DF decreases as the total size of the difference data files of the past generation increases, by sequentially deleting the difference data files of the first generation (oldest generation) of the difference area DF, Since the free space is generated correspondingly, the backup operation can be continued without stopping. In particular, when the difference area DF is a fixed area, the effect is remarkably exhibited.
[0044]
FIG. 8 is a flowchart illustrating a first modification of the present embodiment. The flowchart shown in FIG. 8 differs from the flowchart shown in FIG. 4 only in the processing content of step S6. As shown in step S9 of FIG. 8, as a first modification of the present embodiment, instead of writing the PC-side differential data file executed in step S6 of FIG. 4 to the full backup area FL, the data storage unit of the PC 10 16 overwrites the full backup area FL with all data files. According to this method, it is not necessary to detect the address of the corresponding full backup area FL where each differential data file on the PC side is to be stored at any time, so that the number of differential data files on the PC side is stored in the data storage unit 16 of the PC 10. If the number of all stored data files is almost the same, the backup process can be completed in a short time.
[0045]
As a second modified example of the present embodiment, instead of writing the differential data file on the PC side executed in step S6 of FIG. 4 to the full backup area FL, data storage of the PC 10 executed in step S9 of FIG. Instead of overwriting all the data files stored in the unit 16 in the full backup area FL, the relative relationship between the number of difference data files and the number of all data files is used as needed, in step S6 in FIG. In step S9, it may be selected whether to write the differential data file on the PC side to the full backup area FL or to overwrite all the data files stored in the data storage unit 16 of the PC 10 on the full backup area FL. According to this method, if the number of differential data files on the PC side is somewhat smaller than the total number of data files stored in the data storage unit 16 of the PC 10, only the PC-side differential data files can be written to the full backup area FL. For example, the backup process can be completed in a short time. When the number of difference data files on the PC side is substantially the same as the number of all data files stored in the data storage unit 16 of the PC 10, all the data files stored in the data storage unit 16 of the PC 10 are deleted. By overwriting the full backup area FL, the backup processing can be completed in a short time.
[0046]
【The invention's effect】
When the backup method according to claim 1 is used, restoration of the latest generation or restoration of a past generation close to the latest generation can be executed in a short time. Even if the free space in the difference area becomes small, the backup operation can be continued by sequentially deleting the difference data files from the oldest generation difference data file stored in the difference area.
[0047]
When the backup method according to claim 2 is used, when the number of difference data files on the data storage unit side is somewhat smaller than the number of all data files in the data storage unit, the time required for backup can be reduced.
[0048]
When the backup method according to claim 3 is used, when the number of difference data files on the data storage unit side is substantially the same as the number of all data files on the data storage unit side, the time required for backup can be reduced.
[0049]
When the backup method according to claim 4 is used, the time required for backup can be shortened regardless of the relationship between the number of differential data files on the data storage unit side and the number of all data files in the data storage unit.
[0050]
When the backup device according to claim 5 is used, restoration of the latest generation or restoration of a past generation close to the latest generation can be executed in a short time. Even if the free space in the difference area becomes small, the backup operation can be continued by sequentially deleting the difference data files from the oldest generation difference data file stored in the difference area.
[0051]
When the restoration method according to claim 6 is used, restoration of the latest generation or restoration of a past generation close to the latest generation can be executed in a short time.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a backup system according to an embodiment of the present invention.
FIG. 2 is a schematic diagram illustrating a logical storage structure of a backup data file according to the embodiment of the present invention.
FIG. 3 is a diagram showing a generation management database for a full backup area and a generation management database for a difference area according to the embodiment of the present invention.
FIG. 4 is a flowchart illustrating a backup method according to the embodiment of the present invention.
FIG. 5 is a diagram illustrating update histories of a full backup area and a difference area in a backup data storage unit.
FIG. 6 is a diagram illustrating update history of a generation management database for a full backup area and a generation management database for a difference area in a generation management unit.
FIG. 7 is a flowchart illustrating a method for restoring a past generation according to the embodiment of the present invention.
FIG. 8 is a flowchart illustrating a backup method according to a first modification of the embodiment of the present invention.
FIG. 9 is a schematic diagram showing a conventional logical storage structure of a backup data file.
FIG. 10 is a schematic diagram showing a conventional logical storage structure of a backup data file.
[Explanation of symbols]
1 Backup system
10 Personal computer
14 Processing unit
16 Data storage
30 Backup device
34 Backup data storage
36 Generation Management Department
40 Universal Serial Bus Interface
FL full backup area
DF difference area
Generation management database for FLD full backup area
DFD generation management database for difference area

Claims

A processing unit that has a storage unit for storing the data file and performs processing while updating the data file, while performing generation management according to the update, and transfers the data file to a backup device connected to the processing device. Backup method,
In response to the input backup start command, in the first backup process, all data files stored in the storage unit are backed up to the full backup area of the backup device as the latest generation full data files,
In the second and subsequent backup processing, the difference between all the data files stored in the storage unit and the full data file stored in the full backup area is calculated, and the difference data file on the side of the full backup area is calculated. Is transferred to the differential area of the backup device as a differential data file of the past generation, and the data file stored in the storage unit is backed up to the full backup area as the full data file of the latest generation. Characterized backup method.

2. The backup method according to claim 1, wherein in the second and subsequent backup processing, the data file stored in the storage unit is a difference data file on the storage unit side obtained by the difference.

2. The backup method according to claim 1, wherein in the second and subsequent backup processes, the data files stored in the storage unit are all the data files stored in the storage unit.

In the second and subsequent backup processing, the number of data files stored in the storage unit is the number of difference data files on the storage unit side obtained by the difference, and the number of all data files stored in the storage unit. 2. The backup method according to claim 1, wherein the backup method corresponds to the difference data file on the storage unit side or all of the data files stored in the storage unit depending on a relative relationship with the storage unit.

A backup system having a storage unit for storing a data file and performing a process while updating the data file, and a backup device for backing up the data file stored in the storage unit, ,
The backup device,
A full backup area where the latest generation full data files are stored,
And a difference area portion in which difference data files of each past generation are stored.
The processing device calculates a difference between all the data files stored in the storage unit and the full data files stored in the full backup area unit in response to the input backup start command, and The difference data file of the copy unit is transferred to the difference area as a difference data file of the past generation, and the data file stored in the storage unit is stored in the full backup area as the full data file of the latest generation. A backup system, comprising: a backup processing unit that performs a backup process.

From a backup device having a full backup area where the latest generation full data file is stored and a difference area where each past generation difference data file is stored, the data file of the past generation to be restored is A restoration method having a storage unit for storing a file, and restoring to a processing device that processes the data file,
Storing the latest generation full data file in the storage unit;
Updating the full data file stored in the storage unit based on the difference data file until the restoration target past generation is reached according to the restoration target past generation information input as a restoration start instruction, A restoration method characterized by restoring a target past generation data file.