数据库中树形结构表的统一管理，ID-ParentID模式的表的管理

Github地址

来自 Java中台项目

Tree-Like表

在数据库设计中，通常使用ID-ParentID这样的模式表示上下级关系，最常见的就是category表的设计，比如

CREATE TABLE IF NOT EXISTS `item`.`item_category` (
  `item_category_id` BIGINT UNSIGNED NOT NULL,
  `category_name` VARCHAR(45) NOT NULL COMMENT '分类名称',
  `parent_id` BIGINT UNSIGNED NOT NULL DEFAULT 0 COMMENT '父级分类ID'
  PRIMARY KEY (`item_category_id`)
)
COMMENT = '商品分类'

使用parent_id表示上级，这种表示上下级的方式在数据库设计中很通用，而且在一个系统中，通常有多个表都是这样的结构，比如文章分类表，部门，组织机构等等。这种类型的表我们可以认为是tree-like的表，因为可以表示树形结构。

相同的树形结构操作

每个表自身有单独的业务逻辑，除了这些独有的业务逻辑外，对于树形结构方面，他们有很多操作是相同的，比如

• 新增，更新时，同一个父节点下不能有同名的节点
• 删除时，如果下级还有子节点，则不能被删除
• 获取某个节点的children,祖先，后裔列表
• 生成树形结构
• 为前端生成方便展示成树形结构的JSON
• 改变节点的父级时，维护树的完整性，比如节点的depth（level）的维护
• 等等

既然在树形结构方面有这么多相同的操作，因此，是否可以统一管理tree-like表在树形结构方面的操作呢？答案是可以，以下我们从几个方面给出解决方案

TreeManager接口

TreeManager接口用于定义tree-like相关表的增，删，改，查操作，接口定义如下（内容太多，因此只列出了创建节点的方法的定义）

package com.wuda.foundation.commons;

import com.wuda.foundation.lang.AlreadyExistsException;
import com.wuda.foundation.lang.CreateMode;
import com.wuda.foundation.lang.CreateResult;
import com.wuda.foundation.lang.RelatedDataExists;

import java.util.List;

/**
 * 树形结构管理.
 * 很多术语参考<a href="http://www.cs.columbia.edu/~allen/S14/NOTES/trees.pdf">trees</a>
 *
 * @param <C> 用于创建节点的参数的类型
 * @param <U> 用于更新节点的参数的类型
 * @param <D> 用于描述节点的类型
 * @author wuda
 * @si