私はかなり標準的な多対多を持っています関係。関連テーブルを通じて、アイテムには多くのタグがあり、その逆もあります。私がやりたいのは、ユーザーが特定のアイテムを検索する検索エンジンを実装することです。タグの配列が似ているアイテム（まったく同じではない、2つのアイテムがまったく同じタグを持つことは非常にまれです）。返される、最も類似度の高いものから類似性の低いものへそして、カットオフポイント、つまりアイテムが返されるために必要な最低限の類似度が必要です。
これを達成する方法に関して、誰かが私を正しい方向に向けることができますか？
回答：
回答№1は0あなたは自分の問題に合うようにLevenshtein関数を（通常は文字列を比較するために）適応させることができます。高速で考えられるアイデアは1つだけです...