组织机构层级关系设计优化

本文是基于层级设计以及算法，treetable的实现来说的。

新增：新增通过父节点计算自己是第几个孩子，上篇文章已有描述。

@RequiresPermissions(value = { "dep.save" })
	@RequestMapping(value="/save")
	@ResponseBody
	public String save(Department department,HttpSession session){
		Integer uid = (Integer)session.getAttribute("uid");
		department.setCreater(uid);
		department.setCreateTime(new Date());
		department.setDelFlag("0");
		int cnt = departmentService.countByPid(department.getPid() == null ? 0 : department.getPid());
		Department pdep = departmentService.single(department.getPid()== null ? 0 : department.getPid());
		String pseq = pdep == null ? "1" : pdep.getSeq();
		department.setSeq(pseq + "." + convertCount(cnt));
		departmentService.save(department);
		return "SUCCESS";
	}

修改：修改可以更改部门的从属关系，这里比较复杂，利用递归算法，每个层级都修改其父节点集和排序号。

@RequiresPermissions(value = { "dep.update" })
	@RequestMapping(value="/update", produces="text/plain; charset=UTF-8")
	@ResponseBody
	public String update(Department department, Integer oldPid, HttpSession session){
		if(department.getId().equals(department.getPid()))
			return "不可以设置自己为自己的父级";
		if(department.getPids().contains(String.valueOf(department.getId())))
			return "不能将上级部门设置为本部门或本部门下的子部门";
		Integer uid = (Integer)session.getAttribute("uid");
		if(!oldPid.equals(department.getPid())){
			int cnt = departmentService.countByPid(department.getPid()== null ? 0 : department.getPid());
			Department pdep = departmentService.single(department.getPid()== null ? 0 : department.getPid());
			String pseq = pdep == null ? "1" : pdep.getSeq();
			department.setSeq(pseq + "." + convertCount(cnt));
		}
		department.setUpdater(uid);
		department.setUpdateTime(new Date());
		departmentService.update(department);
		//修改上级部门更改涉及的部门（其子部门）关系问题,如：pids，seq
		updateRelation(department.getId(), uid);
		return "SUCCESS";
	}

private String convertCount(int i){
		 String source[]={"1","2","3","4","5","6","7","8","9",
				 "A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z",
				 "a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
		 return source[i];
	}
	
	/**
	 * 递归更改部门层级关系
	 * @param id
	 */
	private void updateRelation(Integer id, Integer uid){
		String childrenDepIds = departmentService.findChildren(id);
		if(childrenDepIds == null)
			return;
		String[] ids = childrenDepIds.split(",");
		for (String cid : ids) {
			int cnt = departmentService.countByPid(id);
			Department pdep = departmentService.single(id);
			String pseq = pdep == null ? "1" : pdep.getSeq();
			Department cDep = departmentService.single(Integer.valueOf(cid));
			cDep.setPids(pdep.getPids()+","+pdep.getPid());
			cDep.setSeq(pseq + "." + convertCount(cnt));
			cDep.setUpdater(uid);
			cDep.setUpdateTime(new Date());
			departmentService.update(cDep);
		}
		for (String cid : ids) {
			updateRelation(Integer.valueOf(cid), uid);
		}
	}

删除：删除时删除该节点及其子节点级以及子节点的子节点，主要是设计数据库的时候利用pids记录了其父子关系。

/**
	 * 删除部门（逻辑删除）
	 * @param department
	 * @param session
	 * @return
	 */
	@RequiresPermissions(value = {"dep.delete"})
	@RequestMapping(value="/delete", produces="text/plain; charset=UTF-8")
	@ResponseBody
	public String delete(Department department, HttpSession session){
		String pids = departmentService.findLastLeaf(department.getId());
		boolean hasUser = departmentService.hasUser(pids);
		if(hasUser)
			return "该部门或其子部门有用户，不允许删除！";
		Integer uid = (Integer)session.getAttribute("uid");
		department.setUpdater(uid);
		department.setUpdateTime(new Date());
		department.setDelFlag("1");
		departmentService.delete(department);
		return "SUCCESS";
	}

mapper：主要是查找子节点，使用到了find_in_set 函数。

	
		INSERT INTO t_department(
		
		)VALUES(
		#{id},#{name},#{pid},#{pids},#{remark},#{creater},#{createTime},#{updater},#{updateTime},#{delFlag},#{seq}
		)
	

	
		UPDATE t_department
		
			name=#{name},
			pid=#{pid},
			pids=#{pids},
			remark=#{remark},			
			updater=#{updater},
			update_time=#{updateTime},
			del_flag=#{delFlag},
			seq=#{seq},
		
		WHERE id=#{id};
	

	
		UPDATE t_department
		
			updater=#{updater},update_time=#{updateTime},del_flag=#{delFlag}
		
		
			id=#{id} OR FIND_IN_SET(#{id}, pids);
		
	

	
		SELECT
		
		FROM t_department WHERE id=#{id};
	

	
		SELECT
		
		FROM t_department t1
		LEFT JOIN t_gov_employee t2 ON t2.id = t1.creater
		LEFT JOIN t_gov_employee t3 ON t3.id = t1.updater
		
			del_flag = '0'
		
		ORDER BY seq;
	

	
		SELECT COUNT(1) FROM t_department
		 pid = #{pid}
	

	
		SELECT COUNT(1) FROM t_gov_employee
		 dep IN(#{ids}) AND state != 1
	

	
		SELECT GROUP_CONCAT(id) FROM t_department
		 FIND_IN_SET(#{id}, pids) AND del_flag = '0'
	

	
		SELECT GROUP_CONCAT(id) FROM t_department
		 pid =#{id} AND del_flag = '0'
	

	
		id,name,pid,pids,remark,creater,create_time,updater,update_time,del_flag,seq
	

	
		t1.id,t1.name,t1.pid,t1.pids,t1.remark,t1.creater,t1.create_time,t1.updater,t1.update_time,t1.del_flag,t1.seq,t2.`name`
		AS createName,t3.`name` AS updateName
	

目前支持同级最多61个部门，有一定局限性，但是满足现实业务需求，如果真正的优化排序，应该用“.”来切割用，然后在内存中进行排序，基于性能和实际业务需求，不需要那么去做。