我有一个案例需要计算MySQL中一行的两列之间的Levenshtein距离。有UDF可用于此，但我需要这样做没有 UDF。原因是我使用的是MemSQL，它是一个非常快速的内存数据库，但不支持UDF - 但它确实支持几乎所有可以在MySQL中运行的查询。是否有人知道Levenshtein距离算法的非udf 实现作为查询？类似于以下UDF：
http://www.artfulsoftware.com/infotree/qrytip.php?id=552
我也在努力转换这个。我也对其他解决方案持开放态度（也就是说，在MemSQL中实现这一点的其他方法）。
注意：我不能使用汉明距离。这会更简单，但用例需要Levenshtein距离。