MySQL模糊查询结果按匹配度排序

我们在使用 MySQL 进行模糊查询的时候，受到默认排序的影响，我们会发现与查询关键字相似的记录有时候并没有排到最前面。
如：

CREATE TABLE user(id BIGINT(11) AUTO_INCREMENT PRIMARY KEY,name varchar(255)
)engine=InnoDB,DEFAULT CHARSET=UTF8;
INSERT INTO user(name) values("F张三"),("E张三"),("D张三"),("C张三"),("B张三"),("A张三"),("AAA张三"),("张三"),("李四"),("王五");

对上述数据以张三为关键字进行模糊查询后，会发现查询结果如下：

SELECT * FROM user WHERE name LIKE "%张三%";

可以看到，与张三最相似的一条记录被排序到了最后面，如果我们使用了 LIMIT语句，那么很有可能无法再第一页获取到张三这条记录。
也就引出了今天的问题，如何在模糊查询条件下，让返回结果按照匹配度(相似度)进行进行排序，从而让最匹配的那条记录排在最前面。

问题分析

首先，我们需要定位一下问题原因，为什么最匹配的那条记录被排到了最后面?

这其实是与SELECT 的默认排序规则有关，当我们使用 SELECT 进行查询而没有指定 ORDER BY的时候，MySQL其实是按照id 进行升序排序的，因为 id作为主键索引通过它根本不需要排序，同时每次返回的结果顺序也完全相同。也就是说id = 7 的张三记录之所以被排在最后面是因为它是在最后被插入的，即使它是最张三的张三也要讲个先来后到。

在一些情况下我们的排序是按照 name 来排序的，那么 name是如何进行排序的呢？首先 name字段的数据类型是 varchar可变长度的字符串类型，而对于字符串的排序方式则必然是字典序。

也就是当我们按照 name 进行排序后，会发现排序结果变成了这样：

是 A张三被排在了最前面，是由于字符A的编码在所有name的开头最小，同理 张作为name的开头编码最大，因此被排在了最后面。如果我们的记录都是以张三开头，然后结尾是字母的话，则按照 name进行排序的确可以帮助我们将 张三 排到最前面：

问题的关键是如何让查询结果按照匹配度进行排序。下面介绍一些可以用来当做匹配度的函数：

匹配度量化-字符串长度`char_length()`

我们可以对记录的字符长度进行排序，如下：

SELECT name,CHAR_LENGTH(name) len FROM user
WHERE name LIKE CONCAT("%","张三","%")
ORDER BY CHAR_LENGTH(name);

当我们根据查询条件 name LIKE CONCAT("%","张三","%")进行模糊查询的时候，返回记录的结果有四种样式：

张三
张三%
%张三
%张三%

可以看到，当我们使用条件查询后,name 记录值越短,记录和我们预期的结果就相关,此时我们就可以使用 CHAR_LENGTH(name) ASC 实现相关度排序.

CHAR_LENGTH(name) ASC
根据 name 字段的长度进行排序，此时如果有 张三，A张三,张三B 时,由于 张三 的长度最短且相关度最高,根据字段长度升序排序可以确保 张三排到最前面.

匹配度量化-匹配结果在记录中位置`locate()`,`instr()`,`position()`

其实使用 char_length() 就已经能够解决大部分问题了，如果感觉效果还是不够好的话还可以搭配使用locate(),instr(),position()之一对排序结果进行进一步的处理。

`locate(subStr,string)`:返回`subStr`在`string`中出现的位置

locate()
函数会返回一个字符串在另一个字符串中出现的位置。如果包含，则返回对应的索引位置（从1开始），反之则返回 0。

 SELECT name,locate('张三',name) loc FROM user WHERE name LIKE "%张三%" ORDER BY CHAR_LENGTH(name),locate('张三',name);

从查询结果可以看到,name值为张三这条记录通过 locate('张三',name) 计算后得到的结果为 1,其他值分别根据 张三 在 name 值中的位置依次增长,因此可以根据该函数进行排序,将和张三相关的记录排到最前面.

instr(str,substr):返回`subStr`在`string`中出现的位置

instr() 函数与 locate()函数效果基本相同.

 SELECT name,instr(name,'张三') instr FROM user WHERE name LIKE "%张三%" ORDER BY instr(name,'张三');

position(substr IN str):返回`subStr`在`string`中出现的位置

 SELECT name,position('张三' IN name) position FROM user WHERE name LIKE "%张三%" ORDER BY position('张三' IN name) ASC;

position('张三' IN name) ASC
根据 张三 在 name 字段中的位置排序,此时如果有 A张三,张三B 时,由于 张三B 中 张三 的位置更靠前,因此会排到最前面.

参考资料

Mysql匹配度排序
MYSQL 模糊查询按着匹配度排序