递归:删除中的循环递归说明

关注

最新推荐文章于 2026-02-19 17:31:15 发布 408 阅读 AI 写同款· GEO 优化 ›

典型应用：收藏夹删除，文件夹删除，产品类别删除，站点类别删除等。
达到要求：在删除当前记录的时候，判断是否存在子级记录，如果存在也要级联删除，循环判断只到将该记录下的所有子级记录全部删除为止。
数据表设计特点：任何表的设计都以ID为标示列，如果设计上下级关系的表，那么存在一个parent_id(上级ID)列
数据表结构举例：
中国(00)
湖南(00 01)
长沙市(00 01 03)
上海(00 02)
浦东新区(00 02 04)
闵行区(00 02 05)
浦江镇(00 02 05 06)
说明：最后的两位数表示当前的记录ID，前面的数据表示该记录的全部上级关系。

下面是例子的部分说明：
第一步：创建数据库表
第二步：递归删除关键代码

1〉数据表设计：
create table tbl_typeNode(
id int not null primary key,
name varchar(20),
parent_id int not null
);

--默认第一级节点parent_id为0
--添加测试数据
insert into typeNode values
(1,'中国',0),
(2,'湖南',1),
(3,'上海',1),
(4,'浦东新区',3),
(5,'闵行区',3),
(6,'浦江镇',5),
(7,'长沙市',2);

--查询数据是否添加成功
select * from typeNode;

实现要求：如果将上海删除，必须将它下面的浦东新区，闵行区/浦江镇，全部都级联删除。
支持驱动：mysql-connector-java-3.0.17-ga-bin.jar

数据库连接字符串： com.mysql.jdbc.Driver
jdbc:mysql://localhost:3306/test
root/

2〉递归删除代码如下：
public void deleteNode(String id) {
//查询全部的数据库中记录
List listTemp = typeNodeDao.listTypeNode();
for (int i = 0; i < listTemp.size(); i++) {
TypeNode typeNode= (TypeNode) listTemp.get(i);
//判断该ID下面是否存在下级ID
if (id.equals(typeNode.getParentId())) {
//如果条件成立，循环调用自身方法
deleteNode(typeNode.getId());
}
}
//删除记录
typeNodeDao.deleteTypeNode(id);
}
备注：
1.typeNodeDao是DAO，数据库操作对象，操作tbl_typeNode数据库表。
方法：listTypeNode：查询全部的类型节点数据
deleteTypeNode：根据当前传入的ID删除该类型节点记录
2.TypeNode是tbl_typeNode数据表映射为JAVA封装MODEL对象，主要包括id，name，parentId成员变量。

收录于