JPH01281528A

JPH01281528A - 検索装置

Info

Publication number: JPH01281528A
Application number: JP63110472A
Authority: JP
Inventors: Haruo Hayamizu; 速水　治夫
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1988-05-09
Filing date: 1988-05-09
Publication date: 1989-11-13

Abstract

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

Description

【発明の詳細な説明】（発明の属する技術分野）本発明は２次記憶装置に記憶されている膨大なレコード
群の中から、中央処理装置から指定された選別条件に合
致する内容を有するレコード群のみを選別して中央処理
装置へ転送する検索装置に係り、特に検索装置のアイド
ル時間を最小にする検索装置の構成に関する。

（従来の技術）情報処理の分野において、２次記憶装置に記憶されてい
る膨大なレコード群の中から、所定の条件に合致する内
容を有するレコード群のみを選別する内容検索処理に要
する中央処理装置の負荷を削減するため、内容検索処理
機能を２次記憶装置と中央処理装置の中間に置いて、２
次記憶装置からのデータ読みだしと同期して検索を実行
させる検索装置が実現されている。かかる従来技術を以
下に説明する。

第５図はデータ内容検索方式の構成例を示すブロック図
で、１はデータ群を記憶する２次記憶装置、２は検索装
置、３は中央処理装置、４は工１０インタフェースであ
る。

このうち１，３．４は現在広く使用されている汎用コン
ピュータシステムにおける２次記憶装置。

中央処理装置、Ｉ１０インタフェースの構成と同様であ
る。

第６図は第５図の検索装！２を動作させるに必要な検索
指令となるチャネルプログラムの構成例である。このチ
ャネルプログラムおよびその要素であるコマンドの形式
は現在広く使用されている汎用コンピュータシステムに
おける該当形式と同様であり１例えば次の文献に示され
ている；村岡洋−「コンピュータアーキテクチャＪ近代
科学社。

このコマンド形式において、命令部６０は検索装置Ｉ２
への動作指令であり、データアドレス６１は検索装ｓＩ
２と中央処理装置３との間で転送するデータを格納する
中央処理装置内の主記憶装置上のアドレスであり、デー
タサイズ６２は該データの容量である。

本構成例の場合、コマンド１は検索装置に検索条件を転
送し内容検索を開始させるコマンドであり、コマンド２
〜ｎは検索結果を転送単位にまとめて中央処理袋！！３
へ転送させるコマンドである。

即ちコマンド１の６３は検索開始への動作指令、６４は
検索条件６４Ａ（検索範囲と選別条件）の主記憶装置上
の送信バッファアドレス、６５は主記憶装置上の検索条
件容量を示す、また、転送コマンド２〜ｎの６６は検索
結果転送の動作指令、６７は主記憶装置上の受信バッフ
ァアドレス、６８は主記憶装置上の受信バッファ容量を
示す、また、ＣＧはフラグコマンドチエインでコマンド
１〜ｎ順に処理され。

フラグの−は最終を示す、そして上記各転送コマンド対
応に主記憶装置上の受信バッファが確保されている。

第７図は、第６図のチャネルプログラムで実行される内
容検索の動作例を説明する図である０本例においては、
左側は２次記憶装Ｗ１に格納されているレコード群、即
ち１００個の格納単位（ページ１〜１００）が検索対象
であり、各ページには１２個のレコードがある。第７図
において第■ベージ内の第Ｊレコードは、　　’Ｉ−Ｊ
’　の様に記述されている。ここでは、各レコードの内
容そのものは省略されている。検索条件６４Ａに合致し
たレコードの番号（’Ｉ−Ｊ’）が第７図の右側に示す
検索結果の受信バッファ１〜１０に格納される。ここで
は検索条件に合致したレコードは８個ずつまとめられて
転送単位となり、その転送単位の数が１０個であること
を示している。つまり１本例においては転送コマンドは
１０回実行され中央処理袋［３の主記憶装置に転送され
て終了したことになる６内容検索においては、検索条件
に合致するレコードの比率（ヒツト率と呼ぶ）は検索開
始前に分からないため、転送コマンドの受信バッファの
合計が検索対象のデータ容量に等しくなるだけ転送コマ
ンドをチエインしない限り、検索結果を全て転送しない
うちに転送コマンドが不足することがある。このため、
従来の検索装置には以下の欠点がある。

（ア）転送コマンドが不足した場合、検索装置は検索を
停止するため、後続の検索再Ｒ指令が来るまでの時間が
アイドル時間として無駄となる。

（イ）転送コマンドが不足した場合、中央処理装置にお
いて、検索を再開させる開始位置を解析するオーバヘッ
ドが生じる。

（つ）転送コマンドが不足する事態を生じせしめないた
めには、主記憶装置に検索対象と同一容量の受信バッフ
ァを確保しなければならない。

（１）検索の結果、検索条件合致レコードが少なかった
場合には、主記憶装置に大量に用意した受信バッファが
無駄になる。

（発明の目的）本発明は、１つの検索指令により長時間にわたり検索装
置を占有しないために、また主記憶装置に用意する受信
バッファの容量を少なくするために１つの検索指令中の
転送コマンドの数を少なくし、この検索指令を繰り返し
発行し全検索範囲を検索する場合において、検索装置に
検索指令間の空き時間に先行して検索させておくことに
より検索の総時間を短縮することを目的とする。

（発明の構成）（発明の特徴と従来技術との差異）本発明の検索装置は選別条件合致レコード群の転送コマ
ンドが不足した中央処理装置との結合が途切れても検索
を続行し１選別条件合致レコード群を検索指令対応に検
索装置内の出力バッファに格納しておき、後刻において
該検索指令に継続する検索指令が到着したときに格納し
ておいた選別条件合致レコード群から転送することを最
も主要な特徴とする。

更に、２次記憶装置から読みだした検索対象のページに
ついても、検索指令対応に検索装置内の入力バッファに
格納しておき、後刻において該検索指令に継続する検索
指令が到着したときは格納しておいたページを対象とし
て検索を開始することを第２の特徴とする。

従来の技術は、転送コマンドの受信バッファの合計が検
索対象のデータ容量に等しくなるだけ転送コマンドをチ
エインしない限り、検索結果を全て転送しないうちに転
送コマンドが不足するという不具合があったが１本発明
はこのようなことがあっても検索を続行しうる点が異な
る。

（実施例）第１ｒｊ！Ｊは本発明の検索装置の一実施例の構成を示
すブロック図であり、２０は共通制御部、２１は２次記
憶装置インタフェース部、２２は入力バッファ、２３は
検索部、２４は出力バッファ、２５は中央処理装置イン
タフェース部であり、２１〜２５は共通制御部２０によ
り動作が制御される。

第２図は本実施例の検索装置２を動作させる検索指令で
あるチャネルプログラムの構成例である。

チャネルプログラムおよびその要素であるコマンドの形
式は現在広く使用されている汎用コンピュータシステム
における該当形式と同様である。

従来方式と異なり、検索の進捗関連の状態情報を転送す
る状態転送コマンド２，４．６が使用されている。これ
は検索が終了するコマンドは予め分からないため、各コ
マンドの次に状態転送コマンドが実行可能なようになっ
ている。また１本実施例の検索条件６４Ｂには検索指令
の識別子となる検索Ｉ　Ｄ３１０が含まれている。

なお、状態転送コマンド２，４．６の６９は状態転送の
動作指令、７０は主記憶装置上の状態情報アドレス、７
１は主記憶装置上の受信バッファ容量を示す。

第２図では右側にコマンド実行順序の一例を示すように
、コマンド１が実行された後（Ｎｏ　１　）、内容検索
装置からのジャンプ指示によるコマンドチエインＣＣで
コマンド３（Ｎｏ２）、コマンド５　（Ｎ。

３）が実行され、通常のコマンドチエインによりコマン
ド６（Ｎｏ４）が実行され終了した状態を示している。

つまり、コマンド２，４の状態転送をすることなく、コ
マンド１に続いてコマンド３．５と結果転送の処理が実
行される。

第３ＴＪ！ｉは、第２図の検索指令（チャネルプログラ
ム）で実行される内容検索の動作例を説明する図である
。

第３図の左側には第７図の例と同一の、２次記憶装置に
格納されている検索対象の１００個の格納単位（ページ
）が示されており、各ページには１２個のレコードがあ
る。

第３図の右側には、検索条件を第７図の例と同一と仮定
した場合の条件合致レコード群が示されており、条件合
致レコードが８個ずつまとめられて転送単位となること
、および転送単位が１０個であることは第７図の例と同
一である。但し、転送方式は本発明の特徴により、従来
方式とは異なっている。第２図のチャネルプログラムに
おいては転送コマンドは２回ずつ発行されることになっ
ており、本例ではそれが５回繰り返されることになって
いる。

第３図に中央には第１図に示す実施例の検索装ｒ１２内
部に設けられる各種管理テーブルと、入力バッファ２２
．出力バッファ２４の内容が示されている。検索状態管
理テーブル３１は検索ＩＤ３１０対応にそれぞれ２次記
憶装置インタフェース部動作表示子３１１、入カバソフ
ァ有効表示子３１２．検索部動作表示子３１３、出力バ
ッファ有効表示子３１４および入カバソファ先頭アドレ
ス３１５、入カバソファ最終アドレス３１６．出力バッ
ファ先頭アドレス３１７゜出力バッファ最終アドレス３
１８が表示されている。

上記の各表示子は、該当部が動作中か有効である場合に
１１１１１であり、そうでない場合に“０”である、各
バッファの先頭／最終アドレスは該当検索ＩＤ対応の有
効なバッファの先頭／最終アドレスを示す０例えば、現
在検索を実行中の検索■Ｄ＝“１ｎに関しては、２次記
憶装置インタフェース部２１は動作を終了しており、検
索部２３は動作中であり、入力バッファ２２は１バツフ
ア有効でそのアドレスは“１”であり、出力バッファ２
４は有効で先頭アドレス３１７は“６”で最終アドレス
３１８は“７”であることを示している。

本テーブルでは先頭アドレスと最終アドレスしか示され
ていないため、中間のバッファアドレスを知るためのテ
ーブルが入力バッファ管理テーブル３２と出力バッファ
管理テーブル３３である。爾テーブルは各バッファ対応
に有効表示子３２１．３３１と正順ポインタ３２２．３
３２と逆順ポインタ３２３．３３３が示されている０例
えば、検索ＩＤ＝“３＃の出力バッファの先頭アドレス
３１７は“２”であることが検索状態管理テーブル３１
に示されており、出力バッファ管理テーブル３３のアド
レス“２“の正順ポインタ３３２に次バッファのアドレ
スが“４Ｈであることが示されており、更に出力バッフ
ァ管理テーブル３３のアドレス“４”の正順ポインタ３
３２に次バッファのアドレスが“５“であることが示さ
れており、出力バッファ管理テーブル３３のアドレス“
５″の正順ポインタ３３２が“２２５”であり本アドレ
スが最終であることを示している。

ところで、現在勤作中の検索においてバッファが必要に
なった時、全バッファが何れかの検索ＩＤ３１０の有効
バッファとなっている場合にバッファを強制的に無効化
して新たに割り当てる必要がある。この場合、無効化す
るバッファは別の検索指令対応のバッファ系列のなかで
最終から逆順に選ぶのが影響が少ない、この選定の為に
逆順ポインタ３２３．３３３を使用する。

入力／出力バッファ２２．２４にはデータを格納するデ
ータバッファ２２１．２４１と状態情報を格納するバッ
ファ２２２．２４２が対になっている。入力バッファ２
２の状態情報バッファ２２２には検索対象のページ番号
と検索対象ページが最終か更に継続されているかが示さ
れている。出力バッファ２４の状態情Ｎバッファ２４２
にはそのバッファで検索が終了しているか継続中である
か、継続であるならバッファの最終の条件合致レコード
番号の次のレコード番号が示されている。

第３図の示している時点は右側に例記しであるように１
回目の検索指令（検索ＩＤ＝“３”）は終了した後、別
の検索（検索ＩＤ＝“１”）を実行中に検索ＩＤ＝″゛
３”の２回目の検索指令が到着した時点と仮定する。

これらの動作条件における、本実施例の検索装置の動作
を第４図のフローチャートに沿って説明する。第４図の
フロチャートは第１図に示す検索装置の各構成要素２０
〜２５対応の動作を示している。

検索指令が中央処理装置インタフェース部２５に到着（
１）すると、中央処理装置インタフェース部２５は共通
制御部２０への報告（２）すると共に到着検索指令の検
索ＩＤと同一検索ＩＤで有効な出力バッファ２４が有る
かを第３図の検索状態管理テーブル３１で調べる（３）
。

本例の場合は検索ＩＤは“３″であるから有効出力バッ
ファは有り、先頭の出力バッファアドレスは“２”であ
る、中央処理装置インタフェース部２５はアドレス“２
ｎの出力バッファの内容を中央処理装置１３へ転送（４
）する、同アドレスの制御バッファには検索終了が表示
されていないし、転送コマンドも終了していないのでア
ドレス“２ｎの出力バッファ２４に引き続く出力バッフ
ァアドレスを出力バッファ管理テーブル３３で調べる１
本例ではアドレス“４”であり、該出力バッファ２４の
内容を中央処理装置３へ転送する。この時点では転送コ
マンドが終了（５）となり、状態情報としてアドレス“
４“の制御バッファの内容を中央処理装置へ転送（６）
して、動作を終了する。

同図から明かなように、アドレス“５”の出力バッファ
も転送可能であったが転送コマンド数が２であったので
該バッファは転送されず、再度検索ＩＤ＝“３ｎの検索
指令が到着したら先頭の出力バッファとされる。各バッ
ファの転送に伴い両管理テーブルの有効表示してアドレ
スは更新される。

共通制御部２０に検索指令が到着したことが報告（２）
されると、共通制御部２０は検索部２３と２次記憶装置
インタフェース部２１に対する制御動作を並行して開始
する。

検索部が動作中かを検索状態管理テーブル３１で調べる
（７）０本例では検索ＩＤ＝“１”の検索指令対応の検
索動作を実行中であるため、検索部に通して停止の割り
込み（８）を行う、停止した後、新たな検索指令で検索
開始を指示（９）する。

中かを検索状態管理テーブル３１で調べる（１０）、本
例では読みだし動作は停止中であるため、２次記憶装置
インタフェース部に対して新たな検索指令での読みだし
動作の開始を指示（１１）する。

検索部２３に動作停止の割り込みが発生（１２）すると
、動作中の検索を中断し格納中の出力バッファ２４も無
効（１３）にして停止する。

検索部２３に検索開始の指示が到着すると、新たな検索
指令（検索ＩＤ＝“３“）の検索条件に基づき初期設定
（１４）する０次に検索ＩＤ＝“３”に対応する有効な
入力バッファ２２が有るかを第３図の検索状態管理テー
ブル３１で調べる（Ｉｓ）、本例の場合は有効出力バッ
ファは有り、先頭の入力バッファアドレスは“３”であ
る、アドレス“３″の入力バッファの内容を対象として
検索を開始（１６）する。

２次記憶装置インタフェース部２１に読みだし開始の指
示が到着（１７）すると、新たな検索指令（検索ＩＤ＝
“３”）の検索条件に基づき初期設定（１８）　Ｌ　２
次記憶装置に対する読みだしを開始する。

以上の説明において用いた容量１回数等はいずれも説明
を簡単にするためのものであり、これに限られるもので
はない。

（発明の効果）本発明の検索装置は、２回目以降の検索指令を受けたと
きは先行して格納しておいて人力／出力バッファの内容
を使用して検索／転送処理を行うため、同一の検索条件
による検索のみが続けて発行される場合は、転送コマン
ドを不足させずに一気に検索する場合と同等の検索時間
となる。

また、その先行処理は中央処理装置からの検索指令が到
着しない空き時間に行っておくものであるから、複数の
検索指令が混在して多重に発行される場合においても、
各検索指令の処理時間を短縮することが可能である。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は同実施例の検索装置を動作させるチャネルプロ、
ダラムの構成例、第３図は、第２図のチャネルプログラ
ムで実行される内容検索の動作例を説明する図、第４図
は同実施例における検索装置の動作を説明するフローチ
ャート、第５図はデータ内容検索方式の構成例を示すブ
ロック図。第６図は従来方式における検索装置を動作させるチャネ
ルプログラムの構成例、第７図は、第６図のチャネルプ
ログラムで実行される内容検索の動作例を説明する図で
ある。１・・・２次記憶装置、２・・・検索装置。３・・・中央処理装置、４・・・　Ｉ１０インタフェー
ス、２０・・・共通制御部、２１・・・２次記憶装置イ
ンタフェース部、２２・・・入カバソファ、２３・・・
検索部、２４・・・出力バッファ、２５・・・中央処理
装置インタフェース部、３１・・・検索状態管理テーブ
ル、３２・・・入力バッファ管理テーブル、３３・・・
出力バッファ管理テーブル、６０・・・命令部、６１・
・・データ・アドレス、６２・・・データ・サイズ、６
３・・・検索開始、６４・・・検索条件の送信バッファ
アドレス、６４Ａ。６４Ｂ　・・・検索条件、６５・・・検索条件容量、６
Ｇ・・・結果転送、６７・・・受信バッファアドレス、
６８・・・受信バッファ容量、６９・・・状態転送、　
７０・・・状態情報アドレス、７１・・・状態情報容量
、　２２１．２４１・・・データバッファ、　２２２．
２４２・・・状態情報バッファ、３１０・・・検索ＩＤ
、３１１・・・　２次記憶装置インタフェース部動作表
示子、３１２・・・入力バッファ有効表示子、３１３・
・・検索部動作表示子、３１４・・・出力バッファ有効
表示子、３１５・・・入力バッファ先頭アドレス、３１
６・・・入力バッファ最終アドレス。３１７・・・出力バッファ先頭アドレス、３１８・・・
出力バッファ最終アドレス、　３２１．３３１・・・有
効表示子、３２２．３３２・・・正順ポインタ、　３２
３．３３３・・・逆順ポインタ。特許出願人　日本電信電話株式会社第７図しＪ−ト冴１　　　　　　　　　　　　口　　　　　口　　　　　
１１考口

Claims

【特許請求の範囲】

（１）中央処理装置から検索条件として開始位置と終了
位置に関する検索範囲およびレコードの内容に関する選
別条件を夫々指定され、それらに基づき２次記憶装置の
指定された前記検索範囲からレコード群を読みだし、前
記指定された選別条件に合致する内容を有するレコード
群のみを選別して中央処理装置へ転送する検索装置にお
いて、指定された全検索範囲に対応する選別条件合致レ
コード群を転送しきる前に転送コマンドが不足した場合
には、中央処理装置への転送は終了するが、別の検索指
令が到着するまでは該検索条件による検索を続行し、前
記選別条件合致レコード群を内部の出力バッファに検索
指令対応に格納しておき、後刻先行の検索指令に継続す
る検索指令が到着しときは、前記出力バッファに格納さ
れている該当検索条件対応のレコード群から転送を開始
することを特徴とする検索装置。
（２）別の検索指令が到着し、実行中の検索を中断し検
索装置内を初期化し新たな検索を開始する場合に、２次
記憶装置から読みだし済みおよび読みだし中のページは
入力バッファに保存しておき、後刻該当検索指令に継続
する検索指令が到着したきに前記入力バッファに保存さ
れているページから検索を再開することを特徴とする請
求項（１）記載の検索装置。