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

 有一张模拟多叉树的表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，说明该节点的所有子孙节点已经全部删除了。可以使用如下的数据库伪码表示：

       如