Trigrama
Método para comparar strings dividindo-as em todos os grupos de três caracteres consecutivos e contando quantos grupos elas compartilham. No PostgreSQL, é fornecido pela extensão pg_trgm.
"coffee" gera, entre outros, cof, off, ffe, e "cofee" compartilha dois deles — alta similaridade apesar do erro de digitação. Isso dá duas coisas difíceis de obter de outro jeito: tolerância a erros de grafia pela função similarity() e pelo operador %, e a possibilidade de indexar buscas com curinga no início, ou seja, LIKE '%foo%', que normalmente exige uma varredura completa da tabela. O índice é GIN ou GiST sobre os trigramas. Complementa a busca full-text em vez de substituí-la: o full text entende palavras e flexões, mas não erros de digitação; o trigrama, o contrário.