string-matching - トライグラムをデータベースに保存しますか、それともオンザフライで生成しますか？

Question

トライグラムを使用して文字列を近似的に照合するアプリケーションを作成しようとしています。これですべてのレコードがデータベースにあり、固定列のレコードを検索できるようにしたいと思います。検索したい値のハッシュバージョンを含む追加のフィールドを用意するのが最善ですか（そうであれば、それを保存するための最良の方法は何ですか？）、またはその場でトリグラムを生成する方が良いですか？

Answer 1

どのデータベースを使用していますか？

PostgreSQLには、GiSTまたはGiNインデックスで機能するトリグラム関数が組み込まれています。

SQLでは、CLRを使用してトリグラムセットを作成および比較しており、SQLコードよりもはるかに高速に動作します。