JP2005050073A - データ復旧方法およびデータ記録装置 - Google Patents

Abstract

【課題】 記録装置へのデータ更新の際に、ファイル情報の書き込み途中で瞬停等の予期せぬ中断によりファイル情報が破損しても、簡単にかつ確実にファイル情報を復旧することができるデータ復旧方法およびデータ復旧装置を提供する。
【解決手段】 ファイル情報の更新前に、ファイル情報の記録装置におけるアドレス情報及び更新後と同内容のファイル情報を、記録装置の異なる領域に記録し、それらの情報が記録装置から正常に読み出せるか否か（ステップ２０２、２０４）により、データの復旧処理を行うか否かを決定し、データの復旧処理の実行時（ステップ２０１、２０３）には、記録装置から正常に読み出したデータを使用して、そのデータをアドレス情報が示すセクタに記録（ステップ２０５）する。
【選択図】 図２

Description

本発明は、記録装置にファイルとして記録されたデータを復旧するためのデータ復旧方法およびデータ復旧装置に関するものである。

従来から、パソコン等のコンピュータシステムにおいて、情報を記録するための記録装置として、半導体メモリ、磁気ディスク、光磁気ディスク、光ディスク等の記録媒体を有する記録装置が広く利用されている。

例えば、磁気ディスクを記録媒体とするＨＤＤ（ハードディスクドライブ）等のランダムアクセス可能な記録装置にデータを記録する場合には、そのデータを記録装置の連続領域に記録するのではなく、最小記録単位であるクラスタ単位にデータを分割して記録し、ファイル名や分割された複数のデータのうち記録装置における先頭データのクラスタ番号を含むディレクトリエントリ、及び分割された複数のデータの順序を特定するためのＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）により、記録装置に記録されたファイルを管理するファイルシステムを用いる。

以上のように、記録装置に記録されたファイルを管理するために、従来から用いられているファイルシステムについて、以下に説明する。
図７はＦＡＴファイルシステムの構成を表した図である。図７に示すように、記録装置には、記録されたファイルのファイル名や分割されたデータの先頭クラスタ番号を含む情報であるルートディレクトリのディレクトリエントリ７０１と、最小記録単位であり実データを格納するクラスタ７０３と、ファイルが構成されるクラスタ７０３の接続情報を示すＦＡＴ７０２から構成されている。図７の例では、ディレクトリエントリ７０１は、この記録装置にＤａｔａ１というファイルがクラスタ番号０００２から格納されていることを示し、ＦＡＴ７０２はＤａｔａ１のデータがクラスタ番号０００２、クラスタ番号０００３、クラスタ番号０００４の順で構成されていることを示し、Ｄａｔａ１の実データはクラスタ７０３のクラスタ番号０００２、クラスタ番号０００３、クラスタ番号０００４の領域に記録されていることを示している。また、Ｄａｔａ２というファイルはクラスタ番号０００６のみの領域に記録されていることを示している。

記録装置にファイルを作成する時は、ファイル名と先頭クラスタ番号をルートディレクトリのディレクトリエントリ７０１に登録し、ＦＡＴ７０２でクラスタ７０３の接続情報を更新しながら、クラスタ７０３の各エリアに実データを記録する。記録装置からファイルを削除する時は、ディレクトリエントリ７０１から削除するファイルに相当する部分を未使用設定（Ｕｎｕｓｅｄ）にし、ＦＡＴ７０２の接続情報を、接続順に未使用設定にする。

このように、記録装置におけるファイル操作では、その度に頻繁にＦＡＴ７０２及びディレクトリエントリ７０１の書き換えが行われている。従って、停電等により正規の手続きを踏まずにファイル操作を中断してしまった場合、ＦＡＴ７０２及びディレクトリエントリ７０１が破損してしまうと、ファイル破壊やデータ喪失が発生してしまう。

ＦＡＴファイルシステムでは、ＦＡＴ７０２として、元から同サイズのテーブルが２つ準備されており、仮に１つが破損した場合でも、もう１つのテーブルからデータをコピーすることによりファイル情報を復元できるよう二重化されているが、ディレクトリエントリ７０１は二重化されていない。そのため、ディレクトリエントリ７０１が破損した場合には、ファイル破壊やデータ損失の起こったデータは二度と復元できなくなってしまう。

そこで、従来のデータ復旧方法では、ディレクトリエントリ７０１が破損した場合でもデータが復元できる方法（例えば、特許文献１を参照）として、ディレクトリエントリ及びＦＡＴの更新が行われる前に、図８に示すようなテンポラリインデックスを作成して記録装置に記録し、ディレクトリエントリ及びＦＡＴの更新が正常に完了すると該テンポラリインデックスを記録装置から削除している。

図８において、８０１はディレクトリエントリ７０１内の記録装置における記録位置を示すセクタ番号であり、８０２はディレクトリエントリ７０１及びＦＡＴ７０２が更新中であるか否かを示すフラグである。他の情報は元からディレクトリエントリ７０１に含まれる情報である。

停電等によりファイル操作が中断した場合には、再起動時にテンポラリインデックスの有無を確認し、テンポラリインデックスが存在する場合には、テンポラリインデックスの内容と、それに相当するディレクトリエントリ７０１の内容を比較し、ディレクトリエントリ７０１の復旧を行っている。
特開２００２−６３０５７号公報（段落［０００１］、［０００２］、第４図、第５図）

しかしながら、上記のような従来のデータ復旧方法では、１セクタ程度のデータは非常に小さいものであるため記録装置への書き込み途中の中断は無いものとされているが、復旧処理を行うか否かの判断はテンポラリインデックス中のフラグにより判断されるため、記録媒体へのテンポラリインデックスの書き込み中に、停電等により書き込みを中断してしまうと、再起動時にテンポラリインデックスが正常に読み出せないため、復旧処理が行えないという問題点を有していた。

また、データ復旧処理のためディレクトリエントリの更新の際に、その更新が正常に完了するとテンポラリインデックスは削除されるため、ファイル操作が頻発するとテンポラリインデックスの削除処理が頻発することになり、ファイルの更新処理時間が増加してしまうという問題点を有していた。

本発明は、上記従来の問題点を解決するもので、記録装置への書き込み途中に中断が発生した場合でも、簡単にかつ確実にディレクトリエントリを復旧することができるとともに、ファイル操作が頻発した場合でも、更新処理時間の増加を抑えることができるデータ復旧方法およびデータ復旧装置を提供する。

上記の課題を解決するために、本発明の請求項１に記載のデータ復旧方法は、記録装置にファイルとして記録されたデータを復旧するデータ復旧方法であって、ファイルを構成する複数のデータと、ファイル名及び前記データのうち記録装置における先頭データの記録位置情報を含むファイル情報と、前記データの順序を特定するためのテーブルとにより記録装置に記録されたファイルを管理し、ファイルの更新に際して、前記ファイル情報の更新を行う前に該ファイル情報の記録装置におけるアドレス及び更新後と同内容のファイル情報を含む情報を記録装置の所定の領域に記録しておき、記録装置が再起動した場合には、記録装置における前記所定の領域からファイル情報の更新前に記録装置に記録したアドレスを記録装置から読み出し、該アドレスが正常に読み出せたか否かを判断し、該アドレスが指す記録装置の領域に記録されているデータを読み出し、該データが正常に読み出せたか否かを判断し、記録装置に記録してある前記更新後と同内容のファイル情報を含む情報を、記録装置における前記アドレスが指す領域に上書きしてファイル情報を復旧する方法としたことを特徴とする。

また、本発明の請求項９に記載のデータ復旧装置は、記録装置にファイルとして記録されたデータを復旧するデータ復旧装置であって、ファイルを構成する複数のデータと、ファイル名及び前記データのうち記録装置における先頭データの記録位置情報を含むファイル情報と、前記データの順序を特定するためのテーブルとにより記録装置に記録されたファイルを管理し、ファイルの更新時に、前記ファイル情報の更新を行う前に該ファイル情報の記録装置におけるアドレス及び更新後と同内容のファイル情報を含む情報を、記録装置の所定の領域に記録するデータバックアップ処理部と、記録装置が再起動したことを検知して、記録装置における前記所定の領域からファイル情報の更新前に記録装置に記録したアドレスを記録装置から読み出し、該アドレスが正常に読み出せたか否かを判断し、該アドレスが指す記録装置の領域に記録されているデータを読み出し、該データが正常に読み出せたか否かを判断し、記録装置に記録してある前記更新後と同内容のファイル情報を含む情報を、記録装置における前記アドレスが指す領域に上書きしてファイル情報を復旧する処理を指示するデータ復旧指示部とを備えた構成としたことを特徴とする。

以上により、記録装置への書き込み途中に中断が発生した場合でも、ファイル情報の復旧を容易に可能とする。
また、本発明の請求項２に記載のデータ復旧方法は、請求項１に記載のデータ復旧方法であって、前記ファイル情報の復旧は、記録装置の再起動に際して、記録装置が前回のファイル情報書き込み中の中断を含む正規の手順を踏まずに終了した場合にのみ行う方法としたことを特徴とする。

また、本発明の請求項１０に記載のデータ復旧装置は、請求項９に記載のデータ復旧装置であって、前記データ復旧指示部は、記録装置の再起動時に、記録装置が前回のファイル情報書き込み中の中断を含む正規の手順を踏まずに終了したことを検知した場合にのみ、前記ファイル情報の復旧を行う指示を出す構成としたことを特徴とする。

以上により、正規の手順でファイル情報の更新を終了した場合には、記録装置の再起動時にファイル情報の復旧を行なうため、記録装置の再起動に要する時間を削減する。
また、本発明の請求項３に記載のデータ復旧方法は、請求項２に記載のデータ復旧方法であって、前記所定の領域は、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報の各々に対して、それぞれ異なる領域とする方法としたことを特徴とする。

また、本発明の請求項１１に記載のデータ復旧装置は、請求項１０に記載のデータ復旧装置であって、前記データバックアップ処理部は、前記所定の領域を、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報の各々に対して、それぞれ異なる領域とする構成としたことを特徴とする。

以上により、記録装置への書き込み途中に中断が発生した場合でも、ファイル情報の復旧を容易に可能とする。
また、本発明の請求項４に記載のデータ復旧方法は、請求項３に記載のデータ復旧方法であって、ファイル情報の更新前に、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報を、記録装置の所定の領域に記録する処理として、ファイル情報の更新が行われる度に、該アドレス及び該更新後と同内容のファイル情報を前記所定の領域に上書きする方法としたことを特徴とする。

また、本発明の請求項１２に記載のデータ復旧装置は、請求項１１に記載のデータ復旧装置であって、前記データバックアップ処理部は、ファイル情報の更新前に、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報を、記録装置の所定の領域に記録する処理として、ファイル情報の更新が行われる度に、該アドレス及び該更新後と同内容のファイル情報を前記所定の領域に上書きする構成としたことを特徴とする。

以上により、復旧処理に必要なデータを記録するための記録装置の領域を大幅に節約可能とする。
また、本発明の請求項５に記載のデータ復旧方法は、請求項４に記載のデータ復旧方法であって、前記所定の領域に上書きする処理として、該アドレス及び該更新後と同内容のファイル情報を含む情報を、複数の領域に規則的に上書きする方法としたことを特徴とする。

また、本発明の請求項１３に記載のデータ復旧装置は、請求項１２に記載のデータ復旧装置であって、前記データバックアップ処理部は、前記所定の領域に上書きする処理として、該アドレス及び該更新後と同内容のファイル情報を含む情報を、複数の領域に規則的に上書きする構成としたことを特徴とする。

以上により、記録装置への書き込み途中に中断した場合のファイル情報の復旧処理時に、その処理の安全性を更に高める。
また、本発明の請求項６に記載のデータ復旧方法は、請求項１〜５のいずれかに記載のデータ復旧方法であって、前記所定の領域は、前記記録装置の最小記録単位とする方法としたことを特徴とする。

また、本発明の請求項１４に記載のデータ復旧装置は、請求項９〜１３のいずれかに記載のデータ復旧装置であって、前記所定の領域は、前記記録装置の最小記録単位とする構成としたことを特徴とする。

以上により、記録装置への書き込み途中に中断が発生した場合でも、ファイル情報の復旧を容易に可能とするとともに、復旧処理に必要なデータを記録するための記録装置の領域を大幅に節約可能とする。

また、本発明の請求項７に記載のデータ復旧方法は、請求項１〜６のいずれかに記載のデータ復旧方法であって、前記記録装置は、半導体メモリ、磁気ディスク、光磁気ディスクもしくは光ディスクとする方法としたことを特徴とする。

また、本発明の請求項１５に記載のデータ復旧装置は、請求項９〜１４のいずれかに記載のデータ復旧装置であって、前記記録装置は、半導体メモリ、磁気ディスク、光磁気ディスクもしくは光ディスクとする構成としたことを特徴とする。

以上により、記録装置への書き込み途中に中断が発生した場合でも、ファイル情報の復旧を容易に可能とする。
また、本発明の請求項８に記載のデータ復旧方法は、請求項１〜７のいずれかに記載のデータ復旧方法であって、前記アドレスまたはデータが正常に読み出せたか否の判断は、記録装置のエラー処理機能を用いる方法としたことを特徴とする。

また、本発明の請求項１６に記載のデータ復旧装置は、請求項９〜１５のいずれかに記載のデータ復旧装置であって、前記データ復旧指示部は、記録装置のエラー処理機能を用いて前記アドレスまたはデータが正常に読み出せたか否かを判断して、前記データ復旧処理を行うよう指示する構成としたことを特徴とする。

以上により、ファイル情報の復旧処理を行うか否かの判断を、容易に可能とする。

以上のように本発明によれば、ファイル情報の更新の前に、そのファイル情報が記録されているアドレスと、更新後のファイル情報と同内容のファイル情報とを、予め決定した記録装置内の異なる領域に記録しておき、それらの情報が記録装置から正常に読み出せるか否かによりファイル情報の復旧処理を行うか否かを決定し、ファイル情報の復旧処理の実行時には、記録装置から正常に読み出したファイル情報を、アドレス情報が示すセクタに記録することができる。

そのため、データ復旧処理のため記録装置へのファイル情報の更新の際に、ファイル情報の書き込み途中で瞬停等の予期せぬ中断によりファイル情報が破損しても、簡単にかつ確実にファイル情報を復旧することができる。

また、データ復旧処理のために必要なデータを、ファイル情報の更新の際に一度だけ記録装置に記録すれば、テンポラリインデックスの削除の必要性がなくなり、当該データの削除処理を無くすことができる。

これにより、データ復旧処理のためファイル情報の更新の際にファイル操作が頻発した場合でも、テンポラリインデックスの削除処理による更新処理時間の増加を抑えることができる。

以下、本発明の実施の形態を示すデータ復旧方法およびデータ復旧装置について、図面を参照しながら具体的に説明する。
（実施の形態１）
本発明の実施の形態１のデータ復旧方法およびデータ復旧装置を説明する。

図１は本実施の形態１のデータ復旧方法によるＦＡＴファイルシステムにおけるディレクトリエントリの更新方法を示すフローチャートである。図２は本実施の形態１のデータ復旧方法によるＦＡＴファイルシステムにおけるディレクトリエントリの復旧方法を示すフローチャートである。図３は本実施の形態１のデータ復旧方法の概念を示すＨＤＤにおけるＦＡＴファイルシステムの構造図である。

図３において、３０１は記録装置であるＨＤＤの記録領域に割り当てられたアドレス、３０２はアドレス「２」が指す記録領域、３０３はアドレス「３」が指す記録領域、３０６はＦＡＴ領域、３０８はデータ領域である。ＨＤＤにＦＡＴファイルシステムを介してデータをファイルとして記録する場合、既に説明したように、ＦＡＴやディレクトリエントリの更新を行う必要がある。その場合、ＦＡＴは図３においてＦＡＴ領域３０６に記録されており、更新の度に同内容のデータをすぐ後のＦＡＴ領域バックアップ３０７に記録し、ＦＡＴ領域３０６内のＦＡＴが破損した場合に、ＦＡＴ領域バックアップ３０７のデータを用いて復旧できるような仕組みをとっている。

ここではまず、ＦＡＴのように二重化されていないディレクトリエントリの破損に備えた復旧のための仕組み（バックアップ方法）について説明する。
図３のＨＤＤ上のアドレス「３００」に記録されているディレクトリエントリの更新を行う場合、図１において、１０１で更新予定のディレクトリエントリが記録されているＨＤＤ上のアドレス「３００」をＨＤＤの所定の領域３０２に記録する。そして１０２で、更新後のディレクトリエントリと同内容のディレクトリエントリを含む１セクタ分のディレクトリエントリの塊をＨＤＤの所定の領域３０３に記録する。最後に１０３でＨＤＤ上のアドレス「３００」のディレクトリエントリの更新を行い、ディレクトリエントリのバックアップを終了する。

ＨＤＤへのファイルの記録または更新の最中に停電等により瞬停が発生した場合、ディレクトリエントリが破損している可能性があるので、再起動時にディレクトリエントリが破損していないかをチェックする。前述したように、ディレクトリエントリが破損している場合は、破損したディレクトリエントリを復旧しないと、以後そのディレクトリエントリが示すデータにアクセスすることができなくなる。そこで次に、ディレクトリエントリの復旧を行うための一連の処理について説明する。

図２において、図１の１０１でバックアップしたアドレス「３００」のＨＤＤからの読み出しを２０１で行う。このアドレス「３００」の読み出しの際、ＨＤＤで読み出し処理に対するエラーが発生したか否かを２０２で判断し、ＨＤＤの読み出しエラーが発生した場合には、１０１でＨＤＤ上の領域３０２にアドレス「３００」という値を書き込んでいる最中に停電等による瞬停が発生し正常にＨＤＤ上の領域３０２にアドレス「３００」という値が書き込めなかったと判断する。ＨＤＤは、各セクタの後にデータ読み出し時のエラー訂正のための符号ＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅ）を記録している。従って、値を書き込んでいる最中に停電等による瞬停が発生した場合は、ＥＣＣの値も正常なものでないため、ＨＤＤはデータ読み出し時に読み出しエラーを発生する。また、ＨＤＤは複数の領域に同時に書き込みを行うことはできない。そのため、アドレス「３００」が指す領域に記録されているディレクトリエントリは破損していないと判断することができるため、復旧処理はここで終了する。

ＨＤＤ上の領域３０２からアドレス「３００」という値が正常に読み出せた場合は、２０３でアドレス「３００」が指す領域に記録されているディレクトリエントリの読み出しを行う。この読み出しの際、ＨＤＤで読み出し処理に対するエラーが発生したか否かを２０４で判断し、ＨＤＤの読み出しエラーが発生した場合には、１０２でＨＤＤにディレクトリエントリを書き込んでいる最中に停電等による瞬停が発生し、正常にＨＤＤにディレクトリエントリが書き込めなかったと判断する。従って、１０２でディレクトリエントリの更新時にＨＤＤ上の領域３０３にバックアップしておいた更新後のディレクトリエントリと同内容のディレクトリエントリの塊を２０５でＨＤＤから読み出し、アドレス「３００」の指す領域に上書きすることにより、ディレクトリエントリの復旧を行う。

２０４でＨＤＤの読み出しエラーが発生しなかった場合には、アドレス「３００」の指す領域に記録されたディレクトリエントリは破損していないため、復旧処理はここで終了する。ここで、図２において２０５の処理を行うためには、２０３の処理で読み出しエラーが既に発生していることになり、前述したようにＨＤＤは複数の領域に同時に書き込みを行うことはできないため、２０５の処理ではＨＤＤからの読み出しエラーは発生しないものとする。

以上のように本実施の形態１によれば、ディレクトリエントリの更新の前に、そのディレクトリエントリが記録されているアドレスと更新後のディレクトリエントリと同内容のディレクトリエントリを予め決められた所定の領域にバックアップすることで、ディレクトリエントリの更新中に予期せぬ中断によりＨＤＤへのディレクトリエントリの書き込みに失敗した場合でも、簡単にディレクトリエントリを復旧することができるという効果を有するものである。

なお、本実施の形態では、ディレクトリエントリが記録されているアドレスと更新後のディレクトリエントリと同内容のディレクトリエントリを、図３においては領域３０２と領域３０３の異なる２つの領域にバックアップしたが、ディレクトリエントリの塊の有効なサイズがセクタ等の記録装置の最小記録単位よりも小さい場合は、ディレクトリエントリのバックアップとアドレスのバックアップを同じ領域に記録することもでき、この場合には、２０５において、ディレクトリエントリのバックアップをディレクトリエントリが記録されている領域にコピーする際、バックアップのディレクトリエントリをＨＤＤから読み出す処理が２０１で同時に行われているため、２０５の処理を簡略化ことができ、復旧処理を更に高速にできるという更なる効果を有するものである。

またこの場合、図１におけるディレクトリエントリのバックアップ処理においても、１０１の処理と１０２の処理を同時に行うことができるため、バックアップ処理も更に高速にできるという更なる効果を有するものである。

また、本実施の形態では、ディレクトリエントリのバックアップ方法及び復旧方法について説明を行ったが、ディレクトリエントリ以外のファイル情報やデータにも適用可能である。

また、本実施の形態では、ファイルシステムにＦＡＴファイルシステムを用いた説明を行ったが、ＦＡＴ及びディレクトリエントリに相当する管理データを持つファイルシステムを用いた場合でも適用可能である。

また、本実施の形態では、記録装置にＨＤＤを用いた説明を行ったが、ＨＤＤ以外の磁気ディスク、または半導体メモリ、光磁気ディスク、光ディスク等の記録装置にも適用可能である。
（実施の形態２）
本発明の実施の形態２のデータ復旧方法およびデータ復旧装置を説明する。実施の形態１と同様に、図３のアドレス「３００」に記録されているディレクトリエントリの更新方法について、図４を用いて説明する。

図４は本実施の形態２のデータ復旧方法による複数のバックアップ領域を設けた場合のＦＡＴファイルシステムにおけるディレクトリエントリの更新方法を示すフローチャートである。

まず、４０１でバックアップ領域として、図３の領域３０２と領域３０３を使用するか領域３０４と領域３０５を使用するかを決定する。この場合、予め０から９までの通し番号を準備しておき、最初のバックアップ処理で使用する通し番号は０を使用し、バックアップ領域にディレクトリエントリのバックアップとアドレスのバックアップを書き込む毎に通し番号の数を増やしていく。通し番号が９までくると、その通し番号を０に戻し、繰り返しバックアップ処理を行う。例えば、通し番号が偶数の場合はバックアップ領域として領域３０２と領域３０３を使用し、奇数の場合は領域３０４と領域３０５を使用することを決定する。

そして、４０１で使用した通し番号を４０２でアドレスのバックアップデータに付加する。通し番号を付加したアドレスのバックアップデータと、更新後のディレクトリエントリと同内容のディレクトリエントリの塊であるディレクトリエントリのバックアップデータとを、処理４０３〜４０５でＨＤＤに記録する。

なお、処理４０３〜４０５の処理は、実施の形態１で説明した図１における処理１０１〜１０３の処理と同様であるため、ここでの説明は省略する。
次に、ディレクトリエントリの復旧を行うための一連の処理について説明する。

図５は本実施の形態２のデータ復旧方法による複数のバックアップ領域を設けた場合のＦＡＴファイルシステムにおけるディレクトリエントリの復旧方法を示すフローチャートである。

図５の５０１において、図４の４０３でバックアップしたアドレスを領域３０２から読み出す。この読み出しの際、ＨＤＤで読み出し処理に対するエラーが発生したか否かを５０２で判断し、ＨＤＤの読み出しエラーが発生した場合には、４０３でＨＤＤにアドレスを書き込んでいる最中に停電等による瞬停が発生し、正常にＨＤＤにアドレスデータが書き込めなかったと判断する。５０３でアドレスの全てのバックアップ領域から読み出しが終了したか否かを検索し、終了していない場合には、次のアドレスのバックアップ領域３０４からバックアップしたアドレスの読み出しを行う。この場合もＨＤＤで読み出し処理に対するエラーが発生したか否かを５０２で判断し、ＨＤＤの読み出しエラーが発生した場合には、４０３でＨＤＤにアドレスを書き込んでいる最中に停電等による瞬停が発生し、正常にＨＤＤにアドレスデータが書き込めなかったと判断する。

５０３でアドレスの全てのバックアップ領域からの読み出しが終了した場合は、５０４でバックアップ領域３０２とバックアップ領域３０３で最新のものを選択する。その際、４０２で付加した通し番号の大きいものが最新であると判断する。ただし、通し番号０が存在する場合は、他のバックアップ領域の通し番号に１が存在するか否かを検索し、通し番号に１が存在しなければ通し番号に０が存在する方が最新であると判断する。ここで得た最新のアドレスのバックアップを基に、５０５から５０７でディレクトリエントリの復旧処理を行う。

なお、処理５０５〜５０７は、実施の形態１で説明した図２における処理２０３〜２０５の処理と同様であるため、ここでの説明は省略する。
以上のように本実施の形態２によれば、ディレクトリエントリの更新の前に、そのディレクトリエントリが記録されているアドレスと、更新後のディレクトリエントリと同内容のディレクトリエントリとを、予め決定した複数の所定の領域に順にバックアップすることで、ディレクトリエントリの更新中に予期せぬ中断によりＨＤＤへのディレクトリエントリの書き込みに失敗した場合でも、簡単にディレクトリエントリを復旧することができるとともに、複数の処理におけるディレクトリエントリの更新結果を確認できるという効果を有するものである。

なお、本実施の形態では、ディレクトリエントリが更新される度に、図３において領域３０２と領域３０３または領域３０４と領域３０５の異なるバックアップ領域に順にバックアップを行ったが、更新予定のディレクトリエントリが記録されているアドレスに変化が生じた場合にのみ異なるバックアップ領域に順に記録し、更新予定のディレクトリエントリが記録されているアドレスに変化が無い場合は同じバックアップ領域に上書きすれば、アドレス毎の最終の更新結果がバックアップ領域に記録されるため、複数の領域のディレクトリエントリを復旧できるという更なる効果を有するものである。

また、本実施の形態では、ディレクトリエントリが記録されているアドレスと、更新後のディレクトリエントリと同内容のディレクトリエントリを、図３において領域３０２と領域３０３または領域３０４と領域３０５の異なる領域にバックアップしたが、ディレクトリエントリの塊の有効なサイズがセクタ等の記録装置の最小記録単位よりも小さい場合は、ディレクトリエントリのバックアップとアドレスのバックアップを同じ領域に記録すると、処理５０７において、ディレクトリエントリのバックアップをディレクトリエントリが記録されている領域にコピーする際、バックアップのディレクトリエントリをＨＤＤから読み出す処理が５０１で同時に行われているため、５０５の処理を簡略化することができ、復旧処理を更に高速にできるという更なる効果を有するものである。

またこの場合、図４におけるディレクトリエントリのバックアップ処理においても、４０３の処理と４０４の処理を同時に行うことができるため、バックアップ処理も更に高速にできるという更なる効果を有するものである。
（実施の形態３）
本発明の実施の形態３のデータ復旧方法およびデータ復旧装置を説明する。

図６は本実施の形態３のデータ復旧方法およびデータ復旧装置に対応する映像記録再生装置の構成を示すブロック図である。図６において、６０１はＡ／Ｄ変換処理部、６０２はデジタル映像符号化処理部、６０３はデータバックアップ処理部、６０４は記憶装置、６０５はデータ復旧処理部、６０６はデジタル映像復号化処理部、６０７はＤ／Ａ変換処理部、６０８はデータ復旧指示部である。

まず通常の記録再生処理について説明する。
記録時、入力されたアナログ映像信号はＡ／Ｄ変換処理部６０１でデジタル映像信号に変換される。Ａ／Ｄ変換処理部６０１で変換されたデジタル映像信号はデジタル映像符号化処理部６０２に送られ符号化および圧縮され、データバックアップ処理部６０３で実施の形態１〜２で示した方法でディレクトリエントリ等のバックアップが行われ、記憶装置６０４に記録される。

一方、再生時は、記憶装置６０４から符号化および圧縮されたデジタル映像信号が読み出され、デジタル映像復号化処理部６０６に送られる。デジタル映像復号化処理部６０４で復号化されたデジタル映像信号は、Ｄ／Ａ変換処理部６０７でアナログ映像信号に変換され出力される。

次に、データ復旧処理について説明する。
データ復旧指示部６０８からデータ復旧処理部６０５にデータ復旧の指示が出されると、データ復旧処理部６０５は、記憶装置６０４に記録されたバックアップデータを基に、実施の形態１〜２で示した方法でデータ復旧処理を行う。

以上のように本実施の形態３によれば、映像記録再生装置を、アナログ映像信号をデジタル化するＡ／Ｄ変換処理部６０１と、デジタル映像信号を符号化して圧縮するデジタル映像符号化処理部６０２と、ディレクトリエントリのバックアップを行うデータバックアップ処理部６０３と、圧縮されているデジタル映像データを格納する記憶装置６０４と、デジタル映像データの復旧を行うデータ復旧処理部６０５と、データ復旧処理を指示するデータ復旧指示部６０８と、デジタル映像データを復号するデジタル映像復号化処理部６０６と、デジタル映像信号をアナログ化するＤ／Ａ変換処理部６０７とで構成することにより、ディレクトリエントリの更新中に予期せぬ中断により記録装置へのディレクトリエントリの書き込みに失敗した場合でも、簡単にディレクトリエントリを復旧することができるデータ復旧装置が実現できるという効果を有するものである。

なお、本実施の形態では、データ復旧方法を用いた装置として映像記録再生装置を例に説明を行ったが、映像記録再生装置のようなデジタルＡＶ機器以外でも、ＦＡＴ及びディレクトリエントリに相当する管理データを持つファイルシステムを介し、半導体メモリ、磁気ディスク、光磁気ディスク、光ディスク等の記録装置にデータを記録する装置であれば適用可能である。

本発明にかかるデータ復旧方法およびデータ復旧装置は、ファイル情報の書き込み途中で瞬停等の予期せぬ中断によりファイル情報が破損しても、簡単にかつ確実にファイル情報を復旧することができるものであり、記録装置等において、ファイル形式で記録されたデータを復旧する場合などに適用できる。

本発明の実施の形態１のデータ復旧方法によるＦＡＴファイルシステムにおけるディレクトリエントリの更新方法を示すフローチャート 同実施の形態１のデータ復旧方法によるＦＡＴファイルシステムにおけるディレクトリエントリの復旧方法を示すフローチャート 同実施の形態１のデータ復旧方法の概念を示すＨＤＤにおけるＦＡＴファイルシステムの構造図 本発明の実施の形態２のデータ復旧方法によるＦＡＴファイルシステムにおけるディレクトリエントリの更新方法を示すフローチャート 同実施の形態２のデータ復旧方法によるＦＡＴファイルシステムにおけるディレクトリエントリの復旧方法を示すフローチャート 本発明の実施の形態３のデータ復旧方法およびデータ復旧装置に対応する映像記録再生装置の構成を示すブロック図 従来のデータ復旧方法の概念を示すＨＤＤにおけるＦＡＴファイルシステムの構造図 同従来例のデータ復旧方法によるデータ更新方法で使用されるテンポラリインデックスの概念を示す構造図

符号の説明

３０１ ＨＤＤの記録領域に割り当てられたアドレス
３０２ アドレス２が指す記録領域
３０３ アドレス３が指す記録領域
３０４ アドレス４が指す記録領域
３０５ アドレス５が指す記録領域
３０６ ＦＡＴ領域
３０７ データ領域バックアップ
３０８ データ領域
６０１ Ａ／Ｄ変換処理部
６０２ デジタル映像符号化処理部
６０３ データバックアップ処理部
６０４ 記憶装置
６０５ データ復旧処理部
６０６ デジタル映像復号化処理部
６０７ Ｄ／Ａ変換処理部
６０８ データ復旧指示部
７０１ ディレクトリエントリ
７０２ ＦＡＴ
７０３ クラスタ

Claims (16)

1. 記録装置にファイルとして記録されたデータを復旧するデータ復旧方法であって、ファイルを構成する複数のデータと、ファイル名及び前記データのうち記録装置における先頭データの記録位置情報を含むファイル情報と、前記データの順序を特定するためのテーブルとにより記録装置に記録されたファイルを管理し、ファイルの更新に際して、前記ファイル情報の更新を行う前に該ファイル情報の記録装置におけるアドレス及び更新後と同内容のファイル情報を含む情報を記録装置の所定の領域に記録しておき、記録装置が再起動した場合には、記録装置における前記所定の領域からファイル情報の更新前に記録装置に記録したアドレスを記録装置から読み出し、該アドレスが正常に読み出せたか否かを判断し、該アドレスが指す記録装置の領域に記録されているデータを読み出し、該データが正常に読み出せたか否かを判断し、記録装置に記録してある前記更新後と同内容のファイル情報を含む情報を、記録装置における前記アドレスが指す領域に上書きしてファイル情報を復旧することを特徴とするデータ復旧方法。
2. 請求項１に記載のデータ復旧方法であって、前記ファイル情報の復旧は、記録装置の再起動に際して、記録装置が前回のファイル情報書き込み中の中断を含む正規の手順を踏まずに終了した場合にのみ行うことを特徴とするデータ復旧方法。
3. 請求項２に記載のデータ復旧方法であって、前記所定の領域は、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報の各々に対して、それぞれ異なる領域とすることを特徴とするデータ復旧方法。
4. 請求項３に記載のデータ復旧方法であって、ファイル情報の更新前に、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報を、記録装置の所定の領域に記録する処理として、ファイル情報の更新が行われる度に、該アドレス及び該更新後と同内容のファイル情報を前記所定の領域に上書きすることを特徴とするデータ復旧方法。
5. 請求項４に記載のデータ復旧方法であって、前記所定の領域に上書きする処理として、該アドレス及び該更新後と同内容のファイル情報を含む情報を、複数の領域に規則的に上書きすることを特徴とするデータ復旧方法。
6. 請求項１〜５のいずれかに記載のデータ復旧方法であって、前記所定の領域は、前記記録装置の最小記録単位とすることを特徴とするデータ復旧方法。
7. 請求項１〜６のいずれかに記載のデータ復旧方法であって、前記記録装置は、半導体メモリ、磁気ディスク、光磁気ディスクもしくは光ディスクとすることを特徴とするデータ復旧方法。
8. 請求項１〜７のいずれかに記載のデータ復旧方法であって、前記アドレスまたはデータが正常に読み出せたか否の判断は、記録装置のエラー処理機能を用いることを特徴とするデータ復旧方法。
9. 記録装置にファイルとして記録されたデータを復旧するデータ復旧装置であって、ファイルを構成する複数のデータと、ファイル名及び前記データのうち記録装置における先頭データの記録位置情報を含むファイル情報と、前記データの順序を特定するためのテーブルとにより記録装置に記録されたファイルを管理し、ファイルの更新時に、前記ファイル情報の更新を行う前に該ファイル情報の記録装置におけるアドレス及び更新後と同内容のファイル情報を含む情報を、記録装置の所定の領域に記録するデータバックアップ処理部と、記録装置が再起動したことを検知して、記録装置における前記所定の領域からファイル情報の更新前に記録装置に記録したアドレスを記録装置から読み出し、該アドレスが正常に読み出せたか否かを判断し、該アドレスが指す記録装置の領域に記録されているデータを読み出し、該データが正常に読み出せたか否かを判断し、記録装置に記録してある前記更新後と同内容のファイル情報を含む情報を、記録装置における前記アドレスが指す領域に上書きしてファイル情報を復旧する処理を指示するデータ復旧指示部とを備えたことを特徴とするデータ復旧装置。
10. 請求項９に記載のデータ復旧装置であって、前記データ復旧指示部は、記録装置の再起動時に、記録装置が前回のファイル情報書き込み中の中断を含む正規の手順を踏まずに終了したことを検知した場合にのみ、前記ファイル情報の復旧を行う指示を出すことを特徴とするデータ復旧装置。
11. 請求項１０に記載のデータ復旧装置であって、前記データバックアップ処理部は、前記所定の領域を、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報の各々に対して、それぞれ異なる領域とすることを特徴とするデータ復旧装置。
12. 請求項１１に記載のデータ復旧装置であって、前記データバックアップ処理部は、ファイル情報の更新前に、前記ファイル情報の記録装置におけるアドレス、及び更新後と同内容のファイル情報を含む情報を、記録装置の所定の領域に記録する処理として、ファイル情報の更新が行われる度に、該アドレス及び該更新後と同内容のファイル情報を前記所定の領域に上書きすることを特徴とするデータ復旧装置。
13. 請求項１２に記載のデータ復旧装置であって、前記データバックアップ処理部は、前記所定の領域に上書きする処理として、該アドレス及び該更新後と同内容のファイル情報を含む情報を、複数の領域に規則的に上書きすることを特徴とするデータ復旧装置。
14. 請求項９〜１３のいずれかに記載のデータ復旧装置であって、前記所定の領域は、前記記録装置の最小記録単位とすることを特徴とするデータ復旧装置。
15. 請求項９〜１４のいずれかに記載のデータ復旧装置であって、前記記録装置は、半導体メモリ、磁気ディスク、光磁気ディスクもしくは光ディスクとすることを特徴とするデータ復旧装置。
16. 請求項９〜１５のいずれかに記載のデータ復旧装置であって、前記データ復旧指示部は、記録装置のエラー処理機能を用いて前記アドレスまたはデータが正常に読み出せたか否かを判断して、前記データ復旧処理を行うよう指示することを特徴とするデータ復旧装置。

Images