前言：

“子又生孙，孙又生子；子又有子，子又有孙。子子孙孙，无穷匮也”——《愚公移山》

树是由根而来，繁衍出来的称之为节点，根也是节点。如下图，使用左右序号对每一个节点进行标志。根节点的左序是树的最小序号，根节点的右序是树的最大序号，且高度是0。

常见树模型结构

数据表设计：

看懂上图节点的表示之后，我们来看看数据表的设计。上图的每个节点的号码是id，left_no, right_no不必解释，与上图示图一一对应，high表示该节点的高度，0只有一个节点，那就是根节点。p_id字段表示当前节点的父级id，有人觉得这个p_id有点冗余，其实这个p_id大有用处。

数据表设计

1. 查询操作：

1.1 查询某个节点的后代

在上图的模型，观察任意节点，其后代的左序一定比当前节点左序大，后代的右序一定比当前节点右序小，那么依据这个条件我们就可以查出当前节点的后代，sql语句如下：

查询后代sql语句

在实际开发中，查出来的数据，我们需要对其组成树结构。也就是嵌套成数组或者对象的结构。讲一下表字段的作用, high这个字段可以控制查询树的高度，例如我们只需要三层（不包括当前节点，即四层），sql语句如下：

查询指定层级后代sql语句

查出来的每一条数据都带有p_id字段，这个字段对于组成对象或者数组结构起着至关重要的作用。遍历数据，每一个节点的子对象或数组都要依据父节点的id来获取p_id对应的子节点，至于代码如何具体的实现，这里不做展示，心领神会即可。

1.2 查询某个节点的祖先

在上图的模型，观察任意节点，其祖先的左序一定比当前节点左序小，其祖先的右序一定比当前节点右序大，sql语句如下：

查询祖先sql语句

high字段对于控制查询多少层祖先也有作用，与上面相似，不做赘述。

1.3 查询某个节点的兄弟节点

此处举例两条sql示例：

查询兄弟节点sql语句

查询兄弟节点sql语句

2. 添加、移动操作

2.1 在任意节点添加一个新节点

步骤一（腾位）：左序大于当前节点右序的左右序号都自增2，sql如下：

腾位sql语句

步骤二（入位）：新节点的左序等于当前节点的右序，新节点的右序等于当前节点的右序+1，sql如下：

入位sql语句

同时，也要把当前节点的序号自增2

自增sql语句

2.2 移动操作

常见树模型

注意：

1. 更换操作相对复杂，为保证更换操作不出错，建议在新增节点的地方设置开关，比如在redis设置某个值，是否允许新增节点，0表示不允许，表示当前有正在更换操作，1表示允许，表示当前没有更换操作在进行，所以在开始更换操作之前先设置0

2. 补充设计表，数据表多加一个字段，表示该数据是否已经删除，status 0-删除，1-正常。

需要将id=6的节点整个团队更换到id=5的节点下，

步骤一： 将id为6的团队从树结构删除，即设置status=0

删除指定团队

步骤二：将左节点大于id=6节点右序自减团队人数*2，（请注意看各节点的左右序变化）

回位一

步骤三：id=6的祖先的右序自减团队人数的两倍，

回位二

步骤四：

    腾位，左节点大于id=5的右序，且status=1，左右序自增新团队人数*2

腾位一

id=5的祖先的右序自增新团队人数*2

腾位二

步骤五：

归位，新团队人员左右序编号，这里的编号有技巧，因为前面删除id=6的团队，只是标志status=0，被删除的团队各个节点的左右序还保留，现在只需要计算新父节点的右序与id=6的节点左序，然后id=6的节点和其团队成员自增或自减差值、将status设置为1。

归位

步骤六：

    新父级节点更新

更新父节点

至此，整个更换的过程就完成了。

可是，每次一更换需要更新大量的节点，所以此处提出优化方案

树结构模型

我们可以先观察一下上图，将id=6团队更换到id=5的节点下，更换后，id=2, id=3, id=2, id=4, id=5, id=6, id=7, id=8, id=10的左右序是没有变化的，因为控制了这个过程不会有新的节点进来，数量是一定的，id=2这个节点是id=5，id=6的公共祖先节点，我们只需要更新该公共祖先节点下面的各个节点左右序即可，当这棵树庞大的时候，这种节制的操作可以大大减少不相关的数据操作了。

楼主在业务上实践这个方案的时候，已经做过建模并且测试，如果你有采用这种方案的话，建议多多建模，考虑多种情况，并且更换节点的时候需要多层判断，比如不允许id=6的节点更换到id=9的节点下。

具体的sql语句不展示，毕竟这篇文章不是教新手如何写sql。

本文章仅是个人的总结，不好的地方还请多多指正。