前言
在关系型数据库中,有一种逻辑关系比较难处理,这种就是树形结构。目前有很多主流的处理方案,比如说直接在业务表中存储上一级id,这样就可以用递归查询SQL的形式找到某一节点的父节点,子节点,或者兄弟节点。注意,是递归查询!由于这种father_id的关系键是存储在业务表中,那么递归查询肯定对性能有影响。如果业务表比较小,是可以用这种方法,表结构简单,维护起来比较简单,也很直观。但是业务表如果是百万级别的,这种方式就不太合适了。
现在有另外一种方法,新建一个维护关系的表:闭包表,这种方式是一种以空间换取时间的方法。下面解释一下闭包表如何运作的。
实战
假设,目前存在如下树形结构
树形关系
第一步,新增一个关系表Releation
create table releation(
ancestor varchar
descendant varchar
distacne int
)
其中每一条记录维护一段关系,图示中的关系可以这样维护,如下