JPH01258126A - 検索継続制御方法 - Google Patents

検索継続制御方法

Info

Publication number
JPH01258126A
JPH01258126A JP63086943A JP8694388A JPH01258126A JP H01258126 A JPH01258126 A JP H01258126A JP 63086943 A JP63086943 A JP 63086943A JP 8694388 A JP8694388 A JP 8694388A JP H01258126 A JPH01258126 A JP H01258126A
Authority
JP
Japan
Prior art keywords
search
retrieval
central processing
processing unit
data content
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.)
Granted
Application number
JP63086943A
Other languages
English (en)
Other versions
JPH0740277B2 (ja
Inventor
Haruo Hayamizu
速水 治夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP63086943A priority Critical patent/JPH0740277B2/ja
Publication of JPH01258126A publication Critical patent/JPH01258126A/ja
Publication of JPH0740277B2 publication Critical patent/JPH0740277B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は2次記憶装置に記憶されている膨大なレコード
群の中から、中央処理装置から指定された条件に合致す
る内容を有するレコード群のみを選別して中央処理装置
へ転送するデータ内容検索装置に係り、特に検索を複数
回に分けて実施したとき検索結果に過不足を生じせしめ
ない検索継続方法に関する。
〔従来の技術〕
従来、情報検索の分野においては、中央処理装置の負担
を軽減するため、2次記憶装置と中央処理装置の中間に
データ内容検索装置を設置し、2次記憶装置に記憶され
ている膨大なレコード群の中から、所定の条件に合致す
る内容を有するレコード群のみを選別する所謂内容検索
処理を上記データ内容検索装置に受は持たせ、2次記憶
装置からのデータ読出しと同期して検索を実行させる方
式が実現している。かへる場合の従来技術を以下に説明
する。
第1図はこの種の情報検索システムの構成例を示す図で
、1はデータ群を記憶する2次記憶装置、2はデータ内
容検索装置、3は中央処理装置、4はI10インタフェ
ースである。このうち、1゜3,4は現在広く使用され
ている汎用コンピュータシステムにおける2次記憶装置
、中央処理装置。
I10インタフェースの構成と同様である。データ内容
検索装置2は、中央処理装置3内の主記憶装置31に用
意されているチャネルプログラムの制御下で動作し、2
次記憶装置1上のレコード群から条件に合致するレコー
ド群を選別し、中央処理装置3へ転送する。このデータ
内容検索装置2が転送するレコード群を格納するため、
中央処理装置3の主記憶装置31には受信バッファが確
保されている。
第2図はデータ内容検索装置2を動作させるチャネルプ
ログラムの従来の構成例である。チャネルプログラムお
よびその要素であるコマンドの形式は現在広く使用され
ている汎用コンピュータシステムにおける該当形式と同
様でる。コマンド形式において、「命令部」はデータ内
容検索装置2への動作指令であり、[データアドレス」
はデータ内容検索装置2と中央処理装置3との間で転送
するデータの格納される中央処理装置3内の主記憶装置
31上のアドレスであり、「データサイズ」は該データ
の容量である。本チャネルプログラムの構成例の場合、
コマンド1はデータ内容検索装置2に検索条件を転送し
内容検索を開始させるコマンドであり、コマンド2〜n
は検索結果を転送単位にまとめて中央処理装置3へ転送
させるコマンドである。各転送コマンド対応に、主記憶
装置31上に受信バッファが確保される。
第2図のチャネルプログラムにもとづき、データ内容検
索装置2で実行される内容検索の動作例を第3図に示す
。本例においては、図(イ)に示すように2次記憶装置
1に格納されている100個の格納単位(ページ)が検
索対象であり、各ベージには12個のレコードがある。
こ−で、第1ページ内の第Jレコードは11 I  J
 IIの様に記述する。なお、各レコードの内容そのも
のは省略されている。
データ内容検索装置2では、2次記憶装置1中のレコー
ド群から、検索条件に合致したレコード群を中央処理装
置3の主記憶装置31に転送する。
第3図(ロ)に検索条件に合致したレコードの番号(I
−J)を示す、これは、条件に合致したレコードは8個
ずつまとめられて転送単位となり、その転送単位の数が
10個であることを示している。つまり、本例において
は、転送コマンドが10回実行されて検索条件に合致し
たレコード群の 。
転送が終了する。これに対応して、主記憶装置31上の
受信バッファ1〜10が使用される。
〔発明が解決しようとする課題〕
内容検索においては、検索条件に合致するレコードの比
率(ヒツト率と呼ぶ)は検索開始前に分からないため、
転送コマンドの受信バッファの合計が検索対象のデータ
容量に等しくなるだけ転送コマンドを用意しない限り、
検索結果を全て転送できないうちに転送コマンドが終了
し、検索が中断することがある。このため、上記従来方
法には以下の問題点がある。
■ 中断した場合、検索を再開する開始位置を決定する
のが困戴である。
■ 中断させないだけ転送コマンドを用意するためには
、主記憶装置に検索対象と同一容量の受信バッファを確
保しなければならない。
■ 少ない転送コマンド(小さい受信バッファ容量)で
、中断なく検索を実行するためには、検索範囲を細切れ
にしなければならない。
■ 検索の結果、検索条件合致レコードが少なかった場
合には、用意した転送コマンド(受信バッファ)が無駄
になる。
本発明の目的は、かNる従来方法の問題点に鑑み、検索
範囲の指定を細切れにすることなく、少ない転送コマン
ド(受信バッファ)からなるチャネルプログラムを繰返
し実行して、検索を継続する方法を提供することにある
〔課題を解決するための手段〕
本発明はデータ内容検索装置に、所定転送単位数の検索
条件に合致するレコード群を中央処理装置へ転送する毎
に、検索の進行状況を示す状態情報を中央処理装置へ転
送して検索を中断し、中央処理装置から上記状態情報に
基づき検索再開始位置だけを変更した前と同一の検索条
件の指定をあらたに受けて検索を再開する機能を設ける
〔作 用〕
データ内容検索装置が中央処理装置へ転送する状態情報
には、そのとき検索が終了位置まで達していない場合、
検索中断と共に次に検索を再開できる開始位置が含まれ
ている。中央処理装置は、状態情報を受領し、検索中断
を認識すると、再度、前と同一のチャネルプログラムで
データ内容検索装置を起動するが、検索条件の内、検索
開始位置だけはデータ内容検索装置から転送されたもの
に変更する。これにより、検索開始位置を変更するだけ
で、同一のチャネルプログラムを繰返し実行して検索結
果を過不足なく転送することができるため、少ない転送
コマンド、小さい受信バッファで足りる。
〔実施例〕
以下1本発明の一実施例について図面により説明する。
第4図は本発明においてデータ内容検索装置を動作させ
るチャネルプログラムの構成例を示したものである。な
お、2次記憶装置とデータ内容検索装置と中央処理装置
の関係は第1図と同様である。
第411!lにおいて、チャネルプログラムおよびその
要素であるコマンドの形式は第2図の場合と同じく現在
広く使用されている汎用コンピュータシステムにおける
該当形式と同様である。第2図の従来例と異なる点は、
新たに検索の進行状況を転送するコマンド(状態転送コ
マンド)が使用されていることである。なお、検索が終
了するコマンドは予め分からないため、各コマンドの次
に状態転送コマンドが実行可能なようになっている。
第5図は、第4図のチャネルプログラムにもとづき、デ
ータ内容検索装置2で実行される内容検索の動作例を示
したものである。本例は第3図の例と同様であり、第5
図(イ)に示すように、2次記憶装!!1に格納されて
いる100個の格納単位(ページ)が検索対応で、各ペ
ージには12個のレコードがある。
データ内容検索装置2では、2次記憶装置1中のレコー
ド群から検索条件に合致したレコードを選別して中央処
理装置3へ転送する。第5図(ロ)はこの様子を示した
ものである。二\で、検索条件は第3図の例と同一と仮
定し1条件合致レコードが8個づつまとめられて転送単
位となること、および転送単位が10個であることも第
3図の例と同一である。但し、転送方法は全く異ってい
る。
即ち、第4図のチャネルプログラムにおいては、検索条
件コマンドが発行された後(コマンド1)、転送コマン
ドが2回ずつ発行され(コマンド3゜コマンド5)、そ
の後、状態転送コマンドが発行されて(コマンド6)、
1回の検索が終了することになっている。第5図(ロ)
の例では、これが5回繰返されて条件に合致した全ての
レコードの転送が終了することになる。そして、1回目
から5回目の転送において、主記憶装置31上の受信バ
ッファ1,2(コマンド3,5に対応する受信にソファ
)が繰返し使用される。
以下、第5図の例について、データ内容検索装置2の動
作を第6図のフローチャートに沿って詳述する。
データ内容検索装置2はコマンド1を中央処理装置3か
ら受領しくステップ101)、その命令部が″検索開始
″′であれば(ステップ1o2)、該コマンド1のデー
タ・アドレス、データサイズにもとづき、該コマンド1
のデータである検索条件を主記憶装置31上の検索条件
送信バッファより取込む(ステップ1o3)。検索条件
には、レコードに対する選別条件と\もに、検索を開始
するページ番号、レコード番号、検索を終了するページ
番号、レコード番号、及び転送すべき転送単位の容量と
転送単位の数が含まれている。第5図の例における転送
単位の容量はレコード8個分であり、転送単位の数は2
である。これら条件に基づいて検索を開始する(ステッ
プ1o4)。検索は、検索を終了するページ/レコード
番号が検出されるか、あるいは条件合致レコードが転送
単位に到達するまで続行される(ステップ105,10
6.107)。
条件合致レコードが転送単位(本例では8個)に到達し
た時、中央処理装置3に対してジャンプコマンドチエイ
ンを要求する(ステップ108)。
、=しにより、中央処理装置3からコマンド3を受領す
る(ステップ109)。データ内容検索装置2は、コマ
ンド3の命令部が1′結果転送″′であることを判別し
くステップ110)、該コマンド3のデータアドレス、
データ・サイズに基づき、転送単位1(8個のレコード
)を主記憶装置31の受信バッファ1へ転送する(ステ
ップ111)。
そして、最終転送でないと(ステップ112)、検索を
続行する(ステップ107)。再び条件合致レコードが
転送単位に到達すると(ステップ106)、中央処理装
置3に対してジャンプコマンドチエインを要求する(ス
テップ108)、これにより、中央処理装置3からコマ
ンド5を受領する(ステップ109)、データ内容検索
装置2は、該コマンド5に基づき転送単位2を主記憶装
置31の受信バッファ2へ転送する(ステップ110゜
111)。
第5図の例では、1回の検索処理での転送単位数は2で
あるため、上記転送単位2の転送は最終転送であり、デ
ータ内容検索装置2は中央処理装置3に対して通常のコ
マンドチエインを要求する(ステップ113)。これに
より、中央処理装置3からコマンド6を受領する(ステ
ップ114)。
データ内容検索装置2は、該コマンド6の命令部がパ状
態転送″であることを判別しくステップ115)、該コ
マンド6に基づき、状態として″中断″、検索の再開始
位置情報のベージ、レコード番号として” 4−6 ’
″ (ベージ4.レコード6)を中央処理装置3へ転送
する(ステップ116)。
これで検索が一担終了する。
中央処理装置3は、状態として″中断″を受領すると、
再度、コマンド1を発行してデータ内容検索装置2を起
動する。た−′し、検索条件の内、検索開始位置情報だ
けは先はどデータ内容検索装置から受領した“4−6”
(ベージ4.レコード6)に変更する。データ内容検索
装置2は、以後、ステップ101〜116の動作を再び
実行する。
以上の動作が繰返され、本例では、第4図のチャネルプ
ログラムが合計4回実行された後、最後の5回目の検索
に進む。この5回目のデータ内容検索装置2の動作にお
いて、コマンド3による転送単位1の転送までは4回目
と同様である。引続く検索において、データ内容検索装
置2は検索範囲終了(最終ベージ番号、最終レコード番
号)を検出する(ステップ105)、この場合、データ
内容検索装置2は、転送すべきレコードが有るがどうか
調べ(ステップ117)、あればジャンプコマンドチエ
イン要求を、なければ通常のコマンドチエイン要求を中
央処理装置3へ発する(ステップ118,122)。
第5図に示すように、検索範囲が終了したとき、転送単
位2として条件合致レコードが4個あるため、中央処理
袋[3に対しジャンプコマンドチエインを要求する(ス
テップ118)、これにより、中央処理袋[3からコマ
ンド5が指令される(ステップ119)、データ内容検
索装置2はコマンド5に基づき、転送単位2を主記憶装
置31の受信バッファ2へ転送する(ステップ120,
121)。そして、これが最終転送であるため、ニーで
通常のコマンドチエインを中央処理装置3へ要求する(
ステップ122)。これにより、中央処理装置3からコ
マンド6を受領する(ステップ123)。データ内容検
索装置2は、該コマンド6に基づき、状態として“終了
″を転送する(ステップ124,125)、これで全て
の検索は終了する。
以上のように、中央処理装置3は主記憶装置31に受信
バッファを2面用意し、それを繰返し使用することで、
全ての検索範囲の検索が可能である。なお1以上の説明
において用いた容量、回数等はいずれも説明を簡単にす
るためのものであり、これに限られるものではない。
〔発明の効果〕
以上説明したように、本発明によれば、以下のような効
果が得られる。
■ データ内容検索装置が検索の再開始位置を中央処理
装置に報告するため、検索の中断は中央処理装置にとっ
てオーバヘッドにならない。
■ 中央処理装置の主記憶装置に用意する受信バッファ
の容量を検索対象の容量より小さくして、中断を繰返し
ながら検索を継続することが可能である。
■ ■のため、検索条件合致レコードが少なかった場合
には用意した受信バッファが大幅に無駄となることはな
い。
■ 検索が中断されるため、1つのジョブがデータ内容
検索装置を鍼期間占有することなく、チャネルプログラ
ムの切れ日毎に、データ内容検索装置をより優先度の高
いジョブに割当てることが可能であり、これによりシス
テム全体の性能が向上する。
【図面の簡単な説明】
第1図は本発明が対象とする情報検索システムの概略ブ
ロック図、第2図は従来方法におけるデータ内容検索装
置を動作させるチャネルプログラム構成例を示す図、第
3図は第2図のチャネルプログラムで実行されるデータ
内容検索装置の動作例を示す図、第4図は本発明の一実
施例におけるデータ内容検索装置を動作させるチャネル
プログラムの構成例を示す図、第5図は第4図のチャネ
ルプログラムで実行されるデータ内容検索装置の動作例
を示す図、第61dは本発明の一実施例におけるデータ
内容検索装置の動作を説明するフローチャートである。 l・・・2次記憶装置、  2・・・データ内容検索装
置、3・・・中央処理装置、 31・・・主記憶装置、
4・・・I10インタフェース。 第1図 第3図 (イン                  4口)2
次卓67ト3社寸り しコードプ七41 第4図 図

Claims (1)

    【特許請求の範囲】
  1. (1)中央処理装置と2次記憶装置の中間に位置し、中
    央処理装置から検索条件の指定を受け、2次記憶装置か
    ら指定された検索範囲のレコード群を読出し、指定され
    た条件に合致するレコード群を選別して中央処理装置へ
    転送するデータ内容検索装置において、 検索条件に合致する所定容量のレコード群を中央処理装
    置へ転送する毎に、検索の進行状況を示す状態情報を中
    央処理装置へ転送して検索を中断し、中央処理装置から
    上記状態情報に基き検索開始位置を変更する以外は前と
    同一の検索条件の指定をあらたに受けて検索を再開する
    ことを特徴とする検索継続方法。
JP63086943A 1988-04-08 1988-04-08 検索継続制御方法 Expired - Fee Related JPH0740277B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63086943A JPH0740277B2 (ja) 1988-04-08 1988-04-08 検索継続制御方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63086943A JPH0740277B2 (ja) 1988-04-08 1988-04-08 検索継続制御方法

Publications (2)

Publication Number Publication Date
JPH01258126A true JPH01258126A (ja) 1989-10-16
JPH0740277B2 JPH0740277B2 (ja) 1995-05-01

Family

ID=13900953

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63086943A Expired - Fee Related JPH0740277B2 (ja) 1988-04-08 1988-04-08 検索継続制御方法

Country Status (1)

Country Link
JP (1) JPH0740277B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111143294A (zh) * 2019-12-25 2020-05-12 宁波三星医疗电气股份有限公司 电力采集终端数据检索方法、装置和电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61251932A (ja) * 1985-04-30 1986-11-08 Usac Electronics Ind Co Ltd 情報検索処理システムにおける処理経過制御方法
JPS6210740A (ja) * 1985-07-09 1987-01-19 Fujitsu Ltd 中断処理制御方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61251932A (ja) * 1985-04-30 1986-11-08 Usac Electronics Ind Co Ltd 情報検索処理システムにおける処理経過制御方法
JPS6210740A (ja) * 1985-07-09 1987-01-19 Fujitsu Ltd 中断処理制御方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111143294A (zh) * 2019-12-25 2020-05-12 宁波三星医疗电气股份有限公司 电力采集终端数据检索方法、装置和电子设备
CN111143294B (zh) * 2019-12-25 2023-08-01 宁波三星医疗电气股份有限公司 电力采集终端数据检索方法、装置和电子设备

Also Published As

Publication number Publication date
JPH0740277B2 (ja) 1995-05-01

Similar Documents

Publication Publication Date Title
US6374327B2 (en) Method of data migration
US7860828B2 (en) System and method for transfering data from a source machine to a target machine
US20050114561A1 (en) Method for performing DMA transfers with dynamic descriptor structure
JPH02205963A (ja) 読取中断処理
US5107416A (en) Arrangement for simultaneously dealing with transfer requests produced by central, arithmetic and input-output processors of a super computer
JPH01258126A (ja) 検索継続制御方法
US6487632B1 (en) Emulation technique for variable-length disk system to access data in a fixed-length disk system
JPH0388018A (ja) ディスク制御装置
JPS6240736B2 (ja)
US6535935B1 (en) Method of sending data streams using a refetchable first-in-first-out memory which is read in a sequence that backs-up
JPH10320253A (ja) バックアップシステムおよび記録媒体
JPS60175158A (ja) 内容検索処理装置
JPH0519181B2 (ja)
JP2575231B2 (ja) ダウンロード方法
JPH0380339A (ja) 入出力装置模擬機能を有する情報処理装置
JPH01281528A (ja) 検索装置
JPH01283656A (ja) チャネルコマンド語チェイン装置
JPS60245055A (ja) 主記憶装置の書込み領域判定装置
JPS6294042A (ja) 通信制御装置
JPH05143512A (ja) 入出力処理装置
JPH04141758A (ja) データ転送方法
JPS59195753A (ja) デイスク・キヤツシユメモリの制御方式
JPH01120621A (ja) データベースの検索・更新方式
JPH02307142A (ja) データ処理装置
JPH0689262A (ja) 会話型処理における動的レコード制御方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees