JPS63757A - 端末制御表検索処理方式 - Google Patents
端末制御表検索処理方式Info
- Publication number
- JPS63757A JPS63757A JP61145841A JP14584186A JPS63757A JP S63757 A JPS63757 A JP S63757A JP 61145841 A JP61145841 A JP 61145841A JP 14584186 A JP14584186 A JP 14584186A JP S63757 A JPS63757 A JP S63757A
- Authority
- JP
- Japan
- Prior art keywords
- control table
- identification name
- terminal
- terminal control
- pointer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 claims description 2
- 238000000034 method Methods 0.000 abstract description 17
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
端末装置の制御のために、必要時端末ごとに設けられ、
識別名によって検索される制御表の検索の改良方式であ
る。
識別名によって検索される制御表の検索の改良方式であ
る。
端末装置の識別名の所定のハツシュ関数として求めるア
ドレスで、制御表をポイントするテーブルを索引するよ
うに構成し、識別名を指定した処理要求があると、上記
手段によって制御表を検索する。
ドレスで、制御表をポイントするテーブルを索引するよ
うに構成し、識別名を指定した処理要求があると、上記
手段によって制御表を検索する。
この方式により、端末装置の制御の効率が改善される。
本発明は、複数の端末装置を接υεする計算機における
、必要時端末ごとに設けられる制ｊｌｉ１表を検索する
ための処理方式に関する。
、必要時端末ごとに設けられる制ｊｌｉ１表を検索する
ための処理方式に関する。
多数の端末装置を接続して、端末装置からの要求により
、情報検索、端末装置間の通イ３等を処理する計算機で
は、ある処理のために通（３可能な状態に置かれている
端末装置ごとに制御表を設けて、必要な制御情報を保持
するようにする。
、情報検索、端末装置間の通イ３等を処理する計算機で
は、ある処理のために通（３可能な状態に置かれている
端末装置ごとに制御表を設けて、必要な制御情報を保持
するようにする。
第２図は計算機システムの一構成例を示すブロック図で
ある。
ある。
処理装置ｌは、主記憶装置２にロードされたプログラム
を実行することにより、端末装置３から入力される要求
を受は取って、外部記憶装置４に格納されているデータ
ベース等にアクセスし、或いは端末装置相互間のデータ
通信を処理する。
を実行することにより、端末装置３から入力される要求
を受は取って、外部記憶装置４に格納されているデータ
ベース等にアクセスし、或いは端末装置相互間のデータ
通信を処理する。
データ通信を要する端末装置３は、例えばデータ通信管
理プログラムとの結合を要求することにより、その端末
装置３のための端末制御表６が設けられる。
理プログラムとの結合を要求することにより、その端末
装置３のための端末制御表６が設けられる。
各端末制御表６は、端末装置３の識別名を保持する識別
２欄７、及び端末装置３についての、通信中、送信権が
端末側か計算機側か等の状態情報、及び端末装置の制御
に必要なその他の各種情報を保持する欄からなる制御情
報領域８を有する一定の大きさの記憶領域である。
２欄７、及び端末装置３についての、通信中、送信権が
端末側か計算機側か等の状態情報、及び端末装置の制御
に必要なその他の各種情報を保持する欄からなる制御情
報領域８を有する一定の大きさの記憶領域である。
端末装置の識別名は、例えば８バイトの文字からなり、
例えばある端末装置３が、他の端末装置３と結合して通
信をしたい場合に、相手の端末装置３を指定するために
使用される。
例えばある端末装置３が、他の端末装置３と結合して通
信をしたい場合に、相手の端末装置３を指定するために
使用される。
端末制御表６は、例えば図示のように主記憶装置２にと
られる適当な大きさの制御表領域５に連続して置かれる
。
られる適当な大きさの制御表領域５に連続して置かれる
。
前記のように通信のための結合等を要求する処理要求に
おいて、相手の端末装置３の識別名が指定されると、処
理装置１で制御表領域５の走査を実行し、識別２欄７に
指定の識別名を保持する端末制御表６を検索する。
おいて、相手の端末装置３の識別名が指定されると、処
理装置１で制御表領域５の走査を実行し、識別２欄７に
指定の識別名を保持する端末制御表６を検索する。
該当する端末制御表６があり、その制御情報領域８によ
り示される状態が、他の処理の実行中等の、新たな結合
を設定できない状態でなければ、結合処理を実行して、
図示しない制御情報の設定等によって、指定の端末装置
と要求元との２端末装置間の通信が可能な状態にする。
り示される状態が、他の処理の実行中等の、新たな結合
を設定できない状態でなければ、結合処理を実行して、
図示しない制御情報の設定等によって、指定の端末装置
と要求元との２端末装置間の通信が可能な状態にする。
前記のように、端末装置３は識別名によって指定される
ので、端末装置を指定する処理要求が発生するごとに、
指定の識別名によって制？ｆｆ１１表領域５を走査して
該当する端末制？′ｉＩ表６を検索する処理が必要にな
る。
ので、端末装置を指定する処理要求が発生するごとに、
指定の識別名によって制？ｆｆ１１表領域５を走査して
該当する端末制？′ｉＩ表６を検索する処理が必要にな
る。
この検索処理は端末装置の故が多くなると共に処理時間
が増加するので、処理効率上の問題になる。
が増加するので、処理効率上の問題になる。
又、走査の便のために、同時に設定される端末制御表の
最大個数に対応して、制御表領域５を常時確保しておか
なければならないので、主記憶装置２の利用効率が悪い
という問題がある。
最大個数に対応して、制御表領域５を常時確保しておか
なければならないので、主記憶装置２の利用効率が悪い
という問題がある。
第１図は、本発明の構成を示すブロック図である。
図において、１０は索引アドレス生成部、１１はハツシ
ュテーブルを示す。
ュテーブルを示す。
前記のように所要の端末装置３に対応する端末制御表が
生成される場合に、その端末制御表１２はハツシュテー
ブル１１からポイントされるチエインに接続される。
生成される場合に、その端末制御表１２はハツシュテー
ブル１１からポイントされるチエインに接続される。
ハツシュテーブル１１は、索引アドレス生成部１０によ
って生成されるテーブル内相対アドレスによって索引さ
れるテーブルである。
って生成されるテーブル内相対アドレスによって索引さ
れるテーブルである。
端末制御表１２の生成において、端末装置の識別名を入
力として索引アドレス生成部１０により所定のハフシュ
関数値を求め、これをアドレスとしてハツシュテーブル
１１を索引する。
力として索引アドレス生成部１０により所定のハフシュ
関数値を求め、これをアドレスとしてハツシュテーブル
１１を索引する。
索引した項のポインタが端末制御表１２をポイントして
いない状態（例えば０）であれば、生成した端末制御表
１２のアドレスをポインタとして設定し、有効なポイン
タが既に設定されていれば、そのポイントする端末制御
表１２のポインタ欄を順次たどって、チエインの末端の
端末制御表１２のポインタ欄に、生成した端末制御表１
２のアドレスを設定する。
いない状態（例えば０）であれば、生成した端末制御表
１２のアドレスをポインタとして設定し、有効なポイン
タが既に設定されていれば、そのポイントする端末制御
表１２のポインタ欄を順次たどって、チエインの末端の
端末制御表１２のポインタ欄に、生成した端末制御表１
２のアドレスを設定する。
識別名から端末制御表１２を検索する処理において、指
定の識別名を索引アドレス生成部１０に入力して、所定
のハツシュ関数により求めるアドレスにより、ハツシュ
テーブル１１を索引する。
定の識別名を索引アドレス生成部１０に入力して、所定
のハツシュ関数により求めるアドレスにより、ハツシュ
テーブル１１を索引する。
索引した項が０でなければ、その内容をポインタとして
端末制御表１２にアクセスし、その識別２欄７を指定の
識別名と比較し、−致すればそれを目的の端末制御表と
して処理する。
端末制御表１２にアクセスし、その識別２欄７を指定の
識別名と比較し、−致すればそれを目的の端末制御表と
して処理する。
−致しないとき、そのポインタ欄１３の指す次の端末制
御表１２があれば、その識別名４！ｊｔ ７を検査し、
このようにしてチエインの末端の端末制？ｆｆ１１表１
２（例えばポインタ値Ｏにより表示する）まで検査して
−致しなければ該当の制御表が無いものとして処理する
。
御表１２があれば、その識別名４！ｊｔ ７を検査し、
このようにしてチエインの末端の端末制？ｆｆ１１表１
２（例えばポインタ値Ｏにより表示する）まで検査して
−致しなければ該当の制御表が無いものとして処理する
。
以上の方式により、端末制御表の検索における走１囲が
、ハツシュテーブル１１からポイントする端末制御表の
チエインに限定され、検索時間が著しく短縮される。又
、端末制御表の記（Ｑ領域が存効に利用される。
、ハツシュテーブル１１からポイントする端末制御表の
チエインに限定され、検索時間が著しく短縮される。又
、端末制御表の記（Ｑ領域が存効に利用される。
第１図において、各端末制御表１２は、ポインタ欄１３
が追加されている他は、従来の端末制御表６と同一の構
成である。
が追加されている他は、従来の端末制御表６と同一の構
成である。
前記のように所要の端末装置３に対応する端末制ｆｌ１
表が生成される場合に、その端末制御表１２はハツシュ
テーブル１１からポイントされるチエインに接続される
。
表が生成される場合に、その端末制御表１２はハツシュ
テーブル１１からポイントされるチエインに接続される
。
ハツシュテーブル１１は、索引アドレス生成部１０を実
行して生成されるテーブル内相対アドレスによって索引
されるテーブルである。
行して生成されるテーブル内相対アドレスによって索引
されるテーブルである。
端末制御表１２の生成において、端末装置の識別名を入
力として、索引アドレス生成部１０により所定のハツシ
ュ関数としてアドレスを求め、このアドレスによりハツ
シュテーブル１１を索引する。
力として、索引アドレス生成部１０により所定のハツシ
ュ関数としてアドレスを求め、このアドレスによりハツ
シュテーブル１１を索引する。
前記のように、識別名が８バイトで構成される場合、例
えば識別名の上位４ハイドと下位４ハイドとの排他的論
理和を４ハイドの整数として、これを適当な整数ｎで除
した剰余を、ハツシュ関数とする。こ＼でｎは、ハツシ
ュテーブル１１の項数に等しくする。
えば識別名の上位４ハイドと下位４ハイドとの排他的論
理和を４ハイドの整数として、これを適当な整数ｎで除
した剰余を、ハツシュ関数とする。こ＼でｎは、ハツシ
ュテーブル１１の項数に等しくする。
索引した項のポインタが端末制御表１２をポイントして
いない状態（例えばＯ）であれば、生成した端末制御表
１２のアドレスをポインタとして設定し、を効なポイン
タが既に設定されていれば、そのポイントする端末制？
？ＩＩ表１２のポインタ欄１３を見て、存効なポインタ
値（例えば非０）であれば、ポインタ欄１３によりチエ
インされている端末制御表１２を順次たどって、チエイ
ンの末端の端末制御表１２のポインタ４！Ｊ １３に、
生成した端末制御表１２のアドレスを設定する。
いない状態（例えばＯ）であれば、生成した端末制御表
１２のアドレスをポインタとして設定し、を効なポイン
タが既に設定されていれば、そのポイントする端末制？
？ＩＩ表１２のポインタ欄１３を見て、存効なポインタ
値（例えば非０）であれば、ポインタ欄１３によりチエ
インされている端末制御表１２を順次たどって、チエイ
ンの末端の端末制御表１２のポインタ４！Ｊ １３に、
生成した端末制御表１２のアドレスを設定する。
接続した端末制御表１２のポインタ欄１３はＯに設定し
ておく。
ておく。
識別名から端末制御表１２を検索する処理において、指
定の識別名を索引アドレス生成部ＩＯに入力して、所定
のハツシュ関数により求めるアドレスにより、ハツシュ
テーブルＬ１を索引する。
定の識別名を索引アドレス生成部ＩＯに入力して、所定
のハツシュ関数により求めるアドレスにより、ハツシュ
テーブルＬ１を索引する。
索引した項がＯでなければ、その内容をポインタとして
端末制御表１２にアクセスし、その識別名（閏７を指定
の識別名と比較し、 ｆｊすればそれを目的の端末制御
表として処理する。
端末制御表１２にアクセスし、その識別名（閏７を指定
の識別名と比較し、 ｆｊすればそれを目的の端末制御
表として処理する。
−致しないとき、そのポインタ欄１３によるチエインを
たどって、各端末制御表１２の識別２欄７を順次検査す
る。
たどって、各端末制御表１２の識別２欄７を順次検査す
る。
このようにしてチエインの末端の端末制御表１２まで検
査して−致しなければコ亥当の制？卸表が、Ｓ叶いもの
として処理する。
査して−致しなければコ亥当の制？卸表が、Ｓ叶いもの
として処理する。
以上のように一般ムこは端末制御表１２のチエインの走
査を要するが、ハツシュテーブル１１の項数ｎを適当に
大きくすることにより、同一の項に２以上の端末制御表
１２がチエインされる確率を十分小さくすることが可能
である。
査を要するが、ハツシュテーブル１１の項数ｎを適当に
大きくすることにより、同一の項に２以上の端末制御表
１２がチエインされる確率を十分小さくすることが可能
である。
そのようにした場合には、殆どの場合にハツシュテーブ
ル１１から直接目的の端末制御表１２がポイントされる
ようになり、チエインの走査を要しないので検索処理は
大幅に短縮される。
ル１１から直接目的の端末制御表１２がポイントされる
ようになり、チエインの走査を要しないので検索処理は
大幅に短縮される。
又、チエインがある場合にも、走査範囲が限定されて検
索時間が著しく短縮される。
索時間が著しく短縮される。
更に、木刀式により、端末制御表１２は連続領域に置か
れる必要がなくなり、適当な各種制’＜１’Ｊ表等に共
用のプールから記憶領域を切り出して、各端末制御表ご
とに必要になった時点で割り当てればよいので、記憶領
域が有効に利用できる。
れる必要がなくなり、適当な各種制’＜１’Ｊ表等に共
用のプールから記憶領域を切り出して、各端末制御表ご
とに必要になった時点で割り当てればよいので、記憶領
域が有効に利用できる。
以上の説明から明らかなように、本発明によれば、複数
の端末装置を接続する計算機における、必要時端末ごと
に設けられ、端末の識別名で検索される制御表の検索時
間及び記１０領域が縮小されるので、計算機の処理効率
を改善するという著しい工業的効果がある。
の端末装置を接続する計算機における、必要時端末ごと
に設けられ、端末の識別名で検索される制御表の検索時
間及び記１０領域が縮小されるので、計算機の処理効率
を改善するという著しい工業的効果がある。
第１図は本発明の構成を示すブロック図、第２図は従来
の一構成例ブロック図 である。 図において、 ■は処理装置、 ２は主記憶装置、３は端末装置
、 ４は外部記憶装置、５は制御表領域、
６．１２は端末制御表、７は識別２欄、 ８
は制御情報領域、１０は索引アドレス生成部、 １１はハツシュテーブル、１３はポインタ欄本発明の構
成を示すブロック図 第１図 従来の一構成例ブロック図 第２図
の一構成例ブロック図 である。 図において、 ■は処理装置、 ２は主記憶装置、３は端末装置
、 ４は外部記憶装置、５は制御表領域、
６．１２は端末制御表、７は識別２欄、 ８
は制御情報領域、１０は索引アドレス生成部、 １１はハツシュテーブル、１３はポインタ欄本発明の構
成を示すブロック図 第１図 従来の一構成例ブロック図 第２図
Claims (1)
- 【特許請求の範囲】 複数の端末装置を接続する計算機の、該端末装置ごとに
設ける制御表（１２）の参照において、該端末装置の識
別名から所定のハッシュ関数によってアドレスを求める
手段（１０）と、 該アドレスによって索引され、該端末装置に対して設け
た前記制御表を指定するポインタを保持する項からなる
テーブル（１１）とを設け、該識別名を指定する処理要
求が発生した場合には、該識別名に基づいて前記手段（
１０）とテーブル（１１）により所要の前記制御表（１
２）を検索するように構成されていることを特徴とする
端末制御表検索処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61145841A JPS63757A (ja) | 1986-06-20 | 1986-06-20 | 端末制御表検索処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61145841A JPS63757A (ja) | 1986-06-20 | 1986-06-20 | 端末制御表検索処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63757A true JPS63757A (ja) | 1988-01-05 |
Family
ID=15394341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61145841A Pending JPS63757A (ja) | 1986-06-20 | 1986-06-20 | 端末制御表検索処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63757A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4652823A (en) * | 1983-05-23 | 1987-03-24 | Central Electricity Generating Board | Apparatus for and method of monitoring the corrosion in electrical power cables by measuring the variation in induced eddy currents |
| US4659991A (en) * | 1983-03-31 | 1987-04-21 | Ndt Technologies, Inc. | Method and apparatus for magnetically inspecting elongated objects for structural defects |
| US6315879B1 (en) | 1995-08-07 | 2001-11-13 | United Module Corporation | Modular deposition system having batch processing and serial thin film deposition |
| JP2007272909A (ja) * | 2003-11-10 | 2007-10-18 | Eath:Kk | 集計システム |
-
1986
- 1986-06-20 JP JP61145841A patent/JPS63757A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4659991A (en) * | 1983-03-31 | 1987-04-21 | Ndt Technologies, Inc. | Method and apparatus for magnetically inspecting elongated objects for structural defects |
| US4652823A (en) * | 1983-05-23 | 1987-03-24 | Central Electricity Generating Board | Apparatus for and method of monitoring the corrosion in electrical power cables by measuring the variation in induced eddy currents |
| US6315879B1 (en) | 1995-08-07 | 2001-11-13 | United Module Corporation | Modular deposition system having batch processing and serial thin film deposition |
| JP2007272909A (ja) * | 2003-11-10 | 2007-10-18 | Eath:Kk | 集計システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5307494A (en) | File name length augmentation method | |
| CN108182242A (zh) | 一种用于海量多维数值数据范围查询的索引方法 | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| JPS63757A (ja) | 端末制御表検索処理方式 | |
| CN108549666A (zh) | 一种数据表的排序方法、装置、设备及存储介质 | |
| JPH07146880A (ja) | 文書検索装置及び方法 | |
| JP3016799B2 (ja) | データベース問い合わせ処理装置 | |
| JPH02297670A (ja) | データベース検索方式 | |
| JPH0644309A (ja) | データベース管理方式 | |
| JP2583879B2 (ja) | 情報検索装置 | |
| JPS63257826A (ja) | デ−タベ−ス検索装置 | |
| JP2871931B2 (ja) | 帳票出力制御方法 | |
| JPH01120621A (ja) | データベースの検索・更新方式 | |
| JPS63217446A (ja) | バツフア管理方式 | |
| JPS63153632A (ja) | 文字列検索方式 | |
| JPH04101272A (ja) | データエレメント検索方法 | |
| JPH0546669A (ja) | データベース検索システムにおけるヒツト率改善方式 | |
| JPH04250569A (ja) | ネットワークファイルサービス制御装置 | |
| JPH03126141A (ja) | コードファイル検索装置 | |
| JPH0628167A (ja) | データ・情報加工装置 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPS63104134A (ja) | データベース検索システム | |
| JP2003271649A (ja) | リレーショナルデータベース問い合わせ処理方式及びリレーショナルデータベース問い合わせ処理システム | |
| JPH05204962A (ja) | 電子化辞書検索装置 | |
| JPH04117561A (ja) | データベースシステム |