闭包表设计

闭包表是解决分层存储一个简单而又优雅的解决方案，它记录了表中所有的节点关系，并不仅仅是直接的父子关系。
　　在闭包表的设计中，额外创建了一张节点关系表(空间换取时间)，它包含两列，每一列都是一个指向树形结构中主键的外键。这张表存放包括自身在内的所有的和他有关系的节点数据

CREATE TABLE Comments(
　　CommentId int PK,
　　ArticleId int,
　　CommentBody int,
　　FOREIGN KEY(ArticleId) REFERENCES Articles(Id)
)

CREATE TABLE TreePaths(
　　ancestor    int,
　　descendant int,
　　depth int,
　　PRIMARY KEY(ancestor,descendant),    --复合主键
　　FOREIGN KEY (ancestor) REFERENCES Comments(CommentId),
　　FOREIGN KEY (descendant) REFERENCES Comments(CommentId)
)

在这种设计中，Comments表将不再存储树结构，而是将书中的祖先-后代关系存储为TreePaths的一行，即使这两个节点之间不是直接的父子关系；同时还增加一行指向节点自己，理解不了？就是TreePaths表存储了所有祖先-后代的关系的记录。如下图:

Comment表：

TreePaths表：

　优点：

1、查询所有后代节点(查子树)：

SELECT c.* FROM Comment AS c
    INNER JOIN TreePaths t on c.CommentId = t.descendant
    WHERE t.ancestor = 4

结果如下：

2、查询评论6的所有祖先(查祖先树)：

SELECT c.* FROM Comment AS c
    INNER JOIN TreePaths t on c.CommentId = t.ancestor
    WHERE t.descendant = 6

显示结果如下：

3、插入新节点：

要插入一个新的叶子节点，应首先插入一条自己到自己的关系，然后搜索TreePaths表中后代是评论5的节点，增加该节点与要插入的新节点的"祖先-后代"关系。

比如下面为插入评论5的一个子节点的TreePaths表语句：

INSERT INTO TreePaths(ancestor,descendant)
    SELECT t.ancestor,8
    FROM TreePaths AS t
    WHERE t.descendant = 5
    UNION ALL
    SELECT 8,8

执行以后：

至于Comment表那就简单得不说了。

4、删除叶子节点：

比如删除叶子节点7,应删除所有TreePaths表中后代为7的行：

DELETE FROM TreePaths WHERE descendant = 7

5、删除子树：

要删除一颗完整的子树，比如评论4和它的所有后代，可删除所有在TreePaths表中的后代为4的行，以及那些以评论4的后代为后代的行：

DELETE FROM TreePaths
　　WHERE descendant
　　IN(SELECT descendant FROM TreePaths WHERE ancestor = 4)

depth字段表示，后代关系的距离，自我引用为0，直接子节点为1，再一下层为2，一次类推，查询直接自子节点就变得很简单

3/5级固定等级的分销，参考【多级分销，如何更有效的查找上级/下级】_二级分销查询所有的下级怎么查询-CSDN博客