JPH0452737A - ファイル管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 投４九訪 本発明は、ファイル管理方式に関する。例えば。

データファイリング装置、データバックアップ装置など
、特に追記型光ディスクなどに、木構造を持つデータを
バックアップとして書き込み、および読み出し専用のデ
ータとして利用するためのファイル管理システムに適用
されるものである。

従】１支４ 従来のファイル管理システムでは、外部記憶装置中に格
納する様々なデータを規定するために、何重もの階層に
より定義された複雑な論理ファイル構造を用いていた。

例えば、外部記憶装置の記憶領域に書き込んであるデー
タを、消去する際に生じる空き領域の再利用を行なうた
めに、記憶領域全体を数キロバイト程度の小さなブロッ
クに分割し、そのブロックが現在使用中か否かを常に管
理するファイルシステムがある。

ところが、変更の可能性の無いデータを外部記憶装置に
格納して管理する場合には、記憶領域の再利用のための
機構は不必要であり、記憶領域の管理は、最初にデータ
を書き込む際の空き領域の管理のみで充分である。また
、ファイル管理に必要な情報が必要以上に記憶領域中に
存在することから、記憶領域中に占める本来のファイル
データの割合が小さい。従って、バックアップなどを目
的としたデータを格納する場合には、従来のファイル管
理システムは無駄な処理が多くて非能率的である。

また、外部記憶装置中に格納されたデータを読み出し専
用で利用するファイル管理システムとして、光ディスク
にデータを格納するＣＤ−ＲＯＭのためのファイル管理
システムがある。例えば、　−ｒ　Ｉ　ｎｆｏｒｍａｔ
ｉｏｎ　ｐｒｏｃｅｓｓｉｎｇ　−Ｖｏｌｕｍｅ　ａｎ
ｄｆｉｌｅ　５ｔｒｕｃｔｕｒｅ　ｏｆ　ＣＤ−ＲＯＭ
　ｆｏｒ　ｉｎｆｏｍａｔｉｏｎｉｎｔｅｒｃｈａｎｇ
ｅ、Ｊ（ＩＳＯ９６６０，Ｓｅｐｔｅｍｂｅｒ　１，１
９８ｇ）には、ＣＤ−ＲＯＭによる情報交換のためのボ
リュームおよびファイル構造の規格に関する記載がある
。ところが、このファイル管理システムはデータ構造が
複雑であるために、光デイスク中にデータを格納する際
の制限が厳しい。すなわち、格納するファイルの名前が
３０文字以内であることや、ディレクトリ階層の深さが
最大８であることなどの制限があり、任意の木構造を持
つデータを格納することが不可能である。

また、追記型光ディスクにデータを格納するためのファ
イル管理システムとして、ハツシュ技法を用いた方式が
提案されている。例えば、特開昭６４−８６３８９号公
報には、ハードディスク装置などの補助記憶装置を用い
ることなく、追記型光ディスクに代表される追記特性を
有する記憶装置上のファイル群を一括管理し、目的とす
るファイルを抽出可能としたファイル管理方式が記載さ
れている。しかしながら、この方式は、任意の木構造を
持つデータを格納する場合に、ハツシュテーブル溢れが
発生し易く、その際の例外処理が繁雑であるという問題
点がある。

且−一煎 本発明は、上述のごとき実情に鑑みてなされたもので、
外部記憶装置にデータを一括して格納する際に、任意の
木構造を持つデータを効率良く記憶領域に書き込み及び
読み出し専用として利用するためのファイル管理システ
ムのデータ構造を与えるようにしたファイル管理方式を
提供することを目的としてなされたものである。

構　　　成 本発明は、上記目的を達成するために、任意の深さの木
構造を持つファイルシステムのディレクトリ階層全体の
情報を、一括して外部記憶装置に書き込む際に、ファイ
ル中のデータを外部記憶装置内の連続した領域に書き込
むと同時に、該ファイルに対応したファイル管理情報を
記憶領域の特定の地点から順に格納し、その順番をファ
イルの識別子として扱うようにしたことを特徴としたも
のである。すなわち、本発明は、変更する可能性の無い
、任意の木構造を持つデータを一括して外部記憶装置に
格納する際、ファイル中のデータを記憶領域の連続した
領域に書き込むと同時に、そのファイルに対応したファ
イル管理情報を、記憶領域内の特定の地点から順に格納
し、その順番をファイル識別子として使用することによ
り、ファイル管理情報を少なくし、記憶領域の有効利用
を可能とすることを特徴としている。以下、本発明の実
施例に基づいて説明する。

第１図は、本発明によるファイル管理方式の一実施例を
説明するための構成図で、図中、１は計算機本体、２は
ハードディスク（磁気ディスク）装置、３はハードディ
スク制御部、４は読み出し／書き込みファイルシステム
、５はファイル管理システム、６はデータ書き込み制御
部、７は読み出し専用制御部、８は追記型（ＷＯＲＭ）
光デイスク制御部、９は追記型（ＷＯＲＭ）光ディスク
である。

計算機本体１は、ハードディスク（磁気ディスク）装置
２および追記型光ディスク９の二台の外部記憶装置が接
続されている。ハードディスク装置２は、ハードディス
ク制御部３により制御されている。書き込み及び読み出
しが可能なファイルシステム４における書き込み及び読
み出しは、前記ハードディスク装置の記憶領域を使用す
る。ファイル管理システム５は、書き込み専用制御部６
と読み出し専用制御部７に分割されている。書き込み制
御部６はファイルシステム４のファイルを一括して追記
型光ディスク９に書き込む際の処理を行なう。追記型光
デイスク制御部８は、追記型光ディスク９を制御する。

追記型光ディスク９に格納されたファイルに対しては、
読み出し専用制御部７がデータ読み出し処理の管理を行
なう。

第２図は１本発明によるファイル管理方式に用いるデー
タ構造の一実施例を示す図で、図中、１１は一台の外部
記憶装置内の記憶領域、１２は記憶領域１１の先頭部、
１３はファイル管理システムで管理する領域、１４はフ
ァイルシステム情報、１５はファイル管理情報領域、１
６はファイルデータ領域、１７は未書き込み領域である
。

記憶領域１１は、パート１〜パート３の複数の連続領域
に分割して使用することが可能で、記憶領域１１の先頭
部１２には、分割された各領域の位置や大きさに関する
情報が格納されている。分割された各領域内は、ユーザ
が自由に使用することが可能であるが、ここでは１７７
本発明ファイル管理システムが使用されているものとす
る。

ファイル管理システムで管理する領域１３は、全体をフ
ァイルシステムと呼ぶ。ファイルシステム１３の先頭に
は、ファイルシステム情報１４が書き込まれている。フ
ァイルシステム情報１４は、ファイルシステム内のファ
イル数（Ｎ）とファイル管理情報領域１５の先頭位置の
情報を含んでいる。

ファイル管理情報領域１５は、ファイルシステム内にあ
るＮ個のファイルの管理情報が連続して書き込まれてい
る。各ファイルはファイルシステム内で唯一なファイル
番号で区別するが、本発明ではファイル番号として、フ
ァイル管理情報領域１５内でのファイル管理情報の順位
を使用するため、ファイル番号から直ちにファイル管理
情報の格納位置が算出できる。

各ファイル毎の管理情報は、ファイルデータが格納され
ている領域の先頭位置とファイルデータのバイト数の情
報を含んでいる。本発明では、ひとつのファイル内のデ
ータは必ず連続した領域に書き込まれるため、ファイル
データの先頭位置とバイト数の情報があればデータ管理
が可能である。

ファイルデータ領域１６にはファイルデータが書き込ま
れており、未書き込み領域１７にはファイルデータが書
き込まれていない６ 第３図は、ファイルデータの書き込み時と読み出し時の
フローチャートで、図（ａ）は書き込み時のフローチャ
ート、図（ｂ）は読み出し時のフローチャートである。

まず、図（ａ）に基づき書き込み時のフローチャートを
各ステップに従って順に説明する。

扛吐よ：まずファイルを読み出す。

杜吐Ｉ：読み出されたファイルデータを記憶領域に書き
込む。

扛肚主：書き込まれたファイルデータに基づいてそのフ
ァイルに対応するファイル管理情報を作成する。

％　：作成されたファイル管理情報をファイル管理情報
領域の連続した位置に書き込む。

扛吐旦：次のファイルがあるかどうか判断する。

次のファイルがあれば前記ステップ１に戻り、次のファ
イルがなければ、終了する。

次に、図（ｂ）に基づき読み出し時のフローチャートを
各ステップに従って順に説明する。

ｓオ肥Ｙ：書き込まれたファイル番号からファイル管理
情報の位置を計算する。

鈷肚ス二また、ファイル管理情報からファイルデータの
位置等の情報を得る。

％　：ファイルデータを読み出す。

第２図に示したデータ構造の場合には、Ｎ個のファイル
のファイルデータがファイルデータ領域の最後から順番
に格納されているが、ファイル単位のデータは、ファイ
ルデータ領域のどこにあっても良く、必ずしもファイル
データ領域の先頭、あるいは最後から順に使用する必要
はない。

第４図は、本発明によるファイル管理方式に用いるデー
タ構造の他の実施例を示す図で、図中、２３はファイル
管理システムで管理する領域。

２４はファイルシステム情報、２５はファイル管理情報
領域、２６はファイルデータ領域、２７は未書き込み領
域である。

ファイルＮの情報のあとにファイル１のデータから順に
格納されるようになっている。ファイル管理情報領域２
５のデータ個数は、第３図（ｂ）に示すファイル読み出
しの前のステップで計算される。

第５図は、本発明によるファイル管理方式に用いるデー
タ構造の更に他の実施例を示す図で、図中、３３はファ
イル管理システムで管理する領域、３４はファイルシス
テム情報、３５はファイル管理情報領域、３６はファイ
ルデータ領域。

３７はディレクトリ、３８はデータである。ファイル管
理情報領域３５のファイル１の情報はファイルデータ領
域３６のディレクトリ１に格納され、前記ファイル管理
情報領域３５のファイル２の情報はファイルデータ領域
３６のデータ１に格納される。ファイル管理情報領域３
５はファイルの個数分だけ用意する。また該ファイル管
理情報領域３５とディレクトリのデータ量は、第３図（
ｂ）に示すファイル読み出しの前に計算しておく。

羞−一員 以上の説明から明らかなように、本発明によると、記憶
領域の再利用のための処理を含まず、かつ、ファイルの
データを連続領域に書き込むことにより空き領域の管理
が簡単になった。また５記憶領域内のファイル管理情報
が連続して格納されており、その順番がファイル番号と
なっているため、ファイルの検索が単純な位置計算のみ
で処理でき、高速なファイル検索が可能である。

また、データ全体を一括して記憶領域に書き込んだ後、
読み出し専用として利用することから、−度書き込むと
データの消去や更新が不可能な外部記憶装置（例えば、
追記型光デイスク装置など）を使用することが可能であ
る。

【図面の簡単な説明】

第１図は、本発明によるファイル管理方式の一実施例を
説明するための構成図、第２図は、本発明によるファイ
ル管理方式に用いられるデータ構造の一実施例を示す図
、第３図は、ファイルデータの書き込み時と読み出し時
のフローチャート、第４図、第５図は、データ構造の他
の実施例を示す図である。 １・・・計算機本体、２・・・ハードディスク（磁気デ
ィスク）装置、３・・・ハードディスク制御部、４・・
・読み出し／書き込みファイルシステム、５・・・ファ
イル管理システム、６・・・データ書き込み制御部、７
・・読み出し専用制御部、８・・・追記型（ＷＯＲＭ）
光デイスク制御部、 イスク。 ９・・・追記型 （ＷＯＲＭ） 光デ 第１図 ｌ２ 第 図 第 図 第 図 （ａ） （Ｉ）） 書込み時のフローチャート 読み出し時のフローチャート 第 図

Claims (1)

【特許請求の範囲】
1. １、任意の深さの木構造を持つファイルシステムのディ
   レクトリ階層全体の情報を、一括して外部記憶装置に書
   き込む際に、ファイル中のデータを外部記憶装置内の連
   続した領域に書き込むと同時に、該ファイルに対応した
   ファイル管理情報を記憶領域の特定の地点から順に格納
   し、その順番をファイルの識別子として扱うようにした
   ことを特徴とするファイル管理方式。