SQL之树形结构无限级联删除

主要内容：

1. 初始工作
2. SQL实现
3. 总结

一、初始工作

为了更好的说明问题，我首先建立两张表：

这里我们建立了两张表："Tree"和"Info"。"Tree"作为我们的树形结构信息存放表，里面包含节点编号、节点名称和父类编号；"Info"表中存放每个节点的各种信息（当然可以有多张"Info"表,这里简单起见只有一个信息表）。

到了这里可能会有朋友说：在创建表的时候直接在"parentID"后面加上"DELETE CASCADE"问题不就解决了吗？由于"Tree"表是自身关联的，这样一来删除其父类的话就会将子类删除？何必弄的那么麻烦呢？如果真的这样的话我想再好不过了，今天的话题也就简单了。事实上那样是不可行的，SQL Server会抛出如下错误告诉你那样做是不可以的（其实这也是自身关联的特点：不能设定"DELETE CASCADE"，当然对于Info表式没有问题的）：

消息1785，级别16，状态0，第1 行

将FOREIGN KEY 约束'FK__Tree__parentID__07F6335A' 引入表'Tree' 可能会导致循环或多重级联路径。请指定ON DELETE NO ACTION 或ON UPDATE NO ACTION，或修改其他FOREIGN KEY 约束。

消息1750，级别16，状态0，第1 行

无法创建约束。请参阅前面的错误消息。

接着我们插入一些测试数据：

二、SQL实现

有了表和数据我们就开始思考如何解决级联删除的问题吧。既然是无限级联，也就是说根本不知道深度，当然最简单的方法就是使用递归或者通过循环来实现。姑且不论这种方法如何实现，关键是这种方法删除的时候只会从上往下删除（也就是从父节点到子节点的顺序），而由于外键约束的关系我们这样删除是不可行的。因此，我们必须找到一种能够从最底端的子节点依次往上删除的方法。下面我们直接看一下SQL：

这种方法的思路就是通过从上到下的顺序依次查找，首先将查找的内容放到一个Table类型的变量中，而这个变量本身就有一个排序字段可以排序。这样一来我们通过第一次遍历就可以将所要删除的节点id有序的存储到变量中，接着我们再通过倒序遍历的方式遍历这个变量执行删除。

三、总结

这问题关键注意以下几点：第一通过父类节点找子类节点时不一定只有一个子节点，找到的是一个集合，我们要通过一种类型来存放集合变量（也就是上面的table类型）；第二就是如何将table变量作为堆栈使用（也就是顺序要可控的）；第三是在第一循环之后得到的table型变量无法直接通过"delete from Tree where id in（select id from @tb order by desc）"的方式删除，因为子句中排序是有约束的（不是任何时候都可以的），这里我们是通过游标来解决的（当然还有别的方式）。