0Pricing
SQL Academy · Aula

Busca por trigramas (pg_trgm) para correspondência aproximada

Encontre textos semelhantes com a extensão pg_trgm, índices de trigramas GiST/GIN e similarity().

Busca por trigramas (pg_trgm) para correspondência aproximada é uma aula grátis de SQL Academy no CoddyKit. Esta é a aula 1 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de SQL Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de SQL Academy inclui 4 aulas no total.

Por que trigramas?

LIKE %word% não pode usar um índice B-tree. Trigramas ("subcadeias de 3 caracteres") combinados com GIN/GiST oferecem pesquisa rápida difusa e por substring.

Ative a extensão

pg_trgm é fornecido com os módulos contrib do PostgreSQL:

CREATE EXTENSION IF NOT EXISTS pg_trgm;

Trigrama de uma palavra

Mostre os trigramas de uma cadeia de caracteres:

SELECT show_trgm('database');
-- {dat, aba, atab, tab, abas, base, ase, ...}

Função de similaridade

Número de ponto flutuante em [0..1]:

SELECT similarity('database', 'datbase');     -- ~0.75
SELECT similarity('hello', 'world');             -- ~0.0

O operador %

Retorna verdadeiro quando a similaridade está acima do limiar (o padrão é 0,3):

SELECT 'database' % 'datbase';      -- t
SET pg_trgm.similarity_threshold = 0.4;

Índice para pesquisa por substring

Um índice GIN de trigramas torna LIKE '%word%' rápido:

CREATE INDEX users_name_trgm ON users USING GIN (full_name gin_trgm_ops);

-- Now this is index-supported:
SELECT * FROM users WHERE full_name ILIKE '%ali%';

GiST versus GIN

  • GIN — leituras mais rápidas, gravações mais lentas, índice maior
  • GiST — gravações mais rápidas, leituras mais lentas, índice menor

A maioria das equipes escolhe GIN para pesquisa difusa.

Consultas de correspondência difusa

Encontre cadeias semelhantes mesmo com erros de digitação:

SELECT full_name, similarity(full_name, 'datbase') AS sim
FROM users
WHERE full_name % 'datbase'
ORDER BY sim DESC
LIMIT 10;

Distância para classificação

O operador <-> retorna a distância (1 - similaridade), para que você possa usar ORDER BY distance ASC:

SELECT full_name
FROM users
WHERE full_name % 'alice'
ORDER BY full_name <-> 'alice'
LIMIT 10;

Preenchimento automático com trigramas

Combine pg_trgm com um prefixo LIKE para obter preenchimento automático rápido:

SELECT name
FROM products
WHERE name % $1
   OR name ILIKE $1 || '%'
ORDER BY similarity(name, $1) DESC
LIMIT 8;

Limitações dos trigramas

Os trigramas funcionam com o alfabeto da entrada. Os idiomas CJK precisam de uma tokenização diferente. Para pesquisa completa em linguagem natural, use tsvector + GIN.

Combinação com outros índices

Uma consulta com vários filtros pode usar um índice de trigramas E um B-tree por meio de Bitmap And:

EXPLAIN ANALYZE
SELECT * FROM users
WHERE full_name ILIKE '%ali%' AND country = 'US';

Recapitulação

pg_trgm resolve o problema do "curinga inicial".

  • Índice GIN de trigramas → LIKE %x% rápido
  • Operador % e similarity() para correspondência difusa
  • Distância <-> para classificação
  • Excelente para preenchimento automático e pesquisa tolerante a erros de digitação

Verificação rápida

Por que um índice B-tree comum não pode ajudar com WHERE name LIKE '%alice%'?

Perguntas Frequentes

A aula “Busca por trigramas (pg_trgm) para correspondência aproximada” é grátis?

Sim — o texto completo de “Busca por trigramas (pg_trgm) para correspondência aproximada” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de SQL Academy, atualize para CoddyKit PRO. O curso de SQL Academy inclui 4 aulas no total.

O que vou aprender em “Busca por trigramas (pg_trgm) para correspondência aproximada”?

Encontre textos semelhantes com a extensão pg_trgm, índices de trigramas GiST/GIN e similarity(). Você pratica SQL Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.

Preciso ter experiência prévia para começar SQL Academy?

Nenhuma experiência prévia é necessária. SQL Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 1 de 4.

Quanto tempo leva a aula “Busca por trigramas (pg_trgm) para correspondência aproximada”?

A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.

Posso escrever e executar código nesta aula de SQL Academy?

Sim. Cada aula de SQL Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.

Todas as aulas deste curso

  1. Busca por trigramas (pg_trgm) para correspondência aproximada
  2. Busca de texto completo com tsvector e GIN
  3. Indexação geoespacial com PostGIS
  4. Busca vetorial com pgvector
← Voltar para SQL Academy