Độ chính xác của từ tìm kiếm đối sánh có thể sử dụng khoảng cách Levenshtein

Question

tôi có bảng mySQL nơi mọi người thêm tên và sở thích của họ. Tôi muốn sử dụng một số loại từ phù hợp mà đi qua và tìm thấy hoặc là một trận đấu 100% hoặc một trận đấu gần. Tôi nghe nói về khoảng cách levenshtein nhưng không có đầu mối làm thế nào để làm cho nó chu kỳ thông qua bảng của tôi.

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

Xong một số googling và đã đến thời điểm

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

này tôi nghĩ Soundex là một thay thế cho bạn.

Các Lo Sauer 's article có thể giúp bạn với điều đó

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

Answer 2

Tôi nghĩ rằng sử dụng PHP để làm điều này là cách tiếp cận không chính xác, MySQL có thể dễ dàng và hiệu quả làm việc này. Tôi không chắc cấu trúc lược đồ của bạn là như thế nào, nhưng bạn có thể chỉ cần tạo một PROCEDURE trong MySQL với các tham số tìm kiếm và chỉ cần gọi nó từ PHP.

1. Làm một cái gì đó tương tự như sau trong MySQL:

   - Tạo proc với thông số tìm kiếm CREATE sp_SearchInterests THỦ TỤC (IN p_SearchParam VARCHAR (30)); DELIMITER //

   CHỌN interest_desc TỪ lợi ích ĐÂU interest_desc = p_SearchParam HOẶC interest_desc LIKE '% pSearchParam%' //

   END; DELIMITER;

2. Từ PHP chỉ CALL sp_SearchInterests('whateveryouwant') để trả lại kết quả mong muốn.