You need to enable JavaScript to run this app. Java 8 如何将层级RDBMS数据转换为扁平化多层级列表
优惠活动
大模型
产品
解决方案
定价
更多

Java 8 如何将层级RDBMS数据转换为扁平化多层级列表

Java 8 邻接表转分层平铺结构的通用实现方案

核心思路是利用id映射减少重复查询,对每个节点向上回溯生成全路径,按层级拆分填充对应字段,全程不需要嵌套循环遍历全表,同时支持通过配置适配不同的树根标记、最大深度,适配性更强。

步骤1:定义基础实体类

首先定义和原表结构匹配的邻接表实体,以及最终输出的分层结构实体:

// 对应原RDBMS表的邻接表节点
class AdjacentNode {
    private Long id;
    private String name;
    private Long parentId;

    // 全参构造、getter、setter 省略
}

// 对应分层输出结构的实体,可根据需要扩展depthN字段
class FlatDepthNode {
    private Long id;
    private String depth1;
    private String depth2;
    private String depth3;
    private String depth4;

    // 全参构造、getter、setter 省略
}

步骤2:核心转换逻辑

2.1 建立id到节点的快速索引

避免每次查询父节点都遍历全表,把所有节点转成Map结构,查询父节点的时间复杂度降到O(1):

// 配置项:原表中根节点对应的parentId值,示例中为0
Long ROOT_PARENT_ID = 0L;
// 配置项:需要输出的最大层级深度,示例中为4
int MAX_DEPTH = 4;

// 把原始节点列表转成id -> 节点的映射
Map<Long, AdjacentNode> nodeMap = adjacentNodeList.stream()
        .collect(Collectors.toMap(AdjacentNode::getId, Function.identity()));

2.2 编写路径回溯工具方法

对任意节点,从当前位置向上找所有父节点,直到碰到根节点的标记值,生成从根到当前节点的完整名称路径:

private static List<String> getFullPathNames(Long currentNodeId, Map<Long, AdjacentNode> nodeMap, Long rootParentId) {
    LinkedList<String> pathStack = new LinkedList<>();
    Long cursorId = currentNodeId;
    // 一直向上找,直到到达根节点的父id
    while (!rootParentId.equals(cursorId)) {
        AdjacentNode node = nodeMap.get(cursorId);
        if (node == null) {
            // 兼容脏数据:碰到找不到的节点直接终止,可按业务需求抛异常或跳过
            throw new IllegalStateException("发现孤立节点,对应id=" + cursorId);
        }
        pathStack.addFirst(node.getName());
        cursorId = node.getParentId();
    }
    return pathStack;
}

2.3 逐节点生成平铺分层结构

对每个原始节点,拿到对应全路径后,按最大深度逐位填充,路径不足的位置自动补null:

List<FlatDepthNode> result = adjacentNodeList.stream()
        .map(node -> {
            List<String> pathNames = getFullPathNames(node.getId(), nodeMap, ROOT_PARENT_ID);
            FlatDepthNode flatNode = new FlatDepthNode();
            flatNode.setId(node.getId());
            // 按固定深度逐位匹配填充
            for (int depth = 0; depth < MAX_DEPTH; depth++) {
                String value = depth < pathNames.size() ? pathNames.get(depth) : null;
                switch (depth) {
                    case 0: flatNode.setDepth1(value); break;
                    case 1: flatNode.setDepth2(value); break;
                    case 2: flatNode.setDepth3(value); break;
                    case 3: flatNode.setDepth4(value); break;
                }
            }
            return flatNode;
        })
        .collect(Collectors.toList());

通用性优化建议

  • 不硬编码输出字段:如果需要适配任意层级深度,可把FlatDepthNode换成Map<String, Object>结构,填充时按"depth" + (depth + 1)作为key自动生成,不需要修改代码就能支持3层、5层甚至更多层级的树结构。
  • 大数量级优化:如果总节点数超过1万,可先把邻接表转成真正的树结构(每个节点维护子节点列表),从根节点开始做深度优先遍历,遍历过程中维护当前路径栈,碰到每个节点直接取出当前栈的内容填充结果。这种方式可以复用公共父路径的计算结果,整体时间复杂度从O(nh)降到O(n)*,比逐节点向上回溯效率更高。
  • 循环引用防护:在回溯逻辑里加访问节点的去重集合,如果碰到已经访问过的节点,说明存在循环引用,直接抛出异常避免死循环。

注意事项

  • 不要把根节点的判定写死成parentId = 0,通过配置项传入即可,适配不同业务的根节点标记规则。
  • 输出的null值要和业务要求对齐,比如有些场景下层不足的位置需要补空字符串而不是null,可在填充逻辑里调整。

内容的提问来源于stack exchange,提问作者coverboy

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.07 19:54:02