- Método de acesso por índice (IAM) dedicado ao PostgreSQL projetado para processar rapidamente buscas de strings com muitos curingas
- Complementa as limitações do pg_trgm, onde acessos desnecessários ao heap e perda de desempenho ocorrem de forma estrutural
- Usa um Bitmap Position Index baseado em caracteres e posições para filtrar com precisão os resultados candidatos por meio de operações de bitmap em memória
- Não exige heap recheck nos resultados da busca, eliminando I/O aleatório desnecessário
- Processa com eficiência padrões de prefixo, sufixo e substring por meio de uma estrutura de índice bidirecional (positive / negative) que indexa tanto a posição inicial quanto a final da string
- Separa internamente um caminho de índice dedicado para ILIKE em buscas sem distinção entre maiúsculas e minúsculas, garantindo ao mesmo tempo precisão e desempenho
- Projetado para permitir que condições LIKE em múltiplas colunas sejam processadas com um único índice, além de uma única coluna
- Analisa a seletividade do padrão de cada coluna e reorganiza automaticamente a ordem de execução
- Fornece resultados determinísticos sem falsos positivos (false positive) mesmo em padrões complexos com mistura de
% e _
- Melhora a velocidade de processamento ao omitir ordenações desnecessárias até mesmo em consultas de agregação como COUNT e EXISTS
- Implementado com base em Roaring Bitmap (CRoaring), com otimização automática do uso de memória de acordo com a densidade dos dados
- Embora não ofereça suporte direto a ORDER BY, integra-se naturalmente ao planner para que a ordenação ocorra depois que o conjunto de resultados já estiver reduzido
- Em vez de oferecer suporte a expressões regulares, busca por similaridade e collation baseada em locale, o projeto foca em desempenho especializado para LIKE / ILIKE
Ainda não há comentários.