特許
J-GLOBAL ID:200903066097769237

データベース検索装置

発明者:
出願人/特許権者:
代理人 (1件): 佐藤 幸男
公報種別:公開公報
出願番号(国際出願番号):特願平5-275010
公開番号(公開出願番号):特開平7-105223
出願日: 1993年10月06日
公開日(公表日): 1995年04月21日
要約:
【要約】【目的】 検索条件が複数のキーの論理積を含む場合に可能な限り検索時間を短縮することができる。【構成】 データベース作成時に予め同一のキーを持つものの出現回数をキーの内容と対応させて蓄積しておく。論理積を含む検索条件が入力された場合には、検索キーについてそれぞれキー数表示部12を参照し、そのキーの出現件数を調べる。そして、出現件数の少ないキーから順番に検索を行い、早期にデータの絞り込みをする。アンド条件を用いて結合されたキーは検索順序を入れ換えても結果は同じであるから、このように検索命令を書き換えて検索処理部5によるデータの検索処理を高速化できる。
請求項(抜粋):
データベース中に格納されたデータのうち同一のキーをもつものの出現件数を、各キーの内容と対応させて表示するキー数表示部と、前記データベースの検索条件を入力する検索条件入力部と、前記検索条件が複数のキーの論理積を含む場合に、前記キー数表示部を参照して、入力された検索条件中に含まれる複数のキーの前記出現件数を読み取り、入力された検索条件に従って検索を実行する場合に、前記出現件数の少ないキーを優先して検索を実行するように検索順を設定する検索順設定部を備えたことを特徴とするデータベース検索装置。

前のページに戻る