JPH11353212A

JPH11353212A - 領域共用ファイル内のメンバ管理方法および装置

Info

Publication number: JPH11353212A
Application number: JP10163054A
Authority: JP
Inventors: Kenji Mori; 研司森
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-06-11
Filing date: 1998-06-11
Publication date: 1999-12-24

Abstract

(57)【要約】【課題】領域共用ファイルにおいて、ディレクトリブ
ロックでディレクトリエントリのオーバフローが発生し
た場合のメンバの高速検索処理を可能とする。【解決手段】メンバ登録手段１２は、ディレクトリブ
ロック５１を決定し、該ディレクトリブロック５１に空
き領域がない場合は該ディレクトリブロック５１のブロ
ックヘッダ５２にオーバフロー発生情報を記録し、オー
バフローディレクトリ部６のオーバフローディレクトリ
ブロック６１にディレクトリエントリ６３を登録する。
メンバ検索手段１２は、ディレクトリブロック５１を決
定し、該ディレクトリブロック５１内に該メンバのディ
レクトリエントリ５３が存在しない場合は該ディレクト
リブロック５１のブロックヘッダ５２のオーバフロー発
生情報を参照して過去にオーバフローが発生していれば
オーバフローディレクトリ部６のオーバフローディレク
トリブロック６１内のディレクトリエントリ６３を検索
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は領域共用ファイル内
のメンバ管理方法および装置に関し、特に複数のホスト
コンピュータから共用される領域共用ファイル内のメン
バ管理方法および装置に関する。

【０００２】

【従来の技術】従来の領域共用ファイル内のメンバ管理
方法および装置では、領域共用ファイルが、ファイルラ
ベルと、ブロックヘッダおよび１つ以上のディレクトリ
エントリからなるディレクトリブロックを１つ以上格納
するディレクトリ部と、ブロックヘッダおよび１つ以上
のディレクトリエントリからなるオーバフローディレク
トリブロックを１つ以上格納するオーバフローディレク
トリ部と、１つ以上のデータブロックを格納するデータ
部とが階層構造をなし、メンバが１つのディレクトリエ
ントリと１つ以上のデータブロックとから構成される場
合、領域共用ファイルにおいてオーバフローディレクト
リ部のオーバフローディレクトリブロックを使用してい
るかどうかを表す情報（オーバフローディレクトリ使用
情報）をファイルラベルに持っていた。

【０００３】このような従来の領域共用ファイル内のメ
ンバ管理方法および装置では、ディレクトリ部のディレ
クトリブロックでオーバフローが発生した場合には、フ
ァイルラベルにオーバフローディレクトリ使用情報を記
録して、オーバフローディレクトリ部のオーバフローデ
ィレクトリブロックにディレクトリブロックを登録して
いた。また、ファイルラベルのオーバフローディレクト
リ使用情報をホストコンピュータのメモリ上に反映して
いた。

【０００４】なお、先行技術文献として、特開平４−１
１３４２６号公報があるが、この公報に開示された「ラ
イブラリ型ファイルのディレクトリ拡張方式」では、デ
ィレクトリブロックがオーバフローした場合に拡張ディ
レクトリ領域を作成してサブファイル記述情報（ディレ
クトリエントリに相当）を格納するようにし、作成され
た拡張ディレクトリ領域もオーバフローする場合にディ
レクトリオーバフロー領域にサブファイル記述情報を登
録するようにしている。このため、サブファイル（メン
バに相当）の検索時には、ディレクトリブロック，拡張
ディレクトリ領域，およびオーバフローディレクトリ領
域と順次検索しなければならず、サブファイルの検索処
理に一層の時間を要するものである。

【０００５】また、先行技術文献として、特開平１−１
６２９５１号公報もあるが、この公報に開示された「フ
ァイル管理方式」は、ファイルをディレクトリが１回で
アクセスできるブロック単位に分割して管理する技術で
あり、本発明の前提とするファイルとは構造を異にする
ファイルを扱うものである。

【０００６】

【発明が解決しようとする課題】上述した従来の領域共
用ファイル内のメンバ管理方法および装置には、次のよ
うな問題点があった。

【０００７】第１の問題点は、ディレクトリ部において
ディレクトリエントリのオーバフローが発生している場
合には、領域共用ファイルにおけるメンバの検索処理が
遅くなるということである。その理由は、領域共用ファ
イルにおいてオーバフローディレクトリ部のオーバフロ
ーディレクトリブロックを使用しているかどうかを表す
オーバフローディレクトリ使用情報をファイルラベルに
持っているだけであったので、たかだか１つのディレク
トリブロックでオーバフローが発生した場合でも、全て
のディレクトリブロック中のディレクトリエントリの検
索処理で、オーバフローディレクトリブロックの中のデ
ィレクトリエントリの検索処理を行う必要があるためで
ある。

【０００８】第２の問題点は、複数のホストコンピュー
タから共用されている領域共用ファイルの場合、メンバ
の検索処理がよりいっそう遅くなるということである。
その理由は、ファイルラベル上のオーバフローディレク
トリ使用情報をホストコンピュータのメモリ上のオーバ
フローディレクトリ使用情報に反映する処理が必要とな
るためである。

【０００９】本発明の第１の目的は、領域共用ファイル
において、ディレクトリブロックでディレクトリエント
リのオーバフローが発生した場合のメンバの高速検索処
理を可能とする領域共用ファイル内のメンバ管理方法を
提供することにある。

【００１０】本発明の第２の目的は、複数のホストコン
ピュータで共用する領域共用ファイルにおいて、ディレ
クトリブロックでディレクトリエントリのオーバフロー
が発生した場合のメンバの高速検索処理を可能とする領
域共用ファイル内のメンバ管理装置を提供することにあ
る。

【００１１】

【課題を解決するための手段】本発明の領域共用ファイ
ル内のメンバ管理方法は、ファイルラベルと、ブロック
ヘッダおよび１つ以上のディレクトリエントリからなる
ディレクトリブロックを１つ以上格納するディレクトリ
部と、ブロックヘッダおよび１つ以上のディレクトリエ
ントリからなるオーバフローディレクトリブロックを１
つ以上格納するオーバフローディレクトリ部と、１つ以
上のデータブロックを格納するデータ部とが階層構造を
なし、メンバが１つのディレクトリエントリと１つ以上
のデータブロックとから構成される領域共用ファイル内
のメンバ管理方法において、前記ディレクトリ部のディ
レクトリブロックのブロックヘッダに当該ディレクトリ
ブロックでディレクトリエントリのオーバフローが発生
したかどうかを表すオーバフロー発生情報を記録し、前
記ディレクトリ部のディレクトリブロックのブロックヘ
ッダ中のオーバフロー発生情報を使用して前記オーバフ
ローディレクトリ部のオーバフローディレクトリブロッ
ク内のディレクトリエントリを検索するかどうかを制御
することを特徴とする。

【００１２】また、本発明の領域共用ファイル内のメン
バ管理装置は、ファイルラベルと、ブロックヘッダおよ
び１つ以上のディレクトリエントリからなるディレクト
リブロックを１つ以上格納するディレクトリ部と、ブロ
ックヘッダおよび１つ以上のディレクトリエントリから
なるオーバフローディレクトリブロックを１つ以上格納
するオーバフローディレクトリ部と、１つ以上のデータ
ブロックを格納するデータ部とが階層構造をなし、メン
バが１つのディレクトリエントリと１つ以上のデータブ
ロックとから構成される領域共用ファイル内のメンバ管
理装置において、メンバの登録時に該メンバのメンバ名
を乱変換することによりディレクトリエントリを登録す
るディレクトリブロックを決定し、該ディレクトリブロ
ックに新たなディレクトリエントリを登録可能な空き領
域がある場合は該ディレクトリブロックにディレクトリ
エントリを登録し、該ディレクトリブロックに新たなデ
ィレクトリエントリを登録可能な空き領域がない場合は
該ディレクトリブロックのブロックヘッダにオーバフロ
ー発生情報を記録し、前記オーバフローディレクトリ部
のオーバフローディレクトリブロックにディレクトリエ
ントリを登録するメンバ登録手段と、メンバの検索時に
該メンバのメンバ名を乱変換することによりディレクト
リエントリを検索するディレクトリブロックを決定し、
該ディレクトリブロック内に該メンバのディレクトリエ
ントリが存在しない場合は該ディレクトリブロックのブ
ロックヘッダのオーバフロー発生情報を参照して該ディ
レクトリブロックで過去にディレクトリエントリのオー
バフローが発生していれば前記オーバフローディレクト
リ部のオーバフローディレクトリブロック内のディレク
トリエントリを検索し、該ディレクトリブロックで過去
にディレクトリエントリのオーバフローが発生していな
ければ前記オーバフローディレクトリ部のオーバフロー
ディレクトリブロック内のディレクトリエントリの検索
を行わないメンバ検索手段とを有することを特徴する。

【００１３】さらに、本発明の領域共用ファイル内のメ
ンバ管理装置は、ファイルラベルと、ブロックヘッダお
よび１つ以上のディレクトリエントリからなるディレク
トリブロックを１つ以上格納するディレクトリ部と、ブ
ロックヘッダおよび１つ以上のディレクトリエントリか
らなるオーバフローディレクトリブロックを１つ以上格
納するオーバフローディレクトリ部と、１つ以上のデー
タブロックを格納するデータ部とが階層構造をなし、メ
ンバが１つのディレクトリエントリと１つ以上のデータ
ブロックとから構成される領域共用ファイル内のメンバ
管理装置において、メンバの登録時に該メンバのメンバ
名を乱変換することによりディレクトリエントリを登録
するディレクトリブロックを決定し、該ディレクトリブ
ロックに新たなディレクトリエントリを登録可能な空き
領域がある場合は該ディレクトリブロックにディレクト
リエントリを登録し、該ディレクトリブロックに新たな
ディレクトリエントリを登録可能な空き領域がない場合
は該ディレクトリブロックのブロックヘッダにオーバフ
ロー発生情報を記録し、前記オーバフローディレクトリ
部のオーバフローディレクトリブロックにディレクトリ
エントリを登録するメンバ登録手段と、メンバの検索時
に該メンバのメンバ名を乱変換することによりディレク
トリエントリを検索するディレクトリブロックを決定
し、該ディレクトリブロック内に該メンバのディレクト
リエントリが存在しない場合は該ディレクトリブロック
のブロックヘッダのオーバフロー発生情報を参照して該
ディレクトリブロックで過去にディレクトリエントリの
オーバフローが発生していれば前記オーバフローディレ
クトリ部のオーバフローディレクトリブロック内のディ
レクトリエントリを検索し、該ディレクトリブロックで
過去にディレクトリエントリのオーバフローが発生して
いなければ前記オーバフローディレクトリ部のオーバフ
ローディレクトリブロック内のディレクトリエントリの
検索を行わないメンバ検索手段と、メンバの更新時に前
記メンバ検索手段を用いてメンバの検索を行い、該メン
バが登録されている場合は該メンバの更新処理を行い、
該メンバが登録されていない場合は更新エラー情報を返
却するメンバ更新手段と、メンバの削除時に前記メンバ
検索手段を用いてメンバの検索を行い、該メンバが登録
されていない場合は削除エラー情報を返却し、該メンバ
が登録されている場合は該メンバの削除処理を行い、削
除したメンバのディレクトリエントリがオーバフローデ
ィレクトリブロックに存在していたかどうかの判断を行
い、オーバフローディレクトリブロックに存在していた
場合は、削除したメンバのディレクトリエントリが前記
オーバフローディレクトリ部の最後のディレクトリエン
トリであるかどうかを判断し、最後のディレクトリエン
トリであった場合は前記ファイルラベル内のオーバフロ
ーディレクトリ使用情報を削除し、メモリ上のオーバフ
ローディレクトリ使用情報を削除するメンバ削除手段と
を有することを特徴する。

【００１４】一方、本発明の記録媒体は、コンピュータ
に、ファイルラベルと、ブロックヘッダおよび１つ以上
のディレクトリエントリからなるディレクトリブロック
を１つ以上格納するディレクトリ部と、ブロックヘッダ
および１つ以上のディレクトリエントリからなるオーバ
フローディレクトリブロックを１つ以上格納するオーバ
フローディレクトリ部と、１つ以上のデータブロックを
格納するデータ部とが階層構造をなし、メンバが１つの
ディレクトリエントリと１つ以上のデータブロックとか
ら構成される領域共用ファイルに対して、前記ディレク
トリ部のディレクトリブロックのブロックヘッダに当該
ディレクトリブロックでディレクトリエントリのオーバ
フローが発生したかどうかを表すオーバフロー発生情報
を記録する手順と、前記ディレクトリ部のディレクトリ
ブロックのブロックヘッダ中のオーバフロー発生情報を
使用して前記オーバフローディレクトリ部のオーバフロ
ーディレクトリブロック内のディレクトリエントリを検
索するかどうかを制御する手順とを実行させるためのプ
ログラムを記録する。

【００１５】また、本発明の記録媒体は、コンピュータ
に、ファイルラベルと、ブロックヘッダおよび１つ以上
のディレクトリエントリからなるディレクトリブロック
を１つ以上格納するディレクトリ部と、ブロックヘッダ
および１つ以上のディレクトリエントリからなるオーバ
フローディレクトリブロックを１つ以上格納するオーバ
フローディレクトリ部と、１つ以上のデータブロックを
格納するデータ部とが階層構造をなし、メンバが１つの
ディレクトリエントリと１つ以上のデータブロックとか
ら構成される領域共用ファイルに対して、メンバの登録
時に該メンバのメンバ名を乱変換することによりディレ
クトリエントリを登録するディレクトリブロックを決定
し、該ディレクトリブロックに新たなディレクトリエン
トリを登録可能な空き領域がある場合は該ディレクトリ
ブロックにディレクトリエントリを登録し、該ディレク
トリブロックに新たなディレクトリエントリを登録可能
な空き領域がない場合は該ディレクトリブロックのブロ
ックヘッダにオーバフロー発生情報を記録し、前記オー
バフローディレクトリ部のオーバフローディレクトリブ
ロックにディレクトリエントリを登録するメンバ登録手
段，およびメンバの検索時に該メンバのメンバ名を乱変
換することによりディレクトリエントリを検索するディ
レクトリブロックを決定し、該ディレクトリブロック内
に該メンバのディレクトリエントリが存在しない場合は
該ディレクトリブロックのブロックヘッダのオーバフロ
ー発生情報を参照して該ディレクトリブロックで過去に
ディレクトリエントリのオーバフローが発生していれば
前記オーバフローディレクトリ部のオーバフローディレ
クトリブロック内のディレクトリエントリを検索し、該
ディレクトリブロックで過去にディレクトリエントリの
オーバフローが発生していなければ前記オーバフローデ
ィレクトリ部のオーバフローディレクトリブロック内の
ディレクトリエントリの検索を行わないメンバ検索手段
として機能させるためのプログラムを記録する。

【００１６】さらに、本発明の記録媒体は、コンピュー
タを、ファイルラベルと、ブロックヘッダおよび１つ以
上のディレクトリエントリからなるディレクトリブロッ
クを１つ以上格納するディレクトリ部と、ブロックヘッ
ダおよび１つ以上のディレクトリエントリからなるオー
バフローディレクトリブロックを１つ以上格納するオー
バフローディレクトリ部と、１つ以上のデータブロック
を格納するデータ部とが階層構造をなし、メンバが１つ
のディレクトリエントリと１つ以上のデータブロックと
から構成される領域共用ファイルに対して、メンバの登
録時に該メンバのメンバ名を乱変換することによりディ
レクトリエントリを登録するディレクトリブロックを決
定し、該ディレクトリブロックに新たなディレクトリエ
ントリを登録可能な空き領域がある場合は該ディレクト
リブロックにディレクトリエントリを登録し、該ディレ
クトリブロックに新たなディレクトリエントリを登録可
能な空き領域がない場合は該ディレクトリブロックのブ
ロックヘッダにオーバフロー発生情報を記録し、前記オ
ーバフローディレクトリ部のオーバフローディレクトリ
ブロックにディレクトリエントリを登録するメンバ登録
手段，メンバの検索時に該メンバのメンバ名を乱変換す
ることによりディレクトリブロックを検索するディレク
トリブロックを決定し、該ディレクトリブロック内に該
メンバのディレクトリエントリが存在しない場合は該デ
ィレクトリブロックのブロックヘッダのオーバフロー発
生情報を参照して該ディレクトリブロックで過去にディ
レクトリエントリのオーバフローが発生していれば前記
オーバフローディレクトリ部のオーバフローディレクト
リブロック内のディレクトリエントリを検索し、該ディ
レクトリブロックで過去にディレクトリエントリのオー
バフローが発生していなければ前記オーバフローディレ
クトリ部のオーバフローディレクトリブロック内のディ
レクトリエントリの検索を行わないメンバ検索手段，メ
ンバの更新時に前記メンバ検索手段を用いてメンバの検
索を行い、該メンバが登録されている場合は該メンバの
更新処理を行い、該メンバが登録されていない場合は更
新エラー情報を返却するメンバ更新手段，およびメンバ
の削除時に前記メンバ検索手段を用いてメンバの検索を
行い、該メンバが登録されていない場合は削除エラー情
報を返却し、該メンバが登録されている場合は該メンバ
の削除処理を行い、削除したメンバのディレクトリエン
トリがオーバフローディレクトリブロックに存在してい
たかどうかの判断を行い、オーバフローディレクトリブ
ロックに存在していた場合は、削除したメンバのディレ
クトリエントリが前記オーバフローディレクトリ部の最
後のディレクトリエントリであるかどうかを判断し、最
後のディレクトリエントリであった場合は前記ファイル
ラベル内のオーバフローディレクトリ使用情報を削除
し、メモリ上のオーバフローディレクトリ使用情報を削
除するメンバ削除手段として機能させるためのプログラ
ムを記録する。

【００１７】本発明の領域共用ファイル内のメンバ管理
方法および装置では、領域共用ファイルに登録されてい
るメンバは、１つのディレクトリエントリと、１つ以上
のデータブロックとから構成されている。メンバ登録手
段は、ディレクトリエントリを登録するディレクトリブ
ロックを、登録するメンバのメンバ名を乱変換（ハッシ
ュ変換）することにより決定する。乱変換により決定さ
れたディレクトリブロックに新たなディレクトリエント
リを登録可能な空き領域がある場合は、決定されたディ
レクトリブロックにディレクトリエントリを登録する
が、空き領域が無く登録が不可能な場合は、ブロックヘ
ッダにオーバフロー発生情報を登録し、オーバフローデ
ィレクトリブロックにディレクトリエントリを登録す
る。なお、オーバフローディレクトリブロックは乱変換
を使用せずに、先頭から順次に使用される。メンバ検索
手段は、乱変換により決定されたディレクトリブロック
内に検索するメンバのディレクトリエントリが存在しな
い場合は、ブロックヘッダのオーバフロー発生情報を参
照し、当該ディレクトリブロックで過去にオーバフロー
が発生している場合のみ、オーバフローディレクトリブ
ロックを検索する。このようにして、ディレクトリブロ
ックでオーバフローが発生している領域共用ファイルに
おける高速なメンバ検索を可能にする。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳しく説明する。

【００１９】図１は、本発明の第１の実施の形態に係る
領域共用ファイル内のメンバ管理方法および装置が適用
された情報処理システムの構成を示すブロック図であ
る。この情報処理システムは、プログラム制御により動
作するホストコンピュータ（中央処理装置；プロセッ
サ；データ処理装置）１が複数台、領域共用ファイル３
に接続されて構成されている。

【００２０】領域共用ファイル３は、ファイルラベル４
と、ブロックヘッダ５２および１つ以上のディレクトリ
エントリ５３からなるディレクトリブロック５１を１つ
以上格納するディレクトリ部５と、ブロックヘッダ６２
および１つ以上のディレクトリエントリ６３からなるオ
ーバフローディレクトリブロック６１を１つ以上格納す
るオーバフローディレクトリ部６と、１つ以上のデータ
ブロック７１を格納するデータ部７とが階層構造をなし
て構成されている。なお、メンバは、１つのディレクト
リエントリ５３または６３と、１つ以上のデータブロッ
ク７１とから構成されている。

【００２１】ファイルラベル４は、図２（ａ）に示すよ
うに、領域共用ファイル３のファイル属性情報と、領域
共用ファイル３がオーバフローディレクトリ部６を使用
しているか否かを表すオーバフロディレクトリ使用情報
とを含む。オーバフロディレクトリ使用情報は、０でオ
ーバフローディレクトリ未使用を、１でオーバフローデ
ィレクトリ使用をそれぞれ表す。

【００２２】ブロックヘッダ５２は、図２（ｂ）に示す
ように、当該ディレクトリブロック５１でディレクトリ
エントリ５３のオーバフローが発生したか否かを表すオ
ーバフロー発生情報と、未使用領域（ＲＦＵ：Ｒｅｓｅ
ｒｖｅｆｏｒＦｕｔｕｒｅＵｓｅ）と、当該ディレ
クトリブロック５１内に存在するディレクトリエントリ
５３が使用している総バイト数を記録するブロック内使
用バイト数とを含む。オーバフロー発生情報は、０でオ
ーバフロー発生を、１でオーバフロー未発生をそれぞれ
表す。

【００２３】ブロックヘッダ６２は、図２（ｃ）に示す
ように、オーバフロー発生情報が無いことを除けば、ブ
ロックヘッダ５２と同様の構成である。

【００２４】ディレクトリエントリ５３および６３は、
図２（ｄ）に示すように、メンバ名と、メンバ毎に一意
に決められた番号であるメンバ識別子と、メンバに割り
当てられた先頭のデータブロック７１のアドレスである
開始ブロックアドレスと、メンバに割り当てられた終端
のデータブロック７１のアドレスである終了ブロックア
ドレスとを含む。ここでいうメンバとは、領域共用ファ
イル３内に作成される一連のデータの集まりの単位であ
り、１つのディレクトリエントリ５３または６３と、１
つ以上のデータブロック７１とから構成される。

【００２５】データ部７は、１つ以上のデータブロック
７１で構成される。各データブロック７１は、データを
格納するための物理的な最小単位である。

【００２６】ホストコンピュータ１は、メンバ検索手段
１１と、メンバ登録手段１２と、メンバ更新手段１３
と、メンバ削除手段１４と、オーバフローディレクトリ
使用情報１５とを含む。

【００２７】メンバ検索手段１１は、メンバ名をキーと
して、ディレクトリ部５またはオーバフローディレクト
リ部６に登録されたディレクトリエントリ５３または６
３を検索する。

【００２８】メンバ登録手段１２は、メンバ名をキーと
して、ディレクトリ部５またはオーバフローディレクト
リ部６にディレクトリエントリ５３または６３を登録す
る。

【００２９】メンバ更新手段１３は、メンバ名をキーと
して、ディレクトリ部５またはオーバフローディレクト
リ部６に登録されているディレクトリエントリ５３また
は６３を更新する。

【００３０】メンバ削除手段１４は、メンバ名をキーと
して、ディレクトリ部５またはオーバフローディレクト
リ部６に登録されているディレクトリエントリ５３また
は６３を削除する。

【００３１】オーバフローディレクトリ使用情報１５
は、領域共用ファイル３がオーバフローディレクトリ部
６を使用しているか否かを表す情報であり、ファイルラ
ベル４中のオーバフローディレクトリ使用情報をメモリ
中に格納したものである。

【００３２】図３を参照すると、メンバ検索手段１１の
処理は、ディレクトリブロック決定ステップＡ１と、デ
ィレクトリエントリ検索ステップＡ２と、検索結果判定
ステップＡ３と、オーバフロー発生判定ステップＡ４
と、ファイル共用判定ステップＡ５と、オーバフローデ
ィレクトリ使用情報反映ステップＡ６と、オーバーフロ
ーディレクトリ部使用判定ステップＡ７と、オーバフロ
ーディレクトリブロックのディレクトリエントリ検索ス
テップＡ８と、検索結果判定ステップＡ９と、検索情報
返却ステップＡ１０と、検索エラー情報返却ステップＡ
１１とからなる。

【００３３】図４を参照すると、メンバ登録手段１２の
処理は、メンバ検索手段呼び出しステップＢ１と、検索
結果判定ステップＢ２と、ディレクトリブロック決定ス
テップＢ３と、ディレクトリブロックへのディレクトリ
エントリ登録可否判定ステップＢ４と、ブロックヘッダ
のオーバフロー発生情報登録ステップＢ５と、ファイル
ラベルのオーバフローディレクトリ使用情報登録ステッ
プＢ６と、メモリ上のオーバフローディレクトリ使用情
報登録ステップＢ７と、オーバフローディレクトリブロ
ックへのメンバ登録ステップＢ８と、ディレクトリブロ
ックへのメンバ登録ステップＢ９と、登録エラー情報返
却ステップＢ１０とからなる。

【００３４】図５を参照すると、メンバ更新手段１３の
処理は、メンバ検索手段呼び出しステップＣ１と、検索
結果判定ステップＣ２と、メンバ更新処理ステップＣ３
と、更新エラー情報返却ステップＣ４とからなる。

【００３５】図６を参照すると、メンバ削除手段１４の
処理は、メンバ検索手段呼び出しステップＤ１と、検索
結果判定ステップＤ２と、メンバ削除処理ステップＤ３
と、オーバフローディレクトリブロックのディレクトリ
エントリ削除判定ステップＤ４と、オーバフローディレ
クトリ部の最後ディレクトリエントリ判定ステップＤ５
と、ファイルラベルのオーバフローディレクトリ使用情
報削除ステップＤ６と、メモリ上のオーバフローディレ
クトリ使用情報削除ステップＤ７と、削除エラー情報返
却ステップＤ８とからなる。

【００３６】次に、このように構成された第１の実施の
形態に係る領域共用ファイル内のメンバ管理方法および
装置の動作について、図１ないし図６を参照して説明す
る。

【００３７】メンバの検索時には、メンバ検索手段１１
は、まずメンバ名を乱変換し、メンバが登録されている
と思われるディレクトリブロック５１を決定する（ステ
ップＡ１）。

【００３８】次に、メンバ検索手段１１は、ステップＡ
１で決定したディレクトリブロック５１内に検索対象メ
ンバのディレクトリエントリ５３があるかどうかを検索
する（ステップＡ２）。

【００３９】ステップＡ２で検索対象メンバの検索が完
了した場合（ステップＡ３でイエス）、メンバ検索手段
１１は、検索情報を検索要求元に返却し（ステップＡ１
０）、処理を終了する。

【００４０】ステップＡ２で検索対象メンバの検索が完
了しなかった場合（ステップＡ３でノー）、メンバ検索
手段１１は、ステップＡ２で検索したディレクトリブロ
ック５１でオーバフローが過去に発生したかどうかを、
ブロックヘッダ５２内のオーバフロー発生情報を元に判
断する（ステップＡ４）。なお、従来の領域共用ファイ
ル内のメンバ管理方法では、メンバ検索手段において、
ステップＡ４での検索したディレクトリブロックでオー
バフローが発生しているかどうかの判断は行えなえなか
ったので、無条件にステップＡ５のファイルの共用の判
定処理を行っていた。

【００４１】検索したディレクトリブロック５１でオー
バフローが過去に発生していない場合（ステップＡ４で
ノー）、メンバ検索手段１１は、検索エラー情報を検索
要求元に返却し（ステップＡ１１）、処理を終了する。

【００４２】検索したディレクトリブロック５１でオー
バフローが過去に発生している場合（ステップＡ４でイ
エス）、メンバ検索手段１１は、対象としている領域共
用ファイル３が複数のホストコンピュータ１で共用され
ているかどうかを判断し（ステップＡ５）、複数のホス
トコンピュータ１に共用されている場合は、他のホスト
コンピュータ１によって情報が更新されている可能性が
あるため、ファイルラベル４内のオーバフローディレク
トリ使用情報をメモリ上のオーバフローディレクトリ使
用情報１５に反映する（ステップＡ６）。

【００４３】この後、メンバ検索手段１１は、オーバフ
ローディレクトリ使用情報１５を基にオーバフローディ
レクトリ部６が使用されているかどうかの判断を行い
（ステップＡ７）、オーバフローディレクトリ部６が使
用されていない場合は、検索エラー情報を検索要求元に
返却し（ステップＡ１１）、処理を終了する。

【００４４】オーバフローディレクトリ部６が使用され
ている場合（ステップＡ７でイエス）、メンバ検索手段
１１は、オーバフローディレクトリ部６の全てのオーバ
フローディレクトリブロック６１内のディレクトリエン
トリ６３の検索を行う（ステップＡ８）。

【００４５】ステップＡ８で検索対象メンバのディレク
トリエントリ６３の検索が完了した場合（ステップＡ９
でイエス）、メンバ検索手段１１は、検索情報を検索要
求元に返却し（ステップＡ１０）、処理を終了する。検
索対象メンバの検索が完了しなかった場合（ステップＡ
９でノー）、メンバ検索手段１１は、検索エラー情報を
検索要求元に返却し（ステップＡ１１）、処理を終了す
る。

【００４６】メンバの登録時には、メンバ登録手段１２
は、まずメンバ検索手段１１を用いてメンバの検索を行
う（ステップＢ１）。次に、メンバ登録手段１２は、す
でにメンバが登録されているか否かの判断を行い（ステ
ップＢ２）、すでにメンバが登録されている場合は、登
録エラー情報を登録要求元に返却し（ステップＢ１
０）、処理を終了する。

【００４７】メンバが登録されていなかった場合（ステ
ップＢ２でノー）、メンバ登録手段１２は、メンバ名を
乱変換し、ディレクトリエントリ５３を登録するディレ
クトリブロック５１を決定し（ステップＢ３）、ディレ
クトリブロック５１内にディレクトリエントリ５３が登
録可能かどうかの判断を行う（ステップＢ４）。

【００４８】ディレクトリブロック５１内にディレクト
リエントリ５３が登録可能な場合（ステップＢ４でイエ
ス）は、メンバ登録手段１２は、ディレクトリブロック
５１に登録メンバのディレクトリエントリ５３を登録し
（ステップＢ９）、処理を終了する。

【００４９】ディレクトリブロック５１内にディレクト
リエントリ５３が登録できない場合（ステップＢ４でノ
ー）、メンバ登録手段１２は、ディレクトリエントリ５
３の登録ができなかったディレクトリブロック５１のブ
ロックヘッダ５２内にオーバフロー発生情報を登録し
（ステップＢ５）、ファイルラベル４内のオーバフロー
ディレクトリ使用情報を登録し（ステップＢ６）、メモ
リ上のオーバフローディレクトリ使用情報１５を登録し
（ステップＢ７）、しかる後にオーバフローディレクト
リブロック６１にディレクトリエントリ６３の登録を行
い（ステップＢ８）、処理を終了する。なお、オーバフ
ローディレクトリブロック６１は、乱変換を使用せず
に、先頭から順次に使用される。

【００５０】メンバの更新時には、メンバ更新手段１３
は、まずメンバ検索手段１１を用いてメンバの検索を行
う（ステップＣ１）。次に、メンバ更新手段１３は、メ
ンバが登録されているか否かの判断を行い（ステップＣ
２）、メンバが登録されている場合はメンバの更新処理
を行い（ステップＣ３）、処理を終了する。メンバが登
録されていない場合は、メンバ更新手段１３は、更新エ
ラー情報を更新要求元に返却し（ステップＣ４）、処理
を終了する。

【００５１】メンバの削除時には、メンバ削除手段１４
は、まずメンバ検索手段１１を用いてメンバの検索を行
う（ステップＤ１）。次に、メンバ削除手段１４は、メ
ンバが登録されているか否かの判断を行い（ステップＤ
２）、メンバが登録されていない場合は削除エラー情報
を削除要求元に返却し（ステップＤ８）、処理を終了す
る。

【００５２】メンバが登録されている場合（ステップＤ
２でイエス）、メンバ削除手段１４は、メンバの削除処
理を行う（ステップＤ３）。次に、メンバ削除手段１４
は、削除したメンバのディレクトリエントリ５３または
６３がオーバフローディレクトリブロック６１に存在し
ていたかどうかの判断を行い（ステップＤ４）、オーバ
フローディレクトリブロック６１に存在していなかった
場合は処理を終了する。

【００５３】オーバフローディレクトリブロック６１に
存在していた場合は、メンバ削除手段１４は、さらに削
除したメンバのディレクトリエントリ６３が、オーバフ
ローディレクトリ部６の最後のディレクトリエントリ６
３であるかどうかを判断し（ステップＤ５）、最後のデ
ィレクトリエントリ６３でなかった場合は処理を終了す
る。

【００５４】最後のディレクトリエントリ６３であった
場合は、メンバ削除手段１４は、ファイルラベル４内の
オーバフローディレクトリ使用情報を削除し（ステップ
Ｄ６）、メモリ上のオーバフローディレクトリ使用情報
１５を削除し（ステップＤ７）、処理を終了する。

【００５５】なお、上記第１の実施の形態では、ディレ
クトリ部５のブロックヘッダ５２中のオーバフロー発生
情報は一旦登録されると、以後削除されることないよう
になっている。原理的には、オーバフローディレクトリ
部６の最後のディレクトリエントリ６３だった場合は、
ディレクトリ部５の各ディレクトリブロック５１のブロ
ックヘッダ５２中のオーバフロー発生情報をすべて削除
することは可能であるが、そのためには、オーバフロー
ディレクトリ部６の最後のディレクトリエントリ６３が
削除されるたびに全てのディレクトリブロック５１（オ
ーバフローが発生していないかもしれないディレクトリ
ブロック５１も含めて）を入力してオーバフロー発生情
報を書き換えた後に再度出力する必要があるため、入出
力回数が増加して、性能上問題があるからである。

【００５６】次に、本発明の第２の実施の形態について
図面を参照して説明する。

【００５７】図７を参照すると、本発明の第２の実施の
形態に係る領域共用ファイル内のメンバ管理方法および
装置は、図１に示した第１の実施の形態に係る領域共用
ファイル内のメンバ管理方法および装置に対して、各ホ
ストコンピュータ１にメンバ検索手段１１，メンバ登録
手段１２，メンバ更新手段１３およびメンバ削除手段１
４として機能させるためのメンバ管理プログラムを記録
した記録媒体２を備えるようにしたものである。この記
録媒体２は、磁気ディスク，半導体メモリ，その他の記
録媒体であってよい。

【００５８】メンバ管理プログラムは、記録媒体２から
ホストコンピュータ１に読み込まれ、メンバ検索手段１
１，メンバ登録手段１２，メンバ更新手段１３およびメ
ンバ削除手段１４としてホストコンヒュータ１の動作を
制御する。メンバ管理プログラムの制御によるホストコ
ンピュータ１の動作は、第１の実施の形態に係る領域共
用ファイル内のメンバ管理方法および装置の場合と全く
同様になるので、その詳しい説明を割愛する。

【００５９】

【発明の効果】第１の効果は、ディレクトリオーバフロ
ーが発生している領域共用ファイルにおけるメンバの検
索処理の高速化が図れることにある。その理由は、メン
バ検索手段において、検索したディレクトリブロックで
オーバフローが発生していなかった場合、オーバフロー
ディレクトリブロック内のディレクトリエントリの検索
を行う必要がないためである。

【００６０】第２の効果は、複数のホストコンピュータ
から共用されている領域共用ファイルの場合、メンバの
検索処理のよりいっそうの高速化が図れることにある。
その理由は、メンバ検索手段において、検索したディレ
クトリブロックでオーバフローが発生していなかった場
合、ファイルラベル内のオーバフローディレクトリ使用
情報のメモリへの反映をする必要がないためである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る領域共用ファ
イル内のメンバ管理方法および装置の構成を示すブロッ
ク図である。

【図２】（ａ），（ｂ），（ｃ）および（ｄ）は図１中
のファイルラベル，ブロックヘッダ，ブロックヘッダお
よびディレクトリエントリの内容をそれぞれ示す図であ
る。

【図３】図１中のメンバ検索手段の処理を示すフローチ
ャートである。

【図４】図１中のメンバ登録手段の処理を示すフローチ
ャートである。

【図５】図１中のメンバ更新手段の処理を示すフローチ
ャートである。

【図６】図１中のメンバ削除手段の処理を示すフローチ
ャートである。

【図７】本発明の第２の実施の形態に係る領域共用ファ
イル内のメンバ管理方法および装置の構成を示すブロッ
ク図である。

【符号の説明】

１ホストコンピュータ２記録媒体３領域共用ファイル４ファイルラベル５ディレクトリ部６オーバフローディレクトリ部７データ部１１メンバ検索手段１２メンバ登録手段１３メンバ更新手段１４メンバ削除手段１５オーバフローディレクトリ使用情報５１ディレクトリブロック５２ブロックヘッダ５３ディレクトリエントリ６１オーバフローディレクトリブロック６２ブロックヘッダ６３ディレクトリエントリ７１データブロックＡ１ディレクトリブロック決定ステップＡ２ディレクトリエントリ検索ステップＡ３検索結果判定ステップＡ４オーバフロー発生判定ステップＡ５ファイル共用判定ステップＡ６オーバフローディレクトリ使用情報反映ステップＡ７オーバーフローディレクトリ部使用判定ステップＡ８オーバフローディレクトリブロックのディレクト
リエントリ検索ステップＡ９検索結果判定ステップＡ１０検索情報返却ステップＡ１１検索エラー情報返却ステップＢ１メンバ検索手段呼び出しステップＢ２検索結果判定ステップＢ３ディレクトリブロック決定ステップＢ４ディレクトリブロックへのディレクトリエントリ
登録可否判定ステップＢ５ブロックヘッダのオーバフロー発生情報登録ステッ
プＢ６ファイルラベルのオーバフローディレクトリ使用
情報登録ステップＢ７メモリ上のオーバフローディレクトリ使用情報登
録ステップＢ８オーバフローディレクトリブロックへのメンバ登
録ステップＢ９ディレクトリブロックへのメンバ登録ステップＢ１０登録エラー情報返却ステップＣ１メンバ検索手段呼び出しステップＣ２検索結果判定ステップＣ３メンバ更新処理ステップＣ４更新エラー情報返却ステップＤ１メンバ検索手段呼び出しステップＤ２検索結果判定ステップＤ３メンバ削除処理ステップＤ４オーバフローディレクトリブロックのディレクト
リエントリ削除判定ステップＤ５オーバフローディレクトリ部の最後ディレクトリ
エントリ判定ステップＤ６ファイルラベルのオーバフローディレクトリ使用情
報削除ステップＤ７メモリ上のオーバフローディレクトリ使用情報削
除ステップＤ８削除エラー情報返却ステップ

Claims

【特許請求の範囲】

【請求項１】ファイルラベルと、ブロックヘッダおよ
び１つ以上のディレクトリエントリからなるディレクト
リブロックを１つ以上格納するディレクトリ部と、ブロ
ックヘッダおよび１つ以上のディレクトリエントリから
なるオーバフローディレクトリブロックを１つ以上格納
するオーバフローディレクトリ部と、１つ以上のデータ
ブロックを格納するデータ部とが階層構造をなし、メン
バが１つのディレクトリエントリと１つ以上のデータブ
ロックとから構成される領域共用ファイル内のメンバ管
理方法において、前記ディレクトリ部のディレクトリブ
ロックのブロックヘッダに当該ディレクトリブロックで
ディレクトリエントリのオーバフローが発生したかどう
かを表すオーバフロー発生情報を記録し、前記ディレク
トリ部のディレクトリブロックのブロックヘッダ中のオ
ーバフロー発生情報を使用して前記オーバフローディレ
クトリ部のオーバフローディレクトリブロック内のディ
レクトリエントリを検索するかどうかを制御することを
特徴とする領域共用ファイル内のメンバ管理方法。
【請求項２】ファイルラベルと、ブロックヘッダおよ
び１つ以上のディレクトリエントリからなるディレクト
リブロックを１つ以上格納するディレクトリ部と、ブロ
ックヘッダおよび１つ以上のディレクトリエントリから
なるオーバフローディレクトリブロックを１つ以上格納
するオーバフローディレクトリ部と、１つ以上のデータ
ブロックを格納するデータ部とが階層構造をなし、メン
バが１つのディレクトリエントリと１つ以上のデータブ
ロックとから構成される領域共用ファイル内のメンバ管
理装置において、メンバの登録時に該メンバのメンバ名
を乱変換することによりディレクトリエントリを登録す
るディレクトリブロックを決定し、該ディレクトリブロ
ックに新たなディレクトリエントリを登録可能な空き領
域がある場合は該ディレクトリブロックにディレクトリ
エントリを登録し、該ディレクトリブロックに新たなデ
ィレクトリエントリを登録可能な空き領域がない場合は
該ディレクトリブロックのブロックヘッダにオーバフロ
ー発生情報を記録し、前記オーバフローディレクトリ部
のオーバフローディレクトリブロックにディレクトリエ
ントリを登録するメンバ登録手段と、メンバの検索時に
該メンバのメンバ名を乱変換することによりディレクト
リエントリを検索するディレクトリブロックを決定し、
該ディレクトリブロック内に該メンバのディレクトリエ
ントリが存在しない場合は該ディレクトリブロックのブ
ロックヘッダのオーバフロー発生情報を参照して該ディ
レクトリブロックで過去にディレクトリエントリのオー
バフローが発生していれば前記オーバフローディレクト
リ部のオーバフローディレクトリブロック内のディレク
トリエントリを検索し、該ディレクトリブロックで過去
にディレクトリエントリのオーバフローが発生していな
ければ前記オーバフローディレクトリ部のオーバフロー
ディレクトリブロック内のディレクトリエントリの検索
を行わないメンバ検索手段とを有することを特徴する領
域共用ファイル内のメンバ管理装置。
【請求項３】ファイルラベルと、ブロックヘッダおよ
び１つ以上のディレクトリエントリからなるディレクト
リブロックを１つ以上格納するディレクトリ部と、ブロ
ックヘッダおよび１つ以上のディレクトリエントリから
なるオーバフローディレクトリブロックを１つ以上格納
するオーバフローディレクトリ部と、１つ以上のデータ
ブロックを格納するデータ部とが階層構造をなし、メン
バが１つのディレクトリエントリと１つ以上のデータブ
ロックとから構成される領域共用ファイル内のメンバ管
理装置において、メンバの登録時に該メンバのメンバ名
を乱変換することによりディレクトリエントリを登録す
るディレクトリブロックを決定し、該ディレクトリブロ
ックに新たなディレクトリエントリを登録可能な空き領
域がある場合は該ディレクトリブロックにディレクトリ
エントリを登録し、該ディレクトリブロックに新たなデ
ィレクトリエントリを登録可能な空き領域がない場合は
該ディレクトリブロックのブロックヘッダにオーバフロ
ー発生情報を記録し、前記オーバフローディレクトリ部
のオーバフローディレクトリブロックにディレクトリエ
ントリを登録するメンバ登録手段と、メンバの検索時に
該メンバのメンバ名を乱変換することによりディレクト
リエントリを検索するディレクトリブロックを決定し、
該ディレクトリブロック内に該メンバのディレクトリエ
ントリが存在しない場合は該ディレクトリブロックのブ
ロックヘッダのオーバフロー発生情報を参照して該ディ
レクトリブロックで過去にディレクトリエントリのオー
バフローが発生していれば前記オーバフローディレクト
リ部のオーバフローディレクトリブロック内のディレク
トリエントリを検索し、該ディレクトリブロックで過去
にディレクトリエントリのオーバフローが発生していな
ければ前記オーバフローディレクトリ部のオーバフロー
ディレクトリブロック内のディレクトリエントリの検索
を行わないメンバ検索手段と、メンバの更新時に前記メ
ンバ検索手段を用いてメンバの検索を行い、該メンバが
登録されている場合は該メンバの更新処理を行い、該メ
ンバが登録されていない場合は更新エラー情報を返却す
るメンバ更新手段と、メンバの削除時に前記メンバ検索
手段を用いてメンバの検索を行い、該メンバが登録され
ていない場合は削除エラー情報を返却し、該メンバが登
録されている場合は該メンバの削除処理を行い、削除し
たメンバのディレクトリエントリがオーバフローディレ
クトリブロックに存在していたかどうかの判断を行い、
オーバフローディレクトリブロックに存在していた場合
は、削除したメンバのディレクトリエントリが前記オー
バフローディレクトリ部の最後のディレクトリエントリ
であるかどうかを判断し、最後のディレクトリエントリ
であった場合は前記ファイルラベル内のオーバフローデ
ィレクトリ使用情報を削除し、メモリ上のオーバフロー
ディレクトリ使用情報を削除するメンバ削除手段とを有
することを特徴する領域共用ファイル内のメンバ管理装
置。
【請求項４】コンピュータに、ファイルラベルと、ブ
ロックヘッダおよび１つ以上のディレクトリエントリか
らなるディレクトリブロックを１つ以上格納するディレ
クトリ部と、ブロックヘッダおよび１つ以上のディレク
トリエントリからなるオーバフローディレクトリブロッ
クを１つ以上格納するオーバフローディレクトリ部と、
１つ以上のデータブロックを格納するデータ部とが階層
構造をなし、メンバが１つのディレクトリエントリと１
つ以上のデータブロックとから構成される領域共用ファ
イルに対して、前記ディレクトリ部のディレクトリブロ
ックのブロックヘッダに当該ディレクトリブロックでデ
ィレクトリエントリのオーバフローが発生したかどうか
を表すオーバフロー発生情報を記録する手順と、前記デ
ィレクトリ部のディレクトリブロックのブロックヘッダ
中のオーバフロー発生情報を使用して前記オーバフロー
ディレクトリ部のオーバフローディレクトリブロック内
のディレクトリエントリを検索するかどうかを制御する
手順とを実行させるためのプログラムを記録した記録媒
体。
【請求項５】コンピュータに、ファイルラベルと、ブ
ロックヘッダおよび１つ以上のディレクトリエントリか
らなるディレクトリブロックを１つ以上格納するディレ
クトリ部と、ブロックヘッダおよび１つ以上のディレク
トリエントリからなるオーバフローディレクトリブロッ
クを１つ以上格納するオーバフローディレクトリ部と、
１つ以上のデータブロックを格納するデータ部とが階層
構造をなし、メンバが１つのディレクトリエントリと１
つ以上のデータブロックとから構成される領域共用ファ
イルに対して、メンバの登録時に該メンバのメンバ名を
乱変換することによりディレクトリエントリを登録する
ディレクトリブロックを決定し、該ディレクトリブロッ
クに新たなディレクトリエントリを登録可能な空き領域
がある場合は該ディレクトリブロックにディレクトリエ
ントリを登録し、該ディレクトリブロックに新たなディ
レクトリエントリを登録可能な空き領域がない場合は該
ディレクトリブロックのブロックヘッダにオーバフロー
発生情報を記録し、前記オーバフローディレクトリ部の
オーバフローディレクトリブロックにディレクトリエン
トリを登録するメンバ登録手段，およびメンバの検索時
に該メンバのメンバ名を乱変換することによりディレク
トリエントリを検索するディレクトリブロックを決定
し、該ディレクトリブロック内に該メンバのディレクト
リエントリが存在しない場合は該ディレクトリブロック
のブロックヘッダのオーバフロー発生情報を参照して該
ディレクトリブロックで過去にディレクトリエントリの
オーバフローが発生していれば前記オーバフローディレ
クトリ部のオーバフローディレクトリブロック内のディ
レクトリエントリを検索し、該ディレクトリブロックで
過去にディレクトリエントリのオーバフローが発生して
いなければ前記ディレクトリエントリ部のオーバフロー
ディレクトリブロック内のディレクトリエントリの検索
を行わないメンバ検索手段として機能させるためのプロ
グラムを記録した記録媒体。
【請求項６】コンピュータを、ファイルラベルと、ブ
ロックヘッダおよび１つ以上のディレクトリエントリか
らなるディレクトリブロックを１つ以上格納するディレ
クトリ部と、ブロックヘッダおよび１つ以上のディレク
トリエントリからなるオーバフローディレクトリブロッ
クを１つ以上格納するオーバフローディレクトリ部と、
１つ以上のデータブロックを格納するデータ部とが階層
構造をなし、メンバが１つのディレクトリエントリと１
つ以上のデータブロックとから構成される領域共用ファ
イルに対して、メンバの登録時に該メンバのメンバ名を
乱変換することによりディレクトリエントリを登録する
ディレクトリブロックを決定し、該ディレクトリブロッ
クに新たなディレクトリエントリを登録可能な空き領域
がある場合は該ディレクトリブロックにディレクトリエ
ントリを登録し、該ディレクトリブロックに新たなディ
レクトリエントリを登録可能な空き領域がない場合は該
ディレクトリブロックのブロックヘッダにオーバフロー
発生情報を記録し、前記オーバフローディレクトリ部の
オーバフローディレクトリブロックにディレクトリエン
トリを登録するメンバ登録手段，メンバの検索時に該メ
ンバのメンバ名を乱変換することによりディレクトリブ
ロックを検索するディレクトリブロックを決定し、該デ
ィレクトリブロック内に該メンバのディレクトリエント
リが存在しない場合は該ディレクトリブロックのブロッ
クヘッダのオーバフロー発生情報を参照して該ディレク
トリブロックで過去にディレクトリエントリのオーバフ
ローが発生していれば前記オーバフローディレクトリ部
のオーバフローディレクトリブロック内のディレクトリ
エントリを検索し、該ディレクトリブロックで過去にデ
ィレクトリエントリのオーバフローが発生していなけれ
ば前記オーバフローディレクトリ部のオーバフローディ
レクトリブロック内のディレクトリエントリの検索を行
わないメンバ検索手段，メンバの更新時に前記メンバ検
索手段を用いてメンバの検索を行い、該メンバが登録さ
れている場合は該メンバの更新処理を行い、該メンバが
登録されていない場合は更新エラー情報を返却するメン
バ更新手段，およびメンバの削除時に前記メンバ検索手
段を用いてメンバの検索を行い、該メンバが登録されて
いない場合は削除エラー情報を返却し、該メンバが登録
されている場合は該メンバの削除処理を行い、削除した
メンバのディレクトリエントリがオーバフローディレク
トリブロックに存在していたかどうかの判断を行い、オ
ーバフローディレクトリブロックに存在していた場合
は、削除したメンバのディレクトリエントリが前記オー
バフローディレクトリ部の最後のディレクトリエントリ
であるかどうかを判断し、最後のディレクトリエントリ
であった場合は前記ファイルラベル内のオーバフローデ
ィレクトリ使用情報を削除し、メモリ上のオーバフロー
ディレクトリ使用情報を削除するメンバ削除手段として
機能させるためのプログラムを記録した記録媒体。