JPH05225015A - 分散データベースにおけるレコード転送方法 - Google Patents

Abstract

(57)【要約】 【構成】分散データベース管理システムにおいて、アプ
リケーションプログラムからデータベースへの問合せ処
理に伴って、データベースのあるサイトのデータベース
管理システムからアプリケーションプログラムのあるサ
イトのデータベース管理システムへ、またはアプリケー
ションプログラムのあるサイトのデータベース管理シス
テムからデータベースのあるサイトのデータベース管理
システムへレコードを転送する場合に、問合せパターン
によって異なるレコード転送ロジックを用いる。 【効果】従来重視されてきた複数レコード検索の速度を
落とすこと無く、オンライン・システムで重視される１
レコード検索の高速化が可能になる。また、副照会や結
合処理等の高度なリレーション操作の高速化も可能にな
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、分散データベース管理
システム（以下「ＤＢＭＳ」と略称する。）における、
アクセスモジュールのあるサイトのＤＢＭＳとデータベ
ースのあるＤＢＭＳ間のレコード転送方法に関するもの
である。なお、分散データベースとは、共有記憶を持た
ず、通信回線で接続されたサイト間で、データベースを
共有するシステムである。サイトとは、ＤＢＭＳを実行
する情報処理システムを指す（「情報処理ハンドブッ
ク」１９８９、オーム社）。

【０００２】

【従来の技術】初めに、ＪＩＳで定められたデータベー
スへの問合せ言語（以下「ＳＱＬ」と略称する。）につ
いて説明をする。ＳＱＬの実行方式としては、インタプ
リタ方式とコンパイル方式がある。インタプリタ方式で
は、ＳＱＬ文字列を実行時に翻訳し実行する。この方式
は事前にコンパイルすることができない場合、例えばＳ
ＱＬ文字列がアプリケーションプログラム（以下「Ａ
Ｐ」と略称する。）の実行時に端末から与えられる場合
や、コンパイルするほどの必要性が無い場合、例えばＣ
ＯＭＭＩＴ ＷＯＲＫ等の構文が簡単なＳＱＬ文に有効
である。また、インタプリタ方式はコンパイル方式に比
べＤＢＭＳの処理系の構造が簡単であるため、リアルタ
イム性が要求されないＤＢＭＳの場合によく用いられ
る。

【０００３】図９は、非分散ＤＢＭＳにおけるインタプ
リタ方式のアクセス実行時の概要を説明するための図で
ある。図中の実線矢印は、アクセス制御の流れ、破線矢
印はデータの流れを表している（以下同じ）。ＡＰ900
中に書かれたＳＱＬ文901は、ＤＢＭＳ902において、
（１）構文解析903、（２）意味解析904、（３）アクセ
スパス決定905という手順で翻訳され、データベース907
中のデータ908にアクセスを行う。

【０００４】これに対し、コンパイル方式では、ＡＰ中
に記述されたＳＱＬ文字列を事前にコンパイルし、アク
セスモジュールとしてＤＢＭＳのシステム用のデータベ
ース中に格納しておく。この過程をプリコンパイルとい
う。

【０００５】図１０は、コンパイル方式のプリコンパイ
ル時すなわち、アクセスモジュール作成時の概要を説明
するもので、ＡＰ1000中に書かれたＳＱＬ文1001は、Ａ
Ｐ1000のプリコンパイル時に、ＤＢＭＳ1002中で（１）
構文解析1003、（２）意味解析1004、（３）アクセスパ
ス決定1005、という手順で翻訳され、その結果のロジッ
クをアクセスモジュール1009〜1012としてアクセスモジ
ュ−ル作成1006を行い、システム用のデータベース1008
へのアクセスモジュ−ル登録1007を行う。このときアク
セスモジュール1009〜1012中には、どのインデックスや
モジュールを用いてデータベースにアクセスを行うとか
いった情報や、複雑な問合せの実現方法、ＡＰ1000への
レコードの返却方法といった情報がロジックとして展開
される。

【０００６】ＡＰの実行時には、ＤＢＭＳはＡＰからア
クセスモジュールのＩＤと実行時パラメータを受け取
り、該当するアクセスモジュールをシステム用のデータ
ベースの中からメモリ上にロードし、そのアクセスモジ
ュールへ制御を移すことでデータベースへのアクセスを
行い、実行結果をＡＰへ返却する。図１１は、コンパイ
ル方式でのＡＰ実行時の概要を説明するための図であ
る。ＡＰの実行時には、ＡＰ1100中に埋め込んだアクセ
スモジュール番号1101をもとにＤＢＭＳ1102は、（１）
該当するアクセスモジュール1106〜1109の読み込み110
3、（２）アクセスモジュールを実行1104という手順で
データベース1110中のデータ1111にアクセスをする。

【０００７】コンパイルの場合には、ＳＱＬ文の構文解
析1003、ＳＱＬ文の意味解析1004、データベースへのア
クセスパスの決定1005を図１０のアクセスモジュール生
成時に行ってしまうため、それらを実行時に行う図９の
インタプリタ方式に比べＳＱＬの実行が高速であるとい
う特徴を持っている。

【０００８】さて、分散データベースでコンパイル方式
を実現した場合には、アクセスモジュールが複数に分か
れる。以後、ＡＰのあるサイトにあるアクセスモジュー
ルをＣＭ（クライアント側アクセスモジュール）、デー
タベースのあるサイトにあるアクセスモジュールをＳＭ
（サーバー側アクセスモジュール）と呼ぶことにする。

【０００９】分散データベースにおける従来のプリコン
パイルの流れを図１２に示す。なお、説明の先頭の数字
はフローチャートのステップ番号を表す。 （1201）ＤＢＭＳはＡＰ中のＳＱＬ文を読み込む、（12
02）ＳＱＬ文の構文解析を行う、（1203）ＳＱＬ文の意
味解析を行う、（1204）データベースへのアクセスパス
を決定する、（1205）データベースへのアクセスロジッ
クをもとにＣＭとＳＭを作成する、（1206）ＣＭをＡＰ
のあるサイトのシステムデータベース中に、ＳＭをデー
タベースのあるサイトのシステムデータベース中に登録
する、ここで、ＣＭおよびＳＭの作成は、ＡＰのあるサ
イトのＤＢＭＳが行う場合、データベースのあるサイト
が行う場合、両方のＤＢＭＳが協調して行う場合等があ
るが、本発明はいずれの場合でも実施可能である。

【００１０】分散データベースにおける実行の概要を、
図２のアクセスモジュールの配置を示したブロック図を
用いて説明する。図２において、200はＣＭ204とＳＭ20
5を有するサイトｘ、210,220はＳＭ214のみを有するサ
イトｙ,サイトｚであり、207は端末である。ここでは、
サイトｘのＡＰ201がサイトｙのデータベース215のデー
タを検索する場合を考える。

【００１１】（１）ＡＰ201からの検索要求はＤＢＭＳ2
02を通して、ＡＰのあるサイトx200のＣＭ204に伝えら
れる、（２）ＣＭ204は、使用するサイトを決定し、サ
イトｙ210のＳＭ214へ検索の要求を出す、（３）要求を
受けたＳＭ214は、自サイトｙのデータベース215から検
索を行い、問合せに該当するレコードを要求元のＣＭ20
4へ返却する、（４）ＣＭ204は、それを編集してＡＰ20
1へ結果を返す。

【００１２】ここで、上記（３）と（４）との間でレコ
ード転送を行っている。このとき転送するレコード数は
一般に複数である。また、該当レコードが複数の場合で
も、ＡＰ201はＤＢＭＳ202に対し１レコードずつ検索の
要求を出し、ＤＢＭＳ202はＡＰ201に１レコードずつ返
却する。

【００１３】従来のＤＢＭＳ間のレコード転送では、い
くつかのレコードを１つにまとめたブロックという単位
を設け、そのブロック単位でレコード転送を行ってい
た。このときの流れを図１３に示す。図に示した流れ
は、従来一般に行われているものであり、かつ流れの説
明は図に示すとおりであるので、ここで改めて説明する
ことは省略する。

【００１４】

【発明が解決しようとする課題】以上のレコードをブロ
ック毎に転送する方法は、ＳＱＬの問合せ全体を見た場
合には、最もよいレコード転送方法である。これは主に
単純な複数レコード検索の場合に高速で、かつ他の問合
せパターンに対してもそれほど悪くないという性質を持
つためである。

【００１５】ところが、銀行のオンライン・システム等
で用いられるデータベースへの検索パターンには、該当
する口座番号を持つ預金者のデータを検索するといった
１レコード検索が非常に多く、かつこの処理の高速性が
一番要求される。しかし、この処理を図１３のブロック
毎レコード転送方法で実現した場合には、無駄な処理が
多く検索に時間がかかるという問題があった。

【００１６】本発明の目的は、この従来の課題を解決
し、複数レコード検索の速度を落とすことなく、高速な
１レコード検索を実現することにある。

【００１７】本発明の前記ならびに他の目的と新規な特
徴を、本明細書の記述および添付図面から明らかにす
る。

【００１８】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、ＤＢＭＳにおいて、ＡＰからデータベー
スへの問合せ処理に伴って、データベースのあるサイト
のＤＢＭＳからＡＰのあるサイトのＤＢＭＳへ、または
ＡＰのあるサイトのＤＢＭＳからデータベースのあるサ
イトのＤＢＭＳへレコードを転送する場合に、問合せパ
ターンによって異なるレコード転送ロジックを用いるも
のである。

【００１９】

【作用】上記した手段によれば、問合せ毎に異なるレコ
ード転送方法を用いることで、データベースアクセスの
高速化が行える。特に、従来重視されてきた複数レコー
ド検索の速度を落とすことなく、オンライン・システム
で重視される１レコード検索の高速化が可能になる。ま
た、副照会や結合処理等の高度なリレーション操作の高
速化も可能になる。

【００２０】以下、本願発明の構成について、リレーシ
ョナル型分散ＤＢＭＳに適用した一実施例と共に説明す
る。

【００２１】

【実施例】初めに、本例のプリコンパイルについて説明
をする。図１は、本例のプリコンパイルの実施の流れを
説明するためのフローチャートであり、プリコンパイル
は以下のように行われる。なお、説明の先頭の数字はフ
ローチャートのステップ番号を表している。 （101）ＤＢＭＳはＡＰ中のＳＱＬ文を読み込む、（10
2）ＳＱＬ文の構文解析を行う、（103）ＳＱＬ文の意味
解析を行う、（104）データベースへのアクセスパスを
決定する、（105）問合せパタ−ンによってＳＱＬ文に
対応するレコード転送方法を決定する、例えば、ＡＰ中
のＳＱＬ文に対して、次のように決定する （ａ）カーソルなしのSELECT文ならば、１レコード転送
ロジックを選ぶ、（ｂ）カーソルありのSELECT文で、ユ
ニークインデックスによる検索ならば、１レコード転送
ロジックを選ぶ、（ｃ）カーソルありのSELECT文で、副
照会や結合処理指定があれば、該当レコード一括転送ロ
ジックを選ぶ、（ｄ）その他なら、ブロック毎レコード
転送ロジックを選ぶ、 （106）データベースへのアクセスロジックおよび決定
したレコード転送方法をもとにＣＭとＳＭを作成する。
その中には決定したレコード転送ロジックを実行するた
めのロジックを埋め込んでおく、（107）ＣＭをＡＰの
あるサイトのシステムデータベース中に登録し、ＳＭを
データベースのあるサイトのシステムデータベース中に
登録する。

【００２２】以上説明したように、本例では、プリコン
パイル時にＳＱＬ文に対応するレコード転送ロジックを
決定する過程を持つことと、そのロジックをＣＭとＳＭ
中に展開しておくことに特徴を有するものである。

【００２３】次に、本例のレコード転送ロジックをＣＭ
とＳＭ中に展開した分散データベースにおけるＡＰ実行
の方法を図２〜図８を用いて説明する。図２は、アクセ
スモジュールの配置を示したブロック図、図３〜５はＡ
Ｐ実行の流れを説明するためのフローチャートで、図６
〜８はＣＭとＳＭ間のレコード転送ロジックを説明する
ブロック図であり、理解を容易にするため図２のブロッ
ク図の必要な部分のみを取り出して示した図である。そ
して、図３、図６は、ＡＰ中の問合せパターンがブロッ
ク検索の場合のレコード転送ロジック、図４、図７は、
ＡＰ中の問合せパターンが１レコード検索の場合のレコ
ード転送方法ロジック、図５、図８は、ＡＰ中の問合せ
パターンが副照会や結合処理を含む複数レコード検索の
場合のレコード転送方法ロジックを示す図である。

【００２４】本例において、ＡＰ中の問合せパターンが
ブロック検索の場合のレコード転送方法を行う場合を、
図３、図６を用いて説明する。なお、説明の先頭の数字
はフローチャートのステップ番号を表している（以下同
じ）、（301）ＡＰ602からＤＢＭＳに対して検索の要求
が出る、（302）この要求が１回目の場合、ステップ303
へ進み、２回目以降の場合はステップ312へ進む、（30
3）該当するＣＭ603を読み込む、（304）ＣＭ603に制御
を移す、（305）アクセスするサーバサイト611を決定す
る、（306）データベース613のあるサーバサイト611の
ＤＢＭＳに対し、条件に該当する最初のブロックを転送
するように要求する、（307）要求を受けたサーバサイ
ト611のＤＢＭＳは該当する問合せのＳＭ612を読み込
む、（308）ＳＭ612に制御を移す、（309）ＳＭ612は自
サイト611のデータベース613から該当するレコードを1
ブロック分だけ読み出し、ＣＭ603に返却する、（310）
ＣＭ603は送られてきたブロックをローカルバッファ604
に格納する、（311）ＣＭ603 はＡＰ602に対し１レコー
ドを返却する。

【００２５】ＡＰ602からＤＢＭＳに対して次のレコ−
ド検索の要求があった場合には、２回目以降の要求なの
でステップ302からステップ312へ移り、（312）ＣＭ603
に制御を移し、（313）ローカルバッファ604から次のレ
コードを取り出す、（314）この場合、レコードがあれ
ばステップ311へ戻り、ＣＭ603はＡＰ602に対し１レコ
ードを返却する。また、なければステップ315へ移る。

【００２６】次に、前記ステップ314でレコードがなけ
れば、ステップ315へ移り、（315）データベース613の
あるサーバサイト611のＤＢＭＳに対し、条件に該当す
る次のブロックを転送するように要求する、（316）要
求を受けたサーバサイト611のＤＢＭＳは該当するＳＭ6
12に制御を移し、ステップ309へ進み、次のブロックを
読み出す。

【００２７】本例において、ＡＰ中の問合せパターンが
１レコード検索の場合のレコード転送方法を行う場合を
図４、図７を用いて説明する、（401）ＡＰ702からＤＢ
ＭＳに対して検索の要求が出る、（402）この要求が１
回目の場合、ステップ403へ進み、２回目以降の場合は
ステップ411へ進む、（403）該当するＣＭ703を読み込
む、（404）ＣＭ703に制御を移す、（405）アクセスす
るサーバサイト711を決定する、（406）データベース71
3のあるサーバサイト711のＤＢＭＳに対し、条件に該当
する最初の１レコードを転送するように要求する、（40
7）要求を受けたサーバサイト711のＤＢＭＳは該当する
問合せのＳＭ712を読み込む、（408）ＳＭ712に制御を
移す、（409）ＳＭ712は自サイト711のデータベース713
から該当するレコードを１レコードだけ読み出し、ＣＭ
703に返却する、（410）ＣＭ703はＡＰ702に対し、送ら
れてきた１レコードを返却する。

【００２８】ＡＰ702からＤＢＭＳに対して次のレコ−
ド検索の要求があった場合には、２回目以降の要求なの
でステップ402からステップ411へ移り、（411）ＣＭ703
に制御を移し、（412）データベース713のあるサーバサ
イト711のＤＢＭＳに対し、条件に該当する次の１レコ
ードを転送するように要求する、（413）要求を受けた
サーバサイト711のＤＢＭＳは該当するＳＭ712に制御を
移し、ステップ409へ進み、次の１レコードを読み出
す。

【００２９】本例において、ＡＰ中の問合せパターンが
複数レコード検索の場合のレコード転送方法を行う場合
を図５、図８を用いて説明する、（501）ＡＰ802からＤ
ＢＭＳに対して検索の要求が出る、（502）この要求が
１回目の場合、ステップ503へ進み、２回目以降の場合
はステップ512へ進む、（503）該当するＣＭ803を読み
込む、（504）ＣＭ803に制御を移す、（505）アクセス
するサーバサイト811を決定する、（506）データベース
813のあるサーバサイト811のＤＢＭＳに対し、条件に該
当する全レコードを一括転送するように要求する、（50
7）要求を受けたサーバサイト811のＤＢＭＳは該当する
問合せのＳＭ812を読み込む、（508）ＳＭ812に制御を
移す、（509）ＳＭ812は自サイト811のデータベース813
から該当するレコードを全てＣＭ803に返却する、（51
0）ＣＭ803は送られてきたレコードをローカルバッファ
804に格納する、（511）ＣＭ803はＡＰ802に対し１レコ
ードを返却する。

【００３０】ＡＰ802からＤＢＭＳに対して次のレコ−
ド検索の要求があった場合には、２回目以降の要求なの
でステップ502からステップ512へ移り、（512）ＣＭ803
に制御を移し、（513）データベース813のあるサーバサ
イト811のＤＢＭＳに対し、条件に該当する次のレコー
ドを取り出し（ローカルバッファから次のレコードを取
り出す）、ステップ511へ進み、ＣＭ803はＡＰ802に対
し１レコードを返却する。

【００３１】以上本発明者によってなされた発明を実施
例に基づき具体的に説明したが、本発明は、上記実施例
に限定されることなく、その要旨を逸脱しない範囲にお
いて種々変更可能であることはいうまでもない。

【００３２】

【発明の効果】以上説明したように、本発明によれば、
分散データベース管理システムにおいて、ＡＰからデー
タベースへの問合せ処理に伴って、データベースのある
サイトのＤＢＭＳからＡＰのあるサイトのＤＢＭＳへ、
またはＡＰのあるサイトのＤＢＭＳからデータベースの
あるサイトのＤＢＭＳへレコードを転送する場合に、問
合せパターンによって異なるレコード転送ロジックを用
いることで、従来重視されていた複数レコード検索の速
度を落とすことなく、オンライン・システムで主に用い
られる１レコード検索の高速化が可能になる。また、副
照会や結合処理等の高度なリレーション操作の高速化も
可能になる。

【００３３】また、レコード転送方法の切替えは、ＡＰ
のプリコンパイル時に問合せパターンによる最適なレコ
ード転送方法を判定し、そのロジックをＣＭ中およびＳ
Ｍ中に展開しておくことで、ＡＰの実行時には問合せパ
ターンによりレコード転送方法の選択を行わないため、
高速なレコード転送ロジックの切替えが可能になる。

【図面の簡単な説明】

【図１】 本発明のプリコンパイル時の流れを説明する
フローチャート。

【図２】 分散データベースにおけるアクセスモジュー
ルの配置を示すブロック図。

【図３】 本発明におけるＡＰ中の問合せパターンがブ
ロック検索の場合のレコード転送ロジックを説明するフ
ローチャート。

【図４】 本発明におけるＡＰ中の問合せパターンが１
レコード検索の場合のレコード転送ロジックを説明する
フローチャート。

【図５】 本発明におけるＡＰ中の問合せパターンが複
数レコード検索の場合のレコード転送ロジックを説明す
るフローチャート。

【図６】 ＣＭとＳＭ間のレコード転送方法を説明する
ためのブロック図。

【図７】 ＣＭとＳＭ間の１レコード毎のレコード転送
方法を説明するためのブロック図。

【図８】 ＣＭとＳＭ間の一括レコード転送方法を説明
するためのブロック図。

【図９】 従来の非分散ＤＢＭＳにおけるインタプリタ
方式のアクセス実行時の概要を説明するためのブロック
図。

【図１０】 従来の非分散ＤＢＭＳにおけるコンパイル
方式のプリコンパイル時の概要を説明するためのブロッ
ク図。

【図１１】 従来の非分散ＤＢＭＳにおけるコンパイル
方式のＡＰ実行時の概要を説明するためのブロック図。

【図１２】 従来の分散ＤＢＭＳにおけるプリコンパイ
ル時の流れを説明するためのブロック図。

【図１３】 従来の分散ＤＢＭＳにおけるＡＰの実行時
の流れを説明するためのフローチャート。

【符号の説明】

200,210,220…サイト、201…ＡＰ、202,212…ＤＢＭ
Ｓ、203,213…システムデータベース、204…ＣＭ、205,
214…ＳＭ、206,215…データベース、207…端末。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 分散データベース管理システムにおい
   て、アプリケーションプログラムからデータベースへの
   問合せ処理に伴って、データベースのあるサイトのデー
   タベース管理システムからアプリケーションプログラム
   のあるサイトのデータベース管理システムへ、またはア
   プリケーションプログラムのあるサイトのデータベース
   管理システムからデータベースのあるサイトのデータベ
   ース管理システムへレコード転送をする場合に、問合せ
   パターンによって異なるレコード転送ロジックを用いる
   ことを特徴とする分散データベースにおけるレコード転
   送方法。
2. 【請求項２】 レコード転送ロジックを変えるために、
   アプリケーションプログラムのプリコンパイル時に問合
   せパターンによりレコード転送ロジックを選択・構成
   し、そのロジックをアクセスモジュール中に展開するこ
   とで、問合せ毎に異なるレコード転送ロジックを実行す
   ることを特徴とする請求項１記載の分散データベースに
   おけるレコード転送方法。