mysql 存树 闭包表_关系型数据库树形关系存储-闭包表

前言

在关系型数据库中，有一种逻辑关系比较难处理，这种就是树形结构。目前有很多主流的处理方案，比如说直接在业务表中存储上一级id，这样就可以用递归查询SQL的形式找到某一节点的父节点，子节点，或者兄弟节点。注意，是递归查询！由于这种father_id的关系键是存储在业务表中，那么递归查询肯定对性能有影响。如果业务表比较小，是可以用这种方法，表结构简单，维护起来比较简单，也很直观。但是业务表如果是百万级别的，这种方式就不太合适了。

现在有另外一种方法，新建一个维护关系的表：闭包表，这种方式是一种以空间换取时间的方法。下面解释一下闭包表如何运作的。

实战

假设，目前存在如下树形结构

树形关系

第一步，新增一个关系表Releation

create table releation(

ancestor varchar

descendant varchar

distacne int

)

其中每一条记录维护一段关系，图示中的关系可以这样维护，如下