基于parent_id的组织结构实现组织拆分及合并

        假设组织表（organization）的结构如下：id-主键，name-组织名称，parent_id-父组织的id（顶级组织的parent_id为NULL）

        当我们需要对组织进行合并和拆分操作时，完成组织节点的新增和删除，并更新其父节点。合并操作：主要是创建新节点（可选）和更新要合并的节点的父节点。如果要求删除原组织，则先移动原组织的子组织到新的父节点下，再删除原组织。 拆分操作：主要是创建新节点（作为拆分出来的组织的根节点，可选）和更新部分节点的父节点（将它们挂到新节点下）。

​1. 组织合并​

场景：将多个组织合并为一个新组织

• ​目标结构​：
  将组织B、C合并到新组织D下，D作为A的子组织。原始结构：

  A
  ├─B
  │  ├─E
  │  └─F
  └─C

  合并后结构：

  A
  └─D
      ├─E  (原B的子组织)
      ├─F  (原B的子组织)
      └─C  (原C组织保留)

• ​SQL 操作步骤​：

  -- 步骤1：创建新组织D，其父组织为A
  INSERT INTO organization (name, parent_id) VALUES ('D', A_id);
  
  -- 步骤2：获取新组织D的ID（假设为new_id）
  SET @new_parent_id = LAST_INSERT_ID(); 
  
  -- 步骤3：将B的直接子组织E、F的父ID更新为D
  UPDATE organization 
  SET parent_id = @new_parent_id 
  WHERE parent_id = B_id;  -- 移动B的子组织到D
  
  -- 步骤4：将C的父ID更新为D（保留C节点）
  UPDATE organization 
  SET parent_id = @new_parent_id 
  WHERE id = C_id; 
  
  -- 步骤5：删除原组织B（可选，需确保无外键约束）
  DELETE FROM organization WHERE id = B_id;

​2. 组织拆分​

场景：从一个组织中拆分子组织到新位置

• ​目标结构​：
  从组织B中拆分出子组织F，将其挂载到组织C下。原始结构：

  A
  ├─B
  │  ├─E
  │  └─F
  └─C

  拆分后结构：

  A
  ├─B
  │  └─E
  └─C
      └─F  (从B拆分到C)

• ​SQL 操作步骤​：

  -- 直接将F的父ID更新为目标组织C的ID
  UPDATE organization 
  SET parent_id = C_id 
  WHERE id = F_id;  -- 直接移动节点F

​关键注意事项​

1. ​事务与数据一致性​：
   所有操作需封装在事务中，避免部分失败导致数据错乱：

   BEGIN TRANSACTION;
   -- 执行合并/拆分操作
   COMMIT;

2. ​循环依赖检测​：
   更新 parent_id 前需检查是否形成环路（如将父节点设为自己的子孙）。可通过递归查询实现：

   WITH RECURSIVE ancestors AS (
     SELECT id, parent_id FROM organization WHERE id = @target_parent_id
     UNION ALL
     SELECT o.id, o.parent_id 
     FROM organization o
     INNER JOIN ancestors a ON o.id = a.parent_id
   )
   SELECT EXISTS(SELECT 1 FROM ancestors WHERE id = @current_id) AS is_cyclic;

   若 is_cyclic = 1，则禁止操作。

3. ​路径冗余字段优化​：
   如果频繁查询组织路径，建议添加 path 字段（如 1/2/3）存储层级路径：

   • ​合并时​：更新所有受影响节点的路径（如D的子节点路径变为 A_id/D_id/子节点id）。
   • ​拆分时​：更新被移动节点及其子孙的路径。

4. ​级联更新策略​：

   • ​合并​：被合并组织的子组织需批量更新 parent_id。
   • ​拆分​：被拆分的节点需脱离原父组织，无需级联更新子孙。

5. ​外键约束处理​：
   若存在关联表（如用户-组织），需同步更新外键或通过触发器维护一致性。