DROP TABLE IF EXISTS `department_info`;
CREATE TABLE `department_info`  (
  `id` int(11) NOT NULL,
  `dep_name` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_general_ci NULL DEFAULT NULL COMMENT 'имя',
  `level` int(11) NULL DEFAULT NULL,
  `parent_id` int(11) NULL DEFAULT NULL COMMENT «Идентификатор отца»,
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB CHARACTER SET = utf8mb4 COLLATE = utf8mb4_general_ci ROW_FORMAT = Dynamic;

INSERT INTO `department_info` VALUES (1, 'совет директоров', 1, 0);
INSERT INTO `department_info` VALUES (2, 'Главный управляющий', 2, 1);
INSERT INTO `department_info` VALUES (3,'совет директоровсекретарь', 2, 1);
INSERT INTO `department_info` VALUES (4, 'Отдел продукции', 3, 2);
INSERT INTO `department_info` VALUES (5, 'Административный директор', 3, 2);
INSERT INTO `department_info` VALUES (6, 'Проектный отдел', 4, 4);
INSERT INTO `department_info` VALUES (7, 'Технологический отдел', 4, 4);
INSERT INTO `department_info` VALUES (8, 'Финансовый отдел', 4, 5);
INSERT INTO `department_info` VALUES (9, 'Административный отдел', 4, 5);
INSERT INTO `department_info` VALUES (10, 'клиент', 5, 7);
INSERT INTO `department_info` VALUES (11, 'Сервер', 5, 7);

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

SELECT queryChildrenDepInfo(4);

SELECT * FROM department_info WHERE FIND_IN_SET(id,queryChildrenDepInfo(4));

DROP FUNCTION IF EXISTS queryParentDepInfo;
DELIMITER;;
CREATE FUNCTION queryParentDepInfo(dep_id INT)
RETURNS VARCHAR(4000)
BEGIN
 DECLARE sTemp VARCHAR(4000);
 DECLARE sTempChd VARCHAR(4000);
 SET sTemp='$';
 SET sTempChd = CAST(dep_id AS CHAR);
 SET sTemp = CONCAT(sTemp,',',sTempChd);
 SELECT parent_id INTO sTempChd FROM department_info WHERE id = sTempChd;
 WHILE sTempChd <> 0 DO
  SET sTemp = CONCAT(sTemp,',',sTempChd);
  SELECT parent_id INTO sTempChd FROM department_info WHERE id = sTempChd;
 END WHILE;
 RETURN sTemp;
END
;;
DELIMITER ;

SELECT queryParentDepInfo(7);

SELECT * FROM department_info WHERE FIND_IN_SET(id,queryParentDepInfo(7));

INSERT INTO department_info(`id`, `dep_name`, `level`, `parent_id`) VALUES (12, «Отдел испытаний», 5, 7);

SET @id = 12;
SET @pid = 4;
UPDATE department_info SET `parent_id` = @pid WHERE `id` = @id;

DELETE FROM department_info WHERE FIND_IN_SET(id,queryChildrenDepInfo(7));

-- Проверять Проектный Является ли отдел (ID=6) конечным узлом?
SET @id = 6;
-- Поскольку число включает в себя само себя и поскольку счетчик представляет собой количество дочерних узлов, для удаления самого себя необходимо -1.
SELECT COUNT(*)-1 FROM department_info WHERE FIND_IN_SET(id,queryChildrenDepInfo(@id));

SET @id = 4;
SET @lv = 3;
SELECT * from department_info where parent_id = @id AND `level` = @lv + 1;

-- Запросить дочерний узел
SET @id = 4;
SET @lv = 3;
SELECT * FROM department_info WHERE FIND_IN_SET(id,queryChildrenDepInfo(@id)) AND `level` = @lv + 2;

SET @id = 4;
SELECT * FROM department_info WHERE FIND_IN_SET(id,queryChildrenDepInfo(@id));

SET @id = 7;
SELECT * FROM department_info WHERE FIND_IN_SET(id,queryParentDepInfo(@id));

SET @id = 7;
SELECT COUNT(*)-1 FROM department_info WHERE FIND_IN_SET(id,queryChildrenDepInfo(@id));

DROP TABLE IF EXISTS `department_info2`;
CREATE TABLE `department_info2`  (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `dep_name` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_general_ci NOT NULL COMMENT 'имя',`lt` int(11) NOT NULL COMMENT 'узел Номер слева',`rt` int(11) NOT NULL COMMENT 'узел Правильный номер',
  `lv` int(11) NOT NULL,
  PRIMARY KEY (`id`) USING BTREE
) ENGINE = InnoDB AUTO_INCREMENT = 12 CHARACTER SET = utf8mb4 COLLATE = utf8mb4_general_ci ROW_FORMAT = Dynamic;

INSERT INTO `department_info2` VALUES (1, 'совет директоров', 1, 22, 1);
INSERT INTO `department_info2` VALUES (2, 'Главный управляющий', 2, 19, 2);
INSERT INTO `department_info2` VALUES (3,'совет директоровсекретарь', 20, 21, 2);
INSERT INTO `department_info2` VALUES (4, 'Отдел продукции', 3, 12, 3);
INSERT INTO `department_info2` VALUES (5, 'Административный директор', 13, 18, 3);
INSERT INTO `department_info2` VALUES (6, 'Проектный отдел', 4, 5, 4);
INSERT INTO `department_info2` VALUES (7, 'Технологический отдел', 6, 11, 4);
INSERT INTO `department_info2` VALUES (8, 'Финансовый отдел', 14, 15, 4);
INSERT INTO `department_info2` VALUES (9, 'Административный отдел', 16, 17, 4);
INSERT INTO `department_info2` VALUES (10, 'клиент', 7, 8, 5);
INSERT INTO `department_info2` VALUES (11, 'Сервер', 9, 10, 5);

DROP PROCEDURE IF EXISTS insertDepartment;
CREATE PROCEDURE insertDepartment(IN lt_i INT,IN rt_i INT,IN lv_i INT,IN dn VARCHAR(256))
BEGIN
   DECLARE d_error INTEGER DEFAULT 0;
    DECLARE CONTINUE HANDLER FOR SQLEXCEPTION SET d_error= -2;-- Установите значение 1 в случае исключения
    DECLARE CONTINUE HANDLER FOR NOT FOUND SET d_error = -3; -- Если в таблице нет следующих данных, ему присваивается значение 2.
  
  START TRANSACTION;
  -- Добавьте +2 ко всем отделам, значение lvalue которых больше левого значения «Новый».
  UPDATE department_info2 SET lt=lt+2 WHERE lt > lt_i;
  -- Добавьте +2 ко всем отделам, ценность которых больше ценности Нового.
  UPDATE department_info2 SET rt=rt+2 WHERE rt >= lt_i;
  -- Новыйотделение Дверь  INSERT INTO department_info2(dep_name,lt,rt,lv) VALUES(dn,lt_i,rt_i,lv_i);
  SET d_error= ROW_COUNT();

    IF d_error != 1 THEN
        ROLLBACK;-- Результат не равен 1 Когда это означает, что Новый не удался и операция откатывается.
    ELSE
        COMMIT; -- Если оно равно 1, это означает, что добавление прошло успешно и отправка
    END IF;
    select d_error;
END

call insertDepartment(11, 12, 5, «Отдел испытаний»);

DROP PROCEDURE IF EXISTS moveDepartment;
CREATE PROCEDURE moveDepartment(IN fid INT,IN tid INT)
BEGIN
   DECLARE d_error INTEGER DEFAULT 0;
  DECLARE num INTEGER DEFAULT 0; -- Удалить Разница между левым и правым значениями узла
  DECLARE mnum INTEGER DEFAULT 0; -- Разница между этапом перемещения и родительским узлом
  DECLARE ids VARCHAR(1000); -- Сохраните все наборы идентификаторов перемещения, чтобы обеспечить нормальную работу при перемещении нескольких узлов.
  DECLARE blt INT; -- Номер кому нужно переместить узел слева
  DECLARE brt INT; -- Необходимо переместить узлы Правильный номер
  DECLARE blv INT; -- Уровень, на который необходимо переместить узел
  DECLARE tlt INT; -- Номер целевого узла слева
  DECLARE trt INT; -- Правильный целевого узла номер
  DECLARE tlv INT; -- уровень целевого узла
    DECLARE CONTINUE HANDLER FOR SQLEXCEPTION SET d_error= -2;-- Установите значение 1 в случае исключения
    DECLARE CONTINUE HANDLER FOR NOT FOUND SET d_error = -3; -- Если в таблице нет следующих данных, ему присваивается значение 2.
  
  START TRANSACTION;
  -- Запросить левый Правильный узел, который нужно переместить. номер и уровни
  SELECT lt,rt,lv INTO blt, brt,blv FROM department_info2 WHERE id = fid;
  -- Запросить левый Правильный целевой узел номер и уровни
  SELECT lt,rt,lv INTO tlt, trt,tlv FROM department_info2 WHERE id = tid;
  -- Запросите все узлы, которые необходимо определить, текущий узел и его узлы-потомки.
  SELECT GROUP_CONCAT(id) INTO ids FROM department_info2 WHERE lt>=blt AND rt <=brt;
  IF tlt > blt AND trt < brt THEN
    -- Переместитесь в свой подчиненный узел На данный момент не разрешено Если вы хотите это сделать, вам нужно настроить нижний уровень на тот же уровень. Двигайтесь снова
   SET d_error = -4;
  ELSEIF blt > tlt AND brt < trt AND blv = tlv + 1 THEN
    -- Само описание уже является целевым узлом в дочернем узле, никакой обработки не требуется, и оно выполняется напрямую.
    SET d_error = 0;
  ELSE
    -- Вычислить разницу между мобильным узлом и родительским узлом
   SET mnum = trt - brt -1;
   -- Вычислить разницу между текущим узлом и его дочерними узлами
   SET num = brt - blt + 1;
   
   -- Сначала удалите узел, прежде чем переходить из всей таблицы элементов.
   IF trt > brt THEN
     -- Двигайтесь слева направо
    UPDATE department_info2 SET lt=lt-num WHERE lt > brt AND lt < trt;
    UPDATE department_info2 SET rt=rt-num WHERE rt > brt AND rt < trt;
   ELSE
     -- Двигайтесь справа налево Измените все коэффициенты на отрицательные значения, -отрицательные числа равны +положительным числам.
    SET mnum = -mnum;
    SET num = -num;
    UPDATE department_info2 SET lt=lt-num WHERE lt >= trt AND lt < blt;
    UPDATE department_info2 SET rt=rt-num WHERE rt >= trt AND rt < blt;
   END IF;
   
   -- Отрегулируйте перемещенные узлы и подчиненные узлы
   UPDATE department_info2 SET lt=lt+mnum,rt=rt+mnum,lv = lv - (blv - tlv -1) WHERE FIND_IN_SET(id,ids);
   SET d_error= ROW_COUNT();
   
   IF d_error <= 0 THEN
     ROLLBACK;
   ELSE
     COMMIT;
   END IF;
  END IF;
    select d_error;
END

CALL moveDepartment(7,2)

DROP PROCEDURE IF EXISTS removeDepartment;
CREATE PROCEDURE removeDepartment(IN did INT)
BEGIN
   DECLARE d_error INTEGER DEFAULT 0;
  DECLARE num INTEGER DEFAULT 0; -- Удалить Разница между левым и правым значениями узла
  DECLARE dlt INT; -- Удалить lзначение узла
  DECLARE drt INT; -- Удалить значение rvalue узла
    DECLARE CONTINUE HANDLER FOR SQLEXCEPTION SET d_error= -2;-- Установите значение 1 в случае исключения
    DECLARE CONTINUE HANDLER FOR NOT FOUND SET d_error = -3; -- Если в таблице нет следующих данных, ему присваивается значение 2.
  
  START TRANSACTION;
  -- Запрос Удалить Левое и правое значения узла
  SELECT lt,rt INTO dlt, drt FROM department_info2 WHERE id = did;
  -- Вычислить разницу между текущим узлом и его дочерними узлами
  SET num = drt - dlt + 1;
  
  -- удалить текущий узел и его дочерние узлы
  DELETE FROM department_info2 WHERE lt>=dlt AND rt<=drt;
  SET d_error= ROW_COUNT();
  
  -- Левые и правые значения уменьшают соответствующую интерполяцию
  UPDATE department_info2 SET lt=lt-num WHERE lt > dlt;
    UPDATE department_info2 SET rt=rt-num WHERE rt > drt;
  
    IF d_error != num/2 THEN -- Определить, соответствует ли количество удалений количеству текущих узлов + узлов-потомков, если нет, выполнить откат напрямую;
        ROLLBACK;
    ELSE
        COMMIT;
    END IF;
    select d_error;
END

-- Проектный отделизid = 7
SET @id=7;
call removeDepartment(@id);

SET @lt = 3;  -- узел Номер слева
SET @rt = 12; -- узел Правильный номер
SET @lv = 3;  -- Предыдущий уровень
SELECT * from department_info2 where lt > @lt AND rt < @rt AND `lv` = @lv + 1

SET @lt = 3;  -- узел Номер слева
SET @rt = 12; -- узел Правильный номер
SET @lv = 3;  -- Предыдущий уровень
SELECT * from department_info2 where lt > @lt AND rt < @rt AND `lv` = @lv + 2;

SET @lt = 3;  -- узел Номер слева
SET @rt = 12; -- узел Правильный номер
SELECT * from department_info2 where lt > @lt AND rt < @rt;

SET @lt = 6;  -- узел Номер слева
SET @rt = 11; -- узел Правильный номер
SET @lv = 4;  -- Предыдущий уровень
SELECT * from department_info2 where lt < @lt AND rt > @rt AND `lv` = @lv - 1 ;

SET @lt = 3;  -- узел Номер слева
SET @rt = 12; -- узел Правильный номер
SELECT * from department_info2 where lt < @lt AND rt > @rt;

SELECT dep_name,(rt - lt - 1) / 2 as num FROM department_info2 where id = 4

@Data
@RequiredArgsConstructor
public class LrItem {

    @NonNull
    private Integer id;

    @NonNull
    private String depName;

    @NonNull
    private Integer left;

    @NonNull
    private Integer right;

    private Integer level;

    private Integer parentId;

    /**
     * Это лист?
     */
    private Boolean isLeaf;

    private List<LrItem> childItem;
}

List<LrItem> deps = new ArrayList<>();
deps.add(new LrItem(1, "совет директоров", 1, 22));
deps.add(new LrItem(2, "Главный управляющий", 2, 19));
deps.add(new LrItem(3,"совет директоровсекретарь", 20, 21));
deps.add(new LrItem(4, "Отдел продукции", 3, 12));
deps.add(new LrItem(5, "Административный директор", 13, 18));
deps.add(new LrItem(6, "Проектный отдел", 4, 5));
deps.add(new LrItem(7, "Технологический отдел", 6, 11));
deps.add(new LrItem(8, "Финансовый отдел", 14, 15));
deps.add(new LrItem(9, "Административный отдел", 16, 17));
deps.add(new LrItem(10, "клиент", 7, 8));
deps.add(new LrItem(11, "Сервер", 9, 10));

public static void init(List<LrItem> deps) {
    // Если база данных отсортирована  Здесь не нужно сортировать
    deps.sort(Comparator.comparing(LrItem::getLeft));

    // для уровня расчета Кэшируйте значение в правой части узла.
    List<Integer> rights = new ArrayList<>();
    Map<Integer, Integer> mp = new HashMap<>();

    // Инициализируйте уровень узлов, конечные узлы а также Идентификатор родительского узла Соответствующие данные
    deps.forEach(item -> {
        if (rights.size() > 0) {
            // Как только обнаруживается, что значение в правой части этого узла больше предыдущего, это означает, что уровень переместился вверх. Необходимо удалить предыдущий базовый актив и стоимость
            // В большинстве случаев здесь возможен только случай удаления предыдущего значения.
            while (rights.get(rights.size() - 1) < item.getRight()) {
                rights.remove(rights.size() - 1);//Удалить с конца права
            }
        }
        Integer _level = rights.size() + 1;
        item.setLevel(_level);
        mp.put(_level, item.getId());
        item.setParentId(mp.containsKey(_level - 1) ? mp.get(_level - 1) : 0); //Рассчитываем номер вышестоящего отдела
        item.setIsLeaf(item.getLeft() == item.getRight() - 1);//Определяем, является ли это листовым отделом
        rights.add(item.getRight());
    });

    System.out.println(rights);
    System.out.println(mp);
}

/**
 * @param deps Все данные
 */
public static void recursive(List<LrItem> deps) {
    init(deps);
    //Получаем родительский узел
    List<LrItem> collect = deps.stream()
            .filter(m -> m.getParentId() == 0)
            .map(m ->
                    {
                        m.setChildItem(getChildrens(m, deps));
                        return m;
                    }
            ).collect(Collectors.toList());

    // По общему запросу будет только один корневой узел, поэтому здесь выносится первый элемент. Если их больше одного, его можно настроить в соответствии с потребностями. Он используется только для тестирования.
    System.out.println(JSON.toJSON(collect.get(0)));
}

/**
 * Рекурсивный Запрос дочерних узлов
 *
 * @param root корневой узел
 * @param all  все узлы
 * @return корневой информация об узле
 */
private static List<LrItem> getChildrens(LrItem root, List<LrItem> all) {
    List<LrItem> children = all.stream()
            .filter(m -> Objects.equals(m.getParentId(), root.getId()))
            .map(m -> {
                        m.setChildItem(getChildrens(m, all));
                        return m;
                    }
            ).collect(Collectors.toList());
    return children;
}

public static void reverseFormat(List<LrItem> deps) {
    init(deps);

    deps.sort(Comparator.comparing(LrItem::getLevel));
    deps.forEach(item -> System.out.println(JSON.toJSONString(item)));

    // Временно кэшируйте контейнеры для соответствующих узлов.
    Map<Integer, List<LrItem>> childCache = new HashMap<>();

    // текущий узел
    LrItem lrItem = null;
    //int level = 0;
    // Используйте обход в обратном порядке, чтобы организовать сбор каждого дочернего узла.
    for (int i = deps.size() - 1; i >= 0; i--) {
        lrItem = deps.get(i);
        Integer parentId = lrItem.getParentId();
        if (null == lrItem || null == parentId) {
            continue;
        }

        List<LrItem> childItems = childCache.get(parentId);
        if (null == childItems) {
            childCache.put(parentId, childItems = new ArrayList<>());
        }
        childItems.add(lrItem);

        // Если это не листовой узел, это означает, что у него должны быть дочерние узлы. Найдите его в кеше и заполните его.
        if (!lrItem.getIsLeaf()) {
            childItems = childCache.get(lrItem.getId());
            childItems.sort(Comparator.comparing(LrItem::getId));
            lrItem.setChildItem(childItems);
            childCache.remove(lrItem.getId());
        }
    }

    System.out.println(JSON.toJSONString(lrItem));
}

{
    "depName": "совет директоров",
    "id": 1,
    "isLeaf": false,
    "left": 1,
    "level": 1,
    "prientId": 0,
    "right": 22,
    "childItem": [
        {
            "depName": "Главный управляющий",
            "id": 2,
            "isLeaf": false,
            "left": 2,
            "level": 2,
            "prientId": 1,
            "right": 19,
            "childItem": [
                {
                    "depName": "Административный директор",
                    "id": 5,
                    "isLeaf": false,
                    "left": 13,
                    "level": 3,
                    "prientId": 2,
                    "right": 18,
                    "childItem": [
                        {
                            "depName": "Проектный отдел",
                            "id": 6,
                            "isLeaf": true,
                            "left": 4,
                            "level": 4,
                            "prientId": 4,
                            "right": 5
                        },
                        {
                            "depName": "Технологический отдел",
                            "id": 7,
                            "isLeaf": false,
                            "left": 6,
                            "level": 4,
                            "prientId": 4,
                            "right": 11,
                            "childItem": [
                                {
                                    "depName": "клиент",
                                    "id": 10,
                                    "isLeaf": true,
                                    "left": 7,
                                    "level": 5,
                                    "prientId": 7,
                                    "right": 8
                                },
                                {
                                    "depName": "Сервер",
                                    "id": 11,
                                    "isLeaf": true,
                                    "left": 9,
                                    "level": 5,
                                    "prientId": 7,
                                    "right": 10
                                }
                            ]
                        }
                    ],
                    "depName": "Отдел продукции",
                    "id": 4,
                    "isLeaf": false,
                    "left": 3,
                    "level": 3,
                    "prientId": 2,
                    "right": 12
                },
                {
                    "childItem": [
                        {
                            "depName": "Финансовый отдел",
                            "id": 8,
                            "isLeaf": true,
                            "left": 14,
                            "level": 4,
                            "prientId": 5,
                            "right": 15
                        },
                        {
                            "depName": "Административный отдел",
                            "id": 9,
                            "isLeaf": true,
                            "left": 16,
                            "level": 4,
                            "prientId": 5,
                            "right": 17
                        }
                    ]
                }
            ]
        },
        {
            "depName":"совет директоровсекретарь",            "id": 3,
            "isLeaf": true,
            "left": 20,
            "level": 2,
            "prientId": 1,
            "right": 21
        }
    ]
}