おそらくLevenshteinの距離を使って検索語の精度を一致させる

Question

私は、人が自分の名前と興味を追加するmySQLテーブルを持っています。私は100％の一致または近い一致のいずれかを見つけていく何らかの単語マッチを使用したい。私はlevenshteinの距離を聞いたが、私のテーブルを介してそれをサイクルにする方法の手がかりがありません。

$input = $_POST["interest"]; 
    $result = mysql_query("SELECT interest_desc FROM interests"); 

は、いくつかのグーグルを完了し、私はSOUNDEXはあなたのための代替だと思うこの時点まで

function closest($seed, $haystack){ 
    $shortest = -1; 
    foreach ($haystack as $word){ 
     $lev = levenshtein($seed, $word); 
     if ($lev == 0) { 
      $closest = $word; $shortest = 0; break; 
     } 
     if ($lev <= $shortest || $shortest < 0) { 
     $closest = $word; $shortest = $lev; 
     } 
} 
return $closest; 
} 
$array = mysql_fetch_row($result); 
$closestmatch = closest($input,$array); 
echo $closetmatch; 

Answer 1

を得ました。

Lo Sauerのarticleはその

http://www.lsauer.com/2013/05/mysql-fuzzy-searching-fulltext-queries.html

Answer 2

のお手伝いをすることができ、私はこれを行うためにPHPを使用して考えては、MySQLを簡単かつ効率的にこれを行うことができ、間違ったアプローチです。あなたのスキーマ構造全体がどのようなものかは分かりませんが、検索パラメータを使ってPROCEDUREをMySQLに作成し、PHPから呼び出すことができます。

1. MySQLではこれに似た何かを作る：

   - （p_SearchParam VARCHAR（30））でPROCEDUREのsp_SearchInterestsをCREATE検索パラメータ とPROCを作成します。利益 interest_desc = p_SearchParam OR LIKE '％のpSearchParamの％' //

   END interest_desc FROM //

   SELECT interest_desc DELIMITER。 DELIMITER;

2. PHPからは、ちょうどCALL sp_SearchInterests('whateveryouwant')の結果が返されます。