首頁 > 資料庫 > mysql教程 > 如何將 Levenshtein 函數整合到 MySQL 中以用於 PHP 搜尋應用程式?

如何將 Levenshtein 函數整合到 MySQL 中以用於 PHP 搜尋應用程式?

Mary-Kate Olsen
發布: 2024-12-07 18:16:12
原創
432 人瀏覽過

How to Integrate the Levenshtein Function into MySQL for PHP Search Applications?

在MySQL中安裝Levenshtein函數

問題:

問題:

問題:

解決方案:

  1. 新增Levenshtein 函數
  2. 要將Levenshtein 函數
CREATE FUNCTION levenshtein(s1 VARCHAR(255), s2 VARCHAR(255)) RETURNS INT
BEGIN
  DECLARE len1 INT;
  DECLARE len2 INT;
  DECLARE i INT;
  DECLARE j INT;
  DECLARE c INT;
  DECLARE cost INT;
  DECLARE d INT;
  DECLARE tmp INT;

  SET len1 = LENGTH(s1);
  SET len2 = LENGTH(s2);
  DECLARE matrix[len1 + 1][len2 + 1] INT;

  FOR i = 0 TO len1 DO
    SET matrix[i][0] = i;
  END FOR;

  FOR j = 0 TO len2 DO
    SET matrix[0][j] = j;
  END FOR;

  FOR i = 1 TO len1 DO
    FOR j = 1 TO len2 DO
      IF s1[i] = s2[j] THEN
        SET cost = 0;
      ELSE
        SET cost = 1;
      END IF;
      SET d = matrix[i - 1][j] + 1;
      SET c = matrix[i][j - 1] + 1;
      SET tmp = matrix[i - 1][j - 1] + cost;
      IF d < c THEN
        IF d < tmp THEN
          SET matrix[i][j] = d;
        ELSE
          SET matrix[i][j] = tmp;
        END IF;
      ELSE
        IF c < tmp THEN
          SET matrix[i][j] = c;
        ELSE
          SET matrix[i][j] = tmp;
        END IF;
      END IF;
    END FOR;
  END FOR;

  RETURN matrix[len1][len2];
END
登入後複製

要將Levenshtein 函數

要將Levenshtein 函數

$query = "SELECT levenshtein('abcde', 'abced')";
$result = mysqli_query($link, $query);
$row = mysqli_fetch_array($result);
echo $row['levenshtein(abcde, abced)']; // Output: 2
登入後複製
要將Levenshtein 函數要將Levenshtein 函數要將Levenshtein 函數請依照以下步驟使用MySQL Workbench:連接到您的MySQL server.執行以下語句:使用示例加入Levenshtein函數後就可以使用了在PHP中如下:

以上是如何將 Levenshtein 函數整合到 MySQL 中以用於 PHP 搜尋應用程式?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板