WO1991004534A1

WO1991004534A1 - Systeme a base de donnees decentralisee et procede d'execution de l'extraction de donnees destine a celui-ci

Info

Publication number: WO1991004534A1
Application number: PCT/JP1990/001164
Authority: WO
Inventors: Tadamitsu Ryu; Toshio Takahara; Shingo Hirono; Tohru Matsumoto; Gen Kakehi; Yoshio Mogi; Takanori Fukatsu; Masao Tomita; Takashi Ohshiro
Original assignee: Fujitsu Limited
Priority date: 1989-09-14
Filing date: 1990-09-11
Publication date: 1991-04-04
Also published as: EP0443035A1; EP0443035A4; CA2042052A1

Description

明細書

〔発明の名称〕

分散型データベースシステム及びそのデータ検索処理方法

〔技術の分野〕

本発明は，分散型データベースシステム及びそのデータ検索処理方法に関し，更に詳しくは，分散された倔々のデータベースを各々有する複数の端末が公衆網に接続されている分散型データベースシステム及びそのデータ検索処理方法に関する。

〔背景技術〕

第 16図は，分散型データベースシステムの構成例を示す。 5 は公衆網， 6 , 7及び 8 は公衆網 5 に接続されている端末， 6 a , 7 a及び 8 a は端ま 6 , 7及び 8がそれぞれ有するデータべ一ス， 6 b , 7 b及び 8 b は，端末 6 , 7及び 8がそれぞれ有する分散型データベースの目次である。

各端末 6 , 7及び 8 は，それぞれデータべ一ス 6 a , 7 a及び 8 a を持ち，かつ，その目次 6 b , 7 b及び 8 bを管理する。端末 6 , 7及び 8 は，データ検索の要求に対して当該目次を用いそのデータを管理している端末を探し出し，公衆網 5を介してその端末にアクセスし，検索データを要求して取り込む。

検索されるデータ力く，ディスプレイ画面である場合について，詳しく説明する。

分散型データベースにおいては，ワークステ一シヨン等の端末で，ディスプレイ画面と対話を実行しながらデータ処理を実行していく。

端末は，ユーザが必要とするディスプレイ画面を検索して表示する処理を行う。ディスプレイ画面の検索処理は，データ処理の効率化を図るためにも高速で実行できるように構成していく必要がある。端末内に登録されているデイスプレイ画面を検索していくために，ディスプレイ画面名に割り付けられるキーヮ一ドを指定していくという構成が採られる。即ち，端末が，第 17図に示すような，ディスプレイ画面名を単位にして各ディスプレイ画面名に割り付けられている 1 つ又は複数のキ一ヮードを管理するキーワードテーブルを備える。端末は，ユーザからキ―ヮ一ドの指定があるときに，このキーヮ一ドテ一ブルに従って指定されたキーワードの割り付けられているディスプレイ画面を表示（複数あるときには一 K表を表示）する。以上により，ディスプレイ画面の検索処理を実行している。

そして，各端末のディスプレイ画面に割り付けられているキーヮ一ド情報については分散処理の考え方に従って全く管理していない。しかし，キーワードが指定された場合， 1 つの端末力；，キーヮ一ドテーブルの先頭のディスプレィ画面名から順番に指定されたキーヮードが割り付けられているのか否かを検索することによって，指定されたキーヮードの割り付けられているディスプレイ画面名をリストアップするという検索手順を実行しなければならない。すなわち，キーワードテーブルのすベてをサーチしなければならない。従って，デイスプレイ画面の検索時間が長くなつてしまう。また，この検索時間は，登録されているディスプレイ画面数に応じて長くなつてしまう。

しかも，各端末のディスプレイ画面に割り付けられているキ一ヮ一ド情報が管理されていないので，いちいちすべての端末についてキ一ヮ一ドに従ってディスプレイ画面の検索処理をしなければならない。従って，同一の分散型データベースシステムの端末のディスプレイ西面を簡単に検索することができない。

更に，単体の端末にとっては，上述した如きデ一タ検索による負荷が大きくなるため，本来の処理ができなくなる恐れがある。

本発明は，分散型データベースとして端末に登録されているデータを高速で検索できる分散型データベースシステム及びそのデータ検索処理方法を提供することを目的とする。また，本発明は，端未に登録されているディスプレイ画面を高速で検索できる'分散型データベースシステム及びそのデータ検索処理方法を提供することを目的とする。

更に，本発明は，分散型データベースとして複数の端末に登録されているデータのうち所定のデータを所定の 1 つの端末により管理するようにした分散型データベースシステム及びそのデータ検索処理方法を提供することを目的とする。

〔発明の開示〕

本発明では，所定の端末が仮センタとされ，この仮センタに，各端末のデータベースの中で共有化してもよいデータに閔するキーワード，目次情報等のデータ検索情報が登録される。仮のセンタは，検索データを管理しているターミナルを探し出す処理を行う。これにより，データ検索処理における各端末の負荷を軽減することができる。

また，本発明では，仮センタに登録された前記データ検索情報は，キーワードリンクフ 7 ィルに格納される。キーワードリンクファイルは，当該データのキーワードと，少なくとも当該データ即ちキーヮードを管理する端末の番号とを一組として格納する < これにより，当該データを管理する端末を容易に特定することができる。従って，どの端末で検索処理を行うべきかが速やかに判明するので，当該データの検索を著しく高速に行うことができる。

〔図面の簡単な説明〕

第 1図は本発明の原理構成図，第 2図は実施例構成図，第 3図は部品ファイル及びキ一ヮ一ドフアイル構成図，第 4図はキーワード目次ファイルの概略図，第 5図は目次ファイル構成図，第 6図はレコードの関係を説明する図，第 7図は一致リンクデータの一例を示す図，第 8図はキーワードリンクフアイルの概略図，第 9図はレコードの関係を説明する図, 第 10図はセンタシステム説明図，第 11図はセンタシステムと端末との間の通信説明図，第 12図はデータの版数チユック処理フロ一チャート，第 13図は登録処理フローチャート，第 14図は更新処理フローチヤ — ト，第 15図は検索処理フ —チャート，第 16図は従来の分散型データベースシステム構成図，第 Π図は従来のキーワードテーブル構成図である。〔発明を実施するための最良の形態〕

第 1図は，本発明の原理構成図であり，本発明による分散型データベースシステムを示す。

1 は本発明の適用される端末であって，分散型データベースのデータ，例えば登録されているディスプレイ画面を管理するものである。 3 は本発明の適用される端末であって，仮センタ（以下，センタシステムという）とされたものであり，所定のデータ > 例えば登録されたディスプレイ画面について複数の端末 1 を管理するものである。また， 10 は端末 1 は備えるマンマシン ' インタフェース， 11 は端末 1 の入出力制御部であって，マンマシン · ィンタフユース 10 との間の入出力制御を実行するもの， 1 2 はコマンド割付部であって，ディスプレイ画面の属性を規定するコマンドの割付^理を実行するもの, 13 は部品ファイルであって，登録されているディスプレイ西面に割り付けられるコマンドゃキ一ヮード等の属性情報を管理するもの， 14 は部品フアイル 13 によりポイントされるキーワードファイルであって，ディスプレイ画面に設定されている 1 つ又は複数のキ一ワードをコマンド名を単位にして管理するもの， 15 はリンクフアイル登録部であって，センタシステム 3が備えるリンクファイル 32 に対してキーワードを登録するもの， 16 は目次フアイルであって，キ一ヮ一ドを単位にして各キーヮードが割り付けられているコマンド名を管理するもの， 17 は目次ファイル登録部であって，キ一ワードフアイル 14 のデータを目次ファイル 16 に登録するもの， 18 は通信制御部であって，公荥網 4を介して他の端末 1 やセンタシステム 3 との間でのデータ通信を実行するもの， 30 はセンタシステム 3が備えるマンマシン ♦ インタフェース， 31 はセンタシステム 3 の入出力制御部であって，マンマシン ' ィンタフュース 30 との間の入出力制御を実行するもの， 32 はキ一ワードリンクフアイノレであって，キ一ワードを単位にして各キーワードが登録されている端末 1 の端末番号を管理し，好ましくは，キーヮ ― ドに対応付けられるコマンド名を併せて管理するもの， 33 は通信制御部であって，公衆網 4を介して端末 1 との間でのデータ通信を実行するものである。

マンマシン ♦ インタフェース 10 からディスプレィ画面の登録要求があると，入出力制御部 11 は，部品ファイル 13 に対して登録要求のあるディスプレイ画面についての名称ゃコマンド名ゃキーヮ一ド等の属性情報を登録する処理を実行する。このとき，コマンド割付部 12 がコマンド名の割付処理を行う。また，コマンド名に対応付けられるキ一ヮ一ドの実際のデータは，キーワードファイル 14 に登録される。キーワードファイル 14 に新たなコマンド名とキーワードとの対のデータが登録されると，リンクフアイル登録部 15 は，センタシステム 3 のリンクファイル 32 に対して，この登録されたキ一ワード (好ましくはこれに加えてコマンド名）と自らの端末番号（好ましくはこれに加えてコマンド名）との対のデータを登録する。一方，目次ファイル登録部 17 は，この登録されたコマンド名とキーヮ一ドとの対のデータを目次ファイル 16 に登録する。なお, 実際はコマンド名からこれを管理する端末番号が特定できる。

端末 1側のマンマシン ' インタフヱース 10 から，キーヮ一ドを指定してデイスプレイ画面の検索要求があると，入出力制御部 11 は，キーワードフアイル 14 ではなくて目次ファイル 16 の方を検索する処理を実行する。この検索される目次ファイル 16 は，キーワードを単位にしてコマンド名を管理している。従って，入出力制御部 11 は， 1 回のァクセス処理により必要とされるコマンド名を特定することができるので，部品ファイル 13 を参照することで特定されたコマンド名に対応付けられるディスプレイ画面の名称を特定して，その名称に対応付けられるディスプレイ画面をマンマシン · ィンタフエ一ス 10 上に表示する処理を行う。なお，目次フアイル 16 に複数のコマンド名が管理されているときには，マンマシン * インタフエ一ス 10 のディスプレィ画面上にはそれぞれのコマンドに対応するディスプレイ画面の名称を表示する。このようにして，本発明によれば，目次ファイル 16 を 1回アクセスするだけて，対応するコマンド名を特定できるのでデイスプレイ画面を表示できる。

端末 1 は，検索要求のあるキーワードに対応するコマンド名がない場合には，通信制御部 18 を介してセンタシステム 3 のリンクファイル 32 を検索する。このリンクファイル 32 の検索処理により，検索要求のあるキーワードを管理する端末番号が特定される。そして，端末 1 は，通信制御部 18 を介してこの特定された端末番号の端末 1 に対してキーヮードを送信してディスプレイ画面の検索要求を実行し，上述の処理手順に従って検索されるディスプレィ画面を転送してもらう。以上により，対応するデイスプレイ画面の表示が実行される。このとき，リンクファイル 32 がコマンド名を管理しているときには，特定された端末番号の端末 1 に対してこのコマンド名を送信することで，直ちに転送されるディスプレイ画面の検索が実行される。このようにして，本発明によれば，センタシステム 3に従ってどの端末 1 で検索処理を実行すればよいのかが分かるので，ディスプレイ画面の検索が著しく高速に実行できるようになる。

第 2図に，本発明の適用される端末 1及びセンタシステム 3 の構成を図示する。図中，第 1図で説明したものと同じものについては同一の記号で示してある。 10 a はマンマシン ' インタフェース 1 0 に相当するディスプレイ， 1 1 a は入出力制御部 1 1 に相当する入出力テーブル処理部， 19 はコマンド特定部であって，目次ファイル 1 6 (特にキーワード目次？アイル 16 c ) から読み出されるコマンド名の内の 1 つ又は複数をオペレータとの対話処理に従って特定するもの， 20 は実データファイルであって，ディスプレイ画面を有するファイル等のデータ（以下，部品と称する）の実データを格納するもの， 2 1 は部品実化テーブルであって，部品に割り付けられるコマンド名とその部品の実データファイル 20 における格納ァドレスとの対応閬係を管理するものである。

目次ファイル 16 は，更に 3つのファイル 16 a , 16 b及び 16 cからなる。即ち，キーワードファイル 1 のキーワードをインデックスとして管理するキ一ワード目次ィンデソクス管理フアイル 16 a , このィンデックス管理ファイル 16 a によりキーワードフアイル 14 のキーワードに項番を付して管理するキ —ワード目次インデックスファイル 16 b , 及び，このィンデックスファイル 16 bによりリンクデータ及び一致リンクデータを付加するキーワード目次ファィル 16 cからなる。

尚，最終的なキーワード目次ファイル 16 cを作成するには，キーワードファイル 14 からも可能であるが，上記のようにキ一ワード目次ィンデックスファィル 16 bを用いた方がファィルの登録及び検索を迅速に行うことができる。

以上の如き目次ファイル 16 の構成に対応して，センタシステム 3 のリンクファイル 32 も，また， 3 つのファイル 32 a , 32 b及び 32 cからなる。即ちキーワードリンクファイル 32 cを管理するために，キーワードリンクインデックス管理ファィル 32 a とキーワードリンクインデックスフアイル 32 b とを設けている。これらセンタシステム 3側の各ファイル 32 a , 32 b及び 32 c の構造は基本的には端末 1側の各ファイル 16 a , 16 b及び 16 c の構造と同じである < なお，この実施例では，作図の便宜上，端末 1 同士の通信制御機構や，端末 1 と端末 1 を管理するセンタシステム 3 との通信制御機構については省略してある。

第 3図に，部品ファイル 13 とキーワードフアイル 14 の詳細な実施例構成を図示する。この図に示すように，部品ファイル 13 は，実データファイル 20 に登録されている部品であるディスプレイ画面の画面名称，コメント，キーワードリンク（図中では K Wリンクと略してある）コマンド名，版数，フラグ等の属性情報を管理するよう構成される。画面名称の項は，当該画面の名称を 40文字までの長さで記述したもの，及び，当該画面の名称の略称を 10文字までの長さで記述したものを格納する。キ一ヮ一ドリンクは，当該画面名称に割り付けられたコマンド名のキーワードファイル 14 における位置をボイントする。ここで，部品に割り付けられるコマンド名は，その部品の振る舞い（すなわち処理）を記述する。版数は，当該画面名称を有する部品即ちデータが，何回改訂されたかを示す。従って，版数の大きいものが最新の部品即ちデータである。フラグは, 当該画面名称を有する部品即ちデータの外部登録の有無を示す。例えば，フラグが " 0" の場合，当該部品は，当該端末 1以外には一切参照が許されない従って，自端末 1内の各ファイルには当該部品についての情報が存在する力、'，センタシステム 3及び他 0 端末 1 内の各フアイルには当該部品についての情報が存在しない。即ち，当該部品は開放されていない < 一方，フラグが " Γの場合，当該部品は開放されている。従って，当該部品についての情報が，自端末 1 , センタシステム 3及び必要に応じて他端末 1内

15 の各ファイルに所定の形式で存在する。

キーワードファイル 14 は，部品ファイル 13 のキ一ヮ一ドリンクによりボイントされて，各部品のコマンド名に割り付けられる 1つ又は複数のキーヮ — ド K W 1 , K W 2 , …を管理するよう構成される <

20 第 4図に，本発明の特徴の 1 つである目次フアイル 16 の基本的な考え方を図示する。目次ファイル

16 は，キーワード目次ファイル IS cを用いることによって，キーワードファイル 14 がコマンド名を単位にして各コマンド名に割り付けられるキ一ヮ一ム 0 ドを管理するのに対して，この管理内容を並び変えて，キーワードを単位にして各キ一ワードが割り付けられているコマンド名を管理する。この並び変え等による目次ファイル 16 の登録（作成）処理は，目次フアイル登録部 17 が実行する。

第 5図に目次ファイル 16 を構成する 3つのファィル 16 a , 16 b及び 16 c の詳細を示す。

キーヮ一ド目次ィンデックス管理ファィル 16 a は, キーワードファイル 14 のキーワードの先頭文字「あ」，「い」， …等と，その先頭文字の開始項番を管理する。

ここで，項番は， X , 乃至 X ₇ の 7桁の番号で表される。項番の上位 2桁「 Χ , Χ ₂ 」は，キーヮ一ドの先頭文字の識別子として用いられる。例えば，「01」は「あ」，「02」は「い」，「51」は「Α」を表す。項番の残り 5桁「 Χ ₃ X X ₅ X 6 X 7 」は， 00001乃至 99999の値とされる。項番は，目次ファイル 16 において，各レコードに対応して割り付けられ，一意に定まる。

キーヮード目次ィンデックス管理ファィル 16 a において，先頭文字「あ」についての開始項番は「01 00000 」とされる。即ち，識別子とされる。

キーワード目次インデックスファイル 16 b は，入力されたキーワードをキーワード目次ィンデックス管理フアイル 16 a に登録された先頭文字の項番を基準として更に細かい項番を付して例えば 50音順に登録する。但し，途中からの新規入力分は，ファイル 16 bの後列に登録される。そして，或る期間毎に 50 音順に並べ替えて番号整理が行われる。例えば，キ一ワード「ああ」及び「あい」の項番は，各々，「 0100010 」及び「0100020 」とされ，識別子は等しい。また，後に追加登録されたキーワード「ああい」は，前 2者の項番の間の項番「 0100011 j とされ，ファイル 16 bの後ろ側に登録される。

キーワード目次ファイル 16 c は，基本的にキ一ヮード及びコマンド名（以下コマンドともいう）を管理する他，項番①乃至③をも管理する。項番①は，キーワード毎につけられた番号であり，管理番号としてレコ一ドの先頭にィンデックスファィル 16 bで登録したものである。項番②はインデックスフアイル 16 b と同様に或る期間毎に並べ替えを行って 50音番号整理を行うため，インデックスファイル 16 bを参照して，或るキーワード（レコード）の次にどのキーワードが続くかを管理するためのものである。項番③は， 1 レコ一ド分をコマンド数が越えたときのコマンド増加に対するレコード間のリンク付けを行うためのものである。例えば，キーワード「ああについてみると，まず，対応するコマンドが格納される。また，項番①として，自己の項番「 0100010 が格納される。項番②として，次のキーワード「ああい」の項番「 0100011 」が格納される。これにより，キーワード「ああい」が新規に入力された場合に，ファイル上の物理的位置によらず， 50音順にキ一ワードを検索することが容易である。項番③は「 N u l l j とされている。これにより，キーワード「ああ」については，次のレコードの無いことが表される。一方，キーワード '「あい」の項番③についてみると，「 0100021 」が格納されている。この項番「 0100021 」には，キーワード「あい」に対応するコマンドであって，項番「 0100020 」のレコードに収容しきれなかったコマンド力格納される。従つて，キーワード「あい」は， 2 つの項番①を持つ。

このように，目次ファイル 16 , 特に，キ一ヮ一ド目次ファイル 16 c を設け，これをキーワードを用いて検索することにより，端末 1 力":，登録されているディスプレイ画面の内からキーワードに従って所望のディスプレイ画面を検索していくときに，高速に必要とされるディスプレイ画面を検索できる。

また，先頭文字とこれに対応付けられた項番とを管理するキーヮ一ド目次ィンデックス管理ファィノレ 16 a と，このファイル 16 a の項番によりキ一ワードを管理するキ一ヮ一ド目次ィンデックスファィル 16 b とを設けることにより，キーワードを用いた迅速な検索が可能となる。

更に，管理ファイル 16 a及び目次インデックスファィル 16 b により所定文字順に並べ替えたキーヮード目次ファイル 16 cを作成することができ，これにより，その所定文字順に迅速な検索を行うことができる。更に，また，キーワード目次インデックス管理ファィル 16 a とキーヮ一ド目次ィンデックスファィル 16 b とを用いて所定文字順にキーヮード目次フアイル 16 cの登録を行うので，その所定文字順での検索を容易に行うことができる。

また，キーワードと対を成す項番を一旦キーヮード目次インデックスフアイル 16 に用意してから該キーワード目次ファイル 16 cを作成するので，キーワード目次フアイルの作成を容易に行うことができる。

第 6図は，キーワード目次ファイル 16 c,における各レコードの閬係を示す。

キ一ヮ一ド目次ファイル 16 c において > 1 つのレコードの大きさは，固定長とされる。複数のレコードの各々の先頭には，レコード毎に一意に定まる項番（項番①）が付される。 1 つのレコードは，原則として， 1 つのキーワードに対応する。従って，レコードが固定長である（即ち，所定数のコマンドしか登録できない）ため，コマンドの数量が所定値を越えたときには，切り捨てられてしまい保存されず- 検索しても該当するコマンドが表示されないという可能性がある。そこで，キ一ワード目次ファイル 16 cがキーワードに対するコマンド数が 1 レコードの制限値（所定数）を越えて登録されるとき，次のレコードとのリンクデータを項番③として併せて管理する。そして，端末 1 がキーワードを指定したときそのキーヮ一ドに対応付けられたコマンド名だけでなく，該リンクデータでリンク付けられている他のキーワードに対応付けられたコマンド名が特定される。従って，キーワード毎のコマンドが増加しても: 切り捨てられることなく任意のコマンド数に対応してディスプレイ画面の表示を行うことができる。尚, 上記のリンクは，ファイル容量が許す限り，レコ一ド間で行うことができる。

第 6図の最も上のレコード（第 1 レコード）において，その「次のレコードのリンクデータ」の項即ち項番③が，第 6図の上から 2番目のレコード（第 2 レコード）の項番①を指す。これにより，第 1 レコードのキーワードは，第 2 レコードにも対応するコマンドを格納できる。なお，第 2 レコードのキ一ワード，項番②及び項番③は「 N u l l」とされている。これは，第 2 レコードが第 1 レコードに続くものだからである。但し，当該第 1 レコードのキーヮードについて更にコマンドを格納する必要がある場合，第 2 レコードの項番③力く，リンクされるレコードの項番①を指すようにされる。同様にして，必要数のレコードをリンクすることができる。

また，第 6図に示すように，各レコードの末尾には，当該キーヮ一ド又は項番①に対応する一致リンクデータが項番④として格納される。この一致リンクデータは，当該キーワードと何らかの関係のあるキーワードをその項番（項番①）により格納する。即ち，特定したキーワードと類似しているキ一ヮ一ドが存在する場合，類似しているキーワードの数だけファイルを検索しなければならず，迅速なコマンド名の特定ができないという可能性がある。そこで, キーワード目次ファイル 16 お、, キーワード間の一致を項番により示す一致リンクデータとを併せて管理する。そして端末 1がキーワードを指定したとき, 該キーワードに対応付けられたコマンド名だけでなく，一致リンクデータでリンク付けられている他のキ一ヮ一ドに対応付けられたコマンド名も特定する従って，端末 1 内において，或るキーワードを指定した時，同時に閔連のある別のキーワードを指定したことになり，その分だけコマンド名を特定することができる。

第 6図の第 1 レコードにおいて，その「一致リンクデータ」の項即ち項番④が，第 6図の上から 3番目のレコード（第 3 レコード）及び上から 4番目のレコード（第 4 レコード）の項番①を指す。従つて各レコードは，その項番④として，複数の項番を格納することができる。第 3 レコード及び第 4 レコ一ドは，第 2 レコードと異なり，通常の独立したレコ — ドである。第 1 レコードがそのキーワードによつて指定された場合 > 第 1 レコード内のコマンドのみでなく，リンクされた第 3及び第 4 レコード内のコマンドも同時に特定できる。なお > この時，第 1 レコードの続きレコードである第 2 レコードのコマンドも特定される。

第 7図は一致リンクデータの一例を示す。今，項番は，便宜的に，「001 」乃至「006 」までとする < 項番「001 j のキ一ヮ一ドは類似のキーヮードを持たないので，その一致リンクデータは「 N u 1 1」である。項番「 002 」のキ一ワードは，一致リンクデ —タとして「 003 」及び「 005 」を持つ。項番「00 3 」のキーワードは，一致リンクデータとして「00 6 (及び「 002 j ) を持つ。項番「 005 」のキーヮードは，一致リンクデータとして「 002 」 , …を持つ。項番「 006 」のキーワードは，一致リンクデ —タとして「 003 」， …を持つ。以上により，項番「 002 」のキ一ワードを指定すると，項番「 002 」のコマンドの他，項番「 003 」 > 「 005 」 > 「 006 . …のコマンドが特定される。

なお，一致リンクデータにより無限の連鎖が生じないように，「関連の深さ」を考盧してコマンドを特定するようにしてもよい。例えば，項番「 002 j のキーワードを指定した場合，直接一致リンクデータで ¾される項番「003 」及び「 005 j のみを特定してもよく，又，直接示される項番「 003 」及び「 005 」から直接示される項番「 006 」， …までを特定してもよい。

本発明では，第 1図で説明したように，センタシステム 3側に，リンクファイル 32 を備えるよう搆成することを特徴とする。そして，第 2図で説明したように，リンクファイル 32 は， 3つのファイル 32 a , 32 b及び 32 cからなる。ファイル 32 a , 32 b 及び 32 c は，各々，端末 1 におけるファイル 16 a , 16 b及び 16 cに対応するものである。従って，ファィル 32 a , 32 b及び 32 c は，各々前述したファイル 16 a , 16 b及び 16 cの構造と同一の構造とされる。

このように，センタシステム 3 において，キーヮ — ドリンクファイル 32 c の他に，キーワードリンクインデックス管理フアイル 32 a及びキーワードリンクインデックスフアイル 32 bを設けたことにより，センタシステム 3においてキーワードによる検索を高速に行うことができる。

また，キーワードリンクフアイル 32 cがリンクデータを併せて管理するので，端末 1 からセンタシステム 3 にキーワードを指定したとき，キーワードに対応付けられた端末番号及びコマンド名だけでなくリンクデータにより 1 レコードの制限値を越えて登録された他のコマンド名をも特定することができるまた，端末 1 内に対応するコマンド名が無いときには，センタシステム 3 からリンクデータをもらい，当該リンクデータをもらった端末 1 力く，リンクされた項番のキーワードに対応付けされたコマンド名又はそのキーワードに対応付けされた端末番号の端末 1 から，所望のコマンド名を莨って特性することができる。

更に，キーワードリンクフアイノレ 32 cがー致リンクデータを併せて管理するので，端末からセンタシステムにキーワードを指定したとき，キーワードに対応付けられた端末番号及びコマンド名だけでなく一致リンクデータでリンクされている他のキーヮ一ドに対応付けられていた端末番号及びコマンド名をも特定することができる。また，端末 1 内に対応するコマンド名が無いときには，センタシステム 3 から一致リンクデータによりコマンド名を特定するか，一致リンクデータをもらって当該端末 1 から所望のコマンド名を特定することができる。

リンクファイル 32 は，複数の端末 1 の持つ目次ファイル 16 を統合したものに近い。従って，センタシステム 3 のリンクファイル 32 は，かなり大きくなることが予想される。また，センタシステム 3 でのリンクファイル 32 の検索にはかなりの時間を要することが予想される。

そこで，キーワードリンクファイル 32 c の構成を，第 S A図図示の如きものにしてもよい。第 8 A図は，第 4図に対比されるもので，キ一ワードリンクファィル 32 c の構成の基本的な考え方を示す。このキーヮ一ドリンクファイル 32 c は，キーワードを単位にして各キーヮードが登録されている端末 1 を特定できる情報として，コマンド名に代えて，該端末 1 の端末番号（ T N ) を管理するよう構成される。実際のキ一ワードリンクファイル 32 c は，第 5図図示のキーワード目次フアイル 16 c と同一の構成とされる力，これにおいて，コマンドに代えて端末番号が格納される。端末番号はコマンドに比べて短いので，その分ファィルを小さくできる。

逆に，センタシステム 3でのフアイル容量に余裕がある場合等においては，キーワードリンクフアイル 32 cの構成を，第 8 B図図示の如きものにしてもよい。第 8 B図も第 4図に対比されるものである。このキーワードリンクファイル 32 c は，端末番号に加えてキーヮードに対応付けられるコマンド名を併せて管理するよう構成される。この場合のキ一ヮ一ドリンクファイル 32 cにおける各レコードの関係を: 第 9図に示す。第 9図は第 6図に対応するものである。センタシステム 3 は，検索を依頼した端末 1 に対して，キーワードに対応するコマンドを管理する端末 1 の端末番号を通知するが，この端末番号は通常コマンドから抽出.する必要がある。従って，検索の結果，コマンドを得た場合，この抽出処理が必要となる。しかし，第 8 B図図示のファイル構成によれば，検索結果として端末番号を得るようにすることにより，抽出処理をなくし，検索を結果としては高速に行ったことになる。

ところで，センタシステム 3 はリンクファイクレ

32 を備えるが，逆に，リンクフアイル 32 を備えた端末 1 が仮センタ即ちセンタシステム 3であると言える。この点からみると，センタシステム 3 も 1 つの端末 1 にすぎず，分散データベースのある項目, 例えばディスプレイ画面についてのリンクファイル 32 を備える点が他の端末 1 と異なるのみである。このリンクファイル 32 の作成即ちセンタシステム 3 の設定についての概略を，第 10図に示す。例えば，端末 1 Aが仮センタ（センタシステム 3 ) になる旨の宣言をし，このことを他の端末 I B , 1 Cに公衆網 4を介して通知する。これを受けて，端末 1 B , 1 Cは，それぞれ，自己のデータベースの中で共有化（外部登録）してもよいデータに関する目次, キーヮード等の検索用データを公衆網 4を介して端末 1 Aに送信する。そして，検索用情報を受信した端末 1 Aは，自己のファイルにこの検索用情報を格納する。ここで，端末 1 B及び 1 Cが送信するのは，自己の持つ部品ファイル 13 の内容であり，そのうちの外部登録が許されるもの（即ちフラグを " Γとすることができる部品）のみである。端末 1 Aは，受信した情報に基づき，リンクファイル 32 を作成する。また，端末 1 Aは，自己の持つ部品ファイル 13 の内容のうち外部登録の許されるものについても，リンクファイル 32 の作成に用いる。従って，リンクファイル 32 は，各端末 1 A乃至 1 Cの持つ目次ファイル 16 のうち外部登録の許されるデータについての部分を統合したものとなる。端末 1 Aは，自己の目次ファイル 16 の他に，リンクファイル 3 2 を持つ。このリンクファイル 32 を備えることにより，端末 1 Aがセンタシステム 3 となる。

この他，端末 1 Aは，リンクファイル 32 と同様にして，データ目次 34 を作成する。データ目次 3 4 は，例えば部品ファイル 13 と略同様の構成を有するものであり，外部登録の許された部品（データ）の一覧である。なお，第 10図において，データ目次 3 は，図示の都合上，「画面名称」と「版数」のみを示している。

このように，各端末 1 A乃至 1 Cのデータベース中の共有化データに関するすベての検索用情報は対応する端末番号（実際はコマンド）とともにセンタシステム 3 に登録され，一元管理される。そして，ある端末，例えば端末 1 Bにおいてデータ検索の要求が発生すると，先ず，センタシステム 3 に検索用情報を照会し，求めるデータを管理している端末 1 Cを探し出す。次に，端末 1 Bは探し出した端末 1 Cに直接アクセスし，求めるデ一タを取り出すことができる。

センタシステム 3以外の端末 1 B > 1 Cは，分散型データベース全体の共有化データの目次の管理をしていないので，当該端末 I B , 1 Cそれぞれの単体のみでは求めるデータを管理する端末番号を探し出すことはできない。しかし，本発明によれば，端末 I B , 1 Cが目次を参照する場合には，センタシステム 3 へ目次を要求し，センタシステム 3から目次（リンクファイル 32 の一部）を受信し，次に，この目次を参照して求めるデータを管理する端末番号を探し出すことができる。また，キーワードを用いる場合には，このキーワードをセンタシステム 3 に送信し，センタシステム 3 は該当するものの有無を調べ，「有」であればこのキ一ワードとともに登録されている端末番号を送信元の端末へ送出している。

第 11図は，センタシステム 3 と端末 1 との間の通信について示す。

① 端末 1 Aが仮センタの宣言をし，他の端未 1 B , 1 Cへ仮センタ（センタシステム 3 ) になった旨の通知をする。

② この通知を受けた他の端末 1 B , 1 Cはそれぞれ自己のデータベース中の共有化データに関するキ一ワード，目次等の検索用情報をセンタシステム 3 に送信する。

③ センタシステム 3 は，受信した検索用情報を自己のリンクファイル 32 等に登録する。以上で分散型データベースシステムにおける共有化データに関する検索用情報がセンタシステム 3で一元管理されることになる。

④ データ検索の要求が発生した端末 1 Bはセンタシステム 3 に検索用情報の照会を行う。

⑤ ここで，センタシステム 3 は照会内容に応じた処理を行う。即ち，キ一ワードによる照会の場合には，このキーワードを登録データの中から探し出し，対応する端末番号を照会元端末 1 Bへ回答する。なお，当該キーワードが探し出せないときはその旨の回答をする。

また，キーワードによる照会でない場合には，管理している目次情報を照会元端末 1 Bへ送信する。端末 1 Bは，この目次情報を参照して，求めるデータを管理する端末を探し出す。

⑥ 端末 1 Bは，このようにして探し出した端末 1 Cを確認後これにデータを要求し，データを受信して力表示する。

以上のように，分散型データベースシステムの共有化データベースを検索するためのキーワード，目次等の検索用情報をある端末 1からなるセンタシステム 3で一元管理している。従って，センタシステム 3以外の各端末 I B , 1 Cは公衆網を介して他の端末 1 C , 1 B と公衆網 4を接続して通信をする機能を保持していれば十分であり，各端末 I B , 1 C に負荷をかけずにデータ検索を行うことができる。また，センタシステム 3以外の各端末 1 B , 1 Cをワークステーション，ノ、'ソコン単体で構成してもよい。

センタシステム 3 は，第 10図に図示のように，データ目次 34 において「版数」を情報として持つことにより，各端末 1 A乃至 1 Cにおけるデータ（部品）の同一性を保つことができる。即ち，データの作成及び更新は，作成元端末のみが行うことができるが，外部登録の許される（開放された）データが更新された場合に，各端末 1 A乃至 1 Cの間でデータの不一致が生じる可能性がある。また，これを面避するためには，データの更新をした者が，当該デ —タの変更を各端末 1 A乃至 1 Cに通知しなければならないので，煩雑である。そこで，センタシステム 3のデータ目次 34 において「版数」を管理し，データを検索する端末 1 B , 1 Cがデータ目次 34 を用いて最新のデータか否かをチヱックできるようにる。

第 12図は，データの版数チヱックの処理フローを示す。

⑦ ある端末 1 B力く，他の端末 1 Cにおいて作成されたデータについて参照するために，センタシステム 3 に対しコマンド要求を行いコマンドを取得する。そして，このコマンドにより，自端末 1 B 内のデータベースを検索する。即ち，自端末 I B のファイルに当該データがあるか否かを調べる。

⑧ 当該データの作成元は他端末 1 Cであるから，自端末 1 Bには当該データは存在しない。そこで，端末 1 Bは，第 11図の処理により，センタシステム 3から作成元端末 1 Cを知り，端末 1 Cから当該データをもらう（データのラーニングを行う）。このラーニングしたデータは，後の処理⑫において，端末 1 Bの C R Tに表示される。

⑨ 当該データが先に処理⑧等によりラーニングしたデータである場合，当該データは，自端末 1 B に存在する。そこで，端末 1 Bは，センタシステム 3 のデータ目次 34 の「版数」を参照して，当該データの最新の版数を知る。そして，自己の持つデータの版数と，センタシステム 3から得た版数とを比較する。

ここで，自己の持つデータの版数は，当該デ一タについての部品ファィル 13 から知ることができる。従って，この版数は，当該データを取得したときのままである。一方，センタシステム 3 に対しては，データ作成元端末 1 じから，データの変更の都度にデータ変更通知がなされる。この通知は，例えば，データ名（例えば画面名称）及び最新の版数からなる。従って，センタシステム 3 のデータ目次 34 の版数は，常に，最新のものである。このために，端末 1 Bが当該データをラーユングした後に当該データが変更された場合には自己の持つデータの版数とセンタシステム 3から得た版数が異なる（データの版数が一致しない） , ⑩ データの版数が一致する場合，端未 1 Bは，自己のファイルから当該データを取り出す。このデータは，版数の一致により，最新のデータであることが確認されている。このデータは，後の処理 ⑬において，端末 1 Bの C R Tに表示される。

⑪ データの版数が一致しない場合，端末 1 Bは，第 11図の処理により，センタシステム 3から作成元端末 1 Cを知り，端末 1 Cから当該データの最新の版数のものをもらう（データの再ラーニングを行う）。この再ラーニングしたデータは，後の処理⑫において，端末 1 Bの C R Tに表示される _c ⑫ 参照しょうとしたデータの最新の版数のものが, 端末 1 Bの C R Tに表示される。

このように，本発明によれば，データの変更が行われた場合でも，どの端末 1 A乃至 1 Cも，最新のデータを検索して参照することができる。また，この最新のデータの参照のために，ユーザがデータの変更を意識する必要がない。次に，本発明における部品の登録処理について第 13図を用いて説明する。

第 13 A図は，部品登録処理の全体フローチャートを示す。

ある端末 1 において，実データ（例えば画面）が作成され，部品として登録される（ステップ S 1 ) 。この処理については，第 13 B図を用いて後に説明する。

登録した部品について，一致リンクデータが設定される（ステップ S 2 ) 。この処理は，第 13 C図に示される。

当該部品についてのキ一ワード目次ファィル 16 c のレコード力，固定長である 1 レコード長を越えるか否かが調べられる（ステップ S 3 ) 。

越える場合，次のレコードのリンクデータが設定される（ステップ S 4 ) 。この処理は，第 13 D図に示される。なお，越えない場合，このステップ S 4 は実行されない。

キーワードが所定の順，例えば 50音順に並べ変えられる（ステップ S 5 ) 。この処理は，第 13 E図に示される。

登録した部品のうち外部登録の許されるものが指定され，センタシステム 3 に登録される（ステップ S 6 ) 。この処理は，第 13 F図に示される。

第 13 B図は，部品登録処理を示し，登録画面を表示して，部品ファイル 13 , 目次ファイル 16 にデータを登録する処理を示す。

部品の実データが実データファイル 20 に格納されると，端末 1 力く，ディスプレイ 10 a に部品登録のための登録画面を表示する（ステップ S 7 ) 。

次に，この登録画面を介してオペレータと対話することで，端末 1 が，部品フアイル 13 に，部品の画面名称，コメント，コマンド名（これは何の部品かを指定するだけで決まる命令），版数等の属性情報を登録する（ステップ S 8 ) 。このとき，コマンド割付部 12 がシステム内でユニークなコマンドの割付処理を実行する。なお，版数は，新規登録ゆえ " Γである。

続いて，端末 1力、'，前記対話により，キーワードファイル 14 に，登録する部品に割り付けられる 1 つ又は複数のキーヮードをコマンド名と対応付けて登録する（ステップ S 9 ) 。

このようにしてキーワードファイル 14 が作成されると，端末 1力く，このファイル 14 中の各キ一ヮ一ドがどの先頭文字の項番に対応付けられるかを第 5図に示すキーワード目次ィンデックス管理フアイル 16 aから検索する（ステップ S 10 ) 。

そして，第 5図に示すように，目次ファイル登録部 17 力 < , 各キーワードに対し，この項番を基準として更に細かい項番に対応付けしキーヮード目次ィンデックスフアイル 16 b として登録する（ S 11 ) 。このようにして作成されたキーワード目次ィンデックスフアイル 16 b とキーワードファイル 14 から，第 5図に示すように，目次ファイル登録部 17 が，キーワード毎に付けられた項番①と，次のキーヮ一ドに付けられる項番②とを登録してキーワード目次フアイル 16 cを作成する（ステップ S 12 ) 。

第 13 C図は，一致リンクの設定処理について示し, 一致させたキーワードを選択し，キーワード目次フアイル 16 c に登録する処理を示す。

ステップ S 4で登録したキーヮード目次ィンデックスファイル 16 bの中から一致させたいキ一ヮ一ド (例えば，小学生と中学生）と登録先のキーワード (例えば学生）とを，例えばオペレータが画面より選択して項番を指定する。これにより，第 6図及び第 7図示すように，キーワード目次ファイル 16 c に一致リンクデータが付加され，一致させたいキーヮ — ドの項番が登録される（ステップ S 13 ) 。この登録は目次フアイル登録部 17 が行う。

第 13 D図は，レコードリンクデータの設定処理を示し，キーワードに対応するコマンド数が多くなり 1 レコード内に登録できなくなった場合に次のレコ一ドに登録する処理を示す。

コマンド数が 1 レコードを越えた場合に項番③を付けるときには，目次ファイル登録部 17 が，次のレコードを展開すると共に，例えば何らかのアラームを発生してオペレータにコマンド数が 1 レコードを越えたことを知らせる（ステップ S 14) 。

そして，目次ファイル登録部 17 が、展開されたレコードの項番（項番①）を前のレコードに項番③ として登録する（ステップ S 15) 。

なお，コマンド数力く，展開した次のレコードにコマンドを収容できない程大きい場合は，コマンド全てを登録できるまで，ステップ S 14及び S15を繰り返す。

第 13E図は，ファイルの並べ変え処理を示し，キ一ワード目次ファイル 16 c及びキーワード目次ィンデックスフアイル 16 bへ新規に登録されたキ一ヮ一ドの並べ変え処理を示す。

また，キーワード目次インデックスファイル 16 b の各レコードに次の 50音順におけるレコードの項番を登録する（ステップ S 16) 。

そして，キーワード目次ファイル 16 cの各レコードに次の 50音順でのレコードの項番を項番②として登録する（ステップ S 17) 。

このようにして作成されたファイル 16 b , 16 c の各レコードを一定の期間を於いて項番順に並べ替える（ステップ S18) ことにより， 50音順のキーヮ一ド目次ィンデックスファィル 16 b及びキーヮ一ド目次ファイル 16 cが作成される。これらの処理は，目次フアイル登録部 17 が行う。

第 13 F図は，外部登録処理を示し，外部登録を許す部品（面面名称）を指定し，これに対応するキーワード及びコマンドをセンタシステム 3へ送信し登録する処理を示す。

キーワード目次フアイル 16 c に登録したデータをセンタシステム 3 に登録するときには，リンクファィル登録部 15 がディスプレイ 10 aに外部登録のための登録面面を表示してオペレータと対話することで，センタシステム 3 に登録する部品例えば画面名称の指定の受付処理を実行する（ステップ S 19 ) 。これにより，当該画面名称に対応する部品ファイル 13 のフラグが " Γとされる。

次に，リンクフアイル登録部 15 が，部品ファィル 13 を検索することで，指定された画面名称に割り付けられているキーワードとコマンド名を検索する（ステップ S 20 ) 。

続いて，リンクフアイル登録部 15 が，検索されたキーワードとコマンド名（及び自局の端末番号）を付加してセンタシステム 3 に送信する（ステップ S 21 ) 。

そして，センタシステム 3 は，この送信データを受信すると，登録要求のあるキーワードと同一のキ一ワードがキーワードリンクファイル 32 cに登録さているのか否かを調べる。登録されている場合にはそのキーヮードのェントリのところに登録要求元の端末 1 のコマンド名を登録する。即ち，既にあるレコードにコマンドを追加登録する。登録されていない場合には，キーワードリンクファイル 32 に登録要求のあるキーヮードとコマンド名とを登録する。以上により，センタシステム 3への登録処理を実行する（ステップ S 22 ) 。

尚，リンクデータや項番をセンタシステム 3 に送信しないのは，各端末 1 で外部登録を希望する部品のみについてセンタシステム 3 でリンクさせる必要があるからである。従って，この後，センタシステム 3 は，登録したキーワードリンクファイル 32 c に基づいて端末と同様にしてリンクデータを付加する。この場合，キーワードリンクファイル 32 c には，各キーワードに対して項番とコマンドとそのリンクデ一タとを登録すればよいが，コマンドに加えて端末番号をも登録してセンタシステム 3から直接端末番号を通知するようにしてもよい。

そして，センタシステム 3 は，第 8 B図及び第 9 図で示した場合においてコマンドに端末番号を加えて登録することによりキーワードリンクフアイル 32 cを作成することができる。

第 14図は，本発明における部品の更新処理について示す。

部品の実データが更新され，この更新された実デ —タが実データファイル 20 に登録される（ステツブ S 23 ) 。

次に，当該端末 1が，当該部品の部品ファイル 1 3 における版数を + 1 だけカウントアップする（ステツプ S 24 ) 。

この後，第 13図を用いて説明した登録処理が行われる（ステップ S 25 ) 。

登録処理の後，端末 1が，部品ファイル 13 において，当該部品のフラグが " Γであるか否かを調べる（ステップ S 26 ) 。

フラグが " Γである場合，外部登録の許される部品であり，先の登録の時点で外部登録されている（第 13 F図）のであるから，端末 1 は，センタシステム 3 に対して，更新の通知を行う。即ち，画面名称と新しい版数と共に再登録要求がセンタシステム 3 に行われる（ステップ S 27 ) 。センタシステム 3では，データ目次 34 が更新され，新しい版数とされる。

フラグが " 0"である場合，ステップ S 27は実行されない。この部品は，外部登録の許されないものであり，当該端末 1 のみが使用するデータだからである。

次に，本発明における部品の検索処理について，第 15図を用いて，説明する。

第 15 A図は，検索処理の全体フローを示す。端末 1 のディスプレイ 10 a に所望の部品のディスプレイ画面を検索 · 表示するときには，端末 1 が，オペレータと対話することで，キーワード選択（指定）画面を呼び出してそのキーワード一覧を表示し: 検索したい画面のキーワードを選択する（ステップ S28) 。

選択されたキーワードについて，端末 1が，自端末 1 内に存在するか否かを，自己のキーワード目次インデックスファイル 16 bを検索して調べる（ステップ S29) 。

自端末 1 に存在する場合，自端末 1 での検索処理を行う（ステップ S30) 。この処理は，第 15B図に示される。

自端末 1 に存在しない場合，センタシステム 3へ検索を依頼し，センタシステム 3が検索処理を行う。そして，センタシステム 3からの検索結果に基づいて，端末 1 が他の端末に対して当該キーワードに対応するデータを要求し，これを取得する（ステップ S 31) 。この処理は，第 15C図に示される。

ステップ S 30及び S 31で得た部品の画面名称がデイスプレイ 10 a に表示される（ S32) 。

通常，ステップ S32で表示される画面名称は複数となるので，端末 1が必要に応じて，コマンドの選択即ち画面名称の絞り込みを，オペレータと対話することにより実行する（ステップ S33) 。この処理は，第 15 D図に示される。

絞り込まれた画面名称により特定されるディスプレイ画面を，ディスプレイ 10 a に表示する（ステツ ° S 34 ) _β

第 15 B図は，自端末 1 における検索処理を示す。オペレータと対話することで，端末 1がキ一ヮ一ド目次ィンデックスファイル 16 bを呼び出してそのキーワード一覧を表示し，検索したい画面のキ一ヮードを選択する（ステップ S 35 ) 。

次に，端末 1が，キーワード目次ファイル 16 cを呼び出して検索し，指定のキーワードに対応付けられるコマンド名（複数のこともある）を特定する (ステップ S 36 ) 。

続いて，端末 1が表示されたキ一ワード目次ファィル 16 c の画面中にレコ一ド間の項番リンクが存在するか否かを調べる（ステップ S 37 ) 。

存在するときには，端末 1 は，そのリンクデータによつて示されているキ一ヮ一ドの項番から該当するコマンド名を特定する（ステップ S 38 ) 。

即ち，第 5図に示すように，例えば項番「 010002 0 」のキーワード「あい」を指定した場合，端末 1 は，キーワード目次ファイル 16 c の項番③により，次のレコードの項番「 0100021 」のコマンドをも特定する。

一方，リンクデータが存在しないときには，端末 1 はステップ S 38をスキップしてステップ S 39を実行する。

続いて，端末 1 は表示されたキーワード目次ファィル 16 c の画面中に一致リンクが存在するか否かを調べる。（ステップ S 39 ) 。

存在するときには，端末 1 は，一致リンクデータによって示されているキーワードの項番から該当するコマンド名を特定する（ステップ S 40 ) 。

即ち，第 7図に示すように，例えば項番「 002 」のキーワードを指定した場合は，一致リンクデータは項番「 003 」，「 005 」を示しているので，実際は項番「 002 」，「 003 」及び「 005 」に在る 3つのキーワードを指定した場合と等価になる。尚，一致リンクデータには他のキーワードが登録されている力く，同様に他のキーワードの一致リンクデータにも元のキーヮードの項番が登録されている。

一方，一致リンクデータが存在しないときには，端末 1 は，ステップ S 40をスキップしてステップ S 41を実行する。

端末 1力く，ステップ S 36 , S 38及び S 40により特定されたコマンド名に対応付けられる画面名称を求め（ステップ S 41 ) , ディスプレイ 10 a に表示する (ステップ S 32 ) 。

ここで，コマンド名から画面名称を特定していくようにするのは，以下の理由による。上述のように，コマンドには部品に対しての手続き的な意味が記述される。そこで，端末 1やセンタシステム 3内のデータ処理部は，このコマンドをメッセ一ジとして送受信する。これにより，データ処理を実行できる。従って，端末 1 やセンタシステム 3 は，基本的にコマンドに従って部品を取り扱うようにし，一方，ォペレータに通知するときにはオペレータが理解できる文字列の画面名称に従ってコマンド名相当のものを表示する。この構成により，画面名称が後から変更された場合にも何ら誤ることなく対応するディスプレイ画面を特定できる。

第 15 C図は，センタシステム 3 における検索処理を示す。

自らの端末内に指定のキーワードの部品のデイスプレイ面面がないことが分かると，端末 1 は，オペレータと対話することでキーヮ一ドの指定の受付処理を実行して，受け付けたキ一ワードをセンタシステム 3 に送信する（ステップ S 31 ) 。

センタシステム 3 は，第 15 Β図に示した端末 1内における検索処理と同様の手順でリンクファイル 3 2 の検索を行い，キーワードに対応するコマンドを特定する（ステップ S 42 ) 。即ち，キーワードリンクインデックスファイル 32 bを用いてステップ S 35 と同様の処理を行い，キ一ワードリンクファイル 32 cを用いてステップ S 36乃至 S 40と同様の処理を行センタシステム 3 は，ステップ S 42により特定されたコマンド名を検索結果として，当該検索を依頼した端末 1 に返信する（ステップ S 43 ) 。

この検索結果を受信した端末 1 は，受信したコマンド名をディスプレイ 10 a に表示し，オペレータと対話することで複数あるコマンド名の内から 1 つのコマンド名を選択する。そして，この特定したコマンドに対応する部品の実データを有する端末 1 に対して，当該コマンド名を送信してデータを要求する (ステップ S 44 ) o

このコマンド名を受信した端末 1 は，自らの部品実化テーブル 21 を介して，自らの実データフアイル 20 からこのコマンド名に対応付けられる部品のディスプレイ画面データを読み出して要求元端末 1 に送信する。なお，センタシステム 3 のキーワードリンクフアイノレ 32 c力くコマンド名を管理していないときには，端末 1 はキーワードを送信してもらうようにすることで，部品のディスプレイ画面を読み出す。

要求元端末 1 は，このデータを受信すると，これを自己の実データファイル 20 に格納すると共に，このデータについて第 13図に示した登録処理を行う。この後，端末 1 は，ステップ S 41と同様にコマンド名に対応付けられた画面名称を求め，ディスプレィ 10 a に表示する（ステップ S 32 ) 。

このように，センタシステム 3からどの端末 1 で検索処理を実行すればよいのかを知り得るので，デイスプレイ画面の検索が著しく高速に実行できる。なお，複数のディスプレイ画面についての検索の場合，センタシステム 3への検索依頼は一括して行われ，検索結果も一括して通知される。そして，例えば，受信したコマンド名の表示が，画面の数だけ繰り返される。

第 15 D図は，コマンドの選択処理について示す。ステップ 32 で表示される画面名称は通常複数のものとなる。そこで，端末 1 は，オペレータが更に別のキーヮードを用いて画面名称の絞り込み要求をするのかを判断する（ステップ S 45 ) 。

絞り込み要求があるときには，端末 1 は，次のキ一ワードの指定の受付処理を実行する（ステップ S 46 ) 。次に，端末 1 は，キーワード目次フアイル 16 cを検索して指定のキ一ヮ一ドに対応付けられる 1 つ又は複数のコマンド名を特定して，部品ファイル 13 に従って対応する画面名称を求めるとともに，それまで求められている画面名称と重複している画面名称を特定することで絞り込み処理を実行する（ステップ S 47 ) 。そして，端末 1 は，絞り込まれた西面名称をディスプレイ 10 aに表示して（ステップ S 48 ) , ステップ S 24に戻るよう処理する。一方，ステップ S45で絞り込みの要求がないときには，端末 1 は，特定されている画面名称が複数であるのか否かを判断し（ステップ S49) , また，表示するディスプレイ画面の要求は複数であるのか否かを判断する（ステップ S50) 。そして，特定されている画面名称が複数であり，かつ，複数のデイスプレイ画面の表示要求の指定があるときには，端末 1 は，ウィンドウを開設して，特定されているディスプレイ画面の表示を実行する（ステップ S 51) 。一方，特定されている画面名称が複数でかつ 1 つのディスプレイ画面の表示要求があるときには > 端末 1 はステップ 50 からオペレータとの対話処理に従つて 1つの画面名称の選択処理を実行し（ステップ S52) , 選択されたディスプレイ画面の表示を実行する（ステップ S53) 。そして，ステップ S49で特定されているディスプレイ画面が 1 つであるときには，端末 1 は，そのディスプレイ画面の表示を実行する（ステップ S53) 。なお，ステップ S 51及び S 53は，ステップ S34と重複する。

ディスプレイ画面の具体的な表示処理は，部品実化テーブル 21 を検索してコマンド名に対応付けられるァドレス情報を特定し，この特定されたァドレス情報に従って実データファイル 20 から対応する部品のディスプレイ画面データを読み出すことで実行される。このようにして，本発明によれば，キーワード目次ファイル 16 を 1画アクセスするだけで，対応するコマンド名を特定できることでディスプレイ 10 a に対応するディスプレイ画面を表示できる。

〔産業上の利用可能性〕

以上のように，本発明に係る分散型データベースシステム及びそのデータ検索処理方法は，データの検索を高速で行う必要のある場合に有用であって，特に，公衆網を介して接繞された多数の端末の間で開放されたデータを各端末の負担をできるだけ少なくして高速で検索する場合に適している。

Claims

請求の範囲

1 . 複数の端末（1 ) の各々力、'，分散された偭々のデータベースを有し，かつ，公衆網（4) に接続されている分散型データベースシステムにおいて，前記端末（1 ) の各々が，キーワードを単位にして該キーワードが割り付けられているコマンド名を管理する目次ファイル（6) を持ち，

前記端末（1 ) の 1 つであるセンタシステム（3) が，キーワードを単位にして該キーワードが登録されている端末（1 ) を特定できる情報を管理するリンクフアイル（32)を持つ

ことを特徴とする分散型データベースシステム <

2 . 前記情報は前記コマンド名である

ことを特徴とする請求項 1記載の分散型データベースシステム。

3. 前記目次フアイル（16)は，

前記キーヮードの先頭文字と当該先頭文字の開始項番とを管理するキーワード目次ィンデックス管理フアイル（16 a ) と，

前記キーヮードを前記先頭文字の開始項番を基準として更に細かい項番により管理するキ一ヮ一ド目次インデックスフアイノレ（ 16 b ) と，

前記キーワード及びコマンド名を管理するキーワード目次ファイル（16 c ) とからなる

ことを特徴とする請求項 2記載の分散型データベースシステム。

. 前記リンクフアイル（32)が前記目次フアイル（1 6)と実質的に等しい構成を有する

ことを特徴とする請求項 3記載の分散型データベースシステム。

. 前記キーワード目次ファイル（16 c ) は複数のレコードからなり，前記レコードは所定数のコマンド名を登録でき，

前記キーワードに対応する前記コマンド名が前記所定数を越える場合に，当該キーワードの存るレコードに次のレコードとのリンクデータが登録される

6 . 前記キ一ワード目次ファイル（16 c ) は複数のレコ一ドからなり，

1 つのキーヮ一ドと閬連のある他のキーヮードが存る場合に，当該 1 つのキーワードの存るレコードに当該他のキーワードの存るレコードとの一致リンクデータが登録される

7. 前記端末（1 ) が，自己の有するデータについての外部登録を許すか否かを示すフラグを設け，このフラグにより当該データの前記センタシステム (3) への登録を管理する

8. 前記センタシステム（3) が，前記データベースのデータについての版数を管理するデータ目次（3

4)を有する

. センタシステム（3) に接続される各端末（1 ) が, データベースのデータに割り付けられて該データの属性を規定するコマンドと，該コマンドに対応付けられて設定される 1 つ又は複数のキ一ヮ一ドとを管理し，キーワードが指定されるときに，指定されるキーワードに対応付けられるコマンドを特定することで，対応するデータの検索を実行する分散型データベースシステムのデータ検索処理方法であつて，

上記各端末（1 ) が，キーワードを単位にして該キーヮ一ドが割り付けられているコマンド名を管理するキーワード目次ファイル（16 c ) を備え > 上記センタシステム（3) が，キーワードを単位にして該キーワードが登録されている端末（1 ) の端末番号を管理するキーヮードリンクファイル ( 32 c ) を備え，

端未（1 ) は.. キーワードが指定されるときに，自らの上記キーワード目次ファイル（16 c ) に従つて該キーワードに対応付けられるコマンド名を特定することにより，あるいは上記キーワードリンクファイル（32 c ) により特定される端末番号の端末（1 ) が持つ上記キーワード目次ファイル ( 16 c ) に従って該キーワードに対応付けられるコマンド名を特定することにより，前記データの検索を実行する

ことを特徴とする分散型データベースシステムにおけるデータ検索処理方法。

10 . 前記データベースのデータは，登録されたディスプレイ画面である

ことを特徴とする請求項 9記載の分散型データベースシステムのデータ検索処理方法。

11 . 前記キ一ワードリンクファイル（32 c ) は，端末番号に加えてキーワードに対応付けられるコマンド名を併せて管理し，

前記端末（1 ) は，キーワードが指定されるときに，自らのキーワード目次ファイル（16 c ) に従つて該キーワードに対応付けられるコマンド名を特定することにより，あるいは，キ一ワードリンクファイル（32 c ) により特定される端末番号に割り付けられるコマンド名を特定することにより前記データの検索を実行する

12. 該キーワード目次ファイル（16 c ) が，更にキ一ワードと対を成す項番と，キーワード間の一致を該項番により示す一致リンクデータとを併せて管理し，

該端末（1 ) がキーワードを指定したとき該キーヮードに対応付けられたコマンド名だけでなく該 —致リンクデータでリンク付けられている他のキ —ヮードに対応付けられたコマンド名も特定することを特徴とする請求項 9記載の分散型データベースシステムのデータ検索処理方法。

13. 該キーワードリンクファイル（32 c ) 力，一致リンクデータを併せて管理し，

該端末（1) から該センタシステム（3) にキ一ヮ — ドを指定したとき，該キーワードに対応付けられた端末番号及びコマンド名だけでなく該一致リンクデータでリンクされている他のキーワードに対応付けられた端末番号及びコマンド名も特定する

ことを特徴とする請求項 12記載の分散型データベースシステムのデータ検索処理方法。

14. キーワードと対を成す項番を一旦キーワード目次インデックスファイル（16 b ) に用意してから該キーワード目次ファイル（16 c ) を作成することを特徴とする請求項 12又は 13に記載の分散型データベースシステムのデータ検索処理方法。

15. 該キ一ワード目次ファイル（16 c ) が，更にキ —ワードと対を成す項番と，該キーワードに対するコマンド数が 1 レコ一ドの制限値を越えて登録されるとき次のレコードとのリンクデータを該項番により示すリンクデータとを併せて管理し，該端末（1) がキーワードを指定したとき該キーワードに対応付けられたコマンド名だけでなく該リンクデータでリンク付けられている他のコマンド名も特定する

16. 該キーワードリンクファイル（ 32 c ) 力く，リンクデータを併せて管理し，

該端末（1) から該センタシステム（3) にキーヮードを指定したとき，該キ一ワードに対応付けられた端末番号及びコマンド名だけでなく該リンクデータでリンクされている他のコマンド名をも特定する

ことを特徴とする請求項 15記載の分散型データベースシステムのデータ検索処理方法。

17. キーワードの先頭文字とこれに対応付けられた項番とを管理するキーヮード目次ィンデックス管理ファイル（16 a ) と，

該管理ファィル（16 a ) の項番を基準としてキ一ワードを管理するキーワード目次ィンデックスファイル（16 b ) とを設け，

該管理ファイル（16 a ) 及び目次インデックスファイル（16 b ) により所定文字順に並べ替えた該キーワード目次ファイル（16 c ) を作成することを特徴とする請求項 15又は 16記載の分散型データベースシステムのデータ検索処理方法。

18. 前記センタシステム（3) は，前記端末（1) の 1 つであって，仮センタとなる宣言をした端末（1) である

ことを特徴とする請求項 9乃至 17のいずれか 1 つに記載の分散型データベースシステムのデータ検索処理方法。

19. 分散された個々のデータベースをそれぞれ有する複数の端末（1) が公衆網（4) に接続されている分散型データベースシステムにおいて，

前記端末（1) の 1 つが仮センタ（3) となる宣言をしてこの仮センタ（3) の端末番号を他の端末（1) に送信し，

前記他の端末（1) は，それぞれ自己のデータべースの中共有化してもよいデータを検索するための検索用情報を前記仮センタ（3) に送信し，

前記仮センタ（3) は受信した検索用情報を登録し，

データを必要とする端末（1) は，前記仮センタ (3) にアクセスし前記検索用情報を用いて必要なデータが管理されている端末（1) を探し出し，当該探し出した端末（1 ) にアクセスし，そのデータを検索する

ことを特徴とする分散型データべ一スシステムのデータ検索処理方法。

20. 分散された個々のデータベースをそれぞれ有する複数の端末（1) が公衆網（4) に接続されている分散型データベースシステムにおいて，

1 つの端末（1) が他の端末（1 ) からデータをその版数と共にもらつて保持し，

前記 1 つの端末（1) が前記他の端末（1) からもらつたデータを再び参照する時に，センタシステム（3) に当該データの版数を問い合わせ，先に他の端末（1) からもらった版数と前記センタシステム（39)からもらった版数とを比較し，一致する場合に当該データを参照し，一致しない場合に前記他の端末（1) から再び当該データをもらう

ことを特徴とする分散型データベースシステムのデータ検索処理方法。