トライグラム
文字列を連続する3文字の組にすべて分割し、共有する組の数で比較する手法。PostgreSQLでは拡張機能pg_trgmが提供する。
「coffee」からは cof、off、ffe などが得られ、「cofee」とはそのうち二つを共有するので、綴りの誤りがあっても類似度は高くなる。これにより他では難しいことが二つ可能になる。similarity()関数と%演算子による誤字への耐性と、先頭にワイルドカードのある検索、つまりLIKE '%foo%'のインデックス利用である。後者は通常、必ず全表スキャンになる。インデックスはトライグラムに対するGINまたはGiSTである。
全文検索の代わりではなく補完関係にある。全文検索は単語と語形変化を理解するが誤字には弱く、トライグラムはその逆である。