php mysql文本相似度_如何在MYSQL中计算两个字符串之间的相似度

if i have two strings in mysql:

@a="Welcome to Stack Overflow"

@b=" Hello to stack overflow";

is there a way to get the similarity percentage between those two string using MYSQL?

here for example 3 words are similar and thus the similarity should be something like:

count(similar words between @a and @b) / (count(@a)+count(@b) - count(intersection))

and thus the result is 3/(4 + 4 - 3)= 0.6

any idea is highly appreciated!

解决方案CREATE FUNCTION `levenshtein`( s1 text, s2 text) RETURNS int(11)

DETERMINISTIC

BEGIN

DECLARE s1_len, s2_len, i, j, c, c_temp, cost INT;

DECLARE s1_char CHAR;

DECLARE cv0, cv1 text;

SE