递归算法:解决hibernate实体外键关联,导致json解析死循环!

1:首先谈谈递归

      递归算法:递归过程一般通过函数或子过程来实现。递归方法:在函数或子过程的内部,直接或者间接地调用自己的算法。

     如何设计递归算法

     1.确定递归公式

2.确定边界(终了)条件
递归的一般模式 procedure aaa(k:integer); begin if k=1 then (边界条件及必要操作) else begin aaa(k-1); (重复的操作); end; end;
2:应用场景 
组织表:
组织树形结构,组织实体中包含父节点和子节点。还包含用户集合,用户跟组织建立N:M的映射关系。
《递归算法:解决hibernate实体外键关联,导致json解析死循环!》
用户表:
《递归算法:解决hibernate实体外键关联,导致json解析死循环!》

       我用的是RestFul  Api想获取组织的树形结构,前台用的EasyUI的tree控件。返回组织的json数据,但是程序异常,因为组织和组织,组织和用户的相互嵌套,导致返回结果json解析进入死循环模式。

   三:递归解决方案

      将组织包含的父节点,子节点集合set Null,只设置一个非持久化的对象。

     @Transient
     private Set<Organization> children;

《递归算法:解决hibernate实体外键关联,导致json解析死循环!》

《递归算法:解决hibernate实体外键关联,导致json解析死循环!》

    原文作者:递归算法
    原文地址: https://blog.csdn.net/u013628152/article/details/42561017
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞