删除树形表中的一个节点以及它的所有子孙节点

 有一张模拟多叉树的表tree的结构如下（表中不含有外键，即parent并不是指向自己id的外键）：
      Field                   Type             Null                    Key

        id                      int(11)            NO                     PRI

        name                varchar(30)    YES                   

        parent              int(11)            YES

        type_isleaf       int(11)             YES

 

        最顶层的父节点的parent默认为0，如果现在给你任意一条表中的记录，也就相当于树上的一个节点，让你删除该节点以及它所有的子孙节点。

        我想一般的方法会是采用递归，从这个节点开始，先找到这个节点的所有子节点放入一个list中，然后再对list中的每个节点进行递归查询到每个节点的子节点，均可以加入此list，直到递归到最下面的叶子层的节点，然后删除list中的所有节点，不过个人感觉递归首先第一个问题就是效率比较低。

        我一般使用的方法是先直接将该节点删除，然后循环删除parent在表中找不到对应的父节点id的所有记录，直到执行删除语句时0 rows affected，说明该节点的所有子孙节点已经全部删除了。可以使用如下的数据库伪码表示：

       如果给你的节点的id是8（代码使用JDBC硬编码来说明吧，如果使用一些持久层框架的话，可能代码要简单不少）

       

//删除该指定的节点 
PreparedStatement  pstmt=conn.prepareStatement("delete from tree where id =8");
 pstmt.executeUpdate() ;
 //找出父节点已经不存在的节点，说明被查询出的是刚刚被删除的节点的子节点
 pstmt=conn.prepareStatement("select id from tree where parent not in (select id from tree)");
//如果这句查询执行有结果，说明被删除的节点有直接子节点在表中，应该将标志位置为false
resultSet=pstmt.executeQuery();
boolean tag=false;
if(resultSet.next())
   tag=true;
 
while(tag){
       resultSet.previous();//由于在if(resultSet.next())
判断中已经将光标后移了一位，所以需重新拨回去
       while(resultSet.next()){
            pstmt=conn.prepareStatement("delete from tree where id=?");
            pstmt.setInt(1,resultSet.getInt(1));
            pstmt.executeUpdate() ;
      }
       pstmt=conn.prepareStatement("select id from tree where parent not in (select id from tree)");
      //如果这句查询执行有结果，说明被删除的节点有直接子节点在表中，应该将标志位置为false
       resultSet=pstmt.executeQuery();
       if(resultSet.next())
          tag=true;
       }
 

    由于mysql不支持"delete from tree where parent not in(select id from tree)" 这条语句的执行，所以复杂了许多，不然直接可以

    while(getAffectedRows("delete from tree where parent not in(select id from tree)" ")) {

} ,使用这一句即可.    ----- getAffectedRows()表示受影响的记录行数。

 

    哈哈，终于写了自己的第一篇博客，不管是内容还是写的点感觉都很废物，马上就要去百度实习了，权当自娱吧，纪念一下自己即将结束的大三生活吧。