ネスト・ループ結合 (METHOD=1)

ネスト・ループ結合 では、Db2® は複合 (外部) 表をスキャンします。 条件を満たす (つまり、表の述部に該当する) 各行について、 Db2 は新規 (内部) 表から一致行を検索します。

プログラム固有のプログラミング・インターフェース情報の開始

Db2 は、検索した一致行をすべて、複合表の現在行と連結します。現在行と一致する行がない場合は以下のようにします。

  • 内部結合の場合、Db2 は現在行を破棄します。
  • 外部結合の場合、Db2 は NULL 値の行を連結します。

ステージ 1 およびステージ 2 述部は、条件を満たさない行を、 結合中に破棄し ます。 (これらの述部のタイプについては、ステージ 1 述部とステージ 2 述部を参照して ください。) Db2 は、表スペース・スキャンを含む、使用可能なアクセス方式を使用して それらの表をスキャンできます。

プログラム固有のプログラミング・インターフェース情報の終了

ネスト・ループ結合に伴うパフォーマンスの考慮事項

ネスト・ループ結合 では、結合の内部表のスキャンを何度も繰り返します。

つまり、Db2 は外部表を一度スキャンしてから、 外部表で限定行の数と同じ回数だけ内部表をスキャンします。 したがって、ネスト・ループ結合が、一般的に最も効果的な結合方式であるのは、 内部表に渡される結合列の値が順序どおりであり、 かつ内部表の結合列の索引がクラスター化されているときか、あるいは その索引によって取り出される内部表の行数が少ないときです。

ネスト・ループ結合が使用される時点

Db2 は多くの場合、次の状態でネスト・ループ結合を使用します。

  • 外部表が小さい。
  • 短精度フィルター係数を指定した述部のために、 外部表で限定行が少ない。
  • 内部表の結合列に、有効な、クラスター比率が高い索引が設定されているか、または Db2 が内部表で疎索引を動的に作成し、その索引を後続のアクセスに使用できる。
  • 内部表でアクセスされるデータ・ページ数が少ない。
  • 結合列が存在しない。 ハイブリッド結合およびソート・マージ結合には結合列が必要です。 ネスト・ループ結合には必要ありません。

例: 左外部結合

次の図は、左外部結合のネスト・ループを示しています。外部結合により、OUTERT 表にある該当しない行 (A=10, B=6) は保持されます。 内部結合の場合の同じ結合方式は、その行を破棄するという点で外部結合と異なります。 次の図で、 ネスト・ループ結合を説明します。

図 1. 左外部結合のネスト・ループ結合
図の説明の開始。マージ・スキャン結合を示す、サンプル・データ付きのフローチャート。図の説明の終わり。

例: 1 行表の優先順位

次の例のような場合、T1.C2 のユニーク索引を用いて、Db2 は、T1 の、 検索条件を満たす行が 1 つのみであることを検出し ます。Db2 は、T1 をネスト・ループ結合の 1 番目の表にします。

SELECT * FROM T1, T2
  WHERE  T1.C1 = T2.C1 AND
         T1.C2 = 5;

例: 小さな表を最初に使用するデカルト結合

デカルト結合 とは、2 つの表の間に結合述部を 設定しない形のネスト・ループ結合のことを指します。 通常 Db2 はデカルト結合を避けますが、以下の例に示すように、 デカルト結合が最も有効な方式である場合もあります。 この照会では、3 つの表を用います。すなわち、T1 (2 行)、T2 (3 行)、および T3 (1,000 万行) です。
SELECT * FROM T1, T2, T3
  WHERE  T1.C1 = T3.C1 AND
         T2.C2 = T3.C2 AND
         T3.C3 = 5;

結合述部は、T1 と T3 の間、および、T2 と T3 の間にあります。T1 と T2 を結合する述部はありません。

T3 に値 C3=5 を持つ行が 500 万行あるとします。 T3 がその結合の外部表で、T1 と T2 も 500 万回アクセスしなければならないとすると、 処理時間はかなり長くなります。

しかし、T1 と T2 のすべての行が結合述部なしで結合されると、500 万行へのアクセスは 6 回のみ、つまり、T1 と T2 のデカルト結合の行ごとに 1 回となります。どのアクセス・パスが最も 効果的かを判断するのは容易ではありません。 Db2 は、他のオプションを評価した後で、T1、T2、T3 の順序で 表にアクセスするよう決定します。

プログラム固有のプログラミング・インターフェース情報の終了

複合表のソート

プログラム固有のプログラミング・インターフェース情報の開始
Db2 は、以下の状態で複合表をソートする場合があります。

  • 複合表と新規表の結合列が同じ順序になっていない。
  • 複合表の結合列に索引が設定されていない。
  • 索引が適切にクラスター化されていない。

ソートされた複合表とのネスト・ループ結合には、 以下のパフォーマンス上の利点があります。

  • 順次検出を効率よく使用して、新規表のデータ・ページをプリフェッチし、 同期入出力操作回数および経過時間数を減らします。
  • 索引ルックアサイドを使用して、 内部表索引の完全プローブの反復を回避します。
    プログラム固有のプログラミング・インターフェース情報の終了

疎索引アクセスを使用するネスト・ループ結合

PRIMARY_ACCESSTYPE = T の値は、Db2 が内部表で疎索引を動的に作成し、その疎索引を使用して、内部表で作成される作業ファイルを検索することを示します。

疎索引とのネスト・ループ結合には、 以下のパフォーマンス上の利点があります。

  • 内部に結合列の有効な索引がない場合、内部表へのアクセスの方が効率的である。
  • 複合表が相対的に大きい場合、複合表のソートが避けられる。

変更の始まり疎索引のメモリー割り振りは、MXDTCACH サブシステム・パラメーターの値によって制御されます。ただし、照会の実行時に使用可能なストレージが不十分な場合、Db2 は疎索引を作成できず、パフォーマンスが低下することがあります。 この問題を解決するには、メモリー不足を解決する必要があります。しかし、それができない場合には、MXDTCACH の設定を小さくしてください。

プログラム固有のプログラミング・インターフェース情報の終了
変更の終わり