Bitmap heap scan
Узел плана PostgreSQL, который применяется, когда индекс находит слишком много строк для обычного индексного сканирования, но слишком мало, чтобы оправдать чтение всей таблицы.
Беда простого индексного сканирования по десяти тысячам совпадений в том, что строки выбираются в порядке индекса, и диск мечется по таблице туда-сюда. Решение: сначала пройти по индексу и построить в памяти битовую карту страниц, содержащих совпадения, упорядочить её по физическому расположению и читать эти страницы последовательно. Два индекса можно дополнительно объединить через AND или OR ещё до обращения к таблице. Если work_mem не хватает на точную карту, она деградирует до отметок страниц вместо строк, и тогда в плане появляется Recheck Cond — условие приходится перепроверять для каждой строки этих страниц.