背景说明

需求:MySQL树形结构, 根据指定的节点,获取其所在全路径节点序列。

问题分析

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

2、直接自定义MySQL函数 getFullPathNodeList,通过两个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、编写查询全路径节点函数 getFullPathNodeList,如下:

CREATE DEFINER=`root`@`localhost` FUNCTION `getFullPathNodeList`(`nodeId` int) RETURNS varchar(1000) CHARSET utf8
BEGIN ################## 声明父序列变量 ###################
DECLARE parentList VARCHAR(1000); # 返回父节点结果集
DECLARE tempParent VARCHAR(1000); # 临时存放父节点 ################## 声明子序列变量 ###################
DECLARE childList VARCHAR(1000); # 返回叶子节点结果集
DECLARE tempChild VARCHAR(1000); # 临时存放子节点 ################## 查询父节点序列 ###################
SET parentList = '';
SET tempParent = CAST(nodeId as CHAR); # 将int类型转换为String WHILE tempParent is not null DO # 循环,用于查询节点上所有的父节点
SET parentList = CONCAT(parentList, ',', tempParent); # 存入到返回结果中
SELECT parent_uuid INTO tempParent FROM t_tree where uuid = tempParent; # 查询节点上所有父节点
END WHILE;
#RETURN SUBSTRING(parentList, LENGTH(SUBSTRING_INDEX(parentList, ',', 2)) + 2);
SET parentList = SUBSTRING(parentList, LENGTH(SUBSTRING_INDEX(parentList, ',', 2)) + 2); ################## 查询子节点序列 ###################
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); # 将返回结果处理,截取掉结果集前面的逗号
SET childList = SUBSTRING(childList, 2);
RETURN CONCAT(parentList, ',' , childList);
END

其中,用到了很多MySQL的系统函数,如:CAST,SUBSTRING,CONCAT,LENGTH,SUBSTRING_INDEX,GROUP_CONCAT,FIND_IN_SET。

 3、调用函数

select getFullPathNodeList(1) as fullPathNodeList;

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

1)查询节点1 所在全路径节点:从树形图可以看到,应该是 0,1,11,12

2)查询节点223 所在全路径节点:从树形图可以看到,应该是 22,2,0,223,2231,2232

3)查询节点2231 所在全路径节点:从树形图可以看到,应该是 223,22,2,0,2231

问题总结

该问题核心点把问题拆分成两个循环,分别查找父节点和子节点,按照上面的表数据和截图,阅读SQL函数,很好理解。

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

 PS:

1)如果需要 根据指定的节点,获取其下属的所有子节点(包含路径上的所有枝干节点和叶子节点)

请参考本人的另一篇博文:https://www.cnblogs.com/miracle-luna/p/10828592.html

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

请参考本人的另一篇博文:https://www.cnblogs.com/miracle-luna/p/10828476.html

3)如果需要 根据指定节点,获取其所有父节点序列
请参考本人的另一篇博文:https://www.cnblogs.com/miracle-luna/p/10878224.html

MySQL 树形结构 根据指定节点 获取其所在全路径节点序列的更多相关文章

  1. MySQL 树形结构 根据指定节点 获取其所有父节点序列

    背景说明 需求:MySQL树形结构, 根据指定的节点,获取其所有父节点序列. 问题分析 1.可以使用类似Java这种面向对象的语言,对节点集合进行逻辑处理,获取父节点. 2.直接自定义MySQL函数  ...

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

    背景说明 需求:MySQL树形结构, 根据指定的节点,获取其下属的所有子节点(包含路径上的枝干节点和叶子节点) 枝干节点:如果一个节点下还有子节点,则为枝干节点. 叶子节点:如果一个节点下不再有子节点 ...

  3. MySQL 树形结构 根据指定节点 获取其所有叶子节点

    背景说明 需求:MySQL树形结构, 根据指定的节点,获取其下属的所有叶子节点. 叶子节点:如果一个节点下不再有子节点,则为叶子节点. 问题分析 1.可以使用类似Java这种面向对象的语言,对节点集合 ...

  4. MySQL树形结构的数据库表设计和查询

    1.邻接表(Adjacency List) 实例:现在有一个要存储一下公司的人员结构,大致层次结构如下: 那么怎么存储这个结构?并且要获取以下信息: 1.查询小天的直接上司. 2.查询老宋管理下的直属 ...

  5. mysql树形结构递归查询

    之前一直用的是Oracle,对于树形查询可以使用start with ... connect by ' connect by id = prior parent_id; 没错,这是Oracle所支持的 ...

  6. MySql/Oracle树形结构查询

    Oracle树形结构递归查询 在Oracle中,对于树形查询可以使用start with ... connect by select * from treeTable start with id='1 ...

  7. java 实现树形结构

    package tree; import java.awt.BorderLayout; import java.awt.Color; import java.awt.Font; import java ...

  8. tree:以树形结构显示目录下的内容

    tree命令 1.命令详解 [功能说明] tree命令的中文意思为“树”,功能是以树形结构列出指定目录下的所有内容包括所有文件.子目录及子目录里的目录和文件. [语法格式] tree [option] ...

  9. 026 hibernate操作树形结构

    树形结构:也就是目录结构,有父目录.子目录.文件等信息,而在程序中树形结构只是称为节点. 一棵树有一个根节点,而根节点也有一个或多个子节点,而一个子节点有且仅有一个父节点(当前除根节点外),而且也存在 ...

随机推荐

  1. maven中使用jetty插件

    <plugin> <groupId>org.mortbay.jetty</groupId> <artifactId>jetty-maven-plugin ...

  2. nvidia-docker安装

    如果之前安装过docker1.0版本,需要先删掉该版本和之前创建的容器 docker volume ls -q -f driver=nvidia-docker | xargs -r -I{} -n1 ...

  3. hive建表结构

    drop table dw.fct_so;create table dw.fct_so(so_id bigint comment '订单ID',parent_so_id bigint comment ...

  4. idea 下获取路径下文件的方法

    想读取resouce/temp下的test.txt文件.方式一:File sourceFile = ResourceUtils.getFile("classpath:temp/test.tx ...

  5. java内存泄漏与处理

    内存溢出 out of memory,是指程序在申请内存时,没有足够的内存空间供其使用,出现out of memory: 内存泄露 memory leak,是指程序在申请内存后,无法释放已申请的内存空 ...

  6. GitLab项目管理实践

    群组 / 项目 群组和项目的关系我们可以简单的理解成文件夹和文件的关系.一个群组可以包含一个或多个项目. 使用群组,可以将相关的项目组合在一起,并允许成员同时访问多个项目. 群组也可以嵌套在子组中,建 ...

  7. 基于nc命令监控服务端口的Shell脚本

    Shell代码: #!/bin/bash export LANG=en_US.UTF- #IP Address=127.0.0.1 #Port Port= #尝试的次数 n= #nc timeout, ...

  8. wx小程序知识点(七)

    七.小程序提速与性能优化 参考大佬vicyao的文章 https://blog.csdn.net/wetest_tencent/article/details/61196522 (1)提高页面加载速度 ...

  9. linux 能ping通IP但无法解析域名

    vi /etc/nsswitch.conf hosts: files dns networks: files 改成: hosts: files dns wins networks: files 最近碰 ...

  10. codevs 1405 牛的旅行x

    牛的旅行 [问题描述] 农民John的农场里有很多牧区.有的路径连接一些特定的牧区.一片所有连通的牧区称为一个牧场.但是就目前而言,你能看到至少有两个牧场不连通.现在,John想在农场里添加一条路径 ...