首页 > 其他 > 详细

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

时间:2020-02-14 14:34:39      阅读:62      评论:0      收藏:0      [点我收藏+]

先说下场景:手头有一个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的向上生长,同时也能保证子节点,父节点区分(只需要在现有方法内根据正负值做逻辑处理即可)。

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

原文:https://www.cnblogs.com/zhaogaojian/p/12306806.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!