JPH06348552A - ファイル管理装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、ファイルデータを樹木状のディレ
クトリ構造を用いて管理するファイル管理装置におい
て、ユーザの明示的な指示によるファイルの削除に対
し、該ファイル削除時のファイル内容を容易に復旧する
ことを目的とする。 【構成】 ディレクトリ「ａ」「ｂ」にリンクされたフ
ァイル「ｃ」を順次ユーザにより削除指定した際に、同
一ボリューム内にファイル「ｃ」が存在しなくなりファ
イル制御部３１のリンクカウンタ３３が“０”になった
場合には、ファイル削除不可能な属性の廃棄ファイル格
納ディレクトリ「・ｄｕｓｔ」に対して上記削除指定さ
れたファイル「ｃ」に代わりボリューム３２内のファイ
ルデータ「ｃ」を指示する削除ファイル「Ｚ」を格納し
てリンク付けし、さらに、上記ディレクトリ「・ｄｕｓ
ｔ」に対する一定量の空き領域を確保すべく、最も格納
時間の古い削除ファイルを選択してファイル領域を解放
する構成とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機システムの
磁気ディスク等に記憶されるファイルデータを樹木状の
ディレクトリ構造を用いて管理するファイル管理装置に
関する。

【０００２】

【従来の技術】電子計算機システムにおいて、磁気ディ
スク等に記憶されているデータファイルは、樹木状のデ
ィレクトリ構造を用いて管理されている。図７は樹木状
ディレクトリ構造の一例を示す図である。

【０００３】すなわち、この電子計算機のファイル管理
システムでは、３つのファイル「ｃ」「ｄ」「ｅ」がリ
ンクされたディレクトリ「ａ」及び他の３つのファイル
「ｆ」「ｃ」「ｇ」がリンクされたディレクトリ「ｂ」
に対しては、マウントリーフディレクトリ「ａｂｃ」が
定義され、同様に複数のマウントリーフディレクトリ
「ａｂｃ」「ｈ」「ｉ」に対しては、ルートディレクト
リ「／」が定義されている。

【０００４】ここで、ユーザが、例えばファイル「ｇ」
をアクセスしたい場合には、上記のディレクトリ構造を
辿って「／ａｂｃ／ｂ／ｇ」と指定することにより、フ
ァイルデータのアクセスが行なえる。

【０００５】この場合、上記各ファイル「ｃ」「ｄ」
「ｅ」「ｆ」「ｇ」の実体と上記樹木状のディレクトリ
構造は一つのボリュームとして磁気ディスクに記憶され
ているもので、ユーザは、この磁気ディスク上のボリュ
ームにおけるルートディレクトリ「／」を見出しとして
所望のファイルを指定することにより、該指定ファイル
に対応したファイルデータが上記ボリュームから得られ
るようになる。

【０００６】このような、樹木状のディレクトリ構造を
用いた従来のファイル管理システムにおいて、ファイル
の削除を行なうと、指定されたディレクトリファイルが
抹消されるのと共に、実体ファイルも即座に消去されそ
のファイル領域が解放されるもので、この際、削除ファ
イルの指定先を誤った場合に、消去されたファイルが復
旧できなくなるのを防ぐため、他の磁気ディスクや磁気
テープ等に対して、上記ファイル内容を定期的に退避さ
せている。

【０００７】

【発明が解決しようとする課題】しかしながら、上記フ
ァイル内容を定期的に退避させるのでは、その退避作業
に手間や労力を必要とし、しかも、定期的に退避させた
ファイル内容に基づき、誤って削除したファイルの復旧
を図っても、その復旧されたファイル内容は退避処理時
のままであり、現ファイル削除時に相当するファイルの
内容を復旧することはできない。

【０００８】一方、従来のファイル管理システムにおい
て、他人とのファイルの共用を許可せず、データ出力を
専用に行なうノーシェア・アウトプットモードでは、ユ
ーザがファイルの消去を指定しなくても、オペレーショ
ンシステム（ＯＳ）により全てのファイル領域が解放さ
れて初期化が図られるため、この際のファイル内容の消
失を防止する目的で、ファイル解放の際に、同名ファイ
ルを自動的に特定のディレクトリエリアに退避させる手
段が考えられている。

【０００９】これによれば、ファイル解放時点でのファ
イル内容を手間や労力を必要とせずに容易に復旧するこ
とが可能であるが、ユーザの明示的な指示によるファイ
ルの削除に対し、そのファイル内容の保護を行なうこと
はできない。

【００１０】本発明は上記課題に鑑みなされたもので、
ユーザの明示的な指示によるファイルの削除に対し、該
ファイル削除時のファイル内容を容易に復旧することが
可能になるファイル管理装置を提供することを目的とす
る。

【００１１】

【課題を解決するための手段】すなわち、本発明に係わ
るファイル管理装置は、ファイルデータを樹木状のディ
レクトリ構造を用いて管理するもので、削除したいファ
イルを指定する削除指定手段と、ファイル削除不可能な
属性を有し、削除指定されたファイルを格納する廃棄フ
ァイル格納ディレクトリエリアと、上記削除指定手段に
よりファイル削除が指定された際に、当該削除指定ファ
イルをそのディレクトリエリアから上記廃棄ファイル格
納ディレクトリエリアに移動して格納するファイル削除
手段と、上記廃棄ファイルディレクトリエリアにおける
空き領域を検出する空き領域検出手段と、上記廃棄ファ
イルディレクトリエリア内で次に領域の解放を行なうべ
きファイルを選択する次期解放ファイル選択手段と、上
記空き領域検出手段の検出結果に基づき上記次期解放フ
ァイル選択手段により選択されたファイル領域を解放す
る領域解放手段とを備えて構成したものである。

【００１２】

【作用】つまり、削除指定手段によりファイル削除が指
定された際に、該削除指定されたファイルをそのディレ
クトリエリアからファイル削除不可能な属性を有する廃
棄ファイル格納ディレクトリエリアに移動して格納する
ことにより、ユーザによるファイル削除の要求が実現さ
れると共に、現削除時のファイル内容が保護されるよう
になり、しかも、廃棄ファイルディレクトリエリアに対
する空き領域検出手段の検出結果に基づき、次に領域の
解放を行なうべき例えば最も以前に格納された削除ファ
イルを選択してファイル領域を解放することにより、ユ
ーザに意識させることなく、一定期間自動的に削除ファ
イルの内容が保持されるようになる。

【００１３】

【実施例】以下図面により本発明の一実施例について説
明する。図１はファイル管理装置の構成を示すブロック
図である。このファイル管理装置には、予め記憶された
オペレーションシステム（ＯＳ）に基づき本装置各部の
制御処理動作を司る中央制御部１１を中心にして、アプ
リケーションプログラム（ＡＰ）に基づき動作制御され
るユーザ入出力部１２、各種のコマンドに応じた命令処
理ルーチンを管理するタスク管理部１３、複数のファイ
ルデータを樹木状のディレクトリ構造に従って管理する
ファイル管理部１４、磁気ディスク１５ａ，１５ｂに記
憶されるディレクトリデータやファイルデータ等を上記
中央制御部１１からの指示により入出力管理する入出力
管理部１６が備えられる。

【００１４】図２は上記ファイル管理装置のファイル管
理部１４にて管理される樹木状のディレクトリ構造を示
す図である。ファイル管理部１４は、中央制御部１１か
ら入出力管理部１６を通して磁気ディスク１５ａ，１５
ｂ上のボリューム２１として作成された樹木状のディレ
クトリ構造に従ってファイルデータをアクセスするもの
で、本実施例の場合、３つのファイル「ｃ」「ｄ」
「ｅ」がリンクされたディレクトリ「ａ」及び他の３つ
のファイル「ｆ」「ｃ」「ｇ」がリンクされたディレク
トリ「ｂ」に対しては、マウントリーフディレクトリ
「ａｂｃ」が定義され、同様に複数のマウントリーフデ
ィレクトリ「ａｂｃ」「ｈ」「ｉ」に対しては、ルート
ディレクトリ「／」が定義されている。

【００１５】ここで、上記マウントリーフディレクトリ
「ａｂｃ」に対しては、上記ファイル「ｃ」「ｄ」
「ｅ」及び「ｆ」「ｃ」「ｇ」がリンクされたディレク
トリ「ａ」及び「ｂ」に並行して、ファイル削除不可能
な属性を有する廃棄ファイル格納ディレクトリ「・ｄｕ
ｓｔ」を予め作成し登録する。

【００１６】この廃棄ファイル格納ディレクトリ「・ｄ
ｕｓｔ」に対しては、上記マウントリーフディレクトリ
「ａｂｃ」で定義されている同一のボリューム２１内で
ファイルの削除があった場合に、その削除されたファイ
ルが別名ファイルとして一時的に格納される。

【００１７】つまり、図２における樹木状ディレクトリ
構造では、ディレクトリ「ｂ」にリンクされているファ
イル「ｃ」の削除処理(A) があった後に、さらに、ディ
レクトリ「ａ」にリンクされているファイル「ｃ」の削
除処理(B) があり、同一のボリューム２１内でファイル
「ｃ」が無くなる場合に、該削除指定ファイル「ｃ」が
ファイル「Ｚ」として上記廃棄ファイル格納ディレクト
リ「・ｄｕｓｔ」にリンク付けされて格納されたことを
示している。

【００１８】一方、ユーザ入出力部１２から、例えばフ
ァイル「ｇ」をアクセスしたい場合には、上記ボリュー
ム２１におけるルートディレクトリ「／」を見出しとし
て「／ａｂｃ／ｂ／ｇ」と指定することにより、該指定
されたディレクトリ構造がファイル管理部１４により辿
られて、入出力管理部１６を通し磁気ディスク１５ａ，
１５ｂに記憶されているファイル「ｇ」のアクセスが行
なわれる。

【００１９】そして、ディレクトリ「ａ」及びディレク
トリ「ｂ」の何れからも抹消されたファイル「ｃ」を復
旧したい場合には、上記通常のファイルアクセス同様、
上記廃棄ファイル格納ディレクトリ「・ｄｕｓｔ」を利
用して「／ａｂｃ／・ｄｕｓｔ／Ｚ」と指定することに
より、ファイル「ｃ」の内容を有するファイル「Ｚ」が
得られることになる。

【００２０】図３は上記ファイル管理装置のファイル管
理部１４におけるファイル管理のデータ構造を示す図で
ある。磁気ディスク１５ａ，１５ｂに記憶されているボ
リューム２１上には、前記図２における樹木状のディレ
クトリ構造で示したように、ディレクトリエリア「ａ」
にファイルエントリ「ｃ」「ｄ」「ｅ」が格納されてお
り、ディレクトリエリア「ｂ」にファイルエントリ
「ｆ」「ｃ」「ｇ」が格納されている。そして、ファイ
ル削除不可能な属性を有する廃棄ファイル格納ディレク
トリエリア「・ｄｕｓｔ」が設けられる。

【００２１】図３において、３１はファイル管理部１４
に備えられるファイル「ｃ」のファイル制御部であり、
このファイル制御部３１により上記各ディレクトリエリ
ア「ａ」「ｂ」「・ｄｕｓｔ」に対するファイルエント
リとのリンク付け、及び磁気ディスク１５ａ，１５ｂ上
のボリューム３２に対するファイルデータ「ｃ」の領域
制御が行なわれる。

【００２２】そして、上記ファイル制御部３１には、同
一ボリューム２１内でのファイルエントリ「ｃ」とのリ
ンク数を示すリンクカウンタ３３が設けられ、ファイル
エントリ「ｃ」の格納処理や削除処理に応じてそのリン
ク数がカウントアップあるいはカウントダウンされる。

【００２３】ここで、ディレクトリエリア「ａ」及び
「ｂ」に対するファイル「ｃ」の削除指定に伴い、全て
のファイルエントリ「ｃ」が抹消され、これに応じて上
記リンクカウンタ３３に示されるリンク数が“０”にな
った際には、上記廃棄ファイル格納ディレクトリエリア
「・ｄｕｓｔ」に対し上記ファイルエントリ「ｃ」に代
わりボリューム３２のファイルデータ「ｃ」を示す削除
ファイルエントリ「Ｚ」が格納されることで、該ボリュ
ーム３２におけるファイルデータ「ｃ」の領域解放は行
なわれない。

【００２４】なお、図示はしないが、他のファイル
「ｄ」「ｅ」「ｆ」「ｇ」に対しても同様のファイル制
御部が備えられる。つまり、他のファイル「ｄ」や
「ｅ」…が削除指定された際にも、上記同様にして、そ
のファイルエントリに代わる削除ファイルエントリが上
記廃棄ファイル格納ディレクトリエリア「・ｄｕｓｔ」
に対し追加格納されるので、ボリューム３２における対
応ファイルデータの領域解放は行なわれない。

【００２５】ここで、上記廃棄ファイル格納ディレクト
リエリア「・ｄｕｓｔ」に対し格納される削除ファイル
エントリには、その格納時間を示す情報が付加される。
そして、上記廃棄ファイル格納ディレクトリエリア「・
ｄｕｓｔ」における空き領域はファイル管理部１４に監
視され、その空き領域が一定量を下回った場合には、格
納時間の古い削除ファイルエントリから順次抹消され、
これに応じて、ボリューム３２内の対応するファイルデ
ータも削除される。

【００２６】次に、上記構成によるファイル管理装置の
動作について説明する。図４は上記ファイル管理装置に
おけるファイル削除処理を示すフローチャートである。

【００２７】すなわち、ユーザ入出力部１２から削除対
象ファイルとして「／ａｂｃ／ｂ／ｃ」が指定される
と、ディレクトリエリア「ｂ」におけるファイルエント
リ「ｃ」が抹消されると共に、ファイル制御部３１との
リンクが解除され、リンクカウンタ３３にて示されてい
るファイルエントリ「ｃ」とのリンク数が“２”→
“１”にカウントダウンされる（ステップＳ１，Ｓ２，
Ｓ３）。

【００２８】この場合、上記リンクカウンタ３３のカウ
ント値“１”に基づき、同一ボリューム２１内における
他のディレクトリエリアに、まだ、ファイルエントリ
「ｃ」が存在すると判断されるので、廃棄ファイル格納
ディレクトリエリア「・ｄｕｓｔ」やボリューム３２の
ファイル領域に対しては何等の処理も行なわれない（ス
テップＳ４→ＥＮＤ）。

【００２９】この後、さらに、ユーザ入出力部１２から
削除対象ファイルとして「／ａｂｃ／ａ／ｃ」が指定さ
れると、ディレクトリエリア「ａ」におけるファイルエ
ントリ「ｃ」が抹消されると共に、ファイル制御部３１
とのリンクが解除され、リンクカウンタ３３にて示され
ているファイルエントリ「ｃ」とのリンク数が“１”→
“０”にカウントダウンされる（ステップＳ１，Ｓ２，
Ｓ３）。

【００３０】すると、上記リンクカウンタ３３のカウン
ト値“０”に基づき、同一ボリューム２１内にファイル
エントリ「ｃ」が存在しなくなったと判断されるので、
廃棄ファイル格納ディレクトリエリア「・ｄｕｓｔ」に
対し上記ファイルエントリ「ｃ」に代わりボリューム３
２のファイルデータ「ｃ」を示す削除ファイルエントリ
「Ｚ」が格納され、ファイル制御部３１とリンク付けさ
れる（ステップＳ４→Ｓ５）。

【００３１】この場合、上記ファイルエントリ「ｃ」が
全て抹消されても、該エントリ「ｃ」に代わる削除ファ
イルエントリ「Ｚ」が廃棄ファイル格納ディレクトリエ
リア「・ｄｕｓｔ」に格納されるので、ボリューム３２
におけるファイルデータ「ｃ」の領域解放は行なわれな
い。

【００３２】ここで、上記ユーザによるファイル「ｃ」
の削除処理が誤りだった場合には、通常のファイルアク
セス同様、ファイル内容表示機能やファイル属性表示機
能を利用して削除対象ファイル「ｃ」が存在していたボ
リューム２１内の廃棄ファイル格納ディレクトリエリア
「・ｄｕｓｔ」から目的とする削除ファイル「Ｚ」を検
索することで、ボリューム３２におけるファイルデータ
「ｃ」の復旧が図れるようになり、ファイル複写機能や
ファイルパス名変更機能等を利用することで、ディレク
トリエリア「ａ」や「ｂ」にファイルエントリ「ｃ」が
復元される。

【００３３】図５は上記ファイル管理装置の廃棄ファイ
ル格納ディレクトリエリア「・ｄｕｓｔ」におけるファ
イルパージ処理を示すフローチャートである。すなわ
ち、廃棄ファイル格納ディレクトリエリア「・ｄｕｓ
ｔ」には、同一ボリュームにおけるファイルエントリの
削除処理に伴って、それに代わる削除ファイルエントリ
が追加格納されるので、まず、一定時間毎に、上記廃棄
ファイル格納ディレクトリエリア「・ｄｕｓｔ」におけ
る削除ファイル格納容量の上限値（Ａ）と現在格納され
ている削除ファイル量（Ｂ）とが比較される（ステップ
Ａ１，Ａ２）。

【００３４】ここで、廃棄ファイル格納ディレクトリエ
リア「・ｄｕｓｔ」において現在格納されている削除フ
ァイルの量（Ｂ）がその許容量の上限値（Ａ）を越えて
いると判断された場合には、該許容上限値（Ａ）以下に
到達するまで、格納時間の古い削除ファイルエントリか
ら順次抹消され、これに応じて、ボリューム３２内の対
応するファイル領域も解放されるようになる（ステップ
Ａ２→Ａ３，Ａ４）。

【００３５】図６は上記ファイル管理装置の廃棄ファイ
ル格納ディレクトリエリア「・ｄｕｓｔ」における領域
確保処理を示すフローチャートである。すなわち、ファ
イル管理部１４において予め要求されているボリューム
内の一定空き領域量（Ａ）と実際の空き領域量（Ｂ）と
が比較され、該実際の空き領域量（Ｂ）が上記要求空き
領域量（Ａ）以上であると判断された場合には、そのま
まボリューム内の空き領域は確保される（ステップＢ１
→Ｂ２）。

【００３６】一方、ボリュームにおける実際の空き領域
量（Ｂ）が上記要求空き領域量（Ａ）を下回ったと判断
された場合には、該実際の空き領域量（Ｂ）が要求空き
領域量（Ａ）以上になるまで、廃棄ファイル格納ディレ
クトリエリア「・ｄｕｓｔ」において格納時間の古い削
除ファイルエントリから順次抹消され、これに応じて、
ボリューム３２内の対応するファイル領域も解放される
（ステップＢ１→Ｂ３、Ｂ４）。

【００３７】よって、同一ボリューム内において、新た
な削除ファイルを格納するべき廃棄ファイル格納ディレ
クトリエリア「・ｄｕｓｔ」内の必要な空き領域は常に
確保されるようになる。

【００３８】また、上記図５におけるファイルパージ処
理や図６における領域確保処理によって、廃棄ファイル
格納ディレクトリエリア「・ｄｕｓｔ」における削除フ
ァイルエントリの抹消に伴いボリューム３２における対
応ファイル領域の解放が行なわれるまで、一定期間の
間、ユーザ指示により削除したファイルエントリに対応
する実体のファイルデータは、ボリューム３２内にその
まま保持されるようになる。

【００３９】したがって、上記構成のファイル管理装置
によれば、ディレクトリエリア「ａ」及び「ｂ」にリン
クされたファイルエントリ「ｃ」を順次ユーザにより削
除指定した際に、同一ボリューム内にファイルエントリ
「ｃ」が存在しなくなりファイル制御部３１におけるリ
ンクカウンタ３３が“０”にカウントダウンされた場合
には、上記ディレクトリエリア「ａ」「ｂ」に並行して
作成登録されたファイル削除不可能な属性を有する廃棄
ファイル格納ディレクトリエリア「・ｄｕｓｔ」に対し
て、上記削除指定されたファイルエントリ「ｃ」に代わ
りボリューム３２内のファイルデータ「ｃ」を指示する
削除ファイルエントリ「Ｚ」を格納してリンク付けし、
さらに、廃棄ファイル格納ディレクトリエリア「・ｄｕ
ｓｔ」に対する一定量の空き領域を確保すべく、最も格
納時間の古い削除ファイルエントリを選択してファイル
領域を解放することにより、ユーザによるファイル削除
の要求を実現するのと共に、現削除時のファイル内容
を、ユーザに意識させず、一定期間自動的に保護するこ
とができ、誤って削除したファイル内容を容易に復旧で
きるようになる。

【００４０】

【発明の効果】以上のように本発明によれば、ファイル
データを樹木状のディレクトリ構造を用いて管理するも
ので、削除したいファイルを指定する削除指定手段と、
ファイル削除不可能な属性を有し、削除指定されたファ
イルを格納する廃棄ファイル格納ディレクトリエリア
と、上記削除指定手段によりファイル削除が指定された
際に、当該削除指定ファイルをそのディレクトリエリア
から上記廃棄ファイル格納ディレクトリエリアに移動し
て格納するファイル削除手段と、上記廃棄ファイルディ
レクトリエリアにおける空き領域を検出する空き領域検
出手段と、上記廃棄ファイルディレクトリエリア内で次
に領域の解放を行なうべきファイルを選択する次期解放
ファイル選択手段と、上記空き領域検出手段の検出結果
に基づき上記次期解放ファイル選択手段により選択され
たファイル領域を解放する領域解放手段とを備えて構成
したので、ユーザの明示的な指示によるファイルの削除
に対し、該ファイル削除時のファイル内容を容易に復旧
することが可能になる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わるファイル管理装置の
構成を示すブロック図。

【図２】上記ファイル管理装置のファイル管理部にて管
理される樹木状のディレクトリ構造を示す図。

【図３】上記ファイル管理装置のファイル管理部におけ
るファイル管理のデータ構造を示す図。

【図４】上記ファイル管理装置におけるファイル削除処
理を示すフローチャート。

【図５】上記ファイル管理装置の廃棄ファイル格納ディ
レクトリエリア「・ｄｕｓｔ」におけるファイルパージ
処理を示すフローチャート。

【図６】上記ファイル管理装置の廃棄ファイル格納ディ
レクトリエリア「・ｄｕｓｔ」における領域確保処理を
示すフローチャート。

【図７】樹木状ディレクトリ構造の一例を示す図。

【符号の説明】

１１…中央制御部、１２…ユーザ入出力部、１３…タス
ク管理部、１４…ファイル管理部、１５ａ，１５ｂ…磁
気ディスク、１６…入出力管理部、２１…ディレクトリ
ボリューム、３１…ファイル制御部、３２…ファイルデ
ータボリューム、３３…リンクカウンタ、「／」…ルー
トディレクトリ、「ａｂｃ」…マウントリーフディレク
トリ、「ａ」「ｂ」…ディレクトリ、「・ｄｕｓｔ」…
廃棄ファイル格納ディレクトリ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ファイルデータを樹木状のディレクトリ
   構造を用いて管理するファイル管理装置において、 削除したいファイルを指定する削除指定手段と、 ファイル削除不可能な属性を有し、削除指定されたファ
   イルを格納する廃棄ファイル格納ディレクトリエリア
   と、 上記削除指定手段によりファイル削除が指定された際
   に、当該削除指定ファイルをそのディレクトリエリアか
   ら上記廃棄ファイル格納ディレクトリエリアに移動して
   格納するファイル削除手段と、 上記廃棄ファイルディレクトリエリアにおける空き領域
   を検出する空き領域検出手段と、 上記廃棄ファイルディレクトリエリア内で次に領域の解
   放を行なうべきファイルを選択する次期解放ファイル選
   択手段と、 上記空き領域検出手段の検出結果に基づき上記次期解放
   ファイル選択手段により選択されたファイル領域を解放
   する領域解放手段とを具備したことを特徴とするファイ
   ル管理装置。
2. 【請求項２】 上記空き領域検出手段では、上記廃棄フ
   ァイルディレクトリエリアにおける空き領域が予め設定
   された空き領域以下であることを検出し、上記次期解放
   ファイル選択手段では、上記廃棄ファイルディレクトリ
   内で最も以前に格納されたファイルを選択することを特
   徴とする請求項１記載のファイル管理装置。