mysql 递归查询


1、创建表:

复制代码
DROP TABLE IF EXISTS `t_areainfo`;
CREATE TABLE `t_areainfo` (
 `id` int(11) NOT '0' AUTO_INCREMENT,
 `level` int(11) DEFAULT '0',
 `name` varchar(255) DEFAULT '0',
 `parentId` int(11) DEFAULT '0',
 `status` int(11) DEFAULT '0',
 PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=65 DEFAULT CHARSET=utf8;
复制代码

2、初始数据:

复制代码
INSERT INTO `t_areainfo` VALUES ('1', '0', '中国', '0', '0');
INSERT INTO `t_areainfo` VALUES ('2', '0', '华北区', '1', '0');
INSERT INTO `t_areainfo` VALUES ('3', '0', '华南区', '1', '0');
INSERT INTO `t_areainfo` VALUES ('4', '0', '北京', '2', '0');
INSERT INTO `t_areainfo` VALUES ('5', '0', '海淀区', '4', '0');
INSERT INTO `t_areainfo` VALUES ('6', '0', '丰台区', '4', '0');
INSERT INTO `t_areainfo` VALUES ('7', '0', '朝阳区', '4', '0');
INSERT INTO `t_areainfo` VALUES ('8', '0', '北京XX区1', '4', '0');
INSERT INTO `t_areainfo` VALUES ('9', '0', '北京XX区2', '4', '0');
INSERT INTO `t_areainfo` VALUES ('10', '0', '北京XX区3', '4', '0');
INSERT INTO `t_areainfo` VALUES ('11', '0', '北京XX区4', '4', '0');
INSERT INTO `t_areainfo` VALUES ('12', '0', '北京XX区5', '4', '0');
INSERT INTO `t_areainfo` VALUES ('13', '0', '北京XX区6', '4', '0');
INSERT INTO `t_areainfo` VALUES ('14', '0', '北京XX区7', '4', '0');
INSERT INTO `t_areainfo` VALUES ('15', '0', '北京XX区8', '4', '0');
INSERT INTO `t_areainfo` VALUES ('16', '0', '北京XX区9', '4', '0');
INSERT INTO `t_areainfo` VALUES ('17', '0', '北京XX区10', '4', '0');
INSERT INTO `t_areainfo` VALUES ('18', '0', '北京XX区11', '4', '0');
INSERT INTO `t_areainfo` VALUES ('19', '0', '北京XX区12', '4', '0');
INSERT INTO `t_areainfo` VALUES ('20', '0', '北京XX区13', '4', '0');
INSERT INTO `t_areainfo` VALUES ('21', '0', '北京XX区14', '4', '0');
INSERT INTO `t_areainfo` VALUES ('22', '0', '北京XX区15', '4', '0');
INSERT INTO `t_areainfo` VALUES ('23', '0', '北京XX区16', '4', '0');
INSERT INTO `t_areainfo` VALUES ('24', '0', '北京XX区17', '4', '0');
INSERT INTO `t_areainfo` VALUES ('25', '0', '北京XX区18', '4', '0');
INSERT INTO `t_areainfo` VALUES ('26', '0', '北京XX区19', '4', '0');
INSERT INTO `t_areainfo` VALUES ('27', '0', '北京XX区1', '4', '0');
INSERT INTO `t_areainfo` VALUES ('28', '0', '北京XX区2', '4', '0');
INSERT INTO `t_areainfo` VALUES ('29', '0', '北京XX区3', '4', '0');
INSERT INTO `t_areainfo` VALUES ('30', '0', '北京XX区4', '4', '0');
INSERT INTO `t_areainfo` VALUES ('31', '0', '北京XX区5', '4', '0');
INSERT INTO `t_areainfo` VALUES ('32', '0', '北京XX区6', '4', '0');
INSERT INTO `t_areainfo` VALUES ('33', '0', '北京XX区7', '4', '0');
INSERT INTO `t_areainfo` VALUES ('34', '0', '北京XX区8', '4', '0');
INSERT INTO `t_areainfo` VALUES ('35', '0', '北京XX区9', '4', '0');
INSERT INTO `t_areainfo` VALUES ('36', '0', '北京XX区10', '4', '0');
INSERT INTO `t_areainfo` VALUES ('37', '0', '北京XX区11', '4', '0');
INSERT INTO `t_areainfo` VALUES ('38', '0', '北京XX区12', '4', '0');
INSERT INTO `t_areainfo` VALUES ('39', '0', '北京XX区13', '4', '0');
INSERT INTO `t_areainfo` VALUES ('40', '0', '北京XX区14', '4', '0');
INSERT INTO `t_areainfo` VALUES ('41', '0', '北京XX区15', '4', '0');
INSERT INTO `t_areainfo` VALUES ('42', '0', '北京XX区16', '4', '0');
INSERT INTO `t_areainfo` VALUES ('43', '0', '北京XX区17', '4', '0');
INSERT INTO `t_areainfo` VALUES ('44', '0', '北京XX区18', '4', '0');
INSERT INTO `t_areainfo` VALUES ('45', '0', '北京XX区19', '4', '0');
INSERT INTO `t_areainfo` VALUES ('46', '0', 'xx省1', '1', '0');
INSERT INTO `t_areainfo` VALUES ('47', '0', 'xx省2', '1', '0');
INSERT INTO `t_areainfo` VALUES ('48', '0', 'xx省3', '1', '0');
INSERT INTO `t_areainfo` VALUES ('49', '0', 'xx省4', '1', '0');
INSERT INTO `t_areainfo` VALUES ('50', '0', 'xx省5', '1', '0');
INSERT INTO `t_areainfo` VALUES ('51', '0', 'xx省6', '1', '0');
INSERT INTO `t_areainfo` VALUES ('52', '0', 'xx省7', '1', '0');
INSERT INTO `t_areainfo` VALUES ('53', '0', 'xx省8', '1', '0');
INSERT INTO `t_areainfo` VALUES ('54', '0', 'xx省9', '1', '0');
INSERT INTO `t_areainfo` VALUES ('55', '0', 'xx省10', '1', '0');
INSERT INTO `t_areainfo` VALUES ('56', '0', 'xx省11', '1', '0');
INSERT INTO `t_areainfo` VALUES ('57', '0', 'xx省12', '1', '0');
INSERT INTO `t_areainfo` VALUES ('58', '0', 'xx省13', '1', '0');
INSERT INTO `t_areainfo` VALUES ('59', '0', 'xx省14', '1', '0');
INSERT INTO `t_areainfo` VALUES ('60', '0', 'xx省15', '1', '0');
INSERT INTO `t_areainfo` VALUES ('61', '0', 'xx省16', '1', '0');
INSERT INTO `t_areainfo` VALUES ('62', '0', 'xx省17', '1', '0');
INSERT INTO `t_areainfo` VALUES ('63', '0', 'xx省18', '1', '0');
INSERT INTO `t_areainfo` VALUES ('64', '0', 'xx省19', '1', '0');
复制代码

3、向下递归:

利用find_in_set()函数和group_concat()函数实现递归查询:

复制代码
DROP FUNCTION IF EXISTS queryChildrenAreaInfo;
CREATE FUNCTION queryChildrenAreaInfo(areaId INT)
RETURNS VARCHAR(4000)
BEGIN
DECLARE sTemp VARCHAR(4000);
DECLARE sTempChd VARCHAR(4000);

SET sTemp='$';
SET sTempChd = CAST(areaId AS CHAR);

WHILE sTempChd IS NOT NULL DO
SET sTemp= CONCAT(sTemp,',',sTempChd);
SELECT GROUP_CONCAT(id) INTO sTempChd FROM t_areainfo WHERE FIND_IN_SET(parentId,sTempChd)>0;
END WHILE;
RETURN sTemp;
END;
复制代码

4、调用方式:

SELECT queryChildrenAreaInfo(1);

查询id为"4"下面的所有节点

SELECT * FROM t_areainfo WHERE FIND_IN_SET(id,queryChildrenAreaInfo(4));

5、向上递归:

复制代码
DROP FUNCTION IF EXISTS queryChildrenAreaInfo1;
CREATE FUNCTION queryChildrenAreaInfo1(areaId INT)
RETURNS VARCHAR(4000)
BEGIN
DECLARE sTemp VARCHAR(4000);
DECLARE sTempChd VARCHAR(4000);

SET sTemp='$';
SET sTempChd = CAST(areaId AS CHAR);
SET sTemp = CONCAT(sTemp,',',sTempChd);

SELECT parentId INTO sTempChd FROM t_areainfo WHERE id = sTempChd;
WHILE sTempChd <> 0 DO
SET sTemp = CONCAT(sTemp,',',sTempChd);
SELECT parentId INTO sTempChd FROM t_areainfo WHERE id = sTempChd;
END WHILE;
RETURN sTemp;
END;
复制代码

6、调用方式:

查询id为"7"的节点的所有上级节点:

SELECT * from t_areainfo where FIND_IN_SET(id,queryChildrenAreaInfo1(7));

 

分类:  mysql
2
0
« 上一篇: Spring系列之Spring常用注解总结
» 下一篇: mysql 索引
posted @  2016-10-09 16:34  平凡希 阅读( 11617) 评论( 1编辑  收藏

  
#1楼   2017-04-13 16:10  ajax_json   
很不错。谢谢
<think>嗯,用户问的是如何在MySQL中使用递归查询,特别是CTE的例子。我需要先回忆一下MySQL对CTE的支持情况。记得从MySQL 8.0开始支持CTE,包括递归的。那用户可能用的是8.0或更高版本,但需要确认版本兼容性。 首先,CTE的基本结构是WITH子句,然后定义CTE的名称和列,再写递归部分。递归CTE通常由两部分组成:非递归的种子查询递归部分,用UNION ALL连接。比如生成数字序列,或者层次结构查询,比如组织架构或者树形数据。 用户可能想要一个具体的例子,比如生成一个数列,或者遍历树形结构的数据。例如,生成1到5的数字,或者查询员工层级。比如引用中的例子,递归部分是从种子开始,逐步增加n直到满足条件。例如,引用1和3中提到的例子,使用n < 5或者n < 6,然后递归增加n的值。 我需要确保例子正确,符合MySQL语法。比如,在递归CTE中,种子部分初始化,然后递归部分引用CTE自身。需要注意,递归CTE必须使用UNION ALL,并且递归部分不能包含聚合函数、窗口函数等。 另外,用户可能遇到的问题,比如无限递归,这时候可能需要设置cte_max_recursion_depth参数。比如默认是1000,超过会报错。所以在例子中可能需要提到这一点,或者给出如何修改这个设置的方法。 可能还需要举一个实际数据表的例子,比如员工表,里面有id和manager_id,然后通过递归CTE查询某个员工的所有下属。这时候CTE的种子是选择某个经理,然后递归连接下属员工。 需要确保例子中的SQL语句正确,比如正确的列名,正确的递归条件。比如在员工例子中,种子部分选择id为1的员工,然后递归部分连接员工表,找到manager_id等于当前层id的员工,直到没有更多层级。 此外,用户可能想知道递归CTE的应用场景,比如处理树形数据、生成序列、展开层次结构等。可以结合引用中的例子,如引用2提到的重用子查询,但这里主要是递归应用。 最后,可能需要提醒用户关于版本要求,以及常见错误,比如忘记UNION ALL,或者递归条件不正确导致无限循环。同时,给出如何限制递归深度的方法,避免报错。</think>在MySQL中,使用公共表表达式(CTE)实现递归查询的步骤如下: ### 递归CTE基本结构 ```sql WITH RECURSIVE cte_name AS ( -- 初始查询(种子成员) SELECT ... UNION ALL -- 递归成员(引用CTE自身) SELECT ... FROM cte_name ... ) SELECT * FROM cte_name; ``` ### 示例1:生成数字序列 生成1-5的整数序列: ```sql WITH RECURSIVE numbers AS ( SELECT 1 AS n UNION ALL SELECT n + 1 FROM numbers WHERE n < 5 ) SELECT * FROM numbers; ``` 结果: ``` n 1 2 3 4 5 ``` 该查询通过递归将初始值1逐次+1,直到满足`n < 5`的条件[^1][^3] ### 示例2:层次结构遍历 假设有员工表`employees`: ```sql CREATE TABLE employees ( id INT PRIMARY KEY, name VARCHAR(20), manager_id INT ); INSERT INTO employees VALUES (1, 'CEO', NULL), (2, 'CTO', 1), (3, 'Dev Lead', 2), (4, 'Senior Dev', 3); ``` 查询CTO(id=2)的下属层级: ```sql WITH RECURSIVE emp_tree AS ( SELECT id, name, manager_id, 0 AS depth FROM employees WHERE id = 2 UNION ALL SELECT e.id, e.name, e.manager_id, et.depth + 1 FROM employees e INNER JOIN emp_tree et ON e.manager_id = et.id ) SELECT * FROM emp_tree; ``` 结果: ``` id | name | manager_id | depth 2 | CTO | 1 | 0 3 | Dev Lead | 2 | 1 4 | Senior Dev| 3 | 2 ``` 通过递归连接实现层级展开,`depth`列记录层级深度[^4] ### 注意事项 1. 必须包含`RECURSIVE`关键字 2. 递归成员不能包含: - 聚合函数 - 窗口函数 - `GROUP BY`/`ORDER BY` - `DISTINCT` 3. 默认递归深度限制为1000次,可通过`SET @@cte_max_recursion_depth = 1000000;`调整[^1]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值