Implicações de desempenho da indexação de campos booleanos

Em sistemas de banco de dados, a indexação de campos melhora o desempenho da consulta, permitindo que o mecanismo de banco de dados localize dados rapidamente sem verificação a mesa inteira. No entanto, o ganho de desempenho da indexação de campos booleanos tem sido um tópico de debate.

A indexação de campos booleanos melhora o desempenho?

Ao realizar consultas com cláusulas como WHERE boolean_field= verdade, a indexação do campo booleano pode realmente melhorar o desempenho. Mecanismos de banco de dados como o InnoDB utilizam uma técnica especial chamada indexação de bitmap para campos booleanos. Esta técnica divide a tabela em partições com base nos valores do campo (verdadeiro/falso).

Como funciona a indexação de bitmap

A indexação de bitmap aloca um bit para cada linha no mesa. Se o bit for definido como 1, indica que a linha correspondente possui o valor verdadeiro para o campo booleano. O mecanismo então cria um índice contendo esses bitmaps.

Ao executar consultas como WHERE boolean_field=true, o mecanismo localiza a partição correspondente ao valor true. Em seguida, ele verifica o bitmap para identificar as linhas que correspondem ao critério, ignorando as linhas restantes em outras partições. Isso reduz significativamente o número de linhas que precisam ser verificadas em comparação com a verificação de toda a tabela.

Exemplo empírico

Conforme mencionado na resposta fornecida, a adição de um índice em um campo booleano acelerou consultas em ordens de magnitude em uma tabela com 4 milhões de linhas. O tempo de execução inicial de 9 segundos caiu para uma fração de segundo. Isso demonstra o aumento potencial de desempenho que a indexação de bitmap pode fornecer.

Conclusão

Ao contrário da noção de que a indexação de campos booleanos é fútil, ela pode oferecer ganhos substanciais de desempenho em alguns casos onde a consulta filtra especificamente o campo booleano e a distribuição de dados permite o uso eficaz da indexação de bitmap. Portanto, considere indexar campos booleanos quando o conjunto de dados exibir uma tendência significativa em relação a valores específicos ou quando a carga de trabalho da consulta envolver frequentemente a filtragem desses campos.