スター型結合アクセス (JOIN_TYPE='S')

スター型結合 処理では、Db2® は、ファクト表で定義される複数列索引にしたがって、ディメンション表をファクト表に結合します。

ファクト表で明確に定義された複数列索引を持つことは、 効率的なスター型結合処理には重要です。 スター型結合処理はディメンションを統合して、ファクト表の単一索引とのマッチング用にデカルト積を作成します。スター型結合は、スター・スキーマ処理に適した照会のみに適用されます。このアクセス方式には、スター・スキーマのディメンション表によって提供されるフィルター操作をサポートする単一索引がファクト表で必要です。

Db2 が、スター・スキーマ照会の処理にコスト効率のよいアクセス・パスであるとスター型結合をみなさない場合、 Db2 は、ペアワイズ結合 (JOIN_TYPE='P')、または従来の結合方式 (ネスト・ループ、ハイブリッド、マージ・スキャンなど) を選択する可能性があります。

スター型結合アクセスについて検討するには、ファクト表の索引内のすべての列が、以下のいずれかのデータ・タイプでなければなりません。

  • CHARACTER
  • DATE
  • DECIMAL
  • DOUBLE
  • INTEGER
  • SMALLINT
  • REAL
  • TIME
  • TIMESTAMP
  • VARCHAR

例: 3 つのディメンション表を使用するスター・スキーマ

プログラム固有のプログラミング・インターフェース情報の開始
San Jose に店舗があって、同店の 2005 年のオーディオ機器の売上情報が 必要であると仮定します。この例の場合、 次の表の結合が必要です。

  • SALES (S) のファクト表
  • TIME (T) のディメンション表。これには、ID、月、四半期、および年の列があります。
  • 地理上 LOCATION (L) のディメンション表。これには、ID、都市、地域、および国の列があります。
  • PRODUCT (P) のディメンション表。これには、ID、商品アイテム、クラス、および在庫の列があります。

次のような照会を書き込んでこれらの表を結合することができます。

SELECT * 
  FROM SALES S, TIME T, PRODUCT P, LOCATION L
  WHERE S.TIME = T.ID      AND
        S.PRODUCT = P.ID   AND
        S.LOCATION = L.ID  AND
        T.YEAR = 2005      AND
        P.CLASS = 'AUDIO'  AND
        L.LOCATION = 'SAN JOSE';

次のステートメントを使用して索引を作成します。

CREATE INDEX XSALES_TPL ON SALES (TIME, PRODUCT, LOCATION);

次の表は、この例の EXPLAIN 出力を示しています。

表 1. TIME、PRODUCT、および LOCATION を使用するスター型結合のプラン表出力の例
QBLOCKNO
METHOD
TNAME
JOIN
TYPE
SORTN
JOIN
ACCESS
TYPE
PRIMARY
ACCESS
TYPE
1 0 TIME S Y R  
1 1 PRODUCT S Y R T
1 1 LOCATION S Y R T
1 1 SALES S   I  

上記の例では、すべてのディメンションがファクト表の前にアクセスされました。 しかし、Db2 は、ファクト表にアクセスする前に特定のフィルター・ディメンションのみにアクセスすることを選択し、残りのディメンションは後で結合される場合があります。これは、オプティマイザーによって行われるコスト・ベースの決定です。

例: 2 つのスノーフレークを使用するスター・スキーマ

すべてのスノーフレークは、スター型結合の中央部の前に、個別の照会ブロックとして処理 され、マテリアライズされて作業ファイルになります。 スノーフレークごとに作業ファイルが存在し ます。EXPLAIN 出力では、これらの作業ファイルに DSN_DIM_TBLX(nn) の名前を付けて 表示します。ここで nn は、スノーフレークの対応する QBLOCKNO を示します。

前の例の表に 2 つの新規の表 MANUFACTURER (M) と COUNTRY (C) を追加し、ディメンション表 PRODUCT (P) と LOCATION (L) をスノーフレークに 分割とします。
  • PRODUCT 表は、製造メーカーを表す新規の列 MID を持っています。
  • MANUFACTURER 表は、製造メーカーの情報を含めるために、MID と名前の列を持っています。
  • LOCATION 表は、国を表す新規の列 CID を持っています。
  • COUNTRY 表は、国の情報を含めるために、CID と名前の列を持っています。
次のような照会を作成すると、すべての表を結合できます。
SELECT *
  FROM SALES S, TIME T, PRODUCT P, MANUFACTURER M, 
       LOCATION L, COUNTRY C
  WHERE S.TIME = T.ID      AND
        S.PRODUCT = P.ID   AND
        P.MID = M.MID      AND
        S.LOCATION = L.ID  AND
        L.CID = C.CID      AND
        T.YEAR = 2005      AND
        M.NAME = 'some_company';
中間結合表のペア (PRODUCT、MANUFACTURER と LOCATION、COUNTRY) は、スノーフレークです。 次の表は、この例の EXPLAIN 出力を示しています。
表 2. スノーフレークを持つスター型結合例のプラン表の出力
QBLOCKNO
METHOD
TNAME
JOIN
TYPE
SORTN
JOIN
ACCESS
TYPE
PRIMARY
ACCESS
TYPE
1 0 TIME S Y R  
1 1 DSN_DIM_TBLX(02) S Y R T
1 1 SALES S   I  
1 1 DSN_DIM_TBLX(03)   Y R T
2 0 PRODUCT     R  
2 1 MANUFACTURER     I  
3 0 LOCATION     R  
3 4 COUNTRY     I  

上記の EXPLAIN 出力例は、この照会が複数の照会ブロックで構成されていることを示します。

QBLOCKNO=1
メインのスター型結合ブロック
QBLOCKNO=2
作業ファイル DSN_DIM_TBLX(02) にマテリアライズされるスノーフレーク (PRODUCT、MANUFACTURER)
QBLOCKNO=3
作業ファイル DSN_DIM_TBLX(03) にマテリアライズされるスノーフレーク (LOCATION、COUNTRY)

スノーフレーク内の結合が最初に処理され、各スノーフレークがマテリアライズされて作業ファイルになります。 したがって、メインのスター型結合ブロック (QBLOCKNO=1) が処理された時点では、4 つ の表が含まれています。つまり、SALES (ファクト表)、TIME (基本ディメンション表)、および 2 つのスノーフレーク作業ファイル表です。

この例で、メインのスター型結合ブロック内では、最初の 3 つの表に対してスター型結合 方式が使用されます (プラン表の JOIN TYPE 列に S で表示)。 残りの作業ファイルは、作業ファ イルに対する疎索引アクセスを使用して ネスト・ループ結合によって結合されます (DSN_DIM_TBLX(3) の PRIMARY_ACCESSTYPE 列に T で表示)。

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