のPostgreSQL 9.4 PostgreSQLの

Question

でビットマップ索引をUndestanding

私はちょうどBitmap Index Scanと呼ばれるノードに直面しており、いわゆる基本となるビットマップデータ構造の概念はin this postを述べました。私の知る限り、PostgreSQLはビットマップインデックスの作成をサポートしていません。

質問：だから我々はBitmap Index Scanを実行するために、ビットマップデータ構造を使用する必要がある任意の時間は、我々が最初にそれを構築する必要がありますまたはPostgreSQLがbtreeインデックスの構築時に、それを作成し、それをテーブルのは、変更された時間を再構築？

Answer 1

ページのビットマップは、クエリごとに動的に作成されます。キャッシュされたり再利用されたりせず、ビットマップ索引スキャンの終了時に破棄されます。

の内容がクエリ述語に依存するため、ページビットマップを事前に作成することは意味がありません。

x=1 and y=2を検索しているとします。 xとyにbツリーインデックスがあります。 PostgreSQLはxとyをビットマップに結合せず、ビットマップを検索します。インデックスxをスキャンして、すべてのページのページアドレスをx=1とし、x=1を含む可能性のあるページが存在するビットマップを作成します。次に、yをスキャンして、yが2と等しいかもしれないページアドレスを探し、それからビットマップを作成します。次に、それらをAND30して、x=1とy=2の両方が真である可能性のあるページを見つけます。最後に、テーブルを自己走査し、候補値を含む可能性のあるページのみを読み込み、各ページを読み込み、行のみを保持する。x=1 and y=2。

キャッシュされたあらかじめ構築されたビットマップインデックスのようなものを探しているなら、PostgreSQL 9.5にはこのようなものがあります：BRIN indexes。これらは非常に大きなテーブルを対象としており、目的の値が含まれていないことがわかっているためスキップできる範囲を見つける方法を提供します。

Answer 2

データページのビットマップは、必要に応じて（クエリごとに）インデックス以上のインデックスから作成されます。これは、索引がより少ない行を戻す場合、または同じリレーションに対して2つ以上の索引が使用される場合に使用されます。ビットマップの内容は、どのページを処理し、どのページをスキップするかを制御します。

このスキャン方法の基本的な要件は、テーブル上の既存のインデックスです。