아마도 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은 MySQL이 쉽고 효율적으로 수행 할 수 있습니다, 나는이 잘못된 접근이다 할 PHP를 사용하여 생각하는

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

Answer 2

와 함께 당신을 도울 수 있습니다. 나는 당신의 전체 스키마 구조가 어떤 것인지 잘 모르겠다. 다만 검색 매개 변수를 가지고 MySQL에서 PROCEDURE을 만들고 PHP에서 호출 할 수있다.

1. 는 MySQL의이 비슷한을 확인 :

   - 절차의 sp_SearchInterests을 CREATE 검색 매개 변수 와 시저 만들기 ((p_SearchParam VARCHAR 30)); DELIMITER //

   관심 FROM

   SELECT interest_desc WHERE interest_desc = p_SearchParam 또는 LIKE '%의 pSearchParam %의'interest_desc //

   END; DELIMITER;

2. PHP에서 단지 CALL sp_SearchInterests('whateveryouwant')으로 원하는 결과를 반환하십시오.