JP2000148782A - リレーショナルデータベースの検索方法およびシステムならびにリレーショナルデータベースの検索プログラムを記録した情報記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 検索待ち時間の短縮および必要な記憶容量や
通信容量の削減を図る。 【解決手段】 検索手段６は、指定された順位のキーが
付加されたレコードからキーの順序にしたがって順番に
各レコードに対して、与えられた検索条件が成立するか
否かを調べ、検索条件が成立するごとに該当するレコー
ドの少なくとも一部を抽出して保持すると共に、検索条
件が成立した回数を計数して回数が所定の回数に達した
場合には検索を中止する。このとき、出力手段８は、検
索手段６が抽出して保持しているレコードを出力し、ま
た順位記憶手段１０は、最後に検索条件が成立したレコ
ードに付加されたキーの順位を記憶する。そして、検索
制御手段１２は、次の検索実行を指示されたとき、順位
記憶手段１０が記憶している順位を検索手段６に指定し
て検索を開始させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、リレーショナルデ
ータベースの検索方法およびシステムならびにリレーシ
ョナルデータベースの検索プログラムを記録した情報記
録媒体に関するものである。

【０００２】

【従来の技術】リレーショナルデータベースを検索する
際、検索条件に該当する情報が多量にリレーショナルデ
ータベースに含まれている場合には検索時間は非常に長
くなり、利用者は結果を得るまでに長時間にわたり待た
されることになる。また、抽出された大量の情報を保持
するために例えばハードディスク装置において大量の記
憶領域が使用され、さらに、オンラインシステムなどの
ように検索結果を通信ネットワーク（単にネットワーク
ともいう）を通じて送信する場合には、大量の情報を伝
送するためにネットワークは長時間にわたり連続使用さ
れることになる。そのため、このようなデータベースシ
ステムでは、検索が上述のように多量にヒットした場合
にも対応できるように、十分な容量のハードディスク装
置を装備する必要があり、また、十分に広帯域のネット
ワークを構築しておかなければならない。

【０００３】

【発明が解決しようとする課題】本発明はこのような問
題を解決するためになされたもので、その目的は、検索
待ち時間を短縮するとともに、必要な記憶容量や通信容
量などのシステム資源を削減可能なリレーショナルデー
タベースの検索方法およびシステムならびにリレーショ
ナルデータベースの検索プログラムを記録した情報記録
媒体を提供することにある。

【０００４】

【課題を解決するための手段】本発明は、上記目的を達
成するため、順序づけられた１つのキー、または全体と
して順序づけられた複数のキーが付加されたレコードを
多数、記憶装置に保持して構成されたリレーショナルデ
ータベースから、与えられた検索条件が成立する前記レ
コードを検索し抽出する検索方法であって、指定された
順位のキーが付加された前記レコードから前記キーの順
序にしたがって順番に各レコードについて与えられた検
索条件が成立するか否かを調べ、前記検索条件が成立す
るごとに当該レコードの少なくとも一部を抽出して保持
すると共に、前記検索条件が成立した回数を計数して前
記回数が所定の回数に達した場合には検索を中止する検
索ステップと、前記検索ステップで検索を中止するごと
に、前記検索ステップで抽出して保持した前記レコード
を出力する出力ステップと、前記検索ステップで検索を
中止するごとに、最後に前記検索条件が成立した前記レ
コードに付加された前記キーの順位を記憶する順位記憶
ステップと、次の検索実行を指示されたとき、前記順位
記憶ステップで記憶した順位を前記指定された順位とし
て前記検索ステップを実行する検索制御ステップとを含
むことを特徴とする。

【０００５】また、本発明は、順序づけられた１つのキ
ー、または全体として順序づけられた複数のキーが付加
されたレコードを多数、記憶装置に保持して構成された
リレーショナルデータベースから、与えられた検索条件
が成立する前記レコードを検索し抽出する検索システム
であって、指定された順位のキーが付加された前記レコ
ードから前記キーの順序にしたがって順番に各レコード
について与えられた検索条件が成立するか否かを調べ、
前記検索条件が成立するごとに当該レコードの少なくと
も一部を抽出して保持すると共に、前記検索条件が成立
した回数を計数して前記回数が所定の回数に達した場合
には検索を中止する検索手段と、前記検索手段が検索を
中止するごとに、前記検索手段が抽出して保持している
前記レコードを出力する出力手段と、前記検索手段が検
索を中止するごとに、最後に前記検索条件が成立した前
記レコードに付加された前記キーの順位を記憶する順位
記憶手段と、次の検索実行を指示されたとき、前記順位
記憶手段が記憶している順位を前記検索手段に指定して
検索を開始させる検索制御手段とを備えたことを特徴と
する。

【０００６】また、本発明は、順序づけられた１つのキ
ー、または全体として順序づけられた複数のキーが付加
されたレコードを多数、記憶装置に保持して構成された
リレーショナルデータベースから、与えられた検索条件
が成立する前記レコードを検索し抽出する検索プログラ
ムを記録した情報記録媒体であって、前記検索プログラ
ムは、指定された順位のキーが付加された前記レコード
から前記キーの順序にしたがって順番に各レコードにつ
いて与えられた検索条件が成立するか否かを調べ、前記
検索条件が成立するごとに当該レコードの少なくとも一
部を抽出して保持すると共に、前記検索条件が成立した
回数を計数して前記回数が所定の回数に達した場合には
検索を中止する検索ステップと、前記検索ステップで検
索を中止するごとに、前記検索ステップで抽出して保持
した前記レコードを出力する出力ステップと、前記検索
ステップで検索を中止するごとに、最後に前記検索条件
が成立した前記レコードに付加された前記キーの順位を
記憶する順位記憶ステップと、次の検索実行を指示され
たとき、前記順位記憶ステップで記憶した順位を前記指
定された順位として前記検索ステップを実行する検索制
御ステップとを含むことを特徴とする。

【０００７】本発明のリレーショナルデータベースの検
索方法および本発明の情報記録媒体に記録された検索プ
ログラムでは、検索ステップにおいて、指定された順位
のキーが付加されたレコードからキーの順序にしたがっ
て順番に各レコードについて与えられた検索条件が成立
するか否かを調べ、検索条件が成立するごとに当該レコ
ードの少なくとも一部を抽出して保持すると共に、検索
条件が成立した回数を計数して回数が所定の回数に達し
た場合には検索を中止する。このとき、出力ステップで
は、検索ステップで抽出して保持したレコードを出力
し、また順位記憶ステップでは、最後に検索条件が成立
したレコードに付加されたキーの順位を記憶する。そし
て、検索制御ステップでは、次の検索実行を指示された
とき、順位記憶ステップで記憶した順位を上記指定され
た順位として検索ステップを実行する。

【０００８】本発明のリレーショナルデータベースの検
索システムでは、検索手段は、指定された順位のキーが
付加されたレコードからキーの順序にしたがって順番に
各レコードについて与えられた検索条件が成立するか否
かを調べ、検索条件が成立するごとに当該レコードの少
なくとも一部を抽出して保持すると共に、検索条件が成
立した回数を計数して回数が所定の回数に達した場合に
は検索を中止する。このとき、出力手段は、検索手段が
抽出して保持しているレコードを出力し、また順位記憶
手段は、最後に検索条件が成立したレコードに付加され
たキーの順位を記憶する。そして、検索制御手段は、次
の検索実行を指示されたとき、順位記憶手段が記憶して
いる順位を検索手段に指定して検索を開始させる。

【０００９】したがって、与えられた検索条件が成立す
るレコードがリレーショナルデータベース中に多量に含
まれている場合でも、検索条件が成立した回数が所定の
回数に達して検索が中止されると、その段階で検索によ
り抽出されたレコードがいったん出力されるので、利用
者は長時間待たされることなく検索結果を取得すること
ができる。また、一度検索を開始した後、検索により抽
出したレコードはすべて保持することになるが、検索を
中止してそれらのレコードを出力した後は、保持したレ
コードは破棄してもよい。したがって、抽出したレコー
ドを保持するための記憶装置としては、１回の検索動作
で抽出されるデータを記憶できるだけの記憶容量を備え
ていればよく、必要な記憶容量は大幅に縮小する。さら
に、ネットワークを通じて検索結果を出力する場合も、
検索結果は１回の検索動作を行うごとに出力されるの
で、ネットワークが長時間にわたって連続使用されるこ
とがなくなり、したがって、ネットワークの通信容量は
従来より小さくてよく、帯域幅を狭くすることが可能と
なる。そして、リレーショナルデータベース側ではどの
レコードまで抽出したかの情報を記録するといったこと
は不要であるため、リレーショナルデータベース側には
いっさい手を加える必要がない。

【００１０】

【発明の実施の形態】次に本発明の実施の形態例につい
て図面を参照して説明する。図１は本発明によるリレー
ショナルデータベースの検索システムの一例を示すブロ
ック図、図２は図１のリレーショナルデータベースの検
索システムの動作を示すフローチャート、図３は図１の
リレーショナルデータベースの検索システムを構成する
コンピュータを示すブロック図である。以下、これらの
図面を参照して本発明によるリレーショナルデータベー
スの検索システムの一例について説明すると共に、本発
明のリレーショナルデータベースの検索方法およびリレ
ーショナルデータベースの検索プログラムを記録した情
報記録媒体の実施の形態例について説明する。

【００１１】図１に示した本実施の形態例のリレーショ
ナルデータベースの検索システム２は、インデックスを
設定して全体として順序づけられた複数のキーが付加さ
れた多数のレコードを記憶装置に保持して構成されたリ
レーショナルデータベース４から、与えられた検索条件
が成立するレコードを検索し抽出するものであり、検索
手段６、出力手段８、順位記憶手段１０、ならびに検索
制御手段１２を含んで構成されている。

【００１２】検索手段６は、指定された順位のキーが付
加されたレコードからキーの順序にしたがって順番に各
レコードについて与えられた検索条件が成立するか否か
を調べ、検索条件が成立するごとに当該レコードの少な
くとも一部を抽出して保持すると共に、検索条件が成立
した回数を計数して回数が所定の回数に達した場合には
検索を中止する。出力手段８は、検索手段６が検索を中
止するごとに、検索手段６が抽出して保持しているレコ
ードを出力し、順位記憶手段１０は、検索手段６が検索
を中止するごとに、最後に検索条件が成立したレコード
に付加されたキーの順位を記憶する。そして、検索制御
手段１２は、次の検索実行を指示されたとき、順位記憶
手段１０が記憶している順位を検索手段６に指定して検
索を開始させる。

【００１３】さらに詳しくは、各レコードに付加された
複数のキーは各キーごとに順序づけられ、各レコードに
付加された複数のキーの全体としての順位は各キーの順
位により決まり、順位記憶手段１０は、最後に検索条件
が成立したレコードに付加された複数のキーのそれぞれ
の順位を記憶し、検索制御手段１２は、順位記憶手段１
０が記憶している各キーの順位を検索手段６に指定す
る。

【００１４】また、本実施の形態例では、キーの値がキ
ーの順位に対応しており、順位記憶手段１０は、最後に
検索条件が成立したレコードに付加された複数のキーの
それぞれの値を記憶し、検索制御手段１２は、順位記憶
手段１０が記憶している各キーの値を検索手段６に指定
し、検索手段６は指定されたキーの値にしたがってキー
の順位を特定する。

【００１５】リレーショナルデータベースの検索システ
ム２は具体的には図３に示したコンピュータ１４により
構成されている。コンピュータ１４はＣＰＵ１６、主メ
モリ１８、ハードディスク装置２０、ＣＤ−ＲＯＭ装置
２２、キーボードやマウスから成る入力装置２４、ＣＲ
Ｔディスプレイやプリンタから成る出力装置２６、通信
インターフェース２８などを備えて構成されている。そ
して、本発明によるリレーショナルデータベースの検索
プログラムを記録した情報記録媒体の実施の形態例とし
てのＣＤ−ＲＯＭ３０をＣＤ−ＲＯＭ装置２２に装着
し、ＣＤ−ＲＯＭ３０に記憶されているリレーショナル
データベースの検索プログラムのデータを主メモリ１８
にロードし、ＣＰＵ１６をその検索プログラムのデータ
にもとづいて動作させることで、図１に示した各部の機
能が実現される。

【００１６】また、本実施の形態例では、コンピュータ
１４はコンピュータネットワークのサーバ装置３３（図
１）を構成しており、コンピュータ１４にはネットワー
ク３２を通じて、コンピュータによるクライアント装置
３４が接続されている。

【００１７】次に、このように構成されたリレーショナ
ルデータベースの検索システム２の動作について、図２
のフローチャートをも参照しつつ説明する。なお、ここ
ではリレーショナルデータベース４は［表１］に示した
ような構成になっているものとする。

【００１８】

【表１】 すなわち、このリレーショナルデータベース４では、各
レコードには複数のキーａ１、ａ２、…、ａｉが付加さ
れ、各レコードは複数のフィールドｂｉ＋１、ｂｉ＋
２、…ｂｍを含み、このようなレコードが多数保持され
ている。なお、［表１］において各行が１つのレコード
を表し、各行を構成する各マスが１つのキーまたはフィ
ールドを表している。

【００１９】利用者がクライアント装置３４から、検索
条件をネットワーク３２を通じて検索システム２に送
り、検索の実行を指示すると、検索システム２では送ら
れてきた検索条件および検索実行の指示を検索制御手段
１２が受け取り、検索条件を検索手段６に供給するとと
もに（ステップＳ１）、この場合には１回目の検索であ
るため、いずれのキーａ１〜ａｉに関しても検索開始の
順位として１を検索手段６に対して指定する。したがっ
て、検索を開始するキーの値として、各キーａ１〜ａｉ
ごとに各キーの最小値または最小値より小さい値を指定
する（ステップＳ２）。検索手段６は、これにより、最
初の順位のキーが付加されたレコードから、与えられた
検索条件が成立するか否かを調べる（ステップＳ３）。
なお、このとき検索手段６は各キーのリレーショナルデ
ータベース４内の位置は各キーに設定されたインデック
スにもとづいて特定し、その上で当該キーが付加されレ
コードを調べる。

【００２０】ここで、例えばリレーショナルデータベー
ス４が電話契約に関するデータベースであり２つのキー
が設定されていたとすると、キーａ１は例えば電話番
号、キーａ２はサービス名などとなる。また、このとき
フィールドｂｉ＋１、ｂｉ＋２、…ｂｍはそれぞれ、例
えば利用組織名、契約期間、住所などととなる。なお、
サービス名は通常文字などで表すことになるが、その場
合には例えば文字コードの値をキーの値とすればよく、
したがってキーが文字などで表されている場合にもキー
を順序づけることが可能である。また、電話番号とサー
ビス名という２つのキーの全体としての順位は、例えば
電話番号が同じ場合でも、サービス名が異なることによ
って、すなわちサービス名の順位が異なることによって
区別できる。

【００２１】そして、検索条件が「利用組織名がＡ企業
である」というものであったとすると、検索手段６は、
順位の小さいキーが付加されたレコードから順番に、フ
ィールドｂｉ＋１、ｂｉ＋２、…ｂｍを調べて利用組織
名として「Ａ企業」が含まれているか否かを調べる。そ
して、該当するレコードが見つかればそのレコードを抽
出して保持する。検索手段６はこのようにして次々に検
索条件が成立するレコードを抽出して保持し（例えばハ
ードディスク装置２０の特定領域に保持）、レコードの
抽出回数が所定の回数ｎに達した場合には検索を中止す
る。これにより図４の説明図に示したように、１回目の
検索により１件目からｎ件目までのレコードｒ１が抽出
される（ステップＳ４）。

【００２２】検索手段６が検索を中止すると、出力手段
８は検索手段６が抽出して保持しているレコードｒ１を
ネットワーク３２を通じてクライアント装置３４に出力
し（ステップＳ５）、その結果、検索によりリレーショ
ナルデータベース４から抽出されたレコードｒ１がすべ
てクライアント装置３４の例えば表示装置に表示され、
利用者はその画面上で検索結果を閲覧することができ
る。

【００２３】一方、順位記憶手段１０は、検索手段６が
検索を中止すると、最後に検索条件が成立したレコード
に付加されているキーの順位を表す情報として、キーの
値をキーごとに記憶する（ステップＳ６）。その後、検
索制御手段１２は、次の検索実行をクライアント装置３
４側から指示されると、順位記憶手段１０が記憶してい
る各キーの値を検索手段６に指定する（ステップＳ
７）。これにより、検索手段６は指定されたキーの値に
したがってキーの順位を特定し、具体的には本実施の形
態例では、指定された値のキーが付加されたレコードか
ら上述の場合と同様に検索を行う。なお、この検索動作
をＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎ
ｇｕａｇｅ）文の条件式で表すと次のようになる。

【００２４】

【数１】ＷＨＥＲＥ 条件Ｆ ＡＮＤ ａ１≧ｘ１ Ａ
ＮＤ ａ２≧ｘ２ ＡＮＤ …ＡＮＤ ａｉ≧ｘｉ この式においてｘ１、ｘ２、…、ｘｉは検索制御手段１
２が検索手段６に対して指定する各キーａ１、ａ２、
…、ａｉの値であり、これらの値より大きい値のキーが
付加されたレコードが検索対象となる。また、条件Ｆは
上述の例では「利用組織名がＡ企業である」となる。な
お、１回目の検索では、上述のようにｘ１、ｘ２、…、
ｘｉとしてはａ１、ａ２、…、ａｉの最小値または最小
値より小さい値を設定することになる。

【００２５】検索手段６は、上述のように、検索制御手
段１２から各キーの値が指定されると、指定された値の
キーが付加されたレコードから２回目の検索を開始し、
以降、各部は同様の動作を繰り返す。その結果、図４に
示したように、２回目、３回目の検索でそれぞれｎ件目
から２ｎ−１件目までのレコードｒ２および２ｎ−１件
目から３ｎ−２件目までのレコードが抽出される。な
お、一般的に表すなら、ｓ回目の検索では（ｓ−１）ｎ
−ｓ＋２件目からｓｎ−ｓ＋１件目までのレコードが抽
出されることになる。なお、２回目以降は、最初に、前
回の最後に検索されたレコードが再度抽出されることに
なるが、この最初のレコードは破棄すればよい。

【００２６】そして、検索手段６が検索を行ってレコー
ドの抽出回数が所定の回数に達することなくリレーショ
ナルデータベース４全体の検索を終了した場合には（ス
テップＳ４でＮｏ）、最後の検索で抽出されたレコード
が出力手段８によりクライアント装置３４に送信された
後（ステップＳ８）、すべての検索動作は完了となる。

【００２７】このように、本実施の形態例では、与えら
れた検索条件が成立するレコードがリレーショナルデー
タベース４中に多量に含まれている場合でも、検索条件
が成立した回数が所定の回数に達して検索が中止される
と、その段階で検索により抽出されたレコードがいった
ん出力されるので、利用者は長時間待たされることなく
検索結果を取得することができる。また、一度検索を開
始した後、検索により抽出したレコードはすべて保持さ
れるが、検索を中止してそれらのレコードを出力した後
は、保持したレコードは破棄してもよい。したがって、
抽出したレコードを保持するための記憶装置としては、
１回の検索動作で抽出されるデータを記憶できるだけの
記憶容量を備えていればよく、必要な記憶容量は大幅に
縮小する。さらに、ネットワーク３２を通じて検索結果
が出力されるが、検索結果は１回の検索動作を行うごと
に出力されるので、ネットワーク３２が長時間にわたっ
て連続使用されることがなく、したがって、ネットワー
ク３２の通信容量は従来より小さくてよく、帯域幅を狭
くすることが可能となる。そして、リレーショナルデー
タベース４側ではどのレコードまで抽出したかの情報を
記録するといったことは不要であるため、リレーショナ
ルデータベース４側にはいっさい手を加える必要がな
い。

【００２８】なお、リレーショナルデータベース４の各
キーの位置を特定する方法としては、上記実施の形態例
のようにキーにインデックスを設定する以外にも、例え
ば各キーをキーの値の順に記憶装置に格納することで、
記憶場所により各キーの位置を特定することも可能であ
る。また、本実施の形態例ではリレーショナルデータベ
ース４をネットワーク３２を通じて利用する形態とした
が、リレーショナルデータベースが構築された例えばコ
ンピュータを直接操作して利用する場合にも本発明は無
論有効である。

【００２９】

【発明の効果】以上説明したように本発明のリレーショ
ナルデータベースの検索方法および本発明の情報記録媒
体に記録された検索プログラムでは、検索ステップにお
いて、指定された順位のキーが付加されたレコードから
キーの順序にしたがって順番に各レコードについて与え
られた検索条件が成立するか否かを調べ、検索条件が成
立するごとに当該レコードの少なくとも一部を抽出して
保持すると共に、検索条件が成立した回数を計数して回
数が所定の回数に達した場合には検索を中止する。この
とき、出力ステップでは、検索ステップで抽出して保持
したレコードを出力し、また順位記憶ステップでは、最
後に検索条件が成立したレコードに付加されたキーの順
位を記憶する。そして、検索制御ステップでは、次の検
索実行を指示されたとき、順位記憶ステップで記憶した
順位を上記指定された順位として検索ステップを実行す
る。

【００３０】本発明のリレーショナルデータベースの検
索システムでは、検索手段は、指定された順位のキーが
付加されたレコードからキーの順序にしたがって順番に
各レコードについて与えられた検索条件が成立するか否
かを調べ、検索条件が成立するごとに当該レコードの少
なくとも一部を抽出して保持すると共に、検索条件が成
立した回数を計数して回数が所定の回数に達した場合に
は検索を中止する。このとき、出力手段は、検索手段が
抽出して保持しているレコードを出力し、また順位記憶
手段は、最後に検索条件が成立したレコードに付加され
たキーの順位を記憶する。そして、検索制御手段は、次
の検索実行を指示されたとき、順位記憶手段が記憶して
いる順位を検索手段に指定して検索を開始させる。

【００３１】したがって、与えられた検索条件が成立す
るレコードがリレーショナルデータベース中に多量に含
まれている場合でも、検索条件が成立した回数が所定の
回数に達して検索が中止されると、その段階で検索によ
り抽出されたレコードがいったん出力されるので、利用
者は長時間待たされることなく検索結果を取得すること
ができる。また、一度検索を開始した後、検索により抽
出したレコードはすべて保持することになるが、検索を
中止してそれらのレコードを出力した後は、保持したレ
コードは破棄してもよい。したがって、抽出したレコー
ドを保持するための記憶装置としては、１回の検索動作
で抽出されるデータを記憶できるだけの記憶容量を備え
ていればよく、必要な記憶容量は大幅に縮小する。さら
に、ネットワークを通じて検索結果を出力する場合も、
検索結果は１回の検索動作を行うごとに出力されるの
で、ネットワークが長時間にわたって連続使用されるこ
とがなくなり、したがって、ネットワークの通信容量は
従来より小さくてよく、帯域幅を狭くすることが可能と
なる。そして、リレーショナルデータベース側ではどの
レコードまで抽出したかの情報を記録するといったこと
は不要であるため、リレーショナルデータベース側には
いっさい手を加える必要がない。

【図面の簡単な説明】

【図１】本発明によるリレーショナルデータベースの検
索システムの一例を示すブロック図である。

【図２】図１のリレーショナルデータベースの検索シス
テムの動作を示すフローチャートである。

【図３】図１のリレーショナルデータベースの検索シス
テムを構成するコンピュータを示すブロック図である。

【図４】各検索動作により抽出されるレコードを示す説
明図である。

【符号の説明】

２……検索システム、４……リレーショナルデータベー
ス、６……検索手段、８……出力手段、１０……順位記
憶手段、１２……検索制御手段、１４……コンピュー
タ、１６……ＣＰＵ、１８……主メモリ、２０……ハー
ドディスク装置、２２……ＣＤ−ＲＯＭ装置、２４……
入力装置、２６……出力装置、２８……通信インターフ
ェース、３０……ＣＤ−ＲＯＭ、３２……ネットワー
ク、３３……サーバ装置、３４……クライアント装置。

Claims (18)

【特許請求の範囲】
1. 【請求項１】 順序づけられた１つのキー、または全体
   として順序づけられた複数のキーが付加されたレコード
   を多数、記憶装置に保持して構成されたリレーショナル
   データベースから、与えられた検索条件が成立する前記
   レコードを検索し抽出する検索方法であって、 指定された順位のキーが付加された前記レコードから前
   記キーの順序にしたがって順番に各レコードについて与
   えられた検索条件が成立するか否かを調べ、前記検索条
   件が成立するごとに当該レコードの少なくとも一部を抽
   出して保持すると共に、前記検索条件が成立した回数を
   計数して前記回数が所定の回数に達した場合には検索を
   中止する検索ステップと、 前記検索ステップで検索を中止するごとに、前記検索ス
   テップで抽出して保持した前記レコードを出力する出力
   ステップと、 前記検索ステップで検索を中止するごとに、最後に前記
   検索条件が成立した前記レコードに付加された前記キー
   の順位を記憶する順位記憶ステップと、 次の検索実行を指示されたとき、前記順位記憶ステップ
   で記憶した順位を前記指定された順位として前記検索ス
   テップを実行する検索制御ステップとを含むことを特徴
   とするリレーショナルデータベースの検索方法。
2. 【請求項２】 各レコードに付加された複数のキーは各
   キーごとに順序づけられ、各レコードに付加された複数
   のキーの全体としての順位は各キーの順位により決ま
   り、 前記順位記憶ステップでは、最後に前記検索条件が成立
   したレコードに付加された複数のキーのそれぞれの順位
   を記憶し、 前記検索制御ステップでは、前記順位記憶ステップで記
   憶た各キーの順位を前記指定された順位として前記検索
   ステップを実行することを特徴とする請求項１記載のリ
   レーショナルデータベースの検索方法。
3. 【請求項３】 前記キーの値が前記キーの順位に対応し
   ており、 前記順位記憶ステップでは、最後に前記検索条件が成立
   したレコードに付加された複数のキーのそれぞれの値を
   記憶し、 前記検索制御ステップでは、前記順位記憶ステップで記
   憶した各キーの値にしたがって前記キーの順位を特定
   し、特定した順位を前記指定された順位として前記検索
   ステップを実行することを特徴とする請求項２記載のリ
   レーショナルデータベースの検索方法。
4. 【請求項４】 前記検索ステップ、前記出力ステップ、
   前記順位記憶ステップ、ならびに前記検索制御ステップ
   はサーバ装置を成すコンピュータにおいて実行されるこ
   とを特徴とする請求項１記載のリレーショナルデータベ
   ースの検索方法。
5. 【請求項５】 前記検索ステップでは、コンピュータに
   より構成されたクライアント装置より通信ネットワーク
   を通じて前記検索条件を受け取り、前記検索制御ステッ
   プでは前記クライアント装置より前記通信ネットワーク
   を通じて検索実行の指示を受け取ることを特徴とする請
   求項４記載のリレーショナルデータベースの検索方法。
6. 【請求項６】 前記出力ステップでは、前記通信ネット
   ワークを通じてレコードを前記クライアント装置に出力
   することを特徴とする請求項５記載のリレーショナルデ
   ータベースの検索方法。
7. 【請求項７】 順序づけられた１つのキー、または全体
   として順序づけられた複数のキーが付加されたレコード
   を多数、記憶装置に保持して構成されたリレーショナル
   データベースから、与えられた検索条件が成立する前記
   レコードを検索し抽出する検索システムであって、 指定された順位のキーが付加された前記レコードから前
   記キーの順序にしたがって順番に各レコードについて与
   えられた検索条件が成立するか否かを調べ、前記検索条
   件が成立するごとに当該レコードの少なくとも一部を抽
   出して保持すると共に、前記検索条件が成立した回数を
   計数して前記回数が所定の回数に達した場合には検索を
   中止する検索手段と、 前記検索手段が検索を中止するごとに、前記検索手段が
   抽出して保持している前記レコードを出力する出力手段
   と、 前記検索手段が検索を中止するごとに、最後に前記検索
   条件が成立した前記レコードに付加された前記キーの順
   位を記憶する順位記憶手段と、 次の検索実行を指示されたとき、前記順位記憶手段が記
   憶している順位を前記検索手段に指定して検索を開始さ
   せる検索制御手段とを備えたことを特徴とするリレーシ
   ョナルデータベースの検索システム。
8. 【請求項８】 各レコードに付加された複数のキーは各
   キーごとに順序づけられ、各レコードに付加された複数
   のキーの全体としての順位は各キーの順位により決ま
   り、 前記順位記憶手段は、最後に前記検索条件が成立したレ
   コードに付加された複数のキーのそれぞれの順位を記憶
   し、 前記検索制御手段は、前記順位記憶手段が記憶している
   各キーの順位を前記検索手段に指定することを特徴とす
   る請求項７記載のリレーショナルデータベースの検索シ
   ステム。
9. 【請求項９】 前記キーの値が前記キーの順位に対応し
   ており、 前記順位記憶手段は、最後に前記検索条件が成立したレ
   コードに付加された複数のキーのそれぞれの値を記憶
   し、 前記検索制御手段は、前記順位記憶手段が記憶している
   各キーの値を前記検索手段に指定し、 前記検索手段は指定された前記キーの値にしたがって前
   記キーの順位を特定することを特徴とする請求項８記載
   のリレーショナルデータベースの検索システム。
10. 【請求項１０】 前記検索手段、前記出力手段、前記順
    位記憶手段、ならびに前記検索制御手段はサーバ装置を
    成すコンピュータにより構成されていることを特徴とす
    る請求項７記載のリレーショナルデータベースの検索シ
    ステム。
11. 【請求項１１】 前記検索手段は、コンピュータにより
    構成されたクライアント装置より通信ネットワークを通
    じて前記検索条件を受け取り、前記検索制御手段は前記
    クライアント装置より前記通信ネットワークを通じて検
    索実行の指示を受け取ることを特徴とする請求項１０記
    載のリレーショナルデータベースの検索システム。
12. 【請求項１２】 前記出力手段は、前記通信ネットワー
    クを通じてレコードを前記クライアント装置に出力する
    ことを特徴とする請求項１１記載のリレーショナルデー
    タベースの検索システム。
13. 【請求項１３】 順序づけられた１つのキー、または全
    体として順序づけられた複数のキーが付加されたレコー
    ドを多数、記憶装置に保持して構成されたリレーショナ
    ルデータベースから、与えられた検索条件が成立する前
    記レコードを検索し抽出する検索プログラムを記録した
    情報記録媒体であって、 前記検索プログラムは、 指定された順位のキーが付加された前記レコードから前
    記キーの順序にしたがって順番に各レコードについて与
    えられた検索条件が成立するか否かを調べ、前記検索条
    件が成立するごとに当該レコードの少なくとも一部を抽
    出して保持すると共に、前記検索条件が成立した回数を
    計数して前記回数が所定の回数に達した場合には検索を
    中止する検索ステップと、 前記検索ステップで検索を中止するごとに、前記検索ス
    テップで抽出して保持した前記レコードを出力する出力
    ステップと、 前記検索ステップで検索を中止するごとに、最後に前記
    検索条件が成立した前記レコードに付加された前記キー
    の順位を記憶する順位記憶ステップと、 次の検索実行を指示されたとき、前記順位記憶ステップ
    で記憶した順位を前記指定された順位として前記検索ス
    テップを実行する検索制御ステップとを含むことを特徴
    とするリレーショナルデータベースの検索プログラムを
    記録した情報記録媒体。
14. 【請求項１４】 各レコードに付加された複数のキーは
    各キーごとに順序づけられ、各レコードに付加された複
    数のキーの全体としての順位は各キーの順位により決ま
    り、 前記順位記憶ステップでは、最後に前記検索条件が成立
    したレコードに付加された複数のキーのそれぞれの順位
    を記憶し、 前記検索制御ステップでは、前記順位記憶ステップで記
    憶た各キーの順位を前記指定された順位として前記検索
    ステップを実行することを特徴とする請求項１３記載の
    リレーショナルデータベースの検索プログラムを記録し
    た情報記録媒体。
15. 【請求項１５】 前記キーの値が前記キーの順位に対応
    しており、 前記順位記憶ステップでは、最後に前記検索条件が成立
    したレコードに付加された複数のキーのそれぞれの値を
    記憶し、 前記検索制御ステップでは、前記順位記憶ステップで記
    憶した各キーの値にしたがって前記キーの順位を特定
    し、特定した順位を前記指定された順位として前記検索
    ステップを実行することを特徴とする請求項１４記載の
    リレーショナルデータベースの検索プログラムを記録し
    た情報記録媒体。
16. 【請求項１６】 前記検索ステップ、前記出力ステッ
    プ、前記順位記憶ステップ、ならびに前記検索制御ステ
    ップはサーバ装置を成すコンピュータにおいて実行され
    ることを特徴とする請求項１３記載のリレーショナルデ
    ータベースの検索プログラムを記録した情報記録媒体。
17. 【請求項１７】 前記検索ステップでは、コンピュータ
    により構成されたクライアント装置より通信ネットワー
    クを通じて前記検索条件を受け取り、前記検索制御ステ
    ップでは前記クライアント装置より前記通信ネットワー
    クを通じて検索実行の指示を受け取ることを特徴とする
    請求項１６記載のリレーショナルデータベースの検索プ
    ログラムを記録した情報記録媒体。
18. 【請求項１８】 前記出力ステップでは、前記通信ネッ
    トワークを通じてレコードを前記クライアント装置に出
    力することを特徴とする請求項１７記載のリレーショナ
    ルデータベースの検索プログラムを記録した情報記録媒
    体。