Mysql中的大数据量递归层次查询及不同解决方案

最近项目中用到了mysql的递归查询记录一下。

首先mysql的递归查询可以通过自定义函数和存储过程来实现，自定义函数不能返回结果集，只能是返回单一的值。而存储过程可以返回结果集但不能作为sql的子查询，需要先查出结果集然后在项目中进行处理完之后作为条件放到sql中。具体写法及效率可以参考

https://jingyan.baidu.com/article/647f01158ee0da7f2148a80b.html

亲自测试确实自定义函数的写法简单且执行效率高，但是这都仅限于数据量比较小的情况，下图是5万多条数据存储过程需要16S，而自定义函数也需要5S左右。

 

 

下面重点来了，

对于数据量大的情况两种情况都不适合速度巨慢。所以大数据量（几千几万条）递归的解决方案应该是在表中增加一个fullpath的字段，把该节点的所有父节点及以上节点存储到该字段中，只需要根据like模糊查询即可查询该节点所有子节点。当然对于需要查询该节点的所有父节点的情况也可以使用自定义函数的方法，毕竟层级不会有几千级吧。