(57)【要約】【課題】格納エリアを効率よく使うことができ、検索性能を向上することのできるデータベース検索システムを提供するようにする。【解決手段】データベースと、カラム単位で前記データベースを管理するデータベースファイル管理手段と、前記データベースファイル管理手段を介して、前記データベースを検索し、カラム単位でデータをキャッシュする検索手段と、前記検索手段に対して必要なデータを要求する端末装置とを備える構成にする。【選択図】        図１
2004252828.tif 000002
【特許請求の範囲】
【請求項１】
データベースと、
カラム単位で前記データベースを管理するデータベースファイル管理手段と、
前記データベースファイル管理手段を介して、前記データベースを検索し、カラム単位でデータをキャッシュする検索手段と、
前記検索手段に対して必要なデータを要求する端末装置
とを備えることを特徴とするデータベース検索システム。
【請求項２】
前記データベースファイル管理手段と、検索手段とを同一装置内に備えることを特徴とする請求項１記載のデータベース検索システム。
【請求項３】
前記検索手段を前記端末装置内に備えることを特徴とする請求項１記載のデータベース検索システム。
【請求項４】
前記データベースファイル管理手段は、
前記検索手段からのカラムデータの要求を受け、要求されたカラムデータを前記検索手段に返すデータ応答手段と、
前記データ応答手段からの指示に基づいて、前記データベースから必要なカラムデータを前記データ応答手段に返すデータ管理手段と
を備えることを特徴とする請求項１記載のデータベース検索システム。
【請求項５】
前記検索手段は、
キャッシュと、
前記端末装置からの検索要求に基づいて、必要なデータが前記キャッシュ内に存在するかどうかを調べ、その情報を出力する要求データ管理手段と、
前記要求データ管理手段から出力された情報に基づいて、前記データベースファイル管理手段に必要なカラムデータを要求するデータ要求手段と
を備えることを特徴とする請求項１記載のデータベース検索システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、データの検索を行うデータベース検索システムにおいて、データをキャッシュするための技術に関するものである。
【０００２】
【従来の技術】
従来のデータベース検索システムのキャッシュ方式では、特開平７−１８２２２０号公報に示されるように、データはテーブル全体またはファイル単位でキャッシュする。また、特開平１０−２８９１３５号公報に示されるように、検索結果、すなわちテーブルやファイルの該当部分のみをキャッシュする方式がある。
【０００３】
【特許文献１】
特開平７−１８２２２０号公報
【０００４】
【特許文献２】
特開平１０−２８９１３５号公報
【０００５】
【発明が解決しようとする課題】
従来のテーブル全体またはファイル単位でキャッシュされる方式では、不必要なカラムも含めてすべてのカラムを同時にキャッシュする。しかし、実際の検索ではデータを動的に追加すること、およびすべてのカラムを検索対象にすることは少ない。つまり、不必要なカラムも同時にキャッシュされてしまうため、格納エリアが無駄になり、他の必要なデータキャッシュとして効率よく使えないという問題があった。
【０００６】
また、検索結果をキャッシュする方式では、同じテーブルに対して同じ検索を行う場合は、格納エリアの効率的使用という面で有効である。しかし、実際に同じ検索を続けて何度も行うことは少ないため、実質的にはキャッシュを有効に使うことができないという問題があった。
【０００７】
この発明は上記のような問題点を解決するためになされたもので、格納エリアを効率よく使うことができ、検索性能を向上することのできるデータベース検索システムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
この発明に係るデータベース検索システムは、データベースと、カラム単位で前記データベースを管理するデータベースファイル管理手段と、前記データベースファイル管理手段を介して、前記データベースを検索し、カラム単位でデータをキャッシュする検索手段と、前記検索手段に対して必要なデータを要求する端末装置
とを備えるものである。
【０００９】
【発明の実施の形態】
実施の形態１．
図１は、本実施の形態１における構成図である。図１において、データベースファイル管理手段としてのデータベースファイル管理サーバ１と、検索手段としての検索サーバ２ａ、２ｂと、端末装置としてのクライアント３ａ、３ｂ、３ｃ、３ｄとが、ネットワーク４ａ、４ｂ、４ｃで接続される。データベースファイル管理サーバ１は、データベースファイル管理サーバ１内のディスク装置であるデータベース１１と、データベース１１のデータを管理するデータ管理手段１２と、検索サーバ２ａ、２ｂからの要求に応答するデータ応答手段１３とを備える。
また、検索サーバ２ａは、キャッシュ２１ａ、データベースファイル管理サーバ１に要求するデータの管理を行う要求データ管理手段２２ａ、データベースファイル管理サーバ１にデータを要求するデータ要求手段２３ａとを備える。検索サーバ２ｂも同様である。
【００１０】
次に動作について説明する。
クライアント３ａから検索サーバ２ａに対して検索要求が来ると、要求データ管理手段２２ａは、検索に必要なデータがキャッシュ２１ａ内に存在するかどうかを調べ、キャッシュ２１ａ内に無ければ、データ要求手段２３ａを介してデータベースファイル管理サーバ１にデータを要求する。この時、データ要求手段２３ａは必要なカラムのみ要求する。
【００１１】
データベースファイル管理サーバ１において、必要なカラムのデータの要求を受けたデータ応答手段１３は、データ管理手段１２を介して、データベース１１から必要なカラムのデータを抽出し、検索サーバ２ａに送り返す。
【００１２】
検索サーバ２ａにおいて、データベースファイル管理サーバ１より送られたカラムデータを受け取った要求データ管理手段２２ａは、そのデータをキャッシュ２１ａにキャッシュする。
【００１３】
図２は、データベース１１内に保存されているテーブルの例を示す説明図であり、例えば、この図２のようなテーブルに対して検索を行う場合について、以下に説明する。
【００１４】
図２は、データベース１１が持っている商品の売り上げデータに関するテーブルであり、Ｎｏ、日付、曜日、時間、商品名、価格、個数、店名、担当等のカラムで構成されている。クライアント３ａからどの店舗でどの商品がいくつ売れたかというデータの要求を行うと、検索サーバ２ａはこれらのデータの検索を行う。この場合、商品名と個数と店名のカラムのみが検索に必要であり、他のカラムは検索及び検索結果には使われないデータである。つまり、検索サーバ２ａの要求データ管理手段２２ａは、クライアント３ａから商品名と個数と店名のカラムデータの要求があること、キャッシュ２１ａにデータが何も無いことから、要求すべきデータが商品名と個数と店名のカラムのデータであることを認識する。そして、データ要求手段２３ａは、この要求データ管理手段２２ａからの情報に基づいて、データベースファイル管理サーバ１に対して必要なカラムのデータを要求する。
【００１５】
データベースファイル管理サーバ１では、データ要求手段２３ａから商品名と個数と店名のカラムデータの要求を受けると、データ応答手段１３が要求データを確認し、データ管理手段１２経由でデータベース１１から必要なカラムのデータを抽出し、検索サーバ２ａに送信する。
図３は、データ応答手段１３が検索サーバ２ａに送信するカラムデータの例を示す説明図である。
【００１６】
検索サーバ２ａでは、データ応答手段１３から図３に示すようなカラムデータを受信すると、これらの受信したカラムデータを要求データ管理手段２２ａ経由でキャッシュ２１ａにキャッシュする。
【００１７】
次に、クライアント３ｂから、商品名、個数、価格についてのデータの要求を行うと、検索サーバ２ａはこれらのデータの検索を行う。この場合、検索サーバ２ａの要求データ管理手段２２ａは、クライアント３ｂから商品名、個数、価格のカラムデータの要求があること、キャッシュ２１ａ内に既に商品名、個数がキャッシュされていることから、要求すべきデータが価格のカラムのデータであることを認識する。そして、データ要求手段２３ａは、この要求データ管理手段２２ａからの情報に基づいて、データベースファイル管理サーバ１に対して必要なカラムのデータを要求する。
【００１８】
データベースファイル管理サーバ１では、データ要求手段２３ａから価格のカラムデータの要求を受けると、データ応答手段１３が要求データを確認し、データ管理手段１２経由でデータベース１１から必要なカラムのデータを抽出し、検索サーバ２ａに送信する。
【００１９】
検索サーバ２ａでは、データ応答手段１３から価格のカラムデータを受信すると、この受信したカラムデータを要求データ管理手段２２ａ経由でキャッシュ２１ａにキャッシュする。
図４は、検索サーバ２ａがデータベースファイル管理サーバ１に対して２度目のカラムデータの要求をした後のキャッシュ２１ａの状態例を示す説明図である。
【００２０】
さらに次に、クライアント３ａから、日付、時間、商品名、個数についてのデータの要求を行うと、検索サーバ２ａはこれらのデータの検索を行う。この場合、検索サーバ２ａの要求データ管理手段２２ａは、クライアント３ａから日付、時間、商品名、個数のカラムデータの要求があること、キャッシュ２１ａ内に既に商品名、価格、個数、店名がキャッシュされていることから要求すべきデータが日付、時間のカラムのデータであることを認識する。そして、データ要求手段２３ａは、この要求データ管理手段２２ａからの情報に基づいて、データベースファイル管理サーバ１に対して必要なカラムのデータを要求する。
【００２１】
データベースファイル管理サーバ１では、データ要求手段２３ａから日付、時間のカラムデータの要求を受けると、データ応答手段１３が要求データを確認し、データ管理手段１２経由でデータベース１１から必要なカラムのデータを抽出し、検索サーバ２ａに送信する。
【００２２】
検索サーバ２ａでは、データ応答手段１３から日付、時間のカラムデータを受信すると、この受信したカラムデータを要求データ管理手段２２ａ経由でキャッシュ２１ａにキャッシュする。なお、このときもしキャッシュ２１ａの格納エリアに空きが無くなってしまった場合、必要なさそうなカラムデータを破棄して（例えばデータの古い順）、その空きエリアに新たなデータをキャッシュする。
図５は、検索サーバ２ａがデータベースファイル管理サーバ１に対して３度目のカラムデータの要求をした後のキャッシュ２１ａの状態例を示す説明図である。図５では、店名のカラムデータを破棄して、そこに日付、時間のカラムデータをキャッシュしている。
【００２３】
従来のデータベース検索システムでは、データベースファイル管理サーバ１において、データを行単位（図６参照）で管理していたため、カラムデータ単位でデータを扱うことができなかった。しかし、本実施の形態１におけるデータベース検索システムでは、データベースファイル管理サーバ１において、データをカラム単位（図６参照）で管理し、かつ、検索サーバ２ａでカラム単位で必要なデータを要求することにより、テーブル全体やファイル単位でデータをキャッシュする場合と比べて格納エリアの使用量が少なくてすむため、別のテーブルデータを多くキャッシュして格納エリアを効率よく使うことができ、キャッシュミスによるペナルティが減少し、検索性能をあげることができる。また、行単位の検索結果をキャッシュする場合と比べてキャッシュミスによるペナルティが減少し、検索性能をあげることができる。
【００２４】
実施の形態２．
上記実施の形態１では、データベースファイル管理サーバ１と検索サーバ２ａとがネットワーク４ａを介して接続される場合について説明したが、図７に示すように、データベースファイル管理サーバの機能と検索サーバの機能とを同一装置データベースファイル管理・検索サーバ５内に備えるようにしてもよい。この場合、データベースファイル管理サーバと検索サーバとの間のデータのやり取りが、データベースファイル管理・検索サーバ５内で直接行われる以外の動作は、実施の形態１と同様である。
【００２５】
実施の形態３．
上記実施の形態１では、検索サーバ２ａ、２ｂとクライアント３ａ〜３ｄとがネットワーク４ｂ、４ｃを介して接続される場合について説明したが、図８に示すように、検索サーバの機能とクライアントの機能とを同一装置検索機能付クライアント６ａ、６ｂ内に備えるようにしてもよい。この場合、検索機能付クライアント６ａ、６ｂ内で検索を実行する以外の動作は、実施の形態１と同様である。
【００２６】
【発明の効果】
以上のように、データベースと、カラム単位で前記データベースを管理するデータベースファイル管理手段と、前記データベースファイル管理手段を介して、前記データベースを検索し、カラム単位でデータをキャッシュする検索手段と、前記検索手段に対して必要なデータを要求する端末装置とを備えることにより、格納エリアを効率よく使うことができ、検索性能を向上することができる。
【図面の簡単な説明】
【図１】実施の形態１における構成図
【図２】データベース１１内に保存されているテーブルの例を示す説明図
【図３】データ応答手段１３が検索サーバ２ａに送信するカラムデータの例を示す説明図
【図４】２度目のカラムデータの要求をした後のキャッシュ２１ａの状態例を示す説明図
【図５】３度目のカラムデータの要求をした後のキャッシュ２１ａの状態例を示す説明図
【図６】データベース１１内に保存されているテーブルの例を示す説明図
【図７】実施の形態２における構成図
【図８】実施の形態３における構成図
【符号の説明】
１  データベースファイル管理サーバ
２ａ、２ｂ  検索サーバ
３ａ、３ｂ、３ｃ、３ｄ  クライアント
４ａ、４ｂ、４ｃ  ネットワーク
５  データベースファイル管理・検索サーバ
６ａ、６ｂ  検索機能付クライアント
１１  データベース
１２  データ管理手段
１３  データ応答手段
２１、２１ａ、２１ｂ  キャッシュ
２２、２２ａ、２２ｂ  要求データ管理手段
２３、２３ａ、２３ｂ  データ要求手段
【図１】
2004252828.tif 000003
【図２】
2004252828.tif 000004
【図３】
2004252828.tif 000005
【図４】
2004252828.tif 000006
【図５】
2004252828.tif 000007
【図６】
2004252828.tif 000008
【図７】
2004252828.tif 000009
【図８】
2004252828.tif 000010