(57)【要約】    【課題】  階層型ファイルシステムの計算機でファイルアクセス時に行われるディレクトリ毎に辿る処理及びパーミッションを累積する処理を不要とし、アクセス速度の速いファイルシステムを提供する。    【解決手段】  ファイル記憶装置１１内に格納されるファイルの管理を行うファイルシステム１０であって、ファイル記憶装置１１内のファイルのフルパスを登録するフルパスエントリを備え、フルパスエントリに、ファイルのフルパスのファイル名と、ファイルのファイルエントリへのポインタを管理情報として含むことを特徴とする。【選択図】      図１
2005173872.tif 000002
【特許請求の範囲】
【請求項１】
ファイル記憶装置内に格納されるファイルの管理を行うファイルシステムであって、
前記ファイル記憶装置内のファイルのフルパスを登録するフルパスエントリを備え、
前記フルパスエントリに、前記ファイルのフルパスのファイル名と、前記ファイルのファイルエントリへのポインタを管理情報として含むことを特徴とするファイルシステム。
【請求項２】
前記フルパスエントリの管理情報に、前記ファイルのパーミッション情報を含むことを特徴とする請求項１に記載のファイルシステム。
【請求項３】
前記フルパスのファイル名の上位階層から下位階層に向けての並びの順に、前記ファイルのトップのディレクトリエントリからボトムの前記ファイルエントリに至る迄の、すべてのディレクトリエントリ及びファイルエントリを辿り、これにより取得した前記ファイルエントリへのポインタ及び前記パーミッション情報を用いて、前記フルパスエントリを登録することを特徴とする請求項１又は請求項２に記載のファイルシステム。
【請求項４】
前記ファイルにアクセスする場合に、前記フルパスエントリを前記記憶装置内でサーチした後、前記フルパスエントリの管理情報である前記ファイルエントリへのポインタに基づき、前記ファイルエントリを取得し、当該ファイルエントリの管理情報であるファイル格納位置情報に基づき、前記ファイルにアクセスする手段を備えることを特徴とする請求項１から請求項３のいずれか１項に記載のファイルシステム。
【請求項５】
前記ファイルエントリを変更する場合に、前記ファイルのトップのディレクトリエントリからボトムの前記ファイルエントリに至る迄の、すべてのディレクトリエントリ及びファイルエントリを辿り、前記ファイルの前記ファイルエントリを取得した後、前記ファイルエントリの管理情報の変更を行う手段を備えることを特徴とする請求項１から請求項４のいずれか１項に記載のファイルシステム。
【請求項６】
前記ファイルエントリの管理情報の変更を行った後、前記ファイルエントリの管理情報の１つで、前記フルパスエントリへの登録を示すフルパスカウンタが零の場合には変更を終了し、前記フルパスカウンタの数値を内部カウンタにコピーし、当該内部カウンタが零でない場合には前記ファイルの前記フルパスエントリを取得し、前記ファイルエントリの変更に対応した、前記フルパスエントリの変更を行う手段を備えることを特徴とする請求項５に記載のファイルシステム。
【請求項７】
ファイルを管理するファイルシステムに備えられるファイル記憶装置であって、
フルパスエントリの管理情報、ディレクトリエントリの管理情報及びファイルエントリの管理情報を、少なくとも、格納することを特徴とするファイル記憶装置。
【請求項８】
前記フルパスエントリの管理情報に、フルパスのファイル名と、ファイルエントリへのポインタを含むことを特徴とする請求項７に記載のファイル記憶装置。
【請求項９】
前記フルパスエントリの管理情報に、前記ファイルのパーミッション情報を含むことを特徴とする請求項８に記載のファイル記憶装置。
【請求項１０】
前記ディレクトリエントリの管理情報に、単純ディレクトリ名と、パーミッション情報と、従属ディレクトリあるいは従属ファイルの情報と、フルパスエントリへの登録を示すフルパスカウンタを含むことを特徴とする請求項７から請求項９のいずれか１項に記載のファイル記憶装置。
【請求項１１】
前記ファイルエントリの管理情報に、単純ファイル名と、パーミッション情報と、ファイル格納位置情報と、フルパスエントリへの登録を示すフルパスカウンタを含むことを特徴とする請求項７から請求項１０のいずれか１項に記載のファイル記憶装置。
【請求項１２】
ファイル記憶装置内に格納されるファイルの管理を行うファイルシステム上で実行されるファイル制御プログラムであって、
フルパスのファイル名と、ファイルのファイルエントリへのポインタを、管理情報に含むフルパスエントリを作成する機能を実行することを特徴とするファイル制御プログラム。
【請求項１３】
前記ファイルのパーミッション情報を、管理情報に含むフルパスエントリを作成する機能を実行することを特徴とする請求項１２に記載のファイル制御プログラム。
【請求項１４】
前記フルパスのファイル名の上位階層から下位階層に向けての並びの順に、前記ファイルのトップのディレクトリエントリからボトムの前記ファイルエントリに至る迄の、すべてのディレクトリエントリ及びファイルエントリを辿り、これにより取得した前記ファイルエントリへのポインタ及び前記ファイルのパーミッション情報を用いて、前記フルパスエントリを登録する機能を実行することを特徴とする請求項１２又は請求項１３に記載のファイル制御プログラム。
【請求項１５】
前記ファイルにアクセスする場合に、前記フルパスエントリを前記記憶装置内でサーチした後、前記フルパスエントリの管理情報である前記ファイルエントリへのポインタに基づき、前記ファイルにアクセスする機能を実行することを特徴とする請求項１２から請求項１４のいずれか１項に記載のファイル制御プログラム。
【請求項１６】
前記ファイルエントリを変更する場合に、前記ファイルのトップのディレクトリエントリからボトムの前記ファイルエントリに至る迄の、すべてのディレクトリエントリ及びファイルエントリを辿り、前記ファイルのファイルエントリを取得した後、前記ファイルエントリの管理情報の変更を行うことを特徴とする請求項１２から請求項１５のいずれか１項に記載のファイル制御プログラム。
【請求項１７】
前記ファイルエントリの管理情報の変更を行った後、前記ファイルエントリの管理情報の１つで、前記フルパスエントリへの登録を示すフルパスカウンタが零の場合には変更を終了し、前記フルパスカウンタの数値を内部カウンタにコピーし、当該内部カウンタが零でない場合には前記ファイルの前記フルパスエントリを取得し、前記ファイルエントリの変更に対応した、前記ファイルの前記フルパスエントリの変更を行う機能を実行することを特徴とする請求項１６に記載のファイル制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、計算機のファイル管理方法に関し、特に、階層型ファイルシステムを有する計算機において、速やかなファイルアクセスのできるファイルシステムに関する。
【背景技術】
【０００２】
計算機のファイルシステムである階層型ファイルシステムでは、複数のファイルが１つのディレクトリの中に収容され、さらに複数のディレクトリが１つのディレクトリの中に収容される。このような、ツリー構造（木構造）のファイルシステムでは、ディレクトリの名称やディレクトリのツリー構造を変化させることによって、ファイルの整理や分類を行うことができるが、一方で、ディレクトリの階層数が増加すると、ファイルに到達する迄に、ディレクトリと、当該ディレクトリのパーミッションを逐次辿るために、ファイルアクセスに時間を要するという問題があった。
【０００３】
このような階層型ファイルシステムでの問題を解決するため、ファイル情報へのアクセス速度を向上する方法の１例が、例えば特開平４−１６８５４０号公報（特許文献１）に記載されている。
【０００４】
この特許文献１の方法では、メモリ上にファイル情報管理テーブルを設け、ファイルの情報を登録してファイルを管理することにより、ファイル情報の更新処理を行うというものである。この方法では、ディスクへのアクセスが不要となるため、ファイル情報をディスクに収容する場合に較べて、ファイル情報の更新を速やかに行うことができるようになる。
【０００５】
またこの方法の場合、特に複数のプロセスで動作している計算機の場合に、プロセス間での同期をとる必要がないために、ファイル情報の更新を速やかに行うことができるようになるというものである。
【０００６】
また、別の例として、ファイル情報へのアクセス速度を向上する方法の１例が、例えば特開平１０−７４１５４号公報（特許文献２）に記載されている。
【０００７】
この特許文献２の方法の場合、ディレクトリに含まれるすべてのファイル名をフルパス（ファイル名を指定する場合、上位階層のディレクトリをすべて含めて指定すること）付きで格納し、それぞれのファイルの記憶装置内における格納位置の情報をファイル名に関連付けて格納するテーブルを作成し、入力ファイル名がフルパス付きのときにフルパス付きの入力ファイル名を用いて、テーブルを検索するものである。このようにすることにより、階層型ファイルシステムではあるものの、平面的なファイル管理を行うことにより、ファイルアクセス速度を向上できる。
【特許文献１】特開平４−１６８５４０号公報
【特許文献２】特開平１０−７４１５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述した従来の技術は、いずれも以下に述べるような問題点があった。
【０００９】
特許文献１の方法の場合、ファイル情報管理テーブルを設けることにより、ディスクへのアクセスが不要となるため、ファイル情報の更新を速やかに行うことができるようになると共に、複数のプロセスで動作している計算機の場合に、ファイル情報の更新を速やかに行うことができるようになる。
【００１０】
しかしながら、特許文献１の方法に記載される、ファイル情報管理テーブルはディスクにアクセスする計算機あるいは複数プロセスの計算機に適用した場合には有効であるが、階層型ファイルシステムの計算機に適用した場合に、有効性を提供するものではない。
【００１１】
また、特許文献２の方法は、ファイル名をフルパス付きで格納し、ファイルの記憶装置内における格納位置情報を格納するテーブルを作成し、フルパス付きの入力ファイル名を用いて、テーブルを検索することにより、階層型ファイルシステムの、ファイルアクセス速度を向上することができる。この方法によれば、ファイルアクセス時にディレクトリを辿る処理を省くことができるために、アクセス速度の向上が可能となる。
【００１２】
しかしながら、計算機におけるファイルへのアクセス速度を低下させる別の要因としてパーミッションの問題がある。ここで、パーミッションとは計算機のハードディスク等に保存されているファイルやディレクトリに対するアクセス権を示す。ファイルアクセス時はディレクトリあるいはファイル毎に設定されている各々のパーミッション毎に逐一処理を実行（以下では、累積処理と略す）する必要がある。このため、パーミッションが設定されていると、アクセスの判定が行われるために速度の低下は避けられない。特許文献２に開示される方法の場合、パーミッションの設定されているディレクトリ及びファイルでは、累積処理が必要となり、ファイルアクセスのための時間を要していた。
【００１３】
本発明の目的は、上記従来技術の欠点を解決し、ディレクトリ毎に辿る処理及びパーミッションを累積する処理を、ファイルアクセス時に不要とすることにより、アクセス速度の速いファイルシステム、ファイル記憶装置及びファイル制御プログラムを提供することにある。
【課題を解決するための手段】
【００１４】
上記目的を達成するための本発明は、ファイル記憶装置内に格納されるファイルの管理を行うファイルシステムであって、前記ファイル記憶装置内のファイルのフルパスを登録するフルパスエントリを備え、前記フルパスエントリに、前記ファイルのフルパスのファイル名と、前記ファイルのファイルエントリへのポインタを管理情報として含むことを特徴とするファイルシステム。
【００１５】
請求項２の本発明のファイルシステムは、前記フルパスエントリの管理情報に、前記ファイルのパーミッション情報を含むことを特徴とする。
【００１６】
請求項３の本発明のファイルシステムは、前記フルパスのファイル名の上位階層から下位階層に向けての並びの順に、前記ファイルのトップのディレクトリエントリからボトムの前記ファイルエントリに至る迄の、すべてのディレクトリエントリ及びファイルエントリを辿り、これにより取得した前記ファイルエントリへのポインタ及び前記パーミッション情報を用いて、前記フルパスエントリを登録することを特徴とする。
【００１７】
請求項４の本発明のファイルシステムは、前記ファイルにアクセスする場合に、前記フルパスエントリを前記記憶装置内でサーチした後、前記フルパスエントリの管理情報である前記ファイルエントリへのポインタに基づき、前記ファイルエントリを取得し、当該ファイルエントリの管理情報であるファイル格納位置情報に基づき、前記ファイルにアクセスする手段を備えることを特徴とする。
【００１８】
請求項５の本発明のファイルシステムは、前記ファイルエントリを変更する場合に、前記ファイルのトップのディレクトリエントリからボトムの前記ファイルエントリに至る迄の、すべてのディレクトリエントリ及びファイルエントリを辿り、前記ファイルの前記ファイルエントリを取得した後、前記ファイルエントリの管理情報の変更を行う手段を備えることを特徴とする。
【００１９】
請求項６の本発明のファイルシステムは、前記ファイルエントリの管理情報の変更を行った後、前記ファイルエントリの管理情報の１つで、前記フルパスエントリへの登録を示すフルパスカウンタが零の場合には変更を終了し、前記フルパスカウンタの数値を内部カウンタにコピーし、当該内部カウンタが零でない場合には前記ファイルの前記フルパスエントリを取得し、前記ファイルエントリの変更に対応した、前記フルパスエントリの変更を行う手段を備えることを特徴とする。
【００２０】
請求項７の本発明は、ファイルを管理するファイルシステムに備えられるファイル記憶装置であって、フルパスエントリの管理情報、ディレクトリエントリの管理情報及びファイルエントリの管理情報を、少なくとも、格納することを特徴とする。
【００２１】
請求項８の本発明のファイル記憶装置は、前記フルパスエントリの管理情報に、フルパスのファイル名と、ファイルエントリへのポインタを含むことを特徴とする。
【００２２】
請求項９の本発明のファイル記憶装置は、前記フルパスエントリの管理情報に、前記ファイルのパーミッション情報を含むことを特徴とする。
【００２３】
請求項１０の本発明のファイル記憶装置は、前記ディレクトリエントリの管理情報に、単純ディレクトリ名と、パーミッション情報と、従属ディレクトリあるいは従属ファイルの情報と、フルパスエントリへの登録を示すフルパスカウンタを含むことを特徴とする。
【００２４】
請求項１１の本発明のファイル記憶装置は、前記ファイルエントリの管理情報に、単純ファイル名と、パーミッション情報と、ファイル格納位置情報と、フルパスエントリへの登録を示すフルパスカウンタを含むことを特徴とする。
【００２５】
請求項１２の本発明は、ファイル記憶装置内に格納されるファイルの管理を行うファイルシステム上で実行されるファイル制御プログラムであって、フルパスのファイル名と、ファイルのファイルエントリへのポインタを、管理情報に含むフルパスエントリを作成する機能を実行することを特徴とする。
【発明の効果】
【００２６】
本発明のファイルシステム、ファイル記憶装置及びファイル制御プログラムによれば、以下の効果が達成される。
【００２７】
ファイルアクセス時に、フルパスエントリをサーチして、フルパスエントリを取得し、その管理情報の１つであるファイルエントリへのポインタ情報によりファイルにアクセスし、かつファイルに関係するすべてのパーミッションを累積して作成したパーミッションを行うために、従来の階層型ファイルシステムで行われているファイルの中間ディレクトリ、パーミッションを逐一辿る処理は不要となり、ファイルへのアクセス速度が飛躍的に向上するという効果を達成できる。
【実施例】
【００２８】
以下、本発明の好適な実施例について図面を参照して詳細に説明する。
【００２９】
図１は、本発明の第１の実施例によるファイルシステム１０の構成を示すブロック図である。また、図２は、本実施例によるファイル記憶装置１１に格納される３つのエントリの管理情報を示す図である。なお、必要に応じて図２も用いて説明する。
【００３０】
図１を参照すると、本実施例のファイルシステム１０は、ファイル記憶装置１１と、フルパスエントリ登録手段１２と、フルパスエントリ削除手段１３と、フルパスエントリ変更手段１４と、ディレクトリ／ファイル（ディレクトリあるいはファイル）エントリ変更削除手段１５と、ファイル割り当て手段１６を備えている。
【００３１】
図２を参照すると、本実施例によるファイル記憶装置１１には、フルパスエントリ２１と、ディレクトリエントリ２２と、ファイルエントリ２３が、少なくとも、格納される。
【００３２】
フルパスエントリ２１の管理情報にはフルパスのファイル名２１ａと、パーミッション情報２１ｂと、ファイルエントリへのポインタ２１ｃが含まれる。パーミッション情報２１ｂは、ファイルに関係するすべてのディレクトリ及びファイルのパーミッションを累積して作成したパーミッションの情報である。
【００３３】
ディレクトリエントリ２２の管理情報には、単純ディレクトリ名２２ａと、パーミッション情報２２ｂと、従属ディレクトリ／ファイル情報２２ｃと、フルパスカウンタ２２ｄが含まれる。
【００３４】
ファイルエントリ２３の管理情報には、単純ファイル名２３ａと、パーミッション情報２３ｂと、ファイル格納位置情報２３ｃと、フルパスカウンタ２３ｄが含まれる。
【００３５】
フルパスカウンタ２２ｄは、ディレクトリエントリ２２の管理情報の１つであって、ディレクトリに従属するファイルでフルパスエントリ２１に登録されたものの個数を示す。フルパスカウンタ２２ｄが０の場合には、従属ファイルでフルパスエントリに登録されているファイルが無いことを示す。
【００３６】
また、フルパスカウンタ２３ｄは、ファイルエントリ２３の管理情報の１つであり、フルパスカウンタ２３ｄが１の場合にはフルパスエントリ２１に登録されていることを示し、０の場合には登録されていないことを示す。
【００３７】
ここで、図１を参照すると、フルパスエントリ登録手段１２は、ファイルシステム１０が作成しようとするファイルのディレクトリを辿り、同時にパーミッションの累積処理を行う。さらに、ファイルエントリ２３のファイル格納位置情報２３ｃ及びパーミッション情報２１ｂを用いて、フルパスエントリ２１を作成することができる。
【００３８】
フルパスエントリ削除手段１３は、ファイルシステム１０が削除しようとするファイルのフルパスエントリ２１を、ファイル記憶装置１１内でサーチして、一致するフルパスエントリ２１を削除することができる。
【００３９】
フルパスエントリ変更手段１４は、ファイルシステム１０が変更しようとするファイルのフルパスエントリ２１を、ファイル記憶装置１１内でサーチして、フルパスエントリ２１の内容を変更することができる。
【００４０】
ディレクトリ／ファイルエントリ変更削除手段１５は、ファイルシステム１０が変更しようとするディレクトリエントリ２２あるいはファイルエントリ２３を、ファイル記憶装置１１内でサーチしてこれらの変更あるいは削除を行うことができる。
【００４１】
次に、本実施例による動作を、図を用いて説明する。
【００４２】
図３は、本実施例によるフルパスエントリ登録処理を説明するためのフローチャートである。なお、必要に応じて、図１、図２の主要な部分を参照する。
【００４３】
以下では、フルパスのファイル名２１ａが「/dir-a/dir-b/file」の場合を例にとり、説明する。
【００４４】
図３を参照すると、ファイルシステム１０がフルパスエントリ登録のためのファイルを指定（以下ではこのファイルを指定ファイルと記述）し、フルパスエントリ登録手段１２は指定ファイルのフルパスエントリ２１がファイル記憶装置１１に登録されているかどうかをサーチする（ステップ３０１）。
【００４５】
サーチの結果、指定ファイルが既に登録済みの場合には（ステップ３０２）、処理を終了する（ステップ３０８）。
【００４６】
フルパスエントリ２１が登録されていない場合には（ステップ３０２）、指定ファイルのトップディレクトリに対応するディレクトリエントリ２２をファイル記憶装置１１から取得処理する（ステップ３０３）。
【００４７】
トップのディレクトリエントリ２２を取得した場合には（ステップ３０４）、そのパーミッションを累積し、当該ディレクトリエントリ２２のフルパスカウンタ２２ｄ数値に１を加えると共に、当該ディレクトリエントリ２２の格納位置情報を記憶する（ステップ３０５）。
【００４８】
次に、登録したディレクトリがボトムのディレクトリ／ファイルかどうかを判定する（ステップ３０６）。
【００４９】
登録したディレクトリ「dir-a」はトップのディレクトリであるため、次の階層のディレクトリ「dir-b」のディレクトリエントリ２２を取得処理する（ステップ３０７）。
【００５０】
「dir-b」のディレクトリエントリ２２を取得したら（ステップ３０４）、パーミッションを累積し、当該ディレクトリエントリ２２のフルパスカウンタ２２ｄ数値に１を加えると共に、当該ディレクトリエントリ２２の格納位置情報を記憶する（ステップ３０５）。
【００５１】
次に、登録したディレクトリがボトムのディレクトリ／ファイルかどうかを判定する（ステップ３０６）。
【００５２】
登録したディレクトリ「dir-b」はボトムのディレクトリでないため、次の階層のファイル「file」のファイルエントリ２３を取得する（ステップ３０７）。
【００５３】
「file」のファイルエントリ２３を取得したら、パーミッションを累積し、当該ファイルエントリ２３のフルパスカウンタ２２ｄ数値に１を加えると共に、当該ファイルエントリ２３のファイル格納位置情報２３ｃを記憶する（ステップ３０５）。
【００５４】
次に、登録したファイルがボトムのディレクトリ／ファイルかどうかを判定する（ステップ３０６）。
【００５５】
登録したファイル「file」はボトムであるため、フルパスエントリ２１に登録して、処理を終了する。
【００５６】
なお、当該ファイルエントリ２３を取得できなかった場合は、既に情報を取得した「dir-a」、「dir-b」のフルパスカウンタ２２ｄの数値から１を差し引く。このようにするのは、上記のフルパスエントリ登録処理で、登録できることを前提として「dir-a」、「dir-b」のフルパスカウンタ２２ｄの数値に１を加えたが、最終的に登録ができなかったために、登録前の値に戻すためである。
【００５７】
以上により、フルパスエントリ２１の登録が終了する。
【００５８】
次に、ファイルアクセスの動作を説明する。
【００５９】
図４は、本実施例によるファイルアクセスの動作を説明するためのフローチャートである。なお、必要に応じて、図１、図２の主要な部分を参照する。
【００６０】
図４を参照すると、ファイルシステム１０がアクセスするファイルを指定し、最初にファイル割り当て手段１６が、アクセスしようとする指定ファイル「/dir-a/dir-b/file」のフルパスエントリ２１がファイル記憶装置１１内にあるかどうかをサーチする（ステップ４０１）。
【００６１】
フルパスエントリ２１があった場合は（ステップ４０２）、当該フルパスエントリ２１のパーミッションがＯＫ（アクセス権あり）であれば（ステップ４０３）、当該ファイルを割り当てる（ステップ４０４）。
【００６２】
なお、パーミッションがＯＫでない（アクセス権なし）場合には、エラーとなる（ステップ４０８）。
【００６３】
なあ、サーチできなかった場合には、ディレクトリエントリ２２あるいはファイルエントリ２３を辿り、フルパスエントリ２１が見つかった場合には（ステップ４０６）、パーミッションを累積する処理をして（ステップ４０５）、ポインタに基づきファイルを割り当てる（ステップ４０４）。
【００６４】
ディレクトリエントリ２２あるいはファイルエントリ２３を辿っても、フルパスエントリ２１が見つからない場合には（ステップ４０７）、処理を終了する。
【００６５】
次に、ファイルエントリ２３の変更の動作について説明する。
【００６６】
図５は、本実施例によるファイルエントリ２３の変更の動作を説明するためのフローチャートである。なお、必要に応じて、図１、図２の主要な部分を参照する。
【００６７】
図５を参照すると、ファイルシステム１０が変更するファイルを指定し、ディレクトリ／ファイルエントリ変更削除手段１５は指定ファイルのファイルエントリ２３を、ディレクトリエントリ２２あるいはファイルエントリ２３を辿って、取得処理する。このとき、辿ったエントリの格納位置情報を覚えておく（ステップ５０１）。
【００６８】
ファイルエントリ２３を取得できなかった場合は、エラーとする（ステップ５１０）。
【００６９】
ファイルエントリ２３を取得できた場合は、その情報を変更する（ステップ５０３）。
【００７０】
次に、フルパスカウンタ２３ｄを内部カウンタにコピーし（ステップ５０４）、当該内部カウンタが０でない場合には（ステップ５０５）、ファイルのフルパスエントリ２１の取得を実行し（ステップ５０６）、取得した場合には（ステップ５０７）フルパスエントリ２１を変更し（ステップ５０８）、当該内部カウンタの数値を１差し引く（ステップ５０９）。
【００７１】
フルパスエントリ２１を取得できなかった場合には、フルパスエントリ２１と辿ったディレクトリエントリ２２のフルパスカウンタ２２ｄ及びファイルエントリ２３のフルパスカウンタ２３ｄの数値を１差し引く（ステップ５１１）。
【００７２】
以上にファイルエントリ２３の変更の動作を説明したが、ディレクトリエントリ２２の変更も同様にできる。
【００７３】
ディレクトリエントリ２２あるいはファイルエントリ２３の削除を行う場合は、変更と同様の処理を行い、ディレクトリ／ファイルエントリ変更削除手段１５がフルパスエントリ削除手段１３を使用してフルパスエントリ２１の削除を行う。
【００７４】
以上説明した実施例によれば、ファイルアクセス時に、フルパスエントリ２１をサーチして、フルパスエントリ２１を取得し、その情報であるファイルエントリへのポインタ２１ｃ情報に基づきファイルにアクセスし、かつファイルに関係するすべてのパーミッションを累積して作成したパーミッションを行うために、従来の階層型ファイルシステムで行われているファイルの中間ディレクトリ、パーミッションを逐一辿る処理は不要となり、ファイルへのアクセス速度が飛躍的に向上するという効果を達成できる。
【００７５】
本発明のファイルシステムの機能は、その機能をハードウェア的に実現することは勿論として、上記した機能を実行するファイル制御プログラム（アプリケーション）１７をコンピュータ処理装置であるファイルシステム１０で実行することにより、ソフトウェア的に実現することができる。このファイル制御プログラム１７は、磁気ディスク、半導体メモリその他の記録媒体に格納され、その記録媒体からコンピュータ処理装置としてファイルシステム１０にロードされ、コンピュータ処理装置の動作を制御することにより、上述した各機能を実現する。
【００７６】
以上好ましい実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。
【図面の簡単な説明】
【００７７】
【図１】本発明の第１の実施例によるファイルシステムの構成を示す図である。
【図２】本発明の第１の実施例によるファイル記憶装置に格納する３つのエントリの管理情報を示す図である。
【図３】本発明の第１の実施例によるフルパスエントリ登録の動作を説明するためのフローチャートである。
【図４】本発明の第１の実施例によるファイルアクセスの動作を説明するためのフローチャートである。
【図５】本発明の第１の実施例によるファイルエントリの変更の動作を説明するためのフローチャートである。
【符号の説明】
【００７８】
１０：ファイルシステム
１１：ファイル記憶装置
１２：フルパスエントリ登録手段
１３：フルパスエントリ削除手段
１４：フルパスエントリ変更手段
１５：ディレクトリ／ファイルエントリ変更削除手段
１６：ファイル割り当て手段
１７：ファイル制御プログラム
２１：フルパスエントリ
２１ａ：フルパスのファイル名
２１ｂ：パーミッション情報
２１ｃ：ファイルエントリへのポインタ
２２：ディレクトリエントリ
２２ａ：単純ディレクトリ名
２２ｂ：パーミッション情報
２２ｃ：従属ディレクトリ／ファイル情報
２２ｄ：フルパスカウンタ
２３：ファイルエントリ
２３ａ：単純ファイル名
２３ｂ：パーミッション情報
２３ｃ：ファイル格納位置情報
２３ｄ：フルパスカウンタ
【図１】
2005173872.tif 000003
【図２】
2005173872.tif 000004
【図３】
2005173872.tif 000005
【図４】
2005173872.tif 000006
【図５】
2005173872.tif 000007