JPH0397045A - 多階層ファイル構造によるファイルアクセス方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術と発明が解決しようとする課題課題を解決す
るための手段 作用 実施例 発明の効果 〔概要〕 コンピュータネットワークに接続された計算機システム
におけるデータの格納方式として、例えば、上位層と，
下位層の２階層フプイル構造しか持たない計算機システ
ムのファイルに対して、多階層ファイル構造でアクセス
する方式に関し、該多階層ファイル構造を持つ計算機シ
ステムからアクセスする利用者からみて、多階層ファイ
ル構造を持たない別な計算機システムも、同一のデータ
構造に見えるようにすることを目的とし、該多階層ファ
イル構造のファイルを備えた計算機システムと，２階層
ファイル構造のファイルを備えた計算機システムが接続
されているコンピュータネットワークにおいて、該２階
層ファイル構造のファイルは、上位層をノードとし、下
位層をファイルとした構造であり、該下位層のファイル
は、実際に読み出し，書き込みを行う実データファイル
と，その実データファイルをアクセスするのに必要な管
理ファイルとで構威され、該管理ファイルの管理情報と
して、該多階層ファイル構造のファイルでのアクセス名
■と．該２階層ファイル構造のファイルでのアクセス名
■との対応情報を備えて、該多階層ファイル構造のファ
イルを備えた計算機システムから、該２階層ファイル構
造のファイルを備えた計算機システムのファイルを、多
階層ファイル構造のアクセス名■でアクセスするように
構威する。

ルを、自己のファイルと同し多階層ファイル構造のファ
イルとしてアクセスできることが必要とされる。

〔産業上の利用分許〕

本発明は、データの格納方式として、例えば、上位層と
，下位層の２階層ファイル構造しか持たない計算機シス
テムのファイルに対して、多階層ファイル構造でアクセ
スする方式に関する。

近年のコンピュータネットワークの進展に伴い、計算機
システム間で、相互にデータを転送したり、アクセスし
たりする要望が強くなってきている。

一方、ファイルの多様化に適した多階層ファイル構造の
計算機システムの接続されているコンピュータネットワ
ークに、構造の単純な、例えば、２階層の管理形態のフ
ァイル構造しか持たない計算機システムが接続されるこ
とがある。

このような場合、該コンピュータネットワークの利用者
の主体である多階層ファイルをアクセスする利用者から
、該２階層ファイル構造のファイ〔従来の技術と発明が
解決しようとする課題〕第３図はコンピュータネットワ
ークにおける従来のファイルアクセス方式を説明する図
である。

前述のように、コンピュータネットワークにおいては、
例えば、多階層ファイル構造のファイル２を備えた計算
機システムや、２階層ファイル構造のファイル１を備え
た計算機システム等が接続されている。

このとき、利用者は、遠隔地にある他の計算機システム
のデータを、通常、自分の使っている計算機システムと
区別することなく、同一の操作で扱いたいという要求を
持っている。

従って、従来においては、図示されている如くに、機種
毎に異なるデータ格納方式（例えば、多階層ファイル構
造のファイル．２階層ファイル構造のファイル等）を、
一々利用者が意識して、それぞれの計算機システムのフ
ァイルをアクセスするのが現状であった。

従って、同じ利用者が、該コンピュータネットワークに
接続されている別の計算機システムのファイルをアクセ
スする場合、操作がバラバラになり、利用者ミスを犯し
易いという問題があった。

本発明は上記従来の欠点に鑑み、種々のデータ格納形式
を持つ計算機システムが接続されているコンピュータネ
ットワークにおいて、例えば、多階層ファイル構造のフ
ァイルを持つ計算機システムの利用者からみて、多階層
ファイル構造のファイルを持たない別な計算機システム
も、同一のデータ構造に見えるようにする多階層ファイ
ル構造によるファイルアクセス方式を提供することを目
的とするものである。

〔課題を解決するための手段〕

第１図は本発明の原理を説明する図であり、（ａ）は多
階層ファイルの論理的な構造を示し、（ｂ）は２階層フ
ァイルを多階層ファイルに見せる為の実現原理図である
。

上記の問題点は下記の如くに構威された多階層ファイル
構造によるファイルアクセス方式によって解決される。

例えば、多階層ファイル構造のファイル２を備えた計算
機システムと，２階層ファイル構造のファイル１を備え
た計算機システムが接続されているコンピュータネット
ワークにおいて、上記２階層構造のファイルｌを備えた
上記計算機システムでのファイルｌは、上位層のノード
１０とし、下位層をファイル１１とした構造であり、該
下位層のファイル１は、実際に読み出し．書き込みを行
う実データファイル１１ｂと，その実データファイル１
１ｂをアクセスするのに必要な管理ファイル１１ａとで
構或され、 該管理ファイル１１ａ　　の管理情報として、該多階層
ファイル構造のファイル２でのアクセス名■と．該２階
層ファイル構造のファイルｌでのアクセス名のとの対応
情報を備えて、 該多階層ファイル構造のファイル２を備えた計算機シス
テムから、該２階層ファイル構造のファイル１を備えた
計算機システムのファイル１を、多階層ファイル構造の
アクセス名■でアクセスするように構成する。

〔作用〕

即ち、本発明は、例えば、２階層のファイル構造しか持
たない計算機システムにおいて、多階層ファイル構造を
シミュレートすることにより、該多階層ファイル構造を
備えた計算機システムから、該２階層ファイル構造のフ
ァイルを同一のファイル構造に見えるようにするもので
ある。

第１図（ａ）（本図において、○はノードを示し、口は
ファイルを示している）に示したように、木構造様の多
階層ファイル構造においては、゛Ｂ゛　というノードは
、利用者がアクセスする場合、“Ａ，Ｂ゛　というよう
に、その親となるノード名（＾）を付けることにより、
一意に識別できるように構威されている。同様にして、
“Ｇ”　というファイルは、’Ａ，Ｃ，Ｇ’　でアクセ
スできる構戒となる。

該多階層ファイル構造を持たない計算機システムのファ
イル、例えば、２階層ファイル構造のファイルに対して
、同様のアクセスを可能にする為に、本発明においては
、第１図（ｂ）に示したように、多階層ファイル構造で
のアクセス名■と、２階層ファイル構造でのアクセス名
■との対応関係を表として、下位層のファイルを構成し
ている管理ファイルに持ち、その対応表により、実格納
ファイルを探索する方法をとる。

この場合、該２階層の上位層１１がノードとなり、下位
層がファイルとなる。

例えば、第１図（ｂ）において、“Ｘ“は、上記上位層
のノードを示し、“ＦＩＬＥＯ”は、下位層１１のファ
イルの中の実データのファイルをアクセスするのに必要
な情報を格納している管理ファイル１１ａである。

このように構成した２階層ファイル構造のファイル１に
対して、多階層ファイル構造のファイル２を備えた計算
機システムの利用者がデータアクセスを行う場合、以下
の手順で行うことにより、該２階層ファイル構造のファ
イル１を多階層ファイル構造のファイル２としてアクセ
スすることができる。

■ノード゛Ｘ゛の配下にある管理ファイル“ＦＩＬＥＯ
゛を探索する。

■該探索した管理ファイル゛ＦＩＬＥＯ’の中の上記対
応表を検索して、アクセスしたいアクセス名■、例えば
、一ヒ記“Ａ，Ｃ，Ｇ’を探す。

■該探したファイルの種別が「データ」であることを確
認して、該アクセス名■と対応する実データのファイル
名の、例えば、“ＦＩＬＥＯ２’を得る。

■以後、該アクセス名■，ファイル名のにより、該当の
実データのファイルの内容の読み出し，書き込みを行う
。

この方法により、見掛け上、２階層ファイル構造が、多
階層ファイル構造となる。従って、該多階層ファイル構
造のファイル２を持つ計算機システムの利用者から、該
２階層ファイル構造のファイルｌを持つ計算機システム
のファイルのデータを扱う場合でも、多階層ファイル構
造のファイル２と同等の操作性を得ることができる効果
がある。

上記の管理表の生成は、例えば、該多階層ファイル構造
を持つ計算機システムの利用者が、特定のコマンド、例
えば、「クリエイ！・ノード；Ａ」，「クリエイトファ
イル；サイズ，Ａ，Ｃ，Ｇ，を、２階層ファイル構造の
計算機システムに発行することにより、該２階層ファイ
ル構造の計算機システムが持つ、特定のプログラムが、
自己の持つファイルから該当のファイルを探索して割当
て、管理ファイルを割当たファイル上に、上記対応表を
生或することができる。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

前述の第１図が本発明の原理を説明する図であり、第２
図は本発明の一実施例を示した図であって、（ａ）は２
階層ファイルの実装時の構造を示し、（ｂ）は実装時の
管理ファイルの構戒例を示しており、例えば、多階層フ
ァイル構造のファイル２を持つ計算機システムの利用者
が、２階層ファイル構造のファイル１を持つ計算機シス
テムに、特定のコマンドを発行して、該２階層ファイル
構造での特定のファイル（管理ファイル）　１１ａに、
多階層ファイル構造でのアクセス名■と，２階層ファイ
ル構造でのファイル名■との対応表を作成し、以降は該
多階層ファイル構造のファイル名■でアクセスすること
で、２階層ファイル構造でのファイル名のを得て、該フ
ァイル名■の実データファイル１１ｂに対して、内容の
読み出し．書き込みを行う手段が、本発明を実施するの
に必要な手段である。尚、全図を通して同じ符号は同じ
対象物を示している。

以下、第１図を参照しながら、第２図によって、本発明
の多階層ファイル構造によるファイルアクセス方式を説
明する。

前述のように、多階層ファイル構造のファイル２を持つ
計算機システムの利用者が、２階層ファイル構造のファ
イル１を持つ計算機システムに、特定のコマンドを発行
することにより、該２階層ファイル構造のファイルｌを
持つ計算機システムでは、特定のファイルが選択され、
該利用者の指定した多階層ファイル構造でのアクセス名
（ノード名，ファイル名）■に対して、２階層ファイル
構造での実データファイル１１ｂが割当てられると共に
、管理ファイル１１ａとして割当てられた実データファ
イル上には、第１図（ｂ）に示した原理構造の管理ファ
イル１１ａが生戒される。

実際には、該管理ファイル１１ａの管理情報は、例えば
、第２図（ｂ）の管理情報域１１０に示した実装形態を
とる為、該管理ファイル１１ａをアクセスするときのア
クセスタイムを短縮する為の機構｛例えば、第２図（ｂ
）に示したハノシュ表１１１，シノニムリンク１１２等
）が設けられる。

先ず、第２図（ａ）に２階層ファイルの実装時の構造を
示す。

図示されている如くに、上位層のノードは゜Ｘ゛で示し
た管理ノードと，゜Ｌ１″〜“Ｌｎ’で示したデータノ
ードがある。そして、下位層１１のファイルには、管理
ファイル１１ａと，実データファイル１１ｂとがある。

管理ファイル１１ａを第１図（ｂ）に示した形式、即ち
、アクセス名■と，ファイル名■とを１対１対応で構戒
し、該アクセス名■で一意的にアクセスできるように構
戒すると、高速アクセスができるが、該アクセス名■の
データ長によっては、膨大なメモリ量を必要とする為、
本実施例においては、第２図（ｂ）に示した如くに、複
数個、例えば、最大、Ｍ文字からなるアクセス名■を、
実用的な個数であるＮ個（Ｍ＞Ｎ）に写像するハッシュ
値を持つハッシュ表１１１を用いる。

該ハンシュ表１１１のハッシュ値は、例えば、上記Ｍ文
字からなるアクセス名■の各文字を加算して、Ｎで除算
した時の剰余で与えられるので、一般に、１つのハッシ
ュ値に対して複数個のアクセス名■が対応することにな
る。

従って、該１つのハッシュ値に対する複数個のアクセス
名■から、該当のファイル名のを検索するのに、公知の
シノニムリンク１１２を用いる。

このシノニムリンク１１２は、図示されている如きキュ
ー構造になっていて、１つのハッシュ値でポイン１−さ
れる先頭ポインタからポイントされる管理情報域１１０
を検索して、該当のアクセス名■が検索できなかった時
、次のポインタを抽出して、該ポインタが示す管理情報
域１１０を検索することを繰り返すことで、１つのハッ
シュ値に対応する複数個のアクセス名■を実用的な速度
で検索することができると共に、該管理情報域１１０の
サイズを実用的な大きさに保つことができる利点がある
。

該管理情報域１１０において、種別■はデータかノード
かの違いを表し、データノード名，データファイル名の
は、上記の種別がデータの時のみ設定される実データの
格納ファイルを表す名前であり、固定長になっている。

アクセス名長■は、アクセス名■の長さを示し、該アク
セス名■は、２階層ファイル構造の実データファイルを
多階層ファイル構造としてアクセスするときの名前であ
る。

本実施例において、多階層ファイル構造のファイル２を
持つ計算機システムの利用者が、２階層ファイル構造の
ファイルｌを持つ計算機システムの実データファイル１
１ｂをアクセスする時、ノード゜Ｘ゛の管理ファイル（
ＦＩＬＥＯ）　１１ａを参照し、その中から、以下のよ
うにして該当するデータノード名，データファイル名■
を探し出す。

１）管理ノード“Ｘ゛配下の管理ファイル（ＦＩＬＥＯ
）　Ｉｌａ探す。

２）　多階層ファイル構造のアクセス名■からハッシュ
関数により、例えば、ハッシュ値“Ｏ゛を得る。

３）管理ファイル１１ａのハッシュ表１１１を検索して
、上記ハッシュ値゛０゛に対応する「シノニムリンク」
１１２をたどり、管理情報域１１０の項目を参照し、ア
クセス名■の一致するものを探す。

４）種別がデータであることを確認し、該アクセス名■
と対応するデータノード名，データファイル名ｒＬ１．
ＦＩＬＥＯ２　Ｊ■を得る。

５）　以後、該当の実データファイル１１ｂをアクセス
して、内容の読み出し，書き込みを行う。

このように、本発明は、データの格納方式として、例え
ば、上位層と，下位層の２階層ファイル構造しか持たな
い計算機システムのファイルに対して、多階層ファイル
構造でアクセスするのに、該２階層ファイル構造を持つ
計算機システム内に、予め、該多階層ファイル構造のア
クセス名■と、該２階層ファイル構造のファイル名■と
の対応表（管理ファイル）を構成しておき、該多階層フ
ァイル構造を持つ計算機システムの利用者が、該多階層
ファイル構造のアクセス名■でアクセスし、該管理ファ
イルを検索して、対応する２階層ファイル構造のファイ
ル名のを認識し、以後、該ファイル名■の実データファ
イルをアクセスできるようにした所に特徴がある。

尚、上記の実施例においては、多階層ファイル構造のフ
ァイル２を備えた計算機システムと，２階層ファイル構
造のファイルｌを備えた計算機システムが接続されてい
るコンピュータネットワークにおいて、該多階層ファイ
ル構造のファイル２を備えた計算機システムの利用者が
、該２階層ファイル構造のファイルを備えた計算機シス
テムのファイル１をアクセスする場合を例として説明し
たが、これに限定されるものではなく、一般に、Ｍ階層
ファイル構造のファイル２を備えた計算機システムと、
Ｎ階層ファイル（Ｍ＞Ｎ，Ｍ，Ｎは正の整数）構造のフ
ァイルｌを備えた計算機システムが接続されているコン
ピュータネットワークにおいて、該Ｍ階層ファイル構造
のファイル２を備えた計算機システムから、Ｎ階層ファ
イル構造のファイルｌを備えた計算機システムのファイ
ルｌをアクセスする場合にも拡張できることはいう迄も
ないことである。

又、例えば、多階層ファイル構造には、２階層ファイル
構造を包含しているので、該２階層ファイル構造のファ
イルｌを備えた計算機システムから、多ｇＩ層ファイル
構造のファイルを備えた計算機システムのファイル２を
アクセスするのは容易であるので、特別なアクセス機構
をとる必要はない。

〔発明の効果〕

以上、詳細に説明したように、本発明の多階層ファイル
構造によるファイルアクセス方式は、データの格納方式
として、例えば、上位層と，下位層の２階層ファイル構
造しか持たない計算機システムのファイルに対して、多
階層ファイル構造でアクセスするのに、該２階層ファイ
ル構造でのファイルは上位層のノードとし，下位層をフ
ァイルとした構造であり、該下位層のファイルは、実際
に読み出し，書き込みを行う実データファイルと．その
実データファイルをアクセスするのに必要な管理ファイ
ルとで構成され、該管理ファイルの管理情報として、多
階層ファイル構造でのアクセス名■と，該２階層ファイ
ル構造でのアクセス名■との対応情報を備えて、該多階
層ファイル構造のファイルを備えた計算機システムから
、該２階層ファイル構造のファイルを備えた計算機シス
テムのファイルを、多階層ファイル構造のアクセス名■
でアクセスするように構威したものであるので、見掛け
上、２階層ファイル構造が、多階層ファイル構造となり
、該多階層ファイル構造を持つ計算機システムの利用者
から、該２階層ファイル構造を持つ計算機システムのフ
ァイルのデータを扱う場合でも、多階層ファイル構造の
ファイルと同等の操作性を得ることができる効果がある
。

【図面の簡単な説明】

第ｌ図は本発明の原理を説明する図， 第２図は本発明の一実施例を示した図．第３図は従来の
ファイルアクセス方式を説明する図， である。 １１ｂは実データファイル（ＦＩＬＥＯ１．０２．　　
・・），１１ｃはノードファイル（ＦＩＬＥＩ，２，　
　＝　−）．■はファイル名，又は、データノード名，
デファイル名， ■はアクセス名，　　　　■は種別， ■はアクセス名長， ○はノード，　　　　　　口はファイル．をそれぞれ示
す。 タ 図面において、 ｌは２階層，又は、Ｎ階層ファイル構造のファイル． ２は多階層，又は、Ｍ階層ファイル構造のファイル， １０は２階層の上位層，１１は２階層の下位層，１１ａ
は管理ファイル（ＦＩＬＥＯ），１１０は管理情報域．
１１１はハッシュ表，１１２はシノニムリンク， 第 ２ 図 従来のファイルアクセス方式を説明する図第 ３ 図

Claims (2)

【特許請求の範囲】
1. （１）Ｍ階層ファイル構造のファイル（２）を備えた計
   算機システムと、Ｎ階層ファイル（Ｍ＞Ｎ、Ｍ、Ｎは正
   の整数）構造のファイル（１）を備えた計算機システム
   が接続されているコンピュータネットワークにおいて、 上記Ｎ階層ファイル構造のファイル（１）を備えた計算
   機システム内に、Ｎ階層ファイル構造のファイル（１）
   のファイル名［１］と、Ｍ階層ファイル構造のファイル
   （２）のファイル名［２］との対応情報（１１ａ）を備
   え、 該対応情報（１１ａ）に基づいて、該Ｍ階層ファイル構
   造のファイル（２）を備えた計算機システムから、該Ｍ
   階層ファイル構造のファイル名［２］で、該Ｎ階層ファ
   イル構造のファイル（１）を備えた計算機システムのフ
   ァイル（１）をアクセスすることを特徴する多階層ファ
   イル構造によるファイルアクセス方式。
2. （２）多階層ファイル構造のファイル（２）を備えた計
   算機システムと、２階層ファイル構造のファイル（１）
   を備えた計算機システムが接続されているコンピュータ
   ネットワークにおいて、 上記２階層ファイル構造のファイル（１）を備えた上記
   計算機システムでの該ファイル（１）は、上位層をノー
   ド（１０）とし、下位層をファイル（１１）とした構造
   であり、 該下位層のファイル（１１）は、実際に読み出し、書き
   込みを行う実データファイル（１１ｂ）と、その実デー
   タファイル（１１ｂ）をアクセスするのに必要な管理フ
   ァイル（１１ａ）とで構成され、 該管理ファイル（１１ａ）の管理情報として、該多階層
   ファイル構造のファイル（２）でのアクセス名（［２］
   ）と、該２階層ファイル構造のファイル（１）でのファ
   イル名（［１］）との対応情報を備えて、該多階層ファ
   イル構造のファイル（２）を備えた計算機システムから
   、該２階層ファイル構造のファイルを備えた計算機シス
   テムのファイル（１）を、多階層ファイル構造のアクセ
   ス名（［２］）でアクセスすることを特徴とする多階層
   ファイル構造によるファイルアクセス方式。