博客
关于我
MySQL 树形结构 根据指定节点 获取其下属的所有子节点(包含路径上的枝干节点和叶子节点)...
阅读量:796 次
发布时间:2023-02-10

本文共 2974 字,大约阅读时间需要 9 分钟。

背景说明

需求:MySQL树形结构, 根据指定的节点,获取其下属的所有子节点(包含路径上的枝干节点和叶子节点)

枝干节点:如果一个节点下还有子节点,则为枝干节点。

叶子节点:如果一个节点下不再有子节点,则为叶子节点。

 

问题分析

1、可以使用类似Java这种面向对象的语言,对节点集合进行逻辑处理,获取所有子节点。

2、直接自定义MySQL函数 getChildList,通过层while循环,实现对指定节点的所有子节点进行查询。

 

功能实现

1、创建数据表

1)表结构截图如下(此处简单建一张表 t_tree,id主键自增,uuid表示本节点,parent_uuid表示父节点):

 

2)建表语句如下:

/* Navicat Premium Data Transfer Source Server         : localhost Source Server Type    : MySQL Source Server Version : 50724 Source Host           : localhost:3306 Source Schema         : test_db Target Server Type    : MySQL Target Server Version : 50724 File Encoding         : 65001 Date: 07/05/2019 21:04:57*/SET NAMES utf8mb4;SET FOREIGN_KEY_CHECKS = 0;-- ------------------------------ Table structure for t_tree-- ----------------------------DROP TABLE IF EXISTS `t_tree`;CREATE TABLE `t_tree`  (  `id` int(20) NOT NULL AUTO_INCREMENT,  `uuid` int(20) NULL DEFAULT NULL,  `parent_uuid` int(20) NULL DEFAULT NULL,  PRIMARY KEY (`id`) USING BTREE) ENGINE = InnoDB AUTO_INCREMENT = 15 CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;-- ------------------------------ Records of t_tree-- ----------------------------INSERT INTO `t_tree` VALUES (1, 1, 0);INSERT INTO `t_tree` VALUES (2, 2, 0);INSERT INTO `t_tree` VALUES (3, 3, 0);INSERT INTO `t_tree` VALUES (4, 11, 1);INSERT INTO `t_tree` VALUES (5, 12, 1);INSERT INTO `t_tree` VALUES (6, 21, 2);INSERT INTO `t_tree` VALUES (7, 22, 2);INSERT INTO `t_tree` VALUES (8, 211, 21);INSERT INTO `t_tree` VALUES (9, 221, 22);INSERT INTO `t_tree` VALUES (10, 222, 22);INSERT INTO `t_tree` VALUES (11, 223, 22);INSERT INTO `t_tree` VALUES (12, 2231, 223);INSERT INTO `t_tree` VALUES (13, 2232, 223);INSERT INTO `t_tree` VALUES (14, 0, );SET FOREIGN_KEY_CHECKS = 1;

 

3)表数据结构如下:

 

4)树形结构如下图:

 

2、编写查询叶子节点函数 getChildList,如下:

CREATE DEFINER=`root`@`localhost` FUNCTION `getChildList`(`nodeId` int) RETURNS varchar(1000) CHARSET utf8BEGIN    DECLARE childList VARCHAR(1000);      # 返回叶子节点结果集    DECLARE tempChild VARCHAR(1000);      # 临时存放子节点    SET childList = '';    SET tempChild = CAST(nodeId as CHAR); # 将int类型转换为String    WHILE tempChild is not null DO        # 循环,用于查询节点下所有的子节点        SET childList = CONCAT(childList, ',', tempChild);   # 存入到返回结果中        SELECT GROUP_CONCAT(uuid) INTO tempChild FROM t_tree where FIND_IN_SET(parent_uuid, tempChild) > 0;   # 查询节点下所有子节点    END WHILE;    RETURN SUBSTRING(childList, 2);       # 将返回结果处理,截取掉结果集前面的逗号END

其中,用到了几个MySQL的系统函数,如:CASTCONCATGROUP_CONCATFIND_IN_SET

 

 3、调用函数

select getChildList(1) as childList;

 

0)查询节点0 的所有子节点:从树形图可以看到,应该是 0,1,2,3,11,12,21,22,211,221,222,223,2231,2232

 

 

1)查询节点1 的所有子节点:从树形图可以看到,应该是 1,11,12

 

2)查询节点2 的所有子节点:从树形图可以看到,应该是 2,21,22,211,221,222,223,2231,2232

 

3)查询节点3 的所有子节点:从树形图可以看到,应该是 3

 

 

问题总结

该问题核心点循环遍历查找子节点,按照上面的表数据和截图,阅读SQL函数,很好理解。

希望能帮到需要帮助的同行,谢谢。 

 

 PS:

1)如果需要 根据指定的节点,获取其下属的所有叶子节点(只包含叶子节点)

请参考本人的另一篇博文:

 

2)如果需要 根据指定节点,获取其所有父节点序列

请参考本人的另一篇博文:

 

3)如果需要 根据指定节点,获取其所在全路径节点序列

请参考本人的另一篇博文:

转载于:https://www.cnblogs.com/miracle-luna/p/10828592.html

你可能感兴趣的文章
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>