将数据组装成Tree型结构返回(定制化)

最新推荐文章于 2022-10-16 00:46:05 发布
最新推荐文章于 2022-10-16 00:46:05 发布
阅读量302 收藏 2
点赞数 1
分类专栏： 项目实践 文章标签： 数据库 dba sql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46487176/article/details/125007626
版权

数据库表

DROP TABLE IF EXISTS MasterDataModel;
CREATE TABLE MasterDataModel(
    MASTERID VARCHAR(255) NOT NULL   COMMENT '主数据模型ID' ,
    PARENTID VARCHAR(255)    COMMENT '父数据模型ID' ,
    ANCESTORS VARCHAR(255)    COMMENT '祖籍列表' ,
    TOPIC VARCHAR(255)    COMMENT '数据模型主题' ,
    DELFLAG VARCHAR(255)   DEFAULT 0 COMMENT '删除标志位' ,
    STATUS VARCHAR(255)   DEFAULT 0 COMMENT '状态（0正常 1移除）' ,
    ORDERNUM VARCHAR(255)    COMMENT '显示顺序' ,
    CREATED_BY VARCHAR(32)    COMMENT '创建人' ,
    CREATED_TIME DATETIME    COMMENT '创建时间' ,
    UPDATED_BY VARCHAR(32)    COMMENT '更新人' ,
    UPDATED_TIME DATETIME    COMMENT '更新时间' ,
    PRIMARY KEY (MASTERID)
)  COMMENT = '主数据模型';

数据

INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('7', '3', '0,1,3', '主题002_2', '0', 0, null, null, null, null, null);
INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('1', '0', '0', '主题顶节点', '0', 0, null, null, null, null, null);
INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('2', '1', '0,1', '主题001', '0', 0, null, null, null, null, null);
INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('3', '1', '0,1', '主题002', '0', 0, null, null, null, null, null);
INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('4', '2', '0,1,2', '主题001_1', '0', 0, null, null, null, null, null);
INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('5', '2', '0,1,2', '主题001_2', '0', 0, null, null, null, null, null);
INSERT INTO LOGBDPDATA.MASTER_DATA_MODEL (MASTER_ID, PARENT_ID, ANCESTORS, TOPIC, DEL_FLAG, STATUS, ORDER_NUM, CREATED_BY, CREATED_TIME, UPDATED_BY, UPDATED_TIME) VALUES ('6', '3', '0,1,3', '主题002_1', '0', 0, null, null, null, null, null);

插入的效果：

image-20220527165351761

实体类

@TableField(exist = false)
@ApiModelProperty(value = "子主题")
//@JsonInclude(JsonInclude.Include.NON_EMPTY)//如果数据没有在传给前端的时候，就不显示
private List<MasterDataModel> children;

第一种方案

实现的效果，一点开页面自动渲染目录树，后端需要查询全部的数据，组装成Tree型结构。

/**
     * 查询全部主数据模型，用tree来组装
     *
     * @author wanglufei
     * @date 2022/5/16 2:44 PM
     */
    @Override
    public List<MasterDataModel> listWithTree() {
        /**
         * 1.先将所有的主数据模型查出来
         */
        List<MasterDataModel> masterDataModels = baseMapper.selectList(null);

        /**
         * 2.在查询出来的数据的基础上，找出它的父亲
         */
        List<MasterDataModel> level1 = masterDataModels.stream()
                .filter(masterDataModel -> {
                    //过滤的找出父id为0
                    return masterDataModel.getParentId().equals("0");
                })
                .map(item -> {//映射
                    //递归查询 子数据模型
                    item.setChildren(getChildrens(item, masterDataModels));
                    return item;
                })
                .sorted((item1, item2) -> {//排序
                    return (item1.getOrderNum() == null ? 0 : item1.getOrderNum())
                            - (item2.getOrderNum() == null ? 0 : item2.getOrderNum());
                })
                .collect(Collectors.toList());//收集起来成list
        return level1;
    }

    /**
     * 根据查询所有，将查询所有的结果按照父id，递归查询
     *
     * @param root    
     * @param allData
     * @author wanglufei
     * @date 2022/5/16 3:10 PM
     */
    private List<MasterDataModel> getChildrens(MasterDataModel root,
                                               List<MasterDataModel> allData) {
        List<MasterDataModel> children = allData.stream()
                .filter((masterDataModel) -> {
                    //找到他的子分类
                    return masterDataModel.getParentId().equals(root.getMasterId());
                })
                .map((masterDataModel) -> {
                    //对一级数据模型和二级数据模型进行映射
                    //递归出口：是否还有子节点，如果有的话继续往下遍历，如果没有则直接返回
                    masterDataModel.setChildren(getChildrens(masterDataModel, allData));
                    return masterDataModel;
                })
                .sorted((item1, item2) -> {//排序
                    return (item1.getOrderNum() == null ? 0 : item1.getOrderNum())
                            - (item2.getOrderNum() == null ? 0 : item2.getOrderNum());
                })
                .collect(Collectors.toList());
        return children;
    }

查询结果

"data": [
    {
      "masterId": "1",
      "parentId": "0",
      "ancestors": "0",
      "topic": "主题顶节点",
      "delFlag": "0",
      "status": 0,
      "orderNum": null,
      "createdBy": null,
      "createdTime": null,
      "updatedBy": null,
      "updatedTime": null,
      "children": [
        {
          "masterId": "2",
          "parentId": "1",
          "ancestors": "0,1",
          "topic": "主题001",
          "delFlag": "0",
          "status": 0,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": [
            {
              "masterId": "4",
              "parentId": "2",
              "ancestors": "0,1,2",
              "topic": "主题001_1",
              "delFlag": "0",
              "status": 0,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            },
            {
              "masterId": "5",
              "parentId": "2",
              "ancestors": "0,1,2",
              "topic": "主题001_2",
              "delFlag": "0",
              "status": 0,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            }
          ]
        },
        {
          "masterId": "3",
          "parentId": "1",
          "ancestors": "0,1",
          "topic": "主题002",
          "delFlag": "0",
          "status": 0,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": [
            {
              "masterId": "7",
              "parentId": "3",
              "ancestors": "0,1,3",
              "topic": "主题002_2",
              "delFlag": "0",
              "status": 0,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            },
            {
              "masterId": "6",
              "parentId": "3",
              "ancestors": "0,1,3",
              "topic": "主题002_1",
              "delFlag": "0",
              "status": 0,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            }
          ]
        }
      ]
    }
  ]

第二种方案

使用sql来做递归查询。扩展点就是可以根据parentId来查询下面的子节点。当然也可以不传，在后台写死我们的根节点。

控制层

@PostMapping("/tree")
@ApiOperation("查询主数据模型用tree来组装起来")
public AjaxResult listBySQL(@RequestParam(required = false) String parentId) { 
  	//@RequestParam(required = false) 参数也可以不要
    List<MasterDataModel> data = masterDataModelService.listBySQL(parentId);
    return new AjaxResult(200, "查询成功", data);
}

业务层

/**
  * 查询主数据模型用tree来组装起来
  *
  * @param parentId
  * @author wanglufei
  * @date 2022/5/27 4:02 PM
*/
@Override
public List<MasterDataModel> listBySQL(String parentId) {
     if (StringUtils.isEmpty(parentId)) {
        parentId = "0";
     }
     List<MasterDataModel> data = masterDataModelMapper.listBySQL(parentId);
     return data;
}

Mapper层

<resultMap id="Base_Tree"
           type="com.ruoyi.xxx.xxx.xxx.MasterDataModel">
    <id column="MASTER_ID" property="masterId"/>
    <result column="PARENT_ID" property="parentId"/>
    <result column="TOPIC" property="topic"/>
    <collection property="children"
                column="MASTER_ID"
                ofType="com.ruoyi.xxx.xxx.xxx.MasterDataModel"
                select="listBySQL"/>
</resultMap>
<select id="listBySQL" resultMap="Base_Tree">
        SELECT
            MASTER_ID,
            PARENT_ID,
            TOPIC
        FROM
            MASTER_DATA_MODEL
        WHERE
            PARENT_ID =#{parentId}
</select>

查询效果

//不传parentId节点的id
"data": [
    {
      "masterId": "1",
      "parentId": "0",
      "ancestors": null,
      "topic": "主题顶节点",
      "delFlag": null,
      "status": null,
      "orderNum": null,
      "createdBy": null,
      "createdTime": null,
      "updatedBy": null,
      "updatedTime": null,
      "children": [
        {
          "masterId": "2",
          "parentId": "1",
          "ancestors": null,
          "topic": "主题001",
          "delFlag": null,
          "status": null,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": [
            {
              "masterId": "4",
              "parentId": "2",
              "ancestors": null,
              "topic": "主题001_1",
              "delFlag": null,
              "status": null,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            },
            {
              "masterId": "5",
              "parentId": "2",
              "ancestors": null,
              "topic": "主题001_2",
              "delFlag": null,
              "status": null,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            }
          ]
        },
        {
          "masterId": "3",
          "parentId": "1",
          "ancestors": null,
          "topic": "主题002",
          "delFlag": null,
          "status": null,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": [
            {
              "masterId": "7",
              "parentId": "3",
              "ancestors": null,
              "topic": "主题002_2",
              "delFlag": null,
              "status": null,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            },
            {
              "masterId": "6",
              "parentId": "3",
              "ancestors": null,
              "topic": "主题002_1",
              "delFlag": null,
              "status": null,
              "orderNum": null,
              "createdBy": null,
              "createdTime": null,
              "updatedBy": null,
              "updatedTime": null,
              "children": []
            }
          ]
        }
      ]
    }
  ]

//给parentId
"data": [
    {
      "masterId": "2",
      "parentId": "1",
      "ancestors": null,
      "topic": "主题001",
      "delFlag": null,
      "status": null,
      "orderNum": null,
      "createdBy": null,
      "createdTime": null,
      "updatedBy": null,
      "updatedTime": null,
      "children": [
        {
          "masterId": "4",
          "parentId": "2",
          "ancestors": null,
          "topic": "主题001_1",
          "delFlag": null,
          "status": null,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": []
        },
        {
          "masterId": "5",
          "parentId": "2",
          "ancestors": null,
          "topic": "主题001_2",
          "delFlag": null,
          "status": null,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": []
        }
      ]
    },
    {
      "masterId": "3",
      "parentId": "1",
      "ancestors": null,
      "topic": "主题002",
      "delFlag": null,
      "status": null,
      "orderNum": null,
      "createdBy": null,
      "createdTime": null,
      "updatedBy": null,
      "updatedTime": null,
      "children": [
        {
          "masterId": "7",
          "parentId": "3",
          "ancestors": null,
          "topic": "主题002_2",
          "delFlag": null,
          "status": null,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": []
        },
        {
          "masterId": "6",
          "parentId": "3",
          "ancestors": null,
          "topic": "主题002_1",
          "delFlag": null,
          "status": null,
          "orderNum": null,
          "createdBy": null,
          "createdTime": null,
          "updatedBy": null,
          "updatedTime": null,
          "children": []
        }
      ]
    }
  ]
丁川
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
使用sql构建树形结构
weixin_68931039的博客
11-10 1290
如何使用sql语句构建树形结构？？？我的表结构父类为0，子类的pid为父类的id。首先构建好思路，写两条sql。
将平滑数据格式格式化成tree数据格式
10-18
将平滑数据格式格式化成tree数据格式，可修改字段名称，以满足不同树js对数据的要求。
将数据处理为Tree树形数据
qq_43714712的博客
09-10 389
当我们使用element组件库的Tree组件时，我们需要一个树形数据才能进行渲染 const arr = [ { id: '01', name: '张大大 项目经理', pid: '', job: '项目经理' }, { id: '02', name: '小亮 产品leader', pid: '01', job: '产品leader' }, { id: '03', name: '小美', pid: '01', job: 'UIleader' }, { id: '04', name: '老
以树-tree的形式返回数据
weixin_44021888的博客
07-03 139
以树-tree的形式返回数据 —后台 实体类： import com.baomidou.mybatisplus.annotation.TableField; import com.baomidou.mybatisplus.annotation.TableId; import com.baomidou.mybatisplus.annotation.TableName; import lombok.Data; import java.io.Serializable; import java.util.Date
tree 树结构 自己组装数据
b0303的博客
06-29 235
easyUI组装两级树结构 这是组装的方式： { "open": [ { "id": 46, "pName": "天天速冻间", "pPyName": "TTSDJ", "pNumber": "DS202009280046", "pCode": "0046", "projectendflag": "0", .
tree数据组装
weixin_46374990的博客
04-19 380
tree数据组装
Java 将有父子关系的数据转换成树形结构数据
01-07
一、数据库父子结构数据设计  大部分采用 parentId的形式来存储父id，并且只存储父id，祖父Id不存储。也可以添加存储层级级别或者层级关系等字段。 CREATE TABLE `t_resource` ( `id` varchar(255) NOT NULL ...
Element的el-tree控件后台数据结构的生成以及方法的抽取
11-21
最近用到了el-tree控件，主要是数据的格式，按照官网的数据格式来就可以显示节点的树形结构了。 代码参考很多 这里给出一个比较好的链接：https://www.jb51.net/article/181990.htm 代码说明在注释里写的很详细...
Vue拿到后端返回的List，渲染出element-tree树结构
01-08
前言： 这是我的做法，基本上是搬运官方的办法照葫芦画...那么在当前Vue组件实例中定义并初始化数据源 export default { name: 'Tree', data(){ return{ nodeData: [ { id:999, labelName:root, children:[] }
使用jsTree实现js树形结构
06-07
**jsTree：构建前端树形结构的利器** jsTree 是一个强大的 JavaScript 库，专用于在 Web 页面上创建交互式的树形结构。它基于纯 JavaScript ...结合提供的示例代码和文档，你将能够轻松地在项目中集成和定制 jsTree。
二叉树的前序、中序、后序遍历
weixin_30613727的博客
09-22 66
一、先序遍历： 1) 递归实现 function preOrder(root){if(root!=null){ console.log(root); preOrder(root.leftChild); preOrder(root.rightChild); } } 2) 非递归实现 functi...
把数据转换为在内存中Tree(树形结构)。_彻底理解MySQL数据结构和存储原理
weixin_39738755的博客
11-20 261
MySQL 的存储引擎包括，MyISAM存储引擎和InnoDB，InnoDB是事务型数据库的首选引擎，支持事务安全表(ACID)，支持行锁定和外键，是默认的MySQL引擎。mysql的数据结构这个定义怎么理解.frm 文件用来描述表的格式或者说定义 ，.frm 文件的格式在不同的平台上都是相同的。.ibd 文件 存储了 InnoDB 系统信息和用户数据库表数据和索引MySQL B-tree的数据结...
java集合对象组装树形结构数据返回
faerieWangsy的博客
08-16 250
java集合对象组装树形结构数据
列表数据转tree(树形)结构数据
weixin_47818125的博客
10-16 317
列表数据转树形结构数据
如何组装成Tree接收的数据格式
。。。。。
12-21 434
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
将查出来的数据拼树状结构
庭前云落的博客
03-02 255
public List...
sql组装一棵树
gaochenglong1的博客
02-06 692
先说一下什么是递归查询，简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:cid，pid，那么通过表示每一条记录的parent是谁，就可以形成一个树状结构，用上述语法的查询可以取得这棵树的所有记录，其中： 条件1 是根结点的限定语句，当然可以放宽限定条件，以取得多个根结点，实际就是多棵树。 条件2 是连接条件，其中用PRIOR表示上一条记录，比如 C
将数据转换成tree数组和将tree数组扁平
qq_56456071的博客
07-21 291
将数据转换成tree数组。
如何将数据写成一颗 树 的形状
weixin_40583191的博客
07-31 246
首先我们先要定义一个树，里面要至少有4个属性如下： public class Tree { private String id; 表示的是当前对象的id private String pId; 表示的是所属哪个父类的id private String name; 名称，你需要的名称 private List<Tree> children = new ArrayList<Tr...
将数据转成tree型结构
最新发布
06-08
将数据转换成树形结构通常需要两个步骤： 1. 将数据进行处理，将节点之间的父子关系确定下来； 2. 根据处理好的数据，构建出树形结构。 以下是一个示例，将一个包含id和parentId的数据列表转换为树形结构： ```...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值