JPH01166247A - 分散システムのデータ参照方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報ネットワークシステムに接続された複数の
サイト（ワークステーション、Ｖ−バ等）のファイル、
データベース、システム上のデータをアクセスする方式
に係り、特にアクセス対象のデータの存在するサイトを
選択するために好適なデータ参照方式に関する。

〔従来の技術〕

従来１分散システムに於けるファイル（データ）参照方
式については、情報処理学会論文誌ｖｏｔ２７゜ム１，
１９８６年１月に於ける「ファイル管理機能のネットワ
ーク化による分散処理Ｏ８の構成方法」と題する文献に
論じられている。

しかし、ファイル名の存在するサイト塩が不明のとき、
そのサイトの探索を効率良く行うという点については配
慮されていなかった。

〔発明が解決しようとする問題点〕

本発明の目的は、情報ネットワークシステム上の各サイ
トのデータを参照する際、参照対象データの存在するサ
イトを効率良く探す方式を提供することにある。

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

分散ネットワークシステム上のデータをアクセスする場
合、ユーザはどのサイトにデータが存在しているかを指
定しないでアクセスする。分散フアイルシステムやデー
タベースシステムはどのサイドに対象データが存在する
か決定しなければならず、各サイトのディクショナリを
調べたり、各サイトに間合せたりして行う。

本発明においては仕事により良くアクセスするサイトが
動的に変わるので、良くアクセスするサイトのディクシ
ョナリから調べたり、良くアクセスするサイトに間合せ
る方式を組込む。

〔実施例〕

以下１本発明の一実施例を第１図より説明する。

第１図は１本発明が適用される分散情報ネットワークシ
ステムの構成を示したものである。心の２システムはネ
ットワーク１上に接続された複数のワークステーション
ＷＳ、４．９４’パソコン３゜８とそれらの情報処理機
器で共用されるデータ。

プログラムを格納したり、共用の高機能、高性能プリン
タを接続して構成される。これらの機器の間では、各種
情報を通信したり２作成、出力表示しながら相互に関係
を持ちながら仕事が遂行される。分散ネットワークシス
テムは、１台のＷＳやパソコンから見るとシステム全体
を一つのｗｓやパソコンの環境資源として見る。すなわ
ち、各サイトにどのようなデータ、ファイル、データベ
ースが存在するか意識せずにアクセスできるという特徴
を持つ。

第２図は１本発明が適用されるパソコンやＷＳの陽形的
なハードウェア構成を示す図である。バス１０上に、マ
イクロプロセッサで代表される処理装置１１．プログラ
ムやデータを格納しておくメモリ１、ネットワークを経
由して他のサイトとデータの通信を行う通信制御装置１
３が接続されている。この他、データベースやファイル
、プログラム等を蓄積、管理するディスク１５とそれを
制御するディスク制御装置１４やパソコンやＷＳに仕事
の指示を与えるコマンドを入力したりプログラム、デー
タを入力するキーボード１６や入力データ、処理結果を
表示するためのディスプレイ装置１７が接続されている
。

このパン；／あるいはＷＳから、ネットワークを経由し
て他のサイトのパソコンやＷＳ　（以下パソコンと略し
ＷＳも含めることにする）のディスク上のファイル、デ
ータベースをアクセスする。

このとき１分散ネットワークシステムでは、ファイルＡ
がどのサイトにあるかを指定せずに使うことができ、プ
ログラムやキーボードから入力されたファイルがどのサ
イトにあるかはパンコン上のプログラムで決めてやらな
ければならない。データベースのテーブル名やメールを
格納するメールボックス塩も同様で１本実施例では、フ
ァイルアクセスというデータ参照を例に取って本発明を
説明する。第３図は、ファイルシステムのデータ構造の
仕組みを示したものである。ディスク１５の上に格納さ
れるファイルのデータ３５は、３２で示されるファイル
名（文字の列）でプログラムやコマンドなどから識別さ
れる。一つのファイルは。

３１に示すファイル名３２とそのファイルの性質を示し
た属性情報３４を格納した領域へのポインタ３３を格納
したエン）　ＩＪが用意される。属性情報は、ファイル
の大きさ３６．ファイルの形式（連続ファイル、ランダ
ムファイル、ｅｔｃ）３７゜このファイルへの作成、参
照、更新する権限を格納した領域、ファイルのデータが
ディスク上のどのアドレスから格納されているかを示す
場所４０などから構成されている。

第４図は、各サイト毎にファイル情報が存在しているこ
とを示した図である。自分のサイトは。

４１のエントリからファイルＡ　：　４、ファイルＢ：
４３．ファイルＣ：４４・・・が存在し、サイト１：４
５は、それぞれファイルＡ１：４７．ファイルＢ１：４
８．ファイルＣ１：４９・・・から構成されている。こ
の情報は、第１図のネットワーク上のＷＳやパソコン、
サーバ上のディスク１５に格納されておりファイルアク
セス処理のときは。

ファイル管理プログラムにより第２図のメモリ上１２に
取フ出されて参照される。従って、自サイトにないファ
イル名を参照するときは、参照の始めにどのサイトにあ
るファイルか調べなければならない。どのナイトから調
べて行くかで処理にかかる時間が変ってくる。そこで、
良く使用するサイトからさがし始める方式を考えたのが
本発明である。

第５図は、ファイルをプログラムでアクセスする場合の
例を示したものである。ファイルは。

５１の文で示すように使用するにあたってオープンと呼
ぶ準備を行う。ここでは、ファイル名５２を与え、その
結果５３で示すファイル記述子と呼ばれる５４．５８な
どの文で使用するファイル情報を格納する変数がパラメ
タとして与えられる。

この変数には、ファイル管理システムが第３図の３６の
属性情報から得たデータを整理して格納する。

次の５４の文は、ファイルから３０バイトのデータをＢ
ＵＦというメモリ上の格納領域に読込むための文である
。５５は、ファイル名の代りに５１で求めたファイル記
述子でファイルを指定する。分散システムで自サイト以
外のファイルをアクセスするときは、このファイル記述
子にサイトの識別子も格納しである。

５８の文は、ファイルの参照が、終了したときその処理
をして使用完了の状態にする。再び使用するときは、５
１の０ＰＥＮ処理を実行しなければならない。このよう
にサイト塩を指定せずプログラム中でファイルをアクセ
スするとサイトが変更してもプログラムを変更しなくて
も良い。

第６図は、第５図で示したプログラム中の文５１のよう
にファイル名でファイルを識別するとき、各サイトを探
してどのサイトのファイルかを決定する処理をフローチ
ャートで記述したものである。

６１は、第４図の４１で示すファイル名リストのエント
リを探し、探しているファイル名（第５図の５２のファ
イル名のように）と一致している３２のカラムで示すフ
ァイル名があるか調べる。

存在すれば、６３で一致したファイルのエントリをリタ
ーン値として返す。返されたプログラムは、記述子を構
成するなどの処理を行う。６２の判定で自サイトにない
ときは、他のサイトを探す。

探しているサイトに、自分以外のサイト塩のリストがあ
るので１通信制御装置１３からネットワーク１を経由し
てファイル名を相手サイトに送信してそのサイト内のフ
ァイルか探してもらう。

６５では、サーチするサイトが未だ残っているか調べる
。残っていない該当ファイル名は１本分散システム上で
未定義である事を６６でリターン値として返す。サーチ
するサイトがあるときは。

上述のように該当サイ）Ｋ該当ファイル名があるかどう
か探してもらうのが６７の処理である。探し方は、送ら
れてきたファイル名を使い、第３図の３１のファイル名
リストのカラム３２と比較して一致しているか判定する
。６８は、該当ファイルがあるかどうかサーチすること
を依頼したサイトから返答を判定するものでおる。６９
は、サイトに一致したファイル名があった場合の処理で
ファイル名のエントリやサイト塩など関連情報がリター
ン値として返される。６８の判定でそのサイトに該当す
るファイルが存在しないときは、自サイト内に６るサイ
ト塩リストに次にサーチするサイト塩があるかしらべろ
、それが６５の処理である。

第７図は、ファイル名を探すサイトの順番を参照頻度の
高いサイトから探すために用いるデータ構造を示し九も
のでるる。

ネットワークシステム上でアクセスできるサイトをリス
ト化したものが７５であり７２はサイト塩％７３は、？
−チする次のサイトのエントリ（７７１格納するカラム
、７４は、当該サイトの直前にサーチするサイトのエン
トリを格納するカラムを示す。７３，７４０カラム値が
０であることはこれより先に接続されるサイトのリスト
のないことを示している。

第７図は、エントリ番号７１の４と３のカラム７３．７
４が、その値である。この表７５０カラム７３は、前方
チエイン、カラム７４は後方チエインの役割をしており
、自分エリサーチが前、あるいは後のサイトをこのチエ
インによりたどることができる。７０°のエン）　ＩＪ
は、一番先頭に位置するサイトのエントリを示している
もので、一番最近に参照されたサイトから７０を経由し
てカラム７３のサイト塩のリストが構成されている。こ
れにより、良く参照されるサイトからファイル名をサー
チすることができる。

第８図は、第７図で示したサイト名リストのデータ構造
を使用してファイル名をサーチする処理のフローチャー
トを示したものである。８１は。

第７図の７０よりサイト名リストの最初のエントリを取
り出す処理を示している。

８２の判定は、取り出したエントリの値が、０のときそ
れ以上サーチするサイトがないことを示しているので、
結局ファイル名が分散ネットワークシステム上に定義さ
れていないという事を示す。

そこで８３の処理では、当該ファイルは未定義であると
いうリターン値を返す。

８２の判定で、エントリの値が０でないとき。

ファイルのサーチ対象のサイトが存在することを示す。

そこで、７５のリストのカラム７２からサイト塩を取り
出し、ファイル名をそのサイトに送り、そのサイト内を
探してもらう。その結果。

８５の判定でサイトに一致したファイル名がないとき、
７５の当該エントリのカラム７３がら次に丈−チするサ
イトのエントリの値を取り出すのが８６の処理である。

８５の判定でサーチしたサイト内に該当ファイルが存在
しているときは、まず８７でリストの一番最初のサイト
かしらべる。それは、７０の示すエントリ値とサーチし
たサイトの値が等しいかどうかで判定できる。同じであ
るならば９９の処理でサーチ対象のサイト塩をリターン
値として返す。

もし、サイトリストの先頭に位置するサイトでなければ
、ファイル名の存在したサイトをサイト名リストの先頭
に移動する。その処理が８９から９８までの処理である
。まず、当該サイトのエントリを現在の位置から外すこ
の処理は、一つ前のサイトのエントリを当該エントリの
カラム７４から取り出す（処理９０）。一つ前のサイト
のエントリの前方チエインを当該エントリの前方チエイ
ンに変える。これが９１の処理である。次に、当該サイ
トのエントリの一つ前方サイトの後方チエインを修正す
る。そのために９２でカラム７３より一つ前方のエント
リを取出す。当該エントリのカラム７４に一つ後方エン
トリの番号が入っているので処理９３で当該エントリの
カラム７４の値を９２で求めたエントリのカラム７３に
格納して前のサイトの後方チエインの修正を完了する。

次に、当該エントリを、サイトリストア５の先頭に移動
する。９４は、サイトリストの先頭を取り出すため７０
の値を取り出す。そして、９５で当該エントリのカラム
７３に上記９４で求め九エントリの値を格納する。前方
チエインが完成する。

次に、９４で求めたエントリの後方チエインを作るため
９６で、９４で求めたエントリのカラム７４に当該エン
トリの値をセットし後方チェイ／が完成する。９７では
、当該エントリのカラム７４に０をセットして後方チエ
インの終りである印をセットする。また、９８で７　の
サイトリストの先頭を当該エントリにしてリストの修正
を終了する。９９は、サーチ対象のファイル名が見つか
ったサイト塩をリターン値として返し、ファイル名の存
在するサイトのサーチ処理を終了する。

〔発明の効果〕

本発明によれば分散ネットワークシステムに於いて他サ
イトのファイル、データベースなどをアクセスする際、
どのサイトにデータが存在するかわからないとき、使用
頻度の高いサイトからそのデータの存在をしらべるつ従
って、参照するサイトにアクセス対象のデータが存在す
る割合が多くなる可能性を生じさせる。この結果、応答
時間の短縮やシステム全体での通信量の削減、各サイト
で発生する対象データの探索処理の削減を図ることがで
きるという効果がある。

【図面の簡単な説明】

第１図は本発明の使用される環境を示すシステム構成の
ブロック図、第２図は本発明が使用されるパソコンやＷ
Ｓのハードウェア構成図のブロック図、第３図はファイ
ルの管理方式を示した説明図。 第４図は各サイトとファイル管理方式の関係を示した説
明図、第５図はファイルをアクセスするためのプログラ
ムの例題を示す説明図、第６図はファイル名からそのフ
ァイル名が存在するサイトを探し出す処理の処理フロー
ヌ、第７図は本発明を実現するためのデータを格納する
データ構造の説明図、第８図は探索対象ファイルを探す
処理の処理フロー図である。 ヶ、！い、ヨオ７４．１１１□ｔＪＪ１・′ｆ３　１　
　図 ′＃］　３　図 ｖ　４　　口 ■５図 ＲＥＡＥ）　（＋ｉ　、　ＢＵＦ　、　　３０　）　、
−５’ＣＬθＳＥ　　（チｔ）〜ｙＢ 第６図 ′ｆＪ７　　図 葛　３　図　（、Ａ） １５　　３　　　閏　（Ｂ）

Claims (1)

【特許請求の範囲】
1. １、ネットワーク上に接続されたパソコン、ワークステ
   ーション、サーバ上のデータをアクセスする、磁気ディ
   スク、ＣＲＴディスプレイ、メモリ、演算処理装置を備
   えたパソコン、ワークステーションにおいて、他サイト
   のパソコン、ワークステーション、サーバ上のデータを
   アクセスするためにデータの存在するサイトを探す順序
   をデータアクセス頻度の高いサイトの順序に従つて行う
   制御部を設けたことを特徴とする分散システムのデータ
   参照方式。