闭包表

闭包表

我们在开发中经常使用到树，而数据库中树的存储比较常用的是使用邻接表(父节点和子节点都同时存在于一行中)。

但是使用邻接表有一个不好的地方，我如果要找某个节点下所有的子节点就必须要重复的递归去寻找，并且深度是不知道的，这会大大消耗性能。那把邻接表改变为路径表(一个字段记录其节点的情况，如1/2/3,1是2的父节点，2是3的父节点)。这样要找其子节点时非常的方便，但是节点发生变动时，修改起来就非常麻烦。

那换成嵌套集(嵌套集解决方案是存储子孙节点的相关信息，而不是节点的直接祖先。我们使用两个数字来编码每个节点，从而表示这一信息，可以将这两个数字称为nsleft 和 nsright。每个节点通过如下的方式确定nsleft 和nsright 的值：nsleft的数值小于该节点所有后代ID，同时nsright 的值大于该节点的所有后代的ID。这些数字和comment_id 的值并没有任何关联。)需要维护两个节点值，其插入删除操作是非常复杂的。

上面说的三种方案都是在一张表中操作，而我们可以选择两张表来存储树的方案：闭包表。利用空间换时间。
一张表只保存其节点的信息，而另外一张表保存其节点之间的关系。

CREATE TABLE `tbl_zone` (
  `ID` int(11) NOT NULL AUTO_INCREMENT,
  `DMA_NAME` varchar(50) NOT NULL COMMENT '分区名称',
  PRIMARY KEY (`ID`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 COMMENT='分区表';
CREATE TABLE `tbl_zone_relation` (
  `ANCESTOR` int(11) NOT NULL COMMENT '祖先节点',
  `DESCENDANT` int(11) NOT NULL COMMENT '后代节点',
  `DISTANCE` int(11) DEFAULT NULL COMMENT '祖先距离后代的距离',
  PRIMARY KEY (`ANCESTOR`,`DESCENDANT`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='分区关系表';

• 添加 ：现在我们要添加一个新的节点7为1节点的孩子。首先是创建7节点信息，之后在关系表中添加一条记录，其祖先节点和后代节点为7并且深度为0的关系记录。之后因为7节点时1节点的子集，我们在关系表中添加一条记录，其祖先节点为1，后代节点为7，深度为1的关系记录。
• 修改节点信息 ：现在我要把7节点的具体内容进行修改，直接对节点表进行修改即可
• 修改节点关系 : 假如我要把2节点移动到7节点下面。第一步需要删除其祖先节点包含在2节点的祖先节点集（根据图上就是3和1）并且后代节点包含在2节点的后代节点集（根据上图所示节点为2和4和5）。
  第二步需要建立关系，把（7节点的祖先节点集和7节点）X(2节点的后代节点集和2节点) 的笛卡尔集插入到关系表中，其深度为第一个集合的深度加上第二个集合的深度再加一。
• 删除 ：假如我们需要删除2节点，也就是连同2节点的后代全部删除，先找到2节点的所有后代集，在节点表中把他们删掉，之后需要删除祖先节点或者后代节点包含其2节点的所有后代集即可。
• 展示树结构：需要获取两个集合，第一个集合为所有节点集，第二个是深度为1的关系节点集。之后使用递归的方法来构造树。