Damerau-Levenshtein距离算法在MySQL中的作用
作者：互联网
有没有人知道Damerau-Levenshtein距离算法的MySQL实现作为存储过程/函数,它将一个指定的字符串作为参数并在特定表中的特定字段中查找字符串的模糊匹配？
我找到了各种程序/功能代码示例,它们比较了两个指定的字符串并计算了距离,但首先这只是Levenshtein距离算法,而不是Damerau-Levenshtein算法,其次,我不打算比较两个字符串但在我选择的字段中找到与我指定的字符串类似的模糊匹配.
我基本上试图在MySQL中组建一个模糊关键字搜索器.
解决方法:
在MySQL Levenshtein and Damerau-Levenshtein UDF’s中,您有几种此算法的实现.
标签：mysql,algorithm,levenshtein-distance 来源： https://codeday.me/bug/20191007/1864243.html