`
simpledev
  • 浏览: 196624 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

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

    博客分类:
  • Java
阅读更多
典型应用:收藏夹删除,文件夹删除,产品类别删除,站点类别删除等。
达到要求:在删除当前记录的时候,判断是否存在子级记录,如果存在也要级联删除,循环判断只到将该记录下的所有子级记录全部删除为止。
数据表设计特点:任何表的设计都以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成员变量。
分享到:
评论

相关推荐

    (java递归)删除文件

    在本文中,我们将深入探讨如何使用递归方法在Java中删除文件,这通常涉及到目录及其包含的所有文件和子目录的删除。以下是根据提供的代码片段提炼出的关键知识点: ### 关键知识点一:递归函数设计 递归函数`find...

    ackermann函数的递归实现和非递归实现

    非递归实现的基本思想是将递归调用转化为循环,并使用数据结构(如堆栈)存储中间结果,避免了递归带来的调用栈溢出问题。 非递归实现的步骤大致如下: 1. 初始化一个堆栈,用于保存待处理的阿克曼函数参数对`(m, ...

    递归删除指定类型的文件夹,递归删除指定类型的文件

    总的来说,递归删除是文件系统管理中一种强大而灵活的工具,通过编写适当的代码,我们可以高效地清理特定类型的文件和文件夹,同时进行深度搜索和删除。然而,这也要求我们具备良好的编程习惯,确保操作的安全性和...

    linux下为目录和文件设置权限,包括子目录的循环递归设置

    ### Linux 下为目录和文件设置权限,包括子目录的循环递归设置 #### 知识点一:Linux 文件权限概述 在 Linux 操作系统中,文件权限管理是至关重要的安全特性之一。通过权限管理,我们可以控制不同用户对文件或目录...

    堆排序递归和非递归的实现

    在压缩包中的“Heap”文件很可能是包含了实现堆排序的C#代码或者其他编程语言的代码文件,可能包含了堆的构建、插入、删除和排序等操作的实现,以及相应的示例和测试数据。 总的来说,这个资源提供了一个学习和实践...

    消除文法的左递归

    这种递归形式可能导致解析过程中的无限循环,从而影响到解析器的性能和正确性。 #### 消除左递归的方法 为了消除文法中的左递归,常见的方法有两种:直接左递归的消除和间接左递归的消除。 1. **直接左递归的消除...

    java递归树型结构通用数据库

    当删除一个部门时,需要递归删除该部门下的所有子部门,以避免出现部门之间的循环引用。该功能使用Java语言实现,具有良好的可扩展性和可维护性。 4. 部门信息查询接口设计 在Java递归树型结构通用数据库中,提供...

    插入、查找和删除函数用非递归的方式实现

    以上就是插入、查找和删除操作非递归实现的基本原理和常见数据结构中的应用。在实际编程中,应考虑数据结构的特点和具体场景,选择最适合的实现方式。同时,优化策略如哈希表、二分查找等可以显著提高效率。

    json字符串递归解析

    在实际应用中,可能还会遇到其他复杂情况,例如自定义的JSON解析规则、处理循环引用等问题。理解递归的概念以及如何在JavaScript中使用递归是解决这些问题的基础。在开发过程中,一定要注意递归深度限制,防止栈溢出...

    Java语言描述递归删除

    Java语言中的递归删除是一种常见的文件操作,尤其在处理文件夹结构时非常有用。递归是一种编程技术,它允许函数或方法调用自身来解决复杂问题。在这个Java程序中,递归被用来遍历和删除指定目录及其子目录中的所有...

    消除左递归

    左递归是编译原理中解析文法时遇到的一种特殊形式,主要出现在上下文无关文法(Context-Free Grammar,CFG)中。它指的是一个非终结符(非终结符号是文法中的抽象语法成分,与终结符相对)可以左导出自身,即存在...

    递归链表中值最大的节点

    根据给定文件的信息,本文将围绕“递归链表中值最大的节点”这一主题进行深入探讨,主要包括链表的基本概念、链表的遍历与插入操作、递归查找链表中最大值节点的方法以及示例代码分析。 ### 链表的基本概念 链表是...

    C# 文件拷贝,递归拷贝,剪切,删除,递归删除

    如果要删除整个目录及其内容,可以使用`Directory`类的`Delete`方法,设置`recursive`参数为`true`进行递归删除。 5. **递归删除**: 对于目录的递归删除,同样需要自定义一个递归函数来遍历目录并逐个删除文件和...

    VC 递归和非递归算法遍历磁盘文件

    在编程领域,尤其是在C++和VC(Visual C++)环境下,遍历磁盘文件是一项常见的任务,无论是为了读取、写入、删除还是其他操作。递归和非递归算法是两种常用的方法来实现这个功能。这两者都有各自的优点和适用场景,...

    探索递归的迷宫:数据结构中的无限循环艺术

    数据结构是计算机科学中的一个基本概念,它指的是数据的组织、管理和存储方式,以及对数据的操作。数据结构使得数据的访问和修改更加高效和有序。常见的数据结构包括: 1. **数组**(Array):一种线性数据结构,...

    递归实现汉诺塔

    5、循环虽然比递归算法快,但比较而言,递归更容易让人理解! purpose: 1、培养独立思考算法的能力,特别是递归时,用到的是数学中的数列,找到整个递归的最先出栈的函数,以及数列的第n项与第n-1项的关系就能用...

    C#汉诺塔非递归

    在C#代码中,这些步骤可以通过循环和条件判断实现。为了便于理解,可以使用可视化的方式,如打印出每一步的操作,或者在控制台输出盘子的移动过程。 在实现过程中,我们需要注意边界情况,例如当只有单个盘子时,...

    VC++ 使用递推 递归法删除目录的小例子 源码

    以下是一个简单的递归删除目录的步骤概览: 1. **基础情况**:当遇到一个空目录时,可以直接删除。 2. **递归情况**:对于非空目录,遍历目录中的每一个条目(文件或子目录)。 3. **递归调用**:如果是子目录,...

    java递归删除文件和文件夹.pdf

    Java 递归删除文件和文件夹是 Java 编程中一个常见的操作。该操作需要使用 Java 的 File 类来实现,通过递归调用来删除文件和文件夹。 File 类 在 Java 中,File 类是用于表示文件和文件夹的类。该类提供了许多...

    二叉树非递归实现源码(C、C++、JAVA)

    3. **非递归删除**: 删除节点相对复杂,因为要考虑三种情况:无子节点、一个子节点和两个子节点。非递归实现通常需要一个临时节点来保存待删除节点的信息,然后找到合适的替换节点(通常是其子树中的最大/最小节点...

Global site tag (gtag.js) - Google Analytics