mysql获取当前节点的所有叶子节点_MySQL 树形结构 根据指定节点 获取其所有叶子节点...

最新推荐文章于 2024-07-07 02:38:06 发布
最新推荐文章于 2024-07-07 02:38:06 发布
阅读量762 收藏 1
点赞数
文章标签： mysql获取当前节点的所有叶子节点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39661405/article/details/113470948
版权
本文介绍了如何在MySQL中利用自定义函数getLeafNodeList，通过两层循环查询，从树形结构数据表中获取指定节点的所有叶子节点。文章详细解析了函数的实现过程，并提供了示例调用及预期结果。
摘要由CSDN通过智能技术生成

背景说明

需求：MySQL树形结构， 根据指定的节点，获取其下属的所有叶子节点。

叶子节点：如果一个节点下不再有子节点，则为叶子节点。

问题分析

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

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

功能实现

1、创建数据表

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

934fcd6288ea5579418f7097661263cc.png

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*/

最低0.47元/天 解锁文章
weixin_39661405
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Mysql 查询根节点下所有叶子节点
06-19
1、SELECT * FROM ( SELECT d.id, ( SELECT count( 1 ) FROM t_tree dd WHERE dd.parent_uuid = d.id ) AS count FROM t_tree d ) a WHERE a.count =0； 2、SELECT t3.id FROM t_tree t3 WHERE t3.id NOT IN ( SELECT t1.id FROM t_tree t1, t_tree t2 WHERE t1.id = t2.parent_uuid )
mysql 使用存储过程实现树节点的获取
09-08
在MySQL数据库中，处理层级关系的数据，如树形结构，往往需要使用递归的方法。存储过程作为一种可重复使用的、复杂的SQL逻辑集合，非常适合用来解决这类问题。本篇文章将详细讲解如何利用MySQL的存储过程实现树节点...
（P39）面向对象版表达式计算器：表达式树，类设计
喜欢打篮球的普通人
10-12 538
文章目录1.表达式计算器设计3.类设计 1.表达式计算器设计 表达式树 将5+3*6解析成表达式树，整个表达式的值就等于根节点+的值，而根节点的值=其左节点5+右节点*的值（根节点的计算要依赖于其左节点和右节点），而*节点的值=左节点3+右节点6的值。 所以，要计算根节点的值，需要递归的遍历底下的子节点来进行计算。 类设计，继承体系 NumberNode数字节点的Calc方法等于数字本身， BinaryNode二元运算节点：+或者*运算的节点，有两个操作数，左操作数，右操作数 加法运算节点AddNode
获取所有的叶子节点
最新发布
weixin_29793001的博客
07-07 26
获取所有的叶子节点登录后复制 /** * 获取叶子节点 * @param tree * @param options * @returns {*[]} */ export function getLeafNodes(tree, options = {}) { const { childrenProp = 'c...
树Tree形结构,获取所有叶子节点路径
一念永恒
07-05 4095
public static void fun(TreeNode node, List<String> path, List<List<String>> allPah) { if (node.children.size() == 0) { allPah.add(path); return; } for (TreeNode cNode : node.children) { List<String> cPath = new Arra..
confluence高可用/集群研究
I'm Hexesdesu
01-15 1340
https://mraddon.blog/2015/05/27/how-to-install-confluence-in-cluster/ （第三方的集群教程） https://gitee.com/pengzhile/atlassian-agent （大佬的crack-agent） https://zhile.io/2018/12/20/atlassian-license-crack.html h...
MySQL树结构查询所有叶子节点
geniusbluesky的博客
06-03 1375
这里写自定义目录标题SQL语句 SQL语句 select * from (SELECT d.*, (select count(1) from sys_depart dd where dd.parent_id = d.id) as count FROM sys_depart d) a where a.count=0
使用递归删除树形结构的所有子节点(java和mysql实现)
08-29
使用递归删除树形结构的所有子节点（java和mysql实现） 在树形结构中删除某个父节点时，需要递归删除其所有子节点，以避免遗留冗余数据。下面将为大家介绍使用 Java 和 MySQL 实现递归删除树形结构的所有子节点的...
MySQL实现树状所有子节点查询的方法
09-10
在MySQL中，实现树状所有子节点的查询并非像Oracle那样可以直接使用Hierarchical Queries和`CONNECT BY`语句。然而，尽管MySQL不直接支持这样的...根据实际情况和性能需求，可以选择合适的方法来实现树形结构的查询。
动力节点springboot材料.rar_SpringBoot.xmind_springboot_动力节点
09-24
在动力节点提供的这个"SpringBoot.xmind"文件中，我们可以预期它会涵盖 SpringBoot 的核心概念和关键特性。通常，Xmind 文件是一种思维导图格式，用于整理和可视化知识结构。对于 SpringBoot，这份思维导图可能包括...
mysql 记录为叶子结点,MySQL---索引
weixin_39965283的博客
03-23 649
1.索引B+Tree原理1.数据结构??B Tree指的是Balance Tree，也就是平衡多叉查找树。平衡树是一颗查找树，并且所有的叶子节点位于同一层。一个m阶的B树具有如下几个特征：??1.根结点至少有两个子女。??2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m??3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m?...
leach协议源代码matlab
03-27
leach基本代码，适用使用matlab仿真。
树形结构的JSONArray 转 list<ModelMenu> 并获取所有叶子节点对象集合
qq_18453581的博客
04-12 1553
树形结构实体类ModelMenu /*** * json数组 递归 返回List<ModelMenu> * @param jsonArray * @return */ public static ArrayList<ModelMenu> convertModelMenu(JSONArray jsonArray)...
JAVA-递归构建树形结构 嵌套子节点返参给前端 && 获取某节点下所有叶子节点 && 获取某节点下叶节点(没有子节点的节点)
君琴 的博客
10-29 2148
JAVA项目中递归根据parentId构建树形结构，嵌套其children子节点返参给前端。获取某个根节点下所有叶子节点；获取某个根节点下叶节点(没有子节点的节点)；只获取叶子节点id。
mysql查询指定节点下的所有叶子节点
m0_58594265的博客
09-08 626
mysql 递归查询叶子节点
MySQL查询所有叶子节点
云边有个L君
07-28 1028
MySQL查询所有叶子节点
mysql 叶子节点_mysql求某一个根节点所有叶子节点
weixin_28900989的博客
02-17 394
需求：通过一个user_id找到它所在的部门，再找到它所在部门的最底层部门，再到这些最底层部门的人user_id表信息：部门信息表CREATE TABLE `SYS_DEPART` (`DEPART_ID` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '主键',`DEPART_NAME` varchar(128) COLLATE utf8_bin DEFA...
mysql查询节点下的所有叶子节点
03-14 2210
使用存储过程查询节点下的所有叶子节点：树的表结构：节点ID：t_sort_id,  父节点：t_sort_farther procedure1： begin  declare deep int;  set deep=1;  drop TABLE IF EXISTS tmpLst;  CREATE TABLE tmpLst(id int primary key,pid int,depth
查询所有的叶子结点（MySQL）
欢迎来到我的博客，一起学习Java！
01-20 1653
SELECT * from x_areas where aid not in (SELECT DISTINCT x.aid FROM x_areas x, x_areas t where x.aid = t.pid)
mysql根据子节点获取它对应的所有父节点
09-01
在MySQL中，有几种方法可以根据子节点获取它对应的所有父节点。 方法一：递归查询 可以使用递归查询来获取子节点对应的所有父节点。首先，我们需要为每个节点添加一个字段来保存它的父节点。然后，可以使用递归查询来获取所有父节点。 例如，假设我们有一个表格`nodes`，它具有以下结构： | id | name | parent_id | |----|----------|-----------| | 1 | 节点1 | null | | 2 | 节点2 | 1 | | 3 | 节点3 | 2 | | 4 | 节点4 | 3 | | 5 | 节点5 | 4 | 要获取节点5的所有父节点，可以使用以下递归查询： ``` WITH RECURSIVE parents AS ( SELECT parent_id, id, name FROM nodes WHERE id = 5 UNION ALL SELECT n.parent_id, n.id, n.name FROM nodes n JOIN parents p ON p.parent_id = n.id ) SELECT * FROM parents; ``` 这将返回子节点5的所有父节点，包括节点4、节点3、节点2和节点1。 方法二：使用连接查询 另一种方法是使用连接查询来获取子节点的所有父节点。这可以通过多次连接表格来实现。 以下是使用连接查询获取节点5的所有父节点的示例查询： ``` SELECT n1.* FROM nodes n1 JOIN nodes n2 ON n2.id = n1.parent_id JOIN nodes n3 ON n3.id = n2.parent_id JOIN nodes n4 ON n4.id = n3.parent_id WHERE n4.id = 5; ``` 这将返回节点5的所有父节点，包括节点4、节点3、节点2和节点1。 这些是在MySQL中根据子节点获取它对应的所有父节点的两种常见方法。具体使用哪种方法取决于你的数据结构和查询需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值