Trigram
Een methode om strings te vergelijken door ze op te delen in alle groepjes van drie opeenvolgende tekens en te tellen hoeveel groepjes ze delen. In PostgreSQL zit dit in de extensie pg_trgm.
‘koffie’ levert onder meer kof, off en ffi op, en ‘kofie’ deelt er twee van: hoge gelijkenis ondanks de typefout. Dat geeft twee dingen die anders moeilijk te krijgen zijn: tolerantie voor spelfouten via de functie similarity() en de operator %, en de mogelijkheid zoekopdrachten met een wildcard vooraan te indexeren, dus LIKE '%foo%', wat anders altijd een volledige tabelscan vergt. De index is een GIN- of GiST-index over de trigrammen. Het vult full-text search aan in plaats van die te vervangen: full-text begrijpt woorden en verbuigingen maar geen typefouten, trigrammen precies andersom.