java id pid 递归,利用mybatis的collection来实现递归查询，id、pid结构递归的另外一种便捷实现...

最新推荐文章于 2023-01-09 14:16:03 发布

华亿

最新推荐文章于 2023-01-09 14:16:03 发布

阅读量758

点赞数

文章标签： java id pid 递归

本文介绍了如何使用Java和MyBatis通过collection配置实现递归查询，以处理id-pid结构的数据，如部门、菜单等树形结构。通过在Java类中增加childrens字段，在MyBatis XML配置文件中定义resultMap，递归调用查询函数，从而简洁地构建完整的树形结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归在程序设计与实现中非常重要，比如我们的部门，包含子部门，子部门又有子部门，再比如，我们的菜单，有子菜单，子菜单可能还要包含子菜单。当然还有人员的管理中，上线发展下线，下线再发展下线，等等，这些都是非常常见的需要用到递归场景。

通常的做法上，我们可以通过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 childrens;

private static final long serialVersionUID = 1L;

}

这里特别注意的是我们增加了一个childrens用来装配子节点信息，这里就是一般递归的重点。

3.mybatis的xml文件的配置。

这里重点是我们利用resultMap，而不是直接用resultType来承载查询结果的数据。

核心的要点是对于resultMap的定义，我们通过collection方式来对childrens进行赋值，这里我们再次调用dao中定义的getAllDepartments函数，传递id作为入口参数。getAllDepartments函数将重新执行该xml配置的getAllDepartments的select语句。这样就实现了递归。

实现上非常简洁。以下是xml的定义。

id,depName,parentId,depPath,enabled,isParent

select

from t_department

where parentId= #{parentId}

以上xml配置文件的内容中有些涉及mybatis的基础使用问题，我就不在这里详细加以说明了，相信有些基础的小伙伴一眼就能看出来那些地方是需要在自己的实验中更换掉的。根据自己的爱好，具体可以使用mybatis或者通用mapper或者mybatis plus等实现。

4.实现的效果

我们使用一个测试来跑一下。

@Test

public void test3(){

List allDepartments = departmentDao.getAllDepartments(-1);

System.out.println(JSON.toJSONString(allDepartments));