php - スペルミスのあるデータを補正できる MySQL 検索を作成するにはどうすればよいですか?

Question

スペルなどのユーザー エラーを補正できる MySQL 検索を作成する方法はありますか?

ランダムな例として、誰かが foo@gmail.com の代わりに foo@gmial.com と入力するかもしれません。

Google から関連データを引き出すのに役立つ検索用語のヘルプも役に立ちます。私は検索エンジンを探しているわけではありません。つまり、私が探しているのは、管理コントロール パネル用のある種のスペル補助機能です。

Answer 1

あなたが掘り下げているトピックは、「あいまい検索」と呼ばれます。どれだけ正確にしたいかにもよりますが、飛び降りるのは大きなうさぎの穴です。次のようなさまざまな方法があります。

• サウンドデックス
• ダメラウ・レーベンシュタイン距離
• ジャロ・ウィンクラー距離
• メタフォン
• ダブルメタフォン

チェックアウトするためのいくつかの参照：

• PHP/MySQL 小規模ファジー検索
• http://en.wikipedia.org/wiki/Approximate_string_matching
• オートコンプリートのために MYSQL と PHP で会社名のあいまい一致を行うにはどうすればよいですか?
• mysql/ファジー検索のためのレーベンシュタイン距離の実装?

Answer 2

同じことを行う方法はたくさんあります。私が個人的に気に入っているのがSOUNDS LIKE.

SOUNDEX の例を確認してください。