インデックスの種類

PostgreSQL 8.0.0 文書
前のページ | 巻戻し | 第 11章インデックス | 早送り | 次のページ

# 11.2. インデックスの種類

PostgreSQLでは、B-tree、R-tree、Hash、GiSTといった複数の種類のインデックスを使用可能です。 インデックスの各種類は、異なる種類の問い合わせに最も適した、異なるアルゴリズムを使用します。 デフォルトで`CREATE INDEX`コマンドは、ほとんど一般的な状況に合うB-treeインデックスを作成します。 B-treeインデックスは、ある順番でソート可能なデータに対する等価性や範囲を問い合わることを扱うことができます。 特に、PostgreSQLの問い合わせプランナでは、インデックスの付いた列を次の演算子を使用して比較する場合に、B-treeインデックスの使用を検討します。

`<`
`<=`
`=`
`>=`
`>`

また、`BETWEEN`や`IN`などのこれらの演算子の組み合わせと等価な式をB-treeインデックス検索で実装することができます。 (しかし、`IS NULL`は`=`と異なり、インデックスではできません。)

オプティマイザは、パターンマッチ演算子`LIKE`、`ILIKE`、`~`および`~*`を含む問い合わせでも、そのパターンが先頭文字を指定している場合B-treeインデックスを使用することができます。 例えば、`col LIKE 'foo%'`または`col ~ '^foo'`です。 `col LIKE '%bar'`では使用されません。 しかし、サーバがCロケールを使用していない場合、パターンマッチ問い合わせのインデックス付けをサポートする特別な演算子クラスでインデックスを作成しなければなりません。 後述の項11.6を参照してください。

R-treeインデックスは、特に空間的なデータに対する問い合わせに適しています。 R-treeインデックスを作成するには、以下のようなコマンドを使用してください。

    CREATE INDEX name ON table USING RTREE (column);

PostgreSQLの問い合わせプランナでは、インデックスの付いた列を次の演算子を使用して比較する場合に、R-tree インデックスの使用を検討します。

`<<`
`&<`
`&>`
`>>`
`@`
`~=`
`&&`

(上記の演算子の意味については、項9.10を参照してください。)

ハッシュインデックスは単純な等価性比較のみを扱うことができます。 問い合わせプランナでは、インデックスの付いた列を`=`演算子を使用して比較する場合に、ハッシュインデックスの使用を検討します。 ハッシュインデックスを作成するには、以下のようなコマンドを使用してください。

    CREATE INDEX name ON table USING HASH (column);

> 注意: テストの結果、PostgreSQLでのハッシュインデックスの処理速度はB-treeインデックスより悪く、ハッシュインデックスのインデックスサイズおよび構築時間についてもかなり劣ることが分かりました。 これらの理由により、現在ハッシュインデックスの使用は推奨されていません。

GiSTインデックスは1種類のインデックスではなく、多くの異なるインデックス戦略を実装できる基盤です。 従って、GiSTインデックスを使用できる特定の演算子はインデックス戦略(演算子クラス)によって変動します。 詳細は第48章を参照してください。

B-treeインデックスは、Lehman-Yao高同時実行性B-treeの実装です。 R-treeインデックスメソッドは、Guttmanの二次分割アルゴリズムを使用した、標準R-treeを実装しています。 ハッシュインデックスメソッドは、Litwinの線形ハッシュの実装です。 使用されているアルゴリズムに言及したのは、これらのアクセスメソッドは完全に動的であり、(例えば、静的ハッシュメソッドを使用する場合とは異なり)定期的に最適化する必要がないことを示すためです。

前のページ | ホーム | 次のページ
インデックス | 上に戻る | 複数列インデックス