複数索引アクセス (ACCESSTYPE='M'、'MX'、'MI'、'MU'、'DX'、'DI' または 'DU')

複数索引アクセス は、複数の索引を使って表にアクセスします。

プログラム固有のプログラミング・インターフェース情報の開始
複数索引アクセスは、次の場合に適したアクセス・パスです。
  • 1 つの索引では効果的にアクセスできないとき。
  • 索引アクセスを組み合わせた方が効果的にアクセスできるとき。

関係した索引ごとに RID リストが作成されます。 RID リストの論理積または和集合を用いると、条件を満たす RID の最終セットができます。 この最終セットを使って、結果行を取り出します (リスト・プリフェッチを使用)。 複数索引アクセスは、その最初のフェーズで複雑な RID 検索操作が関係したリスト・プリフェッチの拡張機能 と見なすことができます。 この複合演算子は和集合と論理積です。

Db2® は、IN リスト述部に複数索引アクセスを使用しません。

Db2 は、以下の照会で複数索引アクセスを用います。

SELECT * FROM EMP
   WHERE (AGE = 34) OR
         (AGE = 40 AND JOB = 'MANAGER');
この照会の場合、以下のとおりです。
  • EMP は、EMPNO、EMPNAME、DEPT、JOB、AGE、および SAL という列を持つ表です。
  • EMPX1 は、キー列 AGE をもつ EMP の索引です。
  • EMPX2 は、キー列 JOB をもつ EMP の索引です。
プラン表には、アクセス・パスを記述した一連の行が入れられます。 この照会の場合、ACCESSTYPE に使用される値は次のとおりです。
値
意味
M
複数索引アクセス処理の開始。
MX
索引は、後続の和集合または論理積でスキャンされる。
MI
論理積 (AND) を実行する。
MU
和集合 (OR) を実行する。

以下のステップは、前の照会、 および下記の表のプラン表に示す値に関連します。

  1. 索引 EMPX1 (マッチング述部は AGE= 40) は、照会結果の候補を提供します。 MIXOPSEQ の値は 1 です。
  2. 索引 EMPX2 (マッチング述部は JOB='MANAGER') も、照会結果の候補を提供します。MIXOPSEQ の値は 2 です。
  3. 最初の論理積 (AND) が実行され、MIXOPSEQ の値は 3 です。 この MI は、前の 2 つの候補リスト (MIXOPSEQ 2 および 3 で 作成) の論理積によってそれらを除去し、中間候補リスト IR1 を 作成しますが、IR1 は PLAN_TABLE に示されません。
  4. 索引 EMPX1 (マッチング述部は AGE = 34) も、照会結果の候補を提供します。MIXOPSEQ の値は 4 です。
  5. 最終ステップ (値 MIXOPSEQ は 5 です) は、残された 2 つの候補リスト、 つまり IR1 と MIXOPSEQ 1 の和集合 (OR) です。 最終の和集合が、その照会に対する結果となります。
表 1. 複数索引を使用した照会のプラン表出力. 述部のフィルター係数によっては、 アクセス・ステップの順序が異なることがあります。
PLAN-
NO
TNAME
ACCESS-
TYPE
MATCH-
COLS
ACCESS-
NAME
PREFETCH
MIXOP-
SEQ
1 EMP M 0   L 0
1 EMP MX 1 EMPX1   1
1 EMP MX 1 EMPX2   2
1 EMP MI 0     3
1 EMP MX 1 EMPX1   4
1 EMP MU 0     5

複数索引ステップは、RID プール・ストレージを最も効果的に、 かつ最小の時間で使用できる順序に配列されます。

複数索引アクセスの実行順序

プラン表の中の 1 組の行には、複数索引アクセスについての情報が 含まれています。複数索引アクセスのステップの実行順に従って、 それらの行には MIXOPSEQ 列に番号が付けられます。(MIXOPSEQ の順番で行を取り出すと、後置算術計算表記法のような結果が得られます)

次の例には、 ともに T(C1) の IX1 および T(C2) の IX2 という索引があります。

例: 索引アクセス順序

次の SELECT ステートメントを実行するとします。

SELECT * FROM T
  WHERE C1 = 1 AND C2 = 1;

Db2 は、次のステップを実行して照会を処理します。

  1. Db2 は、索引 IX1 を使用して、C1=1 の場合に対象となるレコード ID (RID) を すべて取り出します。
  2. Db2 は、索引 IX2 を使用して、C2=1 の場合に対象となる RID をすべて取り出します。 これらのリストの論理積が、最終セットの RID です。
  3. Db2 は、最終 RID リストを使用して、 限定行の取り出しに必要なデータ・ページにアクセスします。

この例のプラン表を以下の表に示します。

表 2. 論理積 (AND) 演算子を使った例の場合の PLAN_TABLE 出力
TNAME
ACCESS-
TYPE
MATCH-
COLS
ACCESS-
NAME
INDEX-
ONLY
PREFETCH
MIXOP-
SEQ
T M 0   N L 0
T MX 1 IX1 Y   1
T MX 1 IX2 Y   2
T MI 0   N   3

例: 同一索引への複数アクセス

次の SELECT ステートメントを実行するとします。

SELECT * FROM T
  WHERE C1 BETWEEN 100 AND 199 OR
        C1 BETWEEN 500 AND 599;

この場合、マッチングする述部が複数になる可能性があるため、 同じ索引を複数索引アクセスで複数回使用でき ます。Db2 は、次のステップを実行して照会を処理します。

  1. Db2 は、索引 IX1 を使用して、C1 が 100 から 199 までのすべての RID を取り出します。
  2. Db2 は、再度索引 IX1 を使用して、C1 が 500 から 599 までのすべての RID を取り出します。 これらのリストの和集合が、最終の RID の組になります。
  3. Db2 は、最終 RID リストを使用して、限定行を取り出します。

この例のプラン表を以下の表に示します。

表 3. 和集合 (OR) 演算子を使用した場合の PLAN_TABLE 出力の例
TNAME
ACCESS-
TYPE
MATCH-
COLS
ACCESS-
NAME
INDEX-
ONLY
PREFETCH
MIXOP-
SEQ
T M 0   N L 0
T MX 1 IX1 Y   1
T MX 1 IX1 Y   2
T MU 0   N   3

例: XML データの複数索引アクセス

索引を使用して XMLEXISTS 述部を評価する次の SELECT ステートメントを発行するとします。

SELECT * FROM T
		WHERE (C1 = 1 OR C2 = 1) AND
			XMLEXISTS('/a/b[c = 1]' PASSING XML_COL1) AND
			XMLEXISTS('/a/b[(e = 2 or f[g = 3]) and h/i[j = 4] ]'

		PASSING XML_COL2);

以下のステートメントは、T で定義される索引を示しています。

IX1: C1
IX2: C2
VIX1: /a/b/c
VIX2: /a/b/e
VIX3: /a/b/f/g
VIX4: /a/b/h/i/j
DOCID index on T: DIX1

2 番目の XMLEXISTS 述部の XPath 式は、複数の XPath セグメントに分解され、これらのセグメントは AND と OR 演算で結合されます。 Db2 は、各 XPath セグメントを XML 索引とマッチングします。述部と索引間のマッチング情報は次のとおりです。

表 4. XMLEXISTS 例の述部と索引間のマッチング
述部 マッチング索引 XML 索引 (XML index)
C1 = 1 IX1 N
C2 = 1 IX2 N
XMLEXISTS 1: /a/b[c =1] VIX1 Y
XMLEXISTS 2: /a/b[e = 2] VIX2 Y
XMLEXISTS 2: /a/b/f[g = 3] VIX3 Y
XMLEXISTS2: /a/b/h/i[j = 4] VIX4 Y

Db2 は、上記の索引を使用して表 T にアクセスし、以下のステップを実行して照会を処理します。

  1. Db2 は、索引 IX1 を使用して、C1=1 の場合に対象となるレコード ID (RID) を すべて取り出します。
  2. Db2 は、索引 IX2 を使用して、C2=1 の場合に対象となる RID をすべて取り出します。
  3. ステップ 1 と 2 からの RID リストの和集合が、C1 = 1 OR C2 = 1 の場合に対象となる RID の最終セットです。
  4. Db2 は、索引 VIX1 を使用して、/a/b[c =1] の場合に対象となる DOCID をすべて取り出します。
  5. Db2 は、索引 DIX1 を使用して、ステップ 4 からの DOCID リストの対象となる RID をすべて取り出します。
  6. ステップ 3 と 5 からの RID リストの論理積が、(C1 = 1 OR C2 = 1) AND XPath 式 /a/b[c =1] の場合に対象となる RID の最終セットです。
  7. Db2 は、索引 VIX2 を使用して、/a/b[e = 2] の場合に対象となる DOCID をすべて取り出します。
  8. Db2 は、索引 VIX3 を使用して、/a/b/f[g = 3] の場合に対象となる DOCID をすべて取り出します。
  9. ステップ 7 と 8 からの DOCID リストの和集合は、XPath セグメント /a/b[e = 2] OR XPath セグメント /a/b/f[g = 3] の場合に対象となる DOCID の最終セットです。
  10. Db2 は、索引 VIX4 を使用して、/a/b/h/i[j = 4] の場合に対象となる DOCID をすべて取り出します。
  11. ステップ 9 と 10 からの DOCID リストの論理積は、(XPath セグメント /a/b[e = 2] OR XPath セグメント /a/b/f[g = 3]) AND XPath セグメント / a/b/h/i[j = 4] の場合に対象となる DOCID の最終セットです。
  12. Db2 は、索引 DIX1 を使用して、ステップ 11 からの DOCID リストの対象となる RID をすべて取り出します。
  13. ステップ 6 と 12 からの RID リストの論理積は、(C1 = 1 OR C2 = 1) AND XPath 式 /a/b[c =1] AND ((XPath セグメント /a/b[e = 2] OR XPath セグメント /a/b/f[g = 3]) AND XPath セグメント /a/b/h/i[j = 4]) の場合に対象となる RID の最終セットです。Db2 は、最終 RID リストを使用して、 限定行の取り出しに必要なデータ・ページにアクセスします。

この例のプラン表を以下の表に示します。

表 5. XMLEXISTS 述部例の PLAN_TABLE 出力
QUERY
NO
Q
BLOCK
NO
PLAN
NO
T
NAME
TAB
NO
METH
OD
ACCT
TYPE
MATCH
COLS
ACC
NAME
INDEX-
ONLY
MIX
OP
SEQ
1 1 1 T 1 0 M 0   N 0
1 1 1 T 1 0 MX 1 IX1 Y 1
1 1 1 T 1 0 MX 1 IX2 Y 2
1 1 1 T 1 0 MU 0   N 3
1 1 1 T 1 0 DX 1 VIX1 Y 4
1 1 1 T 1 0 MX 0 DIX1 Y 5
1 1 1 T 1 0 MI 0   N 6
1 1 1 T 1 0 DX 1 VIX2 Y 7
1 1 1 T 1 0 DX 1 VIX3 Y 8
1 1 1 T 1 0 DU 0   N 9
1 1 1 T 1 0 DX 1 VIX4 Y 10
1 1 1 T 1 0 DI 0   N 11
1 1 1 T 1 0 MX 1 DIX1 Y 12
1 1 1 T 1 0 MI 0   N 13

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