递归在程序设计与实现中非常重要,比如我们的部门,包含子部门,子部门又有子部门,再比如,我们的菜单,有子菜单,子菜单可能还要包含子菜单。当然还有人员的管理中,上线发展下线,下线再发展下线,等等,这些都是非常常见的需要用到递归场景。
通常的做法上,我们可以通过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),