临时表实现mysql递归_mysql递归查询实现方法

在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

方法一:利用函数来得到所有子节点号。

创建一个function getChildLst, 得到一个由所有子节点号组成的字符串.

复制代码 代码示例:

mysql> delimiter //

mysql>

mysql> CREATE FUNCTION `getChildLst`(rootId INT)

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: MySQL实现递归查找树形结构可以通过使用WITH RECURSIVE和UNION ALL语句来实现。以下是一个示例查询: 假设我们有一个名为“category”的表,其中包含以下列:id、name和parent_id,其中parent_id列包含一个指向同一表中的父类别的外键。 我们可以使用以下查询递归地查找树形结构: ``` WITH RECURSIVE category_tree (id, name, parent_id, depth) AS ( SELECT id, name, parent_id, 0 FROM category WHERE parent_id IS NULL # 根节点 UNION ALL SELECT c.id, c.name, c.parent_id, ct.depth + 1 FROM category c JOIN category_tree ct ON c.parent_id = ct.id ) SELECT id, name, parent_id, depth FROM category_tree; ``` 在此查询中,我们首先选择根节点,然后使用UNION ALL语句递归地选择所有子节点。使用WITH RECURSIVE语句和递归查询,我们可以轻松地构建树形结构,并根据需要进行任何进一步的处理。 ### 回答2: MySQL是一种关系型数据库管理系统,它本身并不支持递归查询,但可以通过多表联接和递归实现树形结构的查询。 在MySQL中,可以使用两种方式来实现树形结构的递归查询:使用递归函数或使用临时表。 使用递归函数可以实现树形结构的递归查询,该函数可以通过递归的方式查询树形结构中的子节点,并将结果集逐层汇总。递归函数通常包括两部分:基准查询和递归查询。基准查询用于获取初始节点的直接子节点,递归查询则用于获取每个子节点的子节点,依次类推。通过将基准查询和递归查询结合起来,并使用UNION ALL将结果集合并,就可以得到完整的树形结构。然后可以使用JOIN等操作将查询结果与其他表进行联接,实现更复杂的查询功能。 另一种方式是使用临时表实现树形结构的递归查询。首先,创建一个临时表,其中包含树形结构的节点和其父节点的信息。然后使用一个循环将树形结构中的节点逐层加入到临时表中,直到所有节点都被添加进去。最后,使用JOIN等操作将临时表与其他表进行联接,实现需要的查询功能。 无论使用哪种方式,实现树形结构的递归查询都需要注意两个问题:首先是递归的结束条件,即确定递归何时停止;其次是性能问题,树形结构可能非常复杂,递归查询消耗的资源和时间都较大,需要综合考虑查询效率和系统性能。 总的来说,通过合理地使用递归函数或临时表,结合适当的查询操作,可以在MySQL实现树形结构的递归查询,并完成需要的查询功能。 ### 回答3: MySQL是一种关系型数据库管理系统,它本身不支持递归查询和树形结构的存储。但是,我们可以利用MySQL的一些特性来实现递归查找树形结构。 实现递归查询树形结构的方法有很多种,以下是其中一种常用的方法: 1. 为每个节点添加一个字段,用于记录节点的父节点ID; 2. 创建一个递归查询函数,用于查找节点的子节点,并将结果保存到一个临时表中; 3. 递归调用该函数,直到找到所有节点的子节点; 4. 使用JOIN语句将各个临时表连接起来,得到完整的树形结构。 具体步骤如下: 1. 创建一个表来存储树形结构的节点信息,表中包含节点ID、节点名称和父节点ID等字段; 2. 创建一个存储递归查询结果的临时表; 3. 创建一个存储递归调用所需参数的存储过程或函数,参数包括父节点ID、递归深度和临时表名等; 4. 在存储过程或函数中,使用SELECT INTO语句查询满足条件的子节点,并将结果插入到临时表中; 5. 在存储过程或函数中,使用递归调用语句调用自身,并传递子节点作为父节点ID; 6. 在存储过程或函数中,使用条件判断语句来停止递归,例如判断是否已经到达最深层级或没有更多子节点; 7. 在主程序中,调用存储过程或函数,并使用JOIN语句将各个临时表连接起来,得到完整的树形结构。 通过以上步骤,我们可以利用MySQL的一些特性,实现递归查询和树形结构的存储。但需要注意的是,这种方法可能会对数据库性能造成一定的影响,因此在实际应用中需要根据具体情况进行优化和调整。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值