1. 需求描述

在使用mysql存储树形结构（比如，存储菜单，或者多级组织机构的时候），通常需要根据给定的根节点rootId，获取该根节点下的子树和叶子节点。那么，如何通过mysql来查询对应的根节点及对应的子树和叶子节点呢？下文将为你提供一种可选的思路。

2. 解决方案

对于以上需求，可以使用mysql提供的递归查询方式，sql代码如下：

with recursive tp1 as(
    select * from sys_menu where parent_id= ${rootId}
    union all
    select tb2.* from sys_menu tb2 inner join tp1 on tb2.parent_id = tp1.menu_id
)select * from tp1 order by parent_id;

解析：

（1）这里使用了mysql提供的表变量的定义的方式，即

with tp1 as (select 查询语句)

（2）给表变量加上关键字recursive，即

with resursive tp1 as (
 select 语句1
 union all
 select 语句2 inner join  tp1 on ...
)select * from tp1

需要注意的是，select 语句1 为递归的起始条件，比如，选取树的根节点，或者选择数的某个分支的根节点。选择完成后，union all 后的为递归的部分。第一次执行的时候，语句1的查询结果 ∪ 语句2的查询结果。结果进一步作为语句2的条件，把第3次查询的结果并入之前两次查询的结果，如此往复，直到查询完该树的所有树枝和叶子节点，各次查询全部并在一起返回。

3. 结语

递归的思想无处不在，在涉及到树形结构相关的内容的时候，查询指定节点的树枝节点和叶子节点，或者，根据叶子节点，查询该叶子节点的所有上级节点，都可以采用递归的思想去实现。


对于新知识的渴求，不在于知识本身，而在于新知识能够解决复杂的问题，也在于新知识能够让曾经无序的思维变得有序，在于新知识能够让工作变得高效，让遇到的问题都能够找到好的对应的解决方案。



（好记性不如烂笔头。对抗遗忘的最好方式是：在解决问题的时候，记录下遇到的问题和解决的方式，后续遇到相同的问题，只需要翻翻笔记即可。）