Bloom filtresi dizini
Bir Bloom filtresine dayanan dizin — "bu satır kesinlikle eşleşmiyor" ya da "belki eşleşiyor" diyebilen olasılıksal bir veri yapısı. PostgreSQL'de, rastgele sütun kombinasyonlarıyla sorgulanan çok sütunlu tablolar için uygun bir eklenti (bloom).
Çözdüğü sorun şu: 10 sütununuz varsa ve farklı alt kümeleri sorguluyorsanız, B-tree birçok dizin gerektirir. Bloom dizini tüm sütunları kompakt biçimde kapsar ve eşleşmeyen satırların çoğunu eler; kalan az sayıdaki "belki" tabloyla doğrulanır. Takas: yanlış pozitifler (asla yanlış negatif değil) → arama kümesini küçültmek için iyi, kesin aramalar için değil. Dahili olarak da kullanılır: ClickHouse, Parquet ve LSM ağaçları (RocksDB, Cassandra), veri bloklarını/SSTable'ları disk G/Ç'si olmadan atlamak için Bloom filtreleri kullanır. Ayarlanabilir bir boyut yanlış pozitif oranını belirler.