数据库查询层级结构

已于 2023-06-22 10:24:31 修改
阅读量2.1k 收藏 2
点赞数 2
分类专栏： Mysql 文章标签： java
于 2022-11-11 10:05:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33879443/article/details/127800352
版权

目的：我们要查一个菜单，菜单有个parent_id字段，可以绑定父级餐单，我们想让他展示层树的形态返回数据。即下图

{
    "menuId": 0,
    "menuName": "首页",
    "permissions": [
        {
            "menuId": 40,
            "menuName": "游戏管理",
            "parentId": 0,
            "isSelected": 1,
            "permissions": [
                {
                    "menuId": 41,
                    "menuName": "游戏基本信息",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 42,
                    "menuName": "游戏客户端",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 43,
                    "menuName": "游戏更新",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 66,
                    "menuName": "游戏白名单列表",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 79,
                    "menuName": "游戏数据",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 83,
                    "menuName": "留存数据",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 85,
                    "menuName": "测试白名单",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 89,
                    "menuName": "双端互通",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 115,
                    "menuName": "游戏公告",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 120,
                    "menuName": "游戏Ltv",
                    "parentId": 40,
                    "isSelected": 1
                },
                {
                    "menuId": 129,
                    "menuName": "游戏Ltv",
                    "parentId": 40,
                    "isSelected": 1
                }
            ]
        },
        {
            "menuId": 44,
            "menuName": "用户管理",
            "parentId": 0,
            "isSelected": 1,
            "permissions": [
                {
                    "menuId": 45,
                    "menuName": "用户详情",
                    "parentId": 44,
                    "isSelected": 1
                },
                {
                    "menuId": 46,
                    "menuName": "用户日志",
                    "parentId": 44,
                    "isSelected": 1,
                    "permissions": [
                        {
                            "menuId": 48,
                            "menuName": "用户行为日志",
                            "parentId": 46,
                            "isSelected": 1
                        },
                        {
                            "menuId": 49,
                            "menuName": "用户设备日志",
                            "parentId": 46,
                            "isSelected": 1
                        }
                    ]
                }
            ]
        },
        {
            "menuId": 50,
            "menuName": "消费管理",
            "parentId": 0,
            "isSelected": 1,
            "permissions": [
                {
                    "menuId": 51,
                    "menuName": "订单管理",
                    "parentId": 50,
                    "isSelected": 1
                },
                {
                    "menuId": 64,
                    "menuName": "商品管理",
                    "parentId": 50,
                    "isSelected": 1
                }
            ]
        },
        {
            "menuId": 59,
            "menuName": "通用管理",
            "parentId": 0,
            "isSelected": 1,
            "permissions": [
                {
                    "menuId": 60,
                    "menuName": "全局配置",
                    "parentId": 59,
                    "isSelected": 1
                },
                {
                    "menuId": 61,
                    "menuName": "系统配置",
                    "parentId": 59,
                    "isSelected": 1
                },
                {
                    "menuId": 62,
                    "menuName": "权限管理",
                    "parentId": 59,
                    "isSelected": 1
                },
                {
                    "menuId": 122,
                    "menuName": "角色管理",
                    "parentId": 59,
                    "isSelected": 1
                }
            ]
        },
        {
            "menuId": 97,
            "menuName": "官网管理",
            "parentId": 0,
            "isSelected": 1,
            "permissions": [
                {
                    "menuId": 98,
                    "menuName": "官网游戏管理",
                    "parentId": 97,
                    "isSelected": 1
                },
                {
                    "menuId": 99,
                    "menuName": "礼包管理",
                    "parentId": 97,
                    "isSelected": 1
                }
            ]
        }
    ]
}

解决方法：

1.数据库查询出的结果就具有层级结构，通过写数据库语句实现

SQL 层级查询（一） - 腾讯云开发者社区-腾讯云 (tencent.com)

2.我们将查询出来的数据进行改装，通过java代码的形式，使其变成层级结构

第一步，数据库语句查询

可以看到，我们的菜单都有个父级菜单字段，我们除了查询餐单id,菜单名称，还要把父级id查询出来

第二步，写个DTO类，用于存数据，DTO类需要有个List<自己>的字段

 第三步，编写数据转为树形结构Java代码

    /**
     * 将数据库中的菜单转换为树形结构
     *
     * @param permissionDOs 系统菜单
     * @return 树形结构
     *
     */
    public static PermissionDTO getMenuTreeByRole(List<PermissionDTO> permissionDOs) {
        Map<Integer, List<PermissionDTO>> systemMenuMap = permissionDOs.stream()
                .collect(Collectors.groupingBy(PermissionDTO::getParentId));
        PermissionDTO permissionDTO = new PermissionDTO();
        permissionDTO.setMenuId(0);
        permissionDTO.setMenuName("首页");
        listToTreeByRole(systemMenuMap, permissionDTO);
        return permissionDTO;
    }

    /**
     * 将列表转换为树形结构
     *
     * @param collect       列表
     * @param  permissionDTO 角色权限
     */
    private static void listToTreeByRole(Map<Integer, List<PermissionDTO>> collect, PermissionDTO permissionDTO) {
        List<PermissionDTO> treeMenuNodes = collect.get(permissionDTO.getMenuId());
        if (!CollectionUtils.isEmpty(treeMenuNodes)) {
            List<PermissionDTO> permissions = new ArrayList<>();
            BeanCopyUtil.copyColl(treeMenuNodes, permissions, PermissionDTO.class);
            permissionDTO.setPermissions(permissions);
            permissionDTO.getPermissions().forEach(t -> listToTreeByRole(collect, t));
        }
    }

方法解读：

1.首先，我们将得到的数据库数据通过parent_id进行分组,即map结构，key为parent_id,value为组成员

 2.设置第一级菜单，即没有父级菜单id为0的，调用递归方法listToTreeByRole，设置他的自己菜单

3.递归方法第一步，即通过当前菜单id，从我们的map中获取其子菜单（前面我们的map分过组了，所以我们可以很容易的得到当前key下的子菜单）

 4.子菜单不为空，就把子菜单绑定到当前菜单对象的下面

5.递归，对子菜单执行操作

6.结果

得到一个PermissionDTO对象 

递归结构：

晚霞虽美不如你
关注
专栏目录
mysql 存储层级关系_[数据库]数据库存储层级结构数据
weixin_42425967的博客
01-19 890
无论你想建立自己的论坛,在你的网站上从一个邮件列表发布消息,或编写自己的cms:你将会遇到一种情况：将分层数据(层级结构)存储在数据库中。除非你使用一个类似xml的数据库,通用的关系型数据库是很难做到这一点。关系型数据库中的表不分层;他们只是一个简单无论你想建立自己的论坛,在你的网站上从一个邮件列表发布消息,或编写自己的cms:你将会遇到一种情况：将分层数据(层级结构)存储在数据库中。除非你使用一...
joomla5.1 MySQL 数据库查询语句的几种写法(一) json数据多层级结构like模糊查询
最新发布
ssh1983的博客
05-24 1191
joomla5.1 数据库查询语句的几种写法(一) json数据多层级结构like模糊查询
SqlServer树形结构、层次查询
11-22
SqlServer树形结构、层次查询 结果如下： 1 1 2 1-2 4 1-2-4 5 1-2-5 10 1-2-5-10 8 1-2-5-8 6 1-2-6 3 1-3 7 1-3-7 11 1-3-7-11 9 1-3-7-9 12 1-3-7-9-12 13 1-3-7-9-13 14 1-3-7-9-14
58.Oracle数据库SQL开发之 高级查询——层次化查询
热门推荐
badman250的专栏
11-15 3万+
58.Oracle数据库SQL开发之 高级查询——层次化查询         欢迎转载，转载请标明出处：  先执行如下： store@PDB1> select * from more_employees;   EMPLOYEE_ID MANAGER_ID FIRST_NAMELAST_NAME  TITLE                SALARY ----------- -----
数据仓库的分层思考
yxg181的博客
03-03 1043
一、数据运营层：ODS（Operational Data Store） “面向主题的”数据运营层，也叫ODS层，是最接近数据源中数据的一层，数据源中的数据，经过抽取、洗净、传输，也就说传说中的 ETL 之后，装入本层。本层的数据，总体上大多是按照源头业务系统的分类方式而分类的。 一般来讲，为了考虑后续可能需要追溯数据问题，因此对于这一层就不建议做过多的数据清洗工作，原封不动地接入原始数据即可，至于数据的去噪、去重、异常值处理等过程可以放在后面的DWD层来做。 二、数据仓库层：DW（Data W
SQL Server ，使用递归查询具有层级关系的数据。
sunsijia21983的博客
12-14 938
要在递归查询的横向展示中添加新字段，你可以在递归CTE中包含需要的额外字段，并在每个递归步骤中更新这些字段。下面的示例演示了如何添加一个新字段。表与递归CTE，将每个员工的姓名添加到其上级的路径之后，并增加级别。最终，我们从递归CTE中选择员工ID和横向展示的层级路径。字段，并在递归的第二部分中将每个员工的部门信息传递下去。在这个查询中，我们使用了一个递归的 CTE 来构建层级路径。，其中包含员工的层级关系信息，每一行包括员工的ID、姓名以及上级员工的ID。现在，我们要在横向展示中包含每个员工的部门信息。
SQL之层次查询
weixin_33682790的博客
09-27 840
层次查询是一种确定数据行间关系的一种操作手段。层次查询遍历的是一个树形结构。基本语法如下，以下语法嵌入到标准SQL中即可达到层次查询的目的： level,... ...【注释：伪列，用于select子句中，根据数据所处的层次结构自动层次编号】 connect by [nocycle] prior 连接条件 【注释：指定数据之间的连接，其中nocycle需要结合connect_b...
数据库存储层级结构数据源码
06-04
数据库存储层级结构数据源码 将分层数据（层级结构）存储在数据库中。除非你使用一个类似xml的数据库,通用的关系型数据库是很难做到这一点。关系型数据库中的表不分层;他们只是一个简单列表。你必须...
MySQL多层级结构-树搜索介绍
12-16
在数据库设计中，处理层级结构的数据是一大挑战。在MySQL中，有一种常见的方法来存储和操作树状结构数据，即使用“左值”（lft）和“右值”（rght）字段，这种技术通常被称为Nested Set Model（嵌套集合模型）。本文...
MySQL多层级结构-区域表使用树详解
12-16
总之，MySQL中的多层级结构通过nested set模型和适当的设计，能够有效地管理和查询层级数据。这种模型在处理树形结构时，不仅简化了数据操作，还提供了高效的查询性能。在开发涉及地域划分或者多级分类的系统时，是...
sqlserver实现层级树形查询
笨笨CEO的博客
08-09 9401
本sql已经经过试验，请放心使用（无毒） WITH T AS ( SELECT *,CAST(dept_id AS VARBINARY(MAX)) AS px FROM comm_dept AS A WHERE NOT EXISTS(SELECT * FROM comm_dept WHERE dept_id=A.[parent_dept_id])
层次结构查询（Querying Hierarchies）
12-13 2163
ORACLE中的层次结构查询层次结构在现实生活中是很常见的，因此早期的数据库是层次数据库，如实的反映了这种关系。后来层次数据库被证实是非常笨重的，因此关系数据库取得了成功。但是层次结构依然存在，而在关系数据库中层次并不能得到很好的体现。ORACLE提供了强大的层次结构查询来解决这个问题。一、   固定和可变层数层次结构关系大致可分为两种。一种是层级固定，例如美国分为各个州，州下分县
SQL Server 递归查询带层级缩进展示
bruceangel的专栏
10-17 5514
SQL Server 递归查询（层级缩进展示）
SQL分层查询
Q54665642ljf的博客
10-29 1335
是否分支节点，通过判断该员工是否存在上级，并且上级是该员工的员工数量大于0，如果大于0表示该员工是分支节点，这里使用 sign() 函数返回标志。在员工表中，叶子节点指的是不是任何员工上级的员工，分支节点指的是自己是上级且还是某个员工的下属，根节点指的是没有上级的员工。同样这里使用 CTE 递归。SELECT a.EName 员工名,a.MGR 上级,b.SAL 上级薪水,B.Role 上级角色 FROM test.emps a。：员工A的上级是员工M，员工M的上级是员工B，员工B的上级是员工Z。
SQL 层级查询
m0_58162502的博客
05-24 2139
依旧以 emp 表为例，遍历所有员工数据，计算每个员工所在的层级（假设根节点所在层级为 1，mgr 为NULL 的员工所在的节点为根节点 ）。 emp 表的部分数据如下： empno ename mgr ------ ------ -------- 7369 SMITH 7902 7499 ALLEN 7698 7521 WARD 7698 7566 JONES 7839 7654 MARTIN .
数据库语法总结（13）——分层级查询
m0_61746796的博客
12-28 1187
数据库语法总结（13）——分层级查询
SQL SERVER 递归查询（4）——递归层级查询
二月十六的博客
03-19 1万+
      我们在做递归查询的时候，有时候需要查询特定某一级的数据，如果我们的数据上没有标注该数据的层级数，那么我们可以在递归的时候自己加一个，并在读取的时候作为查询条件来用，测试数据：--测试数据 if not object_id(N'Tempdb..#T') is null drop table #T Go Create table #T([Id] int,[Name]...
数据仓库的层级结构
吃提子要吐皮的博客
04-22 5554
数据仓库的层级结构 转载地址： https://blog.csdn.net/gla10/article/details/73525708 一般常规的数据仓库层级结构可分为：ods、dw(默认为汇总数据层，也可在细分为dwd(明细)与dw(汇总)两层)、dm共三层； ods层：称为接口层或近源数据层，表结构与源系统表结构高度相似，通常ods层主要做字段的筛选，枚举值转换，编码统一，异常&缺失...
Oracle数据库之层次化查询
macx_1371873xxxx的博客
06-12 265
--基本查询select id,c_mmcode,c_mmroomname,c_parentId from s_mmroom;--层次化查询select id,c_mmcode,c_mmroomname,c_parentId from s_mmroom start with c_parentId='0' connect by prior id = c_parentId;--使用level节点sel...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

晚霞虽美不如你

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值