实现多级树形结构查询 比如分类（父分类、子分类）

于 2024-05-22 22:42:44 发布
阅读量625 收藏 11
点赞数 4
分类专栏： Java SpringBoot SpringCloud 文章标签： 分类 数据库 oracle java
如有问题，欢迎指正！
本文链接：https://blog.youkuaiyun.com/weixin_45247019/article/details/139131575
版权

实现多级树形结构查询 比如分类（父分类、子分类）

数据库表结构

CREATE TABLE `course_category` (
  `id` varchar(20) NOT NULL COMMENT '主键',
  `name` varchar(32) NOT NULL COMMENT '分类名称',
  `label` varchar(32) DEFAULT NULL COMMENT '分类标签默认和名称一样',
  `parentid` varchar(20) NOT NULL DEFAULT '0' COMMENT '父结点id（第一级的父节点是0，自关联字段id）',
  `is_show` tinyint DEFAULT NULL COMMENT '是否显示',
  `orderby` int DEFAULT NULL COMMENT '排序字段',
  `is_leaf` tinyint DEFAULT NULL COMMENT '是否叶子',
  PRIMARY KEY (`id`) USING BTREE
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb3 ROW_FORMAT=DYNAMIC COMMENT='课程分类';

仅用于分类级别固定

比如固定两级或者三级可以用 表的自连接

SELECT
	one.id one_id,
	one.label one_label,
	two.id two_id,
	two.label two_label 
FROM
	course_category one
	INNER JOIN course_category two ON one.id = two.parentid 
WHERE
	one.parentid = '1' 
	AND one.is_show = '1' 
	AND two.is_show = '1' 
ORDER BY
	one.orderby,
	two.orderby;

image-20240522162346133

递归查询方法mysql8支持（灵活）

递归并不会降低数据库的性能，但是为了避免无限递归 默认递归次数为1000次，可以通过设置cte_max_recursion_depth参数增加递归深度还可以设置max_execution_time限制执行时间，超过此时间也会终止递归操作。

根据子查到所有的父

WITH recursive t1 as(
	select * from course_category where id ='1-1-1'
	UNION all
	select course_category.* from course_category INNER JOIN t1 on t1.parentid= course_category.id
)
SELECT * from t1 order by t1.id, t1.orderby;

image-20240522162403624

根据父查到所有的子

WITH recursive t2 as(
	select * from course_category where id ='1'
	UNION all
	select course_category.* from course_category INNER JOIN t2 on t2.id= course_category.parentid
)
SELECT * from t2 order by t2.id, t2.orderby;

image-20240522162420892

java 代码实现

实体类po
package com.jhj.content.model.po;

import com.baomidou.mybatisplus.annotation.TableName;
import lombok.Data;

import java.io.Serializable;

/**
 * <p>
 * 课程分类
 * </p>
 *
 * @author jhj
 */
@Data
@TableName("course_category")
public class CourseCategory implements Serializable {
   

    private static final long serialVersionUID = 1L;

    /**
     * 主键
     */
    private String id;

    /**
     * 分类名称
     */
    private String name;

    /**
     * 分类标签默认和名称一样
     */
    private String label;

    /**
     * 父结点id（第一级的父节点是0，自关联字段id）
     */
    private String parentid;

    /**
     * 是否显示
     */
    private Integer isShow;

    /**
     * 排序字段
     */
    private Integer orderby;

    /**
     * 是否叶子
     */
    private Integer isLeaf;


}
返回信息封装
package com.jhj.content.model.dto;

import com.jhj.content.model.po.CourseCategory;
import lombok.Data;
import lombok.ToString;

import java.io.Serializable;
import java.util.List;

/**
 * @author jhj
 * @version 1.0.0
 * @ClassName CourseCategoryTreeDto.java
 * @Description 课程分类树形结构
 * @createTime 2024年05月22日 15:18:00
 */
@Data
@ToString
public class CourseCategoryTreeDto extends CourseCategory implements Serializable {
   
    List<CourseCategoryTreeDto> childrenTreeNodes;
}
mapper.xml
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd">
<mapper namespace="com.jhj.content.mapper.CourseCategoryMapper">

    <!-- 通用查询映射结果 -->
    <resultMap id="BaseResultMap" type="com.jhj.content.model.po.CourseCategory">
        <id column="id" property="id" />
        <result column="name" property="name" />
        <result column="label" property="label" />
        <result column="parentid" property="parentid" />
        <result column="is_show" property="isShow" />
        <result column="orderby" property="orderby" />
        <result column="is_leaf" property="isLeaf" />
    </resultMap>

    <!-- 通用查询结果列 -->
    <sql id="Base_Column_List">
        id, name, label, parentid, is_show, orderby, is_leaf
    </sql>

    <select id="selectTreeNode" parameterType="string" resultType="com.jhj.content.model.dto.CourseCategoryTreeDto">
        WITH recursive t2 as(
            select * from course_category where id =#{id}
            UNION all
            select course_category.* from course_category INNER JOIN t2 on t2.id= course_category.parentid
        )
        SELECT * from t2 order by t2.id, t2.orderby;
    </select>
</mapper>
mapper
package com.jhj.content.mapper;

import com.baomidou.mybatisplus.core.mapper.BaseMapper;
import com.jhj.content.model.dto.CourseCategoryTreeDto;
import com.jhj.content.model.po.CourseCategory;

import java.util.List;

/**
 * <p>
 * 课程分类 Mapper 接口
 * </p>
 *
 * @author jhj
 */
public interface CourseCategoryMapper extends BaseMapper<CourseCategory> {
   

    //使用递归查询分类
    public List<CourseCategoryTreeDto> selectTreeNode(String id);
}
service
package com.jhj.content.service;

import com.jhj.content.model.dto.CourseCategoryTreeDto;

import java.util.List;

/**
 * @author jhj
 * @version 1.0.0
 * @ClassName CourseCategoryService.java
 * @Description 课程分类实现接口
 * @createTime 2024年05月22日 18:10:00
 */
public interface CourseCategoryService {
   
    public List<CourseCategoryTreeDto> queryTreeNodes(String id);
}
serviceImpl
package com.jhj.content.service.impl;

import com.jhj.content.mapper.CourseCategoryMapper;
import com.jhj.content.model.dto.CourseCategoryTreeDto;
import com.jhj.content.service.CourseCategoryService;
import lombok.extern.slf4j.Slf4j;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

/**
 * @author jhj
 * @version 1.0.0
 * @ClassName CourseCategoryServiceImpl.java
 * @Description 课程分类实现类
 * @createTime 2024年05月22日 18:10:00
 */
@Service
@Slf4j
public class CourseCategoryServiceImpl implements CourseCategoryService {
   
    
    @Autowired
    CourseCategoryMapper courseCategoryMapper;
    
    @Override
    public List<CourseCategoryTreeDto> queryTreeNodes(String id) {
   
        List<CourseCategoryTreeDto> res=new ArrayList<>();
        //调用mapper 递归查询出分类信息
        List<CourseCategoryTreeDto> courseCategoryTreeDtos = courseCategoryMapper.selectTreeNode(id);
        //找到每个节点的子节点，最终封装成List<CourseCategoryTreeDto>
        //先将list 转换为map key为节点id,value为对象 目的是方便从map 获取节点 filter(item->!id.equals(item.getId()))排除根节点
        Map<String, CourseCategoryTreeDto> map = courseCategoryTreeDtos.stream().filter(item->!id.equals(item.getId())).collect(Collectors.toMap(key -> key.getId(), value -> value, (key1, key2) -> key2));
        courseCategoryTreeDtos.stream().filter(item->!id.equals(item.getId())).forEach(item->{
   
            if(item.getParentid().equals(id)){
   
                res.add(item);
            }
            //找到父节点
            CourseCategoryTreeDto courseCategoryTreeDto = map.get(item.getParentid());
            if(courseCategoryTreeDto!=null) {
   
                //如果子为空 则new一个
                if (courseCategoryTreeDto.getChildrenTreeNodes() == null) {
   
                    courseCategoryTreeDto.setChildrenTreeNodes(new ArrayList<CourseCategoryTreeDto>());
                }
                //往子里放
                courseCategoryTreeDto.getChildrenTreeNodes().add(item);
            }

        });
        //从头遍历list 一边遍历一边查找子节点放在父节点的childrenTreeNodes中

        return res;
    }
}
controller
package com.jhj.content.api;

import com.jhj.content.model.dto.CourseCategoryTreeDto;
import com.jhj.content.service.CourseCategoryService;
import io.swagger.v3.oas.annotations.Operation;
import io.swagger.v3.oas.annotations.tags.Tag;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.RestController;

import java.util.List;

/**
 * @author jhj
 * @version 1.0.0
 * @ClassName CourseCategoryController.java
 * @Description 课程分类接口
 * @createTime 2024年05月13日 01:00:00
 */
@Tag(name = "课程分类管理接口",description = "课程分类管理接口")
@RestController
public class CourseCategoryController {
   
    @Autowired
    CourseCategoryService courseCategoryService;

    @Operation(summary = "课程分类树形数据")
    @GetMapping("/course-category/tree-nodes")
    public List<CourseCategoryTreeDto> queryTreeNodes(){
   

        return courseCategoryService.queryTreeNodes("1");
    }
}
接口响应结果
[
  {
   
    "id": "1-1",
    "name": "前端开发",
    "label": "前端开发",
    "parentid": "1",
    "isShow": 1,
    "orderby": 1,
    "isLeaf": 0,
    "childrenTreeNodes": [
      {
   
        "id": "1-1-1",
        "name": "HTML/CSS",
        "label": "HTML/CSS",
        "parentid": "1-1",
        "isShow": 1,
        "orderby": 1,
        "isLeaf": 1,
        "childrenTreeNodes": null
      },
      {
   
        "id": "1-1-10",
        "name": "其它",
        "label": "其它",
        "parentid": "1-1",
        "isShow": 1,
        "orderby": 10,
        "isLeaf": 1,
        "childrenTreeNodes": null
      },
      {
   
        "id": "1-1-2",
        "name": "JavaScript",
        "label": "JavaScript",
        "parentid": "1-1",
        "isShow": 1,
        "orderby": 2,
        "isLeaf": 1,
        "childrenTreeNodes": null
      },
      {
   
        "id": "1-1-3",
        "name": "jQuery",
        "label": "jQuery",
        "parentid": "1-1",
        "isShow": 1,
        "orderby": 3,
        "isLeaf": 1,
        "childrenTreeNodes": null
      },
最低0.47元/天 解锁文章
使用Spring Boot和MyBatis Plus实现树形结构查询
CyberSparkZ的博客
09-26 861
通过递归查询和适当的数据模型设计，我们可以轻松地处理树形结构数据，并实现各种操作，如查询、插入、更新和删除。在这个实体类中，我们需要定义与表中字段对应的属性以及相应的getter和setter方法。在本文中，我们将探讨如何使用Spring Boot和MyBatis Plus框架来实现树形结构的查询和操作。在这个接口中，我们可以使用MyBatis Plus提供的通用方法，也可以自定义SQL语句。在这一步中，我们将实现树形结构的查询方法。现在，您可以运行测试方法来验证树形结构查询的实现是否正确。
三级分类/菜单的查询——树形结构
qq_44027353的博客
07-21 930
三级分类、三级菜单的tree树形结构查询
商品管理系统商品分类树查询
实践求真知
10-25 1246
一数据库表结构 DROP TABLE IF EXISTS `pms_category`; CREATE TABLE `pms_category` ( `cat_id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '分类id', `name` char(50) DEFAULT NULL COMMENT '分类名称', `parent_cid` bigint(20) DEFAULT NULL COMMENT '父分类id', `cat_level.
分类树
kkkyyyoo的博客
01-19 495
门户网站中商品分类具有层级关系。列如，电器—电视—8K超帅电视机。这些数据需要一开始就在页面上展示，所以通过分类树的方式将这些数据获取到。 1.数据结构——一定要有的字段 private List<CourseType> children = new ArrayList<>(); private Long pid; 2.创建controller @RestController @RequestMapping("/courseType") public class
Java 类目树形结构查询
靖节先生的博客
06-03 2666
Java 类目树形结构查询1. 初始化数据库1.1 类目表初始化2. 构建项目2.1 项目结构2.2 代码文件CategoryControllerCategoryCategoryVoResponseResponseCodeCategoryServiceCategoryServiceImplCategoryMapperCategoryMapper.xmlapplication.ymlapplication-dev.ymlpom.xml3. 运行结果 1. 初始化数据库 1.1 类目表初始化 -- ------
SQL递归查询树型分类数据
weixin_58403235的博客
03-18 2664
使用SQL实现递归查询树形分类结构，并结合mybatis实现了分类查询
ztree树形插件之查询分类数据
weixin_44540178的博客
07-26 682
在软件中一些数据需要通过分类来归纳数据，存储数据，以方便数据的查询和查询已有数据， 对于存在上下级的分类的表，则需要用用到递归的方式，对分类进行分配。 表的设置： 使用ztree树形插件中的其中一种分类方式，实现分类。 ztree树形插件提供多种树形分类方法。 先定义一个类 namespace WisdomCommerce.EntityClass { public class zTree...
Android多级树形列表实现
11-26
在实现多级树形列表之前，我们需要设计一个数据模型来存储树的结构。通常，我们可以创建一个`TreeNode`类，包含以下属性： - `id`: 节点的唯一标识 - `title`: 节点的显示文本 - `children`: 子节点列表 - `...
winform树形菜单无限级分类实例
09-05
在这个实例中，`AddTree` 方法是关键，它通过递归实现了树形结构的构建。方法接受两个参数：`ParentID` 代表当前节点的父级ID，`pNode` 是当前正在处理的父节点。方法内部首先定义了数据库中用于存储名称、ID和父ID...
PHP实现多级分类生成树的方法示例
10-20
`treeList`函数是实现树形结构输出的核心，通过递归遍历构建的树数组，生成每个节点的缩进和层级结构，最后输出到列表中。 `treeSelect`函数则是选择树中特定节点的方法，比如可以选择子节点或叶节点等。 最终，...
基于PHP的Tree 生成无限多级分类,生成树形结构.zip
07-23
压缩包中的文件132699622992833190可能是实现这个功能的源代码文件，可能包括了数据库连接、查询、树形结构生成以及视图渲染的相关逻辑。要深入理解并使用这个工具，你需要解压文件并阅读代码，根据实际情况调整和...
Mybatis分层级目录查询
qq_41670017的博客
11-25 467
<?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd" > <mapper namespace="com.manage.bussiness.mapper.TreeVOMapper"> <resultMap id="treeVoM
springboot多级树形查询-递归
weixin_45762586的博客
05-24 1367
springboot多级树形查询 -- 递归
分类树是什么，redis怎么获取分类树
最新发布
jakelihua
01-30 1402
分类树，也称为层级树或者多叉树，是一种基于节点和边的数据结构，用于表示具有层级关系的数据。每个节点可以有零个或多个子节点，形成一个树状结构。通常情况下，分类树中的节点表示某种实体或概念，而边表示节点之间的关联关系。
oracle之树形查询（层级查询）
45画的博客
04-17 8957
1、经常会用一些表来保存上下级关系，为了按上下级关系递归查询这些数据，可以采用树形查询。 2、通过员工表中员工与直接上级的关系来举例 建立一张员工表： create table EMP1 ( id VARCHAR2(4),--id name VARCHAR2(50),--姓名 mgrid VARCHAR2(4)--老板id ) 准备如下数据 层级关系如下图所示： ...
springboot+mysql 查询出树形结构实现
weixin_43275578的博客
05-22 1823
数据库对应实体类 一定要有下面注释的这俩id public class CheckMainTree { private int id; private String h_check; private String h_uuid; //父级id private String m_uuid;//每个节点唯一标识id、 private String checklist; private int ordernumber; private String r
java 多级tree
07-19 245
解决java 多级tree 简单的demo.
电商系统分类树查询功能优化方案总结
Javatutouhouduan的博客
05-16 708
分类树查询功能，在各个业务系统中可以说随处可见，特别是在电商系统中。但就是这样一个简单的分类树查询功能，我们却优化了5次。到底是怎么回事呢？
java代码实现递归查询树型分类数据
weixin_58403235的博客
03-18 940
java代码实现递归查询树型分类数据
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值