0

0

标题:使用递归CTE与手动图构建实现JPA中N层自引用树结构的完整加载

碧海醫心

碧海醫心

发布时间:2026-01-21 17:43:22

|

272人浏览过

|

来源于php中文网

原创

标题:使用递归CTE与手动图构建实现JPA中N层自引用树结构的完整加载

本文介绍如何在不触发“cannot simultaneously fetch multiple bags”错误的前提下,通过postgresql递归cte配合hibernate 6.2+或blaze-persistence,高效加载具有任意深度父子关系(自引用)且末级关联独立集合(如xmlperiod)的完整对象树。

在JPA/Hibernate中处理深度未知的自引用树结构(如XmlObject父子嵌套)并同时拉取末级叶子节点的关联集合(如xmlPeriods),是典型的高阶ORM难题。直接使用多层JOIN FETCH会导致笛卡尔积爆炸、重复结果及MultipleBagFetchException;而分步N+1查询或@Fetch(FetchMode.SUBSELECT)又无法保证层级完整性与事务一致性。

根本限制在于:JPA规范不支持递归fetch join,Hibernate 6.2之前也无原生递归CTE语法支持。

✅ 正确解法分两步:数据层递归查询 + 应用层图重建

1. 使用递归CTE一次性获取全树节点(含父子关系)

借助Hibernate 6.2+对WITH RECURSIVE的原生支持,编写HQL递归查询(推荐)或原生SQL(需映射)。以下为标准HQL写法(需启用hibernate.hql.bulk_id_strategy=inline):

Thiings
Thiings

免费的拟物化图标库

下载
@Query("""
    WITH RECURSIVE nodes AS (
        -- 锚点:根节点(可传入多个ID)
        SELECT xo.id, CAST(NULL AS LONG) AS parent_id
        FROM XmlObject xo
        WHERE xo.id IN :rootIds

        UNION ALL

        -- 递归:查找所有子节点及其父ID
        SELECT child.id, xo.id AS parent_id
        FROM XmlObject xo
        INNER JOIN xo.childObjects child
        INNER JOIN nodes n ON xo.id = n.id
    )
    SELECT DISTINCT o, n.parent_id
    FROM nodes n
    INNER JOIN XmlObject o ON o.id = n.id
    LEFT JOIN FETCH o.xmlPeriods  -- ✅ 安全加载末级Periods(无笛卡尔积风险)
    ORDER BY n.parent_id, o.id
    """)
List findAllTreeNodesWithParentId(@Param("rootIds") Collection rootIds);
⚠️ 注意:LEFT JOIN FETCH o.xmlPeriods 是安全的,因为o是单个实体别名,不会与递归路径产生交叉乘积;而JOIN FETCH xo.childObjects在此场景下严禁使用——它会破坏递归逻辑并引发异常。

2. 手动构建内存树结构

查询返回 List,每个元素为 [XmlObject, parentId]。利用此信息构建树:

public Map buildFullTree(Collection rootIds) {
    List results = findAllTreeNodesWithParentId(rootIds);

    // 1. 按ID缓存所有节点
    Map idToNode = new HashMap<>();
    for (Object[] row : results) {
        XmlObject node = (XmlObject) row[0];
        idToNode.put(node.getId(), node);
        node.setChildObjects(new ArrayList<>()); // 初始化空列表
    }

    // 2. 建立父子关系
    Map> parentIdToChildren = new HashMap<>();
    for (Object[] row : results) {
        XmlObject node = (XmlObject) row[0];
        Long parentId = (Long) row[1];
        if (parentId != null && idToNode.containsKey(parentId)) {
            parentIdToChildren.computeIfAbsent(parentId, k -> new ArrayList<>())
                              .add(node);
        }
    }

    // 3. 关联子节点到父节点
    for (Map.Entry> entry : parentIdToChildren.entrySet()) {
        XmlObject parent = idToNode.get(entry.getKey());
        parent.getChildObjects().addAll(entry.getValue());
    }

    return idToNode;
}

3. 关键注意事项

  • 避免@BatchSize干扰:递归CTE已一次性获取全量数据,应移除@BatchSize和@Fetch注解,防止Hibernate二次触发懒加载
  • xmlPeriods加载时机:LEFT JOIN FETCH o.xmlPeriods 在CTE结果集上执行,因o为单实体,不会放大行数,完全规避了“multiple bags”问题。
  • 性能优化:对xml_object_tree.parent_id和xml_object_tree.child_id建立联合索引;若树极深(>10层),可在CTE中添加MAXRECURSION限制(PostgreSQL用SEARCH DEPTH FIRST + CYCLE防环)。
  • 兼容旧版Hibernate:若无法升级至6.2+,推荐集成 Blaze-Persistence,它提供@Recursive注解和类型安全的CTE构造器。

总结

解决N层自引用树+末级集合加载的核心思路是:放弃JPA的“自动图填充幻想”,拥抱SQL递归能力,以明确的数据契约(节点+父ID)换取可控的内存构建过程。该方案兼具性能(单次查询)、正确性(无遗漏/重复)与可维护性(逻辑清晰、易调试),是复杂树形数据加载的工业级实践标准。

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

683

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

323

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

348

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1096

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

358

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

697

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

577

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

418

2024.04.29

AO3中文版入口地址大全
AO3中文版入口地址大全

本专题整合了AO3中文版入口地址大全,阅读专题下面的的文章了解更多详细内容。

1

2026.01.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.8万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 19万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号