JP2000123014A - データ検索システムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 集合演算を従来より効率的に処理できるよう
にする。 【解決手段】 レコードファイル構成手段４はレコード
ファイルを記憶する。インデックスファイル構成手段５
は、レコードファイルを検索する際のインデックスとな
るインデックスファイルを記憶する。集合演算処理手段
８は、インデックスファイルを用いてレコードファイル
について特定の検索条件で検索を行なって、この検索の
結果集合を対象とした集合演算を求める。インデックス
ファイルには、レコードファイルのレコードオカレンス
の識別子であってシーケンシャル番号で構成した検索Ｉ
Ｄも記憶している。ＩＤ変換手段９は、検索ＩＤを、レ
コードファイルのレコードオカレンスの識別子であって
レコードファイルでのレコードオカレンスの格納位置を
表わすデータ取得ＩＤに変換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、インデックスフ
ァイルを用いて特定の検索条件でレコードファイルの検
索を行なった検索の結果集合を対象として集合演算を求
めるデータ検索システムおよび方法に関する。

【０００２】

【従来の技術】インデックスファイルを用いて特定の検
索条件でレコードファイルの検索を行なった検索の結果
集合を対象として集合演算を求めるのに際し、従来は、
検索の結果得られた、レコードファイルでのレコードオ
カレンスの格納位置を表わす識別子の結果集合を比較し
て集合演算を行なっていた。

【０００３】

【発明が解決しようとする課題】しかしながら、前記従
来の技術で、レコードファイルでのレコードオカレンス
の格納位置を表わす識別子は、データ量が大きくなりが
ちであるため、集合演算を効率よく実行することができ
ないという不具合があった。

【０００４】この発明の目的は、集合演算を従来より効
率的に処理できるようにすることにある。

【０００５】

【課題を解決するための手段】請求項１に記載の発明
は、レコードファイルを記憶するレコードファイル構成
手段と、このレコードファイルを検索する際のインデッ
クスとなるインデックスファイルを記憶するインデック
スファイル構成手段と、このインデックスファイルを用
いて前記レコードファイルについて特定の検索条件で検
索を行なって、この検索の結果集合を対象とした集合演
算を求める集合演算処理手段と、を備えているデータ検
索システムにおいて、前記レコードファイルのレコード
オカレンスの識別子であってシーケンシャル番号で構成
した検索ＩＤを記憶している検索ＩＤ記憶手段と、前記
検索ＩＤを、前記レコードファイルのレコードオカレン
スの識別子であって前記レコードファイルでのレコード
オカレンスの格納位置を表わすデータ取得ＩＤに変換す
るＩＤ変換手段と、を備えていることを特徴とするデー
タ検索システムである。

【０００６】したがって、検索ＩＤはデータ取得ＩＤよ
りデータが小さいので、検索の結果集合を対象とした集
合演算を求める場合は検索ＩＤを用い、レコードファイ
ルのデータを取り出すときはデータ取得ＩＤを用いるな
ど、検索ＩＤとデータ取得ＩＤとを使い分けることを可
能にして、集合演算を従来より効率的に処理することが
できる。

【０００７】請求項２に記載の発明は、請求項１に記載
の発明において、インデックスファイル構成手段は、イ
ンデックスファイル内にレコードファイルのレコードオ
カレンスの識別子として検索ＩＤを記憶することにより
検索ＩＤ記憶手段を兼ねていることを特徴とする。

【０００８】したがって、インデックスファイル内に検
索ＩＤを記憶することにより、集合演算の最終結果の件
数のみを求めたい場合など、インデックスファイルで実
行可能な処理の効率化を図ることができる。

【０００９】請求項３に記載の発明は、請求項２に記載
の発明において、インデックスファイル構成手段は、イ
ンデックスファイルが記憶している検索ＩＤの値がこの
検索ＩＤの前記インデックスファイルにおける格納位置
に直接関連付けられているものであることを特徴とす
る。

【００１０】したがって、インデックスファイルが記憶
している検索ＩＤの値が検索ＩＤのインデックスファイ
ルにおける格納位置に直接関連付けられているので、イ
ンデックスファイルを用いた検索結果を検索ＩＤに変換
する余分な処理を不要にして、処理の効率化を図ること
ができる。

【００１１】請求項４に記載の発明は、請求項１〜３の
いずれかの一に記載の発明において、集合演算処理手段
は、インデックスファイルが範囲指定による検索条件を
処理できないものであっても、検索ＩＤと前記検索条件
のキー値のソート順とが一致するときは、前記インデッ
クスファイルを用いて検索を行なうものである。

【００１２】したがって、インデックスファイルが範囲
指定による検索条件を処理できないものであっても、検
索ＩＤと検索条件のキー値のソート順とが一致すれば、
検索ＩＤを用いて検索条件の範囲指定を容易に行なえる
ので、処理の効率化を図ることができる。

【００１３】請求項５に記載の発明は、請求項１〜４の
いずれかの一に記載の発明において、集合演算処理手段
は、検索ＩＤの各値に各々ビットを対応させたビットマ
ップファイルに検索結果を格納し、このビットマップフ
ァイルを用いて集合演算を行なうものである。

【００１４】したがって、検索ＩＤの各値に各々ビット
を対応させたビットマップファイル同士を比較すること
により集合演算を行なえば、値の比較が容易であるた
め、集合演算の処理の効率化を図ることができる。

【００１５】請求項６に記載の発明は、請求項１〜３、
５のいずれかの一に記載の発明において、検索ＩＤ記憶
手段は、検索条件のキー値の順に検索ＩＤが割り当てら
れていることを特徴とする。

【００１６】したがって、検索条件のキー値の順に検索
ＩＤが割り当てられているので、最終的な集合演算を求
めるまでの中間結果や、最終的な検索結果について、検
索結果を検索ＩＤ順にソートする手間を最小限に抑え
て、効率的な処理を行なうことができる。

【００１７】請求項７に記載の発明は、レコードファイ
ルについて、このレコードファイルを検索する際のイン
デックスとなるインデックスファイルを用いて特定の検
索条件で検索を行なって、この検索の結果集合を対象と
した集合演算を求めるデータ検索方法において、前記レ
コードファイルのレコードオカレンスの識別子として、
シーケンシャル番号で構成した検索ＩＤと、前記レコー
ドファイルでのレコードオカレンスの格納位置を表わす
データ取得ＩＤとを使い分けることを特徴とするデータ
検索方法である。

【００１８】したがって、検索ＩＤはデータ取得ＩＤよ
りデータが小さいので、検索の結果集合を対象とした集
合演算を求める場合は検索ＩＤを用い、レコードファイ
ルのデータを取り出すときはデータ取得ＩＤを用いるな
ど、検索ＩＤとデータ取得ＩＤとを使い分けることを可
能にして、集合演算を従来より効率的に処理することが
できる。

【００１９】請求項８に記載の発明は、請求項７に記載
の発明において、レコードファイルの再構築を行なうに
際しても、検索ＩＤは従前のものを維持する。

【００２０】したがって、レコードファイルの再構築を
行なうに際して、インデックスファイルや検索の中間結
果を格納したファイルの作り直しを不要にして、処理の
効率化を図ることができる。

【００２１】

【発明の実施の形態】図１は、この発明の実施の一形態
であるデータ検索システム１の全体構成を示す機能ブロ
ック図である。

【００２２】図１に示すように、レコード入力手段２
は、レコードファイル構成手段４に記憶されるレコード
ファイルに登録すべきレコードの入力を受付け、レコー
ド登録手段３にそのレコードを渡す。

【００２３】レコード登録手段３は、レコード入力手段
２からレコードを受け取って、レコードファイル構成手
段４に、そのレコードをレコードファイルに登録するよ
うに依頼する。また、レコードファイル構成手段４から
登録したレコードのデータ取得ＩＤを受け取る。このデ
ータ取得ＩＤは、レコードファイルのレコードオカレン
スの識別子であって、レコードファイルでのレコードオ
カレンスの格納位置を表わすものである。さらに、ＩＤ
変換手段９に、レコードのデータ取得ＩＤを渡し、ＩＤ
変換手段９から登録したレコードに応じた検索ＩＤを受
け取る。この検索ＩＤは、レコードファイルのレコード
オカレンスの識別子であってシーケンシャル番号で構成
したものである。そして、インデックスファイル構成手
段５にレコードと検索ＩＤの組を渡す。

【００２４】レコードファイル構成手段４は、レコード
ファイルを記憶している。そして、レコード登録手段３
との関係では、レコード登録手段３からレコードを受け
取り、レコードファイルにそのレコードを記憶し、記憶
したレコードのデータ取得ＩＤをレコード登録手段３に
渡す。また、集合演算処理手段８との関係では、集合演
算処理手段８からデータ取得ＩＤを受け取り、レコード
ファイルからデータ取得ＩＤに応じたレコードを取得す
る。また、集合演算処理手段８にレコードを渡す。

【００２５】インデックスファイル構成手段５は、レコ
ードファイルを検索するためのインデックスとなるイン
デックスファイルを複数種類記憶している。そして、レ
コード登録手段３との関係では、レコード登録手段３か
らレコードと検索ＩＤの組を受け取り、インデックスフ
ァイルにレコードと検索ＩＤの組を格納する（よって、
インデックスファイル構成手段５は、この発明の検索Ｉ
Ｄ記憶手段も兼ねている）。集合演算処理手段８との関
係では、集合演算処理手段８から検索条件を受け取り、
インデックスファイルから検索条件を満足するレコード
の検索ＩＤの集合を取得して、その検索ＩＤの集合を集
合演算処理手段８に渡す。

【００２６】検索条件入力手段６は、検索条件の入力を
受付け、その検索条件を集合演算処理手段８に渡す。

【００２７】検索結果出力手段７は、集合演算処理手段
８から検索結果を受け取り、その検索結果を所定の表示
装置などに出力する。

【００２８】集合演算処理手段８は、インデックスファ
イルを用いてレコードファイルについて特定の検索条件
で検索を行なって、この検索の結果集合を対象とした集
合演算を求めるものである。そして、最終的に求めた集
合演算の結果件数だけを出力する場合と、最終的に求め
た集合演算の結果のレコードをレコードファイルから出
力する場合とのいずれかを、選択的に実行することがで
きる。

【００２９】集合演算処理手段８で結果件数だけを出力
する場合は、次のような処理を行なう。すなわち、検索
条件入力手段６から検索条件を受け取り、インデックス
ファイル構成手段５に検索条件を渡して、インデックス
ファイルに記憶されている検索ＩＤの集合を受け取る。
そして、いくつかのインデックスファイルの結果集合に
対する集合演算を行ない、最終的な結果集合を求めて、
検索結果出力手段７に結果件数を返す。

【００３０】最終的に求めた集合演算の結果のレコード
をレコードファイルから出力する場合は、次のような処
理を行なう。すなわち、検索条件入力手段６から検索条
件を受け取り、インデックスファイル構成手段５に検索
条件を渡す。そして、いくつかのインデックスファイル
の結果集合を入力とした集合演算を行ない、最終的な結
果集合を求める。次に、ＩＤ変換手段９に結果集合に応
じた検索ＩＤの集合を渡し、ＩＤ変換手段９からデータ
取得ＩＤの集合を受け取る。さらに、レコードファイル
構成手段４にデータ取得ＩＤを渡し、レコードファイル
構成手段４からレコードを受け取り、その結果集合に応
じたレコードを検索結果出力手段７に出力する。

【００３１】ＩＤ変換手段９は、レコード登録手段３と
の関係では、レコード登録手段３からデー取得ＩＤを受
け取り、受け取ったデータ取得ＩＤを登録して、データ
取得ＩＤに応じた検索ＩＤを求め、レコード登録手段３
に求めた検索ＩＤを渡す。集合演算処理手段８との関係
では、集合演算処理手段８から検索ＩＤを受け取り、受
け取った検索ＩＤに応じたデータ取得ＩＤを求め、集合
演算処理手段８にデータ取得ＩＤを渡す。

【００３２】以上のようなデータ検索システム１で、レ
コードファイルに登録されているレコードを検索する場
合の処理を、図２を参照して経時的に説明する。図２
は、レコードファイルに登録されているレコードを検索
する場合の処理を経時的に示したブロック図である。

【００３３】検索条件入力手段６で検索条件の入力を行
なうと、集合演算処理手段８がインデックスファイル構
成手段５に検索条件を渡し、インデックスファイルから
検索ＩＤの集合を受け取る。この検索ＩＤの結果集合
が、複数のインデックスファイルａ、インデックスファ
イルｂ、インデックスファイルｃ、…に各々対応して複
数得られたとすると、これらの複数の結果集合について
検索条件にしたがって、論理和、論理積などの集合演算
が集合演算処理手段８により行われ、最終的に検索ＩＤ
による結果集合が求められる。以上により結果件数が確
定するので、検索の結果件数だけを出力したい場合は、
検索結果出力手段７にその検索件数を出力する。

【００３４】以上は検索ＩＤによる処理であるが、最終
的に求めた集合演算の結果のレコードをレコードファイ
ルから読み出して出力する場合は、次のようなデータ取
得ＩＤによる処理を行なう。すなわち、最終的な結果集
合をなす検索ＩＤを集合演算処理手段８がＩＤ変換手段
９に送り、ＩＤ変換手段９で検索ＩＤをデータ取得ＩＤ
に変換して集合演算処理手段８に返す。そして、このデ
ータ取得ＩＤによる結果集合をレコードファイル構成手
段４に送り、データ取得ＩＤに対応するレコードのデー
タを取得して、このレコードを検索結果出力手段７に出
力する。

【００３５】シーケンシャル番号で構成された検索ＩＤ
は、レコードファイルでのレコードオカレンスの格納位
置を表わすデータ取得ＩＤよりデータが小さいので、前
記のように検索の結果集合を対象とした集合演算を求め
る場合は検索ＩＤを用い、レコードファイルのデータを
取り出すときはデータ取得ＩＤを用いるなどにより、検
索ＩＤとデータ取得ＩＤとを使い分けることで、集合演
算を従来より効率的に処理することができる。

【００３６】また、インデックスファイル内に検索ＩＤ
を記憶することにより、前記のように集合演算の最終結
果の件数のみを求めたい場合などには、インデックスフ
ァイルで実行可能な処理の効率化を図ることができる。

【００３７】検索ＩＤが単純なシーケンシャル番号で構
成されることを利用して、インデックスファイルは次の
よう構成することができる。すなわち、インデックスフ
ァイル構成手段５は、インデックスファイルが記憶して
いる検索ＩＤの値がこの検索ＩＤのインデックスファイ
ルにおける格納位置に直接関連付けられているようにす
ることができる。

【００３８】例えば、図３は、１０００人を対象として
音楽を趣味とするか否かを検索するビットマップで構成
したインデックスファイルの例を示している。すなわ
ち、検索ＩＤの１〜１０００番に対応して音楽を趣味と
する（“１”）、趣味としない（“０”）の別が記録さ
れている。そして、検索ＩＤの値はそのままインデック
スファイル中での検索ＩＤの格納位置とされている。そ
して、仮に検索ＩＤ５０１〜６００番の１００人分のデ
ータ（図３の斜線部分）が何らかの理由により不要にな
っても、検索ＩＤ６０１番、６０２番、…１０００番の
検索ＩＤは、検索ＩＤ５０１番、５０２番、…９００番
に改変せず従前のままに維持し、検索ＩＤ５０１〜６０
０番は欠番にする。

【００３９】このように、インデックスファイルが記憶
している検索ＩＤの値が検索ＩＤのインデックスファイ
ルにおける格納位置に直接関連付けられているので、イ
ンデックスファイルを用いた検索結果を検索ＩＤに変換
する余分な処理を不要にして、処理の効率化を図ること
ができる。

【００４０】ところで、インデックスファイルが範囲指
定による検索条件を処理できないものである場合があ
る。例えば、インデックスファイルの検索ＩＤにハッシ
ュ関数を用いている場合などである。このような場合
は、数値がばらばらに出現するので、範囲指定による検
索条件を処理することができない。しかし、このような
場合であっても、検索ＩＤと検索条件のキー値のソート
順とが一致するときは、前記のようなインデックスファ
イルを用いて検索を行なうことができる。

【００４１】例えば、１０００人分のデータが登録され
たインデックスファイルを用いて、集合Ａ＝｛５，８，
５８，７２，１００，８７２｝の検索ＩＤの結果集合が
得られたとする。そして、検索条件により、この結果集
合から名前のアイウエオ順でカ行〜タ行にある人に限定
する絞り込みをかけることとする。この場合に従来の手
法では、集合Ａを構成する各値、５，８，５８，７２，
１００，８７２のひとつひとつについて、名前のアイウ
エオ順でカ行〜タ行にあるか否かを調べなければならな
い。

【００４２】しかし、検索ＩＤと検索条件のキー値のソ
ート順とが一致する場合、つまり、検索ＩＤも名前のア
イウエオ順にシーケンシャル番号を付与している場合に
は、名前のアイウエオ順でカ行の先頭が例えば検索ＩＤ
５０番、タ行の末尾が例えば検索ＩＤ７００番であるこ
とを調べるだけで、集合Ａ＝｛５，８，５８，７２，１
００，８７２｝のうち、集合Ｃ＝｛５８，７２，１０
０｝が検索条件に該当することが直ちに判明する。

【００４３】このように、インデックスファイルが範囲
指定による検索条件を処理できないものであっても、検
索ＩＤと検索条件のキー値のソート順とが一致すれば、
検索ＩＤを用いて検索条件の範囲指定を容易に行なえる
ので、処理の効率化を図ることができる。

【００４４】インデックスファイルが範囲指定による検
索条件を処理できないものである場合以外でも、一般
に、検索条件のキー値の順に検索ＩＤを割り当てること
により、最終的な集合演算を求めるまでの中間結果や、
最終的な検索結果について、検索結果を検索ＩＤ順にソ
ートする手間を最小限に抑えて、効率的な処理を行なう
ことができる。

【００４５】例えば、集合演算の結果、最終的に検索Ｉ
Ｄの結果集合Ｃ＝｛１０，５５，７２｝が得られた場合
に、検索条件により、この最終的な検索結果を名前のア
イウエオ順にソートして出力したい場合に、そもそも検
索ＩＤが名前のアイウエオ順に配列されているのであれ
ば、１０，５５，７２の順番が名前のアイウエオ順にな
っているので、改めてソートする必要がない。

【００４６】また、インデックスファイルを用いてレコ
ードファイルについて特定の検索条件で検索を行なっ
て、この検索結果として、例えば、検索ＩＤの結果集合
Ａ，Ｂが得られたときに、この結果集合Ａ，Ｂを、検索
ＩＤの各値に各々ビットを対応させたビットマップファ
イルに格納し、このビットマップファイルを用いて、結
果集合Ａ，Ｂを対象とした集合演算を求めるようにする
こともできる。

【００４７】すなわち、結果集合Ａが音楽を趣味とする
人の検索ＩＤの集合であり、結果集合Ｂがテニスを趣味
とする人の検索ＩＤの集合であるときに、図４に示すよ
うに、音楽を趣味とする人に“１”、趣味としない人に
“０”の値を与え、同様にテニスを趣味とする人に
“１”、趣味としない人に“０”の値を与えて、これら
の値に検索ＩＤを対応させたビットマップを構築する。
そして、検索条件から例えば音楽もテニスも趣味とする
人などに絞り込みをかけるのであれば、このビットマッ
プの結果集合Ａの部分と結果集合Ｂの部分とを突き合わ
せて比較することで集合演算を行なうようにすれば、デ
ータ取得ＩＤのようなレコードファイルでのレコードオ
カレンスの格納位置を表わす値を比較するのに比べ、値
の比較が容易であるため、集合演算の処理の効率化を図
ることができる。

【００４８】さらに、インデックスファイルは、検索Ｉ
Ｄに依存しており、構築するのに手間を要するものであ
るため、レコードファイルの再構築を行なうに際して
も、検索ＩＤは従前のものを維持するようにすれば、イ
ンデックスファイルや検索の中間結果を格納したファイ
ルの作り直しを不要にして、処理の効率化を図ることが
できる。

【００４９】

【発明の効果】請求項１に記載の発明は、検索ＩＤはデ
ータ取得ＩＤよりデータが小さいので、検索の結果集合
を対象とした集合演算を求める場合は検索ＩＤを用い、
レコードファイルのデータを取り出すときはデータ取得
ＩＤを用いるなど、検索ＩＤとデータ取得ＩＤとを使い
分けることを可能にして、集合演算を従来より効率的に
処理することができる。

【００５０】請求項２に記載の発明は、請求項１に記載
の発明において、インデックスファイル内に検索ＩＤを
記憶することにより、集合演算の最終結果の件数のみを
求めたい場合など、インデックスファイルで実行可能な
処理の効率化を図ることができる。

【００５１】請求項３に記載の発明は、請求項２に記載
の発明において、インデックスファイルが記憶している
検索ＩＤの値が検索ＩＤのインデックスファイルにおけ
る格納位置に直接関連付けられているので、インデック
スファイルを用いた検索結果を検索ＩＤに変換する余分
な処理を不要にして、処理の効率化を図ることができ
る。

【００５２】請求項４に記載の発明は、請求項１〜３の
いずれかの一に記載の発明において、インデックスファ
イルが範囲指定による検索条件を処理できないものであ
っても、検索ＩＤと検索条件のキー値のソート順とが一
致すれば、検索ＩＤを用いて検索条件の範囲指定を容易
に行なえるので、処理の効率化を図ることができる。

【００５３】請求項５に記載の発明は、請求項１〜４の
いずれかの一に記載の発明において、検索ＩＤの各値に
各々ビットを対応させたビットマップファイル同士を比
較することにより集合演算を行なえば、値の比較が容易
であるため、集合演算の処理の効率化を図ることができ
る。

【００５４】請求項６に記載の発明は、請求項１〜３、
５のいずれかの一に記載の発明において、検索条件のキ
ー値の順に検索ＩＤが割り当てられているので、最終的
な集合演算を求めるまでの中間結果や、最終的な検索結
果について、検索結果を検索ＩＤ順にソートする手間を
最小限に抑えて、効率的な処理を行なうことができる。

【００５５】請求項７に記載の発明は、検索ＩＤはデー
タ取得ＩＤよりデータが小さいので、検索の結果集合を
対象とした集合演算を求める場合は検索ＩＤを用い、レ
コードファイルのデータを取り出すときはデータ取得Ｉ
Ｄを用いるなど、検索ＩＤとデータ取得ＩＤとを使い分
けることを可能にして、集合演算を従来より効率的に処
理することができる。

【００５６】請求項８に記載の発明は、請求項７に記載
の発明において、レコードファイルの再構築を行なうに
際して、インデックスファイルや検索の中間結果を格納
したファイルの作り直しを不要にして、処理の効率化を
図ることができる。

【図面の簡単な説明】

【図１】この発明の実施の一形態であるデータ検索シス
テムの全体構成を示す機能ブロック図である。

【図２】前記データ検索システムを用いレコードファイ
ルに登録されているレコードを検索する場合の処理を経
時的に示したブロック図である。

【図３】前記データ検索システムにおいてインデックス
ファイルの例を示す表である。

【図４】前記データ検索システムで検索した結果集合を
格納したビットマップの例を示す表である。

【符号の説明】

１ データ検索システム ４ レコードファイル構成手段 ５ インデックスファイル構成手段 ８ 集合演算処理手段 ９ ＩＤ変換手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 真野 博子 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 (72)発明者 中山 秀明 東京都大田区中馬込１丁目３番６号 株式 会社リコー内 Ｆターム(参考） 5B075 NK02 NR06 NR16 PP23 QR04 QR05

Claims (8)

【特許請求の範囲】
1. 【請求項１】 レコードファイルを記憶するレコードフ
   ァイル構成手段と、 このレコードファイルを検索する際のインデックスとな
   るインデックスファイルを記憶するインデックスファイ
   ル構成手段と、 このインデックスファイルを用いて前記レコードファイ
   ルについて特定の検索条件で検索を行なって、この検索
   の結果集合を対象とした集合演算を求める集合演算処理
   手段と、を備えているデータ検索システムにおいて、 前記レコードファイルのレコードオカレンスの識別子で
   あってシーケンシャル番号で構成した検索ＩＤを記憶し
   ている検索ＩＤ記憶手段と、 前記検索ＩＤを、前記レコードファイルのレコードオカ
   レンスの識別子であって前記レコードファイルでのレコ
   ードオカレンスの格納位置を表わすデータ取得ＩＤに変
   換するＩＤ変換手段と、を備えていることを特徴とする
   データ検索システム。
2. 【請求項２】 インデックスファイル構成手段は、イン
   デックスファイル内にレコードファイルのレコードオカ
   レンスの識別子として検索ＩＤを記憶することにより検
   索ＩＤ記憶手段を兼ねていることを特徴とする請求項１
   に記載のデータ検索システム。
3. 【請求項３】 インデックスファイル構成手段は、イン
   デックスファイルが記憶している検索ＩＤの値がこの検
   索ＩＤの前記インデックスファイルにおける格納位置に
   直接関連付けられているものであることを特徴とする請
   求項２に記載のデータ検索システム。
4. 【請求項４】 集合演算処理手段は、インデックスファ
   イルが範囲指定による検索条件を処理できないものであ
   っても、検索ＩＤと前記検索条件のキー値のソート順と
   が一致するときは、前記インデックスファイルを用いて
   検索を行なうものである請求項１〜３のいずれかの一に
   記載のデータ検索システム。
5. 【請求項５】 集合演算処理手段は、検索ＩＤの各値に
   各々ビットを対応させたビットマップファイルに検索結
   果を格納し、このビットマップファイルを用いて集合演
   算を行なうものである請求項１〜４のいずれかの一に記
   載のデータ検索システム。
6. 【請求項６】 検索ＩＤ記憶手段は、検索条件のキー値
   の順に検索ＩＤが割り当てられていることを特徴とする
   請求項１〜３、５のいずれかの一に記載のデータ検索シ
   ステム。
7. 【請求項７】 レコードファイルについて、このレコー
   ドファイルを検索する際のインデックスとなるインデッ
   クスファイルを用いて特定の検索条件で検索を行なっ
   て、この検索の結果集合を対象とした集合演算を求める
   データ検索方法において、 前記レコードファイルのレコードオカレンスの識別子と
   して、シーケンシャル番号で構成した検索ＩＤと、前記
   レコードファイルでのレコードオカレンスの格納位置を
   表わすデータ取得ＩＤとを使い分けることを特徴とする
   データ検索方法。
8. 【請求項８】 レコードファイルの再構築を行なうに際
   しても、検索ＩＤは従前のものを維持する請求項７に記
   載のデータ検索方法。