树形结构的向下遍历和向上遍历

树形结构，向下遍历，得到全部的id

userId 为该数据的主键id

parent_id为该数据的父id

方法一：数据库操作，创建自定义的递归方法（不推荐，自己弄的话无所谓，但是会给维护或者发布会有一定的麻烦，因为发布换数据库了，可能就没有这个自定义的函数，又需要写一次。）

DROP FUNCTION IF EXISTS get_child_list;
DELIMITER ;;
CREATE FUNCTION get_child_list(areaId VARCHAR(250))
RETURNS VARCHAR(4000)
BEGIN
DECLARE sTemp VARCHAR(4000);
DECLARE sTempChd VARCHAR(4000);
 
SET sTemp='$';
SET sTempChd = CAST(areaId AS CHAR);
 
WHILE sTempChd IS NOT NULL DO
SET sTemp= CONCAT(sTemp,',',sTempChd);
SELECT GROUP_CONCAT(userId) INTO sTempChd FROM user WHERE FIND_IN_SET(parent_id,sTempChd)>0;
END WHILE;
RETURN sTemp;
END
;;
DELIMITER ;

然后mybatis中写入

 SELECT * FROM user WHERE FIND_IN_SET(userId,get_child_list('userId参数')) 
    

方法二：

@Override
    public void getChildrenPlatformRecursion(Long userId){

        List<User> userList = userMapper.selectList(new QueryWrapper<>());
        Map<String, Object> map = new HashMap<>();

        for (User user:userList) {
            if(!map.containsKey(String.valueOf(user.getParentId()))){
                List list = new ArrayList();
                list.add(String.valueOf(user.getUserId()));
                map.put(String.valueOf(user.getParentId()),list);
            }else{
                List list=(List)map.get(String.valueOf(user.getParentId()));
                list.add(String.valueOf(user.getUserId()));
                map.put(String.valueOf(user.getParentId()),list);
            }

        }

        recursion(map,String.valueOf(userId));

    }


    public void recursion(Map<String, Object> map,String parent){

        List<String> list= (List)map.get(parent);
        if(null != list && list.size()!=0){
            for (String key:list) {
                recursion(map,key);
            }
        }
        System.out.println(parent);

    }

树形结构，向上遍历，得到全部的id

 public List getId(Long userId ) {
        Map<Long, Long> map = new HashMap<>();
        List<Long> goalList=new ArrayList<>();
        List<User> allUserList = userMapper.selectList(null);
        for (User allUser : allUserList) {
            Long allParentId = allUser.getParentId();
            Long allUserId = allUser.getUserId();
            map.put(allUserId,allParentId);
        }
        Long goalUserId = map.get(userId);
        goalList.add(userId);
        for (int i = 0; map.get(goalUserId)!=null; i++) {
            goalList.add(goalUserId);
            goalUserId=map.get(goalUserId);
        }
     return goalList;
}

以上都是一些思路，肯定还有更简单的，记录一下（以上数据有部分改动，可能存在一些错误）