(57)【特許請求の範囲】
【請求項１】
検索データを一時的に格納するキャッシュディスクと、
検索要求から条件式と条件式項目と参照項目とを抽出する条件式抽出手段と、
上記条件式で示される条件に合致する上記条件式項目のデータの、上記キャッシュディスク上での格納位置情報を保持するデータ格納位置情報記憶手段と、
データベースから上記条件式項目のデータを読込み、上記データベース上での格納位置に対応した位置関係で上記キャッシュディスクに書込み、上記キャッシュディスク上での書込み位置を、上記条件式で示される条件に対応させて上記データ格納位置情報記憶手段に登録する条件式項目読込み手段と、
上記データ格納位置情報記憶手段を参照することにより、上記条件式に合致する上記条件式項目のデータの上記キャッシュディスク上での格納位置を解析し、それらの格納位置から対象となる条件式項目のデータを読込むデータ格納位置解析手段と、
上記データ格納位置解析手段が解析した上記キャッシュディスク上の格納位置から、対応する上記参照項目のデータの上記データベース上での格納位置を特定し、上記データベースから特定された参照項目のデータを読込む参照項目読込み手段と、
読込んだ上記条件式項目のデータおよび上記参照項目のデータに対して検索処理を実行する検索処理実行手段とを備えたデータベース検索装置。
【請求項２】
データ格納位置解析手段は、検索要求に複数の条件式が含まれる場合、データ格納位置情報記憶手段に記録された、各条件式に合致する条件式項目のデータの格納位置を参照し、上記複数の条件式による検索要求を満たすデータの格納位置を解析することを特徴とする請求項１記載のデータベース検索装置。
【請求項３】
請求項１記載のデータベース検索装置によるデータベース検索方法において、
条件式抽出手段が、検索要求から条件式と条件式項目と参照項目とを抽出し、
条件式項目読込み手段が、データベースから上記条件式項目のデータを読込んで上記データベース上での格納位置に対応した位置関係でキャッシュディスクに書込み、
上記条件式項目読込み手段が、上記キャッシュディスク上での書込み位置を、上記条件式で示される条件に対応させてデータ格納位置情報記憶手段に登録し、
データ格納位置解析手段が、上記データ格納位置情報記憶手段を参照することにより、上記条件式に合致する上記条件式項目のデータの上記キャッシュディスク上での格納位置を解析し、それらの格納位置から対象となる条件式項目のデータを読込み、
参照項目読込み手段が、上記データ格納位置解析手段が解析した上記キャッシュディスク上の格納位置から、対応する上記参照項目のデータの上記データベース上での格納位置を特定し、上記データベースから特定された参照項目のデータを読込み、
検索処理実行手段が、読込んだ上記条件式項目のデータおよび上記参照項目のデータに対して検索処理を実行するデータベース検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、検索結果データをキャッシュディスクに格納する機能を有するデータベース検索装置および検索方法に関するものである。
【０００２】
【従来の技術】
データベース検索処理において、大量のデータをディスク装置上のデータベースから読み出す場合には、入出力の負荷が高くなり処理性能に影響を及ぼす。入出力の負荷を軽減するための一般的な対策としてキャッシュディスクの利用がある。これは、検索処理によりデータベースから一度読込んだデータを一時的にメモリ上に保持しておき、次回検索時には、ディスク装置へアクセスする前にこのメモリ内を検索することにより、ディスクへの直接的なアクセス頻度を低減させる方法として知られている。
【０００３】
図９は、特開平１０−２８９１３５号公報に示された従来のキャッシュ機能を有するデータベース検索装置の構成を示すブロック図である。図において１０１はサーバコンピュータ、１０２はデータベース、１０３はデータベース更新履歴テーブル、１０４は検索結果キャッシュファイル、１０５はクライアントコンピュータである。
【０００４】
サーバコンピュータ１０１は、データベース１０２の管理を行うデータベースサーバコンピュータであり、データベース更新履歴テーブル１０３にはデータベース１０２に対するレコードの更新、追加、削除の履歴が記録される。検索結果キャッシュファイル１０４には、データベース１０２に対する検索条件、検索日時および検索結果レコードが保存されている。
【０００５】
図９を用いて従来のキャッシュ機能を有するデータベースの、検索結果データのキャッシュファイルへの記憶方法を説明する。クライアントコンピュータ１０５から検索依頼を受けたサーバコンピュータ１０１は、検索結果キャッシュファイル１０４とデータベース更新履歴テーブル１０３を参照する。検索結果キャッシュファイル１０４上に今回の検索依頼の検索条件と同一の条件による検索結果データが存在する場合には、データベース更新履歴テーブル１０３に記録された更新履歴を確認することにより、キャッシュファイルへのデータ登録日時以降に変更又は追加されたデータベース１０２内のレコードに対してのみ検索を実行する。次にサーバコンピュータ１０１はキャッシュファイルへのデータ登録日時以降に削除されたデータベース１０２内のレコードに対応するレコードを検索結果キャッシュファイル１０４に登録されている検索結果レコード群から削除する。これらの処理で得られた検索結果キャッシュファイル１０４上の検索結果レコードから削除されたレコードを除いたレコード群とデータベース１０２の新たに追加されたレコードに対する検索の結果得られるレコード群とを結合することにより、今回の検索依頼に対する検索結果レコード群を取得し、それをクライアントコンピュータ１０５に返信する。
【０００６】
【発明が解決しようとする課題】
従来のデータベース検索装置は以上のように構成されているので、検索結果データをキャッシュディスクに格納する場合に、ある検索条件に対する検索結果として得られたレコード全体をキャッシュディスクに格納するという方法をとっているため、検索条件が完全に一致しない限りキャッシュディスクに格納したデータを利用することが出来ないという課題があった。
【０００７】
また、同じ項目に対して異なる検索条件で検索が行われた場合、それぞれの検索条件に対応する検索結果レコード群がそのたびにキャッシュディスクに格納されることになるため、複数の検索条件に合致するレコードは検索のたびにキャッシュディスクに格納されることになり、キャッシュディスクの利用効率が悪いという課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、検索結果データをキャッシュディスクに格納する機能を有するデータベース検索装置において、キャッシュディスクに格納したデータを効率良く利用でき、またキャッシュディスクへのデータ格納の効率にも優れたデータベース検索装置および検索方法を得ることを目的とする。
【０００９】
【課題を解決するための手段】
この発明に係るデータベース検索装置は、検索データを一時的に格納するキャッシュディスクと、検索要求から条件式と条件式項目と参照項目とを抽出する条件式抽出手段と、条件式で示される条件に合致する条件式項目のデータの、キャッシュディスク上での格納位置情報を保持するデータ格納位置情報記憶手段と、データベースから条件式項目のデータを読込み、データベース上での格納位置に対応した位置関係でキャッシュディスクに書込み、キャッシュディスク上での書込み位置を、条件式で示される条件に対応させてデータ格納位置情報記憶手段に登録する条件式項目読込み手段と、データ格納位置情報記憶手段を参照することにより、条件式に合致する条件式項目のデータのキャッシュディスク上での格納位置を解析し、それらの格納位置から対象となる条件式項目のデータを読込むデータ格納位置解析手段と、データ格納位置解析手段が解析したキャッシュディスク上の格納位置から、対応する参照項目のデータのデータベース上での格納位置を特定し、データベースから特定された参照項目のデータを読込む参照項目読込み手段と、読込んだ条件式項目のデータおよび参照項目のデータに対して検索処理を実行する検索処理実行手段とを備えたものである。
【００１０】
この発明に係るデータベース検索装置は、検索要求に複数の条件式が含まれる場合、データ格納位置解析手段はデータ格納位置情報記憶手段に記録された、各条件式に合致する条件式項目のデータの格納位置を参照し、複数の条件式による検索要求を満たすデータの格納位置を解析するものである。
【００１１】
この発明に係るデータベース検索方法は、上記データベース検索装置によるデータベース検索方法において、条件式抽出手段が、検索要求から条件式と条件式項目と参照項目とを抽出し、条件式項目読込み手段が、データベースから上記条件式項目のデータを読込んで上記データベース上での格納位置に対応した位置関係でキャッシュディスクに書込み、上記条件式項目読込み手段が、上記キャッシュディスク上での書込み位置を、上記条件式で示される条件に対応させてデータ格納位置情報記憶手段に登録し、データ格納位置解析手段が、上記データ格納位置情報記憶手段を参照することにより、上記条件式に合致する上記条件式項目のデータの上記キャッシュディスク上での格納位置を解析し、それらの格納位置から対象となる条件式項目のデータを読込み、参照項目読込み手段が、上記データ格納位置解析手段が解析した上記キャッシュディスク上の格納位置から、対応する上記参照項目のデータの上記データベース上での格納位置を特定し、上記データベースから特定された参照項目のデータを読込み、検索処理実行手段が、読込んだ上記条件式項目のデータおよび上記参照項目のデータに対して検索処理を実行するものである。
【００１２】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１によるデータベース検索装置の構成を示すブロック図である。図において１は検索サーバ、２は条件式抽出部（条件式抽出手段）、３はデータ格納位置解析部（データ格納位置解析手段）、４は条件式項目読込み部（条件式読込み手段）、５は参照項目読込み部（参照項目読込み手段）、６は検索処理実行部（検索処理実行手段）である。また、７はデータ格納位置情報テーブル（データ格納位置情報記憶手段）、８はデータキャッシュ（キャッシュディスク）、９はデータベース、１０はクライアントコンピュータである。
【００１３】
条件式抽出部２、データ格納位置解析部３、条件式項目読込み部４、参照項目読込み部５、検索処理実行部６は検索サーバ１の中央演算処理装置を構成する。データベース９には、データが項目ごとに一定の件数をひとまとまりにしたブロックの単位で格納されている。
【００１４】
ここで、図７を用いてデータ格納位置情報テーブル７の構造を説明する。データ格納位置情報テーブル７は図に示すように、表情報記憶部１３、項目情報記憶部１４、データブロック情報記憶部１５から構成される。表情報記憶部１３には、表名、表のデータのデータキャッシュへの登録日時、各表の項目情報記憶部１４へのポインタ１６が格納される。項目情報記憶部１４には、条件式項目名称１１、各項目のデータが格納されるデータキャッシュ８の先頭ブロックへのポインタ１７、各項目のデータブロック情報記憶部１５へのポインタ１８が格納される。データブロック情報記憶部１５には、条件式１２、ブロック番号情報２２が格納される。ブロック番号情報２２は、条件式１２に合致する条件式項目１１のデータがデータキャッシュ８の何番目のブロックに格納されているかをビット列で表したものである。例えば図７では、条件式項目「Ａｇｅ」の条件式「＜  ３０」に合致するデータのデータキャッシュ８上での格納ブロックの位置は、ブロック番号情報「１００１０１１０」より１、４、６、７番目であり、条件式項目「Ａｇｅ」の条件式「＞  ２０」に対応するデータのブロックの位置は、２、３、５、６、７、８番目である。
【００１５】
図８はデータキャッシュ８の構造を示す図である。データキャッシュ８には、各条件式項目のデータがデータベース９に格納されているのと同じブロックの単位で格納されている。各ブロックは、次のブロックへのポインタ１９と、前のブロックへのポインタ２０を持ち、先頭のブロックへはデータ格納位置情報テーブル７の項目情報記憶部１４に格納されるポインタ１７がはられている。
【００１６】
次に動作について説明する。
図２はこの発明の実施の形態１によるデータベース検索時のデータ読込み処理のフローチャートである。まずステップＳＴ１で検索サーバ１に対して、クライアントコンピュータ１０から検索要求が発行されると、ステップＳＴ２で条件式抽出部２により、検索要求の問い合わせ式から、条件式、条件式を設定する項目である条件式項目、条件式には使用されない参照項目が抽出される。ここでは例として図３に示す表に対して、図４に示す問い合わせ式が発行された場合について説明する。図より条件式抽出部２により、条件式として「Ａｇｅ  ＜  ３０」、条件式項目として「Ａｇｅ」、参照項目として「Ｎａｍｅ」と「Ａｄｄｒｅｓｓ」が抽出される。
【００１７】
次に、ステップＳＴ３では、データ格納位置解析部３により、ステップＳＴ２で抽出された条件式および条件式項目がデータ格納位置情報テーブル７に登録されている情報と照合される。以下、ステップＳＴ４、ステップＳＴ５、ステップＳＴ６で条件式に合致する条件式項目のデータのデータキャッシュ８上での格納位置が解析される。
【００１８】
ステップＳＴ４では、データ格納位置解析部３によりステップＳＴ２で抽出された条件式項目がデータ格納位置情報テーブル７へ登録されているか判断される。登録無しと判断された場合は、ステップＳＴ８に進む。
【００１９】
ステップＳＴ８では、条件式項目読込み部４により、データベース９からステップＳＴ２で抽出された条件式項目のデータが読出され、データベース９に格納されているのと同じブロックの単位でデータキャッシュ８に格納される。同時に、条件式項目読込み部４によりデータ格納位置情報テーブル７の表情報記憶部１３、項目情報記憶部１４、データブロック情報記憶部１５に、新たに追加された条件式項目１１の情報と条件式１２に対応したデータが格納されているブロック番号情報２２が追加される。処理終了後は、ステップＳＴ１０へ進む。
【００２０】
ステップＳＴ４で、データ格納位置解析部３により、ステップＳＴ２で抽出された条件式項目がデータ格納位置情報テーブル７に登録されていると判断された場合は、ステップＳＴ５に進む。
【００２１】
ステップＳＴ５では、データ格納位置解析部３により検索要求で指定された表の更新日時と表情報記憶部１３に記録されたデータキャッシュへの登録日時が比較され、表の更新日時の方が後であると判断された場合は、ステップＳＴ８へ進む。
【００２２】
ステップＳＴ５で、データ格納位置解析部３により表の更新日時の方がデータキャッシュへの登録日時よりも前であると判断された場合は、ステップＳＴ６に進む。
【００２３】
ステップＳＴ６では、データ格納位置解析部３により、ステップＳＴ２で抽出された条件式がデータ格納位置情報テーブル７へ登録されているか判断される。登録有りと判断された場合には、ステップＳＴ７に進む。
【００２４】
ステップＳＴ７では、データ格納位置解析部３により、データブロック情報記憶部１５が参照され、ステップＳＴ２で抽出された条件式１２に対応するブロック番号情報２２から対象データが格納されているデータキャッシュ８のブロック位置が確定され、対応するブロックのデータが読込まれる。
【００２５】
ステップＳＴ６で、データ格納位置解析部３により、ステップＳＴ２で抽出された条件式が条件式テーブル７に登録されていないと判断された場合は、ステップＳＴ９に進む。
【００２６】
ステップＳＴ９では、条件式項目読込み部４により、データキャッシュ８から対象となる条件式項目のデータが読込まれると共に、データ格納位置情報テーブル７のデータブロック情報記憶部１５に、条件式１２に対応したデータが格納されているブロック番号情報２２が追加される。処理終了後は、ステップＳＴ１０へ進む。
【００２７】
ステップＳＴ７が終了すると、ステップＳＴ１０で参照項目読込み部５により、ステップＳＴ２で抽出された参照項目のデータがデータベース９から取得される。参照項目のデータは、ステップＳＴ７でデータ格納位置情報テーブル７を参照することにより確定されたブロック番号に対応する、参照項目のデータのブロックをデータベース９から読込むことにより取得される。
【００２８】
次に、ステップＳＴ１１で検索処理実行部６により、ステップＳＴ７で取得された条件式項目のデータとステップＳＴ１０で取得された参照項目のデータに対して、データベース処理が実行され、続くステップＳＴ１２で検索処理実行部６により、検索要求に対する結果がクライアントコンピュータ１０に引き渡される。
【００２９】
以上のステップＳＴ２からステップＳＴ１０までの処理の流れを、図４に示す検索要求の例を用いて説明する。ここでは対象となる表が「Ｔａｂｌｅ１」であり、ステップＳＴ２で、条件式抽出部２により条件式項目として「Ａｇｅ」、参照項目として「Ｎａｍｅ」と「Ａｄｄｒｅｓｓ」、条件式として「Ａｇｅ  ＜  ３０」が抽出される。ステップＳＴ４ではデータ格納位置解析部３によりデータ格納位置情報テーブル７に表「Ｔａｂｌｅ１」の項目「Ａｇｅ」が登録されていることが確認され、ステップＳＴ５へ進む。ステップＳＴ５でデータ格納位置解析部３により表「Ｔａｂｌｅ１」の更新日時が表情報記憶部１３に記録されているデータキャッシュへの登録日時よりも前であると判断されると、ステップＳＴ６へ進む。次にステップＳＴ６でデータ格納位置解析部３によりデータ格納位置情報テーブル７のデータブロック情報記憶部１５に条件式「Ａｇｅ  ＜  ３０」が登録されていることが確認されるとステップＳＴ７へ進む。ステップＳＴ７では条件式項目読込み部４によりデータブロック情報記憶部１５のブロック番号情報２２が参照され、ブロック番号情報「１００１０１１０」よりデータキャッシュ８の１、４、６、７番目のブロックが読込まれる。ステップＳＴ１０では、参照項目読込み部５によりブロック番号１、４、６、７に対応する参照項目のデータがデータベース９から読込まれる。
【００３０】
図４に示す検索要求の例では、検索要求に含まれる条件式がデータ格納位置情報テーブル７に既に登録されていたが、次に、条件式項目のみが登録されていて条件式は登録されていない場合の処理について説明する。
【００３１】
ここでは例としてステップＳＴ１でクライアントコンピュータ１０より図５に示す検索要求が発行されたとする。ステップＳＴ２では条件式抽出部２により、条件式として「Ａｇｅ  ＞  ５０」、条件式項目として「Ａｇｅ」、参照項目として「Ｎａｍｅ」と「Ａｄｄｒｅｓｓ」が抽出される。
【００３２】
ステップＳＴ３でデータ格納位置解析部３により、抽出された条件式がデータ格納位置情報テーブル７に登録されている情報と照合される。図７よりデータ格納位置情報テーブル７には条件式項目「Ａｇｅ」のみが登録されており条件式「Ａｇｅ  ＞  ５０」は登録されていないので、処理はステップＳＴ４、ステップＳＴ５、ステップＳＴ６、ステップＳＴ９と進む。
【００３３】
ステップＳＴ９では、条件式項目読込み部４により、データキャッシュ８から条件式項目「Ａｇｅ」のデータが読込まれると共に、データブロック情報記憶部１５に、条件式「＞  ５０」と条件式に対応する条件式項目のデータ値が格納されるキャッシュ８のブロック番号情報２２が追加される。以降の処理は図４に示す検索要求に対する処理と同様である。
【００３４】
以上の図４、図５で示す検索要求では単一の条件式が指定されていたが、次に複数の条件式が指定された場合の処理について説明する。
【００３５】
ステップＳＴ１でクライアントコンピュータ１０から図６に示す検索要求を受けたものとする。ステップＳＴ２では条件式抽出部２により、条件式項目として「Ａｇｅ」と「Ｎａｍｅ」、参照項目として「Ａｄｄｒｅｓｓ」、条件式として「Ａｇｅ  ＞  ２０  ａｎｄ  Ｎａｍｅ  ＝  ‘山田’」が抽出される。次にステップＳＴ３でデータ格納位置解析部３により、抽出された条件式が解析され、データ格納位置情報テーブル７に登録されている情報と照合される。図７より「Ａｇｅ  ＞  ２０」および「Ｎａｍｅ  ＝  ‘山田’」は共にデータ格納位置情報テーブル７に登録されているので、処理はステップＳＴ４、ステップＳＴ５、ステップＳＴ６、ステップＳＴ７へと進む。ステップＳＴ７では、データ格納位置解析部３によりデータ格納位置情報テーブル７のデータブロック情報記憶部１５が参照され、「Ａｇｅ  ＞  ２０」に対応するブロック番号情報「０１１０１１１１」と「Ｎａｍｅ  ＝  ‘山田’」に対応するブロック番号情報「０００１００１０」から、条件式「Ａｇｅ  ＞  ２０  ａｎｄ  Ｎａｍｅ  ＝  ‘山田’」に合致するデータのブロック位置が演算され、「００００００１０」が結果として得られる。よってデータ格納位置解析部３により、条件式項目「Ａｇｅ」および「Ｎａｍｅ」のそれぞれのブロック番号７に対応するデータがデータキャッシュ８から読込まれる。ステップＳＴ８では参照項目読込み部５により、ブロック番号７に対応する参照項目のデータがデータベース９から読込まれる。以降の処理は図４に示す検索要求に対する処理と同様である。
【００３６】
以上のように、この実施の形態１によれば、条件式抽出部２によりクライアントコンピュータ１０から発行された検索要求から条件式と条件式項目と参照項目が抽出され、条件式項目読込み部４によりデータベース９から条件式項目のデータが読出され、データベース９に格納されているのと同じブロックの単位でデータキャッシュ８に格納されると同時に、データ格納位置情報テーブル７に、条件式項目１１の情報と条件式１２に対応したデータが格納されているブロック番号情報２２が追加され、データ格納位置解析部３によりデータ格納位置情報テーブル７が参照され、抽出された条件式に対応するデータが格納されているデータキャッシュ８のブロック位置を確定して、対応するブロックのデータが読込まれ、参照項目読込み部５により読込まれた条件式項目のブロックに対応する参照項目のブロックのデータがデータベース９から読込まれ、検索処理実行部６により読込まれた条件式項目と参照項目に対して、検索処理が実行されるようにしたので、検索要求の条件式が変わっても、データキャッシュ８に格納したデータを効率良く利用出来るという効果が得られる。
【００３７】
また、この実施の形態１によれば、複数の異なる検索要求に対して同一のレコードが対象となる場合においても、同じレコードの条件式項目のデータが重複してデータキャッシュ８に格納されることはないので、データキャッシュ８の利用効率が上がるという効果が得られる。
【００３８】
さらに、この実施の形態１によれば、条件式項目のデータ格納位置を参照することにより、参照項目のデータについてはデータベース９から必要なレコードが含まれているブロックのみを読み出せばよいので、データ入出力の負荷を軽減することが出来るという効果が得られる。
【００３９】
さらに、この実施の形態１によれば、検索要求に複数の条件式が含まれる場合には、データ格納位置情報テーブルの情報を統合することにより、条件に合致するデータの格納されている位置を絞り込むことが可能なので、参照項目のデータのデータベース９からの読み出し量を軽減出来るという効果が得られる。
【００４０】
【発明の効果】
以上のように、この発明によれば、検索データを一時的に格納するキャッシュディスクと、検索要求から条件式と条件式項目と参照項目とを抽出する条件式抽出手段と、条件式で示される条件に合致する条件式項目のデータの、キャッシュディスク上での格納位置情報を保持するデータ格納位置情報記憶手段と、データベースから条件式項目のデータを読込み、データベース上での格納位置に対応した位置関係でキャッシュディスクに書込み、キャッシュディスク上での書込み位置を、条件式で示される条件に対応させてデータ格納位置情報記憶手段に登録する条件式項目読込み手段と、データ格納位置情報記憶手段を参照することにより、条件式に合致する条件式項目のデータのキャッシュディスク上での格納位置を解析し、それらの格納位置から対象となる条件式項目のデータを読込むデータ格納位置解析手段と、データ格納位置解析手段が解析したキャッシュディスク上の格納位置から、対応する参照項目のデータのデータベース上での格納位置を特定し、データベースから特定された参照項目のデータを読込む参照項目読込み手段と、読込んだ条件式項目のデータおよび参照項目のデータに対して検索処理を実行する検索処理実行手段とを備えるようにしたので、キャッシュディスクに格納したデータを効率良く利用でき、またキャッシュディスクへのデータ格納の効率にも優れたデータベース検索装置を得られるという効果がある。
【００４１】
この発明によれば、データ格納位置解析手段は、検索要求に複数の条件式が含まれる場合、データ格納位置情報記憶手段に記録された、各条件式に合致する条件式項目のデータの格納位置を参照し、複数の条件式による検索要求を満たすデータの格納位置を解析するようにしたので、条件に合致する参照項目のデータのデータベース上の格納位置を絞り込むことが可能となり、データベースからの読み出し量を軽減出来るデータベース検索装置を得られるという効果がある。
【００４２】
この発明によれば、検索要求から条件式と条件式項目と参照項目とを抽出し、データベースから条件式項目のデータを読込んでデータベース上での格納位置に対応した位置関係でキャッシュディスクに書込み、キャッシュディスク上での書込み位置を、条件式で示される条件に対応させてデータ格納位置情報記憶手段に登録し、データ格納位置情報記憶手段を参照することにより、条件式に合致する条件式項目のデータのキャッシュディスク上での格納位置を解析し、それらの格納位置から対象となる条件式項目のデータを読込み、解析したキャッシュディスク上の格納位置から、対応する参照項目のデータのデータベース上での格納位置を特定し、データベースから特定された参照項目のデータを読込み、読込んだ条件式項目のデータおよび参照項目のデータに対して検索処理を実行するようにしたので、キャッシュディスクに格納したデータを効率良く利用出来、またキャッシュディスクへのデータ格納の効率にも優れたデータベース検索方法を得られるという効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１によるデータベース検索装置の構成を示すブロック図である。
【図２】  この発明の実施の形態１によるデータ読込み処理のフローチャートである。
【図３】  この発明の実施の形態１によるデータベース検索を行う表の構成を示す図である。
【図４】  この発明の実施の形態１による検索要求の内容を示す図である。
【図５】  この発明の実施の形態１による検索要求の内容を示す図である。
【図６】  この発明の実施の形態１による検索要求の内容を示す図である。
【図７】  この発明の実施の形態１によるデータ格納位置情報テーブルの構造を示す図である。
【図８】  この発明の実施の形態１によるデータキャッシュの構造を示す図である。
【図９】  従来のデータベース検索装置の構成を示すブロック図である。
【符号の説明】
１  検索サーバ、２  条件式抽出部（条件式抽出手段）、３  データ格納位置解析部（データ格納位置解析手段）、４  条件式項目読込み部（条件式項目読込み手段）、５  参照項目読込み部（参照項目読込み手段）、６  検索処理実行部（検索処理実行手段）、７  データ格納位置情報テーブル（データ格納位置情報記憶手段）、８  データキャッシュ（キャッシュディスク）、９  データベース、１０  クライアントコンピュータ、１１  条件式項目、１２  条件式、１３  データ格納位置情報テーブルの表情報記憶部、１４  データ格納位置情報テーブルの項目情報記憶部、１５  データ格納位置情報テーブルのデータブロック情報記憶部、１６  表情報から項目情報へのポインタ、１７  項目情報からデータキャッシュへのポインタ、１８  項目情報からデータブロック情報へのポインタ、１９  データキャッシュ内での次のブロックへのポインタ、２０  データキャッシュ内での前のブロックへのポインタ、２１  データキャッシュに格納されたブロック、２２  ブロック番号情報。
【図１】
0004223228.tif 000002
【図２】
0004223228.tif 000003
【図３】
0004223228.tif 000004
【図４】
0004223228.tif 000005
【図５】
0004223228.tif 000006
【図６】
0004223228.tif 000007
【図７】
0004223228.tif 000008
【図８】
0004223228.tif 000009
【図９】
0004223228.tif 000010