如何在MYSQL中进行levenstein相似度算法？

Question

当然，我可以用Python或其他东西为它编写一个函数......但是我怎样才能在MYSQL中做到这一点？

WHERE title = "heart of darkness" more or less 3 characters...

Answer 1

在this SO question和here's a link中讨论了类似的问题，该答案提供了MYSQL中Levenshtein距离的计算。

然而，就个人而言，我会避免存储过程方法，只需用驱动语言（无论是Python，PHP还是用于连接数据库的任何东西）来实现它。