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

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

通常的做法上,我们可以通过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),

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值