一种定义父子节点关系的方法

先说下场景:手头有一个web项目,因为业务需要,需要在父级节点下增加子节点,项目本身比较复杂,经过考虑,在不增加字段的情况下,做较小代码改动的实现方法如下。

1、项目中目前父节点存储生长方向为正向,并且已经存储了大量的数据

     1,2,3,4,5....

2、单个父节点id下的子节点个数不是特别多,允许子节点最大个数为999个,所有的子节点childid定义为:

   -(id*1000)+1

   -(id*1000)+2

   ...(id*1000)+999

   即父节点

   1 对应的子节点为-999,-998,-997,-1等

   2 对应的子节点为-1999,-1998,-1997...,-1001

3、通过子节点child查父节点id方法为

id=(Math.abs(childid) - Math.abs(childid) % 1000) / 1000 + 1

   -998的父节点即为:(998-998)/1000+1=1 

   -1997的父节点即为:(1997-997)/1000+1=2

4、查找指定父节点id的所有子节点范围为

{-id*1000+1,-id*1000+999}

   1的子节点范围为{-999,-1}

   2的子节点范围为{-1999,-1001}

通过以上的方式,即可不影响父节点id的向上生长,同时也能保证子节点,父节点区分(只需要在现有方法内根据正负值做逻辑处理即可)。

posted @ 2020-02-14 11:58  zhaogaojian  阅读(750)  评论(0编辑  收藏  举报