在我们开发过程中经常会遇到各种组织树结构,比如我们的公司人员结构,权限资源的管理,等等。而我们这些数据落到表里面是以一条条数据构成的,我们存储资源时按照一条条存储是非常简单的,但是在操作资源构建树的时候往往会碰到很多问题,下面我们以一条实例来探讨组织树资源的表结构设计和功能点。

表结构设计(以mysql为基础)

我们要设计一个树状结构的数据存储,第一反应是在表里面加一个parent_id
这肯定没有错,我们通过数据的id和parent_id就能组装成整个的树结构,但是比如我们的需求往往不是这么简单,比如我需要关注节点的状态,根据状态去做图标的显示和功能的限制,那么我们就需要添加一个status字段
同时我们的树不可能无限制构建,递归是一个非常消耗资源的事情,所以我们需要限制树的高度,这里我们可以通过加入一个level字段去控制树的层级
也可能我们有这样的需求,我们关心节点之间的顺序,于是我们又要添加一个order_num来控制排序
综合上述,我们得出一张这样的表结构

字段名称

字段类型

字段描述

是否唯一

是否非空

id

int(11)

主键



parent_id

int(11)

父id



level

tinyint(2)

层级



parent_path

varchar(640)

当前节点在树节点中的路径,以/分割,如0/1/2/



name

varchar(255)

名称



status

tinyint

是否启用



order_num

int(5)

顺序



字段的用途大家都应该明白,但是这里有个parent_path有点迷糊,在树结构的环境下往往有这么个需求,查找某个节点的所有子节点,如此,按照一般思路我们需要递归去查询,对数据库造成的性能损失
这里我们引入了parent_path字段,每次需要查询子节点的时候,只需要执行sql:

SELECT id from tree_test where path like '0/1/2/%'

当然还有一种思路是path按照逗号分割(0,1,2),这样我们可以直接使用mysql的内置函数FIND_IN_SET

SELECT id from tree_test where FIND_IN_SET('1',path);

但是,通过我们查看执行计划,like的方式可以走索引,而FIND_IN_SET不会走,所以我们选择like的方式。

树状结构java 树状结构表的作用_树状结构java


你以为到这里就结束啦,当然没有,节点的顺序除了同节点间的交换插入,可能从其他层级进入当前层级,或者从当前层级扩散到其他层级,万物都是一把双刃剑,parent_path给我们带来方便的同时,我们每次在节点移动的时候需要变更这个path,增加了一定的工作量。

那么我们在挪动节点的时候,顺序是怎么维护的呢?

功能设计

我整理了一个图,其中x表示元素的起始顺序,y表示元素的目标顺序,当我们在节点进行变更时需要按照一下规则维护order_num字段

树状结构java 树状结构表的作用_mysql_02