monodb树结构的设计和递归

46 篇文章 0 订阅
22 篇文章 0 订阅

这段时间博主在做一个项目,是父子关系相互引用并且可以重复,与往常的树结构不同,
它除了可以一对多之外,他们自己可以成为自己的父亲,并且子可以重复多个,要指明父子关系,经过斟酌考虑后,博主采用了这种接口
假设有一个需求,每一个任务都有自己的任务关联组:
现在有三个任务,A,B,C,他们之前相互关联,现在从A开始关联,也就是说可以这样;
A-A-A-B-B-B-C-C-C

一个很荒谬的需求,这种情况从业务角度看是不可能发生的,但是客户那边又不强制要求,也就是说允许这么做,
所以博主设计了一个这样的树结构

任务A的集合:
task_id:1,
"relation_task" : [
				{
					"_id" : 1
					"task_name" : 'A',
					"task_id"	:1
					"parent_id" : null
				},
				{
					"_id" :2,
					"task_name" : 'A',
					"task_id":1,
					"parent_id" : 1
				},
				{
					"_id" :3,
					"task_name" :'A',
					"task_id":1,
					"parent_id" : 1
				},
				{
					"_id" : 4
					"task_name" : 'B',
					"task_id":2,
					"parent_id" :3
				},
				{
					"_id" : 5,
					"task_name" : 'B',
					"task_id":2,
					"parent_id" : 3
				}
			]

很明显,大家看到了我没有去关联任务之间的_id,而是每次关联重新生成新的mongodb的ObjectId来避免重复引用导致队列紊乱的问题,使用_id来明确父子关系就使得这个问题得以解决,并且能够试用多种场合
那么如何将这些打平的数据进行整合,并返回成完成的树结构给客户端呢?
首先第一个想到的就是递归,很不厚道,但又很实用的方法:
简单的递归实例:

 //parent:需要查询的树id 它为最顶层的id
 let treeArr = [];
 _.forEach(mongodbData,(o)=>{ //开始遍历树结构(打平的)
                    if(JSON.stringify(parent)===JSON.stringify(o._id)){//如果父id为当前id则证明找到了它的子类
                        o.children =[];//为子类创建子数组
                        this.getParnentTree(o._id,o.children,mongodbData);//将子id作为父id传递,并将该子数组传递以及mongodb数据
                        //递归完毕,o.children已经层层递归嵌套成一个树
                        treeArr.push(o);//将数据添加到新数组
                    }  
                });

getParnentTree(id,children,mongodbData){//递归循环
        
            _.forEach(mongodbData,(e)=>{//循环该数据
                if(JSON.stringify(id)===JSON.stringify(e.parent_id)){//找到父id为它的子类
                    e.children = [];//继续为子类创建子数组
                    children.push(e);//将该子数据添加到传递来的数组中,这个数组是它父类的子数组
                    this.getParnentTree(e._id,e.children,mongodbData);//继续递归调用自己,直到没有子类为自己为止结束
                }
            });
        
    }

id:父id
childrent:用于存储树的数组
mongodbData:从数据库中取出的打平树结构

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值