Bitmap Scan — промежуточный вариант между Seq Scan и Index Scan. Работает в два этапа: сначала Bitmap Index Scan строит битовую карту страниц, где есть подходящие строки, потом Bitmap Heap Scan читает эти страницы. Преимущество: читает каждую страницу только один раз (Index Scan может обращаться к одной странице многократно). PostgreSQL выбирает Bitmap Scan, когда Index Scan вернул бы слишком много строк, но Seq Scan ещё неоправдан. Ещё Bitmap Scan умеет объединять несколько индексов через BitmapAnd/BitmapOr.