JPH0561919A - 多重データ検索方法および装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 検索実行中に新たな検索要求が発行されて
も、その検索応答時間を短縮でき、また、重複したデー
タ転送をなくすことが出来るようにする。 【構成】 第１の検索条件を満足するデータを検索中
（１００３０）に新たな検索要求が与えられた時、その
検索要求を受け付け（１００００）、前記第１の検索条
件と前記新たな検索要求に伴う第２の検索条件を合成し
た実行検索条件式を作成し（１００１０）、その少くと
も一方の検索条件を満足するデータを検索する（１００
３０）。 【効果】 検索応答時間を短縮できると共に、重複した
データ転送をなくすことが出来る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、多重データ検索方法お
よび装置に関し、さらに詳しくは、検索応答時間を短縮
すると共に重複したデータ転送をなくすことができる多
重データ検索方法および装置に関する。

【０００２】

【従来の技術】従来、処理装置が発行した複数の検索要
求は発行順に待ちキューに入れられ、一つずつ取り出さ
れて検索を実行されていた。このため、検索応答時間が
長くかかっていた。また、検索範囲が同じ複数の検索要
求が待ちキュー内にある場合、それら検索要求を取り出
す毎に同じ検索範囲のデータを記憶装置から入力し直さ
なければならず、重複したデータ転送が必要であった。

【０００３】これを改善するための従来技術としては、
例えば「マルチプル キュエリーオプティマイゼーショ
ン（Multiple-Query Optimization）:Timos K.Sellis:A
CMTransactions on Database Systems,Vol.13,No.1,Mar
ch 1988,Pages 23-52」に開示の技術がある。これは、
待ちキュー内にある複数の検索要求の検索条件を合成
し、まとめて検索を実行し、ヒットした検索結果を各検
索要求に分配するものである。

【０００４】

【発明が解決しようとする課題】しかし、上記従来技術
では、待ちキュー内にある検索要求はまとめるが、検索
実行中に新たな検索要求が発行されても、この検索要求
は待ちキューに入れられるだけでなので、この場合に
は、検索応答時間を短縮できず、また、重複したデータ
転送を避けられない問題点があった。

【０００５】そこで、本発明は、検索実行中に新たな検
索要求が発行されても、その検索応答時間を短縮でき、
また、重複したデータ転送をなくすことが出来るように
した多重データ検索方法および装置を提供することを目
的とする。

【０００６】

【課題を解決するための手段】本発明は、第１の検索条
件を満足するデータを検索中に新たな検索要求が与えら
れた時、その検索要求を受け付けた後、前記第１の検索
条件と前記新たな検索要求に伴う第２の検索条件の少な
くとも一方を満足するデータを検索することを特徴とす
る多重データ検索方法を提供する。

【０００７】また、本発明は、少なくとも１つの処理装
置が発行する検索要求に応じて記憶装置からデータを検
索する装置であって、第１の検索条件を満足する第１の
データを記憶装置から検索中に新たな検索要求を受け付
ける検索要求受付手段と、前記第１の検索条件と前記新
たな検索要求に伴う第２の検索条件の少なくとも一方を
満足する第２のデータを前記記憶装置から検索する多重
検索実行手段とを有することを特徴とする多重データ検
索装置を提供する。

【０００８】

【作用】本発明の多重データ検索方法および装置では、
検索実行中に新たな検索要求を受け付け、実行中の検索
条件と新たに受け付けた検索要求の検索条件を合成して
検索を続行する。これにより、検索実行中に新たな検索
要求が発行されても、その検索応答時間を短縮でき、ま
た、重複したデータ転送をなくすことが出来る。

【０００９】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。図１は、本発明の多重データ検索方法の概要フロー
チャートである。検索要求を受け付けると（ステップ１
００００）、その検索要求に伴う第１の検索条件から実
行検索条件式を作成する（ステップ１００１０）。受け
付けた検索要求数が“０”でなければ（ステップ１００
２０）、前記実行検索条件式を用いて検索を実行する
（ステップ１００３０）。検索結果が出るまで（ステッ
プ１００４０）、検索を続ける（ステップ１００００，
１００２０，１００３０）。検索実行中に新たな検索要
求を受け付けると（ステップ１００００）、その新たな
検索要求に伴う第２の検索条件により実行検索条件式を
更新する（ステップ１００１０）。受け付けた検索要求
数が“０”でなければ（ステップ１００２０）、前記実
行検索条件式を用いて検索を実行する（ステップ１００
３０）。検索結果が出ると（ステップ１００４０）、検
索要求に対応した検索結果に分配し出力する（ステップ
１００５０）。受け付けた検索要求数が“０”になれば
（ステップ１００２０）、次の検索要求を待機する（ス
テップ１００００，１００２０）。

【００１０】図２は、本発明の一実施例の多重データ検
索装置１と処理装置２と記憶装置３のブロック図であ
る。多重データ検索装置１は、制御部１０と，検索部１
１と，入力制御部１２と，出力制御部１３と，メモリ１
４とにより構成され、処理装置２と記憶装置３とに接続
されている。

【００１１】制御部１０は、処理装置２からの検索要求
を多重に受け付ける。また、多重に受け付けた検索要求
から実行検索条件式を作成／更新する。また、検索範囲
を管理する。また、検索結果を各検索要求ごとの検索結
果に分配する。

【００１２】検索部１１は、制御部１０から与えられる
実行検索条件式を満足するデータを内部メモリの検索対
象データ中から検索する。

【００１３】入力制御部１２は、メモリ１４を介して制
御部１０から与えられる検索範囲のデータを記憶装置３
から検索部１１の内部メモリに転送する。出力制御部１
３は、各検索要求ごとの検索結果を処理装置２に転送す
る。メモリ１４は、各部の通信に用いられる。詳細につ
いては図７を参照して後述する。

【００１４】図３に、検索要求のフォーマットを示す。
検索要求は、要求ＩＤと検索条件とから構成される。検
索条件は、検索条件式と検索範囲とから構成される。

【００１５】図４に、記憶装置３内のデータ構造を示
す。記憶装置３内のデータは、ディレクトリで管理され
ている。各ディレクトリはいくつかのブロックに分けら
れている。ブロックは、例えば、バイト，レコ−ド，ト
ラックなどのような所定の長さである。本実施例では、
このブロックをリレーショナルデータベース）のページ
内のレコードの集まりとして考える。検索要求における
検索範囲はディレクトリで表される。

【００１６】図５は、制御部１０の動作の概要を示すフ
ローチャートである。制御部１０は、処理装置２から検
索要求を受け付けたかどうかを判定する（ステップ１０
０）。受け付けたならステップ１０１に進み、受け付け
てないならステップ１０２に進む。検索要求を受け付け
た場合、その検索範囲のデータの一部または全部を現時
点における検索対象データとして有しているか否かによ
り検索処理を即実行可能か判定する（ステップ１０
１）。即実行可能ならステップ１０３に進み、即実行可
能でないならステップ１０２に進む。

【００１７】検索要求を受け付けなかった場合または受
け付けた検索要求に対する検索処理を即実行可能でなか
った場合、実行検索条件式の更新が必要であるか判定す
る（ステップ１０２）。実行検索条件式の更新を必要と
するのは、以前に受け付けた検索要求の検索処理を開始
することが出来る時またはある検索要求に対する検索処
理が終了した時である。実行検索条件式の更新が必要な
らステップ１０３に進み、実行検索条件式の更新が必要
ないならステップ１０４に進む。

【００１８】ステップ１０１で即実行可能と判定された
場合または実行検索条件式の更新が必要であると判定さ
れた場合、実行検索条件式を更新する（ステップ１０
３）。

【００１９】次に、メモリ１４を参照して検索結果が得
られたか判定する（ステップ１０４）。検索結果が得ら
れていなかった場合はステップ１００へ戻り、検索結果
が得られていた場合はステップ１０５へ進む。検索結果
が得られた場合、その検索結果を各検索要求に対応する
検索結果に分配する（ステップ１０５）。そして、ステ
ップ１００へ戻る。

【００２０】図６は、検索部１１の動作の概要を示すフ
ローチャートである。検索部１１は、検索の実行が必要
であるか判定する（ステップ１１０）。検索の実行が必
要ない場合はステップ１１０を繰り返し、検索の実行が
必要な場合はステップ１１１に進む。

【００２１】検索の実行が必要な場合、メモリ１４を参
照して実行検索条件式を内部メモリにセットする（ステ
ップ１１１）。実行検索条件式に基づき１ブロックのデ
ータを検索する（ステップ１１２）。

【００２２】１ブロックのデータに対する検索が終了し
たら、実行検索条件式の更新が必要であるか判定する
（ステップ１１３）。更新の必要がない場合はステップ
１１０へ戻り、更新を必要とする場合はステップ１１４
に進む。更新を必要とする場合は、制御部１０が実行検
索条件式の更新を行うまで待つ（ステップ１１４）。そ
して、ステップ１１０へ戻る。

【００２３】次に、より詳細に説明する。図７は、メモ
リ１４の内部構造である。検索要求管理テーブル１４０
は、制御部１０が複数の検索要求を管理するために用い
るテーブルである。制御部１０は、処理装置２から検索
要求を受け付けると、要求ＩＤ，検索条件を検索要求管
理テーブル１４０にセットする。また、制御部１０は、
検索を全て終了するブロック番号を検索終了ブロック番
号としてセットする。例えば、図８に示すように、検索
要求Ｘ（検索範囲＝ブロック１〜２００）を受け付け、
検索要求Ｘの検索処理をブロック１から開始できたとす
ると、検索要求Ｘの検索終了ブロック番号として“２０
０”をセットする。また、検索要求Ｘ（検索範囲＝ブロ
ック１〜２００）の検索処理を実行中に検索要求Ｙ（検
索範囲＝ブロック１０１〜３００）を受け付け、検索要
求Ｙの検索処理をブロック１５１から開始できたとする
と、検索要求Ｙの検索終了ブロック番号として“１５
０”をセットする。さらに、制御部１０は、検索結果を
出力するメモリ１４上のアドレスを出力アドレスとして
セットする。

【００２４】実行検索条件更新情報１４１は、制御部１
０が実行検索条件式１４２の更新をどのブロックで行う
かを管理するために用いる情報である。制御部１０は、
検索要求管理テーブル１４０を参照し、更新ブロック番
号と，更新対象となる検索要求の要求ＩＤと，更新の種
類とをセットする。更新ブロック番号とは、次に実行検
索条件式の更新が必要になるブロック番号である。具体
的には、検索要求管理テーブル１４０に書かれた開始ブ
ロック番号，終了ブロック番号，検索終了ブロック番号
の中で、現在検索中のブロック番号から見て最も早く到
達するブロック番号である。開始ブロック番号が更新ブ
ロック番号となった場合、更新の種類は“検索条件式の
合成”である。検索条件式の合成とは、２以上の検索条
件式を１つの検索条件式にまとめることである。終了ブ
ロック番号が更新ブロック番号となった場合、更新の種
類は“検索条件式の削除”である。検索条件式の削除と
は、１つの検索条件式の条件の一部または全部を外すこ
とである。検索終了ブロック番号が更新ブロック番号と
なった場合、更新の種類は“検索条件式と検索要求の削
除”である。検索要求の削除とは、検索要求管理テーブ
ル１４０から、該当する検索要求に関する情報を削除す
ることである。

【００２５】実行検索条件式１４２は、検索部１１に検
索を実行させるために制御部１０が与える検索条件式で
ある。制御部１０は、実行検索条件更新情報１４１に基
づいて実行検索条件式１４２を更新する。

【００２６】検索要求カウンタ１４３は、検索要求管理
テーブル１４０にセットされている検索要求の数を保持
するカウンタである。制御部１０は、処理装置２から受
け付けた検索要求を検索要求管理テーブル１４０にセッ
トすると検索要求カウンタ１４３に“１”を加算し、検
索要求管理テーブル１４０から検索を終了した検索要求
を削除すると検索要求カウンタ１４３から“１”を減算
する。検索部１１は、この検索要求カウンタ１４３を参
照して、検索が必要であるかどうかを判断する。

【００２７】検索ブロック番号１４４は、検索部１１が
検索を実行中のブロック番号を示す。検索部１１は、１
ブロックの検索を行う前に、この検索ブロック番号１４
４を更新する。制御部１０は、新たに受け付けた検索要
求が即実行可能かどうかを判断する場合と実行検索条件
更新情報１４１を更新する場合に検索ブロック番号１４
４を参照する。

【００２８】部分検索結果テーブル１４６は、検索部１
１が１ブロックずつ検索を行った検索結果を出力するテ
ーブルで、２面用意されている。各部分検索結果テーブ
ル１４６は、実行検索条件式にヒットしたデータのアド
レスである検索結果データアドレスと、そのヒットした
検索条件に対応する要求ＩＤと、部分検索結果テーブル
サイズとから構成される。

【００２９】フラグテーブル１４５は、制御部１０と検
索部１１の制御に使用するフラグの集まりである。実行
検索条件式アクセスフラグは、検索部１１が実行検索条
件式１４２を参照することが可能であるかどうかを表す
フラグであり、更新中の実行検索条件式１４２を検索部
１１が参照しないように制御するために用いる。フラグ
がオフ（＝０）で参照可能、オン（＝１）で参照不可能
を表す。制御部１０は、新たに受け付けた検索要求が即
実行可能である場合、実行検索条件式アクセスフラグを
オンにして、実行検索条件式１４２を更新する。検索部
１１は、１ブロックの検索の終了ごとに実行検索条件更
新情報１４１を参照し、更新が必要な場合は、実行検索
条件式アクセスフラグをオンにして、フラグがオフにな
るまで検索を行うことを自ら禁止する。また、実行検索
条件式１４２の更新が必要であることを制御部１０に知
らせる。制御部１０は、実行検索条件式１４２を更新し
た後、フラグをオフにする。

【００３０】実行検索条件式更新フラグは、実行検索条
件式１４２が更新されたかどうかを表すフラグである。
フラグがオフ（＝０）で更新なし、オン（＝１）で更新
ありを表す。制御部１０は、実行検索条件式１４２を更
新すると、このフラグをオンする。検索部１１は、この
フラグを参照し、オフの場合は、実行検索条件式１４２
は更新されていないので、前のブロックと同じ実行検索
条件式で検索を行う。フラグがオンの場合は、実行検索
条件式１４２が更新されているので、新しい実行検索条
件式１４２を検索部１１の内部メモリにセットしてか
ら、フラグをオフする。

【００３１】部分検索結果テーブルフラグａは、部分検
索結果テーブル１４６の第１面が使用できるかどうかを
表すフラグである。フラグがオフ（＝０）で使用可能、
オン（＝１）で使用不可能を表す。部分検索結果テーブ
ルフラグｂは、部分検索結果テーブル１４６の第２面が
使用できるかどうかを表すフラグである。フラグがオフ
（＝０）で使用可能、オン（＝１）で使用不可能を表
す。検索部１１は、１ブロックの検索を始める前に、部
分検索結果テーブルフラグａ，ｂを参照し、フラグがオ
フである部分検索結果テーブル１４６を１面確保して、
確保した面に対応した部分検索結果テーブルフラグをオ
ンにする。

【００３２】部分検索終了フラグａは、部分検索結果テ
ーブル１４６の第１面を使用した検索が終了したかどう
かを表すフラグである。フラグがオフ（＝０）は検索が
終了していないことを、フラグがオン（＝１）は検索が
終了していることを表す。部分検索終了フラグｂは、部
分検索結果テーブル１４６の第２面を使用した検索が終
了したかどうかを表すフラグである。フラグがオフ（＝
０）は検索が終了していないことを、フラグがオン（＝
１）は検索が終了していることを表す。検索部１１は、
１ブロックの検索を終了すると、検索結果を出力した部
分検索結果テーブル１４６に対応した部分検索終了フラ
グをオンにする。制御部１０は、オンの状態の部分検索
終了フラグを参照すると、部分検索結果テーブル１４６
に出力された検索結果を検索要求ごとの検索結果に分配
し、部分検索結果テーブルフラグと部分検索終了フラグ
とをオフする。

【００３３】さらに、メモリ１４には、図１０の（ｂ）
に示す検索条件更新情報テーブル１４７が設けられてい
るが、これについては後述する。

【００３４】図９は、制御部１０の動作の詳細を表すフ
ローチャートである。図９において破線で囲んだステッ
プのまとまりは、図５の概要フローチャートのステップ
に対応している。制御部１０は、処理装置２が検索要求
を発行した場合はその検索要求を受け付けてステップ１
００１へ進み、検索要求がない場合はステップ１００５
へ進む（ステップ１０００）。

【００３５】検索要求を受け付けた場合、その検索要求
の要求ＩＤと検索条件と検索結果の出力アドレスとをメ
モリ１４上の検索要求管理テーブル１４０にセットし、
検索要求カウンタ１４３に“１”を加算する（ステップ
１００１）。検索要求の検索条件の検索範囲はディレク
トリで表されているが、検索要求管理テーブル１４０に
は開始ブロック番号と終了ブロック番号とに変換してセ
ットする。

【００３６】次に、検索要求管理テーブル１４０の検索
範囲とメモリ１４上の検索ブロック番号１４４とを比較
する（ステップ１００２）。検索ブロック番号１４４
は、検索部１１が現在検索中のブロック番号を示してい
るから、検索部１１が次に検索するのは、検索ブロック
番号１４４の次のブロックである。そこで、検索要求管
理テーブル１４０の検索範囲に、検索ブロック番号１４
４の次のブロックが含まれていれば、この検索要求は即
検索を実行することができ、この場合はステップ１００
６へ進む。検索要求管理テーブル１４０の検索範囲に、
検索ブロック番号１４４の次のブロックが含まれていな
ければ、この検索要求は即検索を実行することができ
ず、この場合はステップ１００３へ進む。

【００３７】検索要求は即検索を実行することが出来な
い場合は、検索範囲の開始ブロック番号と，実行検索条
件更新情報１４１の更新ブロック番号と，検索ブロック
番号１４４とを比較して、実行検索条件更新情報１４１
の更新の必要の有無を調べる（ステップ１００３）。検
索ブロック番号１４４を基準にして、更新ブロック番号
が示すブロックの方が開始ブロック番号が示すブロック
より早く検索される場合、実行検索条件更新情報１４１
の更新は不要なので、ステップ１００５へ進む。更新ブ
ロック番号が示すブロックより開始ブロック番号が示す
ブロックの方が早く検索される場合、または、更新ブロ
ック番号と開始ブロック番号とが等しい場合は、実行検
索条件更新情報１４１の更新が必要であるので、ステッ
プ１００４へ進む。

【００３８】実行検索条件更新情報１４１の更新が必要
である場合、実行検索条件更新情報１４１を更新する
（ステップ１００４）。ここで、更新ブロック番号が示
すブロックより開始ブロック番号が示すブロックの方が
早く検索される場合は、更新ブロック番号には開始ブロ
ック番号をセットし、要求ＩＤには検索要求の要求ＩＤ
をセットし、更新の種類には“検索条件式の合成”をセ
ットする。更新ブロック番号と開始ブロック番号とが等
しい場合は、図１０の（ａ）に示すように、更新ブロッ
ク番号と更新の種類は更新せず、要求ＩＤには、更新ブ
ロック番号が示すブロックで複数回の更新が必要である
ことを示す識別コ−ド（例えば、１６進コードで“ＦＦ
Ｆ‥‥Ｆ”）をセットする。また、図１０の（ｂ）に示
すように、メモリ１４のデータ検索条件更新情報テーブ
ル１４７に実行検索条件式１４２の複数回の更新に必要
な情報（要求ＩＤ，更新の種類）をセットする。ここ
で、更新の種類におけるコード“１１”は「検索条件式
と検索要求の削除」を表し、コード“０１”は「検索条
件式の合成」を表す。また、コード“１０”は「検索条
件式の削除」を表す。実行検索条件式１４２の更新の
際、この識別コ−ドを参照した場合は、検索条件更新情
報テーブル１４７に基づいて更新を行う。

【００３９】次に、実行検索条件式アクセスフラグを参
照して、実行検索条件１４２の更新が必要であるか判定
する（ステップ１００５）。実行検索条件式アクセスフ
ラグがオフの場合、更新の必要は無く、ステップ１０１
３へ進む。実行検索条件式アクセスフラグがオンの場合
は、更新が必要であり、ステップ１００８へ進む。

【００４０】検索要求を即検索を実行することが出来る
場合、実行検索条件アクセスフラグをオンにする（ステ
ップ１００６）。次に、実行検索条件アクセスフラグが
オンの間、検索部１１は、現在検索しているブロックよ
り先のブロックを検索することが出来ない。この検索要
求に対する検索は、検索ブロック番号１４４が示してい
るブロックの次のブロックから始められるので、検索が
終了するのは検索ブロック番号１４４が示しているブロ
ックである。そこで、検索要求管理テーブル１４０の検
索終了ブロック番号に検索ブロック番号１４４と同じブ
ロック番号をセットする（ステップ１００７）。そし
て、ステップ１００８へ進む。

【００４１】実行検索条件式１４２の更新は、実行検索
条件更新情報１４１に基づいて行う（ステップ１００
８）。更新の種類が“検索条件式の合成”の場合、要求
ＩＤが示す検索要求の検索条件式を実行検索条件式１４
２に合成する。更新の種類が“検索条件式の削除”また
は“検索条件式と検索要求の削除”の場合、要求ＩＤが
示す検索要求の検索条件式を実行検索条件式１４２から
削除する。

【００４２】実行検索条件式１４２を更新したら、更新
があったことを検索部１１に知らせるために、実行検索
条件更新フラグをオンにする。また、実行検索条件式１
４２を参照可能とするために、実行検索条件アクセスフ
ラグをオフにする（ステップ１００９）。

【００４３】次に、検索要求管理テーブル１４０の更新
の必要の有無を判定する（ステップ１０１０）。検索条
件更新情報１４１の更新の種類が“検索条件式と検索要
求の削除”の場合、検索要求管理テーブル１４０を更新
する必要が有り、ステップ１０１１に進む。検索条件更
新情報１４１の更新の種類が“検索条件式の合成”また
は“検索条件式の削除”の場合、検索要求管理テーブル
１４０を更新する必要が無く、ステップ１０１２に進
む。

【００４４】検索要求管理テーブル１４０を更新する必
要が有る場合、検索要求管理テーブル１４０からこの検
索要求に関する情報を削除し、検索要求カウンタ１４３
から“１”を減算する（ステップ１０１１）。

【００４５】次に、ステップ１００８からステップ１０
１１までの処理の後処理として、データ検索条件更新情
報１４１を更新する（ステップ１０１２）。更新の方法
は、前述したとおりである。

【００４６】次に、部分検索終了フラグを参照し、検索
部１１が出力した検索結果が有るか判定する（ステップ
１０１３）。検索部１１が検索結果を出力する部分検索
結果テーブル１４６は２面あり、部分検索終了フラグは
それぞれに対応して部分検索終了フラグａと部分検索終
了フラグｂとがある。これら部分検索終了フラグがオン
の場合、対応する部分検索結果テーブル１４６には検索
結果が出力されている。どちらの部分検索終了フラグも
オフの場合は、ステップ１０００へ戻る。

【００４７】部分検索結果テーブル１４６に出力されて
いる検索結果は、複数の検索要求の検索条件式で検索さ
れた結果である可能性があるので、この検索結果を検索
要求ごとの検索結果に分配する（ステップ１０１４）。
部分検索結果テーブル１４６には、検索結果データアド
レスと、その検索結果データはどの検索要求に対応する
検索条件式にヒットしたかを表す要求ＩＤが記録されて
いる。検索要求ごとの検索結果の出力アドレス（分配先
アドレス）は、検索要求管理テーブル１４０に記録され
ている。

【００４８】検索結果の分配を終えると、その部分検索
結果テーブル１４６に対応する部分検索結果テーブルフ
ラグと部分検索終了フラグをオフし、検索部１１がその
部分検索結果テーブル１４６を使用できる状態に戻す
（ステップ１０１５）。そして、ステップ１０００へ戻
る。

【００４９】図１１は、検索部１１の動作の詳細を表す
フローチャートである。図１１において破線で囲んだス
テップのまとまりは、図６の概要フローチャートのステ
ップに対応している。検索部１１は、検索要求カウンタ
１４３を参照して、検索の必要がある状態か判定する
（ステップ１１００）。検索要求カウンタ１４３は、検
索要求管理テーブル１４０にセットされている検索要求
の数であるから、この値が“０”でない場合は検索が必
要な状態である。“０”の場合は検索の必要がない状態
なので、必要になるまでこのステップ１１００を繰り返
す。

【００５０】検索が必要な状態であると判定された場
合、検索結果を出力する部分検索結果テーブル１４６を
確保する。メモリ１４上に２面用意された部分検索結果
テーブル１４６にはそれぞれに対応して部分検索結果テ
ーブルフラグａ，部分検索結果テーブルフラグｂがあ
り、これらが各部分検索結果テーブル１４６の使用の可
／不可を表している。そこで、部分検索結果テーブルフ
ラグがオフ（使用可能）の部分検索結果テーブル１４６
を探す（ステップ１１０１）。部分検索結果テーブルフ
ラグがオフ（使用可能）の部分検索結果テーブル１４６
がない場合、使用可能となるまでステップ１１０１を繰
り返す。

【００５１】部分検索結果テーブルフラグがオフ（使用
可能）の部分検索結果テーブル１４６が見つかれば、そ
の部分検索結果テーブル１４６を検索結果出力用に用い
ることとし、部分検索結果テーブルフラグをオンにする
（ステップ１１０２）。

【００５２】次に、検索部１１は、実行検索条件式アク
セスフラグを参照し、検索に使用する実行検索条件式１
４２を参照することが出来るか判定する（ステップ１１
０３）。実行検索条件式アクセスフラグがオンの間は、
制御部１０が実行検索条件式１４２を更新しているの
で、オフになるまでステップ１１０３を繰り返す。

【００５３】実行検索条件式アクセスフラグがオフにな
ったら、実行検索条件式更新フラグを参照して、実行検
索条件式１４２に変更があったかどうかを判定する（ス
テップ１１０４）。実行検索条件式更新フラグがオンで
あれば、ステップ１１０５に進む。実行検索条件式更新
フラグがオフであれば、ステップ１１０７に進む。

【００５４】実行検索条件式更新フラグがオンであれ
ば、実行検索条件式１４２が変更されているので、これ
を検索部１１の内部メモリにセットする（ステップ１１
０５）。次に、実行検索条件式更新フラグをオフする
（ステップ１１０６）。

【００５５】次に、検索ブロック番号１４４にこれから
検索するブロック番号をセットする（ステップ１１０
７）。そして、検索ブロック番号１４４が示すブロック
を検索し、入力制御部１２により検索部１１の内部メモ
リにロ−ドされる検索対象データの中から、検索部１１
の内部メモリにセットされた実行検索条件式にヒットす
るデータを選び出し、ヒットした検索条件に対応する要
求ＩＤとヒットしたデータのアドレスとを部分検索結果
テーブル１４６に出力する（ステップ１１０８）。

【００５６】１ブロックのデータを検索したら、ヒット
したデータの数を部分検索結果テーブルサイズにセット
する（ステップ１００９）。次に、部分検索終了フラグ
をオンにし、検索結果が出力されていることを制御部１
０に知らせる（ステップ１１１０）。以上のステップ１
１１０までの処理で、１ブロックの検索は終了する。

【００５７】次に、検索ブロック番号１４４と実行検索
条件更新情報１４１内の更新ブロック番号とを参照し、
実行検索条件式１４２の更新の必要があるか判定する
（ステップ１１１１）。検索ブロック番号１４４の次の
ブロック番号と更新ブロック番号が一致した場合、次の
ブロックの検索を始める前に実行検索条件式１４２を更
新しなければならない。この場合はステップ１１１２に
進む。実行検索条件式１４２の更新の必要は無いと判定
した場合はステップ１１００へ戻る。

【００５８】実行検索条件式１４２の更新の必要がある
場合、実行検索条件式アクセスフラグをオンして、実行
検索条件式１４２の参照を自ら禁止すると共に、更新が
必要であることを制御部１０に知らせる（ステップ１１
１２）。そして、実行検索条件式アクセスフラグがオフ
になるまで待ち（ステップ１１１３）、オフになったら
ステップ１１００に戻る。

【００５９】次に、第１の検索要求Ｘに対する検索を実
行中に第２の検索要求Ｙが発行された場合を想定し、両
検索要求Ｘ，Ｙの検索範囲と第２の検索要求Ｙが発行さ
れるタイミングとが異なる４つの動作例を説明する。

【００６０】動作例（１） ；検索要求Ｘ，Ｙの検索範囲が全重複の場合 図１２に示した例は、検索要求Ｘ（検索範囲：ディレク
トリ１）の番号５０のブロックを検索中に検索要求Ｙ
（検索範囲：ディレクトリ１）が発行された例である。
同図に示すように、番号１のブロックから番号５０のブ
ロックまでは検索条件式ｘだけの実行検索式で検索し、
番号５１のブロックから番号１００のブロックまでは検
索条件式ｘと検索条件式ｙとを合成した実行検索条件式
で検索し、番号１００のブロックを検索したら検索要求
Ｘに対する検索は終了するが検索要求Ｙに対する検索は
残っているので、検索条件式ｙの実行検索式で番号１の
ブロックから番号５０のブロックまで検索を行い、２つ
の検索要求Ｘ，Ｙに対する検索を終了する。

【００６１】動作例（２） ；検索要求Ｘ，Ｙの検索範囲が部分的に重複であり、そ
の重複部分以外の範囲で検索要求Ｘに対する検索が行わ
れている時に検索要求Ｙが発行された場合 図１３に示した例は、検索要求Ｘ（検索範囲：ディレク
トリ１〜ディレクトリ２）の番号５０のブロックの検索
中に検索要求Ｙ（検索範囲：ディレクトリ２〜ディレク
トリ３）が発行された例である。同図に示すように、番
号１のブロックから番号１００のブロックは検索条件式
ｘだけの実行検索式で検索し、番号１０１のブロック１
０１から番号２００のブロックまでは検索条件式ｘと検
索条件式ｙを合成した実行検索条件式で検索し、番号２
０１のブロックから番号３００のブロックまでは検索条
件ｙだけの実行検索式で検索し、２つの検索要求Ｘ，Ｙ
に対する検索を終了する。

【００６２】動作例（３） ；検索要求Ｘ，Ｙの検索範囲が部分的に重複であり、そ
の重複部分の範囲で検索が行われている時に検索要求Ｙ
が発行された場合 図１４に示した例は、検索要求Ｘ（検索範囲：ディレク
トリ１〜ディレクトリ２）の番号１５０のブロックの検
索中に検索要求Ｙ（検索範囲：ディレクトリ２〜ディレ
クトリ３）が発行された例である。同図に示すように、
番号１のブロックから番号１５０のブロックまでは検索
条件式ｘだけの実行検索式で検索し、番号１５１のブロ
ックから番号２００のブロックまでは検索条件式ｘと検
索条件式ｙを合成した実行検索条件式で検索し、番号２
０１のブロックから番号３００のブロックまでは検索条
件ｙだけの実行検索式で検索し、番号１０１のブロック
から番号１５０のブロックまでは検索条件ｙだけの実行
検索式で検索し、２つの検索要求Ｘ，Ｙに対する検索を
終了する。

【００６３】動作例（４） ；検索要求Ｘ，Ｙの検索範囲に重複部分がない場合 図１５に示した例は、検索要求Ｘ（検索範囲：ディレク
トリ１）の番号５０のブロックの検索中に検索要求Ｙ
（検索範囲：ディレクトリ３）が発行された例である。
同図に示すように、番号１のブロックから番号１００の
ブロックまで検索条件ｘだけの実行検索式で検索し、番
号２０１のブロックからブロック３００まで検索条件ｙ
だけの実行検索式で検索する。この例での２つの検索要
求Ｘ，Ｙに対しては、検索条件式を合成することなく検
索を行う。

【００６４】以上のように、本発明では、新たな検索要
求に対する検索処理をすぐに始めることが出来るので、
新たな検索要求を受け付けた場合に従来必要とした平均
待ち時間だけ検索処理の平均応答時間を短縮できる効果
がある。図１６に、本発明の効果を具体例で示す。１つ
の検索処理の処理時間を２０分間とすると、実行中の検
索処理の終了までの平均待ち時間は、処理時間の半分の
１０分間となる。そこで、従来における検索処理の平均
応答時間は、平均待ち時間と処理時間の和の３０分間で
ある。本発明では、平均待ち時間が０になるので、検索
処理の平均応答時間は、処理時間のみの２０分間であ
る。従って、検索処理の平均応答時間を従来より約３３
％短縮することが出来る。

【００６５】

【発明の効果】本発明の多重データ検索方法および装置
によれば、検索応答時間を短縮できると共に重複したデ
ータ転送をなくすことが出来る。

【図面の簡単な説明】

【図１】本発明の多重データ検索方法の概要フローチャ
ートである。

【図２】本発明の多重データ検索装置のブロック図であ
る。

【図３】検索要求のフォーマット図である。

【図４】記憶装置内のデータの構造図である。

【図５】多重データ検索装置の制御部の概要フローチャ
ートである。

【図６】多重データ検索装置の検索部の概要フローチャ
ートである。

【図７】メモリの内部構成図である。

【図８】検索要求管理テーブルの説明図である。

【図９】多重データ検索装置の制御部の詳細フローチャ
ートである。

【図１０】実行検索条件更新情報の例外処理の説明図で
ある。

【図１１】多重データ検索装置の検索部の詳細フローチ
ャートである。

【図１２】多重データ検索装置の動作例（１）の説明図
である。

【図１３】多重データ検索装置の動作例（２）の説明図
である。

【図１４】多重データ検索装置の動作例（３）の説明図
である。

【図１５】多重データ検索装置の動作例（４）の説明図
である。

【図１６】本発明の効果例の説明図である。

【符号の説明】

１・・・・多重データ検索装置 １０・・・制御部 １１・・・検索部 １２・・・入力制御部 １３・・・出力制御部 １４・・・メモリ １４０・・検索要求管理テーブル １４１・・実行検索条件更新情報 １４２・・実行検索条件式 １４３・・検索要求カウンタ １４４・・検索ブロック番号 １４５・・フラグテーブル １４６・・部分検索結果テーブル １４７・・検索条件更新情報テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 北嶋 弘行 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 猪股 宏文 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 山本 彰 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 伊藤 英俊 茨城県日立市幸町３丁目２番２号 日立ニ ユークリアエンジニアリング株式会社内

Claims (8)

【特許請求の範囲】
1. 【請求項１】 第１の検索条件を満足するデータを検索
   中に新たな検索要求が与えられた時、その検索要求を受
   け付けた後、前記第１の検索条件と前記新たな検索要求
   に伴う第２の検索条件の少なくとも一方を満足するデー
   タを検索することを特徴とする多重データ検索方法。
2. 【請求項２】 第１の検索条件を満足する第１のデータ
   を検索中に新たな検索要求が与えられた時、その検索要
   求を受け付けた後、前記第１の検索条件における検索範
   囲の内で検索済の範囲を除いて前記第１の検索条件と前
   記新たな検索要求に伴う第２の検索条件の少なくとも一
   方を満足する第２のデータを検索し、その第２のデータ
   の中で前記第１の検索条件を満足するデータと前記第１
   のデータとを前記第１の検索条件に対する検索結果とし
   て出力することを特徴とする多重データ検索方法。
3. 【請求項３】 請求項２に記載の多重データ検索方法に
   おいて、第１の検索条件における検索範囲の内で検索済
   の範囲を除いた範囲と新たな検索要求に伴う検索範囲と
   が重複する範囲に対して第２のデータを検索することを
   特徴とする多重データ検索方法。
4. 【請求項４】 請求項３に記載の多重データ検索方法に
   おいて、第２のデータの検索が終了した後、新たな検索
   要求に伴う検索範囲であって且つ第１の検索条件におけ
   る検索範囲の内で検索済の範囲を除いた範囲と重複しな
   い範囲について、第２の検索条件を少なくとも満足する
   第３のデータを検索し、前記第２のデータおよび前記第
   ３のデータの中で前記第２の検索条件を満足するデータ
   を前記新たな検索要求に対する検索結果として出力する
   ことを特徴とする多重データ検索方法。
5. 【請求項５】 少なくとも１つの処理装置が発行する検
   索要求に応じて記憶装置からデータを検索する装置であ
   って、 第１の検索条件を満足する第１のデータを記憶装置から
   検索中に新たな検索要求を受け付ける検索要求受付手段
   と、 前記第１の検索条件と前記新たな検索要求に伴う第２の
   検索条件の少なくとも一方を満足する第２のデータを前
   記記憶装置から検索する多重検索実行手段とを有するこ
   とを特徴とする多重データ検索装置。
6. 【請求項６】 少なくとも１つの処理装置が発行する検
   索要求に応じて記憶装置からデータを検索する装置であ
   って、 第１の検索条件を満足する第１のデータを記憶装置から
   検索中に新たな検索要求を受け付ける検索要求受付手段
   と、 前記第１の検索条件における検索範囲の内で検索済の範
   囲を除いて前記第１の検索条件と前記新たな検索要求に
   伴う第２の検索条件の少なくとも一方を満足する第２の
   データを前記記憶装置から検索する多重検索実行手段
   と、 前記第２のデータの中で前記第１の検索条件を満足する
   データと前記第１のデータとを合成するデータ合成手段
   と、 前記合成したデータを前記第１の検索条件に対する検索
   結果として出力する検索結果出力手段とを有することを
   特徴とする多重データ検索装置。
7. 【請求項７】 請求項６に記載の多重データ検索装置に
   おいて、多重検索実行手段は、第１の検索条件における
   検索範囲の内で検索済の範囲を除いた範囲と新たな検索
   要求に伴う検索範囲とが重複する範囲に対して第２のデ
   ータを検索することを特徴とする多重データ検索装置。
8. 【請求項８】 請求項７に記載の多重データ検索装置に
   おいて、多重検索実行手段は、第２のデータの検索が終
   了した後、新たな検索要求に伴う検索範囲であって且つ
   第１の検索条件における検索範囲の内で検索済の範囲を
   除いた範囲と重複しない範囲について、第２の検索条件
   を少なくとも満足する第３のデータを検索し、データ合
   成手段は、前記第２のデータおよび前記第３のデータの
   中で前記第２の検索条件を満足するデータを合成し、検
   索結果出力手段は、前記合成したデータを前記新たな検
   索条件に対する検索結果として出力することを特徴とす
   る多重データ検索装置。