mysql - MySQL 中的 Damerau–Levenshtein 距离算法作为函数

Question

有谁知道 Damerau–Levenshtein 距离算法的 MySQL 实现是一个存储过程/函数，它将单个指定字符串作为参数并在特定表的特定字段中查找字符串的模糊匹配？< br/>
我找到了各种比较两个指定字符串并计算出距离的过程/函数代码示例，但首先这只是 Levenshtein 距离算法，而不是 Damerau–Levenshtein 算法，其次，我不打算比较两个字符串但在我选择的字段中找到与我指定的字符串相似的模糊匹配项。

我基本上是想在 MySQL 中组合一个模糊关键字搜索器。

Answer 1

Github 正在持续发展修改 Sean Collins 代码，使其支持 UTF-8 并且不区分大小写。

例子:

mysql> select damlevlim('camión', 'çamion', 6);

+--------------------------------------+
| damlevlim('camión', 'çamion', 6) |
+--------------------------------------+
|                                    0 |
+--------------------------------------+
1 row in set (0.00 sec)

这在进行模糊匹配时特别有用。

mysql> select word,damlevlim(word, 'camion') as dist from wordslist where damlevlim(word, 'camion', 7)<1 limit 2;

+--------+------+
| word   | dist |
+--------+------+
| camión |    0 |
| camios |    1 |
+--------+------+
2 row in set (0.00 sec)