JPH04140882A

JPH04140882A - 内容検索装置

Info

Publication number: JPH04140882A
Application number: JP2263166A
Authority: JP
Inventors: Haruo Hayamizu; 速水　治夫
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1990-10-02
Filing date: 1990-10-02
Publication date: 1992-05-14

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）この発明は内容検索装置に関し、更に詳し２くは、デー
タヘース等のデータ群を操作するデータ処理の分野に属
する内容検索装置であって、特に、リレーショナルデー
タヘースに対する問い合わせ処理を行う内容検索装置に
関するものである。

（従来の技術）従来、ＪＩＳで標準化された、リレーショナルデータヘ
ースに対する問い合わせ言語とし２て、構造化照会言語
または構造化問い合わせ言語と訳されるＳ　Ｑ　Ｌ　（
Ｓｔｒｕｃｔｕｒｅｄ　Ｑｕｅｒｙ　Ｌａｎｇｕａｇｅ
）がある。

Ｓ　Ｑ　Ｌには、■カラムが指定値となるレコードを求
める検索と、■カラムの最大値や最小値を求める検索と
がある。しかしながら、カラムか最大値または最小値と
なるレコー　ドを求める検索（以下、最大／最小値検索
と呼ぶ）はない。従って、特定カラムが最大値または最
小値となるレコードを求めるためには、前述の■と■を
組み合わせて以下の手順で検索することになる。

（１）特定カラムの最大値または最小値を求める。

（２）特定カラムが（１）で求まった値となるレコード
を求める。

他方、カラムが指定値となるレコードを求める検索を高
速化する手段として索引がある。索引はカラム値を該当
レコードの格納番地に変換する表である。索引はデータ
ベース実体より小容量てあり、かつ、カラム値による整
列化等により検索が容易になっている。

従って、前述の最大／最小値検索は特定カラムに索引が
付与されていれば、索引上で最大値または最小値を求め
ると、同時に該当レコードの番地が求まり、直ちに該当
レコードが求められる。ところが、該当カラムに索引が
付与されていない場合は、前述の検索手順（１）、（２
）を行って２回データヘース実体を全サーチする必要か
あり、処理時間が大幅に長くなる。

そこで、該当カラムに索引が付与されていない場合には
、データ処理本体装置からの指令に基づきデータヘース
を格納するファイル記憶装置の複数ページを連続して読
み出し、ページ内のレコード群から指定された検索条件
に合致するレコード群を選別して本体装置へ転送する内
容検索装置を使用し、索引が付与されていないカラムに
条件が指定された検索を高速処理する技術が知られてい
る。

（発明が解決しようとする課Ｈ）しかしながら、以上のような従来技術の内容検索装置は
、ＳＱＬの検索を高速化することを目的としているため
、最大／最小値の検索機能が与えられていなかった。こ
のため、従来技術の内容検索装置により前述の最大／最
小値検索を実行すると、前述の（１）、（２）の検索手
順の各々のためにデータベース実体の全サーチを２回実
行するため、検索の高速化は十分でないという欠点があ
った。

この発明は上記従来技術の欠点を解消することを課題と
し、その目的とするところは、指定されたカラムが最大
値または最小値となるレコードを求める検索を高速に実
行する内容検索装置を提供することにある。

〔発明の構成〕

（課題を解決するための手段）上記目的を達成する本発明の内容検索装置は、本体装置
からの指令に基づきファイル記憶装置の複数ページを連
続して読み出し、各ページのレコード群から指令された
検索条件に合致するレコード群を選別して本体装置へ転
送する内容検索装置であって、指定されたカラムが最大
値または最小値となるレコードの選別において、指定カ
ラムの最大値または最小値の中間結果だけでなく、該当
するレコード全体を複数個バッファリングしておくこと
により、最大値または最小値の最終結果を求めると同時
に、該当レコード全てを求めることを特徴としている。

（作用）この内容検索装置によれば、指定されたカラムの最大値
または最小値を求めるために、所定カラムの最大値また
は最小値の中間結果をバッファリングし、次のレコード
の所定カラムと順次比較して、最終的に最大／最小値を
求めるときに、所定カラムの最大／最小値の中間結果だ
けでなく、該当するレコード全体を複数個へンファリン
グしておく、この結果、最大／最小値の最終結果を求め
ると同時に該当レコードを求めることができる。

（実施例）以下、この発明を実施例により図面を参照しつつ詳細に
説明する。

第１図に本発明の内容検索装置の一実施例における装置
構成例を示す。図において、１は内容検索装置、２ばデ
ータ処理装置の本体装置、３はファイル記憶装置である
。内容検索装置１は本体装置２からの指令に基づきファ
イル記憶装置３の複数ページ（記憶ブロック）を連続し
て読み出し、ページ内のレコード群から指定された選別
条件に合致するレコード群を選別して本体装置２へ転送
する。

第２図は第１図に示した内容検索装置１の一実施例の構
成を示すものであり、最大／最小値検索回路を示す。図
において、１１はページメモリ、工２はレコードハンフ
ァ、１３．１５はカラムの部分、１４は中間結果バッフ
ァ、１６は比較回路、１７．１８はゲート回路、１９は
中間結果メモリ、２１．２２，２３．２４．２５．２６
は転送路、２７２８は制御信号である。

ここで、ページメモリ１１はファイル記憶装置３から読
み出したページを一時格納し、レコードバッファ１２は
ページメモリ１１から読み出したルコードを格納する。

また、カラムの部分１３はレコードバッファ１２の中で
最大値または最小値を求めることが指定されており、中
間結果ノ＼・ンファ１４は指定カラム１３が比較の途中
までの最大値または最小値であるレコードを格納してい
る。

更に、カラムの部分１５は中間結果バッファ１４の中で
最大値または最小値を求めることが指定されている。そ
して、中間結果メモリ１９は指定カラム１３が中間結果
ハ・ソファ１４中のカラムの部分１５と同一の値である
レコードを格納する。

一方、転送路２１はページメモリ１１からレコードバッ
ファ１２へルコート転送ヲ行い、転送路２２．２３は指
定カラム１３．１５の比較回路１６への転送を行い、転
送路２４はレコー１”／＼ンファ１２からゲート回路１
７への転送を行う。また、転送路２５は中間結果が更新
されたときに新しい中間結果を中間結果バッファ１４と
中間結果メモリ１９へ転送するか、中間結果と同一のカ
ラム値を持つレコードを中間結果メモリ１９へ転送する
。そして、転送路２６は中間結果が更新されたときに新
しい中間結果を中間結果バッファ１４へ転送する。

更に、制御信号２７は中間結果が更新されたとき、およ
び中間結果と同一のカラム値の場合にゲート回路１７を
開き、制御信号２８は中間結果か更新されたときにゲー
ト回路１８を開く作用をする。

次に、以上のように構成された内容検索装置において、
指定されたカラムが最大値となるレコードを求める場合
を例として説明する。

内容検索装置１はファイル記憶装置３から読み出したペ
ージをページメモリ１１に格納する。ページメモリ１１
から１番目のレコードを読み出して、中間結果バッファ
１４と中間結果メモリ１９へ格納する。次に、２番目以
陣のレコードを順次レコードバッファ１２に読み出して
、レコードバッファ１２の中で最大値または最小値を求
めることか指定されている指定カラム１３を、その時点
までの中間結果バッファ１４の中で最大値または最小値
を求めることが指定されている中間結果の指定カラム１
５と比較回路１６で比較する。比較の結果により以下の
３種の動作をする。

（１）指定カラム１３の新レコードが中間結果より小さ
い場合：新レコードを破棄する。

（２）指定カラム１３の新レコードが中間結果と等しい
場合：ゲート回路１７を開き、新レコードを中間結果メ
モリ１９へ格納する。

（３）指定カラム１３の新レコードが中間結果より大き
い場合：中間結果メモリ１９をクリアする。

ゲート回路１７とゲート回路１８を開き、新レコードを
中間結果バッファ１４と中間結果メモリ１９へ格納する
。

１ページの処理が終了したら次のページを読み出して動
作を継続する。この様にして、全ページの処理が終了し
たとき、中間結果メモリ１９に指定されたカラムが最大
値であるレコードが求まっている。内容検索装置１はこ
れを本体装置２へ転送して動作を終了する。

このように、指定されたカラムが最大値または最小値と
なるレコードの選別において、指定カラムの最大値また
は最小値の中間結果だけでなく、該当するレコード全体
を複数個バッファリングしておくことにより、最大値ま
たは最小値の最終結果を求めることができると同時に、
該当レコード全てを求めることができる。

なお、本実施例で説明したページメモリ１１の数等は一
例であってこれに限定されるものではない。また、前述
の実施例では、指定カラムが最大値となるレコードを求
める場合の動作について説明したが、指定カラムが最小
値となるレコードを求める場合の動作についても、前述
の実施例と同様の動作で実現できる。

［発明の効果］以上説明したようにこの発明の内容検索装置によれば、
データベースを１回サーチするだけで指定されたカラム
が最大値または最小値となるレコ−ドを求めることが可
能であり、処理の高速化が可能であるという効果がある
。

【図面の簡単な説明】

第１図は、本発明の一実施例の内容検索装置の構成を示
すブロック図、第２図は、第１図の内容検索装置の構成例を示すもので
、最大／最小値検索回路の構成を示すブロック回路図。１・・・内容検索装置、２・・・本体装置、３・・・ファイル記憶装置、１１・・・ページメモリ、１２・・・レコードバッファ、１３．１５・・・指定カラム部分、１４・・・中間結果バッファ、１６・・・比較回路、１７．１８・・・ゲート回路、１９・・・中間結果メモリ、２１〜２６・・・転送路、２７．２８・・・ゲート回路制御信号。第図

Claims

【特許請求の範囲】本体装置からの指令に基づきファイル記憶装置の複数ペ
ージを連続して読み出し、各ページのレコード群から指
令された検索条件に合致するレコード群を選別して本体
装置へ転送する内容検索装置であって、指定されたカラムが最大値または最小値となるレコード
の選別において、指定カラムの最大値または最小値の中
間結果だけでなく、該当するレコード全体を複数個バッ
ファリングしておくことにより、最大値または最小値の
最終結果を求めると同時に、該当レコード全てを求める
ことを特徴とする内容検索装置。