JPH04171548A - ファイル管理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） この発明は、別名付けされたファイルを含む各種ファイ
ルを木構造で管理するファイル管理システムに関する。

（従来の技術） ファイル管理システムでは、ファイルを木構造で管理す
るのが一般的である。ファイル管理システムで管理され
る各種ファイルには、通常はそのファイルに固有の唯一
のファイル名（パス名）が付けられる。しかし、複数の
利用者で共通に使用されるファイルの場合には、各利用
者がそれぞれ管理しやすいように、利用者別にファイル
名が付けられるならば便利である。但し、ファイル名が
異なると、そのファイルも別々に用意する必要があり、
同一内容のファイルがディスク装置などの外部記憶装置
上に複数格納されるという無駄が生じる。

そこで従来は、１つのファイルだけにユーザデータ（実
データ）を格納しておき、他のファイルにはユーザデー
タが格納されているファイルのファイル名（これを別名
と呼ぶ）を（ユーザデータに代えて）設定しておき、こ
の別名をもとに木構造をたどることによりユーザデータ
が格納されているファイルが検索できるようになってい
る。

なお、別名が設定されたファイルは、一般には別名付け
されたファイルと呼ばれる。

以上のファイルの別名付けによる検索について更に詳細
に説明する。

まず木構造（ＴＲＥＥ構造）を形成するファイル管理シ
ステムでは、ディレクトリ（ディレクトリファイル）を
木の節とし、そのディレクトリ内には、下位のディレク
トリまたはファイル（データファイル）のファイル名と
そのファイルを管理するための管理情報を持つファイル
制御部（ファイル制御ブロック）へのポインタ（制御ブ
ロック番号）が格納されている。このようなファイル管
理システムにおけるファイル検索には、ルートディレク
トリから下位のファイルの管理情報を得て、それが更に
ディレクトリならばまた次の管理情報を検索するという
方式が適用される。このようなファイル検索により目的
とするファイルにたどり着いたときに、それが別名付け
されたファイルであるならば（別名付けされているが否
かの情報はファイル管理情報中に設けられている）、そ
のファイルのデータ、即ち別名を読込む。そして利用者
から指定された（もともと検索しようとしていた）ファ
イル名を読込んだデータ（別名）に置換え、この別名に
よりもう一度最初からファイルの検索を行う。これが、
ファイルの別名付けによる検索である。

（発明が解決しようとする課８） 近年のファイル管理システムでは、ファイルの別名付け
により、複数の利用者に共通のファイルがそれぞれ別々
のファイル名の指定により検索できるようになっている
。しかし従来は、別名を得るためには、指定されたファ
イル名で示される（ユーザデータのない、別名付けされ
た）ファイルのデータ部を一度読込む処理が必要となり
、オーバヘッドが大きくなるという問題かあった。また
別名付けされたファイルを格納するのに、ユーザのデー
タを格納するのに用いられるディスク装置などの外部記
憶装置の領域が必要となり、領域の有効利用が図れない
という問題かあった。

この発明は上記事情に鑑みてなされたものでその目的は
、別名付けされたファイルのファイル制御部にその別名
が設定される構成とすることにより、別名検索の高速化
とデータ領域の有効利用が図れるファイル管理システム
を提供することにある。

［発明の構成コ （課題を解決するための手段） この発明は、ファイルを木構造で管理するファイル管理
システムにおいて、別名付けされたファイルのデータ部
に同ファイルの別名が格納される従来構成に代えて、別
名付けされたファイルのファイル制御部にその別名が格
納される構成としたことを特徴とするものである。

（作用） 上記の構成によれば、利用者が指定したファイル名で指
定されるファイルが別名付けされたファイルである場合
に、同ファイルのファイル制御部にはその別名が格納さ
れていることがら、このファイル制御部の内容を読込ん
だ際に、このファイル制御部で管理されるファイルの別
名を直ちに得ることができ、従来と異なって同ファイル
をアクセスする必要がない。したがって、別名付けされ
たファイルがデータ領域上に（物理的には）存在してな
くも何等差支えない。このため、別名検索の高速化とデ
ータ領域の有効利用が可能となる。

なお、別名付けされたファイルが木構造上では（論理的
には）存在することは勿論である。

（実施例） 第１図はこの発明の一実施例に係るファイル管理システ
ムの構成を示すブロック図である。同図において、１０
はディスク装置などの外部記憶装置、１１は各種ファイ
ルが格納される外部記憶装置１０（の記憶媒体）上のデ
ータ領域、１２はファイル管理領域である。ファイル管
理領域１２には、データ領域ＩＩ上の各ファイルを管理
するためのファイル制御部（ファイル制御ブロック）が
ファイル毎に置かれる。２０は外部記憶装置１ｏに格納
されている各ファイルを管理するＯ８（オペレーティン
グシステム）上のファイル管理機構である。ファイル管
理機構２０は、外部から与えられるファイル名（バス名
）により指定されたファイルを検索するファイル検索機
能を有している。

第１図に示すファイル管理領域１２に置かれる各ファイ
ル制御部（に格納されるファイル管理情報）は、第２図
に示すように、ファイル制御部を識別するための制御ブ
ロック番号と、該当ファイルがディレクトリ（ｄｉｒ：
ディレクトリファイル）、別名付けされない通常のファ
イル（ｆｉｌｅ：データファイル）、別名付けされたタ
イプ１のファイル（別名１フアイル）、または別名付け
されたタイプ２のファイル（別名２フアイル）のいずれ
であるかを示すファイル属性と、該当ファイルのファイ
ル名を持つ。各ファイル制御部は更に、該当ファイルの
記憶場所（別名１フアイル以外）または別名（別名１フ
アイルのみ）を持つ。なお、別名１フアイルはデータ領
域１１上には（物理的には）存在しない。

第１図のファイル管理領域１２には、ファイル名が“ｒ
ｏｏｔ”　（１）のディレクトリ（ルートディレクトリ
）を管理するための制御ブロック番号が「１」のファイ
ル制御部、ファイル名が“、ｓｃｆ”のデータファイル
を管理するだめの制御ブロック番号が「２」のファイル
制御部、およびファイル名が“、ｄｆｃｆ”のデータフ
ァイルを管理するための制御ブロック番号が「３」のフ
ァイル制御部が置かれている状態が示されている。第１
図のファイル管理領域１２にはまた、ファイル名が“ｄ
ｅｖ”のディレクトリを管理するための制御ブロック番
号が「４」のファイル制御部、ファイル名が“ｕｓｅｒ
”のディレクトリを管理するための制御ブロック番号が
「５」のファイル制御部、ファイル名が“ｘｙｚ”の別
名１フアイルを管理するための制御ブロック番号が「６
」のファイル制御部、およびファイル名が“ｍｔｌ”の
データファイルを管理するための制御ブロック番号が「
７」のファイル制御部が置かれている状態も示されてい
る。第１図のファイル管理領域１２には更に、ファイル
名が“ｆｉｌｅ”のディレクトリを管理するための制御
ブロック番号が「８」のファイル制御部、ファイル名が
“ａｂｃ”のデータファイルを管理するための制御ブロ
ック番号が「９」のファイル制御部、ファイル名が“ｄ
ｅｆ”の別名２フアイルを管理するための制御ブロック
番号が「１０」のファイル制御部、およびファイル名が
“１０″のディレクトリを管理するための制御ブロック
番号が「１１」のファイル制御部が置かれている状態も
示されている。

第１図では、ファイル名が“ｘｙｚ”の別名１フアイル
を管理するための制御ブロック番号が「６」のファイル
制御部、即ち別名（ここでは“／、ｄｆｃｆ”）の格納
領域を兼ねているファイル制御部に、符号１３を付しで
ある。

次に第１図のデータ領域１１には、上記した制御ブロッ
ク番号が「１」〜「１１」のファイル制御部（但し、別
名１フアイル用のファイル制御部１３を除く）で示され
るファイルが格納されている。

このファイルのうち、ディレクトリファイルには、下位
のファイルのファイル名と該当するファイル制御部の制
御ブロック番号が格納されている。またデータファイル
には実データ（ユーザデータ）が格納され、別名２フア
イルには別名が格納されている。なお、図中の＊ｉ　　
（ｉ−Ａ、Ｂ、Ｃ・・・）は記憶場所を示す。

第３図は第１図のデータ領域１１に格納されている（制
御ブロック番号が「１」〜「１１」のファイル制御部で
示されるファイルを含む）各ファイルの木構造を示す概
念図である。

第４図は第１図のファイル管理機構２０によるファイル
検索処理の手順を示すフローチャートである。

次に、第１図のファイル管理システムにおけるファイル
検索処理について、第４図のフローチャートを参照して
説明する。

まず、与えられたファイル名で示されるファイルに別名
が格納されている、従来方式の別名付はファイルの検索
処理について説明する、今、外部からファイル管理機構
２０に、“／　ｕ　ｓ　ｅ　ｒ　／　ｆ　ｉ　ｌ　ｅ　
／　ｄ　ｅ　ｆ　”　というファイル名（パス名）が与
えられたものとする（ステップＳｌ）。この場合、ファ
イル管理機構２０はまず、外部記憶装置ｌＯのファイル
管理領域１２上の制御部番号が「１」のファイル制御部
、即ち“／°（ルートディレクトリ）用のファイル制御
部の情報（ファイル管理情報）を読込む（ステップＳ２
）。

そして、“／′のようにディレクトリの場合には（ステ
ップＳ３）、読込んだファイル制御部の情報で示される
データ領域１１上の記憶場所（＊Ａ）から、そのディレ
クトリ′／１のデータ部を読込む（ステップＳ４）。次
にファイル管理機構２０は、読込んだディレクトリ　“
／″のデータ部の内容と与えられたファイル名“／ｕｓ
ｅｒ／ｆｉｌｅ／ｄｅｆ”とから、下位のファイル“ｕ
　ｓ　ｅ　ｒ”のファイル制御部の制御ブロック番号「
５」を得（ステップＳ５）、ステップＳ２に戻ってその
ファイル制御部の情報を読込む。

制御ブロック番号「５」のファイル制御部から読込んだ
情報には、そのファイル属性により、“ｕｓｅｒ”がデ
ィレクトリであることが示されている（ステップＳ３）
。この場合、ファイル管理機構２０は、読込んだ情報で
示されるデータ領域ＩＩ上の記憶場所（＊Ｅ）からその
ディレクトリ“ｕｓｅｒ”のデータ部を読込む（ステッ
プＳ４）。次にファイル管理機構２０は、読込んだディ
レクトリ　“ｕｓｅｒ”のデータ部の内容と与えられた
ファイル名“／　ｕ　ｓ　ｅ　ｒ　／　ｆ　ｉ　ｌ　ｅ
　／ｄｅｆ”とから、下位のファイル“ｆｉｌｅ”のフ
ァイル制御部の制御ブロック番号「８」を得（ステップ
Ｓ５）、ステップＳ２に戻ってそのファイル制御部の情
報を読込む。

制御ブロック番号「８」のファイル制御部から読込んだ
情報には、そのファイル属性により、“ｆｉｌｅ”がデ
ィレクトリであることが示されている（ステップＳ３）
。この場合、ファイル管理機＃１Ｉ２０は、読込んだ情
報で示されるデータ領域１１上の記憶場所（＊Ｆ）から
そのディレクトリ“ｆｉｌｅ”のデータ部を読込む（ス
テップＳ４）。次にファイル管理機構２０は、読込んだ
ディレクトリ　“ｆｉｌｅ”　のデータ部の内容と与え
られたファイル名“／　ｕ　ｓ　ｅ　ｒ　／　ｆ　ｉ　
ｌ　ｅ　／ｄｅｆ”とから、下位のファイル“ｄｅｆ″
のファイル制御部の制御ブロック番号「１０」を得（ス
テップＳ５）、ステップＳ２に戻ってそのファイル制御
部の情報を読込む。

制御ブロック番号「１０」のファイル制御部から読込ん
だ情報には、そのファイル属性により、“ｄｅｆ″が別
名２フアイルであることが示されている。このように、
“ｄｅｆ“がディレクトリでなければ（ファイルであれ
ば）ファイル管理機構２０は一旦検索を終了するが、本
実施例のように同ファイルが別名２フアイルの場合、即
ちファイル“ｄｅｆ”がデータファイルでもなく、しか
も別名１フアイルでもない場合には（ステップＳ３．Ｓ
６．Ｓ７）　、７ｙイル管理槻構２ｏは、読込んだ情報
で示されるデータ領域１１上の記憶場所（本Ｈ）からそ
の別名２フアイル“ｄｅｆ”のデータ部を読込み、ファ
イルの別名である“／、ｄｆｃｆ”を得る（ステップＳ
８）。そしてファイル管理機構２０は、与えられたファ
イル名“／　ｕ　ｓ　ｅ　ｒ　／　ｆ　ｉ　ｌ　ｅ　／
　ｄ　ｅ　ｆ　”を読込んだ別名−／、ｄｆｃｆ”に置
換え（ステップＳ９）、ステップＳ２以降の処理に戻っ
てもう一度フアイル検索処理を行う。

次に、与えられたファイル名で示されるファイルのファ
イル制御部に別名が格納されている、新規な方式の別名
付はファイルの検索処理について説明する、 今、外部からファイル管理機構２０に、“／　ｄ　ｅ　
ｖ　／　ｘ　ｙ　ｚ”というファイル名（パス名）が与
えられたものとする（ステップＳｌ）。“／′はディレ
クトリ（ルートディレクトリ）であることから、ファイ
ル管理機構２０は前記のファイル検索の場合と同様に、
そのディレクトリ（ルートディレクトリ）“／°のデー
タ部を読込む（ステップ８２〜Ｓ４）。次にファイル管
理機構２０は、読込んだディレクトリ“／′のデータ部
の内容と与えられたファイル名“／　ｄ　ｅｖ　／　ｘ
　ｙ　ｚ　”　とから、下位のファイル“ｄｅｖ”のフ
ァイル制御部の制御ブロック番号「４」を得（ステップ
Ｓ５）、ステップＳ２に戻ってそのファイル制御部の情
報を読込む。

制御ブロック番号「４」のファイル制御部から読込んだ
情報には、そのファイル属性により、“ｄｅｖ”がディ
レクトリであることが示されている（ステップＳ３）。

この場合、ファイル管理機構２０は、読込んだ情報で示
されるデータ領域１１上の記憶場所（＊Ｄ）からそのデ
ィレクトリ“ｄｅｖ”のデータ部を読込む（ステップＳ
４）。

次にファイル管理機構２０は、読込んだディレクトリ“
ｄｅｖ”のデータ部の内容と与えられたファイル名“／
　ｄ　ｅ　ｖ　／　ｘ　ｙ　ｚ”とから、下位のファイ
ル“ｘｙｚ”のファイル制御部の制御ブロック番号「６
」を得（ステップＳ５）、ステップＳ２に戻ってそのフ
ァイル制御部１３の情報を読込む。

制御ブロック番号「６」のファイル制御部１３から読込
んだ情報には、そのファイル属性により、“ｘｙｚ”が
別名１フアイルであることが示されている。このように
、“ｘｙｚ”がディレクトリでなければ（ファイルであ
れば）ファイル管理機構２０は一旦検索を終了するが、
本実施例のように同ファイルが別名１フアイルの場合に
は（ステップＳ３．Ｓ６．Ｓ７）　、７ｙイル管理機構
２０は“ｘｙｚ”の別名を求める。

さて、“ｘｙｚ”は別名１フアイルであり、したがって
“ｘｙｚ−の別名はファイル制御部１３にあるので、前
記した別名２フアイルのように（従来のように）ファイ
ルのデータ部を読込み必要はない。このファイル制御部
１３の情報は既にステップ２でファイル管理機構２０内
に読込んでいる。

このためファイル管理機構２０は、読込んだ情報のファ
イル属性から“ｘｙｚ”が別名１フアイルであることを
判別すると（ステップＳ３．Ｓ６゜Ｓ７）、直ちにその
情報に設定されている別名“／、ｄｆｃｆ’を得て、与
えられたファイル名’／ｕ　ｓ　ｅ　ｒ／　ｆ　ｉ　ｌ
　ｅ／ｄ　ｅ　ｆ’を別名“／、ｄｆｃｆ”に置換え（
ステップｓ９）、ステップＳ２以降の処理に戻ってもう
一度フアイル検索処理を行う。

なお、前記実施例では、別名付けされたファイルの別名
をそのファイル制御部に格納する場合について説明した
が、これに限るものではない。

例えば、内容量の少ないデータファイルの実データをフ
ァイル制御部に格納してしまうことにより、実データの
高速アクセスとデータ領域の縮小を図ることも可能であ
る。

また、前記実施例では、別名付けされたファイルを従来
システムとの互換性を保つために別名１と別名２の２種
設けた場合について説明したが、別名２だけであっても
構わない。

［発明の効果コ 以上詳述したようにこの発明によれば、別名付けされた
ファイルのファイル制御部にその別名が設定される構成
としたことにより、ファイル制御部から直ちに別名を得
ることができるようになり、従来のように別名を得るた
めにファイル制御部の情報から別名付けされたファイル
をアクセスする必要が無く、別名検索の高速化が図れる
。また、別名付けされたファイルがデータ領域上に（物
理的には）存在してなくも同等差支えないため、データ
領域の有効利用が可能となる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るファイル管理システ
ムの構成を示すブロック図、第２図は同実施例における
ファイル制御部の構造を示す図、第３図は第１図のデー
タ領域１１に格納されている各ファイルの木構造を示す
概念図、第４図は第１図のファイル管理機構２０による
ファイル検索処理の手順を示すフローチャートである。 １０・・・外部記憶装置、１１・・・データ領域、１２
・・・ファイル管理領域、１３・・・（別名１フアイル
の）ファイル制御部、２０・・・ファイル管理機構。 出願人代理人　弁理士　鈴江武彦 第１図 第３図

Claims (1)

1. 【特許請求の範囲】 ファイルを木構造で管理するファイル管理システムであ
   って、木構造の葉をなすデータファイルおよび木構造の
   節をなすディレクトリファイルを管理するためのファイ
   ル制御部が、ファイルデータとは別に各ファイル毎に設
   けられるファイル管理システムにおいて、 別名付けされたファイルのファイル制御部に同ファイル
   の別名を設定し、このファイル制御部から直接に別名が
   得られるようにしたことを特徴とするファイル管理シス
   テム。