mysql巧妙化解递归查询树形数据 | 纯sql

最新推荐文章于 2024-03-09 17:33:40 发布

VIP文章小二上酒8

最新推荐文章于 2024-03-09 17:33:40 发布

阅读量2.3k

点赞数 1

文章标签： mysql sql 数据库开发语言 java

本文链接：https://blog.csdn.net/Huangjiazhen711/article/details/127860815

版权

前言

开发中树形结构应该是很常见的一种数据结构了。而在数据库方面往往也都伴随相应的树形设计。在 mysql 中通过 parent_id 来绑定其上游，从而达到树形结构的存储，但是在查询的过程中就需要我们将 List 列表转成我们理想中的 Tree 树。

构建树

List<Location> locations = this.baseMapper.selectList(queryWrapper);
Map<String, List<Location>> collect = locations.stream().collect(Collectors.groupingBy(Location::getId));
List<QueryLocationDto> resultList = new ArrayList<>();
List<Location> parentLocation = getParentLocation(1, collect, id);
if (CollectionUtils.isNotEmpty(parentLocation)) {
    for (Location location : parentLocation) {
        QueryLocationDto dto = new QueryLocationDto();
        BeanUtils.copyProperties(location, dto);
        resultList.add(dto);
    }
}

private List<Location> getParentLocation(int level, Map<String, List<Location>> collect, String id) {
        List<Location> locationList = new ArrayList<>();
        if (collect.containsKey(id)) {
            Location location = collect.get(id).get(0);
            locationList.add(location);
            String superid = location.getSuperid();
            locationList.addAll(getParentLocation(level + 1, collect, superid));
        }
        return locationList;
    }