数据库前模糊查询怎么解决

基于索引的排序数据结构导致前模糊查询无法通过B+排序树进行索引查询,官方文档通常不建议前模糊查询;默认会进行全表扫描,效率极低.
不知各位大佬在生产环境中是如何解决这种问题的,数据库自带函数Locate会提高一点前模糊查询的效率select * from user where locate('王',name);但是还是会走全表扫描;Locate通过采用了特殊的匹配算法所以效率会比like高.
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200614124111899.png)
Like匹配从绿色位置向后一一匹配,Locate算法从红色位置开始对比诺不符合则向后一一匹配如果红色对比符合则向前推一位进行对比;这就是为什么Like和Locate在执行计划上看不出区别但是却比like快的原因;按照这种逻辑子串越长Locate的效率应该会越高.

 如果数据库支撑双索引的话那么理论上可以实现对前模糊走索引的支持;把数据倒排然后构建索引树这个树就可以支持前模糊了;然后前后全模糊就取两课树的交集就可以,但是这种操作得基于非聚集索引的情况下不然会造成索引树过大影响性能.