mysql树形结构递归查询

之前一直用的是Oracle,对于树形查询可以使用start with ... connect by

select * from menu start with id=‘130000‘ connect by id = prior parent_id;

没错,这是Oracle所支持的

现在公司用的是mysql,对于这种查询方式只能通过sql语句实现了

语言都是相通的,何况sql呢

mysql随没有自带的语法支持,不过可以通过创建函数来实现递归查询。

如下图所示。。。

直接上sql语句

create table `nodelist` (
    `id` int (11),
    `nodecontent` varchar (300),
    `pid` int (11)
);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘1‘,‘a‘,NULL);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘2‘,‘b‘,‘1‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘3‘,‘c‘,‘1‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘4‘,‘d‘,‘2‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘5‘,‘e‘,‘3‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘6‘,‘f‘,‘3‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘7‘,‘g‘,‘5‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘8‘,‘h‘,‘7‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘9‘,‘i‘,‘8‘);
insert into `nodelist` (`id`, `nodecontent`, `pid`) values(‘10‘,‘j‘,‘8‘);

之后创建一个函数

DROP FUNCTION IF EXISTS `getChild`$$
CREATE DEFINER=`root`@`localhost` FUNCTION `getChild`(rootId INT) RETURNS VARCHAR(1000) CHARSET utf8
BEGIN
        DECLARE ptemp VARCHAR(1000);
        DECLARE ctemp VARCHAR(1000);
               SET ptemp = ‘#‘;
               SET ctemp =CAST(rootId AS CHAR);
               WHILE ctemp IS NOT NULL DO
                 SET ptemp = CONCAT(ptemp,‘,‘,ctemp);
                SELECT GROUP_CONCAT(id) INTO ctemp FROM nodelist
                WHERE FIND_IN_SET(pid,ctemp)>0;
               END WHILE;
               RETURN ptemp;
    END$$
DELIMITER ;

OK,查询可以通过将函数当做一个查询条件。

SELECT * FROM nodelist WHERE FIND_IN_SET(id, getChild(3))

借鉴 https://www.jianshu.com/p/f99665266bb1

里面用到的内置函数 https://baijiahao.baidu.com/s?id=1595349117525189591&wfr=spider&for=pc

你只要能想到的,都有对应的解决方式,幸运的是你该踩得一些坑别人实现给你填好了。

原文地址:https://www.cnblogs.com/c-h-y/p/9420726.html

时间: 2024-07-31 01:12:40

mysql树形结构递归查询的相关文章

sqlserver实现树形结构递归查询(无限极分类)

SQL Server 2005开始,我们可以直接通过CTE来支持递归查询,CTE即公用表表达式 百度百科 公用表表达式(CTE),是一个在查询中定义的临时命名结果集将在from子句中使用它.每个CTE仅被定义一次(但在其作用域内可以被引用任意次),并且在该查询生存期间将一直生存.可以使用CTE来执行递归操作.创建的语法是: with <name of you cte>(<column names>) as( <actual query> ) select * from

SqlServer :实现树形结构递归查询(无限极分类)

SQL Server 2005开始,我们可以直接通过CTE来支持递归查询,CTE即公用表表达式 公用表表达式(CTE),是一个在查询中定义的临时命名结果集将在from子句中使用它.每个CTE仅被定义一次(但在其作用域内可以被引用任意次),并且在该查询生存期间将一直生存.可以使用CTE来执行递归操作. 一.查询树状结构某节点下的所有子节点 with cte_child(id,areaName,pid,level) as ( --起始条件 select id,areaName,pid,0 as le

【MySQL疑难杂症】如何将树形结构存储在数据库中(方案二 Path Enumeration)

今天来介绍把树形结构存入数据库的第二种方法--路径枚举法. 还是借用上一篇的栗子,为了方便大家查阅,我把图又原样搬过来了. 需要回答的问题依旧是这样几个: 1.查询小天的直接上司. 2.查询老宋管理下的直属员工. 3.查询小天的所有上司. 4.查询老王管理的所有员工. 方案二. Path Enumeration 路径枚举法,记录下根节点到每个子节点的路径. 先创建表: CREATE TABLE employees2( eid INT, ename VARCHAR(100), position V

Hibernate中,基于Annotation的简单树形结构的实现

在系统设计中,经常用到递归性质的树形结果,比如菜单.多级分类等,一般是在同一个表中定义父子关系实现这种结构. 下面是在Hibernate中,基于Annotation的简单树形结构的实现: 第一步:创建Entity类,并添加注解实现关联关系    ps: 主要是利用@ManyToOne 和 @OneToMany 配置在同一个Entity类中实现树形递归的结构.hibernate注解形式比在xml配置更加简洁 TreeNode.java 1 package com.hfut.hibernate; 2

sqlite3树形结构遍历效率对照測试

sqlite3树形结构遍历效率对照測试 一.缘起 项目数据结构:本人从事安防行业,视频监控领域.项目中会遇到监控点位的组织机构划分.暂时划分的巡逻点位等.这些相机点位.连同组织机构,它们在逻辑关系上构成了一个树形结构. 又因为不论什么一个点位属于一个组织机构,也可能属于一个被暂时创建的视频巡逻计划中,因此,能够看出,不论什么一个节点,包含相机节点和组织机构节点,都有可能有至少一个父级节点,且不论什么一个组织机构节点也会有多个下级子节点.这中逻辑关系又构成了图. 数据量规模:一个市级别的管理平台,

树形结构的数据库的存储

程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门.栏目结构.商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化.理想中树形结构应该具备如下特征:数据存储冗余度小.直观性强:检索遍历过程简单高效:节点增删改查CRUD操作高效. 列举了一个食品族谱的例子进行讲解,通过类别.颜色和品种组织食品,树形结构图如下: 1,对树形结构最直观的分析莫过于节点之间的继承关系上,通过显示地描述某一节点的父节点,从而能够建立二维的关系表,则这种方案的Tree表结构通常设计为:{

树形结构的数据库表Schema设计-基于左右值编码

树形结构的数据库表Schema设计 程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门.栏目结构.商品分类等等,通常而言,这些树状结构需要借助于数据库完 成持久化.然而目前的各种基于关系的数据库,都是以二维表的形式记录存储数据信息,因此是不能直接将Tree存入DBMS,设计合适的Schema及其对 应的CRUD算法是实现关系型数据库中存储树形结构的关键. 理想中树形结构应该具备如下特征:数据存储冗余度小.直观性强:检索遍历过程简单高效:节点增删改查CRUD操作高效.无意

采用左右值编码实现无限分级树形结构(转)

无限分级树形结构是在系统开发中很常见的,如下图 在之前实现这样的菜单一直是使用传统的方法,看数据表结构就一目了然 parent_id记录其直接父节点,组合树形结构的关键字段:parent_list记录其所有父节点,便于查询某个节点下所有子节点(一般使用MySQL的FIND_IN_SET函数),相对冗余.对于这种结构生成树形的关键算法:根据parent_id组合一个父子(直接关系)节点映射表,即 2 => array(3, 4), 3 => array(5),然后递归优先遍历每个节点的子节点.如

数据库树形结构、多级联动的表设计

问题:二级联动.多级联动等树形结构的数据,如何设计表格. 场景:省市县三级联动.商品的分类等. 参考:https://www.zhihu.com/question/20417447 最常用的一种方法是:将多级数据都放在同一张表中,每条记录用一个parent_id字段存放它对应的父节点的Id,如下图. 工具:MySQL 如果当前节点已经是根节点(没有父节点),则parent_id为0即可. 原文地址:https://www.cnblogs.com/guxin/p/8376411.html