Levenshtein距离的实现为MySQL /模糊搜索？
我希望能够按以下方式搜索史密斯表，以获取1个方差内的所有数据。
数据：
奥布莱恩 史密斯 多兰 斯穆斯 王 mo 冈瑟 笑了 我已经研究过使用Levenshtein距离，有人知道如何实现它吗？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
为了使用levenshtein距离进行有效搜索，您需要高效的专业索引，例如bk-tree。不幸的是，我所知没有一个数据库系统（包括MySQL）实现bk-tree索引。如果您要查找全文搜索，而不是每行仅搜索一个单词，则情况将更加复杂。临时而言，我想不出以允许基于levenshtein距离进行搜索的方式进行全文索引的任何方式。来源：stack overflow
2020-05-11 10:51:28赞同 展开评论
问答分类：
相关问答