树状结构表结构和功能设计

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

表结构设计（以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的方式。

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

功能设计

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

以上就是我针对树状数据开发过程中可能遇到的点，如果还有需要解决的问题欢迎在评论区留言。