mysql 如何查询字符串匹配相似度？
请问在Navicat 8 for mysql中如何写一个Function解决两个字符串匹配相似度的问题吗？需求是这样的：
现在在一个表 A 中有将近20万条记录，表的结构是： 英文原字符，英文原字符串长度，中文意译字符。现在有一个英文的词或者句子，需要和表A中的“英文原字符”列比较后，得出相似度大于多少的记录。
求大神帮助。
展开
收起
1
条回答
写回答
写回答
-
如果只是简单地相似度比较可以考虑简化为 对比两个字符串中相等的子串的最长长度。
最长公共子序列问题 LCS对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。
对于一个长度为n的序列，它一共有2^n 个子序列，有(2^n – 1)个非空子序列。公共子序列 ： 顾名思义，如果序列C既是序列A的子序列，同时也是序列B的子序列，则称它为序列A和序列B的公共子序列。
2019-07-17 18:47:16赞同 展开评论 打赏
问答分类：
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
