如何在MySQL中添加Levenshtein函数？

Question

我从http://kristiannissen.wordpress.com/2010/07/08/mysql-levenshtein/^{(archive.org link)}获取了MySQL的Levenshtein距离代码，但如何将该函数添加到MySQL中？我正在使用XAMPP，并且需要用于在PHP中进行搜索。

- Sandesh Sharma

---

之前有一个类似的问题，涉及相同的代码，问为什么会抛出错误：https://dev59.com/zWjWa4cB1Zd3GeqPvewe - Ciro Santilli OurBigBook.com

Answer 1

我已连接到我的MySQL服务器并仅在这个语句在MySQL Workbench中执行，它简单地工作了 - 现在我有了新的函数levenshtein()。

例如，以下内容如预期工作：

SELECT levenshtein('abcde', 'abced')

2

- mvp

---

我在xampp（phpmyadmin）的sql部分运行了该语句，但出现错误：SQL查询：CREATE FUNCTION levenshtein(s1 VARCHAR( 255 ) , s2 VARCHAR( 255 ) ) RETURNS INT DETERMINISTIC BEGIN DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT;MySQL说：#1064-您的SQL语法有误，请检查与您的MySQL服务器版本相对应的手册以获取正确的语法使用方法，位于第5行。 - Sandesh Sharma

你的服务器版本是什么？我的是5.5.28，但我认为它应该在5.1及以后的版本中都可以工作。你能安装MySQL Workbench（参见上面的链接或谷歌它）并尝试从Workbench执行这个SQL吗？ - mvp

我在mysql workbench上运行了代码，得到了以下错误。我的代码（如上所提供）有什么问题吗？0 13 12:15:59 CREATE FUNCTION levenshtein( s1 VARCHAR(255), s2 VARCHAR(255) ) RETURNS INT DETERMINISTIC BEGIN DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT 错误代码：1064。您的SQL语法有误；请检查与您的MySQL服务器版本相对应的手册以获取正确的语法使用方法，在第5行附近。0.000秒 - Sandesh Sharma

在MySQL中执行Levenshtein函数非常耗时。请查看此文档，我已经详细解释了我的问题 -https://1drv.ms/w/s!AjDzbQws1k6_gudovwP9ouhy-mOqpQ你能否给我一些解决方案呢？ 提前致谢。 - Koushik Das

这是正确的函数：https://gist.github.com/Kovah/df90d336478a47d869b9683766cff718 - Jaymin Gajjar

Answer 2

DELIMITER $$
CREATE FUNCTION levenshtein( s1 VARCHAR(255), s2 VARCHAR(255) ) 
RETURNS INT 
DETERMINISTIC 
BEGIN 
DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT; 
DECLARE s1_char CHAR; 
-- max strlen=255 
DECLARE cv0, cv1 VARBINARY(256); 
SET s1_len = CHAR_LENGTH(s1), s2_len = CHAR_LENGTH(s2), cv1 = 0x00, j = 1, i = 1, c = 0; 
IF s1 = s2 THEN 
  RETURN 0; 
ELSEIF s1_len = 0 THEN 
  RETURN s2_len; 
ELSEIF s2_len = 0 THEN 
  RETURN s1_len; 
ELSE 
  WHILE j <= s2_len DO 
    SET cv1 = CONCAT(cv1, UNHEX(HEX(j))), j = j + 1; 
  END WHILE; 
  WHILE i <= s1_len DO 
    SET s1_char = SUBSTRING(s1, i, 1), c = i, cv0 = UNHEX(HEX(i)), j = 1; 
    WHILE j <= s2_len DO 
      SET c = c + 1; 
      IF s1_char = SUBSTRING(s2, j, 1) THEN  
        SET cost = 0; ELSE SET cost = 1; 
      END IF; 
      SET c_temp = CONV(HEX(SUBSTRING(cv1, j, 1)), 16, 10) + cost; 
      IF c > c_temp THEN SET c = c_temp; END IF; 
        SET c_temp = CONV(HEX(SUBSTRING(cv1, j+1, 1)), 16, 10) + 1; 
        IF c > c_temp THEN  
          SET c = c_temp;  
        END IF; 
        SET cv0 = CONCAT(cv0, UNHEX(HEX(c))), j = j + 1; 
    END WHILE; 
    SET cv1 = cv0, i = i + 1; 
  END WHILE; 
END IF; 
RETURN c; 
END$$
DELIMITER ;

- KEYAN TECH

---

这对我没有产生结果，没有语法错误或运行时错误，只有控制台输出中的“OK”和没有结果集。 - Coder Guy

@JonathanNeufeld，这定义了Levenshtein函数，正如问题所要求的那样。您需要调用该函数以获得结果。 - musicin3d

Answer 3

所链接的网页已经失效。顺便说一下，这个函数的创建代码在这里：

DELIMITER $$

CREATE FUNCTION levenshtein( s1 varchar(255), s2 varchar(255) ) returns int deterministic 
BEGIN 
  DECLARE s1_len, 
    s2_len, 
    i, 
    j, 
    c, 
    c_temp, 
    cost          int; 
  declare s1_char char; 
  -- max strlen=255 
  declare cv0, 
    cv1 varbinary(256); 
  set s1_len = char_length(s1), 
    s2_len = char_length(s2), 
    cv1 = 0x00, 
    j = 1, 
    i = 1, 
    c = 0; 
  if s1 = s2 THEN 
  RETURN 0; 
elseif s1_len = 0 THEN 
  RETURN s2_len; 
elseif s2_len = 0 THEN 
  RETURN s1_len; 
  else 
  WHILE j <= s2_len do 
  SET cv1 = concat(cv1, unhex(hex(j))), 
    j = j + 1; 
endWHILE;WHILE i <= s1_len do 
SET s1_char = substring(s1, i, 1), 
  c = i, 
  cv0 = unhex(hex(i)), 
  j = 1;WHILE j <= s2_len do 
SET c = c + 1;IF s1_char = Substring(s2, j, 1) then 
SET cost = 0; 
else 
SET cost = 1;ENDIF;SET c_temp = conv(hex(substring(cv1, j, 1)), 16, 10) + cost;IF c > c_temp then
SET c = c_temp;ENDIF;SET c_temp = conv(hex(substring(cv1, j+1, 1)), 16, 10) + 1;IF c > c_temp then
SET c = c_temp;ENDIF;SET cv0 = concat(cv0, unhex(hex(c))), 
  j = j + 1;ENDWHILE;SET cv1 = cv0, 
  i = i + 1;ENDWHILE;ENDIF;RETURN c;
END;

DELIMITER ;

我希望这能帮助到某些人！

- MSS

---

抱歉，对我来说不起作用。请查看与您的MariaDB服务器版本相对应的手册，以获取正确使用语法的信息，在第9行附近。 - Márcio Rossato

@MárcioRossato 在函数前面加上 DELIMITER $$ - Daniel G

Answer 4

• 通过phpmyadmin或终端登录mysql数据库。

• 点击sql。

• 在上面链接的函数中添加delimiter $$，并在末尾添加delimiter ;。

• 一旦成功编译，您可以在该数据库中任何地方使用它，例如在其他过程、函数或查询中等等..！

- Chella

---

我在xampp(phpmyadmin)的sql部分中运行了该语句，但出现错误：SQL查询: CREATE FUNCTION levenshtein( s1 VARCHAR( 255 ) , s2 VARCHAR( 255 ) ) RETURNS INT DETERMINISTIC BEGIN DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT; MySQL提示：#1064 - 您的SQL语法有误，请检查与您的MySQL服务器版本相对应的手册以获取正确的语法使用方法。 - Sandesh Sharma

你以前使用过分隔符吗？在创建函数时同时使用definer。最好像MySQL Workbench这样的工具来处理存储过程。我通过MySQL Workbench执行它，它很正常工作。 - Chella

我在mysql workbench上运行了代码，但是出现了以下错误。我的代码（如上所提供）有什么问题吗？ 0 13 12:15:59 CREATE FUNCTION levenshtein( s1 VARCHAR(255), s2 VARCHAR(255) ) RETURNS INT DETERMINISTIC BEGIN DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT Error Code: 1064. You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near '' at line 5 0.000 sec - Sandesh Sharma