如何重构非标准结构的树形结构数据

已于 2022-09-22 16:33:00 修改
阅读量341 收藏
点赞数 1
文章标签： mybatis java 开发语言 回归算法
于 2022-09-22 16:32:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44817761/article/details/126993944
版权

如何重构非标准结构的树形结构数据

大家好！不知你在java编程过程中，是否遇到过非标准数据结构的数据对象，需要进行数据重组成java中的树形对象，再返给前端？

昨日

为了尽快让前端拿到测试数据，应付着先写了个性能很差劲的，调用了大量的mybatis查询，导致性能很慢：
1.先说数据结构：
工厂-车间-线体
工厂具有工厂名称，代码，车间集合三个属性；
车间具有车间名称，代码，线体集合三个属性；
2. 然而数据库中往往只能查询到，工厂名称、工厂代码、车间名称、车间代码、线体名称、线体代码这类似的平铺数据集合。
3. 如何将数据组装好返回给前端展示呢？
4. 简单粗暴的就是遍历，先查返回的工厂，然后再把工厂带进查询车间的查询条件中，再把工厂和车间带到查询线体的条件中。
5. 比如这样？？

List<AppSaleReqConditionDto> queryFactoryInfo(@Param("scheduleNo") String scheduleNo, @Param("symbol") String symbol,@Param("scheduleDate") String scheduleDate);
List<AppSaleReqConditionDto.AppTreeWorkshop> queryWorkShopInfo(@Param("factoryCode") String factoryCode,@Param("scheduleNo") String scheduleNo, @Param("symbol") String symbol,@Param("scheduleDate") String scheduleDate);
List<AppSaleReqConditionDto.AppTreeLines> queryLineInfo(@Param("factoryCode") String factoryCode,@Param("workshopCode") String workshopCode,@Param("scheduleNo") String scheduleNo, @Param("symbol") String symbol,@Param("scheduleDate") String scheduleDate);
  1. 然而这样会再次通过数据库查询多次数据库，性能影响太大。

代码优化

1.今天，抽出空余时间，想对这个问题进行优化一下。如何优化？查询平铺数据后，用程序组装数据结构，但是数据结构不是简单的父子节点，相同的数据结构。
2.那就不用递归，直接遍历。
3.核心代码：

/**
     * 重构平铺数据为树形结构
     *
     * @param list
     * @param result
     * @return
     */
    public List<AppSaleReqConditionDto> refactorData(List<AppFactoryWorkShopLineDto> list, List<AppSaleReqConditionDto> result) {
        for (int i = 0; i < list.size(); i++) {
            AppFactoryWorkShopLineDto item = list.get(i);
            boolean containsFactory = AppSaleReqConditionDto.isContainsFactory(result, item);
            if (!containsFactory) {
                result.add(new AppSaleReqConditionDto(item.getFactoryName(), item.getFactoryCode()));
            }
            boolean containsWorkShop = AppSaleReqConditionDto.isContainsWorkShop(result, item);
            if (!containsWorkShop) {
                for (int j = 0; j < result.size(); j++) {
                    AppSaleReqConditionDto itemFactory = result.get(j);
                    if (itemFactory.getFactoryCode().equals(item.getFactoryCode()) && itemFactory.getFactoryName().equals(item.getFactoryName())) {
                        itemFactory.getWorkshops().add(new AppSaleReqConditionDto.AppTreeWorkshop(item.getWorkshopName(), item.getWorkshopCode()));
                    }
                }
            }
            boolean containsLine = AppSaleReqConditionDto.isContainsLine(result, item);
            if (!containsLine) {
                for (int j = 0; j < result.size(); j++) {
                    AppSaleReqConditionDto itemFactory = result.get(j);
                    for (int k = 0; k < itemFactory.getWorkshops().size(); k++) {
                        AppSaleReqConditionDto.AppTreeWorkshop itemWorkShop = itemFactory.getWorkshops().get(k);
                        if (itemFactory.getFactoryCode().equals(item.getFactoryCode()) && itemFactory.getFactoryName().equals(item.getFactoryName()) &&
                                itemWorkShop.getWorkshopCode().equals(item.getWorkshopCode()) && itemWorkShop.getWorkshopName().equals(item.getWorkshopName())) {
                            itemWorkShop.getLines().add(new AppSaleReqConditionDto.AppTreeLines(item.getLineName(), item.getLineCode()));
                        }
                    }
                }
            }
        }
        return result;
    }

public static boolean isContainsFactory(List<AppSaleReqConditionDto> list, AppFactoryWorkShopLineDto strDto) {
        boolean flag = false;
        if (CollectionUtils.isNotEmpty(list)) {
            for (int i = 0; i < list.size(); i++) {
                AppSaleReqConditionDto item = list.get(i);
                if (item.getFactoryCode().equals(strDto.getFactoryCode()) && item.getFactoryName().equals(strDto.getFactoryName())) {
                    flag = true;
                    break;
                }
            }
        }
        return flag;
    }
    public static boolean isContainsWorkShop(List<AppSaleReqConditionDto> list, AppFactoryWorkShopLineDto strDto) {
        boolean flag = false;
        if (CollectionUtils.isNotEmpty(list)) {
            for (int i = 0; i < list.size(); i++) {
                AppSaleReqConditionDto item = list.get(i);
                List<AppTreeWorkshop> workshops = item.getWorkshops();
                if (CollectionUtils.isNotEmpty(workshops)) {
                    for (int j = 0; j < workshops.size(); j++) {
                        AppTreeWorkshop itemWorkshop = workshops.get(j);
                        List<AppTreeLines> lines = itemWorkshop.getLines();
                        if (itemWorkshop.getWorkshopCode().equals(strDto.getWorkshopCode()) && itemWorkshop.getWorkshopName().equals(strDto.getWorkshopName())) {
                            flag = true;
                            break;
                        }
                    }

                }
            }
        }
        return flag;
    }
    public static boolean isContainsLine(List<AppSaleReqConditionDto> list, AppFactoryWorkShopLineDto strDto) {
        boolean flag = false;
        if (CollectionUtils.isNotEmpty(list)) {
            for (int i = 0; i < list.size(); i++) {
                AppSaleReqConditionDto item = list.get(i);
                List<AppTreeWorkshop> workshops = item.getWorkshops();

                if (CollectionUtils.isNotEmpty(workshops)) {
                    for (int j = 0; j < workshops.size(); j++) {
                        AppTreeWorkshop itemWorkshop = workshops.get(j);
                        List<AppTreeLines> lines = itemWorkshop.getLines();
                        if (CollectionUtils.isNotEmpty(lines)) {
                            for (int k = 0; k < lines.size(); k++) {
                                AppTreeLines line = lines.get(k);
                                if (line.getLineCode().equals(strDto.getLineCode()) && line.getLineName().equals(strDto.getLineName())) {
                                    flag = true;
                                }
                            }
                        }
                    }
                }
            }
        }
        return flag;
    }

4.平铺数据结构：

@Data
@NoArgsConstructor
@ApiModel(value = "工厂-车间-线体  平铺数据")
public class AppFactoryWorkShopLineDto {

    @ApiModelProperty(value = "工厂名字")
    private String factoryName;
    @ApiModelProperty(value = "工厂代码")
    private String factoryCode;

    @ApiModelProperty(value = "工厂-车间名字")
    private String workshopName;
    @ApiModelProperty(value = "工厂-车间代码")
    private String workshopCode;

    @ApiModelProperty(value = "线体代码")
    private String lineCode;
    @ApiModelProperty(value = "线体名称")
    private String lineName;
}

5.想要得到的数据结构：

public class AppSaleReqConditionDto {

    @ApiModelProperty(value = "工厂名字")
    private String factoryName;

    @ApiModelProperty(value = "工厂-车间数组")
    private List<AppTreeWorkshop> workshops;

    @ApiModelProperty(value = "工厂代码")
    private String factoryCode;

    public AppSaleReqConditionDto(String factoryName, String factoryCode) {
        this.factoryName = factoryName;
        this.factoryCode = factoryCode;
        this.workshops = new ArrayList<>();
    }

    @Data
    @NoArgsConstructor
    public static class AppTreeWorkshop {
        @ApiModelProperty(value = "工厂-车间名字")
        private String workshopName;

        @ApiModelProperty(value = "工厂-车间代码")
        private String workshopCode;

        @ApiModelProperty(value = "工厂-车间-线体数组")
        private List<AppTreeLines> lines;

        public AppTreeWorkshop(String workshopName, String workshopCode) {
            this.workshopName = workshopName;
            this.workshopCode = workshopCode;
            this.lines = new ArrayList<>();
        }
    }

    @Data
    @NoArgsConstructor
    public static class AppTreeLines {

        @ApiModelProperty(value = "线体代码")
        private String lineCode;

        @ApiModelProperty(value = "线体名称")
        private String lineName;

        public AppTreeLines(String lineCode, String lineName) {
            this.lineCode = lineCode;
            this.lineName = lineName;
        }
    }
  }

分析总结

树形结构处理，很自然的想到递归函数来处理，得到树形结构数据。然而非正常的上下级父子关系，递归函数显得有点苍白乏力。
单靠数据库查询条件重复带入也是可以获取到一样的数据结构，但是性能上不在一个等级。能够使用内存处理数据，不建议重复调用数据库查询。

Live in freedom
关注
C#数据结构练习——平衡二叉树
Keep_Rise的博客
11-11 319
记录数据结构的练习 强调：线程不安全 本文在学习之初，有参考其他博客内容，链接如下： https://www.cnblogs.com/hongwei8455/p/3658574.html 经过自己的理解，重构优化后： <hr style=" border:solid; width:100px; height:1px;" color=#000000 size=1"> ### 直接上代码 ```csharp using System; using System.Collections.
数据重组为树形结构
chunpingdai0805的博客
06-13 291
/** * 重组为树形结构 * list 目标数据 * parent_code 默认父级编码 */ function make_tree($list,$parent_code=null){ $temp=arr...
重组树状数据tree
weixin_38222276的博客
09-05 182
重置树状数据
递归树状结构——不规则且多表数据——（父公司——子公司——部门——人员）
白给少年
07-06 417
上一次使用的Mybatis映射不太符合业务要求，因为公司的子父级关系没有体现，网上没有百度到我想要的效果（可能我太菜了），所以记录一次关于递归树状结构，效果在下方。如有错误还望指正。 上次是这样的 这次需要这样的效果，父公司部门与子公司同级 成品效果图 话不多说上代码 1.先创建一个实体类 2.serviceImpl层（service和controller层正常写就行），我的递归思路是先用递归得到所有叶子节点公司下的部门和人员信息，递归外使用增强型for循环得到父公司下的部门和人员信息。
组装树形结构数据优化思路_时间复杂度O(n）Java语言例子
Java全栈开发者
03-04 1776
项目中经常会遇到前端需要展现树形结构数据，比如菜单树、省市区联动。在公司的项目中老代码用的是递归构建树结构，2万多个数据就需要跑20s，把生产服务器CPU都跑满了。于是对该方法进行重构。
递归的使用，树形结构的重组
weixin_43107123的博客
09-26 166
递归。树结构，菜单转化
【Python初学者必备】：2小时精通树形数据结构
![python 树生成json数据结构]...树形结构在数据组织、搜索、排序和存储等方面都表现出了极高的效率和灵活性。例如，一棵表示文件系统的树可以让我们非常方便地遍历和
"软件系统层次结构的类型证明与重构
109www.elsevier.com/locate/entcs形层次建筑设计2丹·赫希·乌戈·蒙塔纳里Dipartim medInformatica，Uiversita`diPisa，ViaF.Buonarroti 2，I-56127，Pisa，Italia1摘要软件系统的体系结构设计处理高层次的配置...
"基于非结构化Delaunay网格的2D点云数据优化技术
可在ScienceDirect上获得目录列表计算设计与工程杂志首页：www.elsevier.com/locate/jcde计算设计与工程学报6（2019）316与输入尺寸无关的2D点云数据Neha Singha，Soha，Tathagata Raya，Soha，Sohu Parimib，...
使用对象构建树
前端精髓
01-08 369
假设我们有一个树数据结构 在应用程序中，以以下格式存储此信息是相当普遍的，尤其是在存在一对多父/子节点关系的情况下： const data = [ { id: 56, parentId: 62 }, { id: 81, parentId: 80 }, { id: 74, parentId: null }, { id: 76, parentId: 80 }, { id: 63,...
将一个没有层级的扁平对象，转换为树形结构
weixin_50636536的博客
04-04 166
let data = { h3: { parent: 'h2', name: '经理(市场)' }, h1: { parent: 'h0', name: '公司机构' }, h7: { parent: 'h6', name: '经理(总务)' }, h4: { parent: 'h3', name: '销售' }, .
如何在MapReduce中处理非结构化数据？
最新发布
jakelihua
09-12 178
在上述示例中，我们成功地使用MapReduce处理了非结构化的日志数据，并统计了每个URL的访问次数。通过适当的输入格式和自定义的Mapper和Reducer，我们可以处理各种类型的非结构化数据，并进行相应的分析和计算。由于日志文件是一个文本文件，我们可以使用TextInputFormat作为输入格式，它将输入文件划分为每行一个键值对，键是行的偏移量，值是行的内容。由于我们只需要输出URL和对应的访问次数，我们可以使用TextOutputFormat作为输出格式，将URL作为键，访问次数作为值。
JavaScript =＞省市区 将一个没有层级的扁平对象,转换为树形结构({value, children})结构的对象
Write less，do more
07-08 1720
前端开发肯定要用到级联省市区级联选择器的 如果有这样一个具有层级结构的数据，实现这个功能非常容易，因为这个结构和组件的结构是一致的，递归遍历就可以了。 但是，由于后端通常采用的是关系型数据库，所以返回的数据通常会是这个样子： entries: [ { 'province': '浙江', 'city': '杭州', 'name': '西湖' }, { 'province': '四川', 'city': '成都', 'name':.
浅理解扁平数据结构转Tree（树形结构）
黛琳ghz的博客，期待你的关注。
04-02 1467
在前端开发中，我们经常需要将扁平数据结构转换为树形结构（Tree）。比如在网站菜单、商品分类等场景下，都需要使用树形结构来实现数据的层级呈现。在本篇博客中，我将介绍一种常见的方法，使用递归方式来将扁平数据结构转换成树形结构。
前端js重组树形结构数据方法封装
coder__wang的博客
07-15 1723
不知道大家平时工作中，有没有遇到这样一种情况：后端接口返回的数据，全都是一维的数组，都是平铺直叙式的数据，业务需求却要你实现树形结构的功能。那么，针对这种情况该怎么办呢？是跟后台好好沟通一下呢，还是沟通一下呢:） 下面我将封装一种重组树形结构数据的方法，希望能够给大家带来一点帮助！ /** * * @param {Array} data * @param {string} pid 子树找父级的标识，这里面默认子树的标识为id,如果不为id，就再传一个子树id ...
JS遍历树状数据，选择需要的字段重构一个新的树状数据
mmwanwen的博客
10-10 2735
1、原树状结构数据 treeData = [ { "id": 1, "parentId": 0, "type": "结生上取段日名求将查由六才酸商验又每。", "referenceId": 234, "sort": 29, "code": "你计世派列太是后气住内带却所就。", "name": "直按种白亲叫也总较机低及省。", "userCount": 196,
js重构树形结构
qq_29738977的博客
08-12 565
js重构树形结构 const treeDataFormat = treeJson => { if (!Array.isArray(treeJson) || treeJson.length <= 0) { return [] } let res = [] treeJson.forEach((item, i) => { res.push({ title: item.dicName, value: ite
重构-树形结构(左侧多级菜单)
weixin_43294560的博客
12-10 1037
实现多级展示: 递归组件 实现点击显示/隐藏子菜单: 利用js对象特性,无属性也可以添加,即每个属性添加个flag,用来控制是否显示当前标签的子标签 即点击当前标签，给渲染数据的对象添加flag,决定子标签是否显示 传递参数结构: [{label:'标签名',children:[{label:'子标名'}]}] 缺陷: 高度未知,使用max-height做过渡,会有延迟 效果图: 代码示例: 使用: import React,{useState} from 'react' import
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值