JPH06332962A - 検索システム - Google Patents

Abstract

(57)【要約】 【目的】 試行錯誤的な検索を高速かつ軽快に繰り返し
行うことができるようにする。 【構成】 データ加工部６は元データ用データベース５
をもとに、予め設定された個々の検索条件につき各レコ
ードが該当するか否かをテーブル化した高速検索用デー
タベース７を生成する。その後、利用者による検索に際
し、データ検索部８は外部から与えられる検索条件に対
し、高速検索用データベース７のビット列を用いた論理
演算を行うと共に、ビット数の加算によりヒットした件
数を得る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータベースの検索シス
テムに関するものである。

【０００２】

【従来の技術】データベースを検索する際のやり方の一
つとして、最初からきちっと検索条件式を組んでそれに
ヒットする結果を得るのではなく、絞り込みたいだいた
いの件数を意識し、その件数に近くなるまで検索条件を
いろいろと変えて試行錯誤的に検索を進める場合があ
る。例えば、ある仕事をさせる人間の適任者として３人
程度を候補として選び出したい場合等である。

【０００３】このような場合、その仕事に適する資質を
判断するための条件を順次にＡＮＤ（論理積）やＯＲ
（論理和）等によって加えて行き、所望の件数になるま
でこれを繰り返す。また、件数が少なくなりすぎてしま
った場合には、直前に行った条件式に変更を加えたり、
最初から検索をやり直すようにしていた。

【０００４】

【発明が解決しようとする課題】従来は上述したように
して検索を行っていたため、次のような欠点が指摘され
ていた。 検索式に変更を加えたり、最初から検索をやり直すこ
とが頻繁に行われ、その都度データベースの検索が行わ
れるため、検索に時間を要する。 検索式に変更を加えたり、検索式を作り直す際に時間
を要し、検索作業が中断するため、円滑な作業を妨げ、
いろいろな条件によって検索を試すのが困難である。

【０００５】本発明は上記の点に鑑み提案されたもので
あり、その目的とするところは、試行錯誤的な検索を高
速かつ軽快に繰り返し行うことができる検索システムを
提供することにある。

【０００６】

【課題を解決するための手段】本発明は上記の目的を達
成するため、元データ用データベースをもとに、予め設
定された個々の検索条件につき各レコードが該当するか
否かをテーブル化した高速検索用データベースを生成す
るデータ加工部と、外部から与えられる検索条件に対
し、高速検索用データベースのビット列を用いた論理演
算を行うと共に、ビット数の加算によりヒットした件数
を得るデータ検索部とを備えるようにしている。

【０００７】

【作用】本発明の検索システムにあっては、データ加工
部が元データ用データベースをもとに、予め設定された
個々の検索条件につき各レコードが該当するか否かをテ
ーブル化した高速検索用データベースを生成する。その
後、利用者による検索に際し、データ検索部は外部から
与えられる検索条件に対し、高速検索用データベースの
ビット列を用いた論理演算を行うと共に、ビット数の加
算によりヒットした件数を得る。

【０００８】

【実施例】以下、本発明の実施例につき図面を参照して
説明する。

【０００９】図１は本発明の検索システムの一実施例を
示す構成図である。

【００１０】図１において、本実施例の検索システム
は、利用者の操作するモニタ１，キーボード２，マウス
３と、元データが格納される元データ用データベース５
と、キーボード２等の操作に基づき元データ用データベ
ース５のデータの参照・更新を行うデータ参照・更新部
４と、高速検索のための高速検索用データベース７と、
元データ用データベース５をもとに高速検索用データベ
ース７を生成するデータ加工部６と、キーボード２等の
操作に基づき高速検索用データベース７に対して検索を
行うデータ検索部８とから構成されている。

【００１１】図２は高速検索用データベース７の論理的
構成の例を示したものであり、元データ用データベース
５に蓄積されているレコードについて、「水泳（ができ
る）」，「名古屋在住（である）」，「男性（であ
る）」，「女性（である）」，「英会話（ができる）」
等の予め設定された個々の検索条件につき各レコードが
該当するか否かをテーブル化したものとなっている。図
では該当する場合に「○」を付してあるが、データとし
ては１ビットの「１」，「０」により表現されている。

【００１２】なお、データ加工部６は元データ用データ
ベース５に変更が加えられた場合に、変更のあったレコ
ードもしくは全体につき高速検索用データベース７の生
成を行う。

【００１３】次に、検索処理について具体的に説明す
る。

【００１４】今、図２に示すような高速検索用データベ
ース７が作成されている状態において、「水泳（ができ
る）」という条件を利用者がキーボード２，マウス３等
により指定したとすると、データ検索部８は高速検索用
データベース７の検索条件「水泳」に対応するビット列
にアクセスする。このビット列を示したのが図３であ
る。なお、高速検索用データベース７に直接アクセスせ
ずに、高速検索用データベース７の内容を予めメモリ上
に展開しておき、そこにアクセスするようにしてもよ
い。これにより一層の高速化を図ることができる。

【００１５】そして、データ検索部８は検索条件「水
泳」に対応するビット列のうち「○」の数をカウント
し、この場合は「５件」という結果をモニタ１等に表示
する。なお、図２に示すような検索式の要素となる各検
索条件「水泳」，「名古屋在住」，「男性」，「女
性」，「英会話」等については、予めそれぞれの該当件
数をモニタ１上に表示し、利用者にヒット件数の当たり
を付けさせやすくすることができる。

【００１６】「水泳」につき「５件」が表示された段階
で、利用者は３件に絞り込みたいと考えていた場合、今
の「５件」では多いので、更に条件を付加して絞り込み
を行う。

【００１７】例えば、「男性」という条件をＡＮＤ（論
理積）で付加することをキーボード２，マウス３等によ
り指定したとすると、データ検索部８は高速検索用デー
タベース７の検索条件「水泳」，「男性」に対応するビ
ット列にアクセスし、それらのＡＮＤ演算を行う。な
お、既にアクセスした「水泳」に係るビット列はバッフ
ァ上に残しておき、そこにアクセスするようにしてもよ
い。

【００１８】上記のＡＮＤ演算の結果を図４に示すが、
この場合のヒット件数は「２件」となる。

【００１９】利用者は前述したように「３件」に絞り込
みたいと思っているため、今の「２件」では少なくなり
すぎ、条件を外そうとする。

【００２０】例えば、「水泳」というＡＮＤ条件を外す
ように指定したとすると、図５のような状態になり、ヒ
ット件数は「３件」となって利用者は満足する。

【００２１】そして、ヒットしたレコードに対しては、
データ参照・更新部４により元データ用データベース５
に対して参照が行われる。なお、高速検索用データベー
ス７のビット列の順序が元データ用データベース５のレ
コードの順序に対応付けられている。

【００２２】

【発明の効果】以上説明したように本発明の検索システ
ムにあっては、次のような効果がある。 高速検索用データベースは各条件に対して該当／非該
当を示すビット列となっているため、条件式はビット列
の論理演算で行え、ヒット件数はビット数の加算で行え
るため、処理が極めて簡単であり、複雑な回路構成を必
要とすることなく高速処理が可能となる。 検索条件の追加・変更が容易に行えるため、検索作業
の連続性を妨げることなく、円滑な作業が行え、操作者
の望む検索結果が得やすくなる。

【図面の簡単な説明】

【図１】本発明の検索システムの一実施例を示す構成図
である。

【図２】高速検索用データベースの例を示す図である。

【図３】〜

【図５】検索処理の過程の例を示す図である。

【符号の説明】

１……モニタ ２……キーボード ３……マウス ４……データ参照・更新部 ５……元データ用データベース ６……データ加工部 ７……高速検索用データベース ８……データ検索部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 元データ用データベースをもとに、予め
   設定された個々の検索条件につき各レコードが該当する
   か否かをテーブル化した高速検索用データベースを生成
   するデータ加工部と、 外部から与えられる検索条件に対し、高速検索用データ
   ベースのビット列を用いた論理演算を行うと共に、ビッ
   ト数の加算によりヒットした件数を得るデータ検索部と
   を備えたことを特徴とする検索システム。