(57)【要約】【要約書】【課題】データを世代管理を伴って効率的にバックアップし、リストアするデータバックアップ装置及びデータリストア装置を提供することを目的とする。【解決手段】前回のバックアップデータのファイルと今回のバックアップデータのファイルとを比較し、前回と今回のファイル中のファイル名の同じものについてその内容を比較し、その相違点を差分圧縮し、差分圧縮したデータを旧世代バックアップデータとして格納し、今回バックアップするファイルは、最新世代バックアップデータとして格納する。相違点から変更の情報を取り出し、取り出された変更の情報をラベル化し、今回バックアップを行うファイル群のファイルサイズ・最終更新日時・バックアップ日時と変更情報ラベルを世代管理データとして格納するデータバックアップ装置と格納されたバックアップデータをリストアするデータリストア装置。【選択図】図１
2006178645.tif 000002
【特許請求の範囲】
【請求項１】
最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、
バックアップ元データを格納するバックアップ元データ格納手段と、
前回、格納された最新世代のバックアップデータのファイル群と今回バックアップを行うバックアップ元データのファイル群とを比較するファイル群比較手段と、
比較された結果、ファイル群中にファイル名が同じものがある場合には、その内容を比較するファイル内容比較手段と、
ファイル内容比較によって得られた相違点を差分圧縮し、差分圧縮データを作成する差分圧縮データ生成手段と、
差分圧縮データを旧世代バックアップデータとして格納する差分圧縮データ格納手段と、
今回バックアップを行うファイルを最新世代バックアップデータとして更新する最新世代バックアップデータ更新手段と、
ファイル内容比較によって得られた相違点から変更情報を取り出す変更情報抽出手段と、
取り出された変更情報をラベル化する変更情報ラベル化手段と、
今回バックアップを行うファイル群のファイルサイズ、最終更新日時、バックアップ日時と変更情報ラベル化手段で得られた変更情報ラベルを世代管理データとして生成する世代管理データ生成手段と、
生成された世代管理データ及びそのツリー構造を格納する世代管理データ格納手段とを有することを特徴とするデータバックアップ装置。
【請求項２】
変更情報抽出手段は、
ファイル内容比較手段を実行中に相違点を発見するたびに、その相違内容の重要度をランク付けし、比較終了時における所定の上位Ｎランクまでの相違内容を変更の情報とする手段であり、重要度のランクは、相違内容が、Ｘバイトの連続したデータ挿入、Ｘバイトの連続したデータ削除、Ｘバイトの連続したデータ置換のいずれかの種類であるＸの値とする請求項１記載のデータバックアップ装置。
【請求項３】
変更情報ラベル化手段は、
変更情報抽出手段で得られたＮ個の変更情報において、
Ｎ個それぞれの変更の種類、変更の発生位置、変更の規模をもとに、ラベルを生成し出力することを特徴とする請求項１記載のデータバックアップ装置。
【請求項４】
最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、
バックアップデータ間の差分を圧縮データとして格納する差分圧縮データ格納手段と、
各世代の世代管理データ及びそのツリー構造を格納する世代管理データ格納手段と、
世代管理データ格納手段からツリー構造を取得し表示するツリー構造表示手段と、
表示されたツリー構造の中から選択されたファイルについて、世代管理データを取得しリスト表示する世代管理データリスト表示手段と、
表示された世代管理データの中から選択された世代のデータを最新世代バックアップデータおよび差分圧縮データから復元するバックアップデータ復元手段と、
復元されたバックアップデータを出力する復元データ出力手段を有することを特徴とするデータリストア装置。
【請求項５】
ユーザーにリストアしたいファイルを絞り込むためのキーワードを入力させる検索文字列入力手段と、
入力されたキーワードを基に、世代管理データ格納手段から世代管理データを検索する世代管理データ検索手段を有する請求項４記載のデータリストア装置。
【発明の詳細な説明】
【技術分野】
【０００１】
ＰＣ等に格納されているユーザーが作成したデータやアプリケーションのバックアップおよびリストアを行なうデータバックアップ装置およびデータリストア装置に関する。
【背景技術】
【０００２】
ＰＣ等に格納されているユーザーが作成したデータやアプリケーションが何らかの障害により失われる場合に備え、それらを他の格納領域にバックアップを行うことが一般的になっている。また、それらのユーザーデータは障害以外にも、ユーザー自身の意思で削除や追記、内容の修正などの変更を加えることで変更前のデータが失われてしまうため、定期的にバックアップを取り、過去の任意の状態のデータを引き出せるようにしたいという要求もある。このため、世代管理を伴うバックアップ方式において、バックアップの格納先を指定しておけば、自動的に、格納先に世代毎の管理をしながらバックアップデータを格納するデータバックアップシステムがある(例えば特許文献１)。
【特許文献１】特開２００１−１４２２５号公報（第４頁〜第５頁）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来方式では、世代管理をしながらバックアップをすることができるが、バックアップデータをそのまま保存しているため、世代管理数によっては、記憶容量が増大するという問題がある。また、格納先を指定することはできるが、リストアのときに、必要な情報が含まれている世代のファイルを特定するための手段がないため、検索に時間がかかる恐れがある。
【０００４】
本発明は、ユーザーデータを世代管理を伴ってバックアップするデータバックアップ装置および、ユーザーが過去に作成された多くの世代のバックアップデータの中から効率よく所望の世代のデータを判別可能とするデータリストア装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明は、最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、バックアップ元データを格納するバックアップ元データ格納手段と、前回、格納された最新世代のバックアップデータのファイル群と今回バックアップを行うバックアップ元データのファイル群とを比較するファイル群比較手段と、比較された結果、ファイル群中にファイル名が同じものがある場合には、その内容を比較するファイル内容比較手段と、ファイル内容比較によって得られた相違点を差分圧縮し、差分圧縮データを作成する差分圧縮データ生成手段と、差分圧縮データを旧世代バックアップデータとして格納する差分圧縮データ格納手段と、今回バックアップを行うファイルを最新世代バックアップデータとして更新する最新世代バックアップデータ更新手段と、ファイル内容比較によって得られた相違点から変更情報を取り出す変更情報抽出手段と、取り出された変更情報をラベル化する変更情報ラベル化手段と、今回バックアップを行うファイル群のファイルサイズ、最終更新日時、バックアップ日時と変更情報ラベル化手段で得られた変更情報ラベルを世代管理データとして生成する世代管理データ生成手段と、生成された世代管理データ及びそのツリー構造を格納する世代管理データ格納手段とを有する構成である。
【０００６】
この構成により、世代間のファイル内容を比較する処理中にその相違点を取得しラベル化することで、ユーザーを介さず自動でバックアップを行った際でも、判断基準となる情報を付加することを可能とできる。
【０００７】
また、変更情報抽出手段は、上記ファイル内容比較手段を実行中に相違点を発見するたびに、その相違内容の重要度をランク付けし、比較終了時における所定の上位Ｎランクまでの相違内容を変更の情報とする手段であり、重要度のランクは、相違内容が、Ｘバイトの連続したデータ挿入、Ｘバイトの連続したデータ削除、Ｘバイトの連続したデータ置換のいずれかの種類であるＸの値とする構成である。
【０００８】
この構成により、リストア時に、多項目世代リストに表示されるラベルが煩雑なものにならず、ユーザーが復元するファイルの判断基準として活用しやすくする。
【０００９】
また、変更情報ラベル化手段は、変更情報抽出手段で得られたＮ個の変更情報において、Ｎ個それぞれの変更の種類、変更の発生位置、変更の規模をもとに、ラベルを生成し出力することを特徴とする構成である。
【００１０】
ここで、変更の種類とは、挿入、削除、置換等であり、変更の発生位置とは、先頭、前半、中盤、後半等であり、変更の規模とは、Ｘバイト、Ｘ％、大きい、小さい等である。
【００１１】
この構成により、リストア時に、生成されたラベルをもとに、人間が判読できる文字情報としてラベルを出力することや人間が判読できるグラフとしてラベルを出力することができるので、復元するファイルを判断しやすくなる。
【００１２】
また、最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、バックアップデータ間の差分を圧縮データとして格納する差分圧縮データ格納手段と、各世代の世代管理データ及びそのツリー構造を格納する世代管理データ格納手段と、世代管理データ格納手段からツリー構造を取得し表示するツリー構造表示手段と、表示されたツリー構造の中から選択されたファイルについて、世代管理データを取得しリスト表示する世代管理データリスト表示手段と、表示された世代管理データの中から選択された世代のデータを最新世代バックアップデータおよび差分圧縮データから復元するバックアップデータ復元手段と、復元されたバックアップデータを出力する復元データ出力手段を有する構成である。
【００１３】
ユーザーがファイルの各世代の変更情報を一覧で見るためのリストを表示させることで、ユーザーに世代を選択させ解析させるという手間を省くことができる。
【００１４】
また、ユーザーにリストアしたいファイルを絞り込むためのキーワードを入力させる検索文字列入力手段と、入力されたキーワードを基に、世代管理データ格納手段から世代管理データを検索する世代管理データ検索手段を有する構成である。
ユーザーにリストアしたいファイルとその世代を特定しやすくなる。
【発明の効果】
【００１５】
本手法により、世代管理バックアップ方式において、定時バックアップのようなユーザーが介在せずに自動でバックアップを行う場合でも、その世代に対する変更情報が付加することを可能としている。また、バックアップデータからのリストアの際、バックアップデータ生成時に抽出された変更情報をユーザーがその変更内容を理解しやすい形で表示させることを可能としている。これらはユーザーがバックアップ時にコメントを付ける手間を省くことができ、バックアップデータからのリストア時には効率よく所望の世代のデータを選択し取得できるという効果がある。
【発明を実施するための最良の形態】
【００１６】
（実施例１）
本実施例では差分圧縮ファイルを作成するとともに世代管理情報に前世代との相違点に関する言語化されたラベル情報を持たせ、リストアの際ユーザに前世代との相違をその相違内容も含め、分かりやすく表示させる手順について示す。
【００１７】
図１に、実施例のデータバックアップ装置の構成図を示す。
データバックアップ装置１は、以下の構成部を有する。
データ格納領域部２は、バックアップデータ格納部２１と世代管理データ格納部２２を有する。
バックアップデータ格納部２１は、バックアップデータを格納する。
世代管理データ格納部２２は、世代管理のためのバックアップ日時、サイズ、最終更新日時、変更情報、ラベル、更新内容のデータを格納する。
バックアップ元データ格納部３は、バックアップ対象の元データを格納している。
ファイル比較部４は、バックアップデータ格納部２１に格納されている最新データとバックアップ元データ格納部３に格納されている元データとのファイルの有無の比較処理を行なう。
内容比較部５は、ファイルがある場合、そのファイルのファイルサイズ、最新更新日時について比較し、相違するならばその相違点データの位置、データサイズを抽出する。
相違点一時格納部６は、ファイルを比較した結果の相違点データの位置、データサイズ等を格納する。
【００１８】
変更情報抽出部７は、相違点データの中から相違点の種類等を抽出する。
差分圧縮データ生成部８は、一時格納部に格納されたデータを圧縮する。
変更情報ラベル化部９は、相違点のラベル化処理を行なう。その処理は、相違点データを大きいものからソートし、そのデータにラベルを振り、そのラベルは、例えば「１番目に大きい相違点はファイル先頭の大幅なデータ新規挿入である」、「２番目に大きい相違点はファイル中盤の中程度のデータ削除である」、「３番目に大きい相違点はファイル後への小さなデータ新規挿入である」等の内容である。
また、ファイル全体を１つの横長の長方形として表した上で、変更位置に相当する箇所を変更の種類によって色分けすることでグラフ化するラベルを作成することもできる。
また、ラベルに変更データの内容が、人間が判読できるテキストデータなら、この内容を付加することもできる。
ラベルバッファ１０は、ラベルを格納する領域である。
世代管理データ生成部１１は、バックアップ日時、サイズ、最終更新日時、変更情報、ラベル、更新内容等の世代管理データを生成する。
【００１９】
図２に実施例１〜３のデータリストア装置の構成図を示す。
バックアップデータをリストアするデータリストア装置３１は、以下の構成部を有する。
【００２０】
データ格納領域部２は、バックアップデータ格納部２１と世代管理データ格納部２２を有する。
バックアップデータ格納部２１は、バックアップデータを格納する。
世代管理データ格納部２２は、世代管理のためのバックアップ日時、サイズ、最終更新日時、変更情報、ラベル、更新内容のデータを格納する。
バックアップデータツリー生成部３２は、世代管理データ格納部２２のデータを基に、ファイルをツリー状にして表示する。
選択ファイル・フォルダ取得部３３は、ユーザにより指定されたファイルを基に、そのファイルの世代管理データを取得する。
多項目世代リスト生成部３４は、選択ファイル・フォルダ取得部３３にて取得されたデータを基に、世代リストを生成する。
世代リスト表示部３５は、多項目世代リスト生成部３４により生成されたデータを表示デバイス３９に表示する。
選択世代取得部３６は、表示されたリストに対して、ユーザが指定した世代のファイルを取得する。
ファイル復元部３７は、選択世代取得部３６が取得したファイル管理データとそれに対応する差分圧縮データに基づき、ファイルを復元して、ユーザ指定の出力先領域に出力する。
復元データ格納部３８は、復元されたデータを格納する。
表示デバイス３９は、ディスプレイ等の表示部である。
入力デバイス４０は、キーボード等の入力部である。
ファイル削除部５１は、世代管理されたバックアップデータにおいて、ユーザーが指示した世代より古い世代のデータを消去する。
【００２１】
図３に実施例１のバックアップ処理の流れ図を示す。
Ｓ１ステップでは、データ格納領域部２のバックアップデータ格納領域(B)に格納された最新世代バックアップデータ用フォルダ(B0)に含まれるファイル(FN)を一つ取り出す。
Ｓ２ステップでは、(FN)のファイル名がバックアップ元データ格納部３の格納バックアップ元格納領域(D)の該当位置に存在する場合は、Ｓ４ステップへ行く。
Ｓ３ステップでは、該当位置に存在しない場合、(FN)は削除されたものとし、世代管理データ格納領域Ｃに格納されている(FN)と同一ファイル名の(FC)に、バックアップ日時として現在の日時、変更情報として「ファイル削除」を追加記述する。このとき前回の更新も「ファイル削除」であれば何もしない。
Ｓ４ステップでは、最新バックアップデータ用フォルダ(B0)内のすべてのファイルについて上記処理を行っていればＳ５ステップへ行く。そうでなければＳ１ステップへ戻る。
Ｓ５ステップでは、バックアップ元データ格納部３の領域Dに存在するファイル(FＳ)を一つ取り出す。
Ｓ６ステップでは、(FＳ)がバックアップデータ格納領域(B)に格納された最新世代バックアップデータ用フォルダ(B0)の該当位置に存在する場合Ｓ９ステップへ行き、そうでなければＳ７ステップへ行く。
Ｓ７ステップでは、(FＳ)は前回のバックアップ以降に新しく作成されたものとし(FN)と同一ファイル名の(FC)に、バックアップ日時として現在の日時、変更情報として「初回バックアップ」を記述し、領域Ｄと同一のツリー構造の位置で領域Ｃに格納する。
Ｓ８ステップでは、(FＳ)を領域Ｄと同一のツリー構造の位置で領域B0に格納し、Ｓ５ステップへ行く。
Ｓ９ステップでは、最新世代バックアップデータ用フォルダ(B0)の該当位置に存在するファイル(FN)を取り出す。
Ｓ１０ステップでは、(FN)と(FＳ)を比較しファイルサイズ・最終更新日時がともに同じであればＳ３９ステップへ行く。
Ｓ１１ステップでは、同じでなければ、(FN)と(FＳ)の内容をファイル先頭から比較する。
Ｓ１２ステップでは、相違点があった場合Ｓ１３ステップへ行く。見つからなければＳ１５ステップへ行く。
Ｓ１３ステップでは、相違データとして相違データのサイズと位置、相違データ内容等を一時的に確保した領域、相違点一時格納部６に格納する。
Ｓ１４ステップでは、相違の種類を(FN) (FS)でデータの値が変更されていた場合は「データ置換」(FN)に存在していたデータが(FS)では消えていた場合「データ削除」、(FN)には存在しないが(FＳ)には存在する場合「データ新規挿入」とし、上記確保領域に格納する。
Ｓ１５ステップでは、比較位置が(FN)(FＳ)のファイルの終点に来たらＳ１６ステップへ行く。そうでない場合は、相違点の終了位置から比較を再開し、Ｓ１２ステップへ行く。
Ｓ１６ステップでは、記録された相違データのサイズを大きい順にソートし、上位から１、２・・・と番号を付ける。Ｎは、最大値を示す。
Ｓ１７ステップでは、Ｘを１とする。
【００２２】
図４に、実施例１のバックアップ処理の流れ図(続き)を示す。
Ｓ１８ステップでは、「Ｘ番目に大きい相違点はファイル」をラベルバッファ１０に出力する。
Ｓ１９ステップでは、番号Ｘの相違データについて、その位置がファイル(FN)の先頭であればＳ２０ステップへ行く。そうでなければＳ２１ステップへ行く。
Ｓ２０ステップでは、「先頭の」をラベルバッファ１０へ出力しＳ２８ステップへ行く。
Ｓ２１ステップでは、番号Ｘの相違データについて、その位置がファイル(FN)の先頭より後方で全体の１／３より前方の位置であればＳ２２ステップへ行き、そうでなければＳ２３ステップへ行く。
Ｓ２２ステップでは、「前半の」をラベルバッファ１０へ出力しＳ２８ステップへ行く。
Ｓ２３ステップでは、番号Ｘの相違データについて、その位置がファイル(FN)の全体の１／３より後方で２／３より前方の位置であればＳ２４ステップへ行き、そうでなければＳ２５ステップへ行く。
Ｓ２４ステップでは、「中盤の」をラベルバッファ１０へ出力しＳ２８ステップへ行く。
Ｓ２５ステップでは、番号Ｘの相違データについて、その位置がファイル(FN)の全体の２／３より後方で最後尾より前方の位置であればＳ２６ステップへ行き、そうでなければＳ２７ステップへ行く。
Ｓ２６ステップでは、「後半の」をラベルバッファ１０へ出力しＳ２８ステップへ行く。
Ｓ２７ステップでは、番号Ｘの相違データについて、その位置がファイル(FN)の最後尾であるため「後への」をラベルバッファ１０へ出力する。
Ｓ２８ステップでは、番号Ｘの相違データについて、そのサイズがファイル(FN)全体のサイズの１／２以上であればＳ２９ステップへ行き、そうでなければＳ２１ステップへ行く。
Ｓ２９ステップでは、「大幅な」をラベルバッファ１０へ出力しＳ３３ステップへ行く。
Ｓ３０ステップでは、番号Ｘの相違データについて、そのサイズがファイル(FN)全体のサイズの１／５〜１／２であればＳ３１ステップへ行き、そうでなければＳ３２ステップへ行く。
Ｓ３１ステップでは、「中程度の」をラベルバッファ１０へ出力しＳ３３ステップへ行く。
Ｓ３２ステップでは、 番号Ｘの相違データについて、そのサイズがファイル(FN)全体のサイズの１／５以下であるため「小さな」をラベルバッファ１０へ出力する。
Ｓ３３ステップでは、番号Ｘの相違データについて、その相違の種類が「新規データ挿入」であれば「データ削除」を、「データ削除」であれば「新規データ挿入」を、「データ置換」であればそのままをラベルバッファ１０に出力した後、「である」をラベルバッファ１０に出力する。
Ｓ３４ステップでは、Ｘの値を１増加させる。
Ｓ３５ステップでは、Ｘの値がＮ＋１でなければ、Ｓ１８ステップへ行き、そうでなければＳ３６ステップへ行く。
Ｓ３６ステップでは、Ｓ１３、Ｓ１４ステップで一時的に確保された領域へ格納された相違点に関するデータをバイナリデータで表現して圧縮し、差分圧縮データとする。そして、差分圧縮データを(FN)のファイル名と同一にし、バックアップ元データ格納部３におけるツリーでの位置と同じ構造を保ち、差分圧縮データ格納領域(B1)〜(Bn)の中の該当する世代用のフォルダ(Ba)に格納する。
Ｓ３７ステップでは、ファイル(FＳ)を最新世代バックアップデータ用フォルダ(B0)に格納されたファイル(FN)と置き換える。
Ｓ３８ステップでは、バックアップ日時として現在の日時、(FＳ)のサイズと最終更新日、変更情報として「ファイル更新」、ラベルバッファ１０に格納されたラベル、更新内容として相違データ内容が人間とって可読である場合はその文字列を最大Ｚバイト、可読でない場合は「バイナリデータ」という文字列を、領域Ｃに格納されている(FN)と同一ファイル名の(FC)に追加記述する。
Ｓ３９ステップでは、バックアップ元データ格納部３の領域D内の全ファイルについて上記処理を行っていれば終了。そうでなければＳ５ステップへ行く。
【００２３】
図５に、実施例１のリストア処理の流れ図を示す。
Ｓ１ステップでは、世代管理データ格納領域(C)に格納されている全世代管理データを、格納されたツリー構造とともに可視化（図１１参照）して表示デバイス３９に表示する。
Ｓ２ステップでは、ユーザーは表示されたツリー構造を参照し、復元したいファイル(FC)を選択する。
Ｓ３ステップでは、(FC)内に記述された世代管理情報を、第１０図(a)のようなリスト形式で可視化し、表示デバイス３９に表示する。
Ｓ４ステップでは、ユーザーはリスト内で復元したい世代があった場合、世代を選択した上で「復元ボタン」を押下し復元を指示する。ユーザーに復元したいものが無いと判断された場合、リストを閉じてツリー構造表示画面に戻りＳ２ステップへ行く。
今後、Ｓ１〜Ｓ４ステップをＳＲ１ステップと呼ぶ。
Ｓ２１ステップでは、Ｓ４ステップでユーザーが復元を指示したファイルの世代をＸとする。
Ｓ２２ステップでは、世代Ｘがバックアップされている世代の中で最新のものであった場合Ｓ２３ステップへ行き、そうでなければＳ２４ステップへ行く。
Ｓ２３ステップでは、最新バックアップデータ格納領域(B0)に格納されている、(FC)と同一名のファイル(FN)を出力バッファにコピーし、Ｓ３２ステップへ行く。
Ｓ２４ステップでは、最新バックアップデータ格納領域(B0)に格納されている、(FC)と同一名のファイル(FN)と、最新世代より１世代前のバックアップデータ（最新世代との差分圧縮データ）格納領域(Bn-1)に格納されている、(FC)と同一名のファイル(FＳn-1)から解凍・差分展開を行いファイル(FTn-1)を復元する。
Ｓ２５ステップでは、(FTn-1)は世代Ｘのファイルである場合Ｓ２６ステップへ行き、そうでなければＳ２７ステップへ行く。
Ｓ２６ステップでは、ファイル(FTn-1)を出力バッファへ出力しＳ２７ステップへ行く。
Ｓ２７ステップでは、ｙをn−１とする。
Ｓ２８ステップでは、復元されたファイル(FTy)と、(FTy)とその１世代前のファイルとの差分圧縮データが格納されている領域(By-1)内の(FC)と同一名のファイル(FＳy-1)から解凍・差分展開を行いファイル(FTy-1)を復元する。
Ｓ２９ステップでは、(FTy-1)は世代Ｘのファイルである場合Ｓ３１ステップへ行き、そうでなければＳ３０ステップへ行く。
Ｓ３０ステップでは、ｙの値を１減少させ、Ｓ２８ステップへ行く。
Ｓ３１ステップでは、復元されたファイル(FTy-1)を出力バッファに出力する。
Ｓ３２ステップでは、出力バッファに出力されたファイルをユーザーが指定した出力先の領域へ移動する。
今後、Ｓ２１〜Ｓ３２ステップをＳＲ２ステップと呼ぶ。
【００２４】
（実施例２）
本実施例では世代管理情報に前世代との相違点に関する数値情報を持たせ、リストアの際ユーザーに前世代との相違を視覚的に表示させる手順について示す。
【００２５】
データバックアップ装置の構成図を図１に、データリストア装置の構成図を図２に示す。
【００２６】
図６に、実施例２のバックアップ処理の流れ図の一部を示す。
図６に示す処理は、図３による処理と、図４のＳ１８〜Ｓ３３ステップを以下のＳ１８〜Ｓ２０ステップに変更した(他のＳ３４〜Ｓ３９ステップは同一)処理とからなる。
【００２７】
すなわち、実施例１のＳ１〜Ｓ１７ステップ（図３参照）の処理後、以下の処理に続く。
Ｓ１８ステップでは、Ｘ番目に大きい相違点に関して、その相違位置をラベルバッファ１０に出力する。
Ｓ１９ステップでは、Ｘ番目に大きい相違点に関して、その相違データサイズをラベルバッファ１０に出力する。
Ｓ２０ステップでは、Ｘ番目に大きい相違点に関して、その相違の種類が「新規データ挿入」であれば「データ削除」を、「データ削除」であれば「新規データ挿入」を、「データ置換」であればそのままをラベルバッファ１０に出力する。
Ｓ３４ステップでは、Ｘの値を１増加させる。
Ｓ３５ステップでは、Ｘの値がＮ＋１でなければ、Ｓ１８ステップへ行き、そうでなければＳ３６ステップへ行く。
Ｓ３６ステップでは、Ｓ１３、Ｓ１４ステップで一時的に確保された領域へ格納された相違点に関するデータをバイナリデータで表現して圧縮し、差分圧縮データとする。そして、差分圧縮データを(FN)のファイル名と同一にし、バックアップ元データ格納部３におけるツリーでの位置と同じ構造を保ち、差分圧縮データ格納領域(B1)〜(Bn)の中の該当する世代用のフォルダ(Ba)に格納する。
Ｓ３７ステップでは、ファイル(FＳ)を最新世代バックアップデータ用フォルダ(B0)に格納されたファイル(FN)と置き換える。
Ｓ３８ステップでは、バックアップ日時として現在の日時、(FＳ)のサイズと最終更新日、変更情報として「ファイル更新」、ラベルバッファ１０に格納されたラベル、更新内容として相違データ内容が人間とって可読である場合はその文字列を最大Ｚバイト、可読でない場合は「バイナリデータ」という文字列を、領域Ｃに格納されている(FN)と同一ファイル名の(FC)に追加記述する。
Ｓ３９ステップでは、バックアップ元格納部３(領域D)内の全ファイルについて上記処理を行っていれば終了。そうでなければＳ５ステップへ行く。
【００２８】
図７に、実施例２のリストア処理の流れ図を示す。
Ｓ１ステップでは、世代管理データ格納領域(C)に格納されている全世代管理データを、格納されたツリー構造とともに可視化（図１１参照）して表示デバイス３９に表示する。
Ｓ２ステップでは、ユーザーは表示されたツリー構造を参照し、復元したいファイル(FC)を選択する。
Ｓ３ステップでは、(FC)内に記述された世代管理情報で変更情報が「更新」である場合Ｓ７ステップへ行く。
Ｓ４ステップでは、(FC)内に記述された世代管理情報で変更情報が「ファイル削除」である場合は、Ｓ６ステップへ行く。
Ｓ５ステップでは、文字列「初回バックアップ」をこの世代のラベルとして出力し、Ｓ１８ステップへ行く。
Ｓ６ステップでは、文字列「ファイル削除」をこの世代のラベルとして出力し、Ｓ１８ステップへ行く。
Ｓ７ステップでは、ラベルとして出力するため、空白の長方形を描き左端を０、右端を１世代前のファイルサイズの値とする。
Ｓ８ステップでは、Ｘに１を代入する。
Ｓ９ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違の種類が「データ新規挿入」であればＳ１０ステップへ行く。そうでなければＳ１２ステップへ行く。
Ｓ１０ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違データサイズ分だけ長方形の右端の値を増加させる。
Ｓ１１ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違位置に相当する長方形の位置から、相違データサイズ分の長さの長方形を赤色に塗る。
Ｓ１２ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違の種類が「データ削除」であればＳ１３ステップへ行く。そうでなければＳ１４ステップへ行く。
Ｓ１３ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違位置に相当する長方形の位置から、相違データサイズ分の長さの長方形を黄色に塗る。
Ｓ１４ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違の種類が「データ置換」である。
Ｓ１５ステップでは、世代管理ファイル(FC)に記述されたＸ番目の相違点に関して、相違位置に相当する長方形の位置から、相違データサイズ分の長さの長方形を青色に塗る。
Ｓ１６ステップでは、Ｘの値が(FC)に保存されている相違点の数(N)と等しければＳ１８ステップへ行く。
Ｓ１７ステップでは、Ｘの値を１増加させるＳ９ステップへ行く。
Ｓ１８ステップでは、(FC)に保存されている全世代のラベルを生成し終えていればＳ１９ステップへ行く。そうでなければＳ３ステップへ行く。
Ｓ１９ステップでは、(FC)に保存されているファイル名・ファイルサイズ等の情報とＳ３〜Ｓ１８ステップで作成したラベルを組み合わせ第１０図（ｂ）のようなリスト・グラフ形式で可視化し、表示デバイス３９に表示する。
Ｓ２０ステップでは、ユーザーはリスト内で復元したい世代があった場合、世代を選択した上で「復元ボタン」を押下し復元を指示する。ユーザーに復元したいものが無いと判断された場合、リストを閉じてツリー構造表示画面に戻りＳ２ステップへ行く。
復元を指示した場合は、ＳＲ２ステップ（実施例１の図５のＳ２１〜Ｓ３２ステップと同じ）処理を行なう。
【００２９】
（実施例３）
本実施例では世代管理されたバックアップデータにおいて、ユーザーが指示した世代より古い世代のデータを消去する手順を示す。
【００３０】
データバックアップ装置の構成図を図１に、データリストア装置の構成図を図２に示す。
バックアップ処理については、実施例１と同一のものとする。
【００３１】
リストア処理については、第８図に、実施例３のリストア処理の流れ図を示す。
Ｓ１ステップでは、世代管理データ格納領域(C)に格納されている全世代管理データを、格納されたツリー構造とともに可視化（第１１図）して表示デバイス３９に表示する。
Ｓ２ステップでは、ユーザーは表示されたツリー構造を参照し、ある世代より過去の世代を削除したいファイル(FC)を選択する。
Ｓ３ステップでは、(FC)内に記述された世代管理情報を、第１０図(a)のようなリスト形式で可視化し、表示デバイス３９に表示する。
Ｓ４ステップでは、ユーザーはリスト内でそれより過去の世代を削除したい世代があった場合、世代を選択した上で「削除ボタン」を押下し削除を指示する。ユーザーに削除したいものが無いと判断された場合、リストを閉じてツリー構造表示画面に戻りＳ２ステップへ行く。
Ｓ５ステップでは、Ｓ４ステップでユーザーが削除を指示したファイルの世代をＸとする
Ｓ６ステップでは、世代Ｘがバックアップされている世代の中で最新のものであった場合、Ｓ７ステップへ行く。そうでなければＳ１２ステップへ行く。
Ｓ７ステップでは、aの値として(FC)に保存されている全世代数(G)を代入する。
Ｓ８ステップでは、バックアップデータ格納領域(B)中のa世代バックアップデータ格納フォルダ(Ba)に含まれる(FC)と同一名のファイル(Fa)を削除する。
Ｓ９ステップでは、aが０である。すなわちすべての世代のバックアップデータを削除し終えていた場合はＳ１１ステップへ行く。
Ｓ１０ステップでは、aの値を１減少させＳ８ステップへ行く。
Ｓ１１ステップでは、世代管理データ格納領域(C)内のファイル(FC)を削除し終了する。
Ｓ１２ステップでは、 世代Ｘ＋１から世代Ｘを復元するための差分圧縮データを格納しているバックアップデータ格納領域を(Ba)とする。
Ｓ１３ステップでは、領域(Ba)に含まれる(FC)と同一名のファイル(Fa)を削除する。
Ｓ１４ステップでは、 削除したファイル(Fa)がバックアップデータ格納領域(B)に含まれる最も古い世代のファイルであればＳ１６ステップへ行く。
Ｓ１５ステップでは、aの値を１減少させＳ１３ステップへ行く。
Ｓ１６ステップでは、世代管理データ格納領域(C)内のファイル(FC)に記述されている世代管理情報のうち、世代Ｘのバックアップ日時よりも過去のバックアップ日時に記録された世代管理情報を削除し、上書き保存する。
【００３２】
（実施例４）
本実施例ではユーザーが入力したキーワードを元に世代管理データを検索し、ユーザーに復元したいファイルをすばやく選択させる方式を含むバックアップデータのリストア手順について示す。
【００３３】
図１に、実施例のデータバックアップ装置の構成図を示す。
図１２に、実施例４のデータリストア装置の構成図を示す。
【００３４】
バックアップデータのリストア装置の構成は、下記を有する。
データ格納領域部２は、バックアップデータ格納部２１と世代管理データ格納部２２を有する。
バックアップデータ格納部２１は、バックアップデータを格納する。
世代管理データ格納部２２は、世代管理のためのバックアップ日時、サイズ、最終更新日時、変更情報、ラベル、更新内容のデータを格納する。
バックアップデータツリー生成部３２は、世代管理データ格納部２２のデータを基に、ファイルをツリー状にして表示し、またユーザーが文字入力可能な検索窓を表示する。
選択ファイル・フォルダ取得部３３は、ユーザにより指定されたファイルを基に、そのファイルの世代管理データを取得する。
多項目世代リスト生成部３４は、選択ファイル・フォルダ取得部３３にて取得されたデータを基に、世代リストを生成する。
世代リスト表示部３５は、多項目世代リスト生成部３４により生成されたデータを表示デバイス３９に表示する。
選択世代取得部３６は、表示されたリストに対して、ユーザが指定した世代のファイルを取得する。
ファイル復元部３７は、選択世代取得部３６が取得したファイル管理データとそれに対応する差分圧縮データに基づき、ファイルを復元して、ユーザ指定の出力先領域に出力する。
復元データ格納部３８は、復元されたデータを格納する。
表示デバイス３９は、ディスプレイ等の表示部である。
入力デバイス４０は、キーボード等の入力部である。
キーワード取得部４１、検索部４２、検索結果表示部４３、選択ファイル・フォルダ・世代取得部４４は、ユーザーが入力したキーワードを元に世代管理データを検索し、ユーザーに復元したいファイルをすばやく選択させる方式のために、追加された構成である。
キーワード取得部４１は、ユーザが入力した検索ワードを取得する。
検索部４２は、世代管理データ格納領域に格納されている全世代管理データの中からユーザーが入力したキーワードを含むファイルを取得する。
検索結果表示部４３は、検索部４２が検索した結果を表示デバイス３９に表示する。
選択ファイル・フォルダ・世代取得部４４は、検索結果のファイルからユーザが選択したファィルを取得する。次に、そのファイルの世代管理情報を、リスト形式で可視化し、表示デバイス３９に表示する。次に、ユーザーがリスト内で復元したい世代の指示をファイル復元部３７に渡す。
【００３５】
バックアップ処理については、実施例１と同一のものとする。
リストア処理については、第９図に、実施例４のリストア処理の流れ図を示す。
Ｓ１ステップでは、世代管理データ格納領域(C)に格納されている全世代管理データを、格納されたツリー構造とともに可視化したものと、ユーザーが文字入力可能な検索窓を表示デバイス３９に表示する（図１１参照）。
Ｓ２ステップでは、ユーザーが検索に用いるキーワードを検索窓に入力する。
Ｓ３ステップでは、世代管理データ格納領域(C)に格納されている全世代管理データの中からＳ２ステップでユーザーが入力したキーワードを含むファイル(FC1)〜(FCn)を取得する。
Ｓ４ステップでは、検索結果表示としてＳ３ステップで取得したファイル(FC1)〜(FCn)のファイル名を表示デバイス３９にリスト形式で一覧表示する。
Ｓ５ステップでは、ユーザーがＳ４ステップで表示された検索結果一覧から、復元したいファイルのファイル名(FC)を選択する。
Ｓ６ステップでは、 (FC)内に記述された世代管理情報を、図１０(a)のようなリスト形式で可視化し、表示デバイス３９に表示する。
Ｓ７ステップでは、ユーザーはリスト内で復元したい世代があった場合、世代を選択した上で「復元ボタン」を押下し復元を指示する。ユーザーに復元したいものが無いと判断された場合、リストを閉じてツリー構造表示画面に戻りＳ２ステップ行く。
Ｓ２１ステップでは、ユーザーが復元を指示したファイルの世代をＸとする。
Ｓ２２ステップでは、 世代Ｘがバックアップされている世代の中で最新のものであった場合Ｓ２３ステップへ行き、そうでなければＳ２４ステップへ行く。
Ｓ２３ステップでは、最新バックアップデータ格納領域(B0)に格納されている、(FC)と同一名のファイル(FN)を出力バッファにコピーし、Ｓ３２ステップへ行く。
Ｓ２４ステップでは、最新バックアップデータ格納領域(B0)に格納されている、(FC)と同一名のファイル(FN)と、最新世代より１世代前のバックアップデータ（最新世代との差分圧縮データ）格納領域(Bn-1)に格納されている、(FC)と同一名のファイル(FＳn-1)から解凍・差分展開を行いファイル(FTn-1)を復元する。
Ｓ２５ステップでは、(FTn-1)は世代Ｘのファイルである場合Ｓ２６ステップへ行き、そうでなければＳ２７ステップへ行く。
Ｓ２６ステップでは、ファイル(FTn-1)を出力バッファへ出力しＳ２７ステップへ行く。
Ｓ２７ステップでは、ｙをn−１とする。
Ｓ２８ステップでは、復元されたファイル(FTy)と、(FTy)とその１世代前のファイルとの差分圧縮データが格納されている領域(By-1)内の(FC)と同一名のファイル(FＳy-1)から解凍・差分展開を行いファイル(FTy-1)を復元する。
Ｓ２９ステップでは、(FTy-1)は世代Ｘのファイルである場合Ｓ３１ステップへ行き、そうでなければＳ３０ステップへ行く。
Ｓ３０ステップでは、ｙの値を１減少させ、Ｓ２８ステップへ行く。
Ｓ３１ステップでは、復元されたファイル(FTy-1)を出力バッファに出力する。
Ｓ３２ステップでは、出力バッファに出力されたファイルをユーザーが指定した出力先の領域へ移動する。
【００３６】
本手法により、世代管理バックアップ方式において、定時バックアップのようなユーザーが介在せずに自動でバックアップを行う場合でも、その世代に対する変更情報が付加することを可能としている。また、バックアップデータからのリストアの際、バックアップデータ生成時に抽出された変更情報をユーザーがその変更内容を理解しやすい形で表示させることを可能としている。これらはユーザーがバックアップ時にコメントを付ける手間を省くことができ、バックアップデータからのリストア時には効率よく所望の世代のデータを選択し取得できるという効果がある。
【００３７】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、バックアップ元データを格納するバックアップ元データ格納手段と、前回、格納された最新世代のバックアップデータのファイル群と今回バックアップを行うバックアップ元データのファイル群とを比較するファイル群比較手段と、比較された結果、ファイル群中にファイル名が同じものがある場合には、その内容を比較するファイル内容比較手段と、ファイル内容比較によって得られた相違点を差分圧縮し、差分圧縮データを作成する差分圧縮データ生成手段と、差分圧縮データを旧世代バックアップデータとして格納する差分圧縮データ格納手段と、今回バックアップを行うファイルを最新世代バックアップデータとして更新する最新世代バックアップデータ更新手段と、ファイル内容比較によって得られた相違点から変更情報を取り出す変更情報抽出手段と、取り出された変更情報をラベル化する変更情報ラベル化手段と、今回バックアップを行うファイル群のファイルサイズ、最終更新日時、バックアップ日時と変更情報ラベル化手段で得られた変更情報ラベルを世代管理データとして生成する世代管理データ生成手段と、生成された世代管理データ及びそのツリー構造を格納する世代管理データ格納手段とを有することを特徴とするデータバックアップ装置。
【００３８】
（付記２）変更情報抽出手段は、ファイル内容比較手段を実行中に相違点を発見するたびに、その相違内容の重要度をランク付けし、比較終了時における所定の上位Ｎランクまでの相違内容を変更の情報とする手段であり、重要度のランクは、相違内容が、Ｘバイトの連続したデータ挿入、Ｘバイトの連続したデータ削除、Ｘバイトの連続したデータ置換のいずれかの種類であるＸの値とする付記１記載のデータバックアップ装置。
【００３９】
（付記３）変更情報ラベル化手段は、変更情報抽出手段で得られたＮ個の変更情報において、Ｎ個それぞれの変更の種類、変更の発生位置、変更の規模、変更データの内容をもとに、ラベルを生成し出力することを特徴とする付記１記載のデータバックアップ装置。
【００４０】
（付記４）最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、バックアップデータ間の差分を圧縮データとして格納する差分圧縮データ格納手段と、各世代の世代管理データ及びそのツリー構造を格納する世代管理データ格納手段と、世代管理データ格納手段からツリー構造を取得し表示するツリー構造表示手段と、表示されたツリー構造の中から選択されたファイルについて、世代管理データを取得しリスト表示する世代管理データリスト表示手段と、表示された世代管理データの中から選択された世代のデータを最新世代バックアップデータおよび差分圧縮データから復元するバックアップデータ復元手段と、復元されたバックアップデータを出力する復元データ出力手段を有することを特徴とするデータリストア装置。
【００４１】
（付記５）ユーザーにリストアしたいファイルを絞り込むためのキーワードを入力させる検索文字列入力手段と、入力されたキーワードを基に、世代管理データ格納手段から世代管理データを検索する世代管理データ検索手段を有する付記４記載のデータリストア装置。
【００４２】
（付記６）バックアップデータのうち、ユーザーが不要と判断した古い世代のデータを削除する際、どのファイルについて削除させるかをディレクトリとファイルのツリーを表示して選択を促すファイルツリー表示手段と、どの世代以前を削除させるかをバックアップ日時順にリスト表示して選択を促す世代リスト表示手段と、世代リストにはバックアップ日時のほか、ファイルサイズ・最終更新日時・前世代からの変更情報を併記する多項目世代リスト生成手段をもつバックアップデータ削除手段を有する付記１記載のデータバックアップ装置。
【００４３】
（付記７）変更情報ラベル化手段は、変更情報抽出手段で得られたＮ個の変更情報において、
ファイル全体を１つの横長の長方形として表した上で、変更位置に相当する箇所を変更の種類によって色分けすることでグラフ化するラベル化手段である付記１記載のデータバックアップ装置。
【００４４】
（付記８）差分データからの復元を行う際、各区画ごとに新データの復元を行い旧ファイルの当該部分に上書きする復元処理方式において、ある区画と次の区画との境界位置から前方ｎバイト分に該当する旧ファイル中のデータ列を退避させた後にその区画を復元し、復元されたデータで上書きを行う退避手段を有する付記４記載のデータリストア装置。
【００４５】
（付記９）世代管理データリスト表示手段は、世代管理データをもとに、ファイル全体を１つの横長の長方形として表した上で、変更位置に相当する箇所を変更の種類によって色分けすることでグラフ化することを特徴とする付記４記載のデータリストア装置。
【００４６】
（付記１０）バックアップ装置とリストア装置を有するバックアップデータシステムであって、データバックアップ装置は、最新世代のバックアップデータを格納する最新世代バックアップデータ格納手段と、バックアップ元データを格納するバックアップ元データ格納手段と、前回、格納された最新世代のバックアップデータのファイル群と今回バックアップを行うバックアップ元データのファイル群とを比較するファイル群比較手段と、比較された結果、ファイル群中にファイル名が同じものがある場合には、その内容を比較するファイル内容比較手段と、ファイル内容比較によって得られた相違点を差分圧縮し、差分圧縮データを作成する差分圧縮データ生成手段と、差分圧縮データを旧世代バックアップデータとして格納する差分圧縮データ格納手段と、今回バックアップを行うファイルを最新世代バックアップデータとして更新する最新世代バックアップデータ更新手段と、ファイル内容比較によって得られた相違点から変更情報を取り出す変更情報抽出手段と、取り出された変更情報をラベル化する変更情報ラベル化手段と、今回バックアップを行うファイル群のファイルサイズ、最終更新日時、バックアップ日時と変更情報ラベル化手段で得られた変更情報ラベルを世代管理データとして生成する世代管理データ生成手段と、生成された世代管理データ及びそのツリー構造を格納する世代管理データ格納手段とを有し、データリストア装置は、世代管理データ格納手段からツリー構造を取得し表示するツリー構造表示手段と、表示されたツリー構造の中から選択されたファイルについて、世代管理データを取得しリスト表示する世代管理データリスト表示手段と、表示された世代管理データの中から選択された世代のデータを最新世代バックアップデータおよび差分圧縮データから復元するバックアップデータ復元手段と、復元されたバックアップデータを出力する復元データ出力手段を有することを特徴とするバックアップデータシステム。
【産業上の利用可能性】
【００４７】
本発明は、高密度の記録を実現するサーボ信号の周波数変調装置を提供する用途に適用できる。
【図面の簡単な説明】
【００４８】
【図１】実施例のデータバックアップ装置の構成図
【図２】実施例１〜３のデータリストア装置の構成図
【図３】実施例１のバックアップ処理の流れ図
【図４】実施例１のバックアップ処理の流れ図（続き）
【図５】実施例１のリストア処理の流れ図
【図６】実施例２のバックアップ処理の流れ図
【図７】実施例２のリストア処理の流れ図
【図８】実施例３のリストア処理の流れ図
【図９】実施例４のリストア処理の流れ図
【図１０】グラフ化されたラベルを含む多種項目世代リスト
【図１１】ツリー表示画面と検索窓・検索結果一覧画面
【図１２】実施例４のデータリストア装置の構成図
【符号の説明】
【００４９】
１  データバックアップ装置
２  データ格納領域部
３  バックアップ元データ格納部
４  ファイル比較部
５  内容比較部
６  相違点一時格納部
７  変更情報抽出部
８  差分圧縮データ生成分
９  変更情報ラベル化部
１０  ラベルバッファ
１１  世代管理データ生成部
２１  バックアップデータ格納部
２２  世代管理データ格納部
３１  データリストア装置
３２  バックアップデータツリー生成部
３３  選択ファイル・フォルダ取得部
３４  多項目世代リスト生成部
３５  世代リスト表示部
３６  選択世代取得部
３７  ファイル復元部
３８  復元データ格納部
３９  表示デバイス
４０  入力デバイス
４１  キーワード取得部
４２  検索部
４３  検索結果表示部
４４  選択ファイル・フォルダ・世代取得部
５１  フォルダ削除部
【図１】
2006178645.tif 000003
【図２】
2006178645.tif 000004
【図３】
2006178645.tif 000005
【図４】
2006178645.tif 000006
【図５】
2006178645.tif 000007
【図６】
2006178645.tif 000008
【図７】
2006178645.tif 000009
【図８】
2006178645.tif 000010
【図９】
2006178645.tif 000011
【図１０】
2006178645.tif 000012
【図１１】
2006178645.tif 000013
【図１２】
2006178645.tif 000014