特許 7435292 データ処理装置及びデータ処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-02-13

(45)【発行日】2024-02-21

(54)【発明の名称】データ処理装置及びデータ処理プログラム

(51)【国際特許分類】

   G06F 11/14 20060101AFI20240214BHJP

   G06F 3/06 20060101ALI20240214BHJP

【ＦＩ】

G06F11/14 669

G06F3/06 301W

G06F3/06 304F

【請求項の数】 6

(21)【出願番号】P 2020104444

(22)【出願日】2020-06-17

(65)【公開番号】P2021197007

(43)【公開日】2021-12-27

【審査請求日】2023-03-09

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】曽我 勝好

【審査官】漆原 孝治

(56)【参考文献】

【文献】特開２０１０－１５２７８１（ＪＰ，Ａ）

【文献】特開２０１１－０３９５８９（ＪＰ，Ａ）

【文献】特開２０１１－２３７９５０（ＪＰ，Ａ）

【文献】特開２０１７－１５６９１４（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／１４

Ｇ０６Ｆ ３／０６

(57)【特許請求の範囲】

【請求項1】

バックアップ装置にバックアップされた複数の単位領域データを最後から取り出してリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納する格納部と、
前記格納部により格納された複数の単位領域データを先頭から取り出し、リストア先の不揮発性記憶装置において、バックアップ元の不揮発性記憶装置で格納されていた位置と同じ位置に復元する復元部と
を有することを特徴とするデータ処理装置。

【請求項2】

前記格納部は、前記複数の単位領域データについて前記リストア先の不揮発性記憶装置と前記バックアップ元の不揮発性記憶装置で共通な空き領域に格納可能な場合には該共通な空き領域に格納し、該共通な空き領域に格納可能でない場合には前記複数の単位領域データを最後から取り出して前記リストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納し、
前記復元部は、前記格納部により前記複数の単位領域データが前記共通な空き領域に格納された場合には、該複数の単位領域データを該共通な空き領域から取り出し、前記同じ位置に復元することを特徴とする請求項１に記載のデータ処理装置。

【請求項3】

前記格納部は、前記複数の単位領域データをリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納する場合に、前記リストア先の不揮発性記憶装置と前記バックアップ元の不揮発性記憶装置で共通な空き領域に優先して格納することを特徴とする請求項１又は２に記載のデータ処理装置。

【請求項4】

前記格納部は、単位領域データが前記バックアップ元の不揮発性記憶装置において格納されていた元領域が前記リストア先の不揮発性記憶装置で空いている場合に、該単位領域データを前記リストア先の元領域に格納し、残りの単位領域データを前記共通な空き領域に格納することを特徴とする請求項２に記載のデータ処理装置。

【請求項5】

前記復元部は、前記格納部により前記リストア先の不揮発性記憶装置に格納先として割り当てられた空き領域に最後から格納された複数の単位領域データのうち他の単位領域データの復元により上書きされる単位領域データをメモリに一時退避した後で前記他の単位領域データを復元することを特徴とする請求項１～４のいずれか１つに記載のデータ処理装置。

【請求項6】

コンピュータに、
バックアップ装置にバックアップされた複数の単位領域データを最後から取り出してリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納し、
格納した複数の単位領域データを先頭から取り出し、リストア先の不揮発性記憶装置において、バックアップ元の不揮発性記憶装置で格納されていた位置と同じ位置に復元する 処理を実行させることを特徴とするデータ処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データ処理装置及びデータ処理プログラムに関する。

【背景技術】

【0002】

ディスク等の不揮発性記憶装置のイメージをバックアップする方法として、ファイルシステムで使用中のブロックのみをバックアップする方法がある。図１２は、使用中のブロックを管理するための管理情報の一例を示す図である。図１２に示すように、ファイルシステムは、管理情報９１を用いてディスク９２の使用中のブロックを管理する。図１２では、ディスク９２は、管理情報９１、File１のデータ及びFile2のデータを記憶し、これらを記憶するブロックが使用中のブロックである。

【0003】

管理情報９１は、ファイル名と開始位置とサイズを対応付ける情報である。ファイル名は、ファイルを識別する名前である。開始位置は、ディスク９２におけるファイルの先頭を示す。図１２では、開始位置はＬＢＡ（Logical Block Addressing）で示される。サイズは、ファイルの大きさをブロック数で示す。例えば、File1は、開始位置がＬＢＡ１０００でサイズが１０ブロックである。

【0004】

バックアッププログラムは、管理情報９１を用いてディスク９２のイメージをバックアップする。図１３は、ディスク９２のバックアップ／リストアを説明するための図である。図１３に示すように、バックアッププログラムは、バックアップ元ディスク９２ａの使用中ブロックをファイルサーバのバックアップファイル９３にバックアップする。バックアップファイル９３では、容量削減のため、各ブロックのデータは圧縮されて記憶される。

【0005】

リストアプログラムは、ファイルサーバからバックアップファイル９３をダウンロードしてバックアップファイル９３のデータを伸張し、リストア先ディスク９２ｂにリストアする。リストアプログラムは、バックアップ元ディスク９２ａにおける位置と同じ位置に各ブロックをリストアする。

【0006】

このように、バックアッププログラムはバックアップ元ディスク９２ａから使用中ブロックのみをバックアップし、リストアプログラムは使用中ブロックのみをリストア先ディスク９２ｂにリストアする。したがって、バックアッププログラム／リストアプログラムは、全てのブロックをバックアップ／リストアする場合と比べて、バックアップ／リストアするデータ量及び時間を削減することができる。

【0007】

なお、バックアップに関連する従来技術として、バックアップ容量の圧迫を防止するとともに、データのバックアップ及びリストアの時間を短縮するストレージシステムがある。このストレージシステムでは、制御装置が、データとデータを特定するためのキー情報との組合せを、上書き及び削除せずに追加のみでストレージ装置に書き込むとともに、ストレージ装置に記憶されているデータに対応するキー情報の一覧を含むメタファイルを記憶する。そして、バックアップ管理装置が、制御装置に記憶されているメタファイルを所定のバックアップ記憶部にバックアップする。

【0008】

また、ユーザ種別に応じたアクセス権限を超えたデータ操作を回避しつつ、最新のデータを復元できる電子機器がある。この電子機器では、バックアップ処理部は、記憶部に記憶されたバックアップ対象の全てのデータをバックアップし、復元処理部は、ユーザの指示に応じて、バックアップデータにより記憶部のデータを復元する。復元処理部は、復元を指示したユーザの、記憶部の各種データへのアクセス権限に応じたユーザ種別に基づいて、バックアップデータにより記憶部に復元させるデータの種類を決定する。

【先行技術文献】

【特許文献】

【0009】

【文献】特開２０１３－２２８７７８号公報

【文献】特開２０１２－７３７７０号公報

【発明の概要】

【発明が解決しようとする課題】

【0010】

図１４は、図１３に示したリストアを説明するための図である。図１４に示すように、バックアップ元マシン９４ａが有するバックアップ元ディスク９２ａの使用中ブロックは、ファイルサーバ９５が有するディスク９６のバックアップファイル９３にバックアップされる。そして、バックアップファイル９３は、リストア先マシン９４ｂが有するリストア先ディスク９２ｂとは別の一時ディスク９２ｃにダウンロードされ、一時ディスク９２ｃからリストア先ディスク９２ｂにリストアされる。ただし、一時ディスク９２ｃを用意できない場合には、このようなリストアを行うことはできない。

【0011】

そこで、一時ディスク９２ｃを使用しないでリストアを行うことが考えられる。図１５は、一時ディスク９２ｃを使用しないリストアを説明するための図である。図１５に示すように、一時ディスク９２ｃを使用しない場合には、バックアップファイル９３は、リストア先ディスク９２ｂにダウンロードされてリストアされる。

【0012】

しかしながら、バックアップファイル９３をリストア先ディスク９２ｂにダウンロードすると、リストアによってバックアップデータへの上書きが行われることがある。図１６Ａ及び図１６Ｂは、リストアによってバックアップデータが上書きされる例を示す図である。図１６Ａ及び図１６Ｂにおいて、網掛けのある四角は使用中ブロックを示し、網掛けのない四角は未使用ブロックを示す。

【0013】

図１６Ａに示すように、バックアップ元ディスク９２ａでは、ブロック＃０～ブロック＃９の１０個のブロックがデータａ～データｊにより使用中であり、ブロック＃１０～ブロック＃２０の１１個のブロックが未使用である。ここで、ブロック＃ｎ（ｎは０以上２０以下の整数）は、ＬＢＡがｎのブロックである。また、バックアップファイル９３では、データａ～データｊはそれぞれ圧縮されてデータａ’～データｊ’として記憶される。データａ’～データｊ’の大きさは、ブロックの大きさの１／２である。

【0014】

また、リストア先ディスク９２ｂでは、ブロック＃０～ブロック＃１の２個のブロックがデータＡ～データＢにより使用中であり、ブロック＃５～ブロック＃８の４個のブロックがデータＣ～データＦにより使用中である。ブロック＃１２～ブロック＃１５の４個のブロックがデータＧ～データＪにより使用中であり、他の１１個のブロックは未使用である。

【0015】

バックアップデータは、リストア先ディスク９２ｂにおいて使用中のブロックが上書きされないように、未使用ブロックにダウンロードされる。具体的には、データａ’～データｆ’は、リストア先ディスク９２ｂのブロック＃２～ブロック＃４にダウンロードされ、データｇ’～データｊ’は、リストア先ディスク９２ｂのブロック＃９～ブロック＃１０にダウンロードされる。なお、バックアップデータは、ダウンロード時にはリストア先ディスク９２ｂの使用中ブロックに上書きされてはならない。ダウンロード後にリストア先のコンピュータは再起動され、ダウンロードされたデータは伸張されてリストアされる。

【0016】

具体的には、図１６Ｂに示すように、データａ’がブロック＃２から読み出されて伸張され、ブロック＃０にデータａがリストアされ、データｂ’がブロック＃２から読み出されて伸張され、ブロック＃１にデータｂがリストアされる。また、データｃ’がブロック＃３から読み出されて伸張され、ブロック＃２にデータｃがリストアされ、データｄ’がブロック＃３から読み出されて伸張され、ブロック＃３にデータｄがリストアされる。そして、データｅ’がブロック＃４から読み出されて伸張され、ブロック＃４にデータｅがリストアされると、データｆ’への上書きが行われてデータｆ’が破壊される。このため、データｆはリストアされない。

【0017】

本発明は、１つの側面では、リストアによるバックアップデータへの上書きを防ぐことを目的とする。

【課題を解決するための手段】

【0018】

１つの態様では、データ処理装置は、格納部と復元部を有する。前記格納部は、バックアップ装置にバックアップされた複数の単位領域データを最後から取り出してリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納する。前記復元部は、前記格納部により格納された複数の単位領域データを先頭から取り出し、リストア先の不揮発性記憶装置において、バックアップ元の不揮発性記憶装置で格納されていた位置と同じ位置に復元する。

【発明の効果】

【0019】

１つの側面では、本発明は、リストアによるバックアップデータへの上書きを防ぐことができる。

【図面の簡単な説明】

【0020】

【図1】図１は、実施例に係るデータ処理システムの構成を示す図である。

【図2】図２は、バックアップファイルの一例を示す図である。

【図3A】図３Ａは、バックアップ元のシステムディスクとリストア先のシステムディスクに共通の未使用ブロックにバックアップファイルのデータを格納する例を示す図である。

【図3B】図３Ｂは、バックアップファイルの最後からブロックデータを取り出してリストア先のシステムディスクの空き領域の最後から格納する例を示す図である。

【図3C】図３Ｃは、バックアップファイルの最後から取り出したブロックデータを共通の未使用ブロックを優先してリストア先のシステムディスクの最後から格納する例を示す図である。

【図3D】図３Ｄは、リストア先の共通でない未使用ブロックが、バックアップ元では使用中ブロックだった場合、バックアップ元の使用中ブロックのデータをリストア先の同じブロックに格納する例を示す図である。

【図3E】図３Ｅは、バックアップデータを一時的にメモリに退避しながらリストアを行う例を示す図である。

【図4A】図４Ａは、未使用ブロック情報の例を示す図である。

【図4B】図４Ｂは、使用中ブロック情報の例を示す図である。

【図5】図５は、バックアップ処理部によるバックアップ処理のフローを示すフローチャートである。

【図6】図６は、ダウンロード処理部によるダウンロード処理のフローを示すフローチャートである。

【図7】図７は、リストア処理部によるリストア処理のフローを示すフローチャートである。

【図8】図８は、部分リストア処理のフローを示すフローチャートである。

【図9】図９は、非共通格納処理のフローを示すフローチャートである。

【図10】図１０は、共通格納処理のフローを示すフローチャートである。

【図11】図１１は、リストア先マシンのハードウェア構成を示す図である。

【図12】図１２は、使用中のブロックを管理するための管理情報の一例を示す図である。

【図13】図１３は、ディスクのバックアップ／リストアを説明するための図である。

【図14】図１４は、図１３に示したリストアを説明するための図である。

【図15】図１５は、一時ディスクを使用しないリストアを説明するための図である。

【図16A】図１６Ａは、リストアによってバックアップデータが上書きされる例を示す第１の図である。

【図16B】図１６Ｂは、リストアによってバックアップデータが上書きされる例を示す第２の図である。

【発明を実施するための形態】

【0021】

以下に、本願の開示するデータ処理装置及びデータ処理プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例は開示の技術を限定するものではない。

【実施例】

【0022】

まず、実施例に係るデータ処理システムの構成について説明する。図１は、実施例に係るデータ処理システムの構成を示す図である。図１に示すように、実施例に係るデータ処理システム１は、バックアップ元マシン２と、ファイルサーバ３と、リストア先マシン４とを有する。

【0023】

バックアップ元マシン２は、システムディスク２１とバックアップ処理部２２とを有し、システムディスク２１がバックアップされるコンピュータである。システムディスク２１は、バックアップ元マシン２が動作するために必要なデータを記憶する不揮発性記憶装置である。バックアップ処理部２２は、システムディスク２１において使用中のブロックのデータを圧縮してファイルサーバ３にバックアップする。なお、圧縮はファイルサーバ３により行われてもよい。

【0024】

ファイルサーバ３は、バックアップ元マシン２とリストア先マシン４で共有されるファイルを記憶するコンピュータである。ファイルサーバ３は、バックアップファイル３１とファイルサーバ処理部３２とを有する。

【0025】

バックアップファイル３１は、システムディスク２１において使用中のブロックのデータをバックアップデータとして記憶するファイルである。システムディスク２１において使用中のブロックのデータは圧縮されてバックアップファイル３１に記憶される。バックアップファイル３１は、バックアップ元マシン２とリストア先マシン４で共有される。

【0026】

図２は、バックアップファイル３１の一例を示す図である。図２に示すように、バックアップファイル３１は、ＬＢＡと、ブロック数と、ブロックのデータとを対応付けて記憶する。ＬＢＡは、先頭ブロックの位置を示す。ブロック数は、バックアップされたデータの大きさを示す。ブロックのデータは、バックアップされたデータである。例えば、管理情報は、ＬＢＡが「０」であるブロックを先頭に１００ブロックの大きさである。

【0027】

ファイルサーバ処理部３２は、システムディスク２１において使用中のブロックのデータをバックアップ元マシン２から受信してバックアップファイル３１に格納する。また、ファイルサーバ処理部３２は、バックアップファイル３１が記憶するバックアップデータをリストア先マシン４に送信する。

【0028】

リストア先マシン４は、システムディスク４１とダウンロード処理部４２とリストア処理部４３とを有し、バックアップファイル３１が記憶するバックアップデータがシステムディスク４１にリストアされるコンピュータである。システムディスク４１は、システムディスク２１のイメージがリストアされる不揮発性記憶装置である。

【0029】

ダウンロード処理部４２は、バックアップファイル３１が記憶するバックアップデータをファイルサーバ３からダウンロードし、システムディスク４１に格納する。リストア処理部４３は、ダウンロード処理部４２によりダウンロードされたバックアップデータを伸張してシステムディスク４１にリストアする。

【0030】

図３Ａ～図３Ｅは、リストア先マシン４によるダウンロードとリストアを説明するための図である。図３Ａは、バックアップ元のシステムディスク２１とリストア先のシステムディスク４１に共通の未使用ブロック（以降、「共通の未使用ブロック」と記載）にバックアップファイル３１のデータを格納する例を示す。

【0031】

図３Ａに示すように、ダウンロード処理部４２は、バックアップ元の使用中ブロックの位置はリストア中に上書きされるので、バックアップファイル３１のデータを格納しない。また、ダウンロード処理部４２は、現状の使用中ブロックには、バックアップファイル３１のデータを格納できない。このため、ダウンロード処理部４２は、共通の未使用ブロックにバックアップファイル３１のデータを格納する。図３Ａでは、ブロック＃１０～ブロック＃１１とブロック＃１６～ブロック＃２０が共通の未使用ブロックである。

【0032】

そこで、ダウンロード処理部４２は、バックアップファイル３１のデータａ’～データｄ’をリストア先のシステムディスク４１のブロック＃１０～ブロック＃１１に格納する。また、ダウンロード処理部４２は、バックアップファイル３１のデータｅ’～データｊ’をリストア先のシステムディスク４１のブロック＃１６～ブロック＃１８に格納する。

【0033】

そして、リストア処理部４３は、データａ’をブロック＃１０から読み出し、伸張してデータａを生成し、ブロック＃０にリストアし（ｔ１）、データｂ’をブロック＃１０から読み出し、伸張してデータｂを生成し、ブロック＃１にリストアする（ｔ２）。そして、リストア処理部４３は、データｃ’をブロック＃１１から読み出し、伸張してデータｃを生成し、ブロック＃２にリストアし（ｔ３）、データｄ’をブロック＃１１から読み出し、伸張してデータｄを生成し、ブロック＃３にリストアする（ｔ４）。

【0034】

そして、リストア処理部４３は、データｅ’をブロック＃１６から読み出し、伸張してデータｅを生成し、ブロック＃４にリストアし（ｔ５）、データｆ’をブロック＃１６から読み出し、伸張してデータｆを生成し、ブロック＃５にリストアする（ｔ６）。そして、リストア処理部４３は、データｇ’をブロック＃１７から読み出し、伸張してデータｇを生成し、ブロック＃６にリストアし（ｔ７）、データｈ’をブロック＃１７から読み出し、伸張してデータｈを生成し、ブロック＃７にリストアする（ｔ８）。そして、リストア処理部４３は、データｉ’をブロック＃１８から読み出し、伸張してデータｉを生成し、ブロック＃８にリストアし（ｔ９）、データｊ’をブロック＃１８から読み出し、伸張してデータｊを生成し、ブロック＃９にストアする（ｔ１０）。

【0035】

このように、ダウンロード処理部４２が共通の未使用ブロックにバックアップファイル３１のデータを格納するので、リストア処理部４３はバックアップデータへの上書きをすることなくリストアを行うことができる。

【0036】

なお、ダウンロード処理部４２は、未使用ブロック情報を作成することで、共通の未使用ブロックを特定する。図４Ａは、未使用ブロック情報の例を示す図である。図４Ａに示すように、未使用ブロック情報は、ＬＢＡとブロック数を未使用領域毎に対応付ける情報である。ＬＢＡは、未使用領域の先頭位置を示す。ブロック数は、未使用領域の大きさを示す。

【0037】

ダウンロード処理部４２は、使用中ブロック情報を作成し、使用中ブロック情報と総ブロック数から、共通の未使用ブロックを特定してもよい。図４Ｂは、使用中ブロック情報の例を示す図である。図４Ｂに示すように、使用中ブロック情報は、ＬＢＡとブロック数を使用領域毎に対応付ける情報である。ＬＢＡは、使用領域の先頭位置を示す。ブロック数は、使用領域の大きさを示す。

【0038】

共通の未使用ブロックにバックアップファイル３１の全データを格納することができない場合には、ダウンロード処理部４２は、バックアップファイル３１の最後からブロックデータを取り出してリストア先のシステムディスク４１の空き領域の最後から格納する。図３Ｂは、バックアップファイル３１の最後からブロックデータを取り出してリストア先のシステムディスク４１の空き領域の最後から格納する例を示す。

【0039】

図３Ｂに示すように、バックアップ元のシステムディスク２１の未使用ブロックは、ブロック＃５～ブロック＃９とブロック＃１５～ブロック＃２０である。また、リストア先のシステムディスク４１の未使用ブロックは、ブロック＃２～ブロック＃４とブロック＃９～ブロック＃１３とブロック＃１８～ブロック＃２０である。したがって、共通の未使用ブロックは、ブロック＃９と、ブロック＃１８～ブロック＃２０の４ブロックである。一方、バックアップファイル３１には５ブロックの大きさのデータａ’～データｊ’があり、データａ’～データｊ’全てを共通の未使用ブロックに格納することはできない。

【0040】

そこで、ダウンロード処理部４２は、データｊ’から順番にデータａ’までをシステムディスク４１の未使用ブロックの最後から格納する。具体的には、ダウンロード処理部４２は、データｊ’をシステムディスク４１のブロック＃２０の後半分に格納し（ｔ１１）、データｉ’をシステムディスク４１のブロック＃２０の前半分に格納する（ｔ１２）。そして、ダウンロード処理部４２は、データｈ’をシステムディスク４１のブロック＃１９の後半分に格納し（ｔ１３）、データｇ’をシステムディスク４１のブロック＃１９の前半分に格納する（ｔ１４）。そして、ダウンロード処理部４２は、データｆ’をシステムディスク４１のブロック＃１８の後半分に格納し（ｔ１５）、データｅ’をシステムディスク４１のブロック＃１８の前半分に格納する（ｔ１６）。

【0041】

そして、ダウンロード処理部４２は、データｄ’をシステムディスク４１のブロック＃１３の後半分に格納し（ｔ１７）、データｃ’をシステムディスク４１のブロック＃１３の前半分に格納する（ｔ１８）。そして、ダウンロード処理部４２は、データｂ’をシステムディスク４１のブロック＃１２の後半分に格納し（ｔ１９）、データａ’をシステムディスク４１のブロック＃１２の前半分に格納する（ｔ２０）。

【0042】

そして、リストア処理部４３は、データａ’をブロック＃１２から読み出し、伸張してデータａを生成し、ブロック＃０にリストアし（ｔ２１）、データｂ’をブロック＃１２から読み出し、伸張してデータｂを生成し、ブロック＃１にリストアする（ｔ２２）。そして、リストア処理部４３は、データｃ’をブロック＃１３から読み出し、伸張してデータｃを生成し、ブロック＃２にリストアし（ｔ２３）、データｄ’をブロック＃１３から読み出し、伸張してデータｄを生成し、ブロック＃３にリストアする（ｔ２４）。

【0043】

そして、リストア処理部４３は、データｅ’をブロック＃１８から読み出し、伸張してデータｅを生成し、ブロック＃４にリストアし（ｔ２５）、データｆ’をブロック＃１８から読み出し、伸張してデータｆを生成し、ブロック＃１０にリストアする（ｔ２６）。そして、リストア処理部４３は、データｇ’をブロック＃１９から読み出し、伸張してデータｇを生成し、ブロック＃１１にリストアし（ｔ２７）、データｈ’をブロック＃１９から読み出し、伸張してデータｈを生成し、ブロック＃１２にリストアする（ｔ２８）。そして、リストア処理部４３は、データｉ’をブロック＃２０から読み出し、伸張してデータｉを生成し、ブロック＃１３にリストアし（ｔ２９）、データｊ’をブロック＃２０から読み出し、伸張してデータｊを生成し、ブロック＃１４にリストアする（ｔ３０）。

【0044】

このように、ダウンロード処理部４２は、バックアップファイル３１の最後からブロックデータを取り出して伸張し、リストア先のシステムディスク４１の空き領域の最後から格納する。したがって、リストア処理部４３は、バックアップデータへの上書きをすることなくリストアを行うことができる。なお、ダウンロード処理部４２は、リストア先のシステムディスク４１の空き領域の最後から格納する代わりに、リストア先のシステムディスク４１に格納先として割り当てられた空き領域の最後から格納してもよい。

【0045】

また、ダウンロード処理部４２は、バックアップファイル３１の最後からブロックデータを取り出してリストア先のシステムディスク４１の空き領域の最後から格納する場合に、共通の未使用ブロックを優先して最後から格納してもよい。図３Ｃは、バックアップファイル３１の最後から取り出したブロックデータを共通の未使用ブロックを優先してリストア先のシステムディスク４１の最後から格納する例を示す。

【0046】

図３Ｃに示すように、バックアップ元のシステムディスク２１の未使用ブロックは、ブロック＃５～ブロック＃９とブロック＃１７～ブロック＃２０である。また、リストア先のシステムディスク４１の未使用ブロックは、ブロック＃２～ブロック＃４とブロック＃９～ブロック＃１３とブロック＃２０である。したがって、共通の未使用ブロックは、ブロック＃９と、ブロック＃２０の２ブロックである。一方、バックアップファイル３１には６ブロックの大きさのデータａ’～データｌ’があり、データａ’～データｌ’全てを共通の未使用ブロックに格納することはできない。

【0047】

そこで、ダウンロード処理部４２は、データｌ’から順番にデータａ’までを共通の未使用ブロックを優先してシステムディスク４１の未使用ブロックの最後から格納する。具体的には、ダウンロード処理部４２は、データｌ’をシステムディスク４１のブロック＃２０の後半分に格納し（ｔ３１）、データｋ’をシステムディスク４１のブロック＃２０の前半分に格納する（ｔ３２）。そして、ダウンロード処理部４２は、データｊ’をシステムディスク４１のブロック＃９の後半分に格納し（ｔ３３）、データｉ’をシステムディスク４１のブロック＃９の前半分に格納する（ｔ３４）。

【0048】

そして、ダウンロード処理部４２は、データｈ’をシステムディスク４１のブロック＃１３の後半分に格納し（ｔ３５）、データｇ’をシステムディスク４１のブロック＃１３の前半分に格納する（ｔ３６）。そして、ダウンロード処理部４２は、データｆ’をシステムディスク４１のブロック＃１２の後半分に格納し（ｔ３７）、データｅ’をシステムディスク４１のブロック＃１２の前半分に格納する（ｔ３８）。

【0049】

そして、ダウンロード処理部４２は、データｄ’をシステムディスク４１のブロック＃１１の後半分に格納し（ｔ３９）、データｃ’をシステムディスク４１のブロック＃１１の前半分に格納する（ｔ４０）。そして、ダウンロード処理部４２は、データｂ’をシステムディスク４１のブロック＃１０の後半分に格納し（ｔ４１）、データａ’をシステムディスク４１のブロック＃１０の前半分に格納する（ｔ４２）。

【0050】

そして、リストア処理部４３は、データａ’をブロック＃１０から読み出し、伸張してデータａを生成し、ブロック＃０にリストアし（ｔ５１）、データｂ’をブロック＃１０から読み出し、伸張してデータｂを生成し、ブロック＃１にリストアする（ｔ５２）。そして、リストア処理部４３は、データｃ’をブロック＃１１から読み出し、伸張してデータｃを生成し、ブロック＃２にリストアし（ｔ５３）、データｄ’をブロック＃１１から読み出し、伸張してデータｄを生成し、ブロック＃３にリストアする（ｔ５４）。そして、リストア処理部４３は、データｅ’をブロック＃１２から読み出し、伸張してデータｅを生成し、ブロック＃４にリストアし（ｔ５５）、データｆ’をブロック＃１２から読み出し、伸張してデータｆを生成し、ブロック＃１０にリストアする（ｔ５６）。

【0051】

そして、リストア処理部４３は、データｇ’をブロック＃１３から読み出し、伸張してデータｇを生成し、ブロック＃１１にリストアし（ｔ５７）、データｈ’をブロック＃１３から読み出し、伸張してデータｈを生成し、ブロック＃１２にリストアする（ｔ５８）。そして、リストア処理部４３は、データｉ’をブロック＃９から読み出し、伸張してデータｉを生成し、ブロック＃１３にリストアし（ｔ５９）、データｊ’をブロック＃９から読み出し、伸張してデータｊを生成し、ブロック＃１４にリストアする（ｔ６０）。そして、リストア処理部４３は、データｋ’をブロック＃２０から読み出し、伸張してデータｋを生成し、ブロック＃１５にリストアし（ｔ６１）、データｌ’をブロック＃２０から読み出し、伸張してデータｌを生成し、ブロック＃１６にリストアする（ｔ６２）。

【0052】

このように、ダウンロード処理部４２が共通の未使用ブロックを優先してバックアップデータを格納するので、リストア処理部４３はバックアップデータへの上書きをすることなくリストアを行うことができる。

【0053】

また、共通の未使用ブロックに全バックアップデータを格納することができない場合に、ダウンロード処理部４２は、バックアップデータを減らしてもよい。具体的には、ダウンロード処理部４２は、リストア先の共通でない未使用ブロックが、バックアップ元では使用中ブロックだった場合、バックアップ元の使用中ブロックのデータをリストア先の共通でない未使用ブロックに格納する。そして、ダウンロード処理部４２は、残りのバックアップデータを共通の未使用ブロックに格納する。

【0054】

図３Ｄは、リストア先の共通でない未使用ブロックが、バックアップ元では使用中ブロックだった場合、バックアップ元の使用中ブロックのデータをリストア先の同じブロックに格納する例を示す。

【0055】

図３Ｄに示すように、バックアップ元のシステムディスク２１の未使用ブロックは、ブロック＃５～ブロック＃９とブロック＃１５～ブロック＃２０である。また、リストア先のシステムディスク４１の未使用ブロックは、ブロック＃２～ブロック＃４とブロック＃９～ブロック＃１３とブロック＃１８～ブロック＃２０である。したがって、共通の未使用ブロックは、ブロック＃９と、ブロック＃１８～ブロック＃２０の４ブロックである。一方、バックアップファイル３１には５ブロックの大きさのデータａ’～データｊ’があり、データａ’～データｊ’全てを共通の未使用ブロックに格納することはできない。

【0056】

そこで、ダウンロード処理部４２は、リストア先の共通でない未使用ブロックであるブロック＃２～ブロック＃４がバックアップ元ではデータｃ～データｅを記憶していたので、データｃ’～データｅ’を伸張してデータｃ～データｅを生成する。そして、ダウンロード処理部４２は、リストア先のブロック＃２～ブロック＃４にデータｃ～データｅを格納する。同様に、ダウンロード処理部４２は、リストア先の共通でない未使用ブロックであるブロック＃１０～ブロック＃１３がバックアップ元ではデータｆ～データｉを記憶していたので、データｆ’～データｉ’を伸張してデータｆ～データｉを生成する。そして、ダウンロード処理部４２は、リストア先のブロック＃１０～ブロック＃１３にデータｆ～データｉを格納する。

【0057】

そして、ダウンロード処理部４２は、残りのバックアップデータを共通の未使用ブロックに格納する。すなわち、ダウンロード処理部４２は、データａ’～データｂ’をリストア先のブロック＃９に格納し、データｊ’をリストア先のブロック＃１８に格納する。

【0058】

そして、リストア処理部４３は、データａ’をブロック＃９から読み出し、伸張してデータａを生成し、ブロック＃０にリストアし（ｔ７１）、データｂ’をブロック＃９から読み出し、伸張してデータｂを生成し、ブロック＃１にリストアする（ｔ７２）。そして、リストア処理部４３は、データｊ’をブロック＃１８から読み出し、伸張してデータｊを生成し、ブロック＃１４にリストアする（ｔ７３）。

【0059】

このように、ダウンロード処理部４２は、バックアップ元の使用中ブロックのデータをリストア先の共通でない未使用ブロックに格納することで、共通の未使用ブロックに格納するバックアップデータを減らすことができる。

【0060】

図３Ａ～図３Ｄのいずれの方法でバックアップファイル３１をダウンロードしてもリストア時にバックアップデータへの上書きが発生する場合には、リストア処理部４３は、バックアップデータを一時的にメモリに退避しながらリストアを行う。図３Ｅは、バックアップデータを一時的にメモリに退避しながらリストアを行う例を示す。

【0061】

図３Ｅに示すように、バックアップ元のシステムディスク２１の未使用ブロックは、ブロック＃５～ブロック＃９とブロック＃１７～ブロック＃２０である。また、リストア先のシステムディスク４１の未使用ブロックは、ブロック＃１～ブロック＃４とブロック＃１０～ブロック＃１４である。したがって、図３Ｅでは、共通の未使用ブロックは１つもない。

【0062】

そこで、ダウンロード処理部４２は、データｌ’から順番にデータａ’までをシステムディスク４１の未使用ブロックの最後から格納する。具体的には、ダウンロード処理部４２は、データｌ’～データｃ’をシステムディスク４１のブロック＃１４の後半分からブロック＃１０の前半分に最後から格納する。また、ダウンロード処理部４２は、データｂ’～データａ’をシステムディスク４１のブロック＃４の後半分から前半分に最後から格納する。

【0063】

そして、リストア処理部４３は、データａ’をブロック＃４から読み出し、伸張してデータａを生成し、ブロック＃０にリストアし（ｔ８１）、データｂ’をブロック＃４から読み出し、伸張してデータｂを生成し、ブロック＃１にリストアする（ｔ８２）。そして、リストア処理部４３は、データｃ’をブロック＃１０から読み出し、伸張してデータｃを生成し、ブロック＃２にリストアし（ｔ８３）、データｄ’をブロック＃１０から読み出し、伸張してデータｄを生成し、ブロック＃３にリストアする（ｔ８４）。

【0064】

そして、リストア処理部４３は、データｅ’をブロック＃１１から読み出し、伸張してデータｅを生成し、ブロック＃４にリストアし（ｔ８５）、データｆ’をブロック＃１１から読み出し、伸張してデータｆを生成し、ブロック＃１０にリストアする（ｔ８６）。そして、リストア処理部４３は、データｇ’をブロック＃１２から読み出し、伸張してデータｇを生成し、ブロック＃１１にリストアし（ｔ８７）、データｈ’をブロック＃１２から読み出し、伸張してデータｈを生成し、ブロック＃１２にリストアする（ｔ８８）。

【0065】

そして、リストア処理部４３は、データｉ’をブロック＃１３から読み出してメモリに一時退避し（ｔ８９）、データｊ’をブロック＃１３から読み出してメモリに一時退避する（ｔ９０）。そして、リストア処理部４３は、メモリに一時退避したデータｉ’を伸張してデータｉを生成し（ｔ９１）、ブロック＃１３にリストアする（ｔ９１’）。

【0066】

そして、リストア処理部４３は、データｋ’をブロック＃１４から読み出してメモリに一時退避し（ｔ９２）、データｌ’をブロック＃１４から読み出してメモリに一時退避する（ｔ９３）。そして、リストア処理部４３は、メモリに一時退避したデータｊ’を伸張してデータｊを生成し（ｔ９４）、ブロック＃１４にリストアする（ｔ９４’）。

【0067】

そして、リストア処理部４３は、メモリに一時退避したデータｋ’を伸張してデータｋを生成し（ｔ９５）、ブロック＃１５にリストアする（ｔ９５’）。そして、リストア処理部４３は、メモリに一時退避したデータｌ’を伸張してデータｌを生成し（ｔ９６）、ブロック＃１６にリストアする（ｔ９６’）。

【0068】

このように、リストア処理部４３は、未処理のバックアップデータをメモリに一時退避することで、未処理のバックアップデータへの他のデータのリストアによる上書きを防ぐことができる。

【0069】

次に、データ処理システム１による処理のフローについて図５～図１０を用いて説明する。図５は、バックアップ処理部２２によるバックアップ処理のフローを示すフローチャートである。バックアップ処理部２２は、スケジュール登録や手動操作により、ユーザの指定したタイミングでバックアップ処理を開始する。

【0070】

図５に示すように、バックアップ処理部２２は、バックアップ元マシン２のシステムディスク２１について、使用中ブロックの情報（使用中ブロックの位置及びサイズ）を検索する（ステップＳ１）。そして、バックアップ処理部２２は、検索した情報に基づいて、システムディスク２１から、使用中ブロックのデータを読み込み（ステップＳ２）、読み込んだデータを圧縮する（ステップＳ３）。

【0071】

そして、バックアップ処理部２２は、圧縮したデータをファイルサーバ３のバックアップファイル３１に書き出す（ステップＳ４）。そして、バックアップ処理部２２は、全使用中ブロックを処理したか否かを判定し（ステップＳ５）、未処理の使用中ブロックがある場合には、ステップＳ２へ戻り、全使用中ブロックを処理した場合には、バックアップ処理を終了する。

【0072】

図６は、ダウンロード処理部４２によるダウンロード処理のフローを示すフローチャートである。図６に示すように、ダウンロード処理部４２は、リストア先マシン４のシステムディスク４１の管理情報を参照し、リストア先の未使用ブロック情報を作成する（ステップＳ１１）。そして、ダウンロード処理部４２は、バックアップファイル３１を参照し、バックアップ元の使用中ブロック情報を作成する（ステップＳ１２）。

【0073】

そして、ダウンロード処理部４２は、システムディスク４１の未使用ブロック情報とシステムディスク２１の使用中ブロック情報に基づいて、共通の未使用ブロック情報を作成する（ステップＳ１３）。そして、ダウンロード処理部４２は、バックアップデータのサイズと共通の未使用ブロックのサイズを比較し、バックアップデータ全体を共通の未使用ブロックに格納できるか否かを判定する（ステップＳ１４）。

【0074】

そして、バックアップデータ全体を共通の未使用ブロックに格納できる場合には、ダウンロード処理部４２は、バックアップデータ全体について、共通の未使用ブロックに格納する共通格納処理を行い（ステップＳ１５）、ダウンロード処理を終了する。

【0075】

一方、バックアップデータ全体の共通の未使用ブロックへの格納ができない場合には、ダウンロード処理部４２は、リストア先の共通でない未使用ブロックに対してバックアップ元の使用中ブロックのデータを格納する部分リストア処理を行う（ステップＳ１６）。そして、ダウンロード処理部４２は、残りのバックアップデータのサイズと、共通の未使用ブロックのサイズを比較し、残りのバックアップデータを共通の未使用ブロックに格納できるか否かを判定する（ステップＳ１７）。

【0076】

そして、残りのバックアップデータを共通の未使用ブロックに格納できる場合には、ダウンロード処理部４２は、残りのバックアップデータについて、共通格納処理を行い（ステップＳ１５）、ダウンロード処理を終了する。一方、残りのバックアップデータの共通の未使用ブロックへの格納ができない場合には、ダウンロード処理部４２は、残りのバックアップデータを最後から順に、システムディスク４１の未使用ブロックの最後から格納する非共通格納処理を行う（ステップＳ１８）。

【0077】

このように、ダウンロード処理部４２は、システムディスク２１及びシステムディスク４１の使用状態とバックアップデータとに基づいて共通格納処理、部分リストア処理及び非共通格納処理を選択することで、バックアップデータへの上書きを防ぐことができる。

【0078】

図７は、リストア処理部４３によるリストア処理のフローを示すフローチャートである。図７に示すように、リストア処理部４３は、システムディスク４１から１ブロック分のバックアップデータを読み込み（ステップＳ２１）、読み込んだバックアップデータを伸張する（ステップＳ２２）。そして、リストア処理部４３は、システムディスク４１のバックアップ元と同じ位置に、伸張したバックアップデータを書き出す（ステップＳ２３）。ただし、書き出し先に未処理のバックアップデータがある場合には、リストア処理部４３は、未処理のバックアップデータをメモリに一時退避してから、伸張したバックアップデータを書き出す。

【0079】

そして、リストア処理部４３は、全バックアップデータを処理したか否かを判定し（ステップＳ２４）、未処理のバックアップデータがある場合には、ステップＳ２１に戻り、全バックアップデータを処理した場合には、リストア処理を終了する。

【0080】

このように、リストア処理部４３は、書き出し先に未処理のバックアップデータがある場合に未処理のバックアップデータをメモリに一時退避してから、伸張したバックアップデータを書き出すことで、未処理のバックアップデータへの上書きを防ぐことができる。

【0081】

図８は、部分リストア処理のフローを示すフローチャートである。図８に示すように、ダウンロード処理部４２は、バックアップ元の使用中ブロック情報から、バックアップ元における使用中ブロックの位置を特定する（ステップＳ３１）。そして、ダウンロード処理部４２は、使用中ブロックをリストア先に格納可能か否か、すなわち、リストア先では、特定した位置のブロックは、未使用中ブロックであって共通の未使用ブロックでない、か否かを判定する（ステップＳ３２）。

【0082】

そして、使用中ブロックをリストア先に格納可能である場合には、ダウンロード処理部４２は、使用中ブロックを格納する（ステップＳ３３）。すなわち、ダウンロード処理部４２は、使用中ブロックのバックアップデータを伸張し、リストア先の特定した位置に格納する。

【0083】

そして、ダウンロード処理部４２は、全バックアップデータを処理したか否かを判定し（ステップＳ３４）、未処理のバックアップデータがある場合には、ステップＳ３１に戻り、全バックアップデータを処理した場合には、部分リストア処理を終了する。

【0084】

このように、ダウンロード処理部４２は、バックアップ元の使用中ブロックがリストア先で未使用中ブロックであって共通の未使用ブロックでない場合に、バックアップ元の使用中ブロックのバックアップデータをリストア先の同じ位置にリストアする。したがって、ダウンロード処理部４２は、バックアップデータのダウンロードに必要な共通の未使用ブロックの数を減らすことができる。

【0085】

図９は、非共通格納処理のフローを示すフローチャートである。図９に示すように、ダウンロード処理部４２は、バックアップファイル３１の最後から順番にブロックデータを読み込み（ステップＳ４１）、リストア先の未使用ブロックの最後から格納する（ステップＳ４２）。このとき、ダウンロード処理部４２は、リストア先の共通の未使用ブロックに優先的に格納してもよい。

【0086】

そして、ダウンロード処理部４２は、全バックアップデータを処理したか否かを判定し（ステップＳ４３）、未処理のバックアップデータがある場合には、ステップＳ４１に戻り、全バックアップデータを処理した場合には、非共通格納処理を終了する。

【0087】

このように、ダウンロード処理部４２は、バックアップファイル３１の最後から順番にブロックデータを読み込み、リストア先の未使用ブロックの最後から格納するので、リストア時における未処理のバックアップデータへの上書きを減らすことができる。

【0088】

図１０は、共通格納処理のフローを示すフローチャートである。図１０に示すように、ダウンロード処理部４２は、バックアップファイル３１の先頭から順番にブロックデータを読み込み（ステップＳ５１）、リストア先の共通の未使用ブロックの先頭から格納する（ステップＳ５２）。

【0089】

そして、ダウンロード処理部４２は、全バックアップデータを処理したか否かを判定し（ステップＳ５３）、未処理のバックアップデータがある場合には、ステップＳ５１に戻り、全バックアップデータを処理した場合には、共通格納処理を終了する。

【0090】

このように、ダウンロード処理部４２は、バックアップファイル３１の先頭から順番にブロックデータを読み込み、リストア先の共通の未使用ブロックの先頭から格納するので、リストア時における未処理のバックアップデータへの上書きを防ぐことができる。

【0091】

上述してきたように、実施例では、ダウンロード処理部４２は、非共通格納処理によりバックアップファイル３１をダウンロードする。すなわち、ダウンロード処理部４２は、バックアップファイル３１の最後からブロックデータを順番に取り出し、リストア先のシステムディスク４１の空き領域の最後から格納する。そして、リストア処理部４３は、ダウンロード処理部４２により格納されたブロックデータを先頭から順番に取り出して伸張し、システムディスク４１において、システムディスク２１で格納されていたブロックと同じ位置のブロックに格納する。したがって、データ処理システム１は、リストアによるバックアップデータへの上書きを防ぐことができる。

【0092】

また、実施例では、ダウンロード処理部４２は、バックアップファイル３１をリストア先の共通の未使用ブロックに格納できる場合には、リストア先の共通の未使用ブロックに格納し、共通の未使用ブロックに格納できない場合に、非共通格納処理により格納する。したがって、データ処理システム１は、リストアによるバックアップデータへの上書きを防ぐことができる。

【0093】

また、実施例では、ダウンロード処理部４２は、非共通格納処理において、共通の未使用ブロックに優先的に格納する。したがって、データ処理システム１は、リストアによるバックアップデータへの上書きを防ぐことができる。

【0094】

また、実施例では、ダウンロード処理部４２は、リストア先の共通でない未使用ブロックがバックアップ元で使用中ブロックだと、バックアップ元の使用中ブロックのデータをリストア先の同じ位置の未使用ブロックに格納した後、共通の未使用ブロックを使用する。したがって、データ処理システム１は、リストアによるバックアップデータへの上書きを防ぐことができる。

【0095】

また、実施例では、リストア処理部４３は、バックアップデータを伸張してリストアする際に、リストアによりバックアップデータが上書きされる場合には、バックアップデータをメモリに一時退避することで上書きを防ぐ。したがって、データ処理システム１は、リストアによるバックアップデータへの上書きを確実に防ぐことができる。

【0096】

なお、実施例で説明したダウンロード処理部４２及びリストア処理部４３をそれぞれソフトウェアによって実現することで、同様の機能を有するダウンロード処理プログラム及びリストア処理プログラムを得ることができる。そこで、ダウンロード処理プログラム及びリストア処理プログラムを含むデータ処理プログラムを実行するリストア先マシン４のハードウェアについて説明する。

【0097】

図１１は、リストア先マシン４のハードウェア構成を示す図である。図１１に示すように、リストア先マシン４は、メインメモリ５１と、プロセッサの一例であるＣＰＵ（Central Processing Unit）５２と、ＬＡＮ（Local Area Network）インタフェース５３と、ＨＤＤ（Hard Disk Drive）５４とを有する。また、コンピュータ５０は、スーパーＩＯ（Input Output）５５と、ＤＶＩ（Digital Visual Interface）５６と、ＯＤＤ（Optical Disk Drive）５７とを有する。

【0098】

メインメモリ５１は、プログラムやプログラムの実行途中結果等を記憶するメモリである。ＣＰＵ５２は、メインメモリ５１からプログラムを読み出して実行する中央処理装置である。ＣＰＵ５２は、メモリコントローラを有するチップセットを含む。

【0099】

ＬＡＮインタフェース５３は、リストア先マシン４をＬＡＮ経由で他のコンピュータに接続するためのインタフェースである。ＨＤＤ５４は、プログラムやデータを格納するディスク装置であり、スーパーＩＯ５５は、マウスやキーボード等の入力装置を接続するためのインタフェースである。ＤＶＩ５６は、液晶表示装置を接続するインタフェースであり、ＯＤＤ５７は、ＤＶＤ、ＣＤ－Ｒの読み書きを行う装置である。

【0100】

ＬＡＮインタフェース５３は、ＰＣＩエクスプレス（ＰＣＩｅ）によりＣＰＵ５２に接続され、ＨＤＤ５４及びＯＤＤ５７は、ＳＡＴＡ（Serial Advanced Technology Attachment）によりＣＰＵ５２に接続される。スーパーＩＯ５５は、ＬＰＣ（Low Pin Count）によりＣＰＵ５２に接続される。

【0101】

そして、リストア先マシン４において実行されるデータ処理プログラムは、コンピュータ５０により読み出し可能な記録媒体の一例であるＣＤ－Ｒに記憶され、ＯＤＤ５７によってＣＤ－Ｒから読み出されてリストア先マシン４にインストールされる。あるいは、データ処理プログラムは、ＬＡＮインタフェース５３を介して接続された他のコンピュータシステムのデータベース等に記憶され、これらのデータベースから読み出されてリストア先マシン４にインストールされる。そして、インストールされたデータ処理プログラムは、ＨＤＤ５４に記憶され、メインメモリ５１に読み出されてＣＰＵ５２によって実行される。

【0102】

また、実施例では、使用中ブロックのデータを圧縮してバックアップファイル３１に格納する場合について説明したが、データ処理システム１は、使用中ブロックのデータを圧縮することなくバックアップファイル３１に格納してもよい。

【0103】

以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。

【0104】

（付記１）バックアップ装置にバックアップされた複数の単位領域データを最後から取り出してリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納する格納部と、
前記格納部により格納された複数の単位領域データを先頭から取り出し、リストア先の不揮発性記憶装置において、バックアップ元の不揮発性記憶装置で格納されていた位置と同じ位置に復元する復元部と
を有することを特徴とするデータ処理装置。

【0105】

（付記２）前記格納部は、前記複数の単位領域データについて前記リストア先の不揮発性記憶装置と前記バックアップ元の不揮発性記憶装置で共通な空き領域に格納可能な場合には該共通な空き領域に格納し、該共通な空き領域に格納可能でない場合には前記複数の単位領域データを最後から取り出して前記リストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納し、
前記復元部は、前記格納部により前記複数の単位領域データが前記共通な空き領域に格納された場合には、該複数の単位領域データを該共通な空き領域から取り出し、前記同じ位置に復元することを特徴とする付記１に記載のデータ処理装置。

【0106】

（付記３）前記格納部は、前記複数の単位領域データをリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納する場合に、前記リストア先の不揮発性記憶装置と前記バックアップ元の不揮発性記憶装置で共通な空き領域に優先して格納することを特徴とする付記１又は２に記載のデータ処理装置。

【0107】

（付記４）前記格納部は、単位領域データが前記バックアップ元の不揮発性記憶装置において格納されていた元領域が前記リストア先の不揮発性記憶装置で空いている場合に、該単位領域データを前記リストア先の元領域に格納し、残りの単位領域データを前記共通な空き領域に格納することを特徴とする付記２に記載のデータ処理装置。

【0108】

（付記５）前記復元部は、前記格納部により前記リストア先の不揮発性記憶装置に格納先として割り当てられた空き領域に最後から格納された複数の単位領域データのうち他の単位領域データの復元により上書きされる単位領域データをメモリに一時退避した後で前記他の単位領域データを復元することを特徴とする付記１～４のいずれか１つに記載のデータ処理装置。

【0109】

（付記６）コンピュータに、
バックアップ装置にバックアップされた複数の単位領域データを最後から取り出してリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納し、
格納した複数の単位領域データを先頭から取り出し、リストア先の不揮発性記憶装置において、バックアップ元の不揮発性記憶装置で格納されていた位置と同じ位置に復元する
処理を実行させることを特徴とするデータ処理プログラム。

【0110】

（付記７）前記格納する処理は、前記複数の単位領域データについて前記リストア先の不揮発性記憶装置と前記バックアップ元の不揮発性記憶装置で共通な空き領域に格納可能な場合には該共通な空き領域に格納し、該共通な空き領域に格納可能でない場合には前記複数の単位領域データを最後から取り出して前記リストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納し、
前記復元する処理は、前記格納する処理により前記複数の単位領域データが前記共通な空き領域に格納された場合には、該複数の単位領域データを該共通な空き領域から取り出し、前記同じ位置に復元することを特徴とする付記６に記載のデータ処理プログラム。

【0111】

（付記８）前記格納する処理は、前記複数の単位領域データをリストア先の不揮発性記憶装置に格納先として割り当てられた空き領域の最後から格納する場合に、前記リストア先の不揮発性記憶装置と前記バックアップ元の不揮発性記憶装置で共通な空き領域に優先して格納することを特徴とする付記６又は７に記載のデータ処理プログラム。

【0112】

（付記９）前記格納する処理は、単位領域データが前記バックアップ元の不揮発性記憶装置において格納されていた元領域が前記リストア先の不揮発性記憶装置で空いている場合に、該単位領域データを前記リストア先の元領域に格納し、残りの単位領域データを前記共通な空き領域に格納することを特徴とする付記７に記載のデータ処理プログラム。

【符号の説明】

【0113】

１ データ処理システム
２，９４ａ バックアップ元マシン
３，９５ ファイルサーバ
４，９４ｂ リストア先マシン
２１ システムディスク
２２ バックアップ処理部
３１，９３ バックアップファイル
３２ ファイルサーバ処理部
４１ システムディスク
４２ ダウンロード処理部
４３ リストア処理部
５１ メインメモリ
５２ ＣＰＵ
５３ ＬＡＮインタフェース
５４ ＨＤＤ
５５ スーパーＩＯ
５６ ＤＶＩ
５７ ＯＤＤ
９１ 管理情報
９２，９６ ディスク
９２ａ バックアップ元ディスク
９２ｂ リストア先ディスク
９２ｃ 一時ディスク

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図3D】

【図3E】

【図4A】

【図4B】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16A】

【図16B】