JPH06251067A - 並列データ検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 並列検索を行う複数の計算機が同じ検索を行
うという無駄な処理を省くことを目的とする。 【構成】 通信媒体で相互に接続された質問処理計算機
と、インデックスも含めて検索対象レコード群が多重化
されている複数の計算機からなるデータ検索装置におい
て、複数の条件の論理積からなる検索条件を並列検索す
る場合に、特定の条件をそれぞれ１つの計算機に割り当
てることにより各計算機が異なる検索をし、その結果を
集計し全体の検索結果を出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の計算機上に多重
化されたデータを持つ並列データ検索装置に関する。

【０００２】

【従来の技術】データ検索装置は「与えられた条件を満
たすレコードをいかに高速に検索するか。」が重要であ
る。

【０００３】そのため、従来は同一のレコード群を複数
台の計算機上に登録し（以下、多重化と呼ぶ）、検索範
囲を計算機ごとに割り当てて検索させ、その結果を結合
して最終的な結果を得るという並列検索の装置が用いら
れていた。またさらに、頻繁に検索の対象となる項目に
ついてはインデックスをつけておくことにより、検索の
効率化をはかることも行われていた。例えば、表１を検
索の対象となるレコード群とする。

【０００４】

【表１】

【０００５】この表１は識別子１というレコードが、項
目１として「α」という情報を、項目２として「ｘ」と
いう情報を、項目３として「ａ」という情報を、項目４
として「イ」という情報を、項目５として「×」と言う
情報を持つデータであることを表している。

【０００６】またインデックスを、（ｐ；ｑ，ｒ・・
・）で表すこととする。（ｐはレコード項目の値、ｑ，
ｒ・・・はそのレコード項目の値をもつレコード識別子
の列である。）ここでは、項目１と項目３にインデック
スが付いているものとする。

【０００７】具体的には項目１のインデックスは（α；
１，２，５，６，８）、（β；４，９）、（γ；３，
７）であり、項目３のインデックスは（ａ；１，４，
９）、（ｂ；２，５，８）、（ｃ；３，６，７）とな
る。

【０００８】これら上記表１の検索の対象となるレコー
ド群とインデックスは並列検索を行う２台の計算機に多
重化されて保存されていて、この２台の計算機で「｛項
目１がα｝かつ｛項目２がｘ｝かつ｛項目３がｂ｝かつ
｛項目４がア｝かつ｛項目５が○｝」という質問を並列
検索するとする。

【０００９】ここでは、第１の計算機に識別子１から識
別子５までのレコードの検索を割り当て、第２の計算機
に識別子６から９までのレコードの検索を割り当てると
する。

【００１０】まず、第１の計算機では、項目１のインデ
ックスを用いてレコード群から｛項目１がα｝を満たす
レコードのレコード識別子１、識別子２、識別子５、識
別子６、識別子８が検索される。次に、第１の計算機で
は、項目３のインデックスを用いてレコード群から｛項
目３がｂ｝を満たすレコードのレコード識別子２、識別
子８が検索される。これら２つのインデックスを用いた
検索の結果が識別子２、識別子８になる。

【００１１】最後に、第１の計算機はインデックスのつ
いていない項目２と項目４と項目５について「｛項目２
がｘ｝かつ｛項目４がア｝かつ｛項目５が○｝」を満た
すレコードを識別子１から識別子５までの範囲で、上述
のインデックスにより検索されたレコードから検索す
る。ここでは、識別子２が該当する。この様に、第１の
計算機の検索結果として識別子２のレコードが得られ
る。

【００１２】一方、識別子６から識別子９までのレコー
ドの検索を割り当てられた第２の計算機の検索の結果、
第２の計算機の検索範囲に含まれるものは識別子８のみ
なので、第２の計算機の検索結果として識別子８のレコ
ードが得られる。

【００１３】そして最終的に、質問処理計算機である計
算機で第１の計算機の検索結果である識別子２と第２の
計算機の検索結果である識別子８をあわせて、並列処理
データ検索装置の検索結果として識別子２、識別子８の
レコードを出力する。

【００１４】

【発明が解決しようとする課題】上述のような従来の装
置では、多重化されたレコード群がインデックスを含め
て多重化されている場合、各計算機ではインデックスを
利用して全レコードを対象にした検索を行っていなが
ら、割り当てられた検索の範囲の結果のみ利用するた
め、無駄な計算を行い、それだけ時間を余計に消費して
しまうという問題点があった。

【００１５】そこで本発明は、このような事情に対処し
てなされたもので、検索条件を検索処理を行う計算機に
有効に割り当てることにより、無駄な計算をなくし、従
来にくらべて高速な検索を可能とすることを目的とす
る。

【００１６】

【課題を解決するための手段】本発明は、上記課題を解
決するために、インデックスを持つ項目とインデックス
を持たない項目を持つレコード群を記憶しているレコー
ド群記憶部を多重化して持ち、前記レコード群記憶部の
中から論理積で結合された条件の集合からなる検索条件
を並列に検索するため通信媒体を介して接続された並列
検索を行う複数の計算機と、前記並列検索を行う複数の
計算機が前記レコード群記憶部の中から検索する範囲を
前記並列検索を行う複数の計算機ごとに重複の無いよう
に設定して前記並列検索を行う複数の計算機に検索を命
令し、前記並列検索を行う複数の計算機の検索結果を集
計する少なくとも一つの計算機からなる質問処理計算機
とを具備する並列データ検索装置において、 （ａ）前記レコード群記憶部の多重度 （ｂ）前記並列検索を行う複数の計算機の区別 （ｃ）前記レコード群記憶部に格納されているレコード
群の総数の情報 に基づき前記論理積で結合された条件の集合からなる検
索条件を構成する全ての条件について、インデックスを
利用できる条件の一部を前記並列検索を行う複数の計算
機の一つに割り当てインデックスを利用できない条件を
前記並列検索を行う複数の計算機の各々の計算機に割り
当てる前記質問処理計算機の検索条件割当部と、 （イ）前記質問処理計算機の検索条件割当部に前記イン
デックスを利用できる条件を割り当てられた場合、前記
並列検索を行う複数の計算機のレコード群記憶部から前
記インデックスを利用できる条件に該当するレコードを
検索する第１の検索

【００１７】（ロ）前記第１の検索の結果と他の前記並
列検索を行う複数の計算機の検索部が行った第１の検索
の結果から、前記第１の検索の結果と他の前記並列検索
を行う複数の計算機の検索部が行った第１の検索の結果
全てに該当するものの検索を行う第２の検索 （ハ）前記第２の検索の結果の中から前記質問処理計算
機の検索条件割当部に割り当てられた前記インデックス
を利用できない条件の検索を行う第３の検索を行う前記
並列検索を行う複数の計算機の検索部とを具備すること
を特徴とする。

【００１８】また、インデックスを持つ項目とインデッ
クスを持たない項目を持つレコード群を記憶しているレ
コード群記憶部を多重化してを持ち、前記レコード群記
憶部の中から論理積で結合された条件の集合からなる検
索条件を並列に検索するため通信媒体を介して接続され
並列検索を行う複数の計算機と、前記並列検索を行う複
数の計算機が前記レコード群記憶部の中から検索する範
囲を前記並列検索を行う複数の計算機ごとに重複の無い
ように設定して前記並列検索を行う複数の計算機に検索
を命令し、前記並列検索を行う複数の計算機の検索結果
を集計する少なくとも一つの計算機からなる質問処理計
算機とを具備する並列データ検索装置において、 （ａ）前記レコード群記憶部の多重度 （ｂ）前記並列検索を行う複数の計算機の区別 （ｃ）前記レコード群記憶部に格納されているレコード
群の総数の情報 に基づき、前記論理積で結合された条件の集合からなる
検索条件を構成する全ての条件について、インデックス
を利用できる条件を前記並列検索を行う複数の計算機の
各々の計算機に割り当てインデックスを利用できない条
件の一部を前記並列検索を行う複数の計算機の一つに割
り当てる前記質問処理計算機の検索条件割当部と、 （イ）前記質問処理計算機の検索条件割当部に前記イン
デックスを利用できる条件を割り当てられた場合、前記
並列検索を行う複数の計算機のレコード群記憶部から前
記インデックスを利用できる条件すべてに該当するレコ
ードを検索する第１の検索

【００１９】（ロ）前記第１の検索の結果と他の前記並
列検索を行う複数の計算機の検索部が行った第１の検索
の結果から、前記第１の検索の結果と他の前記並列検索
を行う複数の計算機の検索部が行った第１の検索の結果
全てに該当するものの検索を行う第２の検索 （ハ）前記第２の検索の結果の中から前記質問処理計算
機の検索条件割当部に割り当てられた前記インデックス
を利用できない条件の検索を行う第３の検索を行う前記
並列検索を行う複数の計算機の検索部とを具備すること
を特徴とする。

【００２０】

【作用】上記構成の並列データ検索装置によれば、質問
処理計算機が並列検索を行う複数の計算機にそれぞれ異
なる検索条件を割り当てることにより、前記複数の計算
機にそれぞれ異なる検索をさせ、同じ検索を行うという
無駄を省き、また、質問処理計算機が検索条件を割り当
てる際、並列検索する計算機の一つが検索を行うための
検索条件が、論理積で結合された条件の一部を検索条件
として割り当てるため、並列検索を行う計算機一つ一つ
の検索速度が速く効率のよい検索が可能となる。

【００２１】

【実施例】

（実施例１）以下、請求項１記載の本発明の一実施例を
図面を参照して説明する。

【００２２】図１は本発明の一実施例の構成を示す図で
ある。ここで示す例は、４台の計算機で構成される並列
データ検索装置で、計算機１と計算機２と計算機３と計
算機４が通信媒体５を介して結合されている。計算機１
を質問処理計算機とし、計算機２、計算機３、計算機４
を検索を行う複数の計算機とする。

【００２３】以下、検索を実行する例を説明するが、こ
こでの検索対象は従来の検索例と同じ、表１のレコード
群から｛項目１がα｝かつ｛項目２がｘ｝かつ｛項目３
がｂ｝かつ｛項目４がア｝かつ｛項目５が○｝というレ
コードを検索し、項目１と項目３が従来の装置と同じイ
ンデックスを持つ場合を説明する。

【００２４】質問処理計算機である計算機１が並列検索
を行う複数の計算機２、３、４に検索条件を配布する手
順を図１の構成図と図２のフローチャートを基に説明す
る。なお、図２のフローチャートは一般性を持たせるた
め、整数をｎとｉのように文字で表している。

【００２５】ステップ「検索条件を入力」２００にある
ように、質問処理計算機である計算機１の入出力部１１
にユーザが検索条件を入力する。ここでは｛項目１が
α｝かつ｛項目２がｘ｝かつ｛項目３がｂ｝かつ｛項目
４がア｝かつ｛項目５が○｝を入力する。

【００２６】次に、入出力部１１は質問解析部１２に前
記検索条件を送り、質問解析部１２はステップ「ｎ←入
力された検索条件数、ｉ←１」２０１にあるように入力
された条件数を求め、ｉ番目の条件を計算機に割り当て
るための初期値１を入れる。ここでは、｛項目１が
α｝、｛項目２がｘ｝、｛項目３がｂ｝、｛項目４が
ア｝、｛項目５が○｝という５つの条件が与えられてい
る。

【００２７】質問解析部１２は、ステップ「計算機の多
重度、インデックス情報を調べる」２０２にあるように
本並列処理データ検索装置が管理している並列検索を行
う複数の計算機の数と前記複数の計算機が持つレコード
群のインデックスの情報を調査する。ここでは、３台の
計算機に検索条件を割り当て、項目１と項目３がインデ
ックスを持っていることを判断する。質問解析部１２は
検索条件割当部１３に前記ステップ「計算機の多重度、
インデックス情報を調べる」２０２の結果を送付する。
検索条件割当部１３は、計算機２と計算機３と計算機４
に割り当てる検索条件と検索範囲を以下のように決定す
る。

【００２８】具体的に検索条件割当部１３は、ステップ
「ｉ番目の条件にインデックスがある」２０３にあるよ
うに、１番目の条件にインデックスがあるか否か判断す
る。ここでは項目１はインデックスを持つので、ステッ
プ「ｉ番目の条件を一つの計算機に割り当てる」２０４
にあるように項目１の条件を計算機２に割り当てること
を決定する。検索条件割当部１３はステップ「ｎ←ｎ−
１、ｉ←ｉ＋１」２０５にあるように、次の条件の割り
当てを行うために番号を更新し、ステップ「全ての条件
の割当を決定した（ｎ＝０）」２０６で全ての条件の割
り当てを決定したか否か判断する。ここではあと４つの
条件があるので、検索条件割当部１３は再び条件の割り
当ての決定を行う。

【００２９】ステップ「ｉ番目の条件にインデックスが
ある」２０３にあるように検索条件割当部１３は、２番
目の条件にインデックスがあるか否か判断する。ここで
検索条件割当部１３は、項目２がインデックスを持たな
いのでステップ「ｉ番目の条件を全ての計算機に割り当
てる」２０７にあるように計算機２、計算機３、計算機
４とすべての計算機に割り当てることを決定する。

【００３０】検索条件割当部１３はステップ「ｎ←ｎ−
１、ｉ←ｉ＋１」２０５にあるように、次の条件の割り
当てを行うために番号を更新し、ステップ「全ての条件
の割当を決定した（ｎ＝０）」２０６で全ての条件の割
り当てを決定したか否か判断する。ここではあと３つ条
件があるので、検索条件割当部１３は再び条件の割り当
ての決定を行う。

【００３１】検索条件割当部１３は、ステップ「ｉ番目
の条件にインデックスがある」２０３にあるように、３
番目の条件にインデックスがあるか否か判断する。ここ
で検索条件割当部１３は項目３がインデックスを持つの
で、ステップ「ｉ番目の条件を一つの計算機に割り当て
る」２０４にあるように項目３の条件を計算機３に割り
当てることを決定する。

【００３２】検索条件割当部１３はステップ「ｎ←ｎ−
１、ｉ←ｉ＋１」２０５にあるように、次の条件の割り
当てを行うために番号を更新し、ステップ「全ての条件
の割当を決定した（ｎ＝０）」２０６で全ての条件の割
り当てを決定したか否か判断する。ここではあと２つ条
件があるので、検索条件割当部１３は再び条件の割り当
ての決定を行う。

【００３３】ステップ「ｉ番目の条件にインデックスが
ある」２０３にあるように検索条件割当部１３は、４番
目の条件にインデックスがあるか否か判断する。ここで
検索条件割当部１３は、項目４がインデックスを持たな
いのでステップ「ｉ番目の条件を全ての計算機に割り当
てる」２０７にあるように計算機２、計算機３、計算機
４とすべての計算機に割り当てることを決定する。

【００３４】検索条件割当部１３はステップ「ｎ←ｎ−
１、ｉ←ｉ＋１」２０５にあるように、次の条件の割り
当てを行うために番号を更新し、ステップ「全ての条件
の割当を決定した（ｎ＝０）」２０６で全ての条件の割
り当てを決定したか否か判断する。ここではあと１つ条
件があるので、検索条件割当部１３は再び条件の割り当
ての決定を行う。

【００３５】ステップ「ｉ番目の条件にインデックスが
ある」２０３にあるように検索条件割当部１３は、５番
目の条件にインデックスがあるか否か判断する。ここで
検索条件割当部１３は、項目５がインデックスを持たな
いのでステップ「ｉ番目の条件を全ての計算機に割り当
てる」２０７にあるように計算機２、計算機３、計算機
４とすべての計算機に割り当てることを決定する。

【００３６】検索条件割当部１３はステップ「ｎ←ｎ−
１、ｉ←ｉ＋１」２０５にあるように、次の条件の割り
当てを行うために番号を更新し、ステップ「全ての条件
の割当を決定した（ｎ＝０）」２０６で全ての条件の割
り当てを決定したか否か判断する。ここで検索条件割当
部１３は、全ての条件の割り当てを決定したので次の処
理に移る。

【００３７】検索条件割当部１３は、ステップ「検索条
件をインデックスを利用できるものを先にして論理積で
結合する」２０８にあるように並列検索を行う複数の計
算機に与えられた検索条件をインデックスが利用できる
ものを先にして論理積で結合する。ここで検索条件割当
部１３は、計算機２では「｛項目１がα｝かつ｛項目２
がｘ｝かつ｛項目４がア｝かつ｛項目５が○｝」という
条件になり、計算機３では「｛項目３がｂ｝かつ｛項目
２がｘ｝かつ｛項目４がア｝かつ｛項目５が○｝」とい
う条件になり、計算機４では「｛項目２がｘ｝かつ｛項
目４がア｝かつ｛項目５が○｝」という条件になる。

【００３８】検索条件割当部１３は、ステップ「各計算
機の検索範囲を決定する」２０９にあるように３台の並
列検索を行う複数の計算機にレコード群の検索範囲を決
定する。ここで検索条件割当部１３は、本実施例の場合
レコードの総数が９個あるので、計算機２に識別子１か
ら識別子３の範囲の検索を割り当て、計算機３には識別
子４から識別子６までを、計算機４には識別子７から識
別子９を割り当てる。

【００３９】検索条件割当部１３は、計算機の多重度と
検索条件と検索範囲の情報を通信制御部１４に送り、通
信制御部１４はステップ「計算機の多重度と検索条件と
検索範囲を各計算機に送付する」２１０にあるように計
算機の多重度と検索条件と検索範囲を各計算機に送付す
る。ここでは、並列検索を行う複数の計算機の台数と検
索条件と検索範囲の情報を通信媒体５を介して計算機
２、計算機３、計算機４に送付する。

【００４０】計算機２と計算機３と計算機４は質問処理
計算機である計算機１から通信媒体５を介して送付され
た並列検索を行う複数の計算機の台数と検索条件と検索
範囲を通信制御部２４、３４、４４で受信する。

【００４１】通信制御部２４は、受信した「３台の並列
検索を行う複数の計算機がある」という情報と「｛項目
１がα｝かつ｛項目２がｘ｝かつ｛項目４がア｝かつ
｛項目５が○｝」という条件と「識別子１から識別子
３」という検索の範囲の情報を検索条件保持部２５に送
る。

【００４２】同様に、通信制御部３４は、受信した「３
台の並列検索を行う複数の計算機がある。」という情報
と「｛項目３がｂ｝かつ｛項目２がｘ｝かつ｛項目４が
ア｝かつ｛項目５が○｝」という条件と「識別子４から
識別子６」という検索の範囲の情報を検索条件保持部３
５に送る。

【００４３】通信制御部４４は、受信した「３台の並列
検索を行う複数の計算機がある」という情報と「｛項目
２がｘ｝かつ｛項目４がア｝かつ｛項目５が○｝」とい
う条件と「識別子７から識別子９」という検索の範囲の
情報をを検索条件保持部４５に送る。

【００４４】以下、３台の並列検索を行う複数の計算機
である計算機２と計算機３と計算機４が同時に第１の検
索を行うが、一度に表記することはできないので、それ
ぞれの計算機の処理を分けて説明する。計算機２の第１
の検索を図３のフローチャートを基に説明する。なお、
図３のフローチャートは一般性を持たせるため、整数を
Ｉ、ｈのように文字で表す。

【００４５】検索部２６は、「３台の並列検索を行う複
数の計算機がある」という情報と「｛項目１がα｝かつ
｛項目２がｘ｝かつ｛項目４がア｝かつ｛項目５が
○｝」という条件と「識別子１から識別子３」という検
索の範囲の情報をステップ「計算機の多重度、検索条
件、検索範囲を受け取る」３００にあるように検索条件
保持部２５から受け取る。

【００４６】以下、検索の結果の識別子を保持し、ま
た、他の計算機との結果の情報交換の際にはビット列を
用いる。例えば、識別子２と識別子４と識別子５と識別
子８をビット列では「０１０１１００１０」と表現す
る。

【００４７】検索部２６は、ステップ「Ｉ←インデック
ス付の条件数、ｈ←１、第一検索ビット列にすべて１を
セット」３０１にあるように、計算機２に割り当てられ
た検索条件でインデックスの付いている条件数を確認
し、第一検索ビット列に「１１１１１１１１１」をセッ
トし、ｈ番目の条件の検索を行うための初期値１を入れ
る。ここでは、計算機２に割り当てられたインデックス
の付いている条件数は１である。

【００４８】検索部２６は、ステップ「インデックス付
の条件がある（Ｉ≠０）」３０２にあるようにインデッ
クスの付いている条件の有無を判断する。ここではイン
デックスの付いている条件が１つあるのでステップ「イ
ンデックスを利用してｈ番目の条件を検索し、第二検索
ビット列にセット」３０３に進む。

【００４９】検索部２６は、ステップ「インデックスを
利用してｈ番目の条件を検索し、第二検索ビット列にセ
ット」３０３にあるように、レコード群記憶部２７に記
憶されている表１のレコード群からインデックスを利用
して１番目の条件である｛項目１はα｝という条件をも
とに検索を行い、その結果をビット列で表現する。ここ
ではインデックスから識別子１と識別子２と識別子５と
識別子６と識別子８が選ばれ、ビット列は「１１００１
１０１０」となる。そして、検索部２６はこのビット列
を第二検索ビット列にセットする。

【００５０】検索部２６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積を計算し、その結果を第
一検索ビット列にセット」３０４にあるように、第一検
索ビット列「１１１１１１１１１」と第二検索ビット列
「１１００１１０１０」の論理積をとり、その結果の
「１１００１１０１０」を第一検索ビット列にセットす
る。

【００５１】検索部２６は、ステップ「ｈ←ｈ＋１、Ｉ
←Ｉ−１」３０５のように次の条件の検索を行うために
番号を更新し、ステップ「すべての第１の検索終了（Ｉ
＝０）」３０６にあるように全ての第１の検索を実行し
たか否か判断する。ここでは、計算機２に割り当てられ
たインデックスの付いている条件は１つなので、次の処
理に進む。

【００５２】検索部２６は、ステップ「第１検索結果ビ
ット列を検索結果保持部に格納」３０７にあるように、
第一検索ビット列にセットされているビット列「１１０
０１１０１０」を検索結果保持部２８に格納する。以下
このビット列を第１検索結果ビット列と呼ぶ。ステップ
「第１検索結果ビット列を他の並列検索を行う計算機に
送付する」３０８にある第１の検索結果を配布する手順
を説明する。検索結果保持部２８は第１の検索結果であ
る第１検索結果ビット列「１１００１１０１０」を通信
制御部２４に送る。

【００５３】計算機２の通信制御部２４は、第１の検索
結果である第１検索結果ビット列「１１００１１０１
０」を通信媒体５を介して計算機３の通信制御部３４と
計算機４の通信制御部４４に送信する。

【００５４】計算機３の通信制御部３４は、計算機２か
ら送られた第１検索結果ビット列「１１００１１０１
０」を検索条件保持部３５に送り保持させる。同様に計
算機４の通信制御部４４は、計算機２から送られた第１
検索結果ビット列「１１００１１０１０」を検索条件保
持部４５に送り保持させる。計算機３での第１の検索を
図３のフローチャートを基に説明する。

【００５５】検索部３６は、「３台の並列検索を行う複
数の計算機がある」という情報と「｛項目３がｂ｝かつ
｛項目２がｘ｝かつ｛項目４がア｝かつ｛項目５が
○｝」という条件と「識別子４から識別子６」という検
索の範囲の情報をステップ「計算機の多重度、検索条
件、検索範囲を受け取る」３００にあるように検索条件
保持部３５から受け取る。

【００５６】検索部３６は、ステップ「Ｉ←インデック
ス付の条件数、ｈ←１、第一検索ビット列にすべて１を
セット」３０１にあるように、計算機３に割り当てられ
た検索条件でインデックスの付いている条件数を確認
し、第一検索ビット列に「１１１１１１１１１」をセッ
トし、ｈ番目の条件の検索を行うための初期値１を入れ
る。ここでは、計算機３に割り当てられたインデックス
の付いている条件数は１つである。

【００５７】検索部３６は、ステップ「インデックス付
の条件がある（Ｉ≠０）」３０２にあるようにインデッ
クスの付いている条件の有無を判断する。ここではイン
デックスの付いている条件が１つあるのでステップ「イ
ンデックスを利用してｈ番目の条件を検索し、第二検索
ビット列にセット」３０３に進む。

【００５８】検索部３６は、ステップ「インデックスを
利用してｈ番目の条件を検索し、第二検索ビット列にセ
ット」３０３にあるように、レコード群記憶部３７に記
憶されている表１のレコード群からインデックスを利用
して１番目の条件である｛項目３はｂ｝という条件をも
とに検索を行い、その結果をビット列で表現する。ここ
ではインデックスから識別子２と識別子５と識別子８が
選ばれ、ビット列は「０１００１００１０」となる。そ
して、検索部２６はこのビット列を第二検索ビット列に
セットする。

【００５９】検索部３６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積を計算し、その結果を第
一検索ビット列にセット」３０４にあるように、第一検
索ビット列「１１１１１１１１１」と第二検索ビット列
「０１００１００１０」の論理積をとり、その結果の
「０１００１００１０」を第一検索ビット列にセットす
る。

【００６０】検索部３６は、ステップ「ｈ←ｈ＋１、Ｉ
←Ｉ−１」３０５のように次の条件の検索を行うために
番号を更新し、ステップ「すべての第１の検索終了（Ｉ
＝０）」３０６にあるように全ての検索を実行したか否
か判断する。ここでは、計算機３に割り当てられたイン
デックスの付いている条件は１つなので、次の処理に進
む。

【００６１】検索部３６は、ステップ「第１検索結果ビ
ット列を検索結果保持部に格納」３０７にあるように、
第一検索ビット列にセットされているビット列「０１０
０１００１０」を第１検索結果ビット列として検索結果
保持部３８に格納する。ステップ「第１検索結果ビット
列を他の並列検索を行う計算機に送付する」３０８にあ
る第１の検索結果を配布する手順を説明する。検索結果
保持部３８は、第１の検索結果である第１検索結果ビッ
ト列「０１００１００１０」を通信制御部３４に送る。

【００６２】計算機３の通信制御部３４は、第１検索結
果である第１検索結果ビット列「０１００１００１０」
を通信媒体５を介して計算機２の通信制御部２４と計算
機４の通信制御部４４に送信する。計算機２の通信制御
部２４は、計算機３から送られた第１検索結果ビット列
「０１００１００１０」を検索条件保持部２５に送り保
持させる。計算機４の通信制御部４４は、計算機３から
送られた第１検索結果ビット列「０１００１００１０」
を検索条件保持部４５に送り保持させる。計算機４での
第１の検索を図３のフローチャートを基に説明する。

【００６３】検索部４６は、「３台の並列検索を行う複
数の計算機がある」という情報と「｛項目２がｘ｝かつ
｛項目４はア｝かつ｛項目５が○｝」という条件と「識
別子７から識別子９」という検索の範囲の情報をステッ
プ「計算機の多重度、検索条件、検索範囲を受け取る」
３００にあるように検索条件保持部４５から受け取る。

【００６４】検索部４６は、ステップ「Ｉ←インデック
ス付の条件数、ｈ←１、第一検索ビット列にすべて１を
セット」３０１にあるように、計算機４に割り当てられ
た検索条件でインデックスの付いている条件数を確認
し、第一検索ビット列に「１１１１１１１１１」をセッ
トし、ｈ番目の条件の検索を行うための初期値１を入れ
る。ここでは、計算機４に割り当てられたインデックス
の付いている条件はない。

【００６５】検索部４６は、ステップ「インデックス付
の条件がある（Ｉ≠０）」３０２にあるようにインデッ
クスの付いている条件の有無を判断する。ここではイン
デックスの付いている条件がないので、第１の検索は行
われず、ステップ「第１検索結果ビット列を検索結果保
持部に格納」３０７の処理に進む。

【００６６】検索部４６は、ステップ「第１検索結果ビ
ット列を検索結果保持部に格納」３０７にあるように、
第一検索ビット列にセットされているビット列「１１１
１１１１１１」を第１検索結果ビット列として検索結果
保持部４８に格納する。ステップ「第１検索結果ビット
列を他の並列検索を行う計算機に送付する」３０８のあ
る第１の検索結果を配布する手順を説明する。検索結果
保持部４８は第１の検索結果である第１検索結果ビット
列「１１１１１１１１１」を通信制御部４４に送る。

【００６７】計算機４の通信制御部４４は、第１検索結
果である第１検索結果ビット列「１１１１１１１１１」
を通信媒体５を介して計算機２の通信制御部２４と計算
機３の通信制御部３４に送信する。

【００６８】計算機２の通信制御部２４は、計算機４か
ら送られた第１検索結果ビット列「１１１１１１１１
１」を検索条件保持部２５に送り保持させる。同様に計
算機３の通信制御部３４は、計算機４から送られた第１
検索結果ビット列「１１１１１１１１１」を検索条件保
持部３５に送り保持させる。

【００６９】以下、第１の検索を行った計算機自身が保
持する第１検索結果ビット列と他の計算機から送られた
第１検索結果ビット列とを区別するため、前者を第１検
索結果保持ビット列と呼び、後者を第１検索結果配布ビ
ット列と呼ぶことにする。第２の検索を行う手順を図４
のフローチャートをもとに説明する。

【００７０】計算機２が行う第２の検索について説明す
る。ここでは計算機４は実際には第１の検索を行わない
ので、計算機４の第１検索結果配布ビット列が計算機３
の第１検索配布ビット列よりも先に到着したとする。実
際は、どのような順序で第１検索結果配布ビット列が到
着しても検索結果には影響しない。

【００７１】ステップ「第１検索結果保持ビット列を第
一検索ビット列にセットする」４００にあるように計算
機２の検索部２６は、検索結果保持部２８に格納されて
いる第１検索結果保持ビット列「１１００１１０１０」
を呼びだし、第一検索ビット列にセットする。

【００７２】検索部２６は、ステップ「第１検索結果配
布ビット列を第二検索ビット列にセットする」４０１に
あるように検索条件保持部２５に格納されている第１検
索結果配布ビット列「１１１１１１１１１」を呼びだ
し、第二検索ビット列にセットする。

【００７３】検索部２６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積をとる」４０２にあるよ
うに第一検索ビット列「１１００１１０１０」と第二検
索ビット列「１１１１１１１１１」との論理積をとる。
ここでは「１１００１１０１０」となる。

【００７４】検索部２６は、ステップ「すべての第１検
索結果配布ビット列の論理積をとった」４０３にあるよ
うに検索条件保持部２５に格納されている第１検索結果
配布ビット列が他に存在するか否か判断する。ここで
は、計算機３の第１検索配布ビット列があるので、検索
部２６はもう一度検索を行う。

【００７５】検索部２６は、ステップ「計算結果を第一
検索ビット列にセットする」４０４にあるように、ステ
ップ「第一検索ビット列と第二検索ビット列の論理積を
とる」４０２で計算した第一検索ビット列と第二検索ビ
ット列との論理積をとった結果の「１１００１１０１
０」を第一検索ビット列にセットする。

【００７６】検索部２６は、ステップ「第１検索結果配
布ビット列を第二検索ビット列にセットする」４０１に
あるように、検索条件保持部２５に保持されている計算
機３の第１検索結果配布ビット列「０１００１００１
０」を第二検索ビット列にセットする。

【００７７】検索部２６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積をとる」４０２にあるよ
うに、第一検索ビット列「１１００１１０１０」と第二
検索ビット列「０１００１００１０」との論理積をと
る。ここでは「０１００１００１０」となる。

【００７８】検索部２６は、ステップ「すべての第１検
索結果配布ビット列の論理積をとった」４０３にあるよ
うに、検索条件保持部２５に格納されている第１検索結
果配布ビット列が他に存在するか否か判断する。ここで
は、計算機３の第１検索結果配布ビット列と計算機４の
第１検索結果配布ビット列について第２の検索を行った
ので、検索部２６は次の処理に進む。

【００７９】検索部２６は、ステップ「論理積の計算結
果を検索結果保持部に格納する」４０５にあるように第
２の検索結果である「０１００１００１０」を検索結果
保持部２８に格納する。以下、第２の検索結果のビット
列を第２検索結果ビット列と呼ぶことにする。ここでは
第２検索結果ビット列は「０１００１００１０」とな
る。

【００８０】計算機３が行う第２の検索について説明す
る。ここでも計算機４は実際には第１の検索を行わない
ので、計算機４の第１検索結果配布ビット列が計算機２
の第１検索配布ビット列よりも先に到着したとする。

【００８１】計算機３の検索部３６は、ステップ「第１
検索結果保持ビット列を第一検索ビット列にセットす
る」４００にあるように、検索結果保持部３８に格納さ
れている第１検索結果保持ビット列「０１００１００１
０」を呼びだし、第一検索ビット列にセットする。

【００８２】検索部３６は、ステップ「第１検索結果配
布ビット列を第二検索ビット列にセットする」４０１に
あるように、検索条件保持部３５に格納されている第１
検索結果配布ビット列「１１１１１１１１１」を呼びだ
し、第二検索ビット列にセットする。

【００８３】検索部３６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積をとる」４０２にあるよ
うに、第一検索ビット列「０１００１００１０」と第二
検索ビット列「１１１１１１１１１」との論理積をと
る。ここでは「０１００１００１０」となる。

【００８４】検索部３６は、ステップ「すべての第１検
索結果配布ビット列の論理積をとった」４０３にあるよ
うに、検索条件保持部３５に格納されている第１検索結
果配布ビット列が他に存在するか否か判断する。ここで
は、計算機２の第１検索配布ビット列があるので、検索
部３６はもう一度検索を行う。

【００８５】検索部３６は、ステップ「計算結果を第一
検索ビット列にセットする」４０４にあるように、ステ
ップ「第一検索ビット列と第二検索ビット列の論理積を
とる」４０２で計算した第一検索ビット列と第二検索ビ
ット列との論理積結果「０１００１００１０」を第一検
索ビット列にセットする。

【００８６】検索部３６は、ステップ「第１検索結果配
布ビット列を第二検索ビット列にセットする」４０１に
あるように検索条件保持部３５に格納されている計算機
２の第１検索結果配布ビット列「１１００１１０１０」
を第二検索ビット列にセットする。

【００８７】検索部３６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積をとる」４０２にあるよ
うに、第一検索ビット列「０１００１００１０」と第二
検索ビット列「１１００１１０１０」との論理積をと
る。ここでは「０１００１００１０」となる。

【００８８】検索部３６は、ステップ「すべての第１検
索結果配布ビット列の論理積をとった」４０３にあるよ
うに検索条件保持部３５に格納されている第１検索結果
配布ビット列が他に存在するか否か判断する。ここで
は、計算機２の第１検索結果配布ビット列と計算機４の
第１検索結果配布ビット列について第２の検索を行った
ので、検索部３６は次の処理に進む。

【００８９】検索部３６は、ステップ「論理積の計算結
果を検索結果保持部に格納する」４０５にあるように、
第２の検索結果である第２検索結果ビット列「０１００
１００１０」を検索結果保持部３８に格納する。計算機
４が行う第２の検索について説明する。ここでは計算機
２の第１検索結果配布ビット列が計算機３の第１検索配
布ビット列よりも先に到着したとする。

【００９０】計算機４の検索部４６は、ステップ「第１
検索結果保持ビット列を第一検索ビット列にセットす
る」４００にあるように、検索結果保持部４８に格納さ
れている第１検索結果保持ビット列「１１１１１１１１
１」を呼びだし、第一検索ビット列にセットする。

【００９１】検索部４６は、ステップ「第１検索結果配
布ビット列を第二検索ビット列にセットする」４０１に
あるように、検索条件保持部４５に格納されている第１
検索結果配布ビット列「１１００１１０１０」を呼びだ
し、第二検索ビット列にセットする。

【００９２】検索部４６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積をとる」４０２にあるよ
うに、第一検索ビット列「１１１１１１１１１」と第二
検索ビット列「１１００１１０１０」との論理積をと
る。ここでは「１１００１１０１０」となる。

【００９３】検索部４６は、ステップ「すべての第１検
索結果配布ビット列の論理積をとった」４０３にあるよ
うに、検索条件保持部４５に格納されている第１検索結
果配布ビット列が他に存在するか否か判断する。ここで
は、計算機３の第１検索結果配布ビット列があるので、
検索部４６はもう一度検索を行う。

【００９４】ステップ「計算結果を第一検索ビット列に
セットする」４０４にあるように、ステップ「第一検索
ビット列と第二検索ビット列の論理積をとる」４０２で
計算した第一検索ビット列と第二検索ビット列との論理
積結果「１１００１１０１０」を第一検索ビット列にセ
ットする。

【００９５】検索部４６は、ステップ「第１検索結果配
布ビット列を第二検索ビット列にセットする」４０１に
あるように、計算機３の第１検索結果配布ビット列を第
二検索ビット列「０１００１００１０」にセットする。

【００９６】検索部４６は、ステップ「第一検索ビット
列と第二検索ビット列の論理積をとる」４０２にあるよ
うに、第一検索ビット列「１１００１１０１０」と第二
検索ビット列「０１００１００１０」との論理積をと
る。ここでは「０１００１００１０」となる。

【００９７】検索部４６は、ステップ「すべての第１検
索結果配布ビット列の論理積をとった」４０３にあるよ
うに、検索条件保持部４５に格納されている第１検索結
果配布ビット列が他に存在するか否か判断する。ここで
は、計算機２の第１検索結果配布ビット列と計算機３の
第１検索結果配布ビット列について第２の検索を行った
ので、検索部４６は次の処理に進む。

【００９８】検索部４６は、ステップ「論理積の計算結
果を検索結果保持部格納する」４０５にあるように、第
２の検索結果である第２検索結果ビット列「０１００１
００１０」を検索結果保持部４８に格納する。以上で第
２の検索の説明を終わり、第３の検索について説明す
る。

【００９９】並列検索を行う計算機２と計算機３と計算
機４のそれぞれの検索結果保持部２８と検索結果保持部
３８と検索結果保持部４８とは共通の第２検索結果ビッ
ト列「０１００１００１０」を保持する。

【０１００】並列検索を行う計算機２と計算機３と計算
機４は、すでに割り当てられている検索範囲を対象にイ
ンデックスの利用できない条件の検索を行う。ここでは
「｛項目２がｘ｝かつ｛項目４がア｝かつ｛項目５が
○｝」という条件の検索を行う。以下、計算機２と計算
機３と計算機４ごとに並列検索を行う第３の検索の手順
を具体的に説明する。計算機２の第３の検索について説
明する。検索部２６は、検索条件保持部２５に保持され
ている検索範囲を呼び出す。ここでは計算機２の検索範
囲は識別子１から識別子３である。

【０１０１】検索部２６は、識別子１から識別子３の間
で第２検索結果ビット列の対応する部分が１となってい
る識別子２のレコードに対して「｛項目２がｘ｝かつ
｛項目４がア｝かつ｛項目５が○｝」という条件を満た
すか否か調べ（以下、範囲検索と呼ぶ）、該当するので
検索結果保持部２８に識別子２を送り、最終結果として
保持させる。検索結果保持部２８は、最終結果の識別子
２に対応するレコードを検索部２６を通じてレコード群
記憶部２７から求め、通信制御部２４に送る。通信制御
部２４は、通信媒体５を介して識別子２のレコードを計
算機２の第３の検索結果として、検索結果を集計する計
算機１に送付する。計算機３の第３の検索について説明
する。検索部３６は、検索条件保持部３５に保持されて
いる検索範囲を呼び出す。ここでは計算機３の検索範囲
は識別子４から識別子６である。

【０１０２】検索部３６は、識別子４から識別子６の間
で第２検索結果ビット列の対応する部分が１となってい
る識別子５のレコードに対して、「｛項目２がｘ｝かつ
｛項目４がア｝かつ｛項目５が○｝」という条件を満た
すか否か調べる。ここでは、該当しないので、検索結果
保持部３８に該当レコードなしという情報を送る。

【０１０３】検索結果保持部３８は、該当レコードなし
という情報を通信制御部３４に送り、通信制御部３４は
通信媒体５を介して該当レコードなしという情報を計算
機３の第３の検索結果として、検索結果を集計する計算
機１に送付する。計算機４の第３の検索について説明す
る。検索部４６は、検索条件保持部４５に保持されてい
る検索範囲を呼び出す。ここでは計算機４の検索範囲は
識別子７から識別子９である。

【０１０４】検索部４６は、識別子７から識別子９の間
で第２検索結果ビット列の対応する部分が１になってい
る識別子８のレコードに対して、「｛項目２がｘ｝かつ
｛項目４がア｝かつ｛項目５が○｝」という条件を満た
すか否か調べ、該当するので、検索結果保持部４８に識
別子８を送り、最終結果として保持させる。検索結果保
持部４８は、最終検索結果の識別子８に対応するレコー
ドを検索部４６を通じてレコード群記憶部４７から求
め、通信制御部４４に送る。

【０１０５】通信制御部４４は、通信媒体５を介して識
別子８のレコードを計算機４の第３の検索結果として、
検索結果の集計を行う質問処理計算機である計算機１に
送付する。

【０１０６】質問処理計算機である計算機１が、計算機
２と計算機３と計算機４から送られた第３検索結果のレ
コードを集計し、検索結果をユーザに提示する手順を説
明する。

【０１０７】計算機１の通信制御部１４は、通信媒体５
を介して送付された計算機２からの識別子２のレコード
と、計算機３から該当レコードなしという情報と、計算
機４からの識別子８のレコードを受け取る。

【０１０８】通信制御部１４は、受け取った計算機２か
らの識別子２のレコードと、計算機３から該当レコード
なしという情報と、計算機４からの識別子８のレコード
を検索結果処理部１９に送る。検索結果処理部１９は、
受け取った計算機２からの識別子２のレコードと計算機
４からの識別子８のレコードとを合わせて最終的な検索
結果を得る。

【０１０９】検索結果処理部１９は、出力する識別子２
と識別子８のレコードを入出力部１１に送り、入出力部
１１はユーザに検索の結果のレコードを提示し、検索は
終了する。

【０１１０】以上の様に、質問処理計算機が並列検索を
行う複数の計算機にそれぞれ異なる検索条件を割り当て
ることにより、前記複数の計算機にそれぞれ異なる第１
の検索をさせ、従来の装置のように複数の計算機がイン
デックスを利用して同じ検索を行うという無駄を省き、
また、質問処理計算機が検索条件を割り当てる際、並列
検索を行う計算機の一つが検索を行うための検索条件
が、論理積で結合された条件の一部を検索条件として割
り当てるため、並列検索を行う計算機ひとつひとつの検
索速度が速く効率のよい検索が可能となる。 （実施例２）

【０１１１】以下、請求項２記載の本発明の一実施例を
簡単に説明する。ここで示す例も、図１で示すように４
台の計算機で構成される並列データ検索装置であり、計
算機１と計算機２と計算機３と計算機４が通信媒体５を
介して結合されており、計算機１を質問処理計算機と
し、計算機２、計算機３、計算機４を並列検索を行う複
数の計算機とする。

【０１１２】以下、検索を実行する例を説明するが、こ
こでの検索対象も従来の検索例や実施例１と同じく、表
１のレコード群から｛項目１がα｝かつ｛項目２がｘ｝
かつ｛項目３がｂ｝かつ｛項目４がア｝かつ｛項目５が
○｝というレコードを検索し、項目１と項目３が従来の
装置と同じインデックスを持つ場合を説明する。

【０１１３】ユーザが実施例１と同様に入出力部１１に
｛項目１がα｝かつ｛項目２がｘ｝かつ｛項目３がｂ｝
かつ｛項目４がア｝かつ｛項目５が○｝という検索条件
を入力する。

【０１１４】実施例１と同様に、入出力部１１は質問解
析部１２にこの検索条件を送付し、質問解析部１２は入
力された情報や計算機の多重度、インデックスの情報を
調べ、検索条件割当部１３にその情報を送付する。

【０１１５】検索条件割当部１３は、インデックスが利
用できるものを並列検索を行う複数の計算機の各々に割
り当て、インデックスが利用できないものを並列検索を
行う複数の計算機の一つに割り当てることにより、イン
デックスが利用できるものを先にして論理積で結合す
る。ここでは、計算機２では「｛項目１がα｝かつ｛項
目３がｂ｝かつ｛項目２がｘ｝」という条件の検索を行
い、計算機３では「｛項目１がα｝かつ｛項目３がｂ｝
かつ｛項目４がア｝」という条件の検索を行い、計算機
４では「｛項目１がα｝かつ｛項目３がｂ｝かつ｛項目
５が○｝」という条件の検索を行うことを決定する。

【０１１６】また検索条件割当部１３は、３台の並列検
索を行う複数の計算機にレコード群の検索範囲を決定す
る。ここで検索条件割当部１３は、本実施例の場合レコ
ードの総数が９個あるので、実施例１と同様に計算機２
に識別子１から識別子３の範囲の検索を割り当て、計算
機３には識別子４から識別子６までを、計算機４には識
別子７から識別子９を割り当てる。

【０１１７】検索条件割当部１３は並列検索を行う複数
の計算機の多重度と検索条件や検索範囲を通信制御部１
４に送付し、通信制御部１４は、通信媒体５を介して計
算機２、計算機３、計算機４に送付する。

【０１１８】計算機２と計算機３と計算機４は質問処理
計算機である計算機１から通信媒体５を介して送付され
た並列検索を行う複数の計算機の多重度と検索条件と検
索範囲を通信制御部２４、３４、４４で受信する。

【０１１９】通信制御部２４は、受信した「３台の並列
検索を行う複数の計算機がある」という情報と「｛項目
１がα｝かつ｛項目３がｂ｝かつ｛項目２がｘ｝」とい
う条件と「識別子１から識別子３」という検索の範囲の
情報を検索条件保持部２５に送る。

【０１２０】同様に、通信制御部３４は、受信した「３
台の並列検索を行う複数の計算機がある。」という情報
と「｛項目１がα｝かつ｛項目３がｂ｝かつ｛項目４が
ア｝」という条件と「識別子４から識別子６」という検
索の範囲の情報を検索条件保持部３５に送る。

【０１２１】通信制御部４４は、受信した「３台の並列
検索を行う複数の計算機がある」という情報と「｛項目
１がα｝かつ｛項目３がｂ｝かつ｛項目５が○｝」とい
う条件と「識別子７から識別子９」という検索の範囲の
情報をを検索条件保持部４５に送る。

【０１２２】以下、３台の並列検索を行う複数の計算機
である計算機２と計算機３と計算機４が同時に第１の検
索を行う。ここでは計算機２が第１の検索は識別子１か
ら識別子３の範囲で検索を行い、計算機３が識別子４か
ら識別子６の範囲で検索を行い、計算機４が識別子７か
ら識別子９の範囲で検索を行うものとする。

【０１２３】検索部２６は、識別子１から識別子３の範
囲で検索を行うため、第一検索ビット列に「１１１００
００００」をセットし、インデックスを利用できる１番
目の条件｛項目１はα｝を検索して得られる「１１００
１１０１０」を第二検索ビット列にセットし、第一検索
ビット列と第二検索ビット列の論理積をとる。ここで
は、「１１０００００００」となり、この結果を第一検
索ビット列にセットする。

【０１２４】検索部２６は、全ての第１の検索を実行し
たか否か判断する。ここでは、計算機２に割り当てられ
たインデックスを利用できる条件はもう１つあるので、
もう一度第１の検索を行う。

【０１２５】検索部２６は、インデックスを利用できる
２番目の条件｛項目３はｂ｝を検索して得られる「０１
００１００１０」を第二検索ビット列にセットし、第一
検索ビット列と第二検索ビット列の論理積をとる。ここ
では、「０１０００００００」となり、この結果を第一
検索ビット列にセットする。

【０１２６】検索部２６は、第一検索ビット列にセット
されているビット列「０１０００００００」を検索結果
保持部２８に格納する。以下このビット列を実施例１の
ときと同様に、第１検索結果ビット列と呼ぶ。

【０１２７】検索部２６は、この第１検索結果ビット列
「０１０００００００」を通信制御部２４と通信媒体５
を介して、計算機３と計算機４に送付し、検索条件保持
部３５と検索条件保持部４５に格納する。ここで、第１
検索結果ビット列を他の計算機３、４に送付し格納する
手順は、実施例１でビット列を送付し格納する手順と同
様である。

【０１２８】検索部３６は、識別子４から識別子６の範
囲で検索を行うため、第一検索ビット列に「０００１１
１０００」をセットし、インデックスを利用できる１番
目の条件｛項目１はα｝を検索して得られる「１１００
１１０１０」を第二検索ビット列にセットし、第一検索
ビット列と第二検索ビット列の論理積をとる。ここで
は、「００００１１０００」となり、この結果を第一検
索ビット列にセットする。

【０１２９】検索部３６は、全ての第１の検索を実行し
たか否か判断する。ここでは、計算機３に割り当てられ
たインデックスを利用できる条件はもう１つあるので、
もう一度第１の検索を行う。

【０１３０】検索部３６は、インデックスを利用できる
２番目の条件｛項目３はｂ｝」を検索して得られる「０
１００１００１０」を第二検索ビット列にセットし、第
一検索ビット列と第二検索ビット列の論理積をとる。こ
こでは、「００００１００００」となり、この結果を第
一検索ビット列にセットする。検索部３６は、第一検索
ビット列にセットされているビット列「００００１００
００」を検索結果保持部３８に格納する。

【０１３１】検索部３６は、この第１検索結果ビット列
「００００１００００」を通信制御部３４と通信媒体５
を介して、計算機２と計算機４に送付し、検索条件保持
部２５と検索条件保持部４５に格納する。

【０１３２】検索部４６は、識別子７から識別子９の範
囲で検索を行うため、第一検索ビット列に「０００００
０１１１」をセットし、インデックスを利用できる１番
目の条件｛項目１はα｝を検索して得られる「１１００
１１０１０」を第二検索ビット列にセットし、第一検索
ビット列と第二検索ビット列の論理積をとる。ここで
は、「０００００００１０」となり、この結果を第一検
索ビット列にセットする。

【０１３３】検索部４６は、全ての第１の検索を実行し
たか否か判断する。ここでは、計算機４に割り当てられ
たインデックスを利用できる条件はもう１つあるので、
もう一度第１の検索を行う。

【０１３４】検索部４６は、インデックスを利用できる
２番目の条件｛項目３はｂ｝を検索して得られる「０１
００１００１０」を第二検索ビット列にセットし、第一
検索ビット列と第二検索ビット列の論理積をとる。ここ
では、「０００００００１０」となり、この結果を第一
検索ビット列にセットする。検索部４６は、第一検索ビ
ット列にセットされているビット列「０００００００１
０」を検索結果保持部４８に格納する。

【０１３５】検索部４６は、この第１検索結果ビット列
「０００００００１０」を通信制御部４４と通信媒体５
を介して、計算機２と計算機３に送付し、検索条件保持
部２５と検索条件保持部３５に格納する。

【０１３６】次に、並列検索を行う計算機２、計算機
３、計算機４が、それぞれ自らが保持する第１検索結果
ビット列と他の計算機から配布された第１検索結果ビッ
ト列から検索する第２の検索の説明をする。以下、実施
例１と同様に前者の第１検索結果ビット列を第１検索結
果保持ビット列と呼び、後者の第１検索結果ビット列を
第１検索結果配布ビット列と呼ぶ。

【０１３７】計算機２の検索部２６は、検索結果保持部
２８に格納されている第１検索結果保持ビット列「０１
０００００００」を呼びだし、第一検索ビット列にセッ
トする。

【０１３８】検索部２６は、検索条件保持部２５に格納
されている計算機３の第１検索結果配布ビット列「００
００１００００」を呼びだし、第二検索ビット列にセッ
トする。

【０１３９】検索部２６は、第一検索ビット列「０１０
００００００」と第二検索ビット列「００００１０００
０」との論理和をとる。ここでは「０１００１０００
０」となる。

【０１４０】検索部２６は、検索条件保持部２５に格納
されている第１検索結果配布ビット列が他に存在するか
否か判断する。ここでは、計算機４の第１検索配布ビッ
ト列があるので、検索部２６はもう一度検索を行う。検
索部２６は、計算した第一検索ビット列と第二検索ビッ
ト列との論理和積をとった結果の「０１００１０００
０」を第一検索ビット列にセットする。検索部２６は、
検索条件保持部２５に保持されている計算機４の第１検
索結果配布ビット列「０００００００１０」を第二検索
ビット列にセットする。

【０１４１】検索部２６は、第一検索ビット列「０１０
０１００００」と第二検索ビット列「０００００００１
０」との論理和をとる。ここでは「０１００１００１
０」となる。

【０１４２】検索部２６は、検索条件保持部２５に格納
されている第１検索結果配布ビット列が他に存在するか
否か判断する。ここでは、計算機３の第１検索結果配布
ビット列と計算機４の第１検索結果配布ビット列につい
て第２の検索を行ったので、検索部２６は次の処理に進
む。検索部２６は、第２の検索結果である「０１００１
００１０」を検索結果保持部２８に格納する。以下、第
２の検索結果のビット列を第２検索結果ビット列と呼ぶ
ことにする。ここでは第２検索結果ビット列は「０１０
０１００１０」となる。計算機３と計算機４の第２の検
索も計算機２の場合と同様に行われ、その第２検索結果
ビット列は「０１００１００１０」である。第２の検索
結果と割り当てられたインデックスを利用できない条件
から検索を行う第３の検索について説明する。

【０１４３】計算機２の検索部２６は、検索条件保持部
２５に保持されている｛項目２がｘ｝という条件を検索
し、その結果をビット列で表す。ここでは、ビット列は
「１１１０１０１１０」と表現される。検索部２６は、
この検索の結果「１１１０１０１１０」を第一検索ビッ
ト列にセットする。

【０１４４】検索部２６は、検索結果保持部２８に保持
されている第２検索結果ビット列「０１００１００１
０」を第二検索ビット列にセットし、第一検索ビット列
と第二検索ビット列の論理積をとる。この結果は「０１
００１００１０」となり、これが計算機２の第３の検索
の結果である。以下、第３の検索結果を第３検索結果ビ
ット列と呼ぶ。検索部２６は、第２検索結果ビット列
「０１００１００１０」を検索結果保持部２８に送り保
持させる。検索結果保持部２８は、第３の検索結果であ
る第３検索結果ビット列「０１００１００１０」を通信
制御部２４に送る。

【０１４５】計算機２の通信制御部２４は、第３検索結
果である第３検索結果ビット列「０１００１００１０」
を通信媒体５を介して計算機１の通信制御部１４に送信
する。

【０１４６】計算機３の検索部３６は、検索条件保持部
３５に保持されている｛項目４がア｝という条件を検索
し、その結果をビット列で表す。ここでは、ビット列は
「０１１００００１０」と表現される。検索部３６は、
この検索の結果「０１１００００１０」を第一検索ビッ
ト列にセットする。

【０１４７】検索部３６は、検索結果保持部３８に保持
されている第２検索結果ビット列「０１００１００１
０」を第二検索ビット列にセットし、第一検索ビット列
と第二検索ビット列の論理積をとる。この結果は「０１
０００００１０」となり、これが計算機３の第３の検索
の結果である。検索部３６は、第３検索結果ビット列
「０１０００００１０」を検索結果保持部３８に送り保
持させる。検索結果保持部３８は、第３の検索結果であ
る第３検索結果ビット列「０１０００００１０」を通信
制御部３４に送る。

【０１４８】計算機３の通信制御部３４は、第３検索結
果である第３検索結果ビット列「０１０００００１０」
を通信媒体５を介して計算機１の通信制御部１４に送信
する。

【０１４９】計算機４の検索部４６は、検索条件保持部
４５に保持されている｛項目５が○｝という条件を検索
し、その結果をビット列で表す。ここでは、ビット列は
「０１１０１０１１０」と表現される。検索部４６は、
この検索の結果「０１１０１０１１０」を第一検索ビッ
ト列にセットする。

【０１５０】検索部４６は、検索結果保持部４８に保持
されている第２検索結果ビット列「０１００１００１
０」を第二検索ビット列にセットし、第一検索ビット列
と第二検索ビット列の論理積をとる。この結果は「０１
００１００１０」となり、これが計算機４の第３の検索
の結果である。検索部４６は、第３検索結果ビット列
「０１００１００１０」を検索結果保持部４８に送り保
持させる。検索結果保持部４８は、第３の検索結果であ
る第３検索結果ビット列「０１００１００１０」を通信
制御部４４に送る。

【０１５１】計算機４の通信制御部４４は、第３検索結
果である第３検索結果ビット列「０１００１００１０」
を通信媒体５を介して計算機１の通信制御部１４に送信
する。

【０１５２】質問処理計算機である計算機１が、計算機
２と計算機３と計算機４から送られた第３検索結果ビッ
ト列を集計し、検索結果をユーザに提示する手順を説明
する。

【０１５３】計算機１の通信制御部１４は、通信媒体５
を介して送付された計算機２の第３検索結果ビット列
「０１００１００１０」と、計算機３の第３検索結果ビ
ット列「０１０００００１０」と、計算機４の第３検索
結果ビット列と「０１００１００１０」を受け取る。

【０１５４】通信制御部１４は、受け取った計算機２の
第３検索結果ビット列と、計算機３の第３検索結果ビッ
ト列と、計算機４の第３検索結果ビット列とを検索結果
処理部１９に送る。

【０１５５】検索結果処理部１９は、受け取った計算機
２の第３検索結果ビット列「０１００１００１０」と、
計算機３の第３検索結果ビット列「０１０００００１
０」と、計算機４の第３検索結果ビット列「０１００１
００１０」との論理積をとる。ここでは、計算結果は
「０１０００００１０」となる。検索結果処理部１９
は、計算結果である「０１０００００１０」というビッ
ト列を通信制御部１４に送る。通信制御部１４は、「０
１０００００１０」というビット列を計算機２の通信制
御部２４に送付する。

【０１５６】通信制御部２４は、「０１０００００１
０」というビット列を検索条件保持部２５に保持させ、
検索条件保持部２５は、検索部２６に「０１０００００
１０」というビット列を送り、レコード群記憶部２７か
ら「０１０００００１０」というビット列に対応する識
別子のレコードを求める。ここでは、識別子２と識別子
８のレコードである。検索部２６は、求めた識別子２と
識別子８のレコードを検索結果保持部２８を経由して、
通信制御部２４から計算機１の通信制御部１４に送付す
る。通信制御部１４は、識別子２と識別子８のレコード
を検索結果処理部１９に送る。

【０１５７】検索結果処理部１９は、識別子２と識別子
８のレコードを入出力部１１に送り、入出力部１１はユ
ーザに検索の結果として識別子２と識別子８のレコード
を提示し、検索は終了する。

【０１５８】以上の様に、質問処理計算機が並列検索を
行う複数の計算機にそれぞれ異なる検索条件を割り当て
ることにより、前記複数の計算機にそれぞれ異なる範囲
で第１の検索をさせ、従来の装置のように複数の計算機
が同じ検索を行うという無駄を省き、また、質問処理計
算機が検索条件を割り当てる際、並列検索を行う計算機
の一つが検索を行うための検索条件が、論理積で結合さ
れた条件の一部を検索条件として割り当てるため、並列
検索を行う計算機ひとつひとつの検索速度が速く効率の
よい検索が可能となる。

【０１５９】

【発明の効果】本発明の並列データ検索装置によれば、
並列検索を行う計算機の計算の無駄を省き、並列検索を
行う計算機のひとつひとつの検索速度が速く効率のよい
検索が可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例である実施例１および実施例
２における全体の構成を示す図。

【図２】本発明の一実施例である実施例１における質問
処理計算機が並列検索を行う複数の計算機に検索条件を
配布する手順を示す図。

【図３】本発明の一実施例である実施例１における第１
の検索の手順を示す図。

【図４】本発明の一実施例である実施例１における第２
の検索の手順を示す図。

【符号の説明】

１、２、３、４ 計算機 ５ 通信媒体 １１ 入出力部 １２ 質問解析部 １３ 検索条件割当部 １４、２４、３４、４４ 通信制御部 １９ 検索結果処理部 ２５、３５、４５ 検索条件保持部 ２６、３６、４６ 検索部 ２７、３７、４７ レコード群管理部 ２８、３８、４８ 検索結果保持部

Claims (2)

【特許請求の範囲】
1. 【請求項１】インデックスを持つ項目とインデックスを
   持たない項目を持つレコード群を記憶しているレコード
   群記憶部を多重化して持ち、前記レコード群記憶部の中
   から論理積で結合された条件の集合からなる検索条件を
   並列に検索するため通信媒体を介して接続された並列検
   索を行う複数の計算機と、 前記並列検索を行う複数の計算機が前記レコード群記憶
   部の中から検索する範囲を前記並列検索を行う複数の計
   算機ごとに重複の無いように設定して前記並列検索を行
   う複数の計算機に検索を命令し、前記並列検索を行う複
   数の計算機の検索結果を集計する少なくとも一つの計算
   機からなる質問処理計算機とを具備する並列データ検索
   装置において、 （ａ）前記レコード群記憶部の多重度 （ｂ）前記並列検索を行う複数の計算機の区別 （ｃ）前記レコード群記憶部に格納されているレコード
   群の総数の情報 に基づき前記論理積で結合された条件の集合からなる検
   索条件を構成する全ての条件について、 インデックスを利用できる条件の一部を前記並列検索を
   行う複数の計算機の一つに割り当てインデックスを利用
   できない条件を前記並列検索を行う複数の計算機の各々
   の計算機に割り当てる前記質問処理計算機の検索条件割
   当部と、 （イ）前記質問処理計算機の検索条件割当部に前記イン
   デックスを利用できる条件を割り当てられた場合、前記
   並列検索を行う複数の計算機のレコード群記憶部から前
   記インデックスを利用できる条件に該当するレコードを
   検索する第１の検索 （ロ）前記第１の検索の結果と他の前記並列検索を行う
   複数の計算機の検索部が行った第１の検索の結果から、
   前記第１の検索の結果と他の前記並列検索を行う複数の
   計算機の検索部が行った第１の検索の結果全てに該当す
   るものの検索を行う第２の検索 （ハ）前記第２の検索の結果の中から前記質問処理計算
   機の検索条件割当部に割り当てられた前記インデックス
   を利用できない条件の検索を行う第３の検索 を行う前記並列検索を行う複数の計算機の検索部とを具
   備する並列データ検索装置。
2. 【請求項２】インデックスを持つ項目とインデックスを
   持たない項目を持ちレコード群を記憶しているレコード
   群記憶部それぞれ多重化してを持ち、前記レコード群記
   憶部の中から論理積で結合された条件の集合からなる検
   索条件を並列に検索するため通信媒体を介して接続され
   並列検索を行う複数の計算機と、 前記並列検索を行う複数の計算機が前記レコード群記憶
   部の中から検索する範囲を前記並列検索を行う複数の計
   算機ごとに重複の無いように設定して前記並列検索を行
   う複数の計算機に検索を命令し、前記並列検索を行う複
   数の計算機の検索結果を集計する少なくとも一つの計算
   機からなる質問処理計算機とを具備する並列データ検索
   装置において、 （ａ）前記レコード群記憶部の多重度 （ｂ）前記並列検索を行う複数の計算機の区別 （ｃ）前記レコード群記憶部に格納されているレコード
   群の総数の情報 に基づき前記論理積で結合された条件の集合からなる検
   索条件を構成する全ての条件について、 インデックスを利用できる条件を前記並列検索を行う複
   数の計算機の各々の計算機に割り当てインデックスを利
   用できない条件の一部を前記並列検索を行う複数の計算
   機の一つに割り当てる前記質問処理計算機の検索条件割
   当部と、 （イ）前記質問処理計算機の検索条件割当部に前記イン
   デックスを利用できる条件を割り当てられた場合、前記
   並列検索を行う複数の計算機のレコード群記憶部から前
   記インデックスを利用できる条件すべてに該当するレコ
   ードを検索する第１の検索 （ロ）前記第１の検索の結果と他の前記並列検索を行う
   複数の計算機の検索部が行った第１の検索の結果から、
   前記第１の検索の結果と他の前記並列検索を行う複数の
   計算機の検索部が行った第１の検索の結果全てに該当す
   るものの検索を行う第２の検索 （ハ）前記第２の検索の結果の中から前記質問処理計算
   機の検索条件割当部に割り当てられた前記インデックス
   を利用できない条件の検索を行う第３の検索 を行う前記並列検索を行う複数の計算機の検索部とを具
   備する並列データ検索装置。