pg_trgmpg_trgmモジュールは、類似文字列の高速検索をサポートするインデックス演算子クラスだけではなく、トライグラム一致に基づく英数字の類似度の決定に関する関数と演算子も提供します。トライグラム(またはトリグラフ)の概念トライグラムは文字列から3つの連続する文字を取り出したグループです。共有するトライグラムの個数を数えることで、2つの文字列の類似度を測定することができます。この単純な考えが、多くの自然言語における単語の類似度を測定する際に非常に効率的であることが判明しています。注記pg_trgmは、文字列からトライグラムを抽出する時に単語以外の文字(英数字以外)を無視します。文字列内に含まれるトライグラム集合を決める際、文字列の前に2つの空白、後に1つの空白が付いているものとみなされます。