Bitmap heap scan
O nó de plano do PostgreSQL usado quando um índice bate com linhas demais para um simples index scan, mas de menos para justificar ler a tabela inteira.
O problema de um index scan direto sobre dez mil resultados é que as linhas são buscadas na ordem do índice, o que faz o disco pular para frente e para trás pela tabela. A solução é primeiro percorrer o índice e montar em memória um bitmap das páginas que contêm resultados, ordená-lo pela ordem física e só então ler essas páginas sequencialmente. Dois índices ainda podem ser combinados com AND ou OR antes mesmo de a tabela ser tocada. Se o work_mem não for suficiente para um bitmap exato, ele degrada para marcar páginas em vez de linhas, e aí o Recheck Cond aparece no plano — a condição precisa ser reavaliada para cada linha dessas páginas.