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. Python 元组tuple、 列表list、 字典dict、集合set、迭代器、生成器

    一.元组: tuple Python 的元组与列表类似,不同之处在于元组的元素不能修改. 元组中的元素值是不允许删除的,但我们可以使用del语句来删除整个元组 tup2 = (111, 22, 33, ...

  2. C++之split字符串分割

    在C++中没有直接对应的split函数,字符串分割可借助以下方法实现: 1.借助strtok函数 函数原型:char * strtok (char *str, char * delim); 函数功能: ...

  3. 安卓开发学习10-1：数据存储：Shared Preferences存储

    解析 什么是Shared Perferences 应用场景 配置信息 主题信息 游戏的积分信息等 存储路径 在本应用中的data-data-应用包-自定义名称xml文件下保存写入的数据信息 使用 获取 ...

  4. Nginx安装以及部署Django项目

    Nginx官网:http://nginx.org/ Nginx中文文档:https://www.nginx.cn/doc/index.html Tengine(淘宝Nginx):http://teng ...

  5. get与post区别，https协议的通信机制

    get与post区别 幂等的的意思就是一个操作不会修改状态信息,并且每次操作的时候都返回同样的结果.即:做多次提交和做一次的对服务器效果是一样 的. 方法 用法 是否能修改服务器数据 幂等 安全 入参 ...

  6. Java方法之递归详解【重点】

    递归详解 A方法调用B方法,我们很容易理解! 递归就是:A方法调用A方法!就是自己调用自己. 利用递归可以用简单的程序来解决一些复杂的问题.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较 ...

  7. 利用python中的win32com模块操作Word、Excel文件

    word操作 doc文件转换为docx文件 安装win32com模块:pip3 install pypiwin32 import os from win32com.client import Disp ...

  8. iOS开发之UIImage压缩处理

    IOS中UIImage的数据量压缩有两种方式,一种是图片尺寸不变,降低图片分辨率,代码方法为: //1.0为压缩系数,介于0~1之间.压缩系数越小,会大大降低图片清晰度 NSData *data = ...

  9. 错题笔记：int a=b=1这样定义为什么是错误的

    C语言中定义同一类型的多个变量必须以逗号分隔.如: int a,b,c ; =在C语言中是赋值运算符,等号左边的变量,必须是已以定义好的变量才可以. int a=b=1 ; 中,若b已经定义,则是正确 ...

  10. Linux 使用Postfix与Dovecot部署邮件系统

    电子邮件系统 电子邮件系统基于邮件协议来完成电子邮件的传输,常见的邮件协议有下面这些. 简单邮件传输协议(Simple Mail Transfer Protocol,SMTP):用于发送和中转发出的电 ...