JPH04139543A

JPH04139543A - ファイル管理方式

Info

Publication number: JPH04139543A
Application number: JP2264327A
Authority: JP
Inventors: Akihiro Sekine; 章浩関根
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1990-10-01
Filing date: 1990-10-01
Publication date: 1992-05-13

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は電子計算機システムの外部記憶装置上のファイ
ル管理方式に関する。

〔従来の技術〕

従来、電子計算機システムの外部記憶装置上のファイル
管理方式では、ディレクトリ、ＦＡＴ（ファイル配置テ
ーブル、以下ＦＡＴという）。

クラスタによりファイルの管理を行っている。そして１
つのファイルを新しく作成する場合に、ディレクトリ番
号の小さい順にディレクトリをサーチして未使用ディレ
クトリを見つけることにより新しく作成するファイルに
使用する為のディレクトリを割り当てており、ＦＡＴに
ついても同様にＦＡＴ番号の小さい順にＦＡＴをサーチ
して未使用ＦＡＴを見つけることにより新しく作成する
ファイルに使用する為のＦＡＴを割り当てている。

第１３図は従来のブイレフ）　ＩＪ構造を示す説明図で
ある。第１３図において、ディレクトリ４００は、ディ
レクトリ番号４０１．ファイル名４０２、拡張子４０３
．属性４０４．ＦＡＴエントリ４０５からルコードが構
成されている。以降、説明の都合上、ブイレフ）　ＩＪ
番号４０１がＸであるレコードをＤ’　　（ｘ）と表す
こととする。ここでＦＡＴエントリ４０５は［）’　　
（ｘ）が使用しているＦＡＴのチェインの先頭を指す為
のポインタである。

第１４図は従来のＦＡＴ構造を示す説明図でる。第１４
図において、ＦＡＴ５００は、ＦＡ番号５０１．ＦＡＴ
ポインタ５０２からルコドが構成されている。以降、説
明の都合上、ＦＴ番号５０１がＸであるレコードをＦ’
　　（ｘ）表すこととする。

第１５図は従来のクラスタ構造を示す説明図ある。第１
５図において、クラスタ６００は、ラスタ番号６０１．
データ６０２からルフーが構成されている。以降、説明
の都合上、クラタ番号６０１がＸであるレコードをＣ’
　　（ｘ）表すこととする。ここでクラスタ６００は実
際１フアイルのデータを格納するエリアであり、ＦＩＴ
５００と１対１に対応しているのでＦ’　　（ＸＥはＣ
’　　（ｘ）を指している。

ここで、Ｄ’（１）を使用しているファイル２゜削除す
ると、Ｄ’（１）は未使用ディレクトリ。

なり、Ｄ’（１）が持っていたＦＡＴであるＦ′（１）
は未使用ＦＡＴとなる。

次に、４つのクラスタを使用するデータ量を持つ１つの
新しいファイルを作成すると、該ファイルに使用する為
のディレクトリとして未使用ディレクトリをディレクト
リ４００の中からディレクトリ番号４０１が小さい順に
サーチして割り当てるのでＤ’　　（１）が該ファイル
の作成の為に使用される。そして、該ファイルに使用す
る為のＦＡＴとして未使用ＦＡＴをＦＡＴ５００の中か
らＦＡＴ番号５０１が小さい順にサーチして割り当てる
ので、Ｆ’　　（１）、Ｆ’　　（２）、Ｆ’　　（４
）。

Ｆ’　　（７）が該ファイルの作成の為に使用される。

ここで、先程Ｄ’　　（１）を使用しているファイルを
削除したことが誤りであったことに気が付いて、該ファ
イルを復元したいと思った場合　Ｄ　／（１）が新しく
作成したファイルの為に既に使用されてしまっているの
で、ファイルの復元は不可能である。また、Ｄ’（１）
が残っていたとしても、Ｄ’　　（１）が持っていたＦ
’　　（１）が既に使用されてしまっているので、ファ
イルの復元は不可能である。これは、ディレクトリ及び
ＦＡＴを新しく作成するファイルに割り当てる場合に、
それらを未使用になった順に割り当てるのではなく、単
純にブイレフ）　ＩＪ番号及びＦＡＴ番号が小さい順に
未使用であるディレクトリ及びＦＡＴをサーチして割り
当てる為である。

〔発明が解決しようとする課題〕

上述した従来のファイル管理方式では、１つのファイル
を新しく作成する場合に、該ファイルに使用する為のデ
ィレクトリとして未使用であるディレクトリのうちディ
レクトリ番号の最も小さいディレクトリを割り当て、ま
た、該ファイルに使用する為のＦＡＴとして未使用であ
るＦＡＴのうちＦＡＴ番号の小さい順にＦＡＴを割り当
てる為、ファイルの削除及び作成を頻繁に行うとディレ
クトリ番号の小さいディレクトリ及びＦＡＴ番号の小さ
いＦＡＴが常に使用されることになり、記録媒体の同じ
部分ばかり使用されるので、記録媒体の寿命を縮めると
いう欠点がある。

また、削除したばかりのファイルでも該ファイルのディ
レクトリ番号及びＦＡＴ番号が小さい場合ニは、次に新
しくファイルを作成すルコトニより該ファイルのブイレ
フ）　ＩＪ及びＦＡＴが使用されてしまう為、該ファイ
ルの復元は不可能になるという欠点がある。

〔課題を解決するための手段〕

本発明のファイル管理方式は、未使用ディレクトリのチ
ェインを実現する未使用ディレクトリエントリ及びディ
レクトリポインタと、使用中ディレクトリのチェインを
実現する使用中ディレクトリエントリ及びディレクトリ
ポインタと、未使用ＦＡＴのチェインを実現する未使用
ＦＡＴエントリ及びＦＡＴポインタとを有する。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例のディクトリ構造を示す説明
図である。第１図において、ディレクトリ１００は、デ
ィレクトリ番号１ｏ１．ファイル名１０２．拡張子１０
３．属性１０４．ＦＡＴ４メトリ１０５．ディレクトリ
ポインタ１０６からルコードが構成されている。以降、
説明の都合上、ディレクトリ番号１０１がＸであるレコ
ードをＤ　（ｘ）と表すこととする。ここでＦＡＴエン
トリ１０５はＤ　（ｘ）が使用しているＦＡＴのチェイ
ンの先頭を指す為のポインタである。ディレクトリポイ
ンタ１０６はディレクトリのチェインを表す為のポイン
タであり、Ｄ（ｉ）の次にＤ（ｊ）が続いている場合、
Ｄ　（ｉ）のディレクトリポインタ１０６の値はｊとな
る。

未使用ディレクトリエントリ１１０は未使用ディレクト
リのチェインの先頭を指しており、ディレクトリポイン
タ１０８は未使用ディレクトリのチェインの続きを指し
ている。従って、第１図における未使用ディレクトリの
チェインは、Ｄ　（５）　→Ｄ　（３）　−Ｄ　（４）
　＝Ｄ　（ｎ）　−”となる（第４図参照）。

同様に、使用中ディレクトリエントリ１２０　ｆｔ使用
中ディレクトリのチェインの先頭を指しており、ディレ
クトリポインタ１０６は使用中ディレクトリのチェイン
の続きを指している。従って、第１図における使用中デ
ィレクトリのチェインは、Ｄ（２）→Ｄ（１）→Ｄ（６）となる（第５図参照）。

第２図は本発明の一実施例のＦＡＴ構造を示す説明図で
ある。第２図において、ＦＡＴ２００は、ＦＡＴ番号２
０１．ＦＡＴポインタ２０２からルコードが構成されて
いる。以降、説明の都合上、ＦＡＴ番号２０１がＸであ
るレコードをＦ（Ｘ）と表すこととする。

ここで未使用ＦＡＴエントリ２１０は未使用ＦＡＴのチ
ェインの先頭を指しており、ＦＡＴポインタ２０２は未
使用ＦＡＴのチェインの続きを指している。従って第２
図における未使用ＦＡＴのチェインは、Ｆ（７）となる（第６図参照）。

第３図は本発明の一実施例のクラスタ構造を示す説明図
である。第３図において、クラスタ３００は、クラスタ
番号３０１．データ３０２からルコードが構成されてい
る。以降、説明の都合上、クラスタ番号３０１がＸであ
るレコードをＣ（Ｘ）と表すこととする。クラスタ３０
０は実際にファイルのデータを格納するエリアであり、
ＦＡＴ２００とｌ対ｌに対応しているのでＦ　（ｘ）は
Ｃ（ｘ）を指している。

ここで、Ｄ（１）を使用しているファイルを削除すると
、使用中ディレクトリのチェインからＤ（１）が削除さ
れ、未使用ディレクトリのチェインの末尾にＤ（１）が
追加される。従って、使用中ディレクトリのチェインは
、Ｄ（２）→Ｄ（８）となり（第８図参照）、未使用ディレクトリのイエイン
は、Ｄ　（５）　→Ｄ　（３）　＝Ｄ　（４）　”Ｄ　（ｎ
）　→となる（第７図参照）。

また、未使用ＦＡＴのチェインは該ファイルを削除する
前と同じく、Ｆ　（７）となる（第９図参照）。

次に、４つのクラスタを使用するデータ量を持つ１つの
新しいファイルを作成すると、該ファイルに使用する為
のディレクトリとして未使用ディレクトリのチェインの
先頭のディレクトリを割り当てるので、未使用ディレク
トリのチェインからＤ（５）が削除され、使用中ディレ
クトリのチェインの末尾にＤ（５）が追加される。従っ
て、未使用ディレクトリのチェインは、Ｄ　（３）　＋Ｄ　（４）　→Ｄ　（ｎ）　−”Ｄ　（
１）となり（第１０図参照）、使用中ディレクトリのチ
ェインは、Ｄ（２）→Ｄ（６）→Ｄ（５）となる（第１１図参照）。

そして、第７図を参照して、Ｄ　（５）が使用していた
ＦＡＴのチェインＦ（６）→Ｆ（２）は未使用となるので、それらは未使用ＦＡＴのチェイン
の末尾に追加され、未使用ＦＡＴのチェインは、Ｆ　（７）→Ｆ（８）→Ｆ　（２）となる。

また、該ファイルが４つのクラスタを使用するというこ
とは、４つのＦＡＴを使用するということであるので、
未使用ＦＡＴのチェインからはまず最初にＦＡＴを割り
当てることにより、該ファイルのＦＡＴのチェインは、Ｆ（７）→Ｆ（６）→Ｆ（２）となる。しかし、まだ、ＦＡＴが足りな℃）ので、未使
用ディレクトリのチェインの先頭からＦＡＴを持ってい
るディレクトリをサーチすると、Ｄ（３）；６！ＩＦＡ
Ｔをもっているので、それを割り当てることにより、該
ファイルのＦＡＴのチェインは、Ｆ（７）→Ｆ（６）→Ｆ（２）→Ｆ（５）となる（第１
１図参照）。また、Ｄ　（３）は該ファイルの作成の為
に１つのＦＡＴを使用されてしまい復元が不可能である
ので、Ｄ（３）が持っている残りの２つのＦＡＴを未使
用ＦＡＴのチェインの末尾に追加する。従って、Ｄ　（
３）のＦＡＴのチェインは第１０図に示すように何もな
くなり、未使用ＦＡＴのチェインはＦ　（ｍ）→Ｆ（４）となる（第１２図参照）。

ここで、第５図において、先程、Ｄ（１）を使用してい
るファイルを削除したことが誤りであったことに気が付
いて該ファイルを復元したいと思った場合、Ｄ　（１）
及びＤ（１）が持っていたＦＡＴのチェインであるＦ（
１）は、第１０図に示すように残っているので、ファイ
ルの復元が可能である。

また、以上の説明かられかるように、本発明のファイル
管理方式では、ディレクトリ及びＦＡＴは、未使用にな
ったときは、それぞれ、未使用ディレクトリのチェイン
の末尾及び未使用ＦＡＴのチェインの末尾に追加され、
使用するときには、それぞれ、未使用ディレクトリのチ
ェインの先頭及び未使用ＦＡＴのチェインの先頭から使
用されるので、記録媒体の一部分だけを繰り返し使用す
るのではなく、常に記録媒体を平均的に使用することが
できる。

〔発明の効果〕

以上説明したように本発明は、未使用ディレクトリのチ
ェインと使用中ディレクトリのチェインと未使用ＦＡＴ
のチェインを有することにより、削除したファイルが使
用していたディレクトリ。

ＦＡＴ、　クラスタが比較的長期間残っているので、該
ファイルの復元を比較的容易に行うことができる。また
、記録媒体を平均的に使用するので、記録媒体の寿命を
長くすることができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブイレフ）　ＩＪ構造を示
す説明図、第２図はＦＡＴ構造を示す説明図、第３図は
クラスタ構造を示す説明図、第４図、第７図、第１０図
は未使用ブイレフ）　ＩＪのチェインを示す説明図、第
５図、第８図、第１１図は使用中ディレクトリのチェイ
ンを示す説明図、第６図、第９図、第１２図は未使用Ｆ
ＡＴのチェインを示す説明図、第１３図、第１４図、第
１５図は従来例を示す説明図である。１００・・・ディレクトリ、１０１・・・ディレクトリ
番号、１０５・・・ＦＡＴエントリ、１０６・・・ディ
レクトリポインタ、１１０・・・未使用ディレクトリエ
ントリ、１２０・・・使用中ディレクトリエントリ、２
００・・・ＦＡＴ、２０１・・・ＦＡＴ番号、２０２・
・・ＦＡＴポインタ、２１０・・・未使用ＦＡＴエント
リ、３００・・・クラスタ、３０１・・・クラスタ番号
。

Claims

【特許請求の範囲】

未使用ディレクトリのチェインを実現する未使用ディレ
クトリエントリ及びディレクトリポインタと、使用中デ
ィレクトリのチェインを実現する使用中ディレクトリエ
ントリ及びディレクトリポインタと、未使用ＦＡＴのチ
ェインを実現する未使用ＦＡＴエントリ及びＦＡＴポイ
ンタとを有することを特徴とするファイル管理方式。