JPS63291145A - ファイル管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 この発明は、固定磁気ディスク装置や光デイスク装置な
どの大容量ランダムアクセス記憶装置を用いたファイル
管理方法に関する。

従来の技術 １つの代表的なファイル編成法によれば、ファイルを構
成する多数のレコードを固定磁気ディスクなどの記憶装
置に格納するとともに、各レコードの格納位置（レコー
ドアドレス）などの情報を表に整理した登録簿（ディレ
クトリ）を作成し、その登録簿も同じ記憶装置に格納し
ておく。ファイルを利用するアプリケーションシステム
は、ファイル管理プロセッサにアクセスしたいレコード
のキー項目あるいはレコード名やレコード番号を伝える
。するとファイル管理プロセッサは、まず登録簿を調べ
て指定されたレコードのアドレスを引き出し、次にその
レコードアドレスに従って該当レコードを読み出してア
プリケーションシステムに渡したり、あるいはレコード
の書き込みを行なう。

ファイルのアクセス時間を短縮するために、従来から次
のような工夫が行なわれている。

磁気ディスク装置や光デイスク装置よりはるかに高速に
ランダムアクセスできる半導体ＩＣメモリをバッファメ
モリとして設け、ファイル記憶装置内の上記登録簿を事
前に読み出してバックアメモリにも常時記憶しておく。

そしてレコードの読み出しに先だつ登録簿の検索処理は
、バッファメモリ上の登録簿に対して行なう。このよう
にすれば、ファイル記憶装置の登録簿にアクセスして検
索を行なうのに比べ、レコードアドレスなどを引き出す
のに要する時間が相描短くなる。その結果、指定された
レコードに対する総合的なアクセス時間が短くなる。

発明が解決しようとする問題点 ファイルの規模が大きくなると、上記登録簿のデータ量
も当然大きくなる。すると、上述のようにバッファメモ
リに登録簿を記憶しておく管理方法の場合、登録簿の大
きさに対応して大容量のバッファメモリを用意しなけれ
ばならない。このことがハードウェアのコストを引き上
げる。

また登録簿が大きくなると、たとえ高速なバッファメモ
リ上で検索を行なっても、必要な情報を引き出すまでの
平均時間が長くなる、という別の問題もでてくる。

この発明は上述した従来の問題点に鑑みなされたもので
、その目的は、登録簿用としてそれほど大容量のバック
アメモリを用意しなくても、ファイルに対する平均的な
アクセス時間を短縮することができるファイル管理方法
を提供することにある。

問題点を解決するだめの手段 そこでこの発明では、大容量のランダムアクセス記憶装
置に格納するファイルを複数のメンバに区分し、各メン
バごとにそれに属する各レコードの格納位置を示すメン
バ別登録簿を作成して上記記憶装置に格納しておく。そ
して、あるレコードのアクセス要求があったとき、その
レコードの属するメンバの登録簿が上記記憶装置からバ
ッファメモリに読み出されて記憶されているかどうかを
調べ、なければ該当のメンバ別登録簿を上記記憶装置か
ら上記バッファメモリに読み出し、次に上記バッファメ
モリ上のメンバ別登録簿から該当レコードの格納位置を
調べ、次に上記記憶装置の該当レコードにアクセスする
こととした。

作用 上述の方法においては、アクセスしたいレコードに該当
するメンバ別登録簿が上記バックアメモリ上にあれば、
すぐにレコード格納位置を調べられるので、アクセス時
間は一番短い。該当のメンバ別登録簿がバッファメモリ
になければ、それを上記記憶装置からバッファメモリに
移してから調べるので、アクセス時間は長くなる。しか
し、ファイル全体の登録簿が大きくても、それを複数に
区分したメンバ別登録簿の１つひとつは小さいので、記
憶装置からバックアメモリに１つのメンバ別登録簿を移
すのにあまシ時間はかからない。またメンバ別登録簿の
検索時間も短い。さらに、バックアメモリに移したメン
バ別登録簿が次のアクセス時に利用される可能性がある
。

実施例 第１図に示すように、大容量の固定磁気ディスク装置１
と、ＩＣ−ＲＡＭからなるバッファメモリ２と、ファイ
ル管理プロセッサ３と、インターフェイス４とでファイ
ルシステムが構成され、ファイルを利用するアプリケー
ションシステム５がインターフェイス４を介して本ファ
イルシステムに接続される。

磁気ディスク装置１に格納されるファイルは、第２図に
示すように複数のメンバＡ、Ｂ、Ｃ，・・・に区分され
、登録簿ａ４　　ｂ＋　　Ｃｔ　・・・もメンバ別に作
成されて磁気ディスク装置１に格納される。メンバ別登
録簿ａはメンバＡに属するレコードのアドレスやその他
の管理情報を表に整理したものである。メンバ別登録簿
す、ｃ・・・も同様である。

バッファメモリ２は、アプリケーションシステム５と磁
気ディスク装置１との間でやり取りする入出力データの
バッファとして割り当てた領域（入出力バッファ）の他
に、メンバ別登録簿を記憶するのに割り当てた領域（登
録簿バッファ）を有する。このうち登録簿バッファは、
ファイルのメンバ別登録簿ａ、ｂ、ｃ、・・・の全部を
記憶する容量は必要なく、少なくとも１つのメンバ別登
録簿を記憶する容量を割り当てたものでよい。

次に、ファイル管理の方法を第３図のフローチ。

ヤードに従って具体的に説明する。

管理プロセッサ３は、アプリケーションシステム５から
のアクセス要求を受付けると（ステップ１００）、まず
、指定されたレコードが属するメンバの登録簿がバッフ
ァメモリ２上にあるかどうかを調べる（ステップ１０１
）。どのメンバ別登録簿がいまバックアメモリ２上に記
憶されているかは、その登録簿を磁気ディスク装置１か
らバックアメモリ２上に読み出したときに（ステップ１
０２）、管理プロセッサ３自体でそれを記憶している。

したがって、レコードのキー項目あるいはレコード名や
レコード番号が指定されれば、そのレコードがどのメン
バに属するものかがすぐに分かり（そのためのテーブル
を管理プロセッサ３に設ける場合もある）、メンバ名■
が分かればその登録簿ｉがバッファメモリ２にあるかな
いかはすぐに分かる。該当のメンバ別登録簿ｉがなけれ
ば、管理プロセッサ３は磁気ディスク装置１にアクセス
して該当のメンバ別登録簿ｉをバッファメモリ２に読み
出す（ステップ１０２）。

次にステップ１０３に進み、バッファメモリ２上のメン
バ別登録簿ｉを検索し、該当レコードのアドレスを引き
出す。そしてステップ１０４に進み、そのレコードアド
レスに従って磁気ディスク装置ｌ該当部分にアクセスし
、読み出し要求であれば該当レコードを読み出してバッ
ファメモリ２を介してアプリケーションシステム５に渡
す。また書き込み要求の場合、ステップ１００にてバッ
クアメモリ２に記憶しておいたアプリケーションシステ
ム５から渡されたレコードを、磁気ディスク装置１の該
当部分に書き込む。

発明の効果 以上詳細に説明したように、本発明のファイル管理方法
では、ファイルの実体および登録簿を複数のメンバに分
割して記憶装置に格納しておき、バッファメモリにはメ
ンバ別登録簿のいずれかの少なくとも１つを記憶してお
いて、このバッファメモリ上で登録簿の検索を行うので
、まずファイル規模が大きくてもバッファメモリは小容
量でよく、また、記憶装置からバックアメモリにメンバ
別登録簿を読み出す時間が短いとともに、メンバ別登録
簿の検索時間も短くなり、必要なレコードアドレスを引
き出すまでの平均時間を短縮することができる。つまり
、大規模なファイルに能率よくアクセスでき、しかも要
するハードウェアのコストを低くおさえることができる
。

【図面の簡単な説明】

第１図は本発明を適用するファイルシステムの概略構成
を示すブロック図、第２図は本発明によるファイル編成
法の概念図、第３図は本発明の管理方法によるアクセス
制御手順を示すフローチャートである。 代理人の氏名　弁理士　　中　尾　敏　男　ほか１名区
　　　　　　　　　　う　　　　〜　　　　−第２図 第３図

Claims (1)

【特許請求の範囲】
1. 大容量のランダムアクセス記憶装置に格納するファイル
   を複数のメンバに区分し、各メンバごとにそれに属する
   各レコードの格納位置を示すメンバ別登録簿を作成して
   上記記憶装置に格納しておき、あるレコードのアクセス
   要求があったとき、そのレコードの属するメンバの登録
   簿が上記記憶装置からバッファメモリに読み出されてい
   るかどうかを調べ、なければ該当のメンバ別登録簿を上
   記記憶装置から上記バッファメモリに読み出し、次に上
   記バッファメモリ上のメンバ別登録簿から該当レコード
   の格納位置を調べ、次に上記記憶装置の該当レコードに
   アクセスするようにしたファイル管理方法。