MySQL中进行树状所有子节点的查询

最新推荐文章于 2025-08-04 13:11:37 发布

原创

最新推荐文章于 2025-08-04 13:11:37 发布 · 10w+ 阅读

183 ·

CC 4.0 BY-SA版权

文章标签：

#mysql #recursion #query #table #insert #存储

本文介绍了在MySQL中如何查询树状结构的所有子节点，由于MySQL不支持Oracle的Hierarchical Queries，作者提出了三种方法：1) 利用函数`getChildLst`结合`FIND_IN_SET`；2) 使用临时表和递归存储过程；3) 利用中间表和过程。每种方法都有其优缺点，如函数方法受限于返回值长度，递归方法受限于最大递归深度，而中间表方法则需要额外的清理操作。

在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方便的查了所有当前节点下的所有子节点。但很遗憾，在MySQL的目前版本中还没有对应的功能。

在MySQL中如果是有限的层次，比如我们事先如果可以确定这个树的最大深度是4, 那么所有节点为根的树的深度均不会超过4，则我们可以直接通过left join 来实现。

但很多时候我们无法控制树的深度。这时就需要在MySQL中用存储过程来实现或在你的程序中来实现这个递归。本文讨论一下几种实现的方法。

样例数据：

mysql> create table treeNodes
    -> (
    -> id int primary key,
    -> nodename varchar(20),
    -> pid int
    -> );
Query OK, 0 rows affected (0.09 sec)
mysql> select * from treenodes;
+----+----------+------+
| id | nodename | pid |
+----+----------+------+
| 1 | A        |    0 |
| 2 | B        |    1 |
| 3 | C        |    1 |
| 4 | D        |    2 |
| 5 | E        |    2 |
| 6 | F        |    3 |
| 7 | G        |    6 |
| 8 | H        |    0 |
| 9 | I        |    8 |
| 10 | J        |    8 |
| 11 | K        |    8 |
| 12 | L        |    9 |
| 13 | M        |    9 |
| 14 | N        |   12 |
| 15 | O        |   12 |
| 16 | P        |   15 |
| 17 | Q        |   15 |
+----+----------+------+
17 rows in set (0.00 sec)

树形图如下

1:A
+-- 2:B
|    +-- 4:D
|    +-- 5:E
+-- 3:C
       +-- 6:F
            +-- 7:G
8:H
+-- 9:I
|    +-- 12:L
|    |    +--14:N
|    |    +--15:O
|    |        +--16:P
|    |        +--17:Q
|    +-- 13:M
+-- 10:J
+-- 11:K