Concordancia exacta de la palabra de búsqueda posiblemente usando la distancia de Levenshtein

Question

tengo una tabla mySQL donde la gente agrega sus nombres y sus intereses. Quiero usar algún tipo de coincidencia de palabras que se realice y encuentre una coincidencia del 100% o una coincidencia cercana. He oído hablar de la distancia levenshtein, pero no tengo idea de cómo hacer que pase por mi mesa.

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

hecho algunas google y llegó a este punto

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

Creo SOUNDEX es una alternativa para usted.

El Lo Sauer 's article te puede ayudar con eso

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

Answer 2

Creo que el uso de PHP para hacer esto es el enfoque incorrecto, MySQL puede hacer con facilidad y eficacia esto. No estoy seguro de cómo es toda la estructura de su esquema, pero podría simplemente hacer un PROCEDURE en MySQL con los parámetros de búsqueda y simplemente llamarlo desde PHP.

1. Hacer algo similar a esto en MySQL:

   - Crear proc con el parámetro de búsqueda CREAR sp_SearchInterests PROCEDIMIENTO (EN p_SearchParam VARCHAR (30)); DELIMITER //

   interest_desc SELECT FROM intereses DONDE interest_desc = p_SearchParam O interest_desc LIKE '% pSearchParam%' //

   FIN; DELIMITER;

2. De PHP solo CALL sp_SearchInterests('whateveryouwant') para devolver los resultados deseados.