如何在MySQL中实现Levenshtein函数？

如何在 MySQL 中实现 Levenshtein 函数

您希望将 Levenshtein 函数合并到 MySQL 数据库中以方便字符串相似性比较。以下是有关如何实现此目标的分步指南：

如上所述，您可以在此处获取编辑距离函数的代码。获得代码后，请继续执行以下步骤：

1. 连接到您的 MySQL 服务器：

使用以下命令建立与您的 MySQL 服务器的连接您首选的方法，例如 MySQL Workbench。

2. 执行 CREATE FUNCTION 语句：

运行以下语句以在 MySQL 数据库中创建 Levenshtein 函数：

CREATE FUNCTION levenshtein(a VARCHAR(255), b VARCHAR(255)) RETURNS SMALLINT DETERMINISTIC
BEGIN
  DECLARE i, j, s VARCHAR(255), costs VARCHAR(255);
  DECLARE c, mina, minb, napi, napj, cost_a, cost_b, di, dj, new COSTTYPE[];
  
  SET s = REPEAT(' ',LENGTH(b)+2);
  SET costs = REPEAT(' ',(LENGTH(b)+2) * (LENGTH(a)+2));
  SET c = 1;
  WHILE c  0 AND dj > 0 THEN
        IF di > 1 AND di  1 AND dj <ol start="3"><li><strong>验证函数创建：</strong></li></ol><p>您可以确认该函数已成功创建查询它：</p><pre class="brush:php;toolbar:false">SHOW FUNCTION STATUS WHERE name = 'levenshtein'

4. 用法示例：

要使用 Levenshtein 函数，只需在查询中引用它即可。例如，要计算字符串 'abcde' 和 'abced' 之间的编辑距离，您可以使用以下查询：

SELECT levenshtein('abcde', 'abced')

此查询将返回结果 2，表示字符串之间的编辑距离两个字符串。

5. 使用函数PHP：

要使用 PHP 中的 Levenshtein 函数，您可以从代码中执行 MySQL 查询。例如：

$mysqli = new mysqli('localhost', 'username', 'password', 'database');

$query = "SELECT levenshtein('abcde', 'abced')";
$result = $mysqli->query($query);

while ($row = $result->fetch_assoc()) {
  echo $row['levenshtein'];  
}

此代码片段连接到 MySQL 数据库，执行指定的查询，并打印出数据库返回的编辑距离。

以上是如何在MySQL中实现Levenshtein函数？的详细内容。更多信息请关注PHP中文网其他相关文章！