分散RDBMSシステムでのテーブル結合

分散DBシステムでは、物理的には複数のDBにデータを分散させているにもかかわらず、あたかも一つのDBにアクセスしているかのように振る舞います（位置透過性）。例えばSQLで複数のテーブルを結合しつつ問い合わせを行う時、各テーブルが物理的に離れた場所のDBにあっても、各DBが互いに連携することで整合性の取れた結果を取得することができます。

遠隔地にあるDB同士が互いの持つデータをやり取りする場合、出来る限り通信負荷を削減したいものです。分散RDBMSシステムでテーブル結合を行う場合には、通信負荷軽減のため以下のような結合法を採用します。

セミジョイン法
入れ子ループ法
マージジョイン法

セミジョイン法

例として、以下の二つのテーブルを結合するとします。

商品テーブル

商品ID	商品名	価格
1	チョコレート	200
2	キャラメル	50
3	キャンディ	100

伝票テーブル

伝票ID	顧客ID	商品ID	個数
1	001	1	10
2	001	2	20
3	002	1	30

SQLは以下のとおりです。

SELECT 商品.商品ID, 伝票.伝票ID
FROM  商品, 伝票
WHERE 商品.商品ID = 伝票.伝票ID

このとき、セミジョイン法ではDBが検索対象となった列の値のみを他方のDBに送信し、値を受け取ったDBはマッチする結果行を元のDBへ返戻します。

f:id:rennnosukesann:20180408233805p:plain

上のSQLの結合に必要な列は商品IDだけなので、大阪DBは商品IDのみからなる部分テーブルを名古屋DBに送り、名古屋DBは送られた部分テーブルと伝票テーブルを結合します。結合結果から必要となる列のみからなるテーブルを射影し、大阪DBに送り直しています。このように特定列の値のみを送受信することで、通信量を削減しています。