递归查询父级所有下级,查询树形结构

拿省市区举例,如果您需要查询中国所有省市区,或者您需要查看某个省下面所有的市县,那么本帖可能能帮助到您

数据结构:

                id代表当前节点的id

                pid代表当前节点的父级id

                递归查询父级所有下级,查询树形结构

mybatis的xml中sql实现:

            通过pid来查询该父id下所有子节点

    <select id="getRegionByPid" parameterType="Integer" resultType="com.xxx.xxx.valueobject.Region">
        select * from region where pid = #{pid}
    </select>

java代码实现:

 //查询多级省市信息
 @GetMapping("/findRegionTreeByPid")
 public Map findRegionTreeByPid(@RequestParam Integer pid){
     Map<Integer, List<Region>> map = new HashMap<>();
     try {
         List<Region> list = regionService.findRegionByPid(pid);
         map.put(pid, list);
         //调用递归,查询所有下级
         findRegionDigui(list, map);
     } catch (Exception e) {
         log.error(e.getMessage(), e);
     }
     return map;
 }

递归方法:

public void findRegionDigui(List<Region> regions, Map<Integer, List<Region>> map) {
    List<Region> reList = new ArrayList<>();
    for (Region r : regions) {
        //通过ID查询下一级
        reList = regionService.findRegionByPid(r.getId());
        if (reList.size() > 0) {//代表有下级
            map.put(r.getId(), reList);
            findRegionDigui(reList, map); //循环调用自己
        }
    }
}

返回结果:

       因为我们的需求原因,返回结果所有的父级省,市(就是父级的),都会存在最外层方便通过行政编码获取下级,而不是从上到下多层级结构返回

        当查询条件为100000(中国)时:

        递归查询父级所有下级,查询树形结构

         递归查询父级所有下级,查询树形结构

        ​​​​​​​   递归查询父级所有下级,查询树形结构

        当查询条件为110000(北京)时:

        递归查询父级所有下级,查询树形结构

 

上一篇:Client-go中reflector relist的场景分析


下一篇:ArchLinux多版本jdk共存以及切换