JP2011008332A - ファイル記憶装置、ファイル記憶方法 - Google Patents

Abstract

【課題】断片化された削除ファイルまたは上書き前ファイルのデータを、元の連続したデータとして復旧すること。
【解決手段】本発明のファイル記憶装置は、ハードディスク１０上に断片化されて記録されていたファイルＡの削除または上書きが行われた場合、ファイルＡのデータをハードディスク１０上の空き領域にコピーする。このとき、ファイルＡのデータは断片化されて記録されているため、断片化されたファイルＡ−１，Ａ−２，Ａ−３のデータを連続したデータに整列した上で、空き領域にコピーする。そして、空き領域の管理情報として、空き領域にコピーされているファイルＡ−１，Ａ−２，Ａ−３が連続した１つのファイルＡであることを示す情報等を、ハードディスク１０上に記録しておく。
【選択図】図３

Description

本発明は、ハードディスク上の空き領域を利用し、削除ファイルや上書き前ファイルを復旧する技術に関する。

コンピュータ等のファイル記憶装置においては、ハードディスクに記録されているファイルが、ユーザ操作により誤って削除されたり上書きされたりすることがある。

そのため、一般的なファイル記憶装置に残された痕跡から、削除された削除ファイルや、上書きされる前の上書き前ファイルを復旧する技術を用いてファイルを復旧する。

以下、従来のファイル記憶装置からファイル復旧する技術について説明する。
（１）削除ファイルの復旧機能
まず、従来の削除ファイルの復旧機能について図８を参照して説明する（例えば、特許文献１、非特許文献１，２参照）。

図８に示すように、ハードディスク上の領域は、ファイルのデータを記録するファイル記録領域と、ファイル記録領域にデータが記録されているファイルを管理するファイル管理領域と、に分けられている。

そして、ハードディスクにファイルを記録する場合には、ファイルのデータをファイル記録領域に記録し、そのファイルの管理情報（そのファイルのファイル名、そのファイルのデータが記録されている記録場所の位置情報、ディレクトリ名等）をファイル管理領域に記録する。

ここで、図８は、ファイル記録領域において、ファイルＡが断片化されたファイルＡ−１，Ａ−２，Ａ−３のデータが記録され、ファイルＡ−１のデータに続いてファイルＢのデータが記録され、ファイル管理領域において、ファイルＡ，Ｂの各々の管理情報が記録されていたが、その後に、ファイルＡ，Ｂが共に削除された状態を示している。

ハードディスク上でファイルが削除された場合、通常、削除ファイルの管理情報やデータが記録されていた記録場所は、新たに書き込まれる他のファイルの管理情報やデータによって使用されてしまう。すなわち、削除ファイルは、他のファイルの使用によって管理情報やデータが時間の経過とともに失われ、管理情報が失われると復旧が困難になる。

したがって、削除ファイルは、管理情報が失われているか否かに応じて、復旧の可否が決まることになる。
（１−１）削除ファイルの管理情報が失われていない場合
削除ファイルＡの管理情報が失われていない場合には、その管理情報により、削除ファイルＡ−１，Ａ−２，Ａ−３が削除ファイルＡという連続した１つのファイルであることを認識することができる。そのため、削除ファイルＡのデータが記録されていた記録場所が他のファイルによって使用されていない場合には、削除ファイルＡのデータを元の連続したデータとして復旧することができる。
（１−２）削除ファイルの管理情報やデータが失われている場合
一方、削除ファイルＡの管理情報および削除ファイルＢの管理情報の双方が失われている場合には、削除ファイルＡ−１，Ａ−２，Ａ−３が削除ファイルＡという連続した１つのファイルであることを認識することができないため、削除ファイルＡのデータを元の連続したデータとして復旧することができない。

この場合、削除ファイルＡのうち、連続するデータ領域を削除ファイルＢと共に形成している削除ファイル（断片化）Ａ−１のデータについては、データカービングの手法を用いて復旧することができる可能性がある。

ただし、データカービングの手法を用いることができるか否かは、削除ファイルＡの書式Ａと削除ファイルＢの書式Ｂが認識できているか否かに応じて決まる。

ファイルの書式には、実行ファイル、エクセルファイル、ＰＤＦファイル等、非常に多くの種類があり、図８では、削除ファイルＡの書式Ａは、“%formata”であり、削除ファイルＢの書式Ｂは、“%formatb”であり、また、削除ファイル（断片化）Ａ−１と削除ファイルＢとが連続するデータ領域のデータ列は、“%formata00000001000a00b000%formatbadef00faddda……”と表わされるものとする。
（１−２−１）書式Ａと書式Ｂとが共に認識できている場合
この場合、データカービングの手法を用いて、削除ファイル（断片化）Ａ−１のデータを、本来のファイルＡのデータの一部として復旧することができる。
（１−２−２）書式Ａが認識できており、書式Ｂが認識できていない場合
この場合、データカービングの手法を用いて、削除ファイル（断片化）Ａ−１と削除ファイルＢのデータを連続したデータとして復旧することができる。
（１−２−３）書式Ａが認識できていない場合
この場合、削除ファイル（断片化）Ａ−１のデータは復旧することができない。
（１−２−４）書式Ａと書式Ｂとが共に認識できていて、かつ、削除ファイル（断片化）Ａ−１のデータに書式Ｂのデータ列が含まれていた場合
この場合、データカービングの手法を用いて、削除ファイル（断片化）Ａ−１の書式Ａのデータから書式Ｂの直前のデータまでのデータ列を、削除ファイル（断片化）Ａ−１のデータとして復旧することができる。

このように、従来の削除ファイルの復旧機能においては、断片化されている削除ファイルの管理情報が失われた場合、削除ファイルの書式が認識できるという条件下で、その削除ファイルの断片化された一部のデータを復旧できるのみであり、削除ファイルのデータを元の連続したデータとして復旧することはできない。

なお、上記の例外として、テキストファイルやテキストデータは、書式等に関係なく復旧が可能である。

ただし、テキストファイル以外のファイル内部にもテキストデータが含まれていることが多いため、その一部分をテキストファイルとして抽出するか、１つの連続したファイルとして扱うかなど、復旧処理の判断が必要となることがある。

つまり、単にテキストデータのみを抽出すると、本来復旧できるであろう連続したデータが分割されてしまう。

そのため、こうした側面を配慮して復旧を試みる場合は、
・テキストデータのみの復旧
・書式にもとづいたデータカービング手法による復旧
といった２重の手法が必要になってしまう。
（２）上書き前ファイルの復旧機能
次に、従来の上書き前ファイルの復旧機能について図９を参照して説明する。

上書き前ファイルを復旧する方法は、ファイルを上書きする方法に応じて決まる。このファイル上書き方法は、ＯＳ（Operating System）、ファイルシステム、アプリケーションの仕様などの使用環境に応じて異なる。
（２−１）上書き前ファイルを記録している記録場所に上書きする場合
この場合、図９（ａ）に示すように、上書き前ファイルを記録していた記録場所には、上書き後ファイルのデータが記録されており、上書き前ファイルのデータとは内容が置き換わっているため、上書き前ファイルを復旧することができない。
（２−２）上書き前ファイルを記録している記録場所とは異なる場所に上書きする場合
この場合、図９（ｂ）に示すように、上書き前ファイルと上書き後ファイルとで、データの記録場所が異なるため、上記の（１）で説明した方法により、上書き前ファイルを復旧することができる。
（２−３）上書き前にテンポラリファイルを新たに作成している場合
ファイル記憶装置では、使用環境によっては、ファイルを上書きする前に、上書き前ファイルのデータを一時的に記録するテンポラリファイルを新たに作成する場合がある。

この場合、図９（ｃ）に示すように、上書き後ファイルの記録場所にかかわらず、上記の（１）で説明した方法により、上書き前ファイルを復旧できる場合がある。

しかし、例えば、次のような状況にある場合は復旧することができない。
・テンポラリファイルに上書き前ファイルのすべてのデータが記録されていない。
・テンポラリファイルが上書き前ファイルと同一であることを確認できない。
・テンポラリファイルが通常のファイルの書式とは異なる書式で記録されている（この状況では、ファイルの書式が認識できないため、上記の（１）で説明した方法を利用できない。この状況は、アプリケーションの仕様によって起こる）。

このように、従来の上書き前ファイルの復旧機能においては、使用環境によっては、上書き前ファイルを復旧することができない場合がある。
（３）ファイルの復旧困難を見越したバックアップ機能およびごみ箱機能
また、ファイルの復旧困難を見越して、バックアップ機能やごみ箱機能を導入して事前に対策をとることも多い。
（３−１）バックアップ機能
図１０（ａ）に示すように、ファイルをバックアップした場合、バックアップ元のファイルが削除や上書きをされたとしても、バックアップ先からファイルのデータを復旧することは可能である。

しかし、バックアップ先のファイルは、バックアップした時点のファイルであるため、バックアップ後に作成した削除ファイルや上書き前ファイルのデータは復旧することができない。

また、バックアップをする場合、バックアップ対象となるファイルを１つ以上選定し、それらのファイルの総容量に応じた空きデータ領域を確保し、確保した空きデータ領域を使用してバックアップをすることになる。

このように、従来のバックアップ機能においては、バックアップ後に作成したファイルや、バックアップ対象として選定されていないファイルは復旧することができず、また、バックアップのために空きデータ領域を確保する必要がある。

なお、上記は、バックアップ先が物理的に他のファイル記憶装置になっている場合も同様である。
（３−２）ごみ箱機能
ごみ箱機能は、ＯＳやアプリケーションの仕様に応じて異なるが、一般的なごみ箱機能は、図１０（ｂ）に示すように、ファイルをごみ箱に対応する領域に移動しても、さらに削除しなければ、ごみ箱に入っているファイルのデータの復旧が可能となる。

しかし、ごみ箱に移動したファイルを削除した場合、その削除ファイルのデータは、上記の（１）で説明した方法により復旧する必要がある。

また、ごみ箱を経由せずにファイルを削除した場合、その削除ファイルのデータは、上記の（１）で説明した方法により復旧する必要がある。

また、ファイルが上書きされた場合に、上書き前ファイルが自動的にごみ箱に入れられるなどの機能は持たない。

このように、従来のごみ箱機能においては、削除ファイルや上書き前ファイルを復旧することができない。

特開２００１−９２７０１号公報

Brian Carrier著、「File System Forensic Analysis」、CHAPTER8 FILESYSTEM ANALYSIS、APPLICATION-BASED FILE RECOVERY (DATA CARVING)、p.206-207 辻井重男監修、「デジタル・フォレンジック辞典」、第4章 デジタル・フォレンジックの技術、p.156-161

上述したように従来のファイル記憶装置のファイル復旧機能には、それぞれ以下に示す課題がある。
（１）削除ファイルの復旧機能
断片化されている削除ファイルの管理情報が失われた場合、その削除ファイルのデータを元の連続したデータとして復旧することはできない。
（２）上書き前ファイルの復旧機能
使用環境によっては、上書き前ファイルを復旧することができない場合がある。
（３）ファイルの復旧困難を見越したバックアップ機能およびごみ箱機能
バックアップ機能の場合、バックアップ後に作成したファイルや、バックアップ対象として選定されていないファイルは復旧することができず、また、バックアップのために空きデータ領域を確保する必要がある。

ごみ箱機能の場合、削除ファイルや上書き前ファイルを復旧することができない。

そこで、本発明の目的は、上述した課題を解決することができるファイル記憶装置、ファイル記憶方法を提供することにある。

本発明のファイル記憶装置は、
ファイルが記録されるハードディスクと、前記ハードディスク上に記録されたファイルを管理するファイル管理部と、を有してなるファイル記憶装置であって、
前記ファイル管理部は、
前記ハードディスク上に記録されたファイルの削除または上書きが行われると、削除ファイルまたは上書き前ファイルのデータを、該削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には連続したデータに整列した上で、前記ハードディスク上の空き領域にコピーし、
削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には、空き領域にデータがコピーされた削除ファイルまたは上書き前ファイルが連続した１つのファイルであることを示す情報を、空き領域の管理情報として前記ハードディスク上に記録する。

なお、前記ファイル管理部は、
前記管理情報として、空き領域に削除ファイルまたは上書き前ファイルのデータがコピーされた日時も記録しておき、
ファイルの書き込みのために空き領域を使用する場合、
削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域以外の空き領域を優先して使用し、
空き領域が不足した場合には、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域を、データがコピーされた日時が古い順に使用することとしてもよい。

本発明のファイル記憶装置によれば、ハードディスク上に記録されていたファイルの削除または上書きが行われると、削除ファイルまたは上書き前ファイルのデータをハードディスク上の空き領域にコピーする。このとき、削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には、連続したデータに整列した上で空き領域にコピーし、また、その削除ファイルまたは上書き前ファイルが連続した１つのファイルであることを示す情報を、空き領域の管理情報として記録する。

これにより、断片化された削除ファイルまたは上書き前ファイルを復旧する場合に、その断片化された削除ファイルまたは上書き前ファイルのデータが記録されていた記録場所が以降に他のファイルに使用されていたとしても、空き領域の管理情報を参照して、元の連続したデータとして復旧することができるという効果が得られる。

また、空き領域の管理情報が失われていたとしても、断片化された削除ファイルまたは上書き前ファイルのデータを連続したデータに整列して空き領域にコピーしているため、元の連続したデータとして復旧しやすいという効果が得られる。

また、本発明のファイル記憶装置によれば、他のファイルのデータの書き込みのために空き領域を使用する場合、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域以外の空き領域を優先して使用する。さらに、空き領域が不足した場合には、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域を、データがコピーされた日時が古い順に使用する。

これにより、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域が、他のファイルで使用されない状態を長く維持することが可能となるため、削除ファイルまたは上書き前ファイルが復旧できない可能性を低減できるという効果が得られる。

本発明のファイル記憶装置の主要部の構成を示すブロック図である。 従来のファイル記憶装置のファイル削除時、上書き時の動作の概要を説明する図である。 本発明のファイル記憶装置のファイル削除時、上書き時の動作の概要を説明する図である。 本発明のファイル記憶装置のファイル削除時、上書き時、新規作成時の動作の流れを説明するフローチャートである。 本発明のファイル記憶装置のファイル削除時の動作の具体例を説明する図である。 本発明のファイル記憶装置のファイル上書き時の動作の具体例を説明する図である。 本発明のファイル記憶装置のファイル復旧時の動作の具体例を説明する図である。 従来のファイル記憶装置の削除ファイルの復旧機能を説明する図である。 従来のファイル記憶装置の上書き前ファイルの復旧機能を説明する図である。 従来のファイル記憶装置のバックアップ機能およびごみ箱機能を説明する図である。

以下に、本発明を実施するための形態について図面を参照して説明する。

図１に示すように、本発明のファイル記憶装置は、ハードディスク１０と、制御部２０と、操作部３０と、を有している。

ハードディスク１０には、ファイルが記録される。

制御部２０は、ＣＰＵ（Central Processing Unit）等で実現されるものであり、ハードディスク１０に記録されたＯＳ２１を読み出し、実行するＯＳ実行部２２と、ハードディスク１０に記録されたファイルを管理するファイル管理部２３と、を有している。

操作部３０は、キーボード、マウス等で実現されるものであり、ユーザにより各種の操作が行われる。

なお、図１は、本発明のファイル記憶装置の主要部の構成要素のみを示し、その他の構成要素は省略している。

以下、本発明のファイル記憶装置の動作について説明する。
（Ａ）ファイルの削除時、上書き時の動作の概要
まず、ファイルの削除時、上書き時の動作の概要について、従来のファイル記憶装置と対比させながら、図２および図３を参照して説明する。

なお、図２および図３は、ファイルＡ−１，Ａ−２，Ａ−３に断片化されて記録されていたファイルＡが削除または上書きされる例を示している。

図２に示すように、従来のファイル記憶装置では、ハードディスク１０上に記録されていたファイルＡの削除または上書きが行われた場合、ファイルＡ−１，Ａ−２，Ａ−３のデータが記録されていた記録場所は空き領域となり、他のファイルで使用可能となる。ただし、空き領域となった記録場所に記録されていたデータは、消去まではされず、その空き領域が他のファイルに使用されて新たなデータが書き込まれるまではそのまま残る。

図２の例では、ファイルＡ−１，Ａ−３のデータが記録されていた記録場所は、未だ他のファイルに使用されていないため、ファイルＡ−１，Ａ−３のデータは残ったままである。その一方、ファイルＡ−２のデータが記録されていた記録場所は、以降に他のファイルに使用されているため、ファイルＡ−２のデータは失われている。そのため、ファイルＡのデータを元の連続したデータとして復旧することはできない。

これに対して、図３に示すように、本発明のファイル記憶装置では、ハードディスク１０上に記録されていたファイルＡの削除または上書きが行われた場合、ファイル管理部２３は、ファイルＡのデータをハードディスク１０上の空き領域にコピーする。このとき、ファイルＡのデータは断片化されて記録されているため、ファイル管理部２３は、断片化されたファイルＡ−１，Ａ−２，Ａ−３のデータを連続したデータに整列し、復旧しやすい状態にした上で、空き領域にコピーする。そして、ファイル管理部２３は、空き領域の管理情報として、空き領域にコピーされているファイルＡ−１，Ａ−２，Ａ−３が連続した１つのファイルＡであることを示す情報等を、ハードディスク１０上に記録しておく。

これにより、ファイルＡ−１，Ａ−２，Ａ−３に断片化されたファイルＡを復旧する場合に、ファイルＡ−１，Ａ−２，Ａ−３のデータが記録されていた記録場所が以降に他のファイルに使用されていたとしても、空き領域の管理情報を参照して、ファイルＡのデータを元の連続したデータとして復旧することができる。

また、空き領域の管理情報が失われていたとしても、ファイルＡ−１，Ａ−２，Ａ−３のデータを連続したデータに整列して空き領域にコピーしているため、ファイルＡのデータを元の連続したデータとして復旧しやすい。

しかし、断片化されたファイルＡ−１，Ａ−２，Ａ−３のデータがコピーされた空き領域は、ＯＳ２１から見ると、通常の空き領域と同様であり、他のファイルで使用可能である。そのため、ファイルＡ−１，Ａ−２，Ａ−３のデータがコピーされている空き領域が他のファイルで使用されていると、ファイルＡを復旧することができなくなる。

そこで、本発明のファイル記憶装置では、ファイル管理部２３は、他のファイルのデータの書き込みのために空き領域を使用する場合、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域以外の空き領域を優先して使用する。さらに、ファイル管理部２３は、空き領域の管理情報として、空き領域にデータがコピーされた日時の情報も記録しておき、空き領域が不足した場合には、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域を、データがコピーされた日時が古い順に使用する。

これにより、ファイルＡ−１，Ａ−２，Ａ−３のデータがコピーされている空き領域が、他のファイルで使用されない状態を長く維持することが可能となるため、ファイルＡが復旧できない可能性を低減することができる。
（Ｂ）ファイルの削除時、上書き時、新規作成時の動作の流れ
次に、ファイルの削除時、上書き時、新規作成時の動作の流れを、図４のフローチャートを参照して説明する。

図４に示すように、ステップＳ４１において、操作部３０上で、ユーザがファイルの新規作成、上書き（図９（ｂ）や図９（ｃ）に示したように、上書き後ファイルやテンポラリファイル用に空き領域を新たに使用するケース）の操作を行った場合、ファイル管理部２３は、ステップＳ４２において、本発明により削除ファイルや上書き前ファイルのデータがコピーされている空き領域を除く空き領域に、当該ファイル（新規作成の場合の新規ファイル、上書きの場合の上書き後ファイルやテンポラリファイル。以下、ステップＳ４３〜Ｓ４５において同じ）の容量があるかを、空き領域の管理情報を利用して確認する。

当該ファイルの容量があれば（ステップＳ４２のＹｅｓ）、ファイル管理部２３は、ステップＳ４４において、本発明によりファイルのデータがコピーされている空き領域を除く空き領域を使用して、当該ファイルの容量に相当する空き領域を確保する。

一方、当該ファイルの容量がなければ（ステップＳ４２のＮｏ）、ファイル管理部２３は、ステップＳ４３において、本発明によりファイルのデータがコピーされている空き領域の中から、コピーされた日時が古い順に空き領域を追加で使用することにより、ステップＳ４４において、当該ファイルの容量に相当する空き領域を確保する。

次に、ファイル管理部２３は、ステップＳ４５において、当該ファイルのデータを、ステップＳ４４で確保した空き領域に書き込み、さらに、上書きの場合は、ステップＳ４８において、上書き前ファイルのデータを空き領域にコピーする。

また、ステップＳ４１において、操作部３０上で、ユーザがファイルの上書き（図９（ａ）に示したように、空き領域を新たに使用しないケース）の操作を行った場合、ファイル管理部２３は、ステップＳ４６において、上書き後ファイルのデータを上書き前ファイルの記録場所に書き込み、ステップＳ４８において、上書き前ファイルのデータを空き領域にコピーする。

また、ステップＳ４１において、操作部３０上で、ユーザがファイルの削除の操作を行った場合、ファイル管理部２３は、ステップＳ４７において、ファイルを削除し、ステップＳ４８において、削除ファイルのデータを空き領域にコピーする。
（Ｃ）ファイル削除時、上書き時、復旧時の動作の具体例
次に、ファイル削除時、上書き時、復旧時の動作を、具体例を挙げて、図５〜図７を参照して説明する。
（Ｃ−１）ファイル削除時の具体例
まず、ファイルの削除時の具体例を、図５を参照して説明する。

図５において、左側の状態は、ハードディスク１０上で、ファイルＡがファイルＡ−１，Ａ−２，Ａ−３，Ａ−４に断片化されて記録され、ファイルＢがファイルＢ−１，Ｂ−２，Ｂ−３，Ｂ−４に断片化されて記録され、ファイルＣがファイルＣ−１，Ｃ−２，Ｃ−３に断片化されて記録されている状態を示している。

この左側の状態でファイルＡを削除する場合、ファイル管理部２３は、断片化されたファイルＡ−１，Ａ−２，Ａ−３，Ａ−４のデータを連続したデータに整列した上で、空き領域にコピーする（図５の中央の状態）。また、ファイル管理部２３は、空き領域の管理情報として、空き領域にコピーしたファイルＡ−１，Ａ−２，Ａ−３，Ａ−４が連続した１つのファイルＡであることを示す情報や、コピーした日時の情報等を記録しておく。このとき、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４は、ＯＳ２１から見ると、通常の空き領域にコピーされているため、ＯＳ２１によりファイルとしては認識されていない。

この中央の状態でファイルＣを削除する場合、ファイル管理部２３は、断片化されたファイルＣ−１，Ｃ−２，Ｃ−３のデータを連続したデータに整列した上で、空き領域にコピーする（図５の右側の状態）。また、ファイル管理部２３は、空き領域の管理情報として、空き領域にコピーしたファイルＣ−１，Ｃ−２，Ｃ−３が連続した１つのファイルＣであることを示す情報や、コピーした日時の情報等を記録しておく。このとき、ファイルＣ−１，Ｃ−２，Ｃ−３も、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４と同様に、ＯＳ２１によりファイルとしては認識されていない。

この右側の状態で、他のファイルのデータの書き込みのために空き領域を使用することになった場合、ファイル管理部２３は、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４およびファイルＣ−１，Ｃ−２，Ｃ−３のデータがコピーされている空き領域以外の空き領域を優先して使用する。その後に、空き領域が不足した場合には、ファイル管理部２３は、コピーされた日時が古い順、すなわち、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４のデータがコピーされている空き領域、ファイルＣ−１，Ｃ−２，Ｃ−３のデータがコピーされている空き領域の順に、空き領域を使用する。
（Ｃ−２）ファイル上書き時の具体例
次に、ファイル上書き時の具体例を、図６を参照して説明する。

図６において、左側の状態は、図５の左側の状態と同じである。

この左側の状態でファイルＡを上書きする場合、ファイル管理部２３は、断片化されたファイルＡ−１，Ａ−２，Ａ−３，Ａ−４のデータを連続したデータに整列した上で、空き領域にコピーする（図６の中央の状態）。また、ファイル管理部２３は、空き領域の管理情報として、空き領域にコピーしたファイルＡ−１，Ａ−２，Ａ−３，Ａ−４が連続した１つのファイルＡであることを示す情報や、コピーした日時の情報等を記録しておく。このとき、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４は、図５と同様に、ＯＳ２１によりファイルとしては認識されていない。

この中央の状態でファイルＣを上書きする場合、ファイル管理部２３は、断片化されたファイルＣ−１，Ｃ−２，Ｃ−３のデータを連続したデータに整列した上で、空き領域にコピーする（図６の右側の状態）。また、ファイル管理部２３は、空き領域の管理情報として、空き領域にコピーしたファイルＣ−１，Ｃ−２，Ｃ−３が連続した１つのファイルＣであることを示す情報や、コピーした日時の情報等を記録しておく。このとき、ファイルＣ−１，Ｃ−２，Ｃ−３は、図５と同様に、ＯＳ２１によりファイルとしては認識されていない。

この右側の状態で、他のファイルのデータの書き込みのために空き領域を使用することになった場合、ファイル管理部２３は、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４およびファイルＣ−１，Ｃ−２，Ｃ−３のデータがコピーされている空き領域以外の空き領域を優先して使用する。その後に、空き領域が不足した場合には、ファイル管理部２３は、コピーされた日時が古い順、すなわち、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４のデータがコピーされている空き領域、ファイルＣ−１，Ｃ−２，Ｃ−３のデータがコピーされている空き領域の順に、空き領域を使用する。
（Ｃ−３）ファイル復旧時の具体例
次に、ファイル復旧時の具体例を、図７を参照して説明する。なお、ファイルの復旧は、ファイルが誤って削除または上書きされたり、悪意のある情報が挿入されてログ等の痕跡が削除されたりした場合に、ユーザによる復旧操作をトリガーにして行われる。

図７において、左側の状態は、図５の右側の状態（ファイルＣの削除後の状態）と同じであり、右側の状態は、図６の右側の状態（ファイルＣの上書き後の状態）と同じである。

ファイル管理部２３は、例えば、ファイルＡを復旧する場合、空き領域の管理情報を参照すれば、空き領域にコピーされているファイルＡ−１，Ａ−２，Ａ−３，Ａ−４が連続した１つのファイルＡであること認識できるため、ファイルＡを復旧することができる。

また、ファイルＡ−１，Ａ−２，Ａ−３，Ａ−４のデータを連続したデータに整列して空き領域にコピーしているため、空き領域の管理情報が失われたとしても、ファイル管理部２３は、ファイルＡを復旧しやすい。

上述したように本実施形態においては、ハードディスク１０上に記録されていたファイルの削除または上書きが行われると、ファイル管理部２３は、削除ファイルまたは上書き前ファイルのデータを空き領域にコピーする。このとき、削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には、連続したデータに整列した上で空き領域にコピーし、また、その削除ファイルまたは上書き前ファイルが連続した１つのファイルであることを示す情報を、空き領域の管理情報として記録する。

これにより、断片化された削除ファイルまたは上書き前ファイルを復旧する場合に、その断片化された削除ファイルまたは上書き前ファイルのデータが記録されていた記録場所が以降に他のファイルに使用されていたとしても、空き領域の管理情報を参照して、元の連続したデータとして復旧することができる。

また、空き領域の管理情報が失われていたとしても、断片化された削除ファイルまたは上書き前ファイルのデータを連続したデータに整列して空き領域にコピーしているため、元の連続したデータとして復旧しやすい。

また、本実施形態においては、ファイル管理部２３は、他のファイルのデータの書き込みのために空き領域を使用する場合、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域以外の空き領域を優先して使用する。そして、空き領域が不足した場合には、ファイル管理部２３は、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域を、データがコピーされた日時が古い順に使用する。

これにより、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域が、他のファイルで使用されない状態を長く維持することが可能となるため、削除ファイルまたは上書き前ファイルが復旧できない可能性を低減することができる。

以上説明したように、本実施形態においては、削除ファイルのデータを、削除ファイルの管理情報や空き領域の管理情報が失われているか否かにかかわらず、復旧することができるため、従来の削除ファイルの復旧機能の課題は解決される。

また、使用環境にかかわらず、上書き前ファイルを復旧することができるため、従来の上書き前ファイルの復旧機能の課題は解決される。

また、上述のように削除ファイルおよび上書き前ファイルの復旧が可能になるため、ファイルの復旧困難を見越したバックアップ機能およびごみ箱機能は不要になる。そのため、従来のバックアップ機能およびごみ箱機能で生じていた問題が生じることがない。

１０ ハードディスク
２０ 制御部
２１ ＯＳ
２２ ＯＳ実行部
２３ ファイル管理部
３０ 操作部

Claims (4)

1. ファイルが記録されるハードディスクと、前記ハードディスク上に記録されたファイルを管理するファイル管理部と、を有してなるファイル記憶装置であって、
   前記ファイル管理部は、
   前記ハードディスク上に記録されたファイルの削除または上書きが行われると、削除ファイルまたは上書き前ファイルのデータを、該削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には連続したデータに整列した上で、前記ハードディスク上の空き領域にコピーし、
   削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には、空き領域にデータがコピーされた削除ファイルまたは上書き前ファイルが連続した１つのファイルであることを示す情報を、空き領域の管理情報として前記ハードディスク上に記録する、ファイル記憶装置。
2. 前記ファイル管理部は、
   前記管理情報として、空き領域に削除ファイルまたは上書き前ファイルのデータがコピーされた日時も記録しておき、
   ファイルの書き込みのために空き領域を使用する場合、
   削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域以外の空き領域を優先して使用し、
   空き領域が不足した場合には、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域を、データがコピーされた日時が古い順に使用する、請求項１に記載のファイル記憶装置。
3. ハードディスクにファイルを記録し、前記ハードディスクに記録されたファイルを管理するファイル記憶装置によるファイル記憶方法であって、
   前記ハードディスク上に記録されたファイルの削除または上書きが行われると、削除ファイルまたは上書き前ファイルのデータを、該削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には連続したデータに整列した上で、前記ハードディスク上の空き領域にコピーし、
   削除ファイルまたは上書き前ファイルのデータが断片化されて記録されていた場合には、空き領域にデータがコピーされた削除ファイルまたは上書き前ファイルが連続した１つのファイルであることを示す情報を、空き領域の管理情報として前記ハードディスク上に記録する、ファイル記憶方法。
4. 前記管理情報として、空き領域に削除ファイルまたは上書き前ファイルのデータがコピーされた日時も記録しておき、
   ファイルの書き込みのために空き領域を使用する場合、
   削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域以外の空き領域を優先して使用し、
   空き領域が不足した場合には、削除ファイルまたは上書き前ファイルのデータがコピーされている空き領域を、データがコピーされた日時が古い順に使用する、請求項３に記載のファイル記憶方法。

Images