JPH1091644A - データベース問い合わせ処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【解決手段】 データベースを検索するためにいくつか
の実表を組み合わせた仮想表を想定したとき、これに対
応する仮想表索引を生成する。データベース問い合わせ
処理は仮想表索引を用いる。 【効果】 実表毎に設けられた索引表をそのつど参照す
るよりも効率よく高速に検索ができる。また、要求する
形式の仮想表に対応した索引を用いれば無駄がなく検索
できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースの検
索速度を向上させるためのデータベース問い合わせ処理
方法及び装置に関する。

【０００２】

【従来の技術】大量のデータを用いたデータベースから
目的のデータを取り出すための検索処理は高速であるこ
とが要求される。データベースは、通常いくつかのデー
タを対応付けたレコードを配列した表のような形式でメ
モリに格納される。このように、メモリに実際に格納さ
れた表形式のデータ群を実表と呼んでいる。この実表が
例えば所定のキーとなるデータの順にレコードを並べて
構成されたものの場合に、任意のキーを指定すればその
キーに対応するレコードが取り出される。こうした実表
の検索を高速化するために、実表を構成する各レコード
を格納したアドレスをポインタによって表し、そのポイ
ンタとキーとを対応付けた索引表が生成される。索引表
はこのような簡単な構成のため、高速で参照でき大量の
レコードにより構成された実表を高速に検索できる。

【０００３】

【発明が解決しようとする課題】ところで、上記のよう
な従来のデータベースには次のような解決すべき課題が
あった。例えばリレーショナルデータベースでは、例え
ば顧客名簿、仕入れ先名簿、売上集計表といった様々な
形式の実表を関連付けることによってデータ管理を行っ
ている。このような場合、実際に利用者が要求するのと
は別の形式のレコードが各実表に格納される。従って、
人が利用しようとする度に予めその利用形式のフォーム
を定める。これを仮想表と呼び、いくつかの実表のレコ
ードを組み合わせて構成する。この仮想表は人が利用す
る形態を想定した架空のもので、実際の検索を行う場合
には仮想表を想定した上で各実表毎に生成された索引表
を取り出し、その索引表から該当する実表のレコードを
得るようにしている。

【０００４】しかしながら、仮想表上で、あるレコード
の取出しを要求した場合、その仮想表を構成する各実表
の索引表をそれぞれ個別に参照しながら目的とするレコ
ードを得る必要があり、索引表が多い場合には、実際の
問い合わせに対し目的とするレコードを取り出すまでの
時間が非常に長くなるという問題があった。

【０００５】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉任意の形式の複数の実表により構成されるデ
ータベースに対する問い合わせ処理を行う場合に、上記
実表を結合して、問い合わせ要求に合致した形式の仮想
表を想定したとき、上記各実表を検索するために各実表
に対応させて作成された索引表を結合して、上記仮想表
を検索するための仮想表索引を生成して、この仮想表索
引を用いて上記問い合わせ処理を実行することを特徴と
するデータベース問い合わせ処理方法。

【０００６】〈説明〉実表は、任意の形式で任意の数だ
け作成され、メモリ等に格納されて、データベースが構
成される。問い合わせ処理に合致した形式の仮想表は、
複数の実表を結合して構成される。結合の仕方は、任意
の実表の全部または一部と、他の任意の実表の全部また
は一部を組み合わせて、希望する問い合わせ項目が取り
出されるようにする。仮想表を想定するというのは、仮
想表を実際にメモリ上に展開するのでなく、問い合わせ
処理の対象として、仮定することをいう。故に、仮想表
はメモリ上に存在しなくてよい。索引表は、実表を高速
検索するために各実表に対応させて生成され、メモリ上
に既に存在している。仮想表索引は、仮想表を実表のよ
うにみなして生成された索引表である。これは、生成さ
れた後実際にメモリ上に配置されて、その後の問い合わ
せ処理に直接使用される。

【０００７】〈構成２〉それぞれデータベースを構成す
る任意のレコードを格納した複数の実表と、各実表を用
いた問い合わせ処理のための条件と、その実表の各レコ
ードへのポインタとを格納した索引表と、上記実表を結
合して、問い合わせ要求に合致した形式の仮想表を想定
したとき、上記索引表を結合して生成され、その仮想表
を用いた問い合わせ処理のための条件と、その仮想表の
各レコードへのポインタとを格納した仮想表索引と、こ
の仮想表索引を用いて上記問い合わせ処理を実行する問
い合わせ処理部とを備えたことを特徴とするデータベー
ス問い合わせ処理装置。

【０００８】〈説明〉問い合わせ処理のための条件と
は、データベースのキー等のことである。索引表でこの
条件が合致した部分が示すポインタをたどれば、実表の
該当するレコードを取り出すことができる。仮想表索引
も他の索引表と同様の形式であり、仮想表に対応して生
成される。仮想表索引には、仮想表に基づく問い合わせ
処理に対して、該当するレコードを直接取り出すポイン
タが格納されているから、簡潔で高速な検索が可能にな
る。

【０００９】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例〉図１は、本発明のデータベース問い合わせ処
理方法の説明図である。この具体例の説明をする前に、
まず本発明の方法を実施する装置の構成とデータベース
の構成を説明する。図２に、本発明のデータベース問い
合わせ処理装置ブロック図を示す。この装置は、データ
ベース検索等に利用する端末機１を備える。この端末機
１は、ディスプレイ２、キーボード３及び制御部４から
構成される。制御部４には、二次記憶装置５の他に、問
い合わせ処理部６、データ辞書管理部７及び二次記憶管
理部８が設けられている。二次記憶装置５には後で説明
するような構成のデータベース１５が設けられ、ここに
実表２０、索引表１０、仮想表索引５０、定義情報１６
等が格納されている。問い合わせ処理部６は、端末機１
によって入力された問い合わせ処理を効率よく実施する
ために実行計画を作成し、処理の流れを制御する部分で
ある。データ辞書管理部７は、データベース１５の定義
情報１６を管理する部分である。この定義情報１６は、
データベース１５の実表２０、索引表１０や後で説明す
る仮想表の定義情報等を格納する部分である。二次記憶
管理部８は、二次記憶装置５に記憶するデータを管理す
る部分である。

【００１０】図３には、索引表と実表の説明図を示す。
この図に示すように、実表２０は多数のレコードから構
成される。各レコードはそれぞれ列２１，２２，２３に
よって区分されている。列２１に格納された値は、例え
ば各レコードのキーとなるデータとする。列２２，列２
３には、それぞれ任意の対応するデータが格納されてい
る。もちろんキーとなるデータの数や位置は任意であ
る。索引表１０は、キーとなる値を格納した列１１とポ
インタを格納した列１２とから構成される。例えば、キ
ーとなる列１１の値が指定されると、索引表１０を参照
してその値に対応するポインタを得る。そして、そのポ
インタが示す実表２０のレコードを取り出して問い合わ
せに対する回答とする。

【００１１】ここで、このような各種の形式の実表を組
み合わせてデータベース検索を行う場合に、次に示す仮
想表が想定される。図４に、縦結合の仮想表説明図を示
す。例えば、キーとなる値がそれぞれ相違しているが、
レコードの形式が同様の実表同士は、この図に示すよう
に縦方向に結合されて仮想表が想定される。この仮想表
３０は、上半分が実表Ａのレコードで、下半分が実表Ｂ
のレコードである。列３１はキーの値、列３２，３３は
その他のデータを示している。例えば、ある問い合わせ
に対しては、このような形式の仮想表を想定して各種の
検索処理を行えば、要求される全てのレコードが取り出
せる。

【００１２】図５には、横結合の仮想表説明図を示す。
例えば、キーとなる値が共通し、各レコードを構成する
データの属性がそれぞれ異なるような場合には、横結合
によって仮想表が想定される。即ち、この図に示す仮想
表４０は、列４１と列４２が実表Ａのレコードにより構
成され、列４１，列４３，列４４が実表Ｂのレコードに
より構成される。列４１のキーとなる値は実表Ａと実表
Ｂとで共通している。

【００１３】問い合わせの内容によって、こうした各種
の仮想表を想定して検索処理をし、一連のレコードを取
り出すことでユーザの目的とするデータが得られる。従
来は、このような仮想表を想定し該当するレコードを取
り出そうとする場合、仮想表上のキーとなる値がどの索
引表に含まれているかを順に検索し、該当するポインタ
を得て必要なレコードを取り出すようにしていた。一
方、本発明においては、上記のように想定された仮想表
に対応する仮想表索引を予め実際に生成し、これを図２
に示すようにデータベース上に格納する。なお、このよ
うな仮想表索引を一時的に主記憶装置上に生成して利用
しても差し支えないし、上記の例のようにデータベース
と共に格納し後から自由に再利用できるようにしてもよ
い。

【００１４】図１に戻って、本発明のデータベース問い
合わせ処理方法の説明を行う。図１の左側に示した仮想
表３０は、既に図４を用いて説明したものと同様の形式
をしている。このような仮想表が想定された場合に、本
発明では、図の中央に示すように仮想表索引５０を生成
する。この仮想表索引５０は、列５１にキーとなる値を
格納し、列５２に各値に対応するポインタを格納してい
る。基本的な構成は従来の索引表と同様であり、このよ
うな仮想表索引５０を生成する場合には、従来の索引表
１０Ａ，１０Ｂを利用する。なお、索引表１０Ａは実表
Ａに対応して予め生成されたもので、索引表１０Ｂは実
表Ｂに対応させて予め生成されたものである。

【００１５】このような仮想表索引５０を生成した場合
に、仮想表３０中のある値を指定し目的とするレコード
を取り出そうとする場合、まず仮想表索引５０を参照す
る。そして、該当する値に対応するポインタを取り出
す。このポインタはメモリ上に格納された実表Ａや実表
Ｂの各レコードを格納した位置を直接示している。従っ
て、仮想表索引５０を利用することにより、実表毎に用
意された索引表１０Ａや１０Ｂを参照することなく直接
必要なレコードを直ちに取り出すことができる。

【００１６】図６を用いて、上記の図１に示した縦結合
の仮想表に対する検索処理動作を説明する。この図６
は、検索処理のフローチャートを示している。まず、始
めにステップＳ１において、図１に示した仮想表３０を
参照し、一定の条件からキーとなる列への条件を取り出
す。この条件というのは、例えばキーの値が特定の値あ
るいは特定の範囲の値といった内容となる。次のステッ
プＳ２では、仮想表索引５０のキーとなる列５１の値に
対して条件を適用する。即ち、仮想表索引５０を利用し
て条件に合致する値を検索する。ステップＳ３において
条件が合致する値を検出すると、ステップＳ４に進み、
仮想表索引５０のポインタを参照して実表ＡあるいはＢ
から該当するレコードを取り出す。次のステップＳ５で
は、与えられた問い合わせの内容に他の条件がある場合
にその条件を適用し、実表の検索を行う。条件が合致す
る場合にはステップＳ６からステップＳ７に移り、結果
レコードリストに取り出したレコードを追加する。その
後、ステップＳ８に進む。なお、ステップＳ６で条件が
合致しない場合にもステップＳ８に進む。そして、仮想
表索引５０のキーとなる列に位置付けられたカーソルを
進める。即ち、ステップＳ３からステップＳ８のループ
で、仮想表索引５０の列５１を端から順に参照し、条件
に合致したレコードを得る操作を繰り返す。

【００１７】こうして、仮想表索引を参照し、条件に合
致するものがなくなった場合には、ステップＳ３からス
テップＳ９に進み、結果レコードリストを問い合わせに
対する回答として返却する。

【００１８】次に、横結合の仮想表を想定した場合の動
作について説明する。図７は、横結合による本発明の方
法の説明図である。この図に示す仮想表４０は、図５を
用いて説明したものと同一の形式をしている。そして、
この仮想表４０に対して図１を用いて説明したのと同様
にして仮想表索引６０を生成する。この場合に、仮想表
索引６０は仮想表４０と対応する形式となることから、
第１番目の列６１にキーとなる値が格納され、残りの列
６２，６３，６４には仮想表４０の列４２，４３，４４
を格納したレコードの位置を示すポインタがそれぞれ表
示される。これによって、あるキーとなる値を指定して
仮想表索引６０を参照すると該当するポインタを用いて
直接実表Ａあるいは実表Ｂのレコードを取り出すことが
できる。

【００１９】図８は、横結合の仮想表に対する検索処理
のフローチャートである。まず、ステップＳ１におい
て、図７に示した仮想表４０に対する条件からキーとな
る列に対する条件を取り出す。そして、次のステップＳ
２において、図７に示した仮想表索引６０のキーとなる
列に対してその条件を適用する。ステップＳ３で条件が
合致したと判断されるとステップＳ４に進み、仮想表索
引の該当するポインタを参照し、実表Ａからそのレコー
ドを取り出す。ステップＳ５では、他の条件でその実表
Ａに対する条件を適用する。即ち、取り出した実表Ａの
レコードが他の条件に合致するかどうかを判断する。ス
テップＳ６において、他の条件に合致すると判断すれば
ステップＳ７に移り、今度はそのレコードと横結合され
ている実表Ｂのレコードの取出しに移る。取り出したレ
コードについては、ステップＳ８において、ステップＳ
５と同様に他の条件を適用する。そして、条件が合致す
れば結果レコードリストに取り出したレコードのデータ
を追加する。即ち、得られたレコードを問い合わせの結
果としてプールする。ステップＳ１１では、仮想表索引
のキーとなる列に位置付けられたカーソルを進め、索引
表全体を順に検索する。ステップＳ３でもう条件の合致
するものがなければ、ステップＳ１２に進み、結果レコ
ードリストを返却する。

【００２０】

【発明の効果】以上説明した本発明のデータベース問い
合わせ処理方法及び装置においては、仮想表に対応させ
た仮想表索引を生成し、これをメモリにおいて問い合わ
せ処理を実行するから、実表毎に用意された索引表を参
照することなく直接多数の実表の該当するレコードを読
み出すことができ、検索処理が容易にしかも高速にな
る。また、横結合の仮想表に対応する仮想表索引を生成
した場合には、キーとなる値に対応させて複数のポイン
タが参照できる。このポインタによって複数のレコード
を一挙に呼び出し、必要な形式のレコードを得ることが
できる。従って、横結合形式の仮想表を検索する場合に
は、いっそう検索速度高速化の効果が顕著になる。ま
た、いずれの場合にも、利用者が指定した形式の仮想表
と全く対応する仮想表索引を用いるため無駄がなく、検
索処理の際に主記憶装置上で参照する検索用のデータ量
も全ての実表の索引表を取り出す場合に比べて十分小さ
くすることができる。

【図面の簡単な説明】

【図１】本発明のデータベース問い合わせ処理方法の説
明図である。

【図２】本発明のデータベース問い合わせ処理装置ブロ
ック図である。

【図３】索引表と実表の説明図である。

【図４】縦結合の仮想表説明図である。

【図５】横結合の仮想表説明図である。

【図６】縦結合の仮想表に対する検索処理動作フローチ
ャートである。

【図７】本発明の方法の説明図（横結合）である。

【図８】横結合の仮想表に対する検索処理フローチャー
トである。

【符号の説明】

３０ 仮想表 ５０ 仮想表索引 １０Ａ，１０Ｂ 索引表 Ａ，Ｂ 実表

Claims (2)

【特許請求の範囲】
1. 【請求項１】 任意の形式の複数の実表により構成され
   るデータベースに対する問い合わせ処理を行う場合に、 前記実表を結合して、問い合わせ要求に合致した形式の
   仮想表を想定したとき、 前記各実表を検索するために各実表に対応させて作成さ
   れた索引表を結合して、前記仮想表を検索するための仮
   想表索引を生成して、 この仮想表索引を用いて前記問い合わせ処理を実行する
   ことを特徴とするデータベース問い合わせ処理方法。
2. 【請求項２】 それぞれデータベースを構成する任意の
   レコードを格納した複数の実表と、 各実表を用いた問い合わせ処理のための条件と、その実
   表の各レコードへのポインタとを格納した索引表と、 前記実表を結合して、問い合わせ要求に合致した形式の
   仮想表を想定したとき、前記索引表を結合して生成さ
   れ、その仮想表を用いた問い合わせ処理のための条件
   と、その仮想表の各レコードへのポインタとを格納した
   仮想表索引と、 この仮想表索引を用いて前記問い合わせ処理を実行する
   問い合わせ処理部とを備えたことを特徴とするデータベ
   ース問い合わせ処理装置。