JPH04256041A - データベース検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース管理シス
テムにおけるデータベース検索をインデクスを用いて行
なうデータベース検索装置に関する。

【０００２】

【従来の技術】図２は、従来のデータベース検索装置の
一構成例を示すブロック図である。図示の装置は、索引
管理装置２２と、データ検索装置２３とを備えている。 索引管理装置２２は、検索要求装置２１によって送られ
る検索要求文１１から索引を作成して管理する。検索要
求文１１は、データベース検索用の言語（ＳＱＬ等）か
ら成る。索引は、図示のデータベース検索装置において
検索作業の効率化のため、専用に使われるものである。 この索引は、例えば、“１”、“２”、“３”…という
数字等から成る簡単なＩＤである。即ち、検索管理装置
２２は、検索要求装置２１からＳＱＬ等により書かれた
検索要求文１１が送られると、これにこれらの数字“１
”、“２”、“３”…を送られた順に割り当てる。 データ検索装置２３は、検索要求装置２１によって送ら
れるデータフェッチ要求１４に応じて、二次記憶装置２
５又はインデクスキャッシュ２８からレコードを検索す
るためのインデクスを読み出す。そして、データ検索装
置２３は、このインデクスによりデータフェッチ要求に
対応するレコードを読み出す。そして、当該レコード上
から取り出した検索データ１９を検索要求装置１に受渡
す。

【０００３】次に、上述した装置の動作を説明する。図
３は、従来のデータベース検索手順を説明するフローチ
ャートである。索引管理装置２２は、検索要求文３１中
に指定された検索条件を、索引に変換する。索引は、デ
ータ検索装置２３が使用する内部形式で作成される。検
索要求文３１中の検索条件には、データが格納された表
名、及び検索キー、データの属性名等のインデクス検索
情報が含まれている。インデクス検索情報は、インデク
ス検索装置２６がインデクスを検索するときに使用する
。索引管理装置２２は、索引に対応して、検索する表名
及びインデクス検索情報を格納して管理する。

【０００４】まず、検索要求装置２１は、検索要求文１
１を索引管理装置２２に渡す（ステップＳ５１）。索引
管理装置２２は、最初に検索要求文１１を読み込む（ス
テップＳ６１）。次に、検索条件に表われる表名とイン
デクス検索情報とを引き出し、どのインデクスを用いて
検索するかの検定を行ない、索引を作成する（ステップ
Ｓ６２）。この場合、インデクス検索情報のうちのいく
つかを未定とし、これをパラメータとして索引を作成す
ることもある。索引管理装置２２は、これらの処理の終
了時に検索要求装置２１に索引を返す（ステップＳ６３
）。以上で、索引の作成が終了する。

【０００５】索引を作成した後、検索を行なう前に、検
索要求装置２１は、索引管理装置２２に対し、索引の使
用宣言の指令を発行する（ステップＳ５３）。このとき
に、検索要求装置２１は、索引管理装置２２に索引の作
成時に未決定であったパラメータがあれば、これを指定
する。指令を受けた索引管理装置２２は、未決定のパラ
メータがあれば、これの設定を行ない、索引を完成させ
る（ステップＳ６５）。これにより、索引管理装置２２
のすべての処理は、終了する。データ検索時は、検索要
求装置２１がデータ検索装置２３に対し、索引を渡して
、フェッチ要求１４を行なう（ステップＳ５４）。

【０００６】データ検索装置２３は、二次記憶装置２５
から、まず、インデクスの根レコードを読み込む。これ
により、インデクス検索を始める。即ち、インデクスは
、例えば、根レコード、幹レコード、葉レコード等の木
（トリー）構造のレコードから成る。このようなインデ
クスの検索は、まず、根レコードから始め、次に、幹レ
コード、葉レコードと進めていく。レコードを読み込む
場合には、各レコードを二次記憶装置２５から読み込み
、インデクスキャッシュ２８に格納する。すでに、イン
デクスキャッシュ２８上に目的のレコードが存在する場
合には、二次記憶装置２５からは読み込まずにインデク
スキャッシュ２８上のレコードを参照する。このように
して、インデクス検索情報中の検索条件に合致する葉レ
コードを探し出す（ステップＳ７１）。この葉レコード
には、データＩＤが格納されている。データＩＤは、当
該データの物理格納位置を示す情報である。

【０００７】次に、そのインデクス、即ちデータＩＤを
用いて、レコード検索装置２７は、フェッチ要求１４に
対応するデータの存在する物理ページをレコードキャッ
シュ２９に転送する。そして、検索データ１９をレコー
ドキャッシュ２９から読み出し、この検索データ１９を
検索要求装置２１に返す（ステップＳ７２）。尚、この
とき返されるデータは、１データのみである。最後に、
検索要求装置２１が検索データ１９を受取ると（ステッ
プＳ５５）、これにより、データシステムにおける１件
分のデータ検索が終了する。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
た従来の技術には、次のような問題があった。即ち、図
２及び図３で説明したデータベース検索装置では、検索
要求装置２１がフェッチ要求１４を出した後に、検索に
必要なインデクスを二次記憶装置２５から読み込むよう
にしていた。このため、二次記憶装置２５からのインデ
クスの読み込みを待つ時間だけ、データ検索速度が遅い
という問題があった。インデクスキャッシュ２８上にイ
ンデクスが転送された場合でも、それと同じインデクス
を用いたデータ検索を行なう場合に検索が高速化される
だけであって、別のインデクスが用いられる場合には、
一向に高速化されない。本発明は、以上の点に着目して
なされたもので、インデクスを用いたデータベースの検
索能力を向上させたデータベース検索装置を提供するこ
とを目的とするものである。

【０００９】

【課題を解決するための手段】本発明のデータベース検
索装置は、検索要求装置によって送られる検索要求文か
ら索引を作成して管理する索引管理装置と、当該索引管
理装置による索引の作成後、直ちに二次記憶装置からイ
ンデクスキャッシュにインデクスを読み出すインデクス
先読み装置と、前記検索要求装置によって送られるデー
タフェッチ要求に応じて前記インデクスキャッシュから
インデクスを読み出し、該当するレコードを読み出して
当該レコード上のデータを前記検索要求装置に受渡すデ
ータ検索装置とを備えたことを特徴とするものである。

【００１０】

【作用】本発明のデータベース検索装置においては、ま
ず、検索要求装置は索引管理装置に検索要求文を送る。 すると、索引管理装置は、検索要求文から索引を作成す
る。索引管理装置は、索引の作成後、すぐにインデクス
先読み装置に読むべきインデクスを知らせる。インデク
ス先読み装置は、予め二次記憶装置からインデクスキャ
ッシュにインデクスを読み出す。従って、データ検索装
置が検索要求装置からデータのフェッチ要求を受けると
、データ検索装置は、直ちにインデクスキャッシュ上か
らインデクスを読み出すことができる。データ検索装置
は、このインデクスを使用して該当するレコードを読み
出す。

【００１１】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。図１は、本発明のデータベース検索装置の
実施例のブロック図である。図示の装置は、索引管理装
置２と、データ検索装置３と、インデクス先読み装置４
と、インデクスキャッシュ８等から構成されている。索
引管理装置２は、従来と同様に、検索要求装置１によっ
て送られる検索要求文３１から索引を作成して管理する
。検索要求文３１は、データベース検索用の言語（ＳＱ
Ｌ等）から成る。索引は、図示のデータベース検索装置
において検索作業の効率化のため、専用に使われるもの
である。この索引は、例えば、“１”、“２”、“３”
…という数字等から成る簡単なＩＤである。即ち、検索
管理装置２は、検索要求装置１からＳＱＬ等により書か
れた検索要求文１１が送られると、これにこれらの数字
“１”、“２”、“３”…を送られた順に割り当てる。

【００１２】データ検索装置３は、検索要求装置１によ
って送られるデータフェッチ要求３６に応じたデータレ
コードを検索するためのインデクスを、インデクスキャ
ッシュ８から読み出す。そして、このデータ検索装置３
は、読み出したインデクスによりデータフェッチ要求に
対応するレコードを二次記憶装置５又はレコードキャッ
シュ９から読み出す。そして、当該レコード上から取り
出した検索データ１９を検索要求装置１に受渡す。

【００１３】インデクス先読み装置４は、索引管理装置
２による索引の作成後、直ちに二次記憶装置５からイン
デクスキャッシュ８にインデクスを読み出す。即ち、イ
ンデクス先読み装置４は、索引管理装置２が索引の作成
後に出力するインデクス検索情報３３を受信すると、二
次記憶装置５から、根レコード、幹レコード、葉レコー
ドを順にインデクスキャッシュ８に転送し、該当するイ
ンデクスをデータフェッチ要求３６に先んじて予めイン
デクスキャッシュ８に転送する。尚、インデクスキャッ
シュ８上に該当するインデクスが既に存在する場合は、
このようなデータ転送が行なわれないことはもちろんで
ある。

【００１４】次に、上述した装置の動作を説明する。図
４は、本発明の装置によるデータベース検索手順を説明
するフローチャートである。まず、検索要求装置１は、
索引管理装置２にＳＱＬ文等で書かれた検索要求文３１
を送る（ステップＳ１１）。索引管理装置２は、最初に
検索要求文３１を読み込む（ステップＳ２１）。次に、
検索要求文３１中の検索条件に表われる表名とインデク
ス検索情報を引き出し、どのインデクスを用いて検索す
るかの検定を行ない、索引を作成する（ステップＳ２２
）。この場合、検索条件にパラメータが含まれる場合に
は、完全な形式では作成されない。検索管理装置２は、
処理終了時に検索要求装置１に索引３２を返す（ステッ
プＳ２３）。以上で索引の作成が終わる。そして、索引
使用宣言（ステップＳ１３）により、パラメータが与え
られ、インデクス検索に必要な情報がすべて揃った時点
で、そのインデクス検索情報をインデクス先読み装置４
に渡す。その後、残された索引作成処理を続行し、索引
を完成させる（ステップＳ２５）。

【００１５】インデクス先読み装置４は、インデクス検
索情報を受取り（ステップＳ４１）、インデクスの根レ
コードから幹レコードへと探索を進め、検索条件を満た
す葉レコードをインデクスキャッシュ８に転送する（ス
テップＳ４２）。ここで、索引にパラメータがなく、索
引を検索要求装置１に返す時点（ステップＳ２３）にお
いて、索引が完成している場合は、索引使用宣言とイン
デクス先読みは非同期に実行可能である。

【００１６】次に、検索要求装置１は、データフェッチ
要求３６をデータ検索装置３に出す（ステップＳ１４）
。データ検索装置３は、検索を開始するが、検索に必要
なインデクスは、インデクス先読み装置４によってイン
デクスキャッシュ８上に転送されている。従って、二次
記憶装置５のアクセス動作は行なわれない。即ち、デー
タ検索装置３は、インデクスキャッシュ８上の葉レコー
ドを使い、データ検索を行なう（ステップＳ３１）。デ
ータ検索装置３は、検索終了後、検索データを検索要求
装置１に返す。検索要求装置１が検索データ４１を受け
取ると（ステップＳ１５）、すべての処理が終了する。

【００１７】

【発明の効果】以上説明したように、本発明のデータベ
ース検索装置によれば、データフェッチ要求に先んじて
インデクスの先読みを行なうインデクス先読み装置を備
えるようにしたので、インデクスを使用してデータを検
索する場合、一番最初のデータ検索の時においても、使
用するインデクスは既にインデクスキャッシュ上に置か
れているようにすることができる。従って、データ検索
時に、インデクスの読み込みのための入出力動作が発生
せず、検索の高速化を図ることができる。このような高
速化は、検索条件にパラメータが含まれる場合にも現わ
れ、パラメータが決定済の場合には顕著となる。即ち、
本発明のデータベース検索装置によれば、検索要求装置
とインデクス先読み装置は、同時に動作可能であるため
、全体の検索処理時間が短縮される。これを図５を用い
て説明する。図５は、本発明と従来の検索処理時間の比
較の説明図である。まず、索引作成は、従来と差がない
ため、実行時間は等しい（時点Ｔ１）。索引使用宣言処
理も、処理形式等に差がないため、実行時間は等しい。 インデクスの先読みは、索引使用宣言の途中から索引使
用宣言中のパラメータの指定と並行して行なわれる（時
点Ｔ２）。また、索引使用宣言と、フェッチ開始の間は
、ユーザの処理に使われ、検索要求装置は、検索要求待
ちになっていることが多い。このため、この時間にイン
デクスの先読みが行なわれる（時点Ｔ２）。次に、フェ
ッチ処理であるが、本発明では、すでにインデクスはイ
ンデクスキャッシュに読み込み済みであるので、従来に
比べてインデクス読み込みの時間だけ短い（時点Ｔ３）
。このように、検索処理全体で検索時間の短縮が図られ
る。

【図面の簡単な説明】

【図１】本発明のデータベース検索装置の一実施例のブ
ロック図である。

【図２】従来のデータベース検索装置の一構成例を示す
ブロック図である。

【図３】従来のデータベース検索手順を説明するフロー
チャートである。

【図４】本発明の装置によるデータベース検索手順を説
明するフローチャートである。

【図５】本発明と従来の検索処理時間の比較の説明図で
ある。

【符号の説明】

１　　検索要求装置 ２　　索引管理装置 ３　　データ検索装置 ４　　インデクス先読み装置 ５　　二次記憶装置 ６　　インデクス検索装置 ７　　レコード検索装置 ８　　インデクスキャッシュ ９　　レコードキャッシュ

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　検索要求装置によって送られる検索要
   求文から索引を作成して管理する索引管理装置と、当該
   索引管理装置による索引の作成後、直ちに２次記憶装置
   からインデクスキャッシュにインデクスを読み出すイン
   デクス先読み装置と、前記検索要求装置によって送られ
   るデータフェッチ要求に応じて前記インデクスキャッシ
   ュからインデクスを読み出し、該当するレコードを読み
   出して当該レコード上のデータを前記検索要求装置に受
   渡すデータ検索装置とを備えたことを特徴とするデータ
   ベース検索装置。