mysql 树结构递归查询

--向下递归查询
SELECT
	T2.*, T1.lvl
FROM
	(
		SELECT
			@r AS _parent_id,
			(
				SELECT
					@r := group_concat(id)
				FROM
					tab_test
				WHERE
					find_in_set(parent_id, _parent_id) > 0
			) AS parent_id,
			@l := @l + 1 AS lvl
		FROM
			(SELECT @r := 1, @l := 0) vars,
			tab_test h
		WHERE
			@r is not NULL
	) T1
JOIN tab_test T2 ON find_in_set(T2.id, T1.parent_id) > 0;
--向上递归查询
SELECT
	T2.*, T1.lvl
FROM
	(
		SELECT
			@r AS _id,
			(
				SELECT
					@r := parent_id
				FROM
					tab_test
				WHERE
					id = _id
			) AS parent_id,
			@l := @l + 1 AS lvl
		FROM
			(SELECT @r := 1, @l := 0) vars,
			tab_test h
	) T1
JOIN tab_test T2 ON T1._id = T2.id;

sql语句未仔细斟酌性能等其它问题,只单以sql语句简练考虑,如有问题请大家多多请教

### 实现 MySQL 中的递归查询 #### 1. 使用递归公用表表达式(CTEs) 自 MySQL 8.0 开始支持递归 CTEs,这允许更直观地处理层次结构数据。通过 `WITH RECURSIVE` 关键字定义一个初始选择加上一系列基于前一次结果的选择操作。 ```sql WITH RECURSIVE tree AS ( -- 非递归成员:提供起始行集 SELECT id, parent_id, name FROM categories WHERE parent_id IS NULL UNION ALL -- 递归成员:连接到先前的结果并扩展树 SELECT c.id, c.parent_id, c.name FROM categories c INNER JOIN tree t ON c.parent_id = t.id ) SELECT * FROM tree; ``` 此脚本展示了如何构建一棵完整的分类树[^1]。 #### 2. 构建基础与递归部分 - **基础查询部分**:这部分负责获取最顶层节点的信息,即那些没有父级记录或者指定条件下的根节点。 - **递归查询部分**:这里会重复调用自身来遍历下一层子项直到达到叶子节点为止。通常涉及将当前层的数据与上一层关联起来形成新的组合[^3]。 #### 3. 性能考虑因素 当设计递归查询时需要注意效率问题,特别是对于大型数据库而言。可以通过索引优化、适当设置最大迭代次数以及合理规划JOIN策略等方式提高性能表现。 ```sql -- 设置递归深度限制以防止无限循环 SET SESSION max_recursive_iterations=10; WITH RECURSIVE ... ``` #### 4. 应用场景举例说明 假设有一个表示员工及其直属上司关系的表格,在这种情况下就可以利用递归来找出某个职员所有的上级领导链条;或者是用来展示产品类别之间的隶属关系等实际应用场合[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值