JP5994490B2 - データ検索プログラム、データベース装置および情報処理システム - Google Patents

Description

本発明は、データ検索プログラム、データベース装置および情報処理システムに関する。

従来、管理対象のデータとキーとを対応付けて管理するＫＶＳ（Key Value Store）が知られている。また、ＫＶＳ形式のデータベースを複数のサーバに分散させる分散ＫＶＳシステムが知られている。

分散ＫＶＳシステムでは、システムを形成するサーバのメモリに、ＲＤＢ（Relational Database）におけるテーブルを行毎にクラスタ化した、ＫＶＳ形式のデータベースを保持させる。そして、ユーザから指定されたキーとテーブル名とを検索キーとしてサーバのメモリを検索し、検索した結果をユーザに応答する。

このような分散ＫＶＳシステムは、検索処理やデータが複数のサーバに分散されるので、各サーバが比較的低性能でも検索処理の高速化が実現できる。近年では、ＲＤＢをＫＶＳ形式に変換する際に、ＲＤＢのカラムを文字列連結してキーに格納する技術も知られている。

特開２０１１−８４５１号公報 特開平０８−３６５１４号公報 特開２０００−２２２４３４号公報

しかしながら、ＫＶＳでデータを管理する場合、検索処理の性能が劣化するという問題がある。

例えば、分散ＫＶＳシステムにおいてＲＤＢにおける列検索を実行する場合には、各キーに対応付けられる、ＲＤＢにおけるテーブルの各行をクラスタ化した情報を取り出してからでないと、列検索を実行することができない。このため、分散ＫＶＳシステムが膨大な情報を管理する場合には、検索処理に時間がかかる。

また、分散ＫＶＳシステムでは、キー値のハッシュによって格納先のサーバを分散させている。一方、ＲＤＢのカラムを文字列連結してキーに格納する手法は、キー値のフルネームがわからなければ検索処理を実行することができなので、分散ＫＶＳシステムなどには使用することができず、汎用性が低い。

１つの側面では、検索処理を高速化できるデータ検索プログラム、データベース装置および情報処理システムを提供することを目的とする。

第１の案では、コンピュータに、第１のデータベースに対して発行された検索要求に基づいて、前記データと当該データに対応付けられるキー値とを第１記憶部から特定する処理を実行させる。第１記憶部は、第１のデータベースにおける列に含まれるデータと前記第１のデータベースにおいて当該データに対応付けられるキー値とを対応付けて記憶する。前記第１のデータベースにおけるキー値と前記第１のデータベースにおいて前記キー値に対応付けられる行とを対応付けて記憶する第２記憶部から、前記特定したキー値に対応付けられる行を検索する処理を実行させる。

本発明の１実施態様によれば、検索処理を高速化できる。

図１は、実施例１に係るデータベース検索装置を説明する図である。 図２は、実施例２に係る分散ＫＶＳシステムの全体構成例を示す図である。 図３は、実施例２に係る分散ＫＶＳシステムの各装置の機能構成を示す機能ブロック図である。 図４は、ＲＤＢと第１記憶部と第２記憶部の関係を説明する図である。 図５は、実施例２に係る分散ＫＶＳシステムにおける検索処理の流れを示すフローチャートである。 図６は、実施例２に係る分散ＫＶＳシステムの検索処理の流れを示す処理シーケンス図である。 図７は、実施例２に係る分散ＫＶＳシステムのＪＯＩＮ処理の流れを示す処理シーケンス図である。 図８は、検索処理の具体例を説明する図である。 図９は、ＪＯＩＮ処理の具体例を説明する図である。 図１０は、ハードウェア構成例を示す図である。

以下に、本願の開示するデータ検索プログラム、データベース装置および情報処理システムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。

図１は、実施例１に係るデータベース検索装置を説明する図である。図１に示すデータベース検索装置１は、ＲＤＢ（Relational Database）で管理されるデータをＫＶＳ（Key Value Store）に変換して管理する装置である。具体的には、データベース検索装置１は、第１記憶部１ａ、第２記憶部１ｂ、特定部１ｃ、検索部１ｄを有し、これらによって、ＲＤＢのデータをＫＶＳで管理する。

第１記憶部１ａは、ＲＤＢにおける列に含まれるデータと、ＲＤＢにおいて当該データに対応付けられるキー値とを対応付けて記憶する。第２記憶部１ｂは、ＲＤＢにおけるキー値と、ＲＤＢにおいてキー値に対応付けられる行とを対応付けて記憶する。特定部１ｃは、アプリケーションなどからＲＤＢに対して発行された検索要求に基づいて、データと当該データに対応付けられるキー値とを第１記憶部１ａから特定する。検索部１ｄは、特定部１ｃによって特定されたキー値に対応付けられる行を、第２記憶部１ｂから検索する。

このように、データベース検索装置１は、ＲＤＢのデータをＫＶＳで管理する場合に、ＲＤＢの列とキーを対応付けた転置インデックスから特定したＶａｌｕｅで、ＲＤＢのキーと行を対応付けたＫＶＳを検索することができる。したがって、アプリケーション等は、ＲＤＢの場合と同様に、ＳＱＬを用いて検索対象のデータを検索することができる。この結果、データベース検索装置１は、すべてのＶａｌｕｅを取り出すことなく、列検索を実行することができ、データ検索処理を高速化することができる。

実施例１では、１台のサーバがＲＤＢのデータをＫＶＳで管理し、さらにデータ検索も実行する例を説明したが、これに限定されるものではない。例えば、分散ＫＶＳシステムであっても、同様に、データ検索処理を高速化することができる。そこで、実施例２では、分散ＫＶＳシステムを例にして説明する。

［全体構成］
図２は、実施例２に係る分散ＫＶＳシステムの全体構成例を示す図である。図２に示すように、この分散ＫＶＳシステムは、ＲＤＢサーバ５とアプリケーションサーバ１０と複数のキャッシュサーバ２０とがネットワーク６を介して接続されている。なお、図２に示したサーバの台数等は、あくまで例示であり、これに限定されるものではない。

この分散ＫＶＳシステムは、ＲＤＢサーバ５で管理されるデータをＫＶＳで管理するシステムであり、各ＫＶＳをキャッシュサーバ２０に振り分けて、キャッシュサーバ２０のメモリに常駐させる。キャッシュサーバ２０への振分については、キー値のハッシュによって振り分ける手法など公知の手法を用いることができるので、ここでは、詳細な説明は省略する。

ＲＤＢサーバ５は、ＲＤＢによってデータを管理するデータベースサーバである。アプリケーションサーバ１０は、アプリケーションが発行したＳＱＬを解析して、キャッシュサーバ２０から所望のデータを検索して取得するサーバ装置である。各キャッシュサーバ２０は、キー値のハッシュ等によって振り分けられたデータをＫＶＳで管理するサーバ装置であり、メモリ上でＫＶＳを管理する。

このような構成において、アプリケーションサーバ１０は、アプリケーションから発行されたＳＱＬを介して、検索対象のデータを保持するキャッシュサーバ２０を特定する。そして、アプリケーションサーバ１０は、キャッシュサーバ２０に対してＧｅｔ要求を送信して、所望のデータを取得する。

［機能構成］
図３は、実施例２に係る分散ＫＶＳシステムの各装置の機能構成を示す機能ブロック図である。図２に示したＲＤＢサーバ５は、一般的なＲＤＢサーバと同様の構成を有するので、ここでは詳細な説明は省略する。

（アプリケーションサーバ）
図３に示すように、アプリケーションサーバ１０は、通信制御インタフェース部１１、記憶部１２、制御部１３を有する。なお、記憶部１２は、ハードディスクなどの記憶装置であり、制御部１３は、ＣＰＵ（Central Processing Unit）などの電子回路である。ここで示した処理部は、あくまで一例であり、ディスプレイなどの表示部やマウスなどの入力部を有していてもよい。

通信制御インタフェース部１１は、他の装置との間の通信を制御する処理部である。例えば、通信制御インタフェース部１１は、キャッシュサーバ２０にＧｅｔ要求などの各種要求を送信し、キャッシュサーバ２０から検索結果を受信する。

記憶部１２は、制御部１３が実行するプログラムや制御部１３が使用するデータ等を記憶する記憶部である。例えば、アプリケーション１４が実行した処理結果、途中結果を記憶し、演算等に使用する一時領域も有する。

制御部１３は、アプリケーション１４、ＳＱＬ解析部１５、検索実行部１６を有し、これらによって、キャッシュサーバ２０が管理するＫＶＳからデータを取得する処理部である。

アプリケーション１４は、制御部１３が実行するアプリケーションである。例えば、アプリケーション１４は、所望のデータを検索するＳＱＬや、データを統合するＳＱＬなどをＳＱＬ解析部１５に発行する。

ＳＱＬ解析部１５は、アプリケーション１４から発行されたＳＱＬを解析して処理フローを解析する処理部である。具体的には、ＳＱＬ解析部１５は、転置インデックスであるインデックステーブルとＲＤＢの行を記憶するキャッシュテーブルとから所望のデータを取得する一連の処理フローを生成する。例えば、ＳＱＬ解析部１５は、ＳＱＬで指定されたキーに基づいて、転置インデックスであるインデックステーブルからＶａｌｕｅを取得し、取得したＶａｌｕｅに基づいて、ＲＤＢの行を記憶するキャッシュテーブルからＶａｌｕｅを取得するフローを生成する。

また、ＳＱＬ解析部１５は、ＲＤＢで使用されるＳＱＬを解析して、ＫＶＳで使用されるＧｅｔ要求等に変換し、変換した要求を検索実行部１６に出力する。

例えば、ＳＱＬ解析部１５は、発行されたＳＱＬのＦＲＯＭ句およびＷＨＥＲＥ句を組み合わせて、キャッシュサーバ２０が管理するテーブルのインデックス名を生成する。そして、ＳＱＬ解析部１５は、生成したインデックス名と、ＷＨＥＲＥ句で指定されるキー値とを検索実行部１６に出力する。さらに、ＳＱＬ解析部１５は、発行されたＳＱＬにＪＯＩＮ句がある場合には、ＪＯＩＮ句で指定されるＪＯＩＮ対象のテーブル名と、ＪＯＩＮ対象のカラム名とからＪＯＩＮ対象のインデックス名を生成して、検索実行部１６に出力する。そして、ＳＱＬ解析部１５は、検索実行部１６から検索結果を受信してアプリケーション１４に返答する。

インデックス名の生成手法の一例を説明すると、ＳＱＬ解析部１５は、ＦＲＯＭ句で指定されたテーブル名とＷＨＥＲＥ句で指定されたカラム名とを用いて、「＿」で連携する。具体的には、ＳＱＬ解析部１５は、ＦＲＯＭ句で指定されたテーブル名「テーブルα」とＷＨＥＲＥ句で指定されたカラム名「Ｂ」とを用いて、インデックス名「テーブルα＿Ｂ」を生成する。

検索実行部１６は、ＳＱＬ解析部１５から渡された処理フローに従い、キャッシュサーバ２０にデータの取得依頼を実行する処理部である。例えば、検索実行部１６は、ＳＱＬ解析部１５から取得したＧｅｔ要求をキャッシュサーバ２０に送信して、インデックステーブルから検索されたＶａｌｕｅを取得する。そして、検索実行部１６は、取得したＶａｌｕｅをキーにしたＧｅｔ要求をキャッシュサーバ２０に送信して、キャッシュテーブルから検索されたＶａｌｕｅを取得する。その後、検索実行部１６は、キャッシュテーブルから取得したＶａｌｕｅをアプリケーション１４に出力する。

（キャッシュサーバ）
図３に示すように、キャッシュサーバ２０は、通信制御インタフェース部２１、記憶部２２、制御部２５を有する。なお、記憶部２２は、メモリなどの記憶装置であり、制御部２５は、ＣＰＵなどの電子回路である。ここで示した処理部は、あくまで一例であり、ディスプレイなどの表示部やマウスなどの入力部を有していてもよい。

通信制御インタフェース部２１は、他の装置との間の通信を制御する処理部である。例えば、通信制御インタフェース部２１は、アプリケーションサーバ１０からＧｅｔ要求などの各種要求を受信し、検索結果をアプリケーションサーバ１０に送信する。

記憶部２２は、第１記憶部２３と第２記憶部２４とを有し、これらによって、ＲＤＢサーバ５がＲＤＢで管理するデータをＫＶＳで管理する記憶部である。この記憶部２２は、メモリに該当する。

第１記憶部２３は、ＲＤＢサーバ５が記憶するＲＤＢにおける列に含まれるデータと、ＲＤＢにおいて当該データに対応付けられるキー値とを対応付けたインデックステーブルを記憶する。第２記憶部２４は、ＲＤＢにおけるキー値と、ＲＤＢにおいてキー値に対応付けられる行とを対応付けたキャッシュテーブルを記憶する。

ここで、ＲＤＢと第１記憶部２３と第２記憶部２４との関係を説明する。図４は、ＲＤＢと第１記憶部と第２記憶部の関係を説明する図である。図４に示すように、ＲＤＢサーバ５は、テーブルαを保持する。このテーブルαは、Ａ列にプライマリキー「１、２、３」を対応付け、Ｂ列にデータ「あ、い、う」を対応付け、Ｃ列にデータ「ア、イ、ウ」を対応付けて管理する。また、テーブルαは、プライマリキー「１」に対応付けてデータ「あ、ア」を管理し、プライマリキー「２」に対応付けてデータ「い、イ」を管理し、プライマリキー「３」に対応付けてデータ「う、ウ」を管理する。

そして、図４に示すように、第１記憶部２３は、インデックス名が「テーブルα＿Ｂ」のインデックステーブルと、インデックス名が「テーブルα＿Ｃ」のインデックステーブルとを記憶する。「テーブルα＿Ｂ」は、ＲＤＢサーバ５のテーブルαのＢ列に対応付けられるデータ「あ、い、う」をキー、Ａ列のプライマリキー「１、２、３」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルα＿Ｂ」は、ＲＤＢのデータをキーにした転置インデックスである。この転置インデックスすなわち「テーブルα＿Ｂ」は、「キー、Ｖａｌｕｅ」として「あ、１」、「い、２」、「う、３」を記憶する。

同様に、「テーブルα＿Ｃ」は、ＲＤＢサーバ５のテーブルαのＣ列に対応付けられるデータ「ア、イ、ウ」をキー、Ａ列のプライマリキー「１、２、３」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルα＿Ｃ」は、ＲＤＢのデータをキーにした転置インデックスである。この転置インデックスすなわち「テーブルα＿Ｃ」は、「キー、Ｖａｌｕｅ」として「ア、１」、「イ、２」、「ウ、３」を記憶する。

また、図４に示すように、第２記憶部２４は、キャッシュ名が「テーブルα」のキャッシュテーブルを記憶する。キャッシュテーブル「テーブルα」は、ＲＤＢのＡ列に対応付けられるプライマリキー「１、２、３」をキー、ＲＤＢの各行をＪＰＡ（Java（登録商標） Persistence Application programming interface）の形式でクラス化した情報をＶａｌｕｅとするＫＶＳである。具体的には、キャッシュテーブル「テーブルα」は、「キー、Ｖａｌｕｅ」として「１、ＲＤＢのプライマリキー（１）に対応する行をクラス化したオブジェクト」を記憶する。同様に、キャッシュテーブル「テーブルα」は、「キー、Ｖａｌｕｅ」として「２、ＲＤＢのプライマリキー（２）に対応する行をクラス化したオブジェクト」を記憶する。同様に、キャッシュテーブル「テーブルα」は、「キー、Ｖａｌｕｅ」として「３、ＲＤＢのプライマリキー（３）に対応する行をクラス化したオブジェクト」を記憶する。なお、各オブジェクトに値を代入する方式は、ＪＰＡで規定される方式を用いることができる。

ここで、各テーブルの命名規則は、各キャッシュサーバ２０とアプリケーションサーバ１０との間で共通に用いられる。例えば、キャッシュテーブルの場合、ＲＤＢのテーブル名と同様の名前が設定される。インデックステーブルの場合、「ＲＤＢのテーブル＿ＲＤＢのカラム名」が設定される。また、キャッシュテーブルのＶａｌｕｅには、クラス化したオブジェクトではなく、配列を格納してもよい。

図３に戻り、制御部２５は、要求処理部２６とキャッシュ処理部２７とを有し、これらによってＫＶＳからデータを検索する処理部である。要求処理部２６は、アプリケーションサーバ１０からＧｅｔ要求などの各種要求を受信して、キャッシュ処理部２７に出力する処理部である。また、要求処理部２６は、キャッシュ処理部２７が検索した結果を、Ｇｅｔ要求元のアプリケーションサーバ１０に送信する。

キャッシュ処理部２７は、要求処理部２６から受信した各種要求に対して、キャッシュデータを返却する処理部である。例えば、キャッシュ処理部２７は、キーを「あ」とするＧｅｔ要求を受信した場合、記憶部２２に記憶される各テーブルの「Ｋｅｙ」を検索し、インテックステーブル「テーブルα＿Ｂ」からＶａｌｕｅ「２」を取得して、アプリケーションサーバ１０に返却する。また、キャッシュ処理部２７は、キーを「２」とするＧｅｔ要求を受信した場合、キャッシュテーブル「テーブルα」からＶａｌｕｅ「ＲＤＢのプライマリキー（２）に対応する行をクラス化したオブジェクト」を取得して、アプリケーションサーバ１０に返却する。

［フローチャート］
図５は、実施例２に係る分散ＫＶＳシステムにおける検索処理の流れを示すフローチャートである。なお、ここでは、３行３列から構成される２つのＲＤＢ各々についてＫＶＳが生成されているとする。つまり、テーブルαとテーブルβ各々について、キャッシュテーブルとインデックステーブルとが生成されているとする。

図５に示すように、アプリケーションサーバ１０は、アプリケーションがＳＱＬを実行すると（Ｓ１０１）、ＳＱＬにＪＯＩＮ句があるか否かを判定する（Ｓ１０２）。そして、アプリケーションサーバ１０は、ＳＱＬにＪＯＩＮ句があると判定した場合（Ｓ１０２：Ｙｅｓ）、ＳＱＬにＷＨＥＲＥ句があるか否かを判定する（Ｓ１０３）。

アプリケーションサーバ１０は、ＳＱＬにＷＨＥＲＥ句があると判定した場合（Ｓ１０３：Ｙｅｓ）、検索対象のテーブルに対応するインデックステーブルを、ＳＱＬで指定された値で検索する（Ｓ１０４）。例えば、アプリケーションサーバ１０は、検索対象のテーブルαとカラム名とを組み合わせたインデックステーブル「テーブルα＿Ｂ」を値「い」で検索する。

そして、アプリケーションサーバ１０は、検索結果を解析し（Ｓ１０５）、解析されたキー値で検索対象のテーブルを検索する（Ｓ１０６）。例えば、アプリケーションサーバ１０は、値「い」で検索されたＶａｌｕｅ「２」を検索キーにして、検索対象のキャッシュテーブルαを検索する。なお、アプリケーションサーバ１０は、複数のキーが取得されたか否かを判定し、複数のキーが取得された場合に、以降の処理を各キーについて実行する。

続いて、アプリケーションサーバ１０は、解析されたキー値でＪＯＩＮ対象のテーブルに対応するインデックステーブルを検索する（Ｓ１０７）。例えば、アプリケーションサーバ１０は、値「い」で、ＪＯＩＮ対象のテーブルβとカラム名とを組み合わせたインデックステーブル「テーブルβ＿カラム名」を検索する。

そして、アプリケーションサーバ１０は、検索されたキー値で、ＪＯＩＮ対象のテーブルを検索する（Ｓ１０８）。例えば、アプリケーションサーバ１０は、値「い」で検索されたＶａｌｕｅ「ｂ」を検索キーにして、ＪＯＩＮ対象のキャッシュテーブルβを検索する。

その後、アプリケーションサーバ１０は、検索対象テーブルの検索結果と、ＪＯＩＮ対象テーブルとの検索結果とをマージして、アプリケーション１４に返却する（Ｓ１０９）。例えば、アプリケーションサーバ１０は、テーブルαに対する検索結果と、テーブルβに対する検索結果とをマージする。

一方、Ｓ１０３において、アプリケーションサーバ１０は、ＳＱＬにＷＨＥＲＥ句がないと判定した場合（Ｓ１０３：Ｎｏ）、Ｓ１１０を実行する。すなわち、アプリケーションサーバ１０は、検索対象のテーブルのすべてのキー値について、ＪＯＩＮ対象のテーブルのインデックステーブルを検索し、その結果をマージしてアプリケーション１４に返却する。例えば、アプリケーションサーバ１０は、テーブルαのインデックステーブルの全キーに対して、テーブルβのインデックステーブルを検索し、その検索結果を用いてテーブルβのキャッシュテーブルを検索する。そして、アプリケーションサーバ１０は、全検索結果をマージする。

一方、Ｓ１０２において、アプリケーションサーバ１０は、ＳＱＬにＪＯＩＮ句がないと判定し（Ｓ１０２：Ｎｏ）、ＳＱＬにＷＨＥＲＥ句があると判定した場合（Ｓ１１１：Ｙｅｓ）、Ｓ１１２を実行する。すなわち、アプリケーションサーバ１０は、検索対象のテーブルに対応するインデックステーブルを、ＳＱＬで指定された値で検索する。

続いて、アプリケーションサーバ１０は、検索結果を解析し（Ｓ１１３）、解析されたキー値で検索対象のテーブルを検索する（Ｓ１１４）。その後、アプリケーションサーバ１０は、検索結果をアプリケーション１４に返却する（Ｓ１１５）。なお、Ｓ１１１において、アプリケーションサーバ１０は、ＳＱＬにＷＨＥＲＥ句がないと判定した場合（Ｓ１１１：Ｎｏ）、ＳＱＬによる一般的な検索処理を実行する（Ｓ１１６）。

［検索処理のシーケンス］
図６は、実施例２に係る分散ＫＶＳシステムの検索処理の流れを示す処理シーケンス図である。なお、ここでは、３行３列から構成される１つのＲＤＢについてＫＶＳが生成されているとする。つまり、図４と同様、テーブルαについて、キャッシュテーブルとインデックステーブルとが生成されているとする。また、ここでは、アプリケーション１４からＳＱＬとして「“SELECT ＊ FROM テーブルα WHERE Ｂ ＝‘い’”」が発行されたものとする。

図６に示すように、アプリケーションサーバ１０のＳＱＬ解析部１５は、アプリケーション１４からＳＱＬを受信し（Ｓ２０１）、ＳＱＬのテーブルαからテーブル名を取得する（Ｓ２０２）。続いて、ＳＱＬ解析部１５は、ＳＱＬのＷＨＥＲＥ句からカラム名を取得する（Ｓ２０３）。例えば、ＳＱＬ解析部１５は、ＦＲＯＭ句からテーブル名「テーブルα」を取得し、ＷＨＥＲＥ句からカラム名「Ｂ」を取得する。

そして、ＳＱＬ解析部１５は、取得したテーブル名とカラム名とからインデックステーブル名を組み立てる（Ｓ２０４）。その後、ＳＱＬ解析部１５は、検索文字列とインデックステーブル名とから、キャッシュ取得処理を組み立てて、検索実行部１６に送信する（Ｓ２０５とＳ２０６）。例えば、ＳＱＬ解析部１５は、ＳＱＬのＷＨＥＲＥ句で指定された文字列「い」を検索文字列として、「テーブルα＿Ｂ」名のインデックステーブルを検索する指示を検索実行部１６に送信する。

検索実行部１６は、インデックステーブル名のキャッシュオブジェクトをキャッシュサーバ２０から取得する（Ｓ２０７とＳ２０８）。例えば、検索実行部１６は、ＪＰＡの規約に基づいて、キャッシュサーバ２０のインデックステーブル「テーブルα＿Ｂ」とコネクションを確立する。

続いて、検索実行部１６は、取得したキャッシュオブジェクトから、検索文字列をキーにして値を取得する（Ｓ２０９とＳ２１０）。すなわち、検索実行部１６は、ＳＱＬ解析部１５から指定されたインデックステーブルに対して、ＳＱＬ解析部１５から受信した検索文字列「い」をキーにして値（Ｖａｌｕｅ）を検索する指示を、キャッシュサーバ２０に送信する。そして、検索実行部１６は、キャッシュサーバ２０から検索結果として値「Ｖａｌｕｅ＝２、４」を取得する。

その後、検索実行部１６は、検索結果をＳＱＬ解析部１５に送信し（Ｓ２１１）、ＳＱＬ解析部１５は、検索結果を要素とする配列を生成して要素１つを選択する（Ｓ２１２）。例えば、検索実行部１６は、検索結果である「２、４」を配列として保持し、そのうちの「２」を選択する。

その後、ＳＱＬ解析部１５は、選択した要素とＦＲＯＭ句で指定されたテーブル名とからキャッシュ取得処理を組み立てて、検索実行部１６に送信する（Ｓ２１３とＳ２１４）。すなわち、ＳＱＬ解析部１５は、選択した要素「２」をキーにして、ＳＱＬのＦＲＯＭ句で指定された「テーブルα」名のキャッシュテーブルを検索する指示を検索実行部１６に送信する。

検索実行部１６は、キャッシュテーブル名のキャッシュオブジェクトをキャッシュサーバ２０から取得する（Ｓ２１５とＳ２１６）。例えば、検索実行部１６は、ＪＰＡの規約に基づいて、キャッシュサーバ２０のキャッシュテーブル「テーブルα」とコネクションを確立する。

続いて、検索実行部１６は、取得したキャッシュオブジェクトから、選択された要素をキーにして値を取得する（Ｓ２１７とＳ２１８）。すなわち、検索実行部１６は、ＳＱＬ解析部１５から指定されたキャッシュテーブルに対して、ＳＱＬ解析部１５から受信した要素「２」をキーにして値（Ｖａｌｕｅ）を検索する指示を、キャッシュサーバ２０に送信する。そして、検索実行部１６は、キャッシュサーバ２０から検索結果として値「クラス２」を取得する。

その後、検索実行部１６は、検索結果をＳＱＬ解析部１５に送信し（Ｓ２１９）、ＳＱＬ解析部１５は、Ｓ２１２で生成した配列に未検索の要素があるか否かを判定する（Ｓ２２０）。そして、ＳＱＬ解析部１５は、配列に未検索の要素があると判定した場合（Ｓ２２０：Ｙｅｓ）、次の要素についてＳ２１２以降を繰り返す。例えば、ＳＱＬ解析部１５は、未検索の要素「４」についてＳ２１２以降を繰り返す。なお、要素「４」に対してはクラス４が検索されたとする。

一方、ＳＱＬ解析部１５は、配列に未検索の要素がないと判定した場合（Ｓ２２０：Ｎｏ）、Ｓ２１２からＳ２２０を繰り返して得られた検索結果を配列として組み立てて（Ｓ２２１）、アプリケーション１４へ返却する（Ｓ２２２）。例えば、ＳＱＬ解析部１５は、最終的な検索結果である「クラス２」と「クラス４」とをアプリケーション１４へ返却する。

［ＪＯＩＮ処理のシーケンス］
図７は、実施例２に係る分散ＫＶＳシステムのＪＯＩＮ処理の流れを示す処理シーケンス図である。なお、ここでは、３行３列から構成される２つのＲＤＢ各々についてＫＶＳが生成されているとする。つまり、テーブルαとテーブルβ各々について、キャッシュテーブルとインデックステーブルとが生成されているとする。ここでは、アプリケーション１４からＳＱＬとして「“SELECT ＊ FROM テーブルα WHERE Ｂ＝‘い’ JOIN テーブルβ ON テーブルα.Ｂ＝テーブルβ.Ｅ”」が発行されたものとする。

図７に示すように、アプリケーションサーバ１０のＳＱＬ解析部１５は、図６と同様の検索処理を実行して、検索対象のテーブルαからデータを検索する（Ｓ３０１）。

続いて、ＳＱＬ解析部１５は、アプリケーション１４から受信したＳＱＬのＪＯＩＮ句からＪＯＩＮ対象のテーブル名を取得し（Ｓ３０２）、ＳＱＬのＯＮ句の右辺からカラム名を取得する（Ｓ３０３）。例えば、ＳＱＬ解析部１５は、ＪＯＩＮ句からテーブル名「テーブルβ」を取得し、ＯＮ句の右辺「テーブルβ.Ｅ」からカラム名「Ｅ」を取得する。

そして、ＳＱＬ解析部１５は、ＪＯＩＮテーブル名とＪＯＩＮカラム名とからＪＯＩＮインデックステーブル名を組み立てる（Ｓ３０４）。例えば、ＳＱＬ解析部１５は、Ｓ３０２で取得した「テーブルβ」と、Ｓ３０３で取得した「Ｅ」とから、インデックステーブル名「テーブルβ＿Ｅ」を生成する。

続いて、ＳＱＬ解析部１５は、ＳＱＬのＷＨＥＲＥ句で取得した文字列を配列で保持し、１つの要素を選択する（Ｓ３０５）。例えば、ＳＱＬ解析部１５は、ＷＨＥＲＥ句から「Ｂ ＝‘い’」を取得して配列で管理する。

その後、ＳＱＬ解析部１５は、ＳＱＬのＯＮ句の左辺からカラム名を取得し（Ｓ３０６）、ＪＯＩＮインデックステーブル名に対するキャッシュ取得処理を組み立てる（Ｓ３０７とＳ３０８）。例えば、ＳＱＬ解析部１５は、ＳＱＬのＯＮ句の左辺「テーブルα.Ｂ」からカラム名「Ｂ」を取得し、ＷＨＥＲＥ句から取得された文字列からカラム名「Ｂ」に対応する「Ｂ ＝‘い’」を特定する。そして、ＳＱＬ解析部１５は、Ｓ３０４で生成されたインデックステーブル名「テーブルβ＿Ｅ」に対して、検索キーを「い」とする検索処理を組み立てる。

検索実行部１６は、インデックステーブル名のキャッシュオブジェクトをキャッシュサーバ２０から取得する（Ｓ３０９とＳ３１０）。例えば、検索実行部１６は、ＪＰＡの規約に基づいて、キャッシュサーバ２０のインデックステーブル「テーブルβ＿Ｅ」とコネクションを確立する。

続いて、検索実行部１６は、取得したキャッシュオブジェクトから、検索文字列をキーにして値を取得する（Ｓ３１１とＳ３１２）。すなわち、検索実行部１６は、インデックステーブル「テーブルβ＿Ｅ」に対して、「い」をキーにして値（Ｖａｌｕｅ）を検索する指示を、キャッシュサーバ２０に送信する。そして、検索実行部１６は、キャッシュサーバ２０から検索結果として値「Ｖａｌｕｅ＝ｂ」を取得する。

その後、検索実行部１６は、検索結果をＳＱＬ解析部１５に送信し（Ｓ３１３）、ＳＱＬ解析部１５は、検索結果を要素とする配列を生成して要素１つを選択する（Ｓ３１４）。例えば、検索実行部１６は、検索結果である「ｂ」を配列として保持し、そのうちの「ｂ」を選択する。

その後、ＳＱＬ解析部１５は、選択した要素とＪＯＩＮ句で指定されたテーブル名とからキャッシュ取得処理を組み立てて、検索実行部１６に送信する（Ｓ３１５とＳ３１６）。すなわち、ＳＱＬ解析部１５は、選択した値「ｂ」をキーにして、ＳＱＬのＪＯＩＮ句で指定された「テーブルβ」名のキャッシュテーブルを検索する指示を検索実行部１６に送信する。

検索実行部１６は、キャッシュテーブル名のキャッシュオブジェクトをキャッシュサーバ２０から取得する（Ｓ３１７とＳ３１８）。例えば、検索実行部１６は、ＪＰＡの規約に基づいて、キャッシュサーバ２０のキャッシュテーブル名「テーブルβ」とコネクションを確立する。

続いて、検索実行部１６は、取得したキャッシュオブジェクトから、選択された要素をキーにして値を取得する（Ｓ３１９とＳ３２０）。すなわち、検索実行部１６は、キャッシュテーブル「テーブルβ」に対して、要素「ｂ」をキーにして値（Ｖａｌｕｅ）を検索する指示を、キャッシュサーバ２０に送信する。そして、検索実行部１６は、キャッシュサーバ２０から検索結果として値「クラスｂ」を取得する。

その後、検索実行部１６は、検索結果をＳＱＬ解析部１５に送信し（Ｓ３２１）、ＳＱＬ解析部１５は、Ｓ３１４で生成した配列に未検索の要素があるか否かを判定する（Ｓ３２２）。そして、ＳＱＬ解析部１５は、配列に未検索の要素があると判定した場合（Ｓ３２２：Ｙｅｓ）、次の要素についてＳ３１４以降を繰り返す。この例では、ＳＱＬ解析部１５は、Ｓ３１４で生成した配列には要素が「ｂ」しかないので、ＮＯと判定する。

一方、ＳＱＬ解析部１５は、配列に未検索の要素がないと判定した場合（Ｓ３２２：Ｎｏ）、Ｓ３０５でＷＨＥＲＥ句から取得した文字列を格納する配列に、未検索の要素があるか否かを判定する（Ｓ３２３）。

そして、ＳＱＬ解析部１５は、Ｓ３０５でＷＨＥＲＥ句から取得した文字列を格納する配列に、未検索の要素がある場合（Ｓ３２３：Ｙｅｓ）、次の要素についてＳ３０５以降を繰り返す。この例では、ＳＱＬ解析部１５は、Ｓ３０５で生成した配列には要素が「Ｂ ＝‘い’」しかないので、ＮＯと判定する。

一方、ＳＱＬ解析部１５は、Ｓ３０５でＷＨＥＲＥ句から取得した文字列を格納する配列に、未検索の要素がない場合（Ｓ３２３：Ｎｏ）、Ｓ３２４を実行する。すなわち、ＳＱＬ解析部１５は、Ｓ３０１で取得された検索結果と、Ｓ３０２からＳ３２３を繰り返して得られた検索結果とをマージし、マージした結果を配列として組み立てて、アプリケーション１４へ返却する。例えば、ＳＱＬ解析部１５は、Ｓ３０１で取得された最終的な検索結果である「クラス２」と「クラス４」と、Ｓ３０２からＳ３２３を繰り返して得られた最終的な検索結果「クラスＢ」とをマージして、アプリケーション１４へ返却する。

［検索処理の具体例］
図８は、検索処理の具体例を説明する図である。図８に示すように、キャッシュサーバ２０の第１記憶部２３は、インデックス名が「テーブルα＿Ｂ」のインデックステーブルと、インデックス名が「テーブルα＿Ｃ」のインデックステーブルとを記憶する。「テーブルα＿Ｂ」は、「あ、い、う」をキー、「１、２、３、４」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルα＿Ｂ」は、「キー、Ｖａｌｕｅ」として「あ、１」、「い、２、４」、「う、３」を記憶する。同様に、「テーブルα＿Ｃ」は、データ「ア、イ、ウ」をキー、「１、２、３、４」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルα＿Ｃ」は、「キー、Ｖａｌｕｅ」として「ア、１、４」、「イ、２」、「ウ、３」を記憶する。

また、図８に示すように、第２記憶部２４は、キャッシュ名が「テーブルα」のキャッシュテーブルを記憶する。「テーブルα」は、「１、２、３」をキー、クラス化した情報をＶａｌｕｅとするＫＶＳである。具体的には、「テーブルα」は、「キー、Ｖａｌｕｅ」として「１、クラス１」、「２、クラス２」、「３、クラス３」、「４、クラス４」を記憶する。

このような状態において、アプリケーション１４からＳＱＬ文「“SELECT ＊ FROM テーブルα WHERE Ｂ ＝‘い’”」が発行されたとする。アプリケーションサーバ１０は、ＳＱＬ文からＦＲＯＭ句の「テーブルα」とＷＨＥＲＥ句の「Ｂ」を組み合わせて「テーブルα＿Ｂ」を生成する。そして、アプリケーションサーバ１０は、ＷＨＥＲＥ句の文字列「い」を検索キーとして、「テーブルα＿Ｂ」をテーブル名とするインデックステーブルを検索する指示をキャッシュサーバ２０に送信する（Ｓ４０１）。

その後、アプリケーションサーバ１０は、キャッシュサーバ２０から検索結果として「２」と「４」を受信する。そして、アプリケーションサーバ１０は、「２」と「４」それぞれを検索キーとして、「テーブルα」をテーブル名とするキャッシュテーブルを検索する指示をキャッシュサーバ２０に送信する（Ｓ４０２）。

その後、キャッシュサーバ２０は、検索キー「２」に対応するＶａｌｕｅ「クラス２」と、検索キー「４」に対応するＶａｌｕｅ「クラス４」とを検索結果として、アプリケーションサーバ１０に返却する（Ｓ４０３）。

［ＪＯＩＮ処理の具体例］
図９は、ＪＯＩＮ処理の具体例を説明する図である。図９に示すように、キャッシュサーバ２０は、テーブルαとテーブルβと各々について、キャッシュテーブルとインデックステーブルとを記憶する。

具体的には、キャッシュサーバ２０の第１記憶部２３は、テーブルαのインデックステーブルとして、インデックス名が「テーブルα＿Ｂ」のインデックステーブルと、インデックス名が「テーブルα＿Ｃ」のインデックステーブルとを記憶する。「テーブルα＿Ｂ」は、「あ、い、う」をキー、「１、２、３」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルα＿Ｂ」は、「キー、Ｖａｌｕｅ」として「あ、１」、「い、２」、「う、３」を記憶する。同様に、「テーブルα＿Ｃ」は、データ「ア、イ、ウ」をキー、「１、２、３」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルα＿Ｃ」は、「キー、Ｖａｌｕｅ」として「ア、１」、「イ、２」、「ウ、３」を記憶する。

また、キャッシュサーバ２０の第１記憶部２３は、テーブルβのインデックステーブルとして、インデックス名が「テーブルβ＿Ｅ」のインデックステーブルと、インデックス名が「テーブルβ＿Ｆ」のインデックステーブルとを記憶する。「テーブルβ＿Ｅ」は、「あ、い、う」をキー、「ａ、ｂ、ｃ」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルβ＿Ｅ」は、「キー、Ｖａｌｕｅ」として「あ、ａ」、「い、ｂ」、「う、ｃ」を記憶する。同様に、「テーブルβ＿Ｆ」は、データ「Ω、Γ、Σ」をキー、「ａ、ｂ、ｃ」をＶａｌｕｅとするＫＶＳである。すなわち、「テーブルβ＿Ｆ」は、「キー、Ｖａｌｕｅ」として「Ω、ａ」、「Γ、ｂ」、「Σ、ｃ」を記憶する。

また、図９に示すように、第２記憶部２４は、キャッシュ名が「テーブルα」のキャッシュテーブルを記憶する。「テーブルα」は、「１、２、３」をキー、クラス化した情報をＶａｌｕｅとするＫＶＳである。具体的には、「テーブルα」は、「キー、Ｖａｌｕｅ」として「１、クラス１」、「２、クラス２」、「３、クラス３」を記憶する。また、第２記憶部２４は、キャッシュ名が「テーブルβ」のキャッシュテーブルを記憶する。「テーブルβ」は、「ａ、ｂ、ｃ」をキー、クラス化した情報をＶａｌｕｅとするＫＶＳである。具体的には、「テーブルβ」は、「キー、Ｖａｌｕｅ」として「ａ、クラスＡ」、「ｂ、クラスＢ」、「ｃ、クラスＣ」を記憶する。

このような状態において、アプリケーション１４からＳＱＬ文「“SELECT ＊ FROM テーブルα WHERE Ｂ＝‘い’ JOIN テーブルβ ON テーブルα.Ｂ＝テーブルβ.Ｅ”」が発行されたとする。

アプリケーションサーバ１０は、Ｓ５０１を実行する。すなわち、アプリケーションサーバ１０は、ＳＱＬ文からＦＲＯＭ句の「テーブルα」とＷＨＥＲＥ句の「Ｂ」を組み合わせて「テーブルα＿Ｂ」を生成する。そして、アプリケーションサーバ１０は、ＷＨＥＲＥ句の文字列「い」を検索キーとして、「テーブルα＿Ｂ」をテーブル名とするインデックステーブルを検索する指示をキャッシュサーバ２０に送信する。その後、アプリケーションサーバ１０は、キャッシュサーバ２０から検索結果として「２」を受信する。そして、アプリケーションサーバ１０は、「２」を検索キーとしてキャッシュテーブル「テーブルα」を検索する指示をキャッシュサーバ２０に送信し、検索キー「２」に対応するＶａｌｕｅ「クラス２」を取得する。

続いて、アプリケーションサーバ１０は、Ｓ５０２を実行する。すなわち、アプリケーションサーバ１０は、ＳＱＬ文からＪＯＩＮ句の「テーブルβ」とＯＮ句の「Ｅ」を組み合わせて「テーブルβ＿Ｅ」を生成する。そして、アプリケーションサーバ１０は、ＷＨＥＲＥ句の文字列「い」を検索キーとして、「テーブルβ＿Ｅ」をテーブル名とするインデックステーブルを検索する指示をキャッシュサーバ２０に送信する。その後、アプリケーションサーバ１０は、キャッシュサーバ２０から検索結果として「ｂ」を受信する。そして、アプリケーションサーバ１０は、「ｂ」を検索キーとしてキャッシュテーブル「テーブルβ」を検索する指示をキャッシュサーバ２０に送信し、検索キー「ｂ」に対応するＶａｌｕｅ「クラスＢ」を取得する。

その後、アプリケーションサーバ１０は、Ｓ５０１で得られた検索結果「クラス２」と、Ｓ５０２で得られた検索結果「クラスＢ」とをマージし、マージ結果をアプリケーション１４に返却する（Ｓ５０３）。

このように、実施例２に係るアプリケーションサーバ１０は、ＳＱＬを解析し、最適なインデックスを使用して、検索キーに対応するＶａｌｕｅ（クラス）のみ返却することができる。この結果、すべてのＶａｌｕｅを取り出さなくとも、列検索を実行することができる。また、ＲＤＢを利用する仕様のアプリケーションについて、データベースを分散ＫＶＳに移行させる場合にでも、検索コマンドをＳＱＬからＫＶＳ用に改版することなく、ＳＱＬで検索処理を実行することができる。この結果、システムの改変に係るコストや人件費等を抑制することができる。したがって、ＲＤＢシステムからＫＶＳシステムへの変換が容易になる。

さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下に異なる実施例を説明する。

（システム）
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともできる。あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散や統合の具体的形態は図示のものに限られない。つまり、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

（ハードウェア）
図１０は、ハードウェア構成例を示す図である。ここで示したハードウェア構成は、図２に示した各装置に該当する。図１０に示すように、コンピュータ１００は、メモリ１０１、ＨＤＤ（Hard Disk Drive）１０２、ドライブ装置１０３、通信制御部１０４、入力装置１０５、表示制御部１０６、表示装置１０７、ＣＰＵ１０８を有する。また、図１０に示した各部は、バス１００ａで相互に接続される。

ＨＤＤ１０２は、図３等に示した機能を実行するプログラムなどを記憶する。記録媒体の例としてＨＤＤ１０２を例に挙げたが、ＲＯＭ（Read Only Memory）、ＲＡＭ、ＣＤ−ＲＯＭ等の他のコンピュータが読み取り可能な記録媒体に各種プログラムを格納しておき、コンピュータ１００に読み取らせることとしてもよい。なお、記録媒体を遠隔地に配置し、コンピュータ１００が、その記憶媒体にアクセスすることでプログラムを取得して利用してもよい。また、その際、取得したプログラムをそのコンピュータ自身の記録媒体に格納して用いてもよい。

通信制御部１０４は、ＮＩＣ（Network Interface Card）などのインタフェースであい、入力装置１０５は、キーボードやマウスなどである。表示制御部１０６は、表示装置１０７への表示制御実行し、表示装置１０７は、ディスプレイなどである。

ＣＰＵ１０８は、図２に示した各処理部と同様の処理を実行するプログラムをＨＤＤ１０２等から読み出してメモリ１０１に展開することで、図２等で説明した各機能を実行するプロセスを動作させる。すなわち、このプロセスは、コンピュータ１００がアプリケーションサーバ１０である場合には、アプリケーションサーバ１０が有する各処理部と同様の機能を実行する。すなわち、このプロセスは、ＳＱＬ解析部１５と同様の処理を実行する手順と、検索実行部１６と同様の処理を実行する手順とを実行する。

また、このプロセスは、コンピュータ１００がキャッシュサーバ２０である場合には、キャッシュサーバ２０が有する各処理部と同様の機能を実行する。すなわち、このプロセスは、要求処理部２６と同様の処理を実行する手順と、キャッシュ処理部２７と同様の処理を実行する手順とを実行する。このようにコンピュータ１００は、プログラムを読み出して実行することでデータベース検索方法を実行する情報処理装置として動作する。

また、コンピュータ１００がキャッシュサーバ２０である場合には、メモリ１０１は、第１記憶部２３が記憶する各テーブルと、第２記憶部２４が記憶する各テーブルとを記憶される。

また、コンピュータ１００は、ドライブ装置１０３によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、コンピュータ１００によって実行されることに限定されるものではない。例えば、他のコンピュータまたはサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）コンピュータに、
第１のデータベースにおける列に含まれるデータと前記第１のデータベースにおいて当該データに対応付けられるキー値とを対応付けて記憶する第１記憶部から、前記第１のデータベースに対して発行された検索要求に基づいて、前記データと当該データに対応付けられるキー値とを特定し、
前記第１のデータベースにおけるキー値と前記第１のデータベースにおいて前記キー値に対応付けられる行とを対応付けて記憶する第２記憶部から、前記特定したキー値に対応付けられる行を検索する
各処理を実行させることを特徴とするデータ検索プログラム。

（付記２）前記第１記憶部は、複数の第１のデータベースにおける各第１のデータベースごとに、前記列に含まれるデータと前記キー値との対応付けを記憶し、
前記第２記憶部は、前記複数の第１のデータベースにおける各第１のデータベースごとに、前記キー値と前記行とを対応付けを記憶し、
前記特定する処理は、前記検索要求に検索結果を統合する要求が含まれる場合に、前記検索要求で指定される第１のデータベースごとに、前記第１記憶部から前記データと前記キー値との組み合わせを特定し、
前記検索する処理は、前記検索要求で指定される第１のデータベースごとに、前記特定されたキー値に対応付けられる行を前記第２記憶部から検索し、さらに、検索した各行を統合することを特徴とする付記１に記載のデータ検索プログラム。

（付記３）前記第２記憶部は、前記第１のデータベースにおけるキー値に対応付けて、前記キー値に対応付けられる行をクラス化したオブジェクト情報、または、前記キー値に対応付けられる行の各データ値を配列にした配列情報を記憶し、
前記検索する処理は、前記第２記憶部から、前記特定したキー値に対応付けられる前記オブジェクト情報または前記配列情報を検索し、さらに、検索結果を前記検索要求の発行元に応答することを特徴とする付記１に記載のデータ検索プログラム。

（付記４）第１のデータベースにおける列に含まれるデータと、前記第１のデータベースにおいて当該データに対応付けられるキー値と、を対応付けて記憶する第１記憶部と、
前記第１のデータベースにおけるキー値と、前記第１のデータベースにおいて前記キー値に対応付けられる行と、を対応付けて記憶する第２記憶部と、
前記第１のデータベースに対して発行された検索要求から、前記第１記憶部に記憶されるデータと当該データに対応付けられるキー値とを特定する特定部と、
前記特定部によって特定されたキー値に対応付けられる行を前記第２記憶部から検索する検索部と
を有することを特徴とするデータベース装置。

（付記５）第１のデータベースにおける列に含まれるデータと前記第１のデータベースにおいて当該データに対応付けられるキー値とを対応付けて記憶する第１記憶部から、前記第１のデータベースに対して発行された検索要求に基づいて前記データと当該データに対応付けられるキー値とを特定し、
前記第１のデータベースにおけるキー値と前記第１のデータベースにおいて前記キー値に対応付けられる行とを対応付けて記憶する第２記憶部から、前記特定したキー値に対応付けられる行を検索する
各処理をコンピュータに実行させるデータ検索プログラムを記憶する、コンピュータ読み取り可能な記憶媒体。

（付記６）第１のサーバと第２のサーバとを有する情報処理システムであって、
前記第１のサーバは、
第１のデータベースにおける列に含まれるデータと、前記第１のデータベースにおいて当該データに対応付けられるキー値と、を対応付けて記憶する第１記憶部と、
前記第１のデータベースにおけるキー値と、前記第１のデータベースにおいて前記キー値に対応付けられる行と、を対応付けて記憶する第２記憶部と、を有し、
前記第２のサーバは、
前記第１のデータベースに対して発行された検索要求から、前記第１記憶部に記憶されるデータと当該データに対応付けられるキー値とを特定する特定部と、
前記特定部によって特定されたキー値に対応付けられる行を前記第２記憶部から検索する検索部と
を有することを特徴とする情報処理システム。

（付記７）コンピュータが
第１のデータベースにおける列に含まれるデータと前記第１のデータベースにおいて当該データに対応付けられるキー値とを対応付けて記憶する第１記憶部から、前記第１のデータベースに対して発行された検索要求に基づいて前記データと当該データに対応付けられるキー値とを特定し
前記第１のデータベースにおけるキー値と前記第１のデータベースにおいて前記キー値に対応付けられる行とを対応付けて記憶する第２記憶部から、前記特定したキー値に対応付けられる行を検索する
各処理を実行することを特徴とするデータ検索方法。

（付記８）メモリと
前記メモリに接続されるプロセッサと、を有し、
前記メモリは、第１のデータベースにおける列に含まれるデータと前記第１のデータベースにおいて当該データに対応付けられるキー値とを対応付ける第１のテーブルと、前記第１のデータベースにおけるキー値と前記第１のデータベースにおいて前記キー値に対応付けられる行とを対応付ける第２のテーブルとを有し、
前記プロセッサが、
前記第１のデータベースに対して発行された検索要求に基づいて前記データと当該データに対応付けられるキー値とを、前記第１のテーブルから特定し、
特定したキー値に対応付けられる行を前記第２のテーブルから検索する
各処理を実行することを特徴とする情報処理装置。

１ データベース検索装置
１ａ 第１記憶部
１ｂ 第２記憶部
１ｃ 特定部
１ｄ 検索部
５ ＲＤＢサーバ
６ ネットワーク
１０ アプリケーションサーバ
１１ 通信制御インタフェース部
１２ 記憶部
１３ 制御部
１４ アプリケーション
１５ ＳＱＬ解析部
１６ 検索実行部
２０ キャッシュサーバ
２１ 通信制御インタフェース部
２２ 記憶部
２３ 第１記憶部
２４ 第２記憶部
２５ 制御部
２６ 要求処理部
２７ キャッシュ処理部

Claims (6)

1. コンピュータに、
   複数のデータ群を行と列とを有するテーブル形式で記憶する関係データベースにおける前記列のデータと前記関係データベースにおいて前記列のデータに対応付けられるキー値とを対応付けてキーバリューストア方式で記憶する第１記憶部から、前記関係データベースに対して発行された検索要求に基づいて、前記列のデータと当該列のデータに対応付けられるキー値とを特定し、
   前記関係データベースにおける前記行のデータと前記関係データベースにおいて前記行のデータに対応付けられるキー値とを対応付けてキーバリューストア方式で記憶する第２記憶部から、前記特定したキー値に対応付けられる行のデータを検索する
   各処理を実行させることを特徴とするデータ検索プログラム。
2. 前記第１記憶部は、複数の前記関係データベースにおける各関係データベースごとに、前記列のデータと前記キー値との対応付けを記憶し、
   前記第２記憶部は、前記複数の関係データベースにおける各関係データベースごとに、前記キー値と前記行のデータとを対応付けを記憶し、
   前記特定する処理は、前記検索要求に検索結果を統合する要求が含まれる場合に、前記検索要求で指定される関係データベースごとに、前記第１記憶部から前記列のデータと前記キー値との組み合わせを特定し、
   前記検索する処理は、前記検索要求で指定される関係データベースごとに、前記特定されたキー値に対応付けられる行のデータを前記第２記憶部から検索し、さらに、検索した各行のデータを統合することを特徴とする請求項１に記載のデータ検索プログラム。
3. 前記第２記憶部は、前記関係データベースにおけるキー値に対応付けて、前記キー値に対応付けられる行のデータをクラス化したオブジェクト情報、または、前記キー値に対応付けられる行のデータの各データ値を配列にした配列情報を記憶し、
   前記検索する処理は、前記第２記憶部から、前記特定したキー値に対応付けられる前記オブジェクト情報または前記配列情報を検索し、さらに、検索結果を前記検索要求の発行元に応答することを特徴とする請求項１に記載のデータ検索プログラム。
4. 前記第１記憶部のテーブル名には、前記関係データベースのテーブル名と前記関係データベースにおける列名とを組み合わせたテーブル名が設定され、
   前記第２記憶部のテーブル名には、前記関係データベースのテーブル名と同じテーブル名が設定され、
   前記検索する処理は、前記テーブル名と前記列名とが指定されるとともに検索キーが指定された検索要求を受信した場合、前記テーブル名と前記列名とから前記第１記憶部のテーブル名を特定し、特定したテーブル名のテーブルに記憶されるデータのうち、前記検索キーをキー値とする前記列のデータを検索し、
   前記特定する処理は、前記検索する処理において検索された前記列のデータを検索キーとして、前記検索要求に含まれる前記テーブル名が設定された前記第２記憶部を検索し、当該検索キーをキー値とする前記行のデータを特定することを特徴とする請求項１に記載のデータ検索プログラム。
5. 複数のデータ群を行と列とを有するテーブル形式で記憶する関係データベースにおける前記列のデータと前記関係データベースにおいて前記列のデータに対応付けられるキー値とを対応付けてキーバリューストア方式で記憶する第１記憶部と、
   前記関係データベースにおける前記行のデータと前記関係データベースにおいて前記行のデータに対応付けられるキー値とを対応付けてキーバリューストア方式で記憶する第２記憶部と、
   前記関係データベースに対して発行された検索要求から、前記第１記憶部に記憶される列のデータと当該列のデータに対応付けられるキー値とを特定する特定部と、
   前記特定部によって特定されたキー値に対応付けられる行のデータを前記第２記憶部から検索する検索部と
   を有することを特徴とするデータベース装置。
6. 第１のサーバと第２のサーバとを有する情報処理システムであって、
   前記第１のサーバは、
   複数のデータ群を行と列とを有するテーブル形式で記憶する関係データベースにおける前記列のデータと前記関係データベースにおいて前記列のデータに対応付けられるキー値とを対応付けてキーバリューストア方式で記憶する第１記憶部と、
   前記関係データベースにおける前記行のデータと前記関係データベースにおいて前記行のデータに対応付けられるキー値とを対応付けてキーバリューストア方式で記憶する第２記憶部と、を有し、
   前記第２のサーバは、
   前記関係データベースに対して発行された検索要求から、前記第１記憶部に記憶される列のデータと当該列のデータに対応付けられるキー値とを特定する特定部と、
   前記特定部によって特定されたキー値に対応付けられる行のデータを前記第２記憶部から検索する検索部と
   を有することを特徴とする情報処理システム。

Images