Hitachi

Hitachi Advanced Data Binder AP開発ガイド


5.4.1 B-treeインデクスによる評価方式

B-treeインデクスを使用して探索条件を評価する場合,サーチ条件とキー条件に従って評価されます。

〈この項の構成〉

(1) サーチ条件とは

B-treeインデクスによる検索範囲を特定する条件をサーチ条件といいます。主に次の条件が該当します。

サーチ条件による評価方式の例を次の図に示します。

図5‒4 サーチ条件による評価方式の例

[図データ]

[説明]

この場合,サーチ条件は50≦C1≦100になります。サーチ条件に該当する行のデータページにアクセスします。

(2) キー条件とは

B-treeインデクスのインデクス構成列だけで評価できる条件をキー条件といいます。サーチ条件のようにB-treeインデクスによる検索範囲を絞ることはできませんが,B-treeインデクスのインデクスページだけで条件を評価できるため,データページを参照する回数を減らすことができ,その分検索性能が向上します。

キー条件による評価方式の例を次の図に示します。

図5‒5 キー条件による評価方式の例

[図データ]

[説明]

この場合,各条件は次のようになります。

  • サーチ条件:40≦C1≦60

  • キー条件:C2 IN(1,2)

サーチ条件で検索範囲を絞り込み,キー条件に該当する行のデータページにだけアクセスします。