Bitmap indeks
Her ayrı değer için bir bit vektörü saklayan indeks. Düşük kardinaliteli sütunlarda (cinsiyet, durum, kategori) iyidir. Filtreler arasındaki AND/OR bit düzeyi işlemlere dönüşür ve son derece hızlıdır. Veri ambarlarında standarttır.
Oracle, DuckDB, ClickHouse ve BigQuery bitmap tabanlı yapılar kullanır. PostgreSQL kalıcı bir bitmap indeksine sahip değildir, ancak planlayıcı değeceğini düşündüğünde geçici bitmap taramaları kurar. Bedel: yazma ağırlıklı yüklerde bitmap’lerin güncellenmesi pahalıdır (genellikle Roaring Bitmaps ile sıkıştırılırlar). OLTP bunlardan kaçınır; tekil aramalar için B-ağacı daha iyidir. Klasik kullanım: eşitlik üzerine çok sayıda WHERE koşullu ad hoc analiz, örneğin “SE’deki, durumu active ve planı premium olan tüm müşteriler”.