JPH0756953A - データ組合せ抽出方法およびその装置 - Google Patents

Abstract

(57)【要約】 【目的】 ２つのデータベースから優先度が付された複
数の条件に該当するデータの組合せを抽出する際に、論
理入出力回数を減少させ抽出時間を短縮する。 【構成】 条件判定部５は、データベースＡ１からデー
タベースＡ読込み部３によりデータを読み込み、そのデ
ータに関してデータベースＢ２からデータベースＢ読込
み部４によりデータを読み込み、複数の条件について優
先度順に順次該当するかどうかを判定し、条件に該当す
るたびにデータベースＢ２のデータの索引キーを索引テ
ーブル６の条件に対応する索引に格納する。データ抽出
部７は、索引テーブル６の索引から条件の優先度順に索
引キーを読み込み、この索引キーによりデータベースＢ
２からデータを抽出し、データベースＡ１から読み込ま
れたデータと組み合わせて抽出ファイル８に出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ組合せ抽出方法お
よびその装置に関し、特に２つのデータベースに登録さ
れたデータから優先度が付された複数の条件に該当する
データの組合せを抽出するデータ組合せ抽出方法および
その装置に関する。

【０００２】

【従来の技術】従来の一般的なデータ検索システムで
は、２つのデータベースに登録されたデータから優先度
が付された複数の条件に該当するデータの組合せを優先
度の高い方から順次指定件数が含まれる条件まで抽出す
るような場合、図４に示すような処理を行っていた。す
なわち、まずデータベースＡのデータａを１件読み込み
（ステップ１０１）、このデータａに対してデータベー
スＢの先頭からデータｂを１件読み込み（ステップ１０
３）、条件Ｃ１に該当するかどうかを判断して（ステッ
プ１０５）、条件Ｃ１に該当するデータの組合せ（デー
タａ，データｂ）を抽出ファイルに出力する（ステップ
１０６）。データベースＢの読込み，条件判定および抽
出（ステップ１０３〜１０６）を繰り返し、データベー
スＢのデータが終了すると（ステップ１０４でイエ
ス）、データの組合せ（データａ，データｂ）の抽出件
数が指定件数に達したかどうかを判定し（ステップ１０
７）、達した場合にはステップ１０１に制御を戻し、達
しない場合には次の条件Ｃ２以降について、データの組
合せ（データａ，データｂ）の抽出件数が指定件数に達
する条件まで同様の処理を行う。最終の条件Ｃｎまで同
様の処理を実行した場合には（ステップ１０８〜１１
１）、ステップ１０１にデータを戻し、以上の処理をデ
ータベースＡのデータａの１件毎にデータａの終了（ス
テップ１０２でイエス）まで繰り返す。

【０００３】

【発明が解決しようとする課題】上述した従来のデータ
組合せ抽出方法では、データベースＡのデータａの１件
に対してデータベースＢのデータｂを最高で条件数ｎの
回数だけ総読みしなければならず、最大で、（データベ
ースＡのデータａ件数）×（データベースＢのデータｂ
件数）×（条件数ｎ）回の論理入出力が発生するという
問題点があった。

【０００４】また、データベースＢのデータｂのレコー
ド長が大きければ、多数のデータｂを入出力バッファ上
に蓄えておくことは困難になり、物理入出力回数も大き
くなって処理実行時間が非常に長くなるという問題点が
あった。

【０００５】さらに、データ件数あるいは条件数が多く
なると、実用に耐えられなくなる可能性があるという問
題点があった。

【０００６】本発明の目的は、上述の点に鑑み、条件ご
とに索引を作成するようにして、論理入出力回数を減少
させ、データの組合せの抽出時間を短縮できるようにし
たデータ組合せ抽出方法およびその装置を提供すること
にある。

【０００７】なお、問合せ実行時に得られる検索条件を
みたすレコードのレコードアドレス集合（本発明の索引
に相当する）を保存しておき、後の別の問合せで同じ検
索条件が指定されたときに保存しておいたレコードアド
レス集合を利用することにより、索引アクセス処理を高
速化するようにしたデータベース問合せ処理装置は、す
でに知られている（例えば、特開昭５９−１８８７６５
号等参照）。

【０００８】

【課題を解決するための手段】本発明のデータ組合せ抽
出方法は、第１のデータベースのデータを１件読み込む
第１の工程と、第２のデータベースの索引キーが付され
たデータを１件読み込む第２の工程と、第１の工程で読
み込まれたデータと第２の工程で読み込まれたデータと
の組合せについて複数の条件を優先度順に順次判定し、
条件に該当した場合には第２の工程で読み込まれたデー
タから索引キーを抽出して索引テーブルの該条件に対応
する索引に格納し、すべての条件について判定が終了す
ると第２の工程に制御を戻す第３の工程と、第２の工程
で第２のデータベースのデータが終了すると前記索引テ
ーブルの索引から索引キーを読み込み、該索引キーを用
いて前記第２のデータベースから該当するデータを読み
込み、前記第１の工程で読み込んだ第１のデータベース
のデータと組み合わせて抽出ファイルに出力する第４の
工程と、索引テーブルの条件ごとの索引が終了するたび
に抽出件数と指定件数とを比較し、指定件数に達した場
合には前記第１の工程に制御を戻す第５の工程とを含
む。

【０００９】また、本発明のデータ組合せ抽出装置は、
第１のデータベースおよび第２のデータベースから優先
度が付された複数の条件に該当するデータの組合せを指
定件数となる条件まで抽出するデータ検索システムにお
いて、索引キーが付されたデータを格納する前記第２の
データベースと、この第２のデータベースのデータの索
引キーを保持する索引を条件ごとに格納するメモリ上の
索引テーブルと、前記第１のデータベースからデータを
読み込み、そのデータに関して前記第２のデータベース
のデータを読み込み、複数の条件について優先度順に順
次該当するかどうかを判定し、条件に該当するたびに前
記第２のデータベースのデータの索引キーを前記索引テ
ーブルの該条件に対応する索引に格納する条件判定部
と、前記索引テーブルから索引キーを読み込み、この索
引キーにより前記第２のデータベースからデータを抽出
し前記第１のデータベースから読み込まれたデータと組
み合わせて出力するデータ抽出部と、このデータ抽出部
から出力されたデータの組合せを格納する抽出ファイル
とを有する。

【００１０】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１１】図１は、本発明の一実施例に係るデータ組
合せ抽出装置の構成を示すブロック図である。本実施例
のデータ組合せ抽出装置は、データベースＡ１と、デー
タベースＢ２と、データベースＡ読込み部３と、データ
ベースＢ読込み部４と、条件判定部５と、索引テーブル
６と、抽出部７と、抽出ファイル８とから構成されてい
る。

【００１２】データベースＡ１は、データａを複数格納
する。

【００１３】データベースＢ２は、索引キー（レコード
番号等）が付されたデータｂを複数格納する。

【００１４】データベースＡ読込み部３は、データベー
スＡ１から登録してあるデータａの読込みを実行する。

【００１５】データベースＢ読込み部４は、データベー
スＢ２から登録してあるデータｂの読込みを実行する。

【００１６】条件判定部５は、データベースＡ読込み部
３およびデータベースＢ読込み部４で１件ずつ読み込ん
だデータａおよびｂに関して、優先度の高い条件Ｃ１か
ら条件Ｃｎ（ｎは正整数。以下同様）まで順次判定し、
条件に該当すればその条件に対応する索引テーブル６の
索引にデータベースＢ２のデータｂの索引キーを格納す
る。

【００１７】図２を参照すると、索引テーブル６には、
条件Ｃ１〜Ｃｎごとに索引６１〜６ｎが展開されてい
る。

【００１８】抽出部７は、索引テーブル６の条件Ｃ１〜
Ｃｎに該当する索引６１〜６ｎから索引キーを読み込
み、その索引キーによりデータベースＢ２からデータｂ
を読み込んでデータの組合せ（データａ，データｂ）を
編集して抽出ファイル８に出力する。

【００１９】図３を参照すると、本実施例のデータ組合
せ抽出方法の処理は、データベースＡ読込みステップ３
１と、データ終了判定ステップ３２と、データベースＢ
読込みステップ３３と、データ終了判定ステップ３４
と、条件Ｃ１判定ステップ３５と、索引抽出ステップ３
６と、…、条件Ｃｎ判定ステップ３７と、索引抽出ステ
ップ３８と、索引読込みステップ３９と、索引キー終了
判定ステップ４０と、データベースＢ読込みステップ４
１と、抽出ステップ４２と、抽出件数／指定件数比較ス
テップ４３と、…、索引読込みステップ４４と、索引キ
ー終了判定ステップ４５と、データベースＢ読込みステ
ップ４６と、抽出ステップ４７とからなる。

【００２０】次に、このように構成された本実施例のデ
ータ組合せ抽出方法およびその装置の動作について説明
する。

【００２１】まず、データベースＡ読込み部３は、デー
タベースＡ１の先頭側からデータａを１件読み込み（ス
テップ３１）、データベースＡ１にデータａが存在する
か否かを判定する（ステップ３２）。データベースＡ１
にデータａが存在しない場合には、処理を終了する。

【００２２】データベースＡ１にデータａが存在する場
合には、データベースＢ読込み部４は、データベースＢ
２の先頭側からデータｂを１件読み込み（ステップ３
３）、データベースＢ２にデータｂが存在するか否かを
判定する（ステップ３４）。

【００２３】データベースＢ２にデータｂが存在する場
合には、条件判定部５は、もっとも優先度の高い条件Ｃ
１について、ステップ３１で読み込んだデータａとステ
ップ３３で読み込んだデータｂとが該当するかどうかを
判定する（ステップ３５）。

【００２４】データａとデータｂとが条件Ｃ１に該当す
る場合には、条件判定部５は、データベースＢ２のデー
タｂの索引キーを索引テーブル６の条件Ｃ１に対応する
索引６１に格納する（ステップ３６）。条件判定部５
は、条件Ｃ２，Ｃ３，…についても同様の処理を行う。
条件Ｃｎの条件判定（ステップ３７）および索引抽出
（ステップ３８）まで実行したならば、条件判定部５
は、制御をステップ３３に戻す。

【００２５】ステップ３４でデータベースＢ２のデータ
ｂが終了したと判定されると、抽出部７は、索引テーブ
ル６から条件Ｃ１に対応する索引６１を読み込み（ステ
ップ３９）、読み込んだ索引６１の索引キーによりデー
タベースＢ２からデータｂを読み込む（ステップ４
１）。

【００２６】次に、抽出部７は、ステップ３１で読み込
んだデータａとステップ４１で読み込んだデータｂをデ
ータの組合せ（データａ，データｂ）に編集し、抽出フ
ァイル８に出力する（ステップ４２）。

【００２７】索引６１の索引キーが終了すると（ステッ
プ４０でイエス）、抽出部７は、データの組合せ（デー
タａ，データｂ）の抽出件数が指定件数に達したか否か
を判定し（ステップ４３）、達した場合は制御をステッ
プ３１に戻す。データの組合せ（データａ，データｂ）
の抽出件数が指定件数に達しない場合は、抽出部７は、
条件Ｃ２以降について、データの組合せ（データａ，デ
ータｂ）の抽出件数が指定件数に達する条件まで同様の
処理を実行する。

【００２８】最終の条件Ｃｎまで同様の処理を実行した
場合には（ステップ４４〜４７）、抽出部７は、制御を
ステップ３１に戻し、以上の処理をデータベースＡのデ
ータａの１件ごとにデータａの終了（ステップ３２でイ
エス）まで繰り返す。

【００２９】

【発明の効果】以上説明したように本発明のデータ組合
せ抽出方法によれば、条件ごとに第２のデータベースの
データの索引を作成するようにしたことにより、第２の
データベースのデータの読込み回数を減少させることが
でき、データの組合せの抽出処理全体の論理入出力回数
が最大でも（第１のデータベースのデータ件数）×（第
２のデータベースのデータ件数）＋（抽出件数）とな
り、従来の方法と比較して、特にデータ件数あるいは条
件数が多い場合に、データの組合せの抽出時間を大幅に
短縮することができるという効果がある。

【００３０】また、本発明のデータ組合せ抽出装置によ
れば、索引テーブル，条件判定部，データ抽出部および
抽出ファイルを設けたことにより、第２のデータベース
のデータの読込み回数を減少させることができ、データ
の組合せの抽出処理全体の論理入出力回数が最大でも
（データベースＡのデータ件数）×（データベースＢの
データ件数）＋（抽出件数）となり、従来の装置と比較
して、特にデータ件数あるいは条件数が多い場合に、デ
ータの組合せの抽出時間を大幅に短縮することができる
という効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係るデータ組合せ抽出装置
の構成を示すブロック図である。

【図２】図１中の索引テーブルの構成を示す図である。

【図３】本実施例のデータ組合せ抽出方法の処理を示す
流れ図である。

【図４】従来のデータ組合せ抽出方法の処理を示す流れ
図である。

【符号の説明】

１ データベースＡ ２ データベースＢ ３ データベースＡ読込み部 ４ データベースＢ読込み部 ５ 条件判定部 ６ 索引テーブル ７ 抽出部 ８ 抽出ファイル ３１ データベースＡ読込みステップ ３２ データ終了判定ステップ ３３ データベースＢ読込みステップ ３４ データ終了判定ステップ ３５ 条件Ｃ１判定ステップ ３６ 索引抽出ステップ ３７ 条件Ｃｎ判定ステップ ３８ 索引抽出ステップ ３９ 索引読込みステップ ４０ 索引キー終了判定ステップ ４１ データベースＢ読込みステップ ４２ 抽出ステップ ４３ 抽出件数／指定件数比較ステップ ４４ 索引読込みステップ ４５ 索引キー終了判定ステップ ４６ データベースＢ読込みステップ ４７ 抽出ステップ ６１〜６ｎ 索引 Ｃ１〜Ｃｎ 条件

Claims (2)

【特許請求の範囲】
1. 【請求項１】 第１のデータベースのデータを１件読み
   込む第１の工程と、 第２のデータベースの索引キーが付されたデータを１件
   読み込む第２の工程と、 第１の工程で読み込まれたデータと第２の工程で読み込
   まれたデータとの組合せについて複数の条件を優先度順
   に順次判定し、条件に該当した場合には第２の工程で読
   み込まれたデータから索引キーを抽出して索引テーブル
   の該条件に対応する索引に格納し、すべての条件につい
   て判定が終了すると第２の工程に制御を戻す第３の工程
   と、 第２の工程で第２のデータベースのデータが終了すると
   前記索引テーブルの索引から索引キーを読み込み、該索
   引キーを用いて前記第２のデータベースから該当するデ
   ータを読み込み、前記第１の工程で読み込んだ第１のデ
   ータベースのデータと組み合わせて抽出ファイルに出力
   する第４の工程と、 索引テーブルの条件ごとの索引が終了するたびに抽出件
   数と指定件数とを比較し、指定件数に達した場合には前
   記第１の工程に制御を戻す第５の工程とを含むことを特
   徴とするデータ組合せ抽出方法。
2. 【請求項２】 第１のデータベースおよび第２のデータ
   ベースから優先度が付された複数の条件に該当するデー
   タの組合せを指定件数となる条件まで抽出するデータ検
   索システムにおいて、 索引キーが付されたデータを格納する前記第２のデータ
   ベースと、 この第２のデータベースのデータの索引キーを保持する
   索引を条件ごとに格納するメモリ上の索引テーブルと、 前記第１のデータベースからデータを読み込み、そのデ
   ータに関して前記第２のデータベースのデータを読み込
   み、複数の条件について優先度順に順次該当するかどう
   かを判定し、条件に該当するたびに前記第２のデータベ
   ースのデータの索引キーを前記索引テーブルの該条件に
   対応する索引に格納する条件判定部と、 前記索引テーブルから索引キーを読み込み、この索引キ
   ーにより前記第２のデータベースからデータを抽出し前
   記第１のデータベースから読み込まれたデータと組み合
   わせて出力するデータ抽出部と、 このデータ抽出部から出力されたデータの組合せを格納
   する抽出ファイルとを有することを特徴とするデータ組
   合せ抽出装置。