递归在程序设计与实现中非常重要，比如我们的部门，包含子部门，子部门又有子部门，再比如，我们的菜单，有子菜单，子菜单可能还要包含子菜单。当然还有人员的管理中，上线发展下线，下线再发展下线，等等，这些都是非常常见的需要用到递归场景。
通常的做法上，我们可以通过Java来写递归，通过定义递归函数来实现。递归函数通过多次执行相同的语句，通过id，pid这样索引，最后将数据组织成我们期待的样子。因为需要递归的数据量一般不会特别巨大，层级也是有限的，所以性能和效率上也并无明显问题，大不了可以提前缓存，加快读取的速度。都是可以解决的。今天介绍的方法，另辟蹊径，更简洁，更优雅，更容易理解。
来源是B站某视频。我是学习后转述方法。
1.试验结构与数据准备
我们利用id与pid的设计在数据和结构上承载这种需要递归的逻辑关系。
CREATE TABLE `t_department` (
`id` int(11) NOT NULL AUTO_INCREMENT,
`depName` varchar(64) DEFAULT NULL,
`parentId` int(11) DEFAULT NULL,
`depPath` varchar(255) NOT NULL,
`enabled` tinyint(4) DEFAULT '1',
`isParent` tinyint(4) DEFAULT '0',
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=14 DEFAULT CHARSET=utf8mb4;
/*试验数据 */
insert into `t_department`(`id`,`depName`,`parentId`,`depPath`,`enabled`,`isParent`) values (1,'股东会',-1,'.1',1,1),(2,'董事会',1,'.1.2',1,1),(3,'总办',2,'.1.2.3',1,1),(4,'财务部',3,'.1.2.3.4',1,0),(5,'市场部',3,'.1.2.3.5',1,1),(6,'华东市场部',5,'.1.2.3.5.6',1,0),(7,'华南市场部',5,'.1.2.3.5.7',1,0),(8,'上海市场部',5,'.1.2.3.5.8',1,0),(9,'西北市场部',5,'.1.2.3.5.9',1,0),(10,'贵阳市场',10,'.10',1,1),(11,'乌当区市场',10,'.10.11',1,0),(12,'技术部',3,'.1.2.3.12',1,0),(13,'运维部',3,'.1.2.3.13',1,0);
2.准备表结构对应的java类。
/**
* t_department
* @author jy@cjlu.edu.cn
*/
@Data
@Accessors(chain = true)
@ApiModel(value = "Department", description = "部门管理")
@Table(name = "t_department")
public class Department implements Serializable {
@Id
@GeneratedValue(strategy = GenerationType.IDENTITY)
@ApiModelProperty(value = "id")
private Integer id;
@ApiModelProperty(value = "部门名称")
private String depname;
@ApiModelProperty(value = "父id")
private Integer parentid;
@ApiModelProperty(value = "路径")
private String deppath;
@ApiModelProperty(value = "是否启用")
private Byte enabled;
@ApiModelProperty(value = "是否是父节点")
private Byte isparent;
@Transient
@ApiModelProperty(value = "子节点")
List<Department> childrens;
private static final long serialVersionUID = 1L;
}
这里特别注意的是我们增加了一个childrens用来装配子节点信息，这里就是一般递归的重点。
3.mybatis的xml文件的配置。
这里重点是我们利用resultMap，而不是直接用resultType来承载查询结果的数据。
核心的要点是对于resultMap的定义，我们通过collection方式来对childrens进行赋值，这里我们再次调用dao中定义的getAllDepartments函数，传递id作为入口参数。getAllDepartments函数将重新执行该xml配置的getAllDepartments的select语句。这样就实现了递归。
实现上非常简洁。以下是xml的定义。
<!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd">
<mapper namespace="cn.mtttt.yeb.dao.DepartmentDao">
<resultMap id="BaseResultMap" type="cn.mtttt.yeb.pojo.Department">
<id column="id" jdbcType="INTEGER" property="id"/>
<result column="depName" jdbcType="VARCHAR" property="depname"/>
<result column="parentId" jdbcType="INTEGER" property="parentid"/>
<result column="depPath" jdbcType="VARCHAR" property="deppath"/>
<result column="enabled" jdbcType="TINYINT" property="enabled"/>
<result column="isParent" jdbcType="TINYINT" property="isparent"/>
</resultMap>
<sql id="Base_Column_List">
id,depName,parentId,depPath,enabled,isParent
</sql>
<resultMap id="departMents" type="cn.mtttt.yeb.pojo.Department" extends="BaseResultMap">
<collection property="childrens" ofType="cn.mtttt.yeb.pojo.Department" select="cn.mtttt.yeb.dao.DepartmentDao.getAllDepartments" column="id"/>
</resultMap>
<select id="getAllDepartments" resultMap="departMents">
select
<include refid="Base_Column_List"/>
from t_department
where parentId= #{parentId}
</select>
</mapper>
以上xml配置文件的内容中有些涉及mybatis的基础使用问题，我就不在这里详细加以说明了，相信有些基础的小伙伴一眼就能看出来那些地方是需要在自己的实验中更换掉的。根据自己的爱好，具体可以使用mybatis或者通用mapper或者mybatis plus等实现。
4.实现的效果
我们使用一个测试来跑一下。
@Test
public void test3(){
List<Department> allDepartments = departmentDao.getAllDepartments(-1);
System.out.println(JSON.toJSONString(allDepartments));
}
最后呈现的效果是每一个节点，包括这个节点的子节点，通过一个函数完整构造出来。。
"childrens": [{
"childrens": [{
"childrens": [{
"childrens": [],
"depname": "财务部",
"deppath": ".1.2.3.4",
"enabled": 1,
"id": 4,
"isparent": 0,
"parentid": 3
}, {
"childrens": [{
"childrens": [],
"depname": "华东市场部",
"deppath": ".1.2.3.5.6",
"enabled": 1,
"id": 6,
"isparent": 0,
"parentid": 5
}, {
"childrens": [],
"depname": "华南市场部",
"deppath": ".1.2.3.5.7",
"enabled": 1,
"id": 7,
"isparent": 0,
"parentid": 5
}, {
"childrens": [],
"depname": "上海市场部",
"deppath": ".1.2.3.5.8",
"enabled": 1,
"id": 8,
"isparent": 0,
"parentid": 5
}, {
"childrens": [],
"depname": "西北市场部",
"deppath": ".1.2.3.5.9",
"enabled": 1,
"id": 9,
"isparent": 0,
"parentid": 5
}],
"depname": "市场部",
"deppath": ".1.2.3.5",
"enabled": 1,
"id": 5,
"isparent": 1,
"parentid": 3
}, {
"childrens": [],
"depname": "技术部",
"deppath": ".1.2.3.12",
"enabled": 1,
"id": 12,
"isparent": 0,
"parentid": 3
}, {
"childrens": [],
"depname": "运维部",
"deppath": ".1.2.3.13",
"enabled": 1,
"id": 13,
"isparent": 0,
"parentid": 3
}],
"depname": "总办",
"deppath": ".1.2.3",
"enabled": 1,
"id": 3,
"isparent": 1,
"parentid": 2
}],
"depname": "董事会",
"deppath": ".1.2",
"enabled": 1,
"id": 2,
"isparent": 1,
"parentid": 1
}],
"depname": "股东会",
"deppath": ".1",
"enabled": 1,
"id": 1,
"isparent": 1,
"parentid": -1
}]
至此我们实现了利用mybatis自身一对多配置collection功能，通过重复调用dao层的函数达到递归的目的。在代码层面非常简洁。而且易于理解。
从数据库这边做递归，我觉得目前这个方法最为简洁，所以在此记录，并做分享。
网友评论