JP2003288250A - ファイル管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 ファイル操作時のログを利用して効率的なフ
ァイル復旧とログ記録によるアクセ速度の低減を抑えた
ファイル管理方法を提供する 【解決手段】 ＦＡＴ、ディレクトリ等を記録するシス
テム領域と、データを記録するためのデータ領域の他
に、各ファイルの操作状態を示すログ領域を新たに割り
当てる。また、ファイルデータの書き込みをファイルデ
ータブロック３０１と、これに連続する経過ログブロッ
ク３０２から構成されるアロケーションブロック３００
の単位で行い、ファイルデータとともにファイルデータ
ブロックのリンク情報を記した経過ログブロックの記録
を同時に行うとともに、記憶領域にログ領域１０２を設
け操作したファイル情報と経過ログブロックへのリンク
情報を記録する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ランダムアクセス
可能な記憶装置に対するファイル記録管理方法に関す
る。

【０００２】

【従来の技術】ハードディスクに代表されるようなラン
ダムアクセス可能な記憶装置では、記憶領域を管理する
ためにファイルシステムと呼ばれる記憶装置上のデータ
を管理する仕組みをもっており、一定容量の複数ブロッ
クに区切り、そのブロックにアドレスをつけアクセス・
管理を行っている。

【０００３】ＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ
Ｔａｂｌｅ）型ファイルシステムでは、記憶領域をデ
ータ領域とシステム領域に分けファイル管理を行ってい
る。

【０００４】データ領域には、ファイルを構成するデー
タ（以下ファイルデータと呼ぶ）を記録する。システム
領域には、ファイル名や記録日時及びファイルデータへ
のアドレス等を記録したディレクトリ、ファイルデータ
のリンク情報を記述したファイルアロケーションテーブ
ル等を記録する。

【０００５】幾つかに分割されたファイルデータは、フ
ァイルアロケーションテーブルにより正しく繋ぎ合わさ
れ、ファイルアクセスを行う仕組みとなっている。

【０００６】ＦＡＴ型ファイルフォーマットに従うファ
イル管理システムでは、ファイルのアクセススピードを
高めるため、頻繁に更新されるファイルアロケーション
テーブルやディレクトリをメモリ上にキャッシュし、一
定周期や任意のタイミングでディスクに更新する手法が
一般的に用いられている。

【０００７】しかしそのような場合、不意の電源ダウン
や記憶装置の離脱等により、メモリ上のファイルアロケ
ーションテーブルの内容が記憶装置に正しく更新されな
かった時には、システム領域とデータ領域の整合性が保
たれなくなってしまう。

【０００８】

【発明が解決しようとする課題】整合性の取れなくなっ
たファイルの復旧方法としては、全データサーチを行う
ディスクの再構築の方法とログファイルによる復旧方法
が用いられている。

【０００９】前者は、ディスク再構築による方法では記
憶装置の大容量化に伴い復旧時間が増大するという問題
がある。

【００１０】後者は、データ書き込み時に、アロケート
したデータブロックのリンク情報等を記憶したログファ
イルを用い、このファイルを辿ってファイルの再構築を
行うものである。

【００１１】ログファイルの書き込みに際しては、シー
ク等の処理が発生し、データのアクセススピードが低下
するという問題がある。特に、映像コンテンツをデータ
ファイルとして記録する場合には、１つのデータファイ
ルが大容量であり、かつ、高いアクセススピードを求め
られるため上記の問題は特に顕著となる。

【００１２】また、リムーバブルメディアにおいては、
既存ファイルシステムとの相互運用性の確保が重要な課
題となる。

【００１３】そこで本発明は、かかる問題点を解決し、
かつ、既存のファイルシステムと相互運用可能なファイ
ル管理方法を提案する。

【００１４】すなわち、既存のファイルシステムに対し
て機能を追加することで、相互運用性を確保しつつ、ア
クセススピードの低下を最小限に抑え、かつ、障害発生
時には効率的なデータの復旧を可能とするファイル管理
方法を提案する。

【００１５】

【課題を解決するための手段】上記課題に鑑み、本発明
はそれぞれ以下の特徴を有する。

【００１６】請求項１の発明は、複数のデータブロック
をファイルとして管理するファイル管理方法において、
前記ファイルの操作状態を書き込むログ領域と、前記各
データブロック内に配されると共にブロック間のリンク
情報と当該ブロックの開始アドレスとを含む経過ログを
書き込む経過ログとを配し、前記ログ領域に書き込まれ
た操作状態情報に基づいて前記ファイルの障害状態を判
別すると共に、前記リンク情報によって各データブロッ
クの経過ログを参照して、当該ファイルの復元を行うこ
とを特徴とする。

【００１７】請求項２の発明は、請求項１に記載のファ
イル管理方法において、前記経過ログは、前記データブ
ロック内のファイルデータと対応しており、かつ、前記
ファイルデータと連続した領域に配されることを特徴と
する。

【００１８】請求項３の発明は、請求項１または２に記
載のファイル管理方法において、前記ログ領域には、フ
ァイルが適正にクローズされたか否かを示すフラグ情報
がファイル毎に書き込まれることを特徴とする。

【００１９】請求項４の発明は、複数のデータブロック
からなるデータ領域と、各データブロックの開始アドレ
スやデータブロック間のリンク情報を含む管理情報を記
憶するシステム領域とを有し、前記リンク情報によって
前記データブロックをリンクすることによって１つのデ
ータファイルを構成するファイルシステムを管理するフ
ァイル管理方法において、前記ファイルの操作状態に関
する情報を書き込むログファイルと、前記各データブロ
ック内に配されると共に当該ブロックの管理情報を含む
経過ログを書き込むための経過ログ領域とを新たに割り
当て、さらに、前記経過ログには同一ファイル中に存在
する経過ログをリンクさせるためのリンク情報を含めて
おき、前記ログファイルを参照して当該ファイルの障害
状態を判別し、当該ファイルに障害があると判断した場
合には、前記経過ログファイルのリンク情報に基づいて
当該ファイルの経過ログを順番に辿り各データブロック
の管理情報を取得し、当該取得した管理情報によって前
記システム領域の管理情報を復旧することを特徴とす
る。

【００２０】請求項５の発明は、請求項４に記載のファ
イル管理方法において、前記ログファイルの操作状態情
報は、前記システム領域に対し前記管理情報が適正に書
き込み若しくは更新されたかを示す識別情報が含まれる
ことを特徴とする。

【００２１】請求項６の発明は、請求項４または５に記
載のファイル管理方法において、前記ログファイルは、
ファイルデータを媒体に記憶する際に作成されて媒体に
書き込まれると共に、ファイルデータの記憶が終了し、
且つ、前記システム領域に当該ファイルの管理情報が書
き込まれた後に、前期媒体から消去されることを特徴と
する。

【００２２】請求項７の発明は、請求項６に記載のファ
イル管理方法において、前記識別情報は、前記媒体に対
するファイルデータの記憶が完了したことを示す第１の
状態と、当該記憶の完了後、当該ファイルの管理情報が
前記システム領域に書き込まれたことを示す第２の状態
とを表示することを特徴とする。

【００２３】

【発明の実施の形態】図１に、本発明を実装するデータ
記録装置１０の概略構成図を示す。

【００２４】データ記録装置１０は、マイクロコンピュ
ータ１１と、メモリ１２とメディアインタフェース１３
とメディア１４によって構成される。

【００２５】例えばメディア１４は、固定ディスク記憶
装置、メモリ１２、光磁気ディスク（ＭＯ）、ＤＶＤ−
ＲＡＭといったリームバブルな追記型メディアである。

【００２６】また、メディアインタフェース１３は、メ
ディア１４が、固定ディスク記憶装置やメモリカードの
ように記録媒体とドライブとを一体としたメディアであ
れば、マイクロコンピュータ１１とメディア１４との間
でデータの授受を仲介するインタフェースであり、メデ
ィア１４が、ＭＯやＤＶＤ―ＲＡＭのように記録媒体が
単体のメディアであれば、記録媒体に対してデータを書
込／読出するドライブと、マイクロコンピュータ１１と
トライブとの間でデータの授受を仲介するインタフェー
スを一体としたものである。以下では、メディア１４
は、固定ディスク記憶装置であり、メディアインタフェ
ース１３はＡＴＡ（ＡＴ Ａｔｔａｃｈｍｅｎｔ）イン
タフェースであるとする。

【００２７】［メディア上の構造］図２に、本発明のフ
ァイル管理方法によってフォーマットされた固定ディス
ク記憶装置１４の記録構造を示す。

【００２８】ＦＡＴ型ファイルシステムに対して、本発
明によるファイル操作ログを用いたファイル管理機能を
追加して、データの保護を図るための構造である。な
お、ＦＡＴ型ファイルシステムについては、本発明に関
わる部分についてのみ概略の説明を行い、詳細な説明は
行わない。

【００２９】図２を参照して、メディア上の領域は、シ
ステム領域１０１、ログ領域１０２、データ領域１０３
とに区別される。

【００３０】システム領域１０１およびデータ領域１０
３は、ＦＡＴ型ファイルシステムを構成する領域であ
る。システム領域１０１は、ＦＡＴ型ファイルシステム
のメディアの記録形式を規定、データ領域の使用状況、
記録されたファイルやディレクトリ（サブディレクト
リ）の情報管理などに関する情報が記録される領域であ
り、ＦＡＴ型ファイルシステムでは、記録される情報、
記録位置が予め定められている。具体的には、メディア
の記録形式が記載されるＢＰＢ（ＢＩＯＳ ｐａｒａｍ
ｅｔｅｒ Ｂｌｏｃｋ）、使用状況を示すテーブル情報
であるＦＡＴ（Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａ
ｂｌｅ）１、ＦＡＴ２、および、ファイルやディレクト
リの情報管理を行うためのルートディレクトリがシステ
ム領域１０１に記録される。

【００３１】ＢＰＢ、ＦＡＴ１、ＦＡＴ２およびルート
ディレクトリについては、ＦＡＴ型ファイルシステムに
よって規定される構成であるため、ここでは詳細に説明
は行わない。また、ＦＡＴ２は、ＦＡＴ１の複製であ
り、同一情報であることを鑑み、ＦＡＴ１およびＦＡＴ
２を、総じてＦＡＴと称することとする。たとえば、Ｆ
ＡＴの更新するとは、ＦＡＴ１を更新し、ＦＡＴ２へ複
製することである。

【００３２】ログ領域１０２は、データファイルの新規
または追記によるデータ記録の経過情報を記録するファ
イル操作ログの一部であり、データファイルの新規また
は追記によってデータ記録を開始するにあたって記録す
るオープンログを記録する領域である。

【００３３】オープンログについては、後で詳細に説明
する。

【００３４】このログ領域１０２は、他のファイルシス
テムにおいても確保され保証されるようにする必要があ
る。したがって、フォーマット時に、システム領域１０
１内のＦＡＴ内にログ領域１０２に相当する部分に割り
当て済みを指定しておく必要がある。

【００３５】データ領域１０３は、データファイルおよ
び追加のディレクトリであるサブディレクトリが記録さ
れる。

【００３６】データファイルは、ルートあるいはサブデ
ィレィトリ、および、ＦＡＴに記載された情報に従っ
て、データ領域１０３に記録されたデータを結合した構
造である。

【００３７】また、データ領域１０３ではクラスタと呼
ばれる単位によって管理され、クラスタ毎に論理アドレ
スが付与されている。この論理アドレスを指定すること
で、データの書込／読出が行われる構成になっている。
詳細には、固定ディスク記憶装置１４には、固有の最小
記録単位と、その最小記録単位毎に付与されたメディア
上の位置を示す物理アドレスが存在する。しかし、ＦＡ
Ｔ型ファイルシステムでは、ファイル管理の都合上、最
小記録単位毎での管理を行わず、データ領域１０３をＦ
ＡＴに適した数のクラスタに分割して管理を行う。

【００３８】クラスタは、ＦＡＴ型ファイルシステムに
よって論理アドレスが付与された連続する固定ディスク
記憶装置固有の最小記録単位を複数（通常は２のべき
乗）個を１つにした単位であり、クラスタに付与された
論理アドレスを指示すれば、ＦＡＴ型ファイルシステム
によってクラスタを構成する最初の記録ブロックを示す
メディアの論理あるいは物理アドレスと連続するブロッ
ク数に一意に変換され、ＡＴＡインタフェース１３に指
示することで、固定ディスク記憶装置１４に対してデー
タの書込／読出が行われる。

【００３９】以下では、ルートディレクトリおよびサブ
ディレクトリを総称して、ディレクトリと称する。ま
た、クラスタ毎に付与された論理アドレスをアドレスと
称するものとする。

【００４０】［オープンログ］オープンログは、ＦＡＴ
型ファイルシステムにおいて、データファイルの記録開
始に先だって、メディアに記録される情報である。

【００４１】オープンログは、処理のためにメモリ１２
上に展開されたＦＡＴやディレクトリが、データファイ
ルの記録後、固定ディスク記憶装置１４に記録されてい
るＦＡＴやディレクトリに上書きされて更新されるまで
の間に操作した履歴であるファイル操作ログの一部であ
って、データファイルの記録処理中に障害が発生した場
合、障害の発生の確認と、障害からのデータファイルの
復旧に活用するものである。

【００４２】なお、ファイル操作ログは、オープンログ
と複数の経過ログによって構成される。経過ログについ
ては、後で詳細に説明する。

【００４３】図３に、ログ領域１０２に記録されている
オープンログの一例を示す。

【００４４】１つのオープンログには、記録するデータ
ファイルに対して一意に付けられ名称であるファイル名
が含まれる。ファイル名は、ＦＡＴ型ファイルシステム
において、正常にデータファイルの記録が終了した場合
に、ディレクトリに記録されるファイル名と同一であ
る。

【００４５】さらに、オープンログは、オープンログ自
身を含む１つのデータファイルに対するファイル操作ロ
グに対して一意に割り当てられる識別子であるファイル
ＩＤと、データファイルの記録が、新規記録であるか、
追記記録であるかを示す追記フラグと、データファイル
の開始と記録終了を示す状態フラグとを含む。

【００４６】追記フラグは、データファイルの記録が新
規の場合を“０”、データファイルの記録が追記の場合
を“１”によって示す。

【００４７】状態フラグは、データファイルの記録処理
中を“Ｏｐｅｎ”、記録の終了を“Ｃｌｏｓｅ”によっ
て示す。

【００４８】さらに、オープンログは、最初の経過ログ
を記録したクラスタのアドレスとオープンログが記録さ
れた日時を示す記録開始日時と、データファイルの記録
終了、即ち、状態フラグを“Ｏｐｅｎ”から、“Ｃｌｏ
ｓｅ”に変更した日時を示す記録終了日時と、データフ
ァイルのデータ長とを含む。

【００４９】オープンログを新規に記録する際には、状
態フラグは“Ｏｐｅｎ”、記録終了日時とデータ長は、
領域のみが確保（たとえば、全て“０”を記録）された
状態でオープンログが記録される。そして、オープンロ
グを記録するとデータファイルの記録が開始される。

【００５０】次いで、データファイルの記録が終了する
と状態フラグを“Ｏｐｅｎ”から“Ｃｌｏｓｅ”に変更
する。この時、同時に記録終了日時とデータ長が書き込
まれる。そして、ＦＡＴおよびディレクトリ更新を行
い、更新終了後、オープンログは消去される。

【００５１】したがって、オープンログの存在は、デー
タファイルの記録中に障害が発生した可能性を示してお
り、具体的には、状態フラグが“Ｏｐｅｎ”であるオー
プンログは、データファイルの記録中に障害が発生した
データファイルの存在を、状態フラグが“Ｃｌｏｓｅ”
であるオープンログは、データファイルの記録終了後、
ＦＡＴおよびディレクトリ更新終了前に障害が発生した
ことを示している。

【００５２】［経過ログ］高速に書き込み／読み出しを
必要とするデータファイルは、通常、クラスタよりも大
きな単位のファイルデータブロックに分割して、ブロッ
ク毎に記録を行う。経過ログは、このファイルデータブ
ロックの記録履歴の記録である。図４は、データファイ
ルの構成、および経過ログの構成を、図５は、一記録単
位の構成を示す図である。

【００５３】データファイルは、ｎ個（ｎは自然数）の
ファイルデータブロック３０１．ｉ（１≦ｉ≦ｎ、ｉは
自然数）に分割される。そして、各ファイルデータブロ
ック３０１．ｉに対して、それぞれ経過ログブロック３
０２．ｉが対として、アロケーションブロック３００．
ｉと呼ばれる一つの記録単位として記録される。そし
て、１つのデータファイルに対する経過ログブロック３
０２．ｉを集めて、１つの経過ログファイルを構成す
る。

【００５４】図５を参照して、ファイルデータブロック
３０１．ｉと経過ログブロック３０２．ｉは、アロケー
ションブロック３００．ｉとよばれる固定ディスク記憶
装置１４の記録媒体上に連続して配置される記録単位
毎、即ち、連続したアドレスによって指定されるブロッ
クとして記録される領域を構成した上で、アロケーショ
ンブロック３００．ｉ毎に、固定ディスク記憶装置１４
に書き込まれる。

【００５５】データファイルブロック３０１．ｉは、ク
ラスタの自然数倍のデータ長を持つブロックである。経
過ログブロック３０２．ｉは、データブロック３０１．
ｉに連続した１つのクラスタに記録される管理情報であ
る。同一のアロケーションブロック３００．ｉに含まれ
るデータブロック３０１．ｉに対する経過ログを記録す
るブロックである。

【００５６】したがって、データファイルの記録時に
は、データファイルブロック３０１．ｉに対する経過ロ
グ３０２．ｉを付加したアロケーションブロック３０
０．ｉ単位で、連続したアドレスで指定される固定ディ
スク記憶装置１４に対して書き込みを行う。

【００５７】経過ログとして、ファイルＩＤと、経過ロ
グブロックの管理情報である経過ログＩＤ、経過ログの
最終ブロックか否を示すフラグ“ＥＯＦ”を記録する。
なお、経過ログＩＤは、これによって、同一のファイル
ＩＤを格納した経過ログブロックの記録順序が特定でき
るものであれば何であっても良いが、ここでは、経過ロ
グブロック３０２．ｉにおける経過ログＩＤは、ｉであ
るとする。

【００５８】さらに、経過ログとして、自身が記録され
る経過ログブロック３０２．ｉの記録アドレスと、自身
が含まれるアロケーションブロック３００．ｉの先頭が
記録されるクラスタのアドレスである開始アドレスと、
ファイルデータブロック３０１．ｉ内に含まれる有効な
データの長さを示す有効データ長と、後続のアロケーシ
ョンブロック３００．ｉ＋１に含まれる経過ログブロッ
ク３０２．ｉ＋１の記録アドレスと、直前のアロケーシ
ョンブロック３００．ｉ−１に含まれる経過ログブロッ
ク３０２．ｉ−１の記録アドレスを記録する。

【００５９】ただし、先頭のアロケーションブロック３
００．１においては、直前の経過ログブロックが、最後
のアロケーションブロック３００．ｎにおいては、後続
の経過ログブロックが存在しないため、各記録アドレス
には“０”を記録する。

【００６０】このようにアロケーションブロック３０
０．ｉを構成して、データファイルブロック３０１．ｉ
と経過ログブロック３０２．ｉを一括して記録すること
で、固有領域を用いることなくデータ領域内でファイル
データのリンクを辿ることができる。

【００６１】さらに、アロケーションブロック３００を
１つの記録単位とすることで、１命令によって固定ディ
スク記憶装置１４に、データファイルブロック３０１
と、そのデータファイルブロック３０１に対する経過ロ
グ３０２を書き込むことができる。

【００６２】したがって、固定ディスク記録装置１４に
おいて、磁気ヘッドのシーク等のオーバヘッド処理をと
もなわないでデータブロック３０１．ｉと経過ログブロ
ック３０２．ｉを記録することとなり、経過ログブロッ
ク３０２．ｉの確実な記録と、経過ログブロック３０
２．ｉの記録にともなう記録処理の低速化を防ぐことが
可能となる。

【００６３】［書込手順］データファイルを記録する書
込手順についてフローチャートを参照しつつ、詳細に説
明する。

【００６４】図６、図７および図８は、データファイル
を記録するためのフローチャートである。データファイ
ルの記録手順は、オープンフェーズ、記録フェーズ、ク
ローズフェーズの３つのフェーズからなる。図６はオー
プンフェーズ、図７は記録フェーズ、図８はクローズフ
ェーズに対するフローチャートである。

【００６５】オープンフェーズ以前に固定ディスク装置
１４のシステム領域１０１のＦＡＴがメモリ１２上にコ
ピーされている。また、データファイルのファイル名お
よびそのデータファイルを格納するディレクトリが指定
され、指定されたディレクトリもメモリ１２上コピーさ
れている。

【００６６】次にユーザからファイルオープンの指示が
あるとオープンフェーズ、すなわち、図６のフローチャ
ートに示すようなオープンログの生成処理を行う。

【００６７】オープン指示が追記モードならば、ディレ
クトリとＦＡＴから指定ファイルの最終データ記録アド
レスを取得（Ｓ１１２）し、メモリ１２上のファイルデ
ータブロックに最終ファイルデータブロックの内容をデ
ィスクより読み出す（Ｓ１１３）。尚、このデータブロ
ックは、後述の記録フェーズにおいて用いられる。

【００６８】次に、経過ログファイルの最終記録アドレ
スを取得（Ｓ１１４）し、メモリ１２上の経過ログブロ
ックに最終経過ログブロックの内容を固定ディスク装置
１４より読み出す（Ｓ１１５）。

【００６９】次に、メモリ１２上にオープンログを展開
し、当該ファイルのオープンログを追記した後、これを
固定ディスク装置１４に記録する（Ｓ１１６）。

【００７０】当該ファイルのオープンログには、図３に
示すように指定されたファイル名、指定されたファイル
であることを示すファイルＩＤ、記録開始日時、追記フ
ラグを“１”、状態フラグを“ｏｐｅｎ”とし、先頭経
過ログアドレスには、最終経過ログブロックの記録アド
レス、ファイルデータ長と最終操作日時には“０”を書
き込んでおく。

【００７１】追記モードでなければ、指定されたファイ
ルの先頭アロケーションブロックの記録領域を固定ディ
スク記録装置１４上にアロケートし（Ｓ１０２）、メモ
リ１２上の経過ログブロックに、指定されたファイルの
経過ログであることを示すファイルＩＤと、経過ログＩ
Ｄと、自身の記録アドレスとを記録し、更に有効データ
長と直前経過ログブロックの記録アドレスと次経過ログ
ブロックの記録アドレスには“０”を記録する（Ｓ１０
３）。

【００７２】メモリ１２上にあるＦＡＴを，上記Ｓ１０
２でアロケートした内容に合わせて更新する（Ｓ１０
４）。

【００７３】次に、メモリ１２上に展開したオープンロ
グに、当該ファイルのオープンログを追記する（Ｓ１０
５）。 すなわち、図３に示すようにファイル名とファ
イルＩＤ、記録開始日時、先頭経過ログブロックの記録
アドレス、それに状態フラグに“Ｏｐｅｎ”を書き込
む。追記フラグ、ファイル長と最終操作日時には、
“０”を書き込む。

【００７４】そして、最後にメモリ１２上のオープンロ
グの内容をログ領域１０２に書き込んで（Ｓ１０６）オ
ープンフェーズを終了する。尚、オープンログは、オー
プンフェーズ終了後も、メモリ１２上に展開しておく。

【００７５】オープンログは、ファイル書き込み時に生
成されるものであり、オープンフェーズについては、ラ
イトモードにおけるファイル操作を行った場合の処理で
ある。

【００７６】なお、リードモードにおけるオープンフェ
ーズの処理に関しては、ＦＡＴ型ファイルフォーマット
と同様の操作手段であるので説明を割愛する。

【００７７】次に記録フェーズへ移行する。記録フェー
ズは、データファイルおよび経過ログの書き込み、すな
わち、アロケーションブロックの記録を行うフェーズで
ある。図７を参照して記録フェーズについて説明する。

【００７８】始めにメモリ１２上のファイルデータブロ
ックに、ファイルデータブロックの終端まで、もしく
は、データ長分の書き込みデータの読み込みを行う（Ｓ
２０１）。

【００７９】ライト指示されたデータの全読み込みが終
了したのであれば、メモリ１２上の経過ログブロックの
有効データ長とＥＯＦフラグに“１”を書き込み（Ｓ２
１３）、メモリ１２上のアロケーションブロックを固定
ディスク記憶装置１４に書き込んで、ライト処理を終了
する。

【００８０】もし、データの読み込み中にファイルデー
タブロックの終端に達したならば、次のアロケーション
ブロックを固定ディスク装置１４上にアロケートし（Ｓ
２０３）、メモリ上の経過ログブロックに有効データ長
としてファイルデータブロック長と次経過ログブロック
の記録アドレスを記述し（Ｓ２０４）、メモリ１２上の
ＦＡＴを更新（Ｓ２０５）する。

【００８１】その後、メモリ１２上のアロケーションブ
ロックを固定ディスク装置１４に書き込む（Ｓ２０
６）。固定ディスク装置１４への書き込みポインタを次
アロケーションブロックの記録アドレスへ変更し（Ｓ２
０７）、Ｓ２０１からＳ２０７の手順を繰り返し、全フ
ァイルデータのライト処理を行う。

【００８２】記録フェーズが終了するとクローズフェー
ズへ移行する。オープンログの終了処理とＦＡＴおよび
ディレクトリの書き換え処理を行うフェーズである。図
８を参照してクローズフェーズを説明する。

【００８３】メモリ１２上に展開されている当該ファイ
ルのオープンログの状態フラグを“Ｃｌｏｓｅ”にセッ
トすると共に、ファイル長と最終操作日時をセットし
（Ｓ３０１）、固定ディスク装置１４へ書き込みを行う
（Ｓ３０２）。

【００８４】次に、メモリ１２上のＦＡＴにファイルエ
ンド“ＥＯＦ”をセットし、ディレクトリに記録したフ
ァイルのリンク情報を更新（Ｓ３０３）し、固定ディス
ク装置１４へ書き込みを行う（Ｓ３０４）。メモリ上の
オープンログからファイル情報を削除し（Ｓ３０５）、
そのオープンログの内容を固定ディスク装置１４へ書き
込み（Ｓ３０６）、クローズフェーズを終了する。

【００８５】クローズフェーズについては、ライトモー
ドでオープンしたファイルに関する処理である。なお、
リードモードでオープンしたファイルについては、及び
ファイルの読み出しに関しては、ＦＡＴ型ファイルフォ
ーマットと同様の操作手段であるので説明を割愛する。

【００８６】データファイルの書込手順が正常に終了す
ると、ＦＡＴ型ファイルシステムに管理される２つのフ
ァイルが生成される。１つはデータファイルそのもので
あり、もう一つはデータファイルブロックのリンク情報
を記録順に連ねた経過ログファイルである。

【００８７】図９（ａ）は、オープンログの状態フラグ
を“Ｃｌｏｓｅ”に変更した後のアロケーションブロッ
クのリンク状態、（ｂ）は、ＦＡＴおよびディレクトリ
が更新され、オープンログが消去された後のリンク状態
を示す図である。

【００８８】はじめに、同図（ａ）のファイルアクセス
手順を説明する。

【００８９】オープンログよりファイルの先頭経過ログ
ブロック３０２−１の記録アドレスを取得し、先頭経過
ログブロック３０２−１の読み出しを行う。経過ログブ
ロック３０２−１に書かれているファイルデータブロッ
ク３０１−１の先頭記録アドレスを取得し、ファイルデ
ータブロック３０１−１の読み出しを行う。

【００９０】次に、経過ログブロック３０２−１内に記
録されている次経過ログブロック３０２−２の記録アド
レスを取得し、経過ログブロック３０２−２を読み出
し、ファイルデータブロック３０１−２の先頭記録アド
レスを取得して、ファイルデータブロック３０１−２の
読み出しを行う。上記手順を繰り返す事により最終ファ
イルデータブロック３０１−ｎのファイルデータの読み
込みが可能である。

【００９１】図９（ｂ）のファイルアクセス手順を説明
する前に、図１１を参照してＦＡＴの基本的なファイル
アクセス手順を説明する。

【００９２】ディレクトリより始点となる先頭ブロック
番号“１５”を取得すると、ＦＡＴ内のＦＡＴ項目番号
が“１５”のＦＡＴ項目値“１０”を参照する。次にＦ
ＡＴ項目番号“１０”のＦＡＴ項目値を参照する。この
ようにして、ＦＡＴ項目番号とＦＡＴ項目値を参照する
ことによりファイルのリンク情報を辿ることが可能であ
る。尚、ファイルの終端ブロックにはファイルエンドを
示す“ＥＯＦ”が記録されている。

【００９３】上記手順に従って（ｂ）のファイルアクセ
スを説明する。

【００９４】ディレクトリよりファイルの先頭記録アド
レスを取得し、ファイルデータのリンク情報の始点とな
るアドレスを得る。次にＦＡＴ内のリンク情報を辿りフ
ァイルデータブロック３０１−１の読み出し、次ファイ
ルデータブロック３０１−２の読み出しを行い最終ファ
イルブロック３０１−ｎのファイルデータの読み込みを
行う。

【００９５】同様の手順で、経過ログファイルについて
もファイルデータの読み出しが可能である。

【００９６】なお、上記ファイルアクセス手順は、Ｆｉ
ｌｅＡがルートディレクトリに存在している場合の例で
ある。

【００９７】したがって、ＦＡＴに障害が発生した場合
にも、経過ログファイルを活用することによって、デー
タ領域１０３に記録される経過ログでファイルデータの
リンクを辿る事が可能となる。そのため、データ領域１
０３からＦＡＴの再構築も可能である。

【００９８】なお、経過ログファイルもＦＡＴ型ファイ
ルシステムにて管理されるファイルデータの１つである
ことから、上記ファイル管理方法を採用しない、従来の
ＦＡＴ型ファイルシステムが実装された装置において、
固定ディスク記憶装置１４が利用されても、経過ログフ
ァイルが誤って消去されてしまうことはない。

【００９９】また、一般的なデフラグ等のツールを用い
てデータの再配置が行われた場合に、経過ログの内容を
更新しないとファイルデータとの整合性が保てなくなっ
てしまうが、整合性が保てているかどうかについては、
自身の記録アドレスを記録することにより再配置が行わ
れたかどうかが判断できる構成となっている。したがっ
て、再配置によって誤った再配置が行われることを回避
できる。

【０１００】また、経過ログとして、さらに、ファイル
名、記録日時、帰属ディレクトリ名等の情報を記述する
ことも可能であり、より正確なデータ復旧のために用い
ることもできる。

【０１０１】このように、上記ファイル管理方法を採用
しない、従来のＦＡＴ型ファイルシステムにおいて、デ
ータファイルの記録が行われた場合においても、矛盾が
生じることはない。

【０１０２】［復旧手順］次に、障害が発生した場合の
復旧処理について、図１０を用いて説明する。障害が発
生するタイミングは、様々考えられるがオープンログに
より障害の発生ポイントを絞り込む事が可能となる。こ
の復旧手順は、システム起動時に毎回行うものである。

【０１０３】同図のフローチャートに従って、まず、障
害発生箇所の絞り込みが行われる。

【０１０４】オープンログにＦＡＴおよびディレクトリ
の更新まで済んでいないファイル情報が残っていない
か、すなわち、オープンログの記録が残っているか否か
を確認する（Ｓ４０１）。

【０１０５】残っていれば、直前の電源ダウン時には何
らかの障害が発生した事が考えられる。残っていなけれ
ば、正常に書き込み手順が終了していて、復旧処理の必
要がないため、復旧処理を終了する（Ｓ４３２）。

【０１０６】次に、そのデータファイルが書き込み中で
あったのか、書き込み終了後のＦＡＴの更新待ちであっ
たのかを状態フラグから判断する（Ｓ４０２）。

【０１０７】状態フラグが“Ｃｌｏｓｅ”の場合、すな
わち、ディレクトリおよびＦＡＴの更新待ちの場合、そ
のオープンログで示されるデータファイルに関するリン
ク情報が、ディレクトリおよびシステム領域１０１のＦ
ＡＴに保存されているかどうか、すなわち、データファ
イル記録時のディレクトリおよびＦＡＴの更新が終了し
ているか否かを確認する（Ｓ４１３）。

【０１０８】かかる確認は、ディレクトリ内のそのファ
イルに関するリンク情報とファイル長を対比することに
よって行う。

【０１０９】この時、更新が終了していれば、オープン
ログに対応するデータファイルの書き込み終了後、オー
プンログを削除する前に障害が発生したと推測し、ログ
領域１０２のオープンログを削除し、その内容を固定デ
ィスク装置１４に書き込み（Ｓ４３１）、復旧処理を終
了する（Ｓ４３２）。

【０１１０】更新が終了していなければ、データ書き込
み中もしくは、固定ディスク装置１４上のディレクトリ
およびＦＡＴ更新以前に障害が発生し、復旧処理が必要
であると判断され、復旧処理に移行する。

【０１１１】まず、オープンログ内に記述されているフ
ァイルの先頭経過ログブロックの記録アドレスを取得し
（Ｓ４０３）、固定ディスク装置１４に記録されている
経過ログの内容を読み込む（Ｓ４０４）。

【０１１２】経過ログ内のファイルＩＤとオープンログ
にあるファイルＩＤの一致、経過ログを示す経過ログＩ
Ｄの確認、自身の記録アドレスの一致などを確認し、経
過ログが有効かどうかの判断する（Ｓ４０５）。

【０１１３】経過ログの有効性が判断できたならば、経
過ログより、開始アドレスと有効データ長を取得して、
メモリ１２上のＦＡＴを更新する（Ｓ４０６）。そし
て、フラグＥＯＦの取得を確認する（Ｓ４０７）。フラ
グＥＯＦが、ファイルエンドを示していなければ、次の
経過ログブロックの記録アドレスを取得（Ｓ４０８）
し、Ｓ４０４へ移行して、次の経過ログの解析処理を行
う。

【０１１４】ファイルエンドを確認したならば、全ファ
イルデータの解析処理が終了し、メモリ１２上のＦＡＴ
内には復旧したファイルデータおよび経過ログファイル
のリンク情報が更新されているので、それぞれの最終リ
ンク先に、ファイルエンドを記録し、ディレクトリに復
旧したファイルデータおよび経過ログファイルのファイ
ルエントリを追加（Ｓ４２９）する。メモリ１２上のＦ
ＡＴおよびディレクトリを固定ディスク装置１４へ書き
込みを行う（Ｓ４３０）。

【０１１５】これでシステム領域１０１およびサブディ
レクトリの復旧処理が終了したので、オープンログを削
除し、固定ディスク装置１４へ書き込みを行い（Ｓ４３
１）、復旧処理を終了する（Ｓ４３２）。

【０１１６】経過ログが途中で正しくないと判断された
場合には、ユーザにその情報を知らせ、ユーザの指示待
つ（Ｓ４２６）。ユーザが書き込み中のファイルの削除
を指示した場合には、メモリ１２上のＦＡＴおよびディ
レクトリにそのファイルの情報があればファイル情報を
削除する（Ｓ４３８）。

【０１１７】ユーザが書き込み中のファイルの保存を指
示したならば、正しいと判断された経過ログまでのファ
イルデータのリンク情報をメモリ上のＦＡＴに更新し、
ディレクトリファイルにファイルエントリを追加する
（Ｓ４２８）。その後、固定ディスク装置１４上のＦＡ
Ｔおよびディレクトリを更新（Ｓ４３０）する。ログ領
域１０２のオープンログを削除し、固定ディスク装置１
４上に書き込み（Ｓ４３１）、復旧処理を終了する（Ｓ
４３２）。

【０１１８】図１０では、オープンログを参照した復旧
処理について説明したが、オープンログの残らない、即
ち、記録手順外において、ディレィトリやＦＡＴに障害
が発生した場合においても、データファイルの復旧を行
うことも可能である。ディレクトリのアクセスが可能で
あれば、ディレクトリより経過ログファイルの先頭の記
録アドレスを取得して、先頭の経過ログブロックを特定
して、図１０のＳ４０４へ進むことで、ファイルデータ
のリンクを復元し、ＦＡＴを復旧することができる。

【０１１９】また、ディレクトリのアクセスができない
場合には、経過ログブロックに格納されているファイル
ＩＤや経過ログＩＤなどに基づいて固定ディスク装置１
４に記録された先頭の経過ログブロックを検索して抽出
した後、図１０のＳ４０５に進むことで、ファイルデー
タのリンクを復元し、ＦＡＴを復旧することができる。

【０１２０】ここでは、書き込み中のファイル復旧に関
しては復旧処理中でユーザに指示を仰ぐ方法をとった
が、あらかじめその場合の処理方法をシステムに設定す
るような手段としても良い。

【０１２１】以上の説明において、オープンログを記録
するための専用の領域であるログ領域１０２を設けた
が、必ずしも専用の領域を設ける必要はない。

【０１２２】オープンログを記録する、ＦＡＴ型ファイ
ルシステムによって管理される専用のオープンログファ
イルであってもよい。この場合、オープンログファイル
のファイル名は予め予約されている。また、オープンロ
グ記録直後に、メモリ１２上のＦＡＴおよびディレクト
リは更新され、固定ディスク装置１４に記録されたＦＡ
Ｔおよびディレクトリを書き換える必要がある。

【０１２３】また、記録時の不具合からの復旧のみを行
うのであれば、経過ログブロックのリンクをＦＡＴおよ
びディレクトィリに登録する必要はない。この場合、図
１０のフローチャートに従った復旧処理のみが実現でき
る。

【０１２４】

【発明の効果】以上の説明から明らかなように、上記フ
ァイル管理方法によれば、容易に復旧箇所の特定ができ
るとともにログ領域とデータ領域内の経過ログによりデ
ィレクトリやＦＡＴを用いずにファイルアクセスが可能
であり、書き込み途中であったデータの復旧も可能とな
る。

【０１２５】また、経過ログはファイルデータと同時に
書き込みを行うため、ログ記録によるアクセス速度の低
下は、最小限に抑えられる。

【図面の簡単な説明】

【図１】 本発明の一実施例の概略構成ブロック図

【図２】 記憶メディア１４の構成を示す概念図

【図３】 ログ領域１０２の構成を示す図

【図４】 本発明の一実施例におけるファイルの構成図

【図５】 アロケーションブロック３００の構成を示す
図

【図６】 ファイルオープンフェーズのフローチャート

【図７】 ファイルライトフェーズのフローチャート

【図８】 ファイルクローズフェーズのフローチャート

【図９】 本発明のファイルアクセス手順を示す図

【図１０】 ファイル復旧時のフローチャート

【図１１】 ＦＡＴの記録内容を説明する図

フロントページの続き Ｆターム(参考） 5B065 BA01 CC01 EA21 EA25 ZA15 5B082 DC02 5D044 AB02 BC01 BC04 BC06 CC04 DE48 DE54 DE57 DE91 GK12 5D110 AA13 AA17 AA19 AA29 BB01 DA01 DA09 DA12 DB03 DD13 DF05

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のデータブロックをファイルとして
   管理するファイル管理方法において、 前記ファイルの操作状態を書き込むログ領域と、前記各
   データブロック内に配されると共にブロック間のリンク
   情報と当該ブロックの開始アドレスとを含む経過ログを
   書き込む経過ログとを配し、 前記ログ領域に書き込まれた操作状態情報に基づいて前
   記ファイルの障害状態を判別すると共に、前記リンク情
   報によって各データブロックの経過ログを参照して、当
   該ファイルの復元を行う、 ことを特徴とするファイル管理方法。
2. 【請求項２】 請求項１において、前記経過ログは、前
   記データブロック内のファイルデータと対応しており、
   かつ、前記ファイルデータと連続した領域に配されるこ
   とを特徴とするファイル管理方法。
3. 【請求項３】 請求項１または２において、前記ログ領
   域には、ファイルが適正にクローズされたか否かを示す
   フラグ情報がファイル毎に書き込まれることを特徴とす
   るファイル管理方法。
4. 【請求項４】 複数のデータブロックからなるデータ領
   域と、各データブロックの開始アドレスやデータブロッ
   ク間のリンク情報を含む管理情報を記憶するシステム領
   域とを有し、前記リンク情報によって前記データブロッ
   クをリンクすることによって１つのデータファイルを構
   成するファイルシステムを管理するファイル管理方法に
   おいて、 前記ファイルの操作状態に関する情報を書き込むログフ
   ァイルと、前記各データブロック内に配されると共に当
   該ブロックの管理情報を含む経過ログを書き込むための
   経過ログ領域とを新たに割り当て、さらに、前記経過ロ
   グには同一ファイル中に存在する経過ログをリンクさせ
   るためのリンク情報を含めておき、 前記ログファイルを参照して当該ファイルの障害状態を
   判別し、 当該ファイルに障害があると判断した場合には、前記経
   過ログファイルのリンク情報に基づいて当該ファイルの
   経過ログを順番に辿り各データブロックの管理情報を取
   得し、 当該取得した管理情報によって前記システム領域の管理
   情報を復旧する、ことを特徴とするファイル管理方法。
5. 【請求項５】 請求項４において、前記ログファイルの
   操作状態情報は、前記システム領域に対し前記管理情報
   が適正に書き込み若しくは更新されたかを示す識別情報
   が含まれる、ことを特徴とするファイル管理方法。
6. 【請求項６】 請求項４または５において、前記ログフ
   ァイルは、ファイルデータを媒体に記憶する際に作成さ
   れて媒体に書き込まれると共に、ファイルデータの記憶
   が終了し、且つ、前記システム領域に当該ファイルの管
   理情報が書き込まれた後に、前記媒体から消去されるこ
   とを特徴とするファイル管理方法。
7. 【請求項７】 請求項６において、前記識別情報は、前
   記媒体に対するファイルデータの記憶が完了したことを
   示す第１の状態と、当該記憶の完了後、当該ファイルの
   管理情報が前記システム領域に書き込まれたことを示す
   第２の状態とを表示することを特徴とするファイル管理
   方法。