たまに実行計画で見かけるBitmap Heap Scan や Bitmap Index Scan が気になり調べてみた。ここの解説がわかりやすい。 【PostgreSQLウォッチ】第17回 新しい実行プラン・タイプによるPostgreSQL 8.1の性能向上 Indexの種類としてビットマップインデックスというものがB-Treeインデックスに並ぶものとしてあるというわけではなく、実行時にビットマップを使うよということ。ビットマップヒープスキャンが行われそうなクエリを投げて実行される処理を確認する。 ドキュメントで触れているのはここかな。 11.5. 複数のインデックスの組み合わせ 他のRDBMSでインデックスマージと呼んでいるものと同じなのかもしれない。 クエリ(explain analyze verboseつき) aidにはインデックスが張られている。aidに対してはorで検索。bidに