如何在 MySQL 和 PHP 中高效计算编辑距离？

MySQL 和 PHP 中的编辑距离计算

编辑距离是衡量两个字符串之间相似性的常用指标。它适用于各种场景，特别是拼写检查和搜索引擎。本文探讨如何使用 PHP 计算给定术语与 MySQL 数据库中所有术语之间的编辑距离。

原始 PHP 实现

您提供的原始 PHP 代码查询数据库以检索所有术语，然后在 PHP 中对每个术语执行编辑距离计算。这种方法效率较低，因为它需要多次数据库查询。

$word = strtolower($_GET['term']);

$lev = 0;

$q = mysql_query("SELECT `term` FROM `words`");
while($r = mysql_fetch_assoc($q)) {
    $r['term'] = strtolower($r['term']);

    $lev = levenshtein($word, $r['term']);

    if($lev >= 0 && $lev < 5) {
        $word = $r['term'];
    }
}

改进的 MySQL 查询

为了提高效率，您可以利用 MySQL 内置的 LEVENSHTEIN() 函数。此函数计算两个字符串之间的编辑距离，无需 PHP 执行这些计算。

$word = mysql_real_escape_string($word);
$query = "SELECT `term` FROM `words` WHERE LEVENSHTEIN('$word', `term`) BETWEEN 0 AND 4";

此查询检索与给定术语的编辑距离在指定范围内 (0-4) 的所有术语在这种情况下）。通过执行这个单个查询，您可以获得所需的结果，而无需多个数据库查询和 PHP 计算的开销。

以上是如何在 MySQL 和 PHP 中高效计算编辑距离？的详细内容。更多信息请关注PHP中文网其他相关文章！