MySQL中实现递归查询

 

对于数据库中的树形结构数据，如部门表，有时候，我们需要知道某部门的所有下属部分或者某部分的所有上级部门，这时候就需要用到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;
DELIMITER ;;

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
;;
DELIMITER ;

4、调用方式

SELECT queryChildrenAreaInfo(1);

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

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

5、向上递归

DROP FUNCTION IF EXISTS queryChildrenAreaInfo1;
DELIMITER;;

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
;;
DELIMITER ;

6、调用方式

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

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

自定义条件递归

CREATE DEFINER=`app`@`%` FUNCTION `queryChildrenAreaInfo`(areaId INT,areaType INT) RETURNS varchar(4000) CHARSET utf8mb4

BEGIN

DECLARE sTemp VARCHAR(4000);

DECLARE sTempChd VARCHAR(4000);

SET sTemp = '$';

SET sTempChd = cast(areaId as char);

-- 查询传入areaId及其以下所有子节点

WHILE sTempChd is not NULL DO

SET sTemp = CONCAT(sTemp,',',sTempChd);

-- 根据区域父ID和区域类型

SELECT group_concat(area_id) INTO sTempChd FROM d_area_define where AREA_TYPE =areaType and FIND_IN_SET(p_area_id,sTempChd)>0;

END WHILE;

return sTemp;

END

优化后sql

-- 调用方式

select queryChildrenAreaInfo(0,2);

-- 业务调用

-- select * from sla_map_plotting t where FIND_IN_SET(area_id, queryChildrenAreaInfo(0,2)); --此方法查询较慢

select * from sla_map_plotting,(select queryChildrenAreaInfo(28,4) ids) t where FIND_IN_SET(area_id, ids);

mysql 递归的更多相关文章

  1. MYSQL 递归操作

    MYSQL 递归? ===================== 表: t_node node_id int node_name varchar2(45) parent_id int       级, ...

  2. MySQL递归的替代方案

    类似查出某个机构下所有的子机构,可用递归的方式实现.但MySQL不支持递归,可以考虑用如下的方式来实现递归调用. 第一种,临时表方式,使用函数每次查出子机构,再可以和其他表联查. 第二种,新建一张表, ...

  3. mysql递归

    sql Server可以用with as 语法,mysql没有这个功能,只能用别的方式了,目前的mysql版本中并不支持直接的递归查询,但是通过递归到迭代转化的思路,还是可以在一句SQL内实现树的递归 ...

  4. mysql 递归查找菜单节点的所有子节点

    背景                                                                                                   ...

  5. Mysql 递归获取多重数组数据

    多重数据 $data ,获取顶级下的所有下级id $data array:3 [▼ 0 => array:7 [▼ "id" => 1 "created_at ...

  6. mysql 递归查找所有子节点

    select dept_id from ( select t1.dept_id,t1.parent_id, if(find_in_set(parent_id, @pids) > 0, @pids ...

  7. mysql 实现oracle start with connect by递归

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

  8. mysql中递归树状结构<转>

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

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

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

  10. oracle和mysql几点差异对比

    Oracle与mysql差异性总结 之前有个项目是用oracle数据库进行开发,需要把数据库改成mysql,遇到了一些地方需要注意的,就简单记了下来. 备注: 再把oracle转成mysql的时候,表 ...

随机推荐

  1. SpringBoot导读

    SpringBoot 一.导读 1.开发工具及技术栈 JDK:jdk1.8.0_191 开发工具:IntelliJIDEA 2020.3.2 SpringBoot: 简化Spring的开发 需要一定的 ...

  2. （四）kafka基础术语

    1 Topic Kafka消息分类的标签,是一个逻辑概念. 2 Partion 主题作为消息的归类,可以细分为一个或多个分区,分区可以看做是对消息的二次归类.分区可以有一个至多个副本,每个副本对应一个 ...

  3. 最简单的asp验证码

    <%Public Function BornVerifyCode()         Randomize '设置随机因子         BornVerifyCode=Mid((Rnd * 10 ...

  4. Java 03-基础 堆和栈（另，理解Java内存）

    概述: 栈区(STACK)堆区(HEAP) 1.栈中主要存放一些基本类型的变量,且每一个基本数据类型有固定的大小(byte,short,int,long,float,double,boolean,ch ...

  5. sed: -e 表达式 #1, 字符 1: 未知的命令：“'”

    https://blog.csdn.net/linmingan/article/details/80007727 加双引号!! 利用sed更改文件test.txt的第一行为abc: sed -i '1 ...

  6. js中构造函数中this指向问题

    构造函数构造函数中的this指向new创建的新对象function FOO(name) {this.name = name;console.log(this) // Foo {name: " ...

  7. 三种方式实现RPC调用

    一:RabbitMQ实现RPC调用 客户端: import pika import uuid class FibonacciRpcClient(object): def __init__(self): ...

  8. Log4NET 日志分割删除与压缩解决思路（附源码）

    最近公司发现,日志产生的太多了,于是让我写个方法来解决,一开始是让我删除,后来想了想让我先压缩再删除文件夹,下面提供两个版本的源代码及简单使用. 注:这两个代码也是博主CV的网上然后修改的,如侵权,请 ...

  9. kubernetes 部署 flannel 网络插件

    flannel 的yaml文件 官方网址: https://kubernetes.io/docs/concepts/cluster-administration/addons/ 第一种下载方式:yam ...

  10. laravel facebook等第三方授权登录

    https://laravelacademy.org/post/9043.html 使用laravel此扩展组件处理 https://developers.facebook.com/apps/?sho ...