JP2002222105A - ファイルシステムと、そのファイルシステムの実現に用いられるプログラムと、そのプログラムを記録したプログラム記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明は、通常のファイル操作インタフェース
の性能を損なうことなく、また、通常のファイルシステ
ムとの互換性を実現しつつ、固有の属性を付加すること
を実現する新たなファイルシステムの提供を目的とす
る。 【解決手段】ディレクトリのパス情報とそれに対応付け
て指定される１つ又は複数の属性データとで構成される
ポリシデータを入力する手段と、入力されたポリシデー
タに従ってディレクトリに割り付けた属性データについ
ては、その配下のディレクトリに継承させる形で割り付
けるとともに、継承を要求されない属性データについて
は、入力されたポリシデータの持つ属性データを優先す
る形でディレクトリに割り付けることで、各ディレクト
リに属性データを割り付ける手段とを備えるように構成
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、１つ又は複数のボ
リュームで構成されるファイルシステムと、そのファイ
ルシステムの実現に用いられるプログラムと、そのプロ
グラムを記録したプログラム記録媒体とに関し、特に、
通常のファイル操作インタフェースの性能を損なうこと
なく、また、通常のファイルシステムとの互換性を実現
しつつ、固有の属性を付加することを実現するファイル
システムと、そのファイルシステムの実現に用いられる
プログラムと、そのプログラムを記録したプログラム記
録媒体とに関する。

【０００２】近年のコンピュータシステムの普及ととも
に、あらゆる分野でコンピュータが利用されている。特
に会社などの組織のコンピュータシステムにおいては、
情報を効率良く共有するために、情報を集中管理するサ
ーバを設けている。

【０００３】また、昨今、インターネットやイントラネ
ットの普及につれて、予め見積もられていた組織自身が
収集・作成した情報の他に、電子メールやＷＥＢファイ
ルのダウンロードなどによる個人の情報が予測外に蓄積
され、これに応じて、否応なしに、サーバに情報を保存
するディスク装置が次々と追加されているのが実情であ
る。

【０００４】現状のように、サーバに蓄えられている様
々な情報がディスク装置群に混沌と保存されていると、
あるディスク装置の故障により、何の情報が失われたの
かを把握するのが困難である。

【０００５】このような大量の情報を管理するときに起
こる問題点を解決するために、情報の種類により情報を
ディスク装置に分散配置するというようなポリシが導入
されてきている。

【０００６】このようなポリシの導入にあたっては、ポ
リシ処理オーバヘッドによるシステム性能の低下は避け
なければならず、更に、ポリシ管理された情報（ファイ
ルの属性）と、そうでない一般の情報（ファイルの属
性）との互換性を考慮しなければならない。

【０００７】

【従来の技術】本出願人が言うポリシとは、ファイルに
固有の属性を与えて、それに従ってある処理を実行する
ことで、ファイルシステムに付加価値を与えることを実
現する技術である。

【０００８】従来技術のファイルシステムで実現されて
いるポリシとしては、ＵＮＩＸ（登録商標）のquota(ク
オータ）がある。このＵＮＩＸのquota は、ユーザ毎に
利用ディスク容量を制限するというポリシを実現してい
る。

【０００９】このquota と組み合わせるアプリケーショ
ンは、あるユーザに許可されている利用制限量を超える
と、そのユーザに対して、その旨を電子メールで通知し
たり、管理者からの指示を電子メールで通知することな
どを行っている。

【００１０】

【発明が解決しようとする課題】しかしながら、従来技
術のファイルシステムで実現されているポリシとして
は、このＵＮＩＸのquota の他にはないというのが実情
である。

【００１１】例えば、ＵＮＩＸのquota では、ユーザ毎
に利用ディスク容量を制限するというポリシを実現して
いるが、ユーザ毎ではなくて、あるグループ毎に利用デ
ィスク容量を制限するというポリシを実現したい場合も
ある。しかしながら、従来技術に従うファイルシステム
では、このようなポリシを実現できない。

【００１２】また、現在のファイルシステムは、情報の
増大に伴って、通常、ディスク（ボリューム）を複数備
えるマルチボリューム構成を採っている。

【００１３】このようなマルチボリューム構成を採る場
合に、ファイルシステムの管理者（人間）は、アクセス
頻度の大きいファイルについては、アクセス速度の速い
ディスクに格納したというように、あるファイルをある
ディスクに格納したいと考えることがある。

【００１４】しかしながら、従来技術のファイルシステ
ムでは、ファイルをどのディスクに格納するのかについ
てはファイルシステム自身が決定しており、ファイルシ
ステムの管理者はその決定に関与できず、従って、この
ような要望に応えるポリシを実現できない。

【００１５】また、このようなマルチボリューム構成を
採る場合に、ファイルシステムの管理者は、あるファイ
ルのアクセス頻度を測定して、アクセス頻度の大きいフ
ァイルについては、アクセス速度の速い別のディスクに
移したいと考えることがある。

【００１６】しかしながら、従来技術のファイルシステ
ムでは、ファイルシステム全体としてのアクセス頻度を
測定するという技術については提供されているものの、
あるファイルのアクセス頻度やあるファイルグループの
アクセス頻度を測定するという技術については提供され
ておらず、従って、このような要望に応えるポリシを実
現できない。

【００１７】このように、従来技術のファイルシステム
で提供されているポリシはＵＮＩＸのquota だけであ
り、非常に不十分である。

【００１８】一方、ポリシの実現にあたっては、ポリシ
処理のオーバヘッドが大きくならないようにしていく必
要がある。

【００１９】ＵＮＩＸのquota で実現されているポリシ
では、ユーザに許可されている利用制限量を超えると、
そのユーザに対して、その旨を電子メールで通知するこ
となどを行っているが、ファイルシステムの管理者から
みると、このポリシの実現には、ユーザが電子メールを
受信してから不要ファイルを削除するまでの時間を要す
ることから、ポリシ処理のオーバヘッドが大きいという
問題点がある。

【００２０】そして、ポリシの実現にあたっては、ファ
イルシステムで行われるバックアップの処理で、その実
現に用いられる属性データが消失されないようにしてい
く必要がある。

【００２１】ＵＮＩＸのquota で実現されているポリシ
では、ポリシ管理されたファイル（ポリシを実現するた
めの属性データを管理しているファイル）をアーカイブ
ファイルにバックアップする場合に、アーカイブファイ
ルはファイルデータのみをバックアップすることから、
そのポリシを実現するための属性データが消失してしま
うという問題点がある。

【００２２】そして、ポリシの実現にあたっては、異な
るファイルシステム間での互換性を持たせる必要があ
る。

【００２３】本発明はかかる事情に鑑みてなされたもの
であって、通常のファイル操作インタフェースの性能を
損なうことなく、また、通常のファイルシステムとの互
換性を実現しつつ、固有の属性を付加することを実現す
る新たなファイルシステムの提供と、そのファイルシス
テムの実現に用いられる新たなプログラムの提供と、そ
のプログラムを記録した新たなプログラム記録媒体の提
供とを目的とする。

【００２４】

【課題を解決するための手段】この目的を達成するため
に、本発明のファイルシステムでは、１つ又は複数のボ
リュームで構成されるときにあって、ディレクトリのパ
ス情報とそれに対応付けて指定される１つ又は複数の属
性データとで構成されるポリシデータを入力する入力手
段と、入力されたポリシデータに従ってディレクトリに
割り付けた属性データについては、その配下のディレク
トリに継承させる形で割り付けるとともに、継承を要求
されない属性データについては、入力されたポリシデー
タの持つ属性データを優先する形でディレクトリに割り
付けることで、各ディレクトリに属性データを割り付け
る割付手段とを備えるように構成する。

【００２５】この構成を採るときにあって、ファイルを
配下に持つディレクトリに、その配下のファイルのサイ
ズの合計情報を属性データの１つとして割り付ける第２
の割付手段を備えることがある。

【００２６】また、ファイルデータがアーカイブファイ
ルに格納される場合に、隠しファイルを作成して、そこ
に入力されたポリシデータを格納し、それをアーカイブ
ファイルに格納する格納手段と、アーカイブファイルに
格納されるファイルデータが再格納される場合に、その
隠しファイルに格納されるポリシデータを読み込んで登
録する登録手段とを備えることがある。

【００２７】また、ディレクトリの作成要求で指定され
る親ディレクトリに対応付けて設けられて、ポリシデー
タの持つディレクトリパス情報をどこまで検索したのか
について示す情報を管理する制御表へのポインタ情報を
記録する記録手段を備えることがある。この記録手段
は、ポリシデータの持つディレクトリパス情報を検索す
る必要がない場合には、そのポインタ情報を記録しない
ことで、ポリシデータの持つディレクトリパス情報を検
索する必要がないことを表示する。

【００２８】また、ファイル操作に従ってポリシデータ
を違反する状態が発生する場合に、ポリシデータの持つ
該当する属性データにその旨を記録する第２の記録手段
を備えることがある。

【００２９】また、ポリシ違反しているファイル又はデ
ィレクトリのポリシを回復させ、かつ最適化を図る回復
手段を備えることがある。

【００３０】このように構成される本発明のファイルシ
ステムでは、割付手段は、入力手段がディレクトリのパ
ス情報とそれに対応付けて指定される１つ又は複数の属
性データとで構成されるポリシデータを入力すると、入
力されたポリシデータに従ってディレクトリに割り付け
た属性データについては、その配下のディレクトリに継
承させる形で割り付けるとともに、継承を要求されない
属性データについては、入力されたポリシデータの持つ
属性データを優先する形でディレクトリに割り付けるこ
とで、各ディレクトリに属性データを割り付ける。

【００３１】例えば、図１に示すように、３つの属性デ
ータを持つポリシデータを入力するときに、第１番目と
第３番目の属性データが継承特性を持たず、第２番目の
属性データが継承特性を持つ場合にあって、 （／ｒｏｏｔ／Ａ）：（ａ，ｂ，ｃ） （／ｒｏｏｔ／Ａ／Ｂ／Ｄ）：（ｄ，指定なし，ｅ） というポリシデータを入力するときには、ディレクト
リＡに対して（ａ，ｂ，ｃ）という属性データを割り付
け、ディレクトリＢに対して（ａ，ｂ，ｃ）という属
性データを割り付け、ディレクトリＣに対して（ｄ，
ｂ，ｅ）という属性データを割り付けるのである。

【００３２】このような属性データの割り付け機能を持
つことから、本発明のファイルシステムによれば、例え
ば、ポリシデータの持つ属性データの１つとしてボリュ
ーム番号を定義することで、ファイルシステムの管理者
は、ファイルの格納先のディレクトリの指定に応じて、
そのファイルを自分の希望するディスクに格納すること
ができるようになる。

【００３３】また、例えば、ポリシデータの持つ属性デ
ータの１つとしてquota を定義することで、ファイルシ
ステムの管理者は、あるディレクトリ配下のファイルの
利用ディスク容量を制限できるようになるので、あるグ
ループ毎に利用ディスク容量を制限することができるよ
うになる。

【００３４】また、例えば、ポリシデータの持つ属性デ
ータの１つとしてこういう統計情報を収集するという命
令を定義することで、ファイルシステムの管理者は、あ
るディレクトリ配下のファイルやファイルグループを収
集対象として、そのファイルやそのファイルグループの
統計情報を収集することができるようになる。

【００３５】このようにして、本発明のファイルシステ
ムによれば、ディレクトリパス情報に対応付ける形でフ
ァイルに固有の属性データを与えることが可能になり、
これにより様々な付加価値を与えることができるように
なる。そして、このとき、属性データの機能に応じてそ
の継承方法を変えるようにしているので、個々のポリシ
機能の一貫性を維持することができるようになる。

【００３６】この構成を採るときにあって、第２の割付
手段は、ファイルを配下に持つディレクトリに、その配
下のファイルのサイズの合計情報を属性データの１つと
して割り付ける。

【００３７】この機能が用意されることで、例えば、re
nameシステムコールによりディスクに跨がって移動する
ファイルの総合データサイズをディレクトリのみを検索
することで求めることが可能となり、ファイルのメタデ
ータのアクセスのオーバヘッドをなくすことができるよ
うになる。

【００３８】一方、この構成を採るときにあって、格納
手段は、ファイルデータがアーカイブファイルに格納さ
れる場合に、隠しファイルを作成して、そこに入力され
たポリシデータを格納し、それをアーカイブファイルに
格納する処理を行う。

【００３９】アーカイブファイルはファイルデータのみ
をバックアップすることから、この格納手段が用意され
ないと、バックアップの際に、入力されたポリシデータ
は失われてしまう。そこで、ポリシデータのバックアッ
プを行う格納手段というインタフェースを設けるのであ
る。

【００４０】このバックアップインタフェース機能が用
意されることで、ファイルシステム固有のポリシデータ
が取り出されて、隠しファイルの形で、ファイルデータ
の１つとしてアーカイブファイルにバックアップされる
ことになるので、従来のアーカイブファイルのデータフ
ォーマットの仕様を変えることなく、ファイルシステム
に依存したポリシデータを保持することができるように
なる。

【００４１】一方、この構成を採るときにあって、登録
手段は、アーカイブファイルに格納されるファイルデー
タが再格納される場合に、その隠しファイルに格納され
るポリシデータを読み込んで登録する処理を行う。

【００４２】上述の格納手段の処理に従って、ファイル
システム固有のポリシデータをアーカイブファイルに単
にバックアップしても、そのポリシデータは隠しファイ
ルとして存在するものの、バックアップ元のファイル自
身のポリシデータは失われてしまう。そこで、ポリシデ
ータのリストアを行う登録手段というインタフェースを
設けるのである。

【００４３】このリストアインタフェース機能が用意さ
れることで、アーカイブファイルの隠しファイルに格納
されるポリシデータが取り出されて、そのポリシデータ
がファイルシステムに登録設定されることになるので、
従来のアーカイブファイルのデータフォーマットの仕様
を変えることなく、ファイルシステムに依存したポリシ
データを持つファイルを、別のファイルシステムに復元
することができるようになる。

【００４４】一方、この構成を採るときにあって、ディ
レクトリの作成要求で指定される親ディレクトリに対応
付けて設けられる記録手段は、ポリシデータの持つディ
レクトリパス情報のどこまでを検索したのかについて示
す情報を管理する制御表へのポインタ情報を記録すると
ともに、そのディレクトリパス情報を検索する必要がな
い場合には、そのポインタ情報を記録しないことで、ポ
リシデータの持つディレクトリパス情報を検索する必要
があるのか否かを表示するとともに、検索する必要があ
る場合には、ディレクトリパス情報のどこから検索した
らよいのかについて表示する処理を行う。

【００４５】アーカイブファイルに格納されるファイル
データがファイルシステムに再格納されるときに、ポリ
シデータの指定されるディレクトリに対してはポリシデ
ータの持つ属性データを割り付けていく必要がある。

【００４６】このとき、この記録手段が用意されること
で、不要なパス検索処理を避けることができるようにな
るとともに、既に検索したパス部分の重複する検索を避
けることができるようになることで、パス検索処理のオ
ーバヘッドを大幅に削減することができるようになる。

【００４７】一方、この構成を採るときにあって、第２
の記録手段は、ファイル操作に従ってポリシデータに違
反する状態が発生する場合に、ポリシデータの持つ該当
する属性データにその旨を記録する処理を行う。

【００４８】例えば、ボリュームを割り当てる際に、１
つのファイルシステム上でポリシデータの指定するボリ
ュームに空き領域がない場合に、他の空き領域のあるボ
リュームに割り当てることでアクセスエラーが発生しな
いようにすることが好ましい。

【００４９】このとき、この第２の記録手段が用意され
ることで、ポリシデータに叶わなかったファイルをポリ
シ違反して記録することができるようになることで、ポ
リシ実現処理のオーバヘッドをなくすことができるよう
になるとともに、書込エラーの発生を押さえて、ポリシ
の如何に関わらず汎用のＵＮＩＸファイルシステムの仕
様を遵守することができるようになる。

【００５０】ＵＮＩＸのquota で実現されているポリシ
では、ユーザに許可されている利用制限量を超えると、
そのユーザに対して、その旨を電子メールで通知するこ
となどを行うために、ポリシ処理のオーバヘッドが大き
いという問題点がある。

【００５１】これに対して、本発明によれば、第２の記
録手段が用意されることで、ポリシ違反の発生を記録す
る機構が用意されているので、利用制限量を超えた形で
の一時的な利用が可能になることで、ポリシ処理のオー
バヘッドを削減することができるようになる。

【００５２】一方、この構成を採るときにあって、回復
手段は、ポリシ違反しているファイル／ディレクトリに
対して、その最適化を図りつつポリシを回復させる処理
を行う。

【００５３】例えば、ボリュームの空き領域がなくて、
ポリシと異なるボリュームが割り当てられた後、当初の
目的のボリュームに空き領域ができたり、当初のポリシ
に新たにボリュームを追加することなどにより、ポリシ
回復が見込まれる場合には、現ボリュームから、そのよ
うなポリシに沿うボリュームにデータを移動させ、か
つ、そのデータの配置が最適であるようにすることがデ
ータマネージメント上望ましい。

【００５４】このとき、この回復手段が用意されること
で、記録しておいたポリシ違反リストから、ポリシ回復
対象のファイル／ディレクトリを瞬時に探し出し、ボリ
ュームの空き領域などのシステムの状態から判断して、
ポリシの回復が可能ならば、その回復と最適化を図る処
理を行うことができるようになる。

【００５５】

【発明の実施の形態】以下、実施の形態に従って本発明
を詳細に説明する。

【００５６】図２に、本発明のファイルシステム（１つ
のファイルシステムで構成されることもあるし、複数の
ファイルシステムで構成されることもある）により実現
されるポリシの指定処理の一例を図示する。

【００５７】この図に示すように、本発明のファイルシ
ステムでは、例えば、ディレクトリＸにポリシ(X,1) が
指定されると、そのポリシ(X,1) を図中に示すpolicy
(X,1)が区画するディレクトリに継承させ、ディレクト
リＸにポリシ(X,2) が指定されると、そのポリシ(X,2)
を図中に示すpolicy(X,2) が区画するディレクトリに継
承させ、ディレクトリＡにポリシ(A,1) が指定される
と、そのポリシ(A,1) を図中に示すpolicy(A,1) が区画
するディレクトリに継承させ、ディレクトリＡにポリシ
(A,2) が指定されると、そのポリシ(A,2) を図中に示す
policy(A,2) が区画するディレクトリに継承させるとい
うように、ディレクトリに対してポリシが指定される場
合に、原則として、そのポリシをその配下のディレクト
リに継承させるとともに、継承が要求されないポリシに
ついては、その配下のディレクトリに対して指定される
ポリシを優先する形で、ディレクトリに対してポリシを
指定するように処理する。

【００５８】図３に、このようなポリシ指定処理を実行
する本発明のファイルシステムの一実施形態例を図示す
る。

【００５９】図中、１は本発明のファイルシステム、２
は本発明のファイルシステム１が備えるポリシ制御モジ
ュール、３は本発明のファイルシステム１が備えるパス
検索モジュール、１０はユーザ空間である。

【００６０】ここで、ポリシ制御モジュール２やパス検
索モジュール３を実現するプログラムは、計算機が読み
取り可能な半導体メモリなどの適当な記録媒体に格納す
ることができる。

【００６１】ポリシの指定処理にあたって、本発明のフ
ァイルシステム１の管理者は、図中のＡで示すように、
処理対象となるポリシデータを登録する。このとき登録
されるポリシデータは、図１に示したように、ディレク
トリのパス情報（目的ディレクトリ）と、それに対応付
けて指定される１つ又は複数の属性データ（機能デー
タ）とで構成されている。

【００６２】このポリシデータの登録を受けて、本発明
のファイルシステム１は、図中のＢで示すように、登録
されたポリシデータを入力し、それが持つ目的ディレク
トリを検索して、目的ディレクトリが見つからない場合
には、パス検索モジュール３を起動し、目的ディレクト
リが見つかった場合には、ポリシ制御モジュール２を起
動する。

【００６３】このようにして起動されると、ポリシ制御
モジュール２は、ポリシデータの持つ属性データ（機能
データ）毎に、以下の処理を繰り返す。

【００６４】すなわち、先ず最初に、メタデータから親
ディレクトリの持つ処理対象の属性データを取得して、
それと登録されたポリシデータの持つ処理対象の属性デ
ータとを比較する。そして、属性データ毎に定義される
継承属性に従って、親ディレクトリの属性データを継承
するのか否かを判定して、親ディレクトリの属性データ
を継承する場合には、目的ディレクトリにその親ディレ
クトリの属性データを割り付け、一方、親ディレクトリ
の属性データを継承する必要がなければ、目的ディレク
トリに指定された属性データを目的ディレクトリに割り
付ける。

【００６５】このようにして、本発明のファイルシステ
ム１では、ディレクトリに対してポリシが指定される場
合に、原則として、そのポリシをその配下のディレクト
リに継承させるとともに、継承が要求されないポリシに
ついては、その配下のディレクトリに対して指定される
ポリシを優先する形で、ディレクトリに対してポリシを
指定するように処理するのである。

【００６６】このような属性データの割り付け機能を持
つことから、本発明のファイルシステム１によれば、例
えば、ポリシデータの持つ属性データの１つとしてボリ
ューム番号を定義することで、本発明のファイルシステ
ム１の管理者は、ファイルの格納先のディレクトリの指
定に応じて、そのファイルを自分の希望するディスクに
格納することができるようになる。

【００６７】また、例えば、ポリシデータの持つ属性デ
ータの１つとしてquota を定義することで、本発明のフ
ァイルシステム１の管理者は、あるディレクトリ配下の
ファイルの利用ディスク容量を制限できるようになるの
で、あるグループ毎に利用ディスク容量を制限すること
ができるようになる。

【００６８】また、例えば、ポリシデータの持つ属性デ
ータの１つとしてこういう統計情報を収集するという命
令を定義することで、本発明のファイルシステム１の管
理者は、あるディレクトリ配下のファイルやファイルグ
ループを収集対象として、そのファイルやそのファイル
グループの統計情報を収集することができるようにな
る。

【００６９】本発明のファイルシステム１もまた、本発
明を具備しないファイルシステムと同様に、ファイルデ
ータをアーカイブファイルにバックアップしなければな
らないことが起こる。

【００７０】アーカイブファイルはファイルデータのみ
をバックアップすることから、従来技術に従っている
と、バックアップの際に、ディレクトリに割り付けたポ
リシデータが失われてしまうことになる。

【００７１】そこで、本発明のファイルシステム１で
は、図４に示すように、ファイルデータをアーカイブフ
ァイル２０にバックアップする際に、隠しファイル（図
中のstab-file)を作成して、そこにポリシデータを格納
し、それをアーカイブファイル２０にバックアップする
とともに、アーカイブファイル２０にバックアップされ
たファイルデータをリストアする際に、その隠しファイ
ルにバックアップされたポリシデータをリストアすると
いう処理を行うポリシ・バックアップ・リストア・イン
タフェースモジュール４を備える構成を採っている。

【００７２】次に、図５に従って、このポリシ・バック
アップ・リストア・インタフェースモジュール４の実行
する処理について詳細に説明する。

【００７３】本発明のファイルシステム１の管理者は、
ファイルデータをアーカイブファイル２０にバックアッ
プする際に、ポリシデータのバックアップ命令を発行す
る（図中のＡ１）。

【００７４】このバックアップ命令を受け取ると、ポリ
シ・バックアップ・リストア・インタフェースモジュー
ル４は、それをポリシ制御モジュール２に渡し（図中の
Ａ２）、これを受けて、ポリシ制御モジュール２は、管
理するポリシデータを取り出して、それをポリシ・バッ
クアップ・リストア・インタフェースモジュール４に渡
す（図中のＡ３）。

【００７５】このポリシデータを受けて、ポリシ・バッ
クアップ・リストア・インタフェースモジュール４は、
その渡されるポリシデータを発行されたバックアップ命
令に渡し（図中のＡ４）、これを受けて、発行されたバ
ックアップ命令は、隠しファイル（図中のstab-file)を
作成して、そこに受け取ったポリシデータを格納する
（図中のＡ５）最後に、発行されたバックアップ命令
は、ファイルシステムのバックアップを隠しファイルと
ともにアーカイブファイル２０に保存して（図中のＡ
６）、処理を終了する。

【００７６】一方、本発明のファイルシステム１の管理
者は、アーカイブファイル２０にバックアップされたフ
ァイルデータをリストアする際に、ポリシデータのリス
トア命令を発行する（図中のＢ１）。

【００７７】この発行されたリストア命令は、アーカイ
ブファイル２０に格納される隠しファイル（図中のstab
-file)から、ポリシデータを抽出して、それをポリシ・
バックアップ・リストア・インタフェースモジュール４
に渡す（図中のＢ２）。

【００７８】このポリシデータを受けて、ポリシ・バッ
クアップ・リストア・インタフェースモジュール４は、
発行されたリストア命令と受け取ったポリシデータとを
ポリシ制御モジュール２に渡し（図中のＢ３）、これを
受けて、ポリシ制御モジュール２は、発行されたリスト
ア命令に従って、受け取ったポリシデータを登録／管理
して、その旨をポリシ・バックアップ・リストア・イン
タフェースモジュール４に返す（図中のＢ４）。

【００７９】これを受けて、ポリシ・バックアップ・リ
ストア・インタフェースモジュール４は、発行されたリ
ストア命令に対してポリシデータのリストアが終了した
旨を渡し（図中のＢ５）、これを受けて、発行されたリ
ストア命令は、隠しファイルを除いて、アーカイブファ
イル２０のデータを本発明のファイルシステム１にリス
トアして（図中のＢ６）、処理を終了する。

【００８０】このようにして、本発明のファイルシステ
ム１では、ポリシ・バックアップ・リストア・インタフ
ェースモジュール４が用意されることで、ファイルシス
テム固有のポリシデータが取り出されて、隠しファイル
の形で、ファイルデータの１つとしてアーカイブファイ
ル２０にバックアップされることになるので、従来のア
ーカイブファイルのデータフォーマットの仕様を変える
ことなく、ファイルシステムに依存したポリシデータを
保持することができるようになる。

【００８１】そして、アーカイブファイル２０の隠しフ
ァイルに格納されるポリシデータが取り出されて、その
ポリシデータがファイルシステムに登録設定されること
になるので、従来のアーカイブファイルのデータフォー
マットの仕様を変えることなく、ファイルシステムに依
存したポリシデータを持つファイルを、別のファイルシ
ステムに復元することができるようになる。

【００８２】アーカイブファイル２０にバックアップさ
れたファイルデータをリストアする場合には、メイク・
ディレクトリ・リクエスト命令(mkdir-request) が発行
されるので、本発明のファイルシステム１は、本発明を
具備しないファイルシステムと同様に、このメイク・デ
ィレクトリ・リクエスト命令に応答してディレクトリを
作成していって、それに続けてファイル・クリエイト命
令が発行される場合には、その作成したディレクトリに
ファイルデータをリストアしていくことになる。

【００８３】この処理を行うことに加えて、本発明のフ
ァイルシステム１では、ポリシデータの持つ属性データ
を対となるディレクトリにリストアする必要があるの
で、メイク・ディレクトリ・リクエスト命令が発行され
るときに、そのメイク・ディレクトリ・リクエスト命令
で指定されるディレクトリパスがポリシデータの持つデ
ィレクトリパス情報（隠しファイルからリストアされる
ものを使う）と一致するのか否かを検索して、一致する
場合には、それに続けて送られてくるポリシデータの持
つ属性データを、そのメイク・ディレクトリ・リクエス
ト命令により作成されたディレクトリにリストアしてい
く必要がある。

【００８４】メイク・ディレクトリ・リクエスト命令が
発行されると、本発明を具備しないファイルシステムと
同様に、本発明のファイルシステム１に対して、目的デ
ィレクトリ名（作成対象のディレクトリ名）と、カレン
トディレクトリ（その目的ディレクトリの親ディレクト
リとなるもの）のｉノード番号とが渡される。

【００８５】これから、この検索処理では、図６に示す
ように、カレントディレクトリと目的ディレクトリ名と
の対データが、ポリシデータの持つディレクトリパス情
報に一致するのか否かを検索する必要があり、大変時間
のかかる作業となる。

【００８６】そこで、本発明のファイルシステム１で
は、図７に示すように、ポリシデータの持つディレクト
リパス情報のどこまでの検索を終えているのかを指し示
すチェックポイント（逆に言うと、パス検索処理の開始
ポイントを指し示している）を管理するパス検索表５を
設けて、メイク・ディレクトリ・リクエスト命令で指定
されるカレントディレクトリのｉノード番号の指すメタ
データに、そのパス検索表５のどのチェックポイントを
参照すればよいのかを指すチェックインデックスを登録
するとともに、検索を行う必要がないときには、このチ
ェックインデックスを登録しないようにするという構成
を採っている。

【００８７】図７の例で説明するならば、「ｈｏｍｅ」
の配下には「ｄｏｍ１」と「ｄｏｍ２」という２つのデ
ィレクトリが登録されているが、この２つのディレクト
リの検索を既に終えている場合（すなわち、この２つの
ディレクトリの作成を終えている場合）には、この後に
「ｈｏｍｅ」をカレントディレクトリとするメイク・デ
ィレクトリ・リクエスト命令が発行されても、ポリシデ
ータの持つディレクトリパス情報を検索する必要がない
ので、図８に示すように、「ｈｏｍｅ」の属性を管理す
るメタデータには、チェックインデックスが登録されて
いないことで検索処理を行う必要のないことが記録され
ている。

【００８８】このことから分かるように、チェックイン
デックスの登録の有無を判断することで検索をする必要
があるのか否かを直ちに判断できるようになるので、不
要なパス検索処理を避けることができるようになる。

【００８９】そして、「ｄｏｍ１」の配下には「ｇｒｐ
１」と「ｇｒｐ２」と「ｇｒｐ３」という３つのディレ
クトリが登録されているが、この３つの全てのディレク
トリの検索を未だ終えていない場合（すなわち、３つの
全てのディレクトリの作成を終えていない場合）には、
図８に示すように、「ｄｏｍ１」の属性を管理するメタ
データには、「ｄｏｍ１」までの検索を終えていること
を指し示すチェックポイントの参照を指示するチェック
インデックスが登録されていることで検索処理を行う必
要のあることが記録されている。

【００９０】このときには、そのチェックポイントの指
す次のディレクトリと照合を行うことで、メイク・ディ
レクトリ・リクエスト命令で指定される目的ディレクト
リ名がポリシデータの持つディレクトリパス情報に登録
されているのか否かをチェックする処理を行うことにな
る。

【００９１】このことから分かるように、チェックイン
デックスの指すチェックポイントに従って、既に検索し
たパス部分（既に作成したパス部分）の重複する検索を
避けることができるようになることで、パス検索処理の
オーバヘッドを大幅に削減することができるようにな
る。

【００９２】なお、例えば「ｄｏｍ１」の属性を管理す
るメタデータに登録されているチェックインデックスは
あくまで１つであり、そのチェックインデックスの指す
チェックポイントが例えば「ｄｏｍ１／ｇｒｐ１」を指
しているときには、「ｇｒｐ２」や「ｇｒｐ３」が目的
ディレクトリ名として指定されることがあるので、「ｇ
ｒｐ１」が目的ディレクトリ名として指定されない場合
には、そのチェックポイントの指し示すエントリーを上
下に探索しながら、目的ディレクトリ名がポリシデータ
の持つディレクトリパス情報に登録されているのか否か
をチェックすることになる。

【００９３】また、例えば「ｈｏｍｅ」の検索を終えた
時点で、その配下となる「ｄｏｍ１」の属性を管理する
メタデータと、その配下となる「ｄｏｍ２」の属性を管
理するメタデータには、「ｈｏｍｅ」の属性を管理する
メタデータに登録されていたチェックインデックスが登
録されることで、どこまでの検索を終えているのかを指
し示すチェックポイントの引き継ぎが行われることにな
る。

【００９４】次に、図９の処理フローに従って、メイク
・ディレクトリ・リクエスト命令が発行されるときに実
行する処理について詳細に説明する。

【００９５】メイク・ディレクトリ・リクエスト命令が
発行されると、本発明のファイルシステム１は、図９の
処理フローに示すように、先ず最初に、ステップ１で、
そのメイク・ディレクトリ・リクエスト命令を受け取
る。

【００９６】続いて、ステップ２で、メイク・ディレク
トリ・リクエスト命令で指定される目的ディレクトリの
名前と、その親ディレクトリのノード番号とを取得し、
更に、そのノード番号から親ディレクトリの属性データ
（ｉノード番号）をメタデータから取得する。そして、
その取得した属性データからチェックインデックスが登
録されているのか否かを判断するとともに、チェックイ
ンデックスが登録されているときには、そのチェックイ
ンデックスの指すチェックポイントを取得する。

【００９７】続いて、ステップ３で、チェックインデッ
クスの登録の有無に従ってパス検索の有無を判断して、
チェックインデックスが登録されていないことでパス検
索を行う必要がないことを判断するときには、発行され
たメイク・ディレクトリ・リクエスト命令で指定される
パスについてはポリシデータが指定されていないことを
判断して、次のメイク・ディレクトリ・リクエスト命令
を待つべくステップ１に戻る。

【００９８】一方、ステップ３で、チェックインデック
スが登録されていることでパス検索を行う必要があるこ
とを判断するときには、ステップ４に進んで、チェック
インデックスの指すパス検索表５のチェックポイントを
参照し、続くステップ５で、その参照したチェックポイ
ントに従って対象パス検索データがあるのか否かを判断
して、対象パス検索データがないことを判断するときに
は、ステップ６に進んで、同じノード番号のパス検索デ
ータを検索してから、次に説明するステップ７に進む。

【００９９】一方、ステップ５で、対象パス検索データ
があることを判断するときには、ステップ７に進んで、
そのデータの中のパスチェック開始ポイントからポリシ
指定パス名を抽出して、それとメイク・ディレクトリ・
リクエスト命令で指定される目的ディレクトリ名とを比
較する。

【０１００】続いて、ステップ８で、この比較により、
目的ディレクトリ名がポリシ指定パス名であると同定で
きない場合には、発行されたメイク・ディレクトリ・リ
クエスト命令で指定されるパスについてはポリシデータ
が指定されていないことを判断して、次のメイク・ディ
レクトリ・リクエスト命令を待つべくステップ１に戻
る。

【０１０１】一方、目的ディレクトリ名がポリシ指定パ
ス名であると同定できる場合には、ステップ９に進ん
で、目的ディレクトリの属性データにポリシを設定し、
続くステップ１０で、対象パス検索データのパスチェッ
ク開始ポイントを更新（チェックポイントを進める）し
てから、ステップ１に戻る。

【０１０２】このようにして、本発明のファイルシステ
ム１によれば、メイク・ディレクトリ・リクエスト命令
で指定されるディレクトリパスがポリシデータの持つデ
ィレクトリパス情報と一致するのか否かを検索するとき
に、それを高速に実行できるようになるのである。

【０１０３】上述したように、本発明のファイルシステ
ム１によれば、ポリシデータの持つ属性データの１つと
してquota を定義することで、本発明のファイルシステ
ム１の管理者は、あるディレクトリ配下のファイルの利
用ディスク容量を制限できるようになる。

【０１０４】この利用ディスク量の制限処理を実現する
にあたって、各ディスクのサイズを把握する必要があ
る。そこで、本発明のファイルシステム１では、図１０
に示すように、ファイルを配下に持つディレクトリに、
その配下のファイルのサイズの合計値を属性データの１
つとして割り付けるようにしている。

【０１０５】この機能が用意されることで、例えば、re
nameシステムコールによりディスクに跨がって移動する
ファイルの総合データサイズをディレクトリのみを検索
することで求めることが可能となり、ファイルのメタデ
ータのアクセスのオーバヘッドをなくすことができるよ
うになる。

【０１０６】この機能は、具体的には、図１１に示すよ
うに、ＯＰＥＮコマンドが発行されると、目的ファイ
ルの名前と、その親ディレクトリのｉノード番号を用い
て、親ディレクトリの属性データ（ファイルサイズの合
計値など）をメタデータから探し出し、ＡＣＣＥＳＳ
／ＣＬＯＳＥコマンドが発行されると、目的ファイルの
属性データ（ファイルサイズや変更日時など）を更新
し、それと同時に、親ディレクトリの属性データの１
つとして管理されるファイルサイズの合計値を更新する
ことで実現されることになる。

【０１０７】ファイルシステムに対しては様々なファイ
ル操作が実行されることになるが、このファイル操作に
従って、割り付けられたポリシデータに違反する状態が
発生することが起こる。

【０１０８】本発明のファイルシステム１は、このよう
なポリシ違反が発生した場合には、ポリシデータの持つ
該当する属性データにその旨を記録する処理を行う。

【０１０９】例えば、図１２に示すようなマルチボリュ
ームのファイルシステムにおいて、ポリシ属性として、
ボリューム割当（volume-ID)と、クオータ（quota)と、
パス検索要フラグ（チェックインデックス）とが割り付
けられている場合にあって、Ｙディレクトリを「／Ａ／
Ｙ」から「／Ｂ／Ｙ」へと名前を変更することを要求す
るrenameシステムコールが発行されるときには、Ｂディ
レクトリのポリシ適用の可否の判断と、この判断により
要求されるＹディレクトリ配下のファイルデータのボリ
ューム割当の「volume-ID ＝１」から「volume-ID ＝
２」への移動と、クオータの計算とを実行しなければな
らない。

【０１１０】この場合、本発明のファイルシステム１
は、図１３の処理フローに示すように、Ｙディレクトリ
配下のファイルデータの移動は行わずに、「volume-ID
＝−２」という負の値を記録することで、ポリシ違反で
あることを表示するように処理する。

【０１１１】これにより、本発明のファイルシステム１
によれば、このrename処理については次のオーバヘッド
で済むことになる。

【０１１２】すなわち、Ｂディレクトリのポリシ属性
について、パス検索表５のインデックス番号から、rena
me後のパス名Ｙディレクトリがポリシを適用すべきか否
かを判定することになるが、これは瞬時に可能である。
また、Ｙディレクトリ配下のファイルデータの移動は
行わずに、「volume-ID ＝−２」という負の値を記録す
ることになるが、これも簡単に処理できる。また、ク
オータの計算については、Ｙディレクトリ配下のファイ
ルのメタデータの検索を行わずに、ディレクトリ検索の
みで計算が可能になり、これも簡単に処理できる。

【０１１３】従って、本発明のファイルシステム１によ
れば、rename処理についてのオーバヘッドを大幅に削減
できるようになる。

【０１１４】このrename処理について更に詳細に説明す
るならば、renameコマンドが発行されると、本発明のフ
ァイルシステム１は、目的ファイルの名前と、その親デ
ィレクトリのｉノード番号を用いて、親ディレクトリの
属性データをメタデータから探し出す。そして、その探
し出した目的ファイルの属性にポリシデータがあれば、
または、移動先ディレクトリＢの属性にポリシデータ
（パス検索の有無フラグも含む）があれば、ポリシ制御
モジュール２に処理を移行させる。

【０１１５】このようにして起動されると、ポリシ制御
モジュール２は、目的ファイルと移動先ディレクトリの
属性データをチェックする。図１２に示す例では、ディ
レクトリＢにパス検索有フラグ（−４：負値）が立って
いるので、パス検索処理を行う。図１２に示す例では、
この検索有フラグの指すパス検索表５のインデックスに
は対象のパス検索データがないので、パス検索表５を検
索して対象のパス検索データを得る。

【０１１６】続いて、パス検索表５のパスのチェックポ
イントから登録されたポリシ指定のパス名を比較する。
この比較により、図１２に示す例では、登録されたポリ
シ指定のパス名の「／Ｂ／Ｙ」は、「volume-ID ＝２」
のボリュームを割り当てることになっていることが分か
る。一方、図１２に示す例では、ディレクトリＹ配下の
データは「volume-ID ＝１」にあるのでポリシ違反とな
り、図中に示すポリシ違反リストに、ディレクトリＹの
ｉノード番号や違反機能ＩＤなどを登録する。

【０１１７】このようなポリシ違反を記録する構成を採
ることで、ポリシ実現処理のオーバヘッドをなくすこと
ができるようになるとともに、書込エラーの発生を押さ
えて、ポリシの如何に関わらず汎用のＵＮＩＸファイル
システムの仕様を遵守することができるようになる。

【０１１８】最後に、図１４に従って、本発明のファイ
ルシステム１の備えるポリシ違反の回復機能について説
明する。

【０１１９】この図１４（ａ）では、ファイルＡについ
ては、ポリシ通りにボリューム１に割り当てられ、ファ
イルＢについても、ポリシ通りにボリューム２に割り当
てられているものの、ファイルＣについては、ポリシで
はボリューム１に割り当てられる筈であるが、ボリュー
ム１には収まりきらないためにボリューム２に跨がって
割り当てられていることを想定している。すなわち、フ
ァイルＣはポリシ違反の状態にある。

【０１２０】この状態にあるときに、図１４（ｂ）に示
すように、ファイルＡが消去（移動）された場合を想定
する。本発明のファイルシステム１で用意するポリシ回
復機能は、記録しておいたポリシ違反リストから、ポリ
シ回復対象のファイル／ディレクトリを探し出すこと
で、ポリシ回復対象であるファイルＣを瞬時に探し出し
て、ボリュームの空き領域などのシステムの状態から、
その探し出したファイルＣのポリシが回復可能かどうか
を判断する処理を行う。

【０１２１】この図１４（ｂ）に示す例では、ファイル
Ａが消去（移動）されることでファイルＣのポリシが回
復可能であることを判断する。

【０１２２】本発明のファイルシステム１で用意するポ
リシ回復機能は、ポリシの回復可能を判断すると、探し
出したポリシ回復対象のファイル／ディレクトリを最適
化しつつ、そのポリシを回復させる処理を行う。

【０１２３】この図１４の例の場合で説明するならば、
図１４（ｃ）に示すように、ボリューム２に格納されて
いるファイルＣのデータが最適な形（この場合には連続
する形）でボリューム１に配置されるようにと、ボリュ
ーム１に格納されているファイルＣのデータを移動させ
てから、図１４（ｄ）に示すように、ボリューム２に格
納されているファイルＣのデータをボリューム１に移動
させることで、ファイルＣのポリシ違反を回復させる。
このとき、記録しておいたポリシ違反リストからファイ
ルＣのポリシ違反の記録を削除する処理を行う。

【０１２４】このようにして、本発明のファイルシステ
ム１では、このようなポリシ違反の回復処理の機能を用
意することで、ポリシを遵守することが可能となるばか
りでなく、データのアクセス性能に対しても最適化を図
ることが可能になる。

【０１２５】

【発明の効果】以上説明したように、本発明のファイル
システムによれば、ディレクトリパス情報に対応付ける
形でファイルに固有の属性データを与えることが可能に
なり、これにより様々な付加価値を与えることができる
ようになる。そして、このとき、属性データの機能に応
じてその継承方法を変えるようにしているので、個々の
ポリシ機能の一貫性を維持することができるようにな
る。

【０１２６】例えば、ポリシデータの持つ属性データの
１つとしてボリューム番号を定義することで、ファイル
システムの管理者は、ファイルの格納先のディレクトリ
の指定に応じて、そのファイルを自分の希望するディス
クに格納することができるようになる。

【０１２７】また、例えば、ポリシデータの持つ属性デ
ータの１つとしてquota を定義することで、ファイルシ
ステムの管理者は、あるディレクトリ配下のファイルの
利用ディスク容量を制限できるようになるので、あるグ
ループ毎に利用ディスク容量を制限することができるよ
うになる。

【０１２８】また、例えば、ポリシデータの持つ属性デ
ータの１つとしてこういう統計情報を収集するという命
令を定義することで、ファイルシステムの管理者は、あ
るディレクトリ配下のファイルやファイルグループを収
集対象として、そのファイルやそのファイルグループの
統計情報を収集することができるようになる。

【０１２９】そして、本発明のファイルシステムでは、
ファイルを配下に持つディレクトリに、その配下のファ
イルのサイズの合計情報を属性データの１つとして割り
付けるという機能を用意することから、例えば、rename
システムコールによりディスクに跨がって移動するファ
イルの総合データサイズをディレクトリのみを検索する
ことで求めることが可能となり、ファイルのメタデータ
のアクセスのオーバヘッドをなくすことができるように
なる。

【０１３０】そして、本発明のファイルシステムでは、
ポリシデータのバックアップとリトスアを行うインタフ
ェースを用意することから、従来のアーカイブファイル
のデータフォーマットの仕様を変えることなく、ファイ
ルシステムに依存したポリシデータを保持することがで
きるようになるとともに、従来のアーカイブファイルの
データフォーマットの仕様を変えることなく、ファイル
システムに依存したポリシデータを持つファイルを、別
のファイルシステムに復元することができるようにな
る。

【０１３１】そして、本発明のファイルシステムでは、
アーカイブファイルに格納されるファイルデータのリス
トアに合わせてポリシデータをリストアするときに、ポ
リシデータの指定されるディレクトリであるのか否かを
高速に検索できるようにする機能を用意することから、
ポリシデータを高速にリストアできるようになる。

【０１３２】そして、本発明のファイルシステムでは、
ファイル操作に従ってポリシデータを違反する状態が発
生する場合に、ポリシデータの持つ該当する属性データ
にその旨を記録する機能を用意するので、書込エラーの
発生を押さえて、ポリシの如何に関わらず汎用のＵＮＩ
Ｘファイルシステムの仕様を遵守することができるよう
になる。

【０１３３】このようにして、本発明のファイルシステ
ムによれば、ポリシを実現する処理のオーバヘッドを低
減し、マルチボリュームのファイルシステムで発生する
renameなどの各インタフェースのオーバヘッドとエラー
の発生を低減し、さらにアーカイブファイルのデータフ
ォーマットの仕様を変えることなく、一般に普及してい
るＵＮＩＸファイルシステムなどとの互換性を実現しつ
つポリシ機能を実現することが可能となるので、システ
ム全体の高性能と高信頼のデータマネージメントとに寄
与するところが大きい。

【図面の簡単な説明】

【図１】本発明の説明図である。

【図２】本発明のポリシ指定処理の説明図である。

【図３】本発明のファイルシステムの一実施形態例であ
る。

【図４】本発明のポリシデータのバックアップ・リスト
ア処理の説明図である。

【図５】本発明のポリシデータのバックアップ・リスト
ア処理の説明図である。

【図６】本発明で要求される検索処理の説明図である。

【図７】本発明で行う検索処理の説明図である。

【図８】パス検索表の説明図である。

【図９】本発明で行う検索処理の説明図である。

【図１０】本発明で管理する属性データの説明図であ
る。

【図１１】本発明で行うファイルサイズ合計値の管理処
理の説明図である。

【図１２】本発明で行うポリシ違反処理の説明図であ
る。

【図１３】本発明で行うポリシ違反処理の説明図であ
る。

【図１４】本発明で行うポリシ違反回復処理の説明図で
ある。

【符号の説明】

１ ファイルシステム ２ ポリシ制御モジュール ３ パス検索モジュール ４ ポリシ・バックアップ・リストア・インタフェー
スモジュール ５ パス検索表 １０ ユーザ空間 ２０ アーカイブファイル

Claims (11)

【特許請求の範囲】
1. 【請求項１】 １つ又は複数のボリュームで構成される
   ファイルシステムにおいて、 ディレクトリのパス情報とそれに対応付けて指定される
   １つ又は複数の属性データとで構成されるポリシデータ
   を入力する手段と、 上記ポリシデータに従ってディレクトリに割り付けた属
   性データについては、その配下のディレクトリに継承さ
   せる形で割り付けるとともに、継承を要求されない属性
   データについては、上記ポリシデータの持つ属性データ
   を優先する形でディレクトリに割り付けることで、各デ
   ィレクトリに属性データを割り付ける手段とを備えるこ
   とを、 特徴とするファイルシステム。
2. 【請求項２】 請求項１に記載されるファイルシステム
   において、 ファイルを配下に持つディレクトリに、その配下のファ
   イルのサイズの合計情報を上記属性データの１つとして
   割り付ける手段を備えることを、 特徴とするファイルシステム。
3. 【請求項３】 請求項１又は２に記載されるファイルシ
   ステムにおいて、 ファイルデータがアーカイブファイルに格納される場合
   に、隠しファイルを作成して、そこに上記ポリシデータ
   を格納し、それをアーカイブファイルに格納する手段を
   備えることを、 特徴とするファイルシステム。
4. 【請求項４】 請求項３に記載されるファイルシステム
   において、 アーカイブファイルに格納されるファイルデータが再格
   納される場合に、上記隠しファイルに格納される上記ポ
   リシデータを読み込んで登録する手段を備えることを、 特徴とするファイルシステム。
5. 【請求項５】 請求項４に記載されるファイルシステム
   において、 上記再格納に応じて発行されるディレクトリの作成要求
   で指定される親ディレクトリに対応付けて設けられて、
   上記ポリシデータの持つディレクトリパス情報を検索す
   る必要があるのか否かを示す情報を記録する手段を備え
   ることを、 特徴とするファイルシステム。
6. 【請求項６】 請求項４に記載されるファイルシステム
   において、 上記再格納に応じて発行されるディレクトリの作成要求
   で指定される親ディレクトリに対応付けて設けられて、
   該ディレクトリパス情報をどこまで検索したのかについ
   て示す情報を管理する制御表へのポインタ情報を記録す
   る手段を備えることを、 特徴とするファイルシステム。
7. 【請求項７】 請求項６に記載されるファイルシステム
   において、 上記記録の手段は、上記ディレクトリパス情報を検索す
   る必要がない場合には、上記ポインタ情報を記録しない
   ことを、 特徴とするファイルシステム。
8. 【請求項８】 請求項１ないし７のいずれか１項に記載
   されるファイルシステムにおいて、 ファイル操作に従って上記ポリシデータを違反する状態
   が発生する場合に、上記ポリシデータの持つ該当する上
   記属性データにその旨を記録する手段を備えることを、 特徴とするファイルシステム。
9. 【請求項９】 請求項１ないし８のいずれか１項に記載
   されるファイルシステムにおいて、 ポリシ違反しているファイル又はディレクトリのポリシ
   を回復させ、かつ最適化を図る手段を備えることを、 特徴とするファイルシステム。
10. 【請求項１０】 １つ又は複数のボリュームで構成され
    るファイルシステムの実現に用いられるプログラムであ
    って、 ディレクトリのパス情報とそれに対応付けて指定される
    １つ又は複数の属性データとで構成されるポリシデータ
    を入力する処理と、 上記ポリシデータに従ってディレクトリに割り付けた属
    性データについては、その配下のディレクトリに継承さ
    せる形で割り付けるとともに、継承を要求されない属性
    データについては、上記ポリシデータの持つ属性データ
    を優先する形でディレクトリに割り付けることで、各デ
    ィレクトリに属性データを割り付ける処理とをコンピュ
    ータに実行させるためのプログラム。
11. 【請求項１１】 １つ又は複数のボリュームで構成され
    るファイルシステムの実現に用いられるプログラムを記
    録したプログラム記録媒体であって、 ディレクトリのパス情報とそれに対応付けて指定される
    １つ又は複数の属性データとで構成されるポリシデータ
    を入力する処理と、 上記ポリシデータに従ってディレクトリに割り付けた属
    性データについては、その配下のディレクトリに継承さ
    せる形で割り付けるとともに、継承を要求されない属性
    データについては、上記ポリシデータの持つ属性データ
    を優先する形でディレクトリに割り付けることで、各デ
    ィレクトリに属性データを割り付ける処理とをコンピュ
    ータに実行させるためのプログラムを記録したプログラ
    ム記録媒体。